В куче n камней, играют двое. За ход можно взять из кучи количество камней, либо равное простому делителю текущего числа камней В куче, либо равное 1. Выигрывает взявший
последний камень. При каких п начинающий может играть так, чтобы всегда выигрывать, как бы
ни играл его соперник?​

Відповідь:73 или 74

Но это не точно

Покрокове пояснення:

так   как по условию число делится на 5, то оно должно оканчиваться на   0 или 5

1) рассмотрим случай, когда число оканчивается на 0. тогда предыдущие три позиции будут заняты тремя цифрами из четырех: 1,3,5,7. то есть, нам требуется найти число размещений из 4 элементов по 3:

а(4,3)=4! =1·2·3·4=24

итак, получили 24 четырехзначных числа, оканчивающихся на 0.

2) рассмотрим случай, когда число оканчивается на 5. тогда предыдущие три позиции будут заняты тремя цифрами из   0,1,3,7. аналогично предыдущему случаю получим 24 варианта. 

но!  

так как 0 не может стоять на первой позиции ( иначе число становится трехзначным), то необходимо исключить варианты: 013, 031, 017, 071, 037, 073. тогда получаем 24-6=18 четырехзначных числа, оканчивающихся на 5

итого, общее количество четырехзначных чисел: 24+18=42

ответ: 42 числа