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

[ABC179C] A x B + C

配点 : 300300

問題文

正整数 NN が与えられます。A×B+C=NA \times B + C = N を満たす正整数の組 (A,B,C)(A,B,C) はいくつありますか?

制約

  • 2N1062 \leq N \leq 10^6
  • 入力はすべて整数

入力

入力は以下の形式で標準入力から与えられる。

NN

出力

答えを出力せよ。

3
3

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)33 つあります。

100
473
1000000
13969985