A Multiplication Game

Stan and Ollie play the game of multiplication by multiplying an integer $p$ by one of the numbers $2$ to $9$. Stan always starts with $p = 1$, does his multiplication, then Ollie multiplies the number, then Stan and so on. Before a game starts, they draw an integer $n$ and the winner is who first reaches $p \ge n$.


Each line of input contains the integer $1 < n < 4\, 294\, 967\, 295$. There are at most $30$ lines of input.


For each line of input output one line either

Stan wins.


Ollie wins.

assuming that both of them play perfectly.

Sample Input 1 Sample Output 1
Stan wins.
Ollie wins.
Stan wins.
CPU Time limit 1 second
Memory limit 1024 MB
Statistics Show
Source Waterloo Programming Contest 2001-09-22
License For educational use only

Please log in to submit a solution to this problem

Log in