← RoseCode

ROSECODE 383

无平方因子分解

Squarefree Factorisations

Philippe_57721 · 编程 ·

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

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

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

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

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

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

以下是第一批 10 冠军:
1⋅1⇒2
2⋅24⇒2,04166666666667
3⋅48⇒2,1875
4⋅96⇒2,26041666666667
5⋅192⇒2,296875
6⋅384⇒2,31510416666667
7⋅768⇒2,32421875
8⋅1152⇒2,3515625
9⋅2304⇒2,37022569444444
10⋅4608⇒2,37955729166667

66th冠军是什么?

[我的计时:5 秒]