#2033. 整除
整除
题目描述
给定整数问的结果有多少个不同的数字。(为整 数。)
比如时,所以结果一 共有三个不同的数字。
注意位整数的表示范围。
输入格式
一行一个整数。
输出格式
一行一个整数答案。
样例
输入样例
5
输出样例
3
提示
对于的数据,满足
对于的数据,满足
对于的数据,满足。
给定整数n,问[in]的结果有多少个不同的数字。(1≤i≤n,i为整 数。)
比如n=5时,[15]=5,[25]=2,[35]=1,[45]=1,[55]=1,所以结果一 共有三个不同的数字。
注意32位整数的表示范围。
一行一个整数n。
一行一个整数答案。
5
3
对于30%的数据,满足1≤n≤1000
对于60%的数据,满足1≤n≤105
对于100%的数据,满足1≤n≤1012。