ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

1490. Огненный круг

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Лич Сандро проводит свои научные исследования в магии огня. Сандро стоит в центре огромного квадратного зала площадью 1030 квадратных километров, сплошь замощённого квадратными каменными плитами со стороной один метр. По взмаху посоха вокруг Сандро возникает огненный круг радиуса R метров. Центр круга совпадает с центром зала и находится в месте соприкосновения четырёх плит. Сандро хочет посчитать, сколько плит будет испорчено огнем. Считается, что плита испорчена, если она имеет хотя бы две общие точки с кругом. На рисунке в качестве примера изображены плиты, испорченные огненным кругом радиуса 4:
Problem illustration

Исходные данные

В единственной строке записано целое число R > 0 — радиус огненного круга. R не превосходит 105.

Результат

Выведите целое число — количество испорченных плит.

Примеры

исходные данныерезультат
2
16
4
60
Автор задачи: Александр Ипатов
Источник задачи: XIII командный чемпионат школьников Свердловской области по программированию (14 октября 2006 года)