C - A x B + C
Editorial
/
Time Limit: 2 sec / Memory Limit: 1024 MB
配点 : 300 点
問題文
正整数 N が与えられます。A \times B + C = N を満たす正整数の組 (A,B,C) はいくつありますか?
制約
- 2 \leq N \leq 10^6
- 入力はすべて整数
入力
入力は以下の形式で標準入力から与えられる。
N
出力
答えを出力せよ。
入力例 1
3
出力例 1
3
A \times B + C = 3 を満たす正整数の組は、(A, B, C) = (1, 1, 2), (1, 2, 1), (2, 1, 1) の 3 つあります。
入力例 2
100
出力例 2
473
入力例 3
1000000
出力例 3
13969985
Score : 300 points
Problem Statement
Given is a positive integer N. How many tuples (A,B,C) of positive integers satisfy A \times B + C = N?
Constraints
- 2 \leq N \leq 10^6
- All values in input are integers.
Input
Input is given from Standard Input in the following format:
N
Output
Print the answer.
Sample Input 1
3
Sample Output 1
3
There are 3 tuples of integers that satisfy A \times B + C = 3: (A, B, C) = (1, 1, 2), (1, 2, 1), (2, 1, 1).
Sample Input 2
100
Sample Output 2
473
Sample Input 3
1000000
Sample Output 3
13969985