← RoseCode

ROSECODE 383

Squarefree Factorisations

Philippe_57721 · Programming ·

Let's n an integer with the following factorisation : n=a1e1×a2e2××apep where ai are squarefree and i{1,,p1}ai divides ai+1

For instance :
56=22×141
5040=22×61×2101
526773121875=32×153×11551×150151

It can be proved that this factorisation is unique.

For such a factorisation, let's consider all the divisors of n : a1f1×a2f2×apfp where 0fiei

Define σ(n)=d(d) where d runs over the divisors of n as defined above
σ(5040)=1+2+4+6+12+24+210+420+840+1260+2520+5040=10339

We say that n is a champion if the ratio σ(n)n is greater than any ratio σ(m)m with m<n

Here are the first 10 champions:
112
2242,04166666666667
3482,1875
4962,26041666666667
51922,296875
63842,31510416666667
77682,32421875
811522,3515625
923042,37022569444444
1046082,37955729166667

What is the 66th champion?

[My timing: 5 sec]