#2033. 整除

整除

题目描述

给定整数n\red{n,}[ni]\red{[\frac{n}{i}]}的结果有多少个不同的数字。(1\red{1 ≤}i\red{i≤}n,i\red{n, i}为整 数。)

比如n=5\red{n=5}时,[51]\red{[\frac{5}{1}]}=5,[52]\red{= 5,[\frac{5}{2}]}=2,[53]=1,[54]\red{=2,[\frac{5}{3}]= 1,[\frac{5}{4}]}=1,[55]\red{= 1,[\frac{5}{5}]}=1,\red{= 1,}所以结果一 共有三个不同的数字。

注意32\red{32}位整数的表示范围。

输入格式

一行一个整数n\red{n}

输出格式

一行一个整数答案。

样例

输入样例

5

输出样例

3

提示

对于30%\red{30\%}的数据,满足1\red{1≤}n\red{n≤}1000\red{1000}

对于60%\red{60\%}的数据,满足1\red{1≤}n\red{n≤}105\red{10^5 }

对于100%\red{100\%}的数据,满足1\red{1≤}n\red{n≤}1012\red{10^{12}}