Юниорская Балканская олимпиада по математике 2014 года | Казахстанские олимпиады

Для данного натурального числа nn двое игроков AA и BB играют в следующую игру: дана куча из ss камней. Игроки по очереди делают ход, игру начинает AA. Каждый игрок может взять один камень или такое количество камней, отличное от нуля, которое является либо простым числом, либо кратно числу nn. Победителем считается тот, кто возьмет последний камень. Найдите количество значений ss, для которых игрок AA не сможет выиграть при правильной игре обоих игроков.