Задача №4196. Количество целочисленных точек в круге

Цикл while.

Дано натуральное число \(R\le 10^5\). Определите количество целочисленных точек, находящихся внутри и на границе круга радиуса \(R\) с центром в начале координат.

Ограничение по времени на решение — 1 секунда, сложность алгоритма должна быть \(O(R)\).

Тесты к этой задаче закрытые.

Входные данные

Вводится натуральное число.

Выходные данные

Выведите ответ на задачу.

Примеры
Входные данные
2
Выходные данные
13
Сдать: для сдачи задач необходимо войти в систему