28778번 - Волшебные тройки 다국어

문제

Пока Иэн и Барли ехали по шоссе, чтобы Барли не скучал, Иэн предложил ему посчитать количество волшебных троек. Тройка натуральных чисел $a,ドル $b$ и $c$ (1ドル \le a < b < c \le n$) называется волшебной, если $a \cdot b,ドル $a \cdot c$ и $b \cdot c$ --- квадраты натуральных чисел.

Помогите Барли решить задачку Иэна, найдите количество волшебных троек.

입력

В единственной строке дано одно целое число $n$ (1ドル \le n \le 200,000円$).

출력

Выведите одно число --- количество волшебных троек.

제한

노트

В первом примере единственной волшебной тройкой является $a = 1,ドル $b = 4,ドル $c = 9$.

Во втором примере существуют следующие волшебные тройки:

• $a = 1,ドル $b = 4,ドル $c = 9$
• $a = 1,ドル $b = 4,ドル $c = 16$
• $a = 1,ドル $b = 9,ドル $c = 16$
• $a = 4,ドル $b = 9,ドル $c = 16$
• $a = 2,ドル $b = 8,ドル $c = 18$