配点 : $400$ 点

問題文

整数 $N$ が与えられます。以下の条件を満たす $N$ 以下の正整数の組 $(i,j)$ の個数を求めてください。

• $i \times j$ は平方数である。

制約

• $1 \le N \le 2 \times 10^5$
• $N$ は整数である。

入力

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

$N$

出力

答えを出力せよ。

4

6

$(1,1),(1,4),(2,2),(3,3),(4,1),(4,4)$ の $6$ 個が条件を満たします。

$(2,3)$ は $2 \times 3 =6$ が平方数でないため条件を満たしません。

254

896