题目描述

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

另一方面，$(2,3)$不满足条件，因为$2 \\times 3 =6$不是一个完全平方数。

示例输入 2

254

示例输出 2

896