Задача №4196. Количество целочисленных точек в круге
Дано натуральное число \(R\le 10^5\). Определите количество целочисленных точек, находящихся внутри и на границе круга радиуса \(R\) с центром в начале координат.
Ограничение по времени на решение — 1 секунда, сложность алгоритма должна быть \(O(R)\).
Тесты к этой задаче закрытые.
Входные данные
Вводится натуральное число.
Выходные данные
Выведите ответ на задачу.
Примеры
Входные данные
2
Выходные данные
13
Сдать: для сдачи задач необходимо войти в систему