Game of Divisors

Mike and his friend Tom are playing a very interesting game right now. Here is the description of the game: - Initially, there is a positive integer N written on the desk, which is strictly greater than 1; - Mike makes the first move, then players make moves alternatively; - On each move the current player can either decrease the number on the desk by 1, or divide it by one of it's divisors exce