Дано 100 спичек. За ход разрешается брать любое количество спичек, которое является степенью простого числа (в т.ч. 1 или простое число). Проигрывает тот, у кого нет хода. Найдите наименьшее число спичек, которое нужно взять первому, чтобы выиграть. Если вы считаете, что выигрывает второй, то поставьте в качестве ответа 0.