/ Randle / 题库 /

整除 T2

整除 T2

【问题描述】
给定整数n,问⌊n/i⌋ (下整除)的结果有多少个不同的数字。(1 < i < n,i 为整数。)
如n=5 时,5/1 = 5,5/2 = 2,5/3 = 1,5/4 = 1,5/5 = 1,所以结果共有三个不同的数字。
注意32 位整数的表示范围。
【输入格式】
一行一个整数n。
【输出格式】
每行一个整数答案。
【样例输入】
5
【样例输出】
3
【数据规模和约定】
对于30% 的数据,满足1 < n < 10^3
对于60% 的数据,满足1 < n < 10^12
对于100% 的数据,满足1 < n < 10^18。

信息

难度
9
分类
(无)
标签
(无)
递交数
9
已通过
4
通过率
44%
上传者