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