printРабочее место участника

printЗадачи

3. Игра умножения

Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

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

Пример ввода 1

162

Пример вывода 1

Stan wins.

Пример ввода 2

17

Пример вывода 2

Ollie wins.

Пример ввода 3

34012226

Пример вывода 3

Stan wins.
Источник: Waterloo local contest, september 2001, Меньшиков
loading