Соображения такие.
При n >= 6 (n-1)! оканчивается нулем. Если я правильно прикинул, то тогда n может оканчиваться только на 1. Распишем для случая, когда n оканчивается на 1.
(n-1)!=n^k-1=
(n-1)*(1+n+n^2+n^3+...+n^2m) или
(n-2)!=1+n+n^2+n^3+...+n^2m, 2m=k-1.
Справа стоит нечетное число, а факториал слева будет нечетным только при n=3. Итого: n не более 5, далее небольшой перебор вариантов.