Олимпиадный тренинг

Задача . Игра умножения


Задача

Темы: Простые игры

Слава и Оля играют в игру умножения - умножают целое число P на одно из чисел от 2 до 9.
Слава всегда начинает с P = 1, делает умножение, затем число умножает Оля, затем Слава и т.д.
Перед началом игры им задают случайное число N, и победителем считается тот, кто первым получит P >= N.
Определить, кто выиграет при заданном N, если оба играют наилучшим образом.
Входные данные
В первой строке находится единственное число N. 2 <= N <= 4 294 967 295.
Выходные данные
Выводится одна строка - "Stan wins.", если победит Слава, или "Ollie wins.", если победит Оля.

Примеры

входные данные выходные данные
10
Ollie wins.
19
Stan wins.

time 500 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
Python57
Комментарий учителя