A x B + C

题目描述

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

输入格式

输入按下述格式由标准输入提供： $N$

输出格式

输出答案。

3

3

100

473

1000000

13969985

提示

$2 \leq N \leq 10^6$ 输入中的所有值均为整数。满足 $A \times B + C = 3$ 的整数元组有 $3$ 个：$(A, B, C) = (1, 1, 2), (1, 2, 1), (2, 1, 1)$.

标签: AtCoder|abc179C

来源

AtCoder|abc179C