← RoseCode

ROSECODE 569

无立方因子数的因数个数

The number of divisors of cube-free numbers

C_K_Yang · 数学 ·

无立方数是一个不能被任何数整除的正整数 立方数 1 除外。 给定数字 n>0f(n) 定义如下: f(n)={σ0(n) if n is cube-freeb(n)otherwise

其中 σ0(n)nb(n)σ0(c(n)2) 的约数,c(n)p 的最大数,使得 p3 除以 n

例如,f(28)=6f(432)=9

解释:28 是无立方数,f(28)=σ0(28)=6。然而,432 不是无立方数,216 是整除 432 的最大立方数。 c(432)=6b(432)=σ0(62)=9

S(N)=n=1Nf(n)。您获得了 S(108)=1223779154

找到 S(12345678987654321)