100 atcoder#ABC179C. [ABC179C] A x B + C

[ABC179C] A x B + C

Score : 300300 points

Problem Statement

Given is a positive integer NN. How many tuples (A,B,C)(A,B,C) of positive integers satisfy A×B+C=NA \times B + C = N?

Constraints

  • 2N1062 \leq N \leq 10^6
  • All values in input are integers.

Input

Input is given from Standard Input in the following format:

NN

Output

Print the answer.

3
3

There are 33 tuples of integers that satisfy A×B+C=3A \times B + C = 3: (A,B,C)=(1,1,2),(1,2,1),(2,1,1)(A, B, C) = (1, 1, 2), (1, 2, 1), (2, 1, 1).

100
473
1000000
13969985