← RoseCode

ROSECODE 383

无平方因子分解

Squarefree Factorisations

Philippe_57721 · 编程 ·

让我们用以下因子分解 n 一个整数:n=a1e1×a2e2××apep,其中 ai 是无平方的,i{1,,p1}ai divides ai+1

例如:
56=22×141
5040=22×61×2101
526773121875=32×153×11551×150151

可以证明这个因式分解是唯一的。

对于这样的因式分解,我们考虑 n 的所有约数:a1f1×a2f2×apfp where 0fiei

定义 σ(n)=d(d),其中 d 运行于上面定义的 n 的除数上
σ(5040)=1+2+4+6+12+24+210+420+840+1260+2520+5040=10339

如果 σ(n)n 的比率大于 σ(m)mm<n 的任何比率,我们就说 n 是冠军

以下是第一批 10 冠军:
112
2242,04166666666667
3482,1875
4962,26041666666667
51922,296875
63842,31510416666667
77682,32421875
811522,3515625
923042,37022569444444
1046082,37955729166667

66th冠军是什么?

[我的计时:5 秒]