← RoseCode

ROSECODE 569

The number of divisors of cube-free numbers

C_K_Yang · Math ·

A cube-free number is a positive integer which is divisible by no cubic number other than 1. Given a number n>0, f(n) is defined as follows: f(n)={σ0(n) if n is cube-freeb(n)otherwise

where σ0(n) is the number of divisors of n, b(n)σ0(c(n)2) and c(n) is the maximum number p such that p3 divides n.

For example, f(28)=6 and f(432)=9.

Explanation: 28 is a cube-free number, f(28)=σ0(28)=6. However, 432 is not a cube-free number and 216 is the maximum cubic number which divides 432. c(432)=6 and b(432)=σ0(62)=9.

Let S(N)=n=1Nf(n). You are given S(108)=1223779154.

Find S(12345678987654321).