Два пятиклассника петя и ваня только что изучили простые числа они придумали простую и игру. Ваня выписывает на доске натуральное число n. Затем Петя делит его на любой простой делитель, ваня делит полученный результат на любой простой делитель. таким образом они ходят поочерёдно пока не будет получено число 1. выигрывает тот кто сделал последний ход. требуетс вывести 1 если выйграл петя, 2-если петя. также нужно узнать количество ходов, которые сделал выйгравший игрок. Формат вводных данных

на вход поступает единственное натуральное число n (2 больше или равно n больше или равно 1 000 000) Это число записанное на доске изначально.

Формат выходных данных

вы должны по одному в строке вывести два числа В первой строке выведите 1, если выйграет петя, 2 если ваня. во второй строке выведите количество ходов, которое сделал выйгравший игрок

в первом примере петя делит 4 на 2 а затем ваня делит 2 на 2 и получает 1. ваня сделал последний ход и выйграл. количество ходов котое сделал ваня равно 1

во втором примере петя вынужден делить 27 на 3,тогда ваня делит 9 на 3, затем петя делит 3 на 3 , получает 1 и выйгрывает. петя сделал два хода
Phyton

112

473

Посмотреть ответы 1

Ответы на вопрос:

suvorovka06

Информатика

4,4(86 оценок)

11010000 10011110 11010000 10111010 11010001 10000011 11010000 10111101 11010001 10000110 11010000 10111110 11010000 10110010

150 000+ пользователей

Оформить подписку