题解：
$f_0(n) = 2^{n的不同质因子的个数}$
$ f_r(n) = \sum_{d|n}f_{r-1}(d)$
$f_0$是积性函数 , $f_r = f_0 * Id^r (1) $也是积性函数
[Codeforces 757E] Bash Plays with Functions (数论)
原文：https://www.cnblogs.com/xxzh/p/9532304.html
