← 返回题目列表

AtCoder · abc179_c

C. A乘B加C

中文机器翻译题面 查看原题

分数: 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