Задача
Сегодня Бельвита узнала про пифагоровы тройки. Если вы вдруг не знали, то это тройка целых чисел (a, b, c) таких, что можно образовать прямоугольный треугольник с длинами первого катета, второго катета и гипотенузы, равными a, b и c соответственно. Более формально, должно выполняться, что a2 + b2 = c2.
Вечером она решила поискать существующие пифагоровы тройки, но забыла формулу. В итоге вместо правильного критерия она использовала следующий:
c = a2 - b.
Вскоре Бельвита опознала ошибку, однако по ее критерию нашлись такие тройки чисел, что они действительно являлись пифагоровыми.
Это заинтересовало Бельвиту и она решила посчитать количество троек целых чисел (
a, b, c) таких, что
1 <= a, b, c <= n и они подходят и под настоящую формулу пифагоровых троек, и под ошибочную.
Посчитайте и вы.
Входные данные
Первая строка содержит одно целое число
n (1 <=
n <= 10
9).
Выходные данные
Выведите одно число - количество троек целых чисел (
a, b, c) таких, что они подходят под оба критерия.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
3
|
0
|
| 2 |
9
|
1
|