Дано целое число \(r\), найдите количество решетчатых точек, Евклидово расстояние от которых до \((0, 0)\) больше или равно \(r\), но строго меньше \(r+1\).
Решетчатая точка — это точка с целыми координатами. Евклидово расстояние от \((0, 0)\) до точки \((x,y)\) равно \(\sqrt{x^2 + y^2}\).
Выходные данные
Для каждого набора входных данных выведите одно целое число — количество решетчатых точек, расстояние от которых до \((0, 0)\) равно \(d\), где \(r \leq d < r+1\).
Примечание
Точки для первых трех наборов входных данных показаны ниже.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
6
1
2
3
4
5
1984
|
8
16
20
24
40
12504
|