
ZOJ Problem Set  3346
Once I was asked to play a game with a stranger,the rule of the game was as follows. I and the stranger had different rules. First there was a number n_{0}(1 < n_{0} < 10^{8}),i was asked to choose a number a which is larger or equal to n_{0} but less or equal to n_{0}^{2},and then the stranger chose a number b according to the number I chose, a/b (a mod b=0) should equal to q^{k},in which q is a prime number and k is positive, and b should not equal to a. Then I chose number based on the stranger's number(regard the b as n_{1}) on my own rule again, we chose numbers in turns in different rules. When I chose 1990, then I won the game, when the stranger chose number 1, then he won the game. For example, when n_{0} = 2, then I could choose 2,3,4 as a, then the stranger can always chose 1 at his first round(because 2,3 are prime numbers and 4 = 2^{2}), so the stranger won the game. Not long, I found the result of the game is in line with the initial number n_{0}, so I want to know before I play this game, will I won this game with the number n_{0}, or is there sometimes nobody will win the game, can you tell me? Input There no more than 10000 cases, proceed to the end of file. In each line there is a single number n_{0}(1 < n_{0} < 10^{8}). Output For each case, if I will win, then output "I will win!!"(without the quotes),if the stranger will win, then output "The stranger will win!!"(without the quotes),if nobody can win the game, output "It's an endless game!!"(without the quotes). Sample Input 2 7 345 Sample Output The stranger will win!! It's an endless game!! I will win!! Hint: When n_{0} = 345, I could chose 1990 at the first round. Author: SONG, Zhibai Contest: ZOJ Monthly, June 2010 