A. Заблокированные точки
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
stdin
вывод
stdout

Предположим, что у вас есть бесконечная двухмерная плоскость с определенной на ней декартовой системой координат. Некоторые целочисленные точки заблокированы, другие — нет. Две целочисленные точки A и B на этой плоскости являются 4-связными тогда и только тогда, когда:

  • Евклидово расстояние между A и B равняется одной единице и ни A, ни B не заблокированы;
  • или существует такая целочисленная точка C, что A 4-связна с C, а C 4-связна с B.

Теперь предположим, что плоскость не содержит заблокированных точек. Рассмотрим все целочисленные точки плоскости, у которых Евклидово расстояние от начала координат не более n, назовем такие точки особенными. Алиса хочет, чтобы выполнялось следующее свойство: не существует особенной точки, 4-связной с какой-либо не особенной точкой. Для достижения данного свойства, девушка может выбрать некоторые целочисленные точки на плоскости и заблокировать их. Какое минимальное количество точек ей надо выбрать?

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

В первой строке записано целое число n (0 ≤ n ≤ 4·107).

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

Выведите единственное целое число — минимальное количество точек, которые надо заблокировать.

Примеры
Входные данные
1
Выходные данные
4
Входные данные
2
Выходные данные
8
Входные данные
3
Выходные данные
16