запись не может заканчиваться четным числом иначе число делится на 2.
из нечетных чисел не подходит 5, число делилось бы на 5.
остается 1; 3; 7; 9
