Задача №111594. Количество решений неравенства
Дано натуральное n. Подсчитать количество решений неравенства x2 + y2 < n в натуральных числах, не используя действий с вещественными числами.
Входные данные
Дано одно число n (1 ≤ n ≤ 1012).
Выходные данные
Выведите одно число — количество решений неравенства.
Примеры тестов
Входные данные
6
Выходные данные
3
Сдать: для сдачи задач необходимо войти в систему