该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
给定整数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。