A - km - n = k
Assam
2
s
1024
MB
100
点
問題文
$2$ 以上の整数 $X$ が与えられます。
$1 \leq k \leq X$, $1 \leq m \leq X$, $1 \leq n \leq X$ を満たす整数 $(k, m, n)$ の組であって、$km-n=k$ を満たす組の個数を求めてください。
制約
- $2 \leq X \leq 10^{6}$
- $X$ は整数
入力
入力は以下の形式で標準入力から与えられる。
$X$
出力
答えを $1$ 行で出力せよ。
入力例 1
3
出力例 1
4
条件を満たす $(k, m, n)$ の組は、$(1, 2, 1), (1, 3, 2), (2, 2, 2), (3, 2, 3)$ の $4$ 通りです。
入力例 2
10
出力例 2
26
入力例 3
1000000
出力例 3
13970033