문제
Stan과 Ollie가 p라는 숫자에 2 이상 9이하의 수를 골라서 서로 번갈아 가면서 곱하는 게임을 한다.
처음에 p = 1 로 시작하며, 먼저 시작하는 사람은 Stan이다.
서로 번갈아가면서 게임을 하게 되며, 선택한 임의의 숫자 n(1 < n < 4,294,967,295)와 같은 수를 만들거나
그 이상의 수를 만들면 해당 게임에서 승리하게 된다.
임의의 숫자 n이 주어지고 둘 다 최선을 다해서 게임에 임한다고 하였을 때,
누가 승리하는지 알아보는 프로그램을 작성하라.
입력
한 줄에 정수 n이 주어진다.
출력
Stan이 승리할 경우 "Stan wins."라 출력하고 Ollie가 승리할 경우 "Ollie wins."라 출력한다.
예제
17
Ollie wins.
힌트
태그
출처
Waterloo's local Programming Contests - 22 September, 2001 E번