問題文

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

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

制約

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

入力

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

$N$

出力

答えを出力せよ。

入力例 1

4

出力例 1

6

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

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

入力例 2

254

出力例 2

896