Помогите пожайлуста с задачей "Игра" Опции

[TroFF]

Всем привет) Вот задачка...не могу решить и все((( Надеюсь на вашу помощь... просьба писать сразу в виде программы))

Двое играют в такую игру: первый записывает натуральное число от 2 до 9;второй умножает его на произвольное натуральное число от 2 до 9;затем первый умножает результат на любое из чисел от 2 до 9 и так далее. Выигрывает тот, кто первым получит результат равный или больший натурального числа N (N<2000000000). Кто выигрывает при правильной игре - начинающий или его соперник?
Программа должна:
Запросить N ; найти и сообщить кто выигрывает; если выигрывает первый то сообщить все его возможные первые ходы, ведущие к выигрышу.
Пример 1: Исходные данные: 16 Ответ: Выигрывает второй.
Пример 2: Исходные данные: 28 Ответ: Выигрывает первый. Выигрывающий ход: 2 или 3.

[Tan]

А вот ка просчитать выигрышные ходы?

То есть ход при котором игра останавливается ? Что тебе мешает после хода каждого игрока проверять образовавшееся число на условие? И судя по всему здесь надо будет работать с длинной арифметикой (по крайней мере 1 из вариантов).