整除 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%
- 上传者