Задачи
Корневой НИМ
Корневой НИМ
Для игры в корневой НИМ используются следующие правила. Перед двумя игроками лежит кучка из n камней. Они по очереди забирают оттуда камни. Если в кучке сейчас лежат k камней, то игрок может взять из неё от 1 до int(sqrt(k)) камней, включительно. Например, из кучки из 10 камней можно брать 1, 2 или 3 камня. Проигрывает игрок, который не может сделать ход.
По заданному n определите, победит ли первый игрок при правильной игре обеих игроков.
Входные данные
Одно число n (1 ≤ n ≤ 10^12
) - количество камней в кучке.
Выходные данные
Выведите WIN в случае победы первого игрока, и LOSE, если ему победить не удастся.
Пример
Входные данные #1
3
Выходные данные #1
WIN
Входные данные #2
5
Выходные данные #2
LOSE