B. 严神的数列

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

定义一个函数 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 .