← RoseCode

ROSECODE 347

Squarefree factorisations

Philippe_57721 · Programming ·

Consider the number 420

It can be decomposed in product of 2 squarefree factors in 4 different ways:
2×210
6×70
10×42
14×30

Let d(n)= number of pairs (x,y) such as x,y squarefree, x×y=n and xy


Find k=120,000,000d(k)

[My timing: 45 sec]