← RoseCode

ROSECODE 232

Totient Proportionality

Min_25 · Math ·

Let C(N) be the number of positive integer nN such that nϕ(n)=ϕ(n)ϕ(ϕ(n)), where ϕ(n) is the totient function.

You are given that C(105)=342.

Find C(1015).

[My timing: 10.9 sec]