定义一个函数 f(x) 表示 x 质因数分解后, 所有质因子的数量。
如 6 = 2 \cdot 3 则 f(6) = 2 ,而 8 = 2^3 则 f(8) = 3 .
因为1不是质数,这里规定 f(1) = 0 .
现给出 n , 求 \sum_{i=1}^n f(i) 的值。
输入仅一个整数 n .
输出 \sum_{i=1}^n f(i) 的值。
6
7
1 \leq n \leq 3.2 \cdot 10^6 .