#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}}

普及组测试题目1

未参加
状态
已结束
规则
OI
题目
4
开始于
2022-7-22 18:00
结束于
2022-7-22 22:00
持续时间
4 小时
主持人
参赛人数
108