配点 : $300$ 点

問題文

正の整数 $K$ が与えられます。正の整数の $3$ つ組 $(A,B,C)$ であって、$ABC\leq K$ なるものの個数を求めてください。 ただし、$A,B,C$ の順番が異なるだけの組も異なる組として数えます。

制約

• $1\leq K\leq 2\times 10^5$
• $K$ は整数である

入力

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

$K$

出力

正の整数の $3$ つ組 $(A,B,C)$ であって、$ABC\leq K$ なるものの個数を出力せよ。

2

4

$(1,1,1),(1,1,2),(1,2,1),(2,1,1)$ が条件を満たします。

10

53

31415

1937281