Задача Game2k17. Находясь в летней школе Майя нашла под подушкой натуральное число и показала его Лене. Елена предложила сыграть в такую игру: поочередно отнимать от текущего числа один из его делителей (кроме самого числа, если это не единственный делитель). Выигрывает тот, кто, сделав ход, получит число, кратное 3. начинает игру Майя. Кто выиграет при оптимальной игре?
Технические условия. Программа Game2k17 читает с клавиатуры единственное число N (1 <= N <= 100). Программа выводит на экран "M", если выиграет Майя и "L", если выиграет Лена. (На всякий случай: M и L - большие буквы латиницы).
Примеры:
Ввод 8
Вывод М
Ввод 11
Вывод L
Объяснение: в первом случае Майя отнимает 2, получает 6 и выигрывает. Во втором случае Майя может отнять только 1, получает 10, после чего Лена отнимает 1 и выигрывает, получая 9.