Strange Calculator

Masha has annoyed Misha so much with her games using cones that Misha decided to give her a calculator, hoping (such a big device—could it be that strange... :) ) that she would leave him alone. However, clever Masha immediately invented a game with the calculator and invited Misha to play it with her. The game is as follows: At the beginning of the game, Masha sets the number $1$ on the calculator's display, and Misha writes a natural number $N$ in the sand. Turns proceed alternately, as in any fair game, but Masha always goes first. In each move, one is allowed to multiply the number currently displayed on the calculator by any natural number greater than $1$ and less than $10$. The winner is the first player who manages to display a number on the calculator that is not less than the number written by Misha.

Your task is to write a program that determines who wins in this strange game, assuming both Masha and Misha always follow an optimal strategy.