| Автор: | А. Жильцов, А. Усманов | Ограничение времени: | 1 сек | |
| Входной файл: | input.txt | Ограничение памяти: | 256 Мб | |
| Выходной файл: | output.txt |
У Васи есть окружность. Сначала он равномерно разместил на ней N точек. Теперь он хочет начать убирать точки до тех пор, пока никакие три точки не перестанут образовывать равносторонний или прямоугольный треугольники. Помогите Васе определить, какое наибольшее количество точек может остаться на окружности.
В первой строке записано одно целое число N — количество точек на окружности.
Выведите одно целое число — количество точек, которые Вася сможет оставить.
1 ≤ N ≤ 109
В первом примере оставить все точки нельзя, так как получится равносторонний треугольник.
| № | Входной файл (input.txt) |
Выходной файл (output.txt) |
|---|---|---|
| 1 |
|
|
| 2 |
|
|