分数: 300 点
问题陈述
给定的是一个正整数 N。 有多少个元组 (A,B,C) 的正整数满足 A \times B + C = N?
约束
- 2 \leq N \leq 10^6
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
N
输出
打印答案。
示例输入 1
3
示例输出 1
3
有 3 满足的整数元组 A \times B + C = 3: (A, B, C) = (1, 1, 2), (1, 2, 1), (2, 1, 1).
示例输入 2
100
示例输出 2
473
示例输入 3
1000000
示例输出 3
13969985