Description

小A闲得没事干，决定观察一组数：2、3 ... n。他会按从小到大的顺序观察，并且每个数只会观察一次。小A是出了名的倍数强迫症，他观察到2的倍数时就会吃2颗糖，观察到3的倍数时就会吃3颗糖……以此类推。求：最后小A一共吃了多少颗糖？

注意：在本题中，一个数本身不能视为自己的倍数。除此之外，某个数有可能是很多个数的倍数，例如8，它是2和4的倍数。所以他可以选择吃2颗糖，也可以选择吃4颗糖，但由于小A比较贪吃，这时他就会自我欺骗，选择这些数中最大的那个，所以就会吃下4颗糖。

Format

Input

输入一个正整数 $n$，表示观察的最后一个数

Output

输出一个整数，表示小A总共吃的糖果数量

Samples

10

17

Limitation

对于80%的数据，$2≤n≤1000$；

对于100%的数据，$2≤n≤10^5$。