Multiplication Game
Easy
Execution time limit is 1 second
Runtime memory usage limit is 64 megabytes
Stan and Ollie are engaged in a multiplication game where they take turns multiplying an integer P by any number between 2 and 9. The game begins with Stan, who starts with P=1. He performs the first multiplication, followed by Ollie, and they continue alternating turns. Before the game begins, they are given a random number N, and the winner is the first player to make P ≥ N. Your task is to determine who will win for a given N, assuming both players use optimal strategies.
Input
The input consists of a single line containing the number N, where 2 ≤ N ≤ 4 294 967 295.
Output
Output a single line: "Stan wins" if Stan is the winner, or "Ollie wins" if Ollie is the winner.
Examples
Input #1
Answer #1
Submissions 5K
Acceptance rate 20%