U448928 约数研究

科学家们在 Samuel 星球上的探险得到了丰富的能源储备，这使得空间站中大型计算机“Samuel II”的长时间运算成为了可能。由于在去年一年的辛苦工作取得了不错的成绩，小联被允许用“Samuel II”进行数学研究。

小联最近在研究和约数有关的问题，每个正整数 $N(2\le N)$ 至少有两个约数，最小的一个是 $1$，但小联并不关心它，因为所有正整数最小约数都是 $1$。小联关心是正整数的第二小约数，并 $f(N)$ 来表示，下表给出了一些 $f(N)$ 的取值： | $N$ | $2$ | $3$ | $4$ | $5$ | | :-----------: | :-----------: | :-----------: | :-----------: | :-----------: | | $f(N)$ | $2$ | $3$ | $2$ | $5$ | 现在小联希望用“Samuel II”来统计 $f(2) \sim f(N)$ 的累加和 $M$。

一行一个整数 $N(2\le N\le2000000)$。

输出只一行一个整数 $M$，即 $f(1) \sim f(N)$ 的累加和。

$30\%$ 的数据，$N\le50,000$。\ $50\%$ 的数据，$N\le1,000,000$。\ $100\%$ 的数据，$N\le2,000,000$。