페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#1945

곱하기 게임 1s 64MB

문제

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번

로그인해야 코드를 작성할 수 있어요.