Имеется кучка из N (N <=10000)
спичек. Двое играют в следующую игру. Ходят по очереди. За один ход играющий
может взять из кучки спички в количестве pn, где p – простое
число, n=0, 1, 2, 3, ... (например, первый берет 25 спичек, второй – 27, первый
– 1, второй – 5, первый – 32 и т. д.). Выигрывает тот, кто берет последнюю
спичку.
Итак, имеется N спичек и вы делаете
следующий ход. Выведите максимальное количество спичек, которое можно взять, чтобы гарантированно выиграть (и вы, и ваш противник играют оптимально).
Если выиграть невозможно, выведите 0.
Пример входных данных 1:
10
Пример выходных данных 1:
4
Пример входных данных 2:
6
Пример выходных данных 2:
0
