当前没有测试数据。

D - Together Square

分数：400 分

问题描述

给定一个整数 $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)$。

与此相反，$(2,3)$ 不满足条件，因为 $2 \times 3 =6$ 不是完全平方数。

254

896

完全平方数的数量为 896 对。