Задача Game2k17

Перебуваючи в літній школі, Майя знайшла під подушкою натуральне число й показала його Олені. Олена запропонувала зіграти в таку гру: по черзі віднімати від поточного числа один із його дільників(окрім самого числа, якщо це не єдиний дільник). Виграє той, хто, зробивши хід, отримає число, кратне 3. Починає гру Майя. Хто виграє при оптимальній грі?

Технічні умови:

Програма game2k17 читає з клавіатури єдине число N (1 <= N <= 100). Программа виводить на екран "M", якщо вийграє Майя та "L", якщо вийграє Олена.

Введення

Виведення

8

M

 

11

L

Пояснення: У першому випадку Майя відіймає 2, отримує 6 і виграє

У другому випадку Майя може відняти лише 1, отримує 10, після чого Олена відіймає 1 і виграє, отримуючи 9.

© LIKT 1998-2018