题目描述

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

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

输入格式

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

$N$

输出格式

答えを出力せよ。

题目大意

给定 $n$，求满足以下条件的二元组 $(i, j)$ 数量：$ 1 \le i, j \le n, i \times j = k^2(k \in \mathbb{N}^*) $。

4

6

254

896

提示

制約

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

Sample Explanation 1

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