#AT1657. C - A x B + C

C - A x B + C

C - A x B + C

得分:300 分

问题描述

给定一个正整数 $N$。 有多少个正整数元组 $(A,B,C)$ 满足 $A \times B + C = N$?

约束

  • $ 2 \leq N \leq 10^6$
  • 输入中的所有值均为整数。

输入

输入从标准输入中按以下格式给出:

NN

输出

输出答案。


3
3

满足 $A \times B + C = 3$ 的整数元组有 $3$ 个:$(A, B, C) = (1, 1, 2), (1, 2, 1), (2, 1, 1)$。


100
473

1000000
13969985