Задача Game2k17. Находясь в летней школе Майя нашла под подушкой натуральное число и показала его Лене. Елена предложила сыграть в такую ​​игру: поочередно отнимать от текущего числа один из его делителей (кроме самого числа, если это не единственный делитель). Выигрывает тот, кто, сделав ход, получит число, кратное 3. начинает игру Майя. Кто выиграет при оптимальной игре?

Технические условия. Программа Game2k17 читает с клавиатуры единственное число N (1 <= N <= 100). Программа выводит на экран "M", если выиграет Майя и "L", если выиграет Лена. (На всякий случай: M и L - большие буквы латиницы).