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

[TroFF]

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

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