ROSECODE 347

无平方因子分解

Squarefree factorisations

Philippe_57721 · 编程 · 2016-08-12

考虑数字

420

它可以以不同方式分解为 2 乘积和 4 中的无平方因子：

2 \times 210

6 \times 70

10 \times 42

14 \times 30

让

d (n) = number of pairs (x, y) such as x,y squarefree, x \times y = n and x \leq y

查找

\sum_{k = 1}^{20, 000, 000} d (k)

[我的时间：45 秒]