题目描述

给定一个正整数 ( $n$ )，请你统计有多少个整数对 $((i, j))$，满足：

• ( $1 \leq i < j \leq n$ )
• ( $i \times j$ ) 是一个完全平方数

完全平方数：指可以写成某个整数的平方的数，例如 $( 1, 4, 9, 16, \dots )$。

输入格式

一行一个整数 $n$ 。

输出格式

输出一个整数，表示满足条件的整数对个数。

10

4

提示

$1 \leq n \leq 10000$