Два пятиклассника петя и ваня только что изучили простые числа они придумали простую и игру. Ваня выписывает на доске натуральное число 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

ЕvilСookie    1   19.12.2020 12:16    6