Дано число 31. При каждом ходе играющий убавляет число, но не

Дано число 31. При каждом ходе играющий уменьшает число, но не более, чем в двое ( т.е. делающий ход сменяет число А на целое положительное чило В, которое удовлетворяет неравенства А2lt;Вlt;А). Выигрывает , кто в итоге хода которого вышло число 1.