Игра на выбывание

Давайте сыграем в игру. Есть n человек, которые загадали случайное число. Они не знают правил игры — только вы знаете. Вы знаете, что на каждом этапе игры люди, у которых число с наименьшим количеством делителей, выбывают из игры. Вы спрашиваете у каждого их числа и должны сказать, кто покинет игру на каждом этапе. Они должны угадать правило игры. Ваша задача — написать программу, которая симулирует игру и выводит имена людей, покидающих игру на каждом этапе.
Первая строка ввода содержит одно целое число n — количество участников игры. Следующие n строк содержат имена участников и число, которое они запомнили. Гарантируется, что имена уникальны, а числа положительные.
Программа должна выводить имена людей, покидающих игру на каждом этапе игры.
Ввод
Вывод
5 Anna 6 Bob 8 Simon 1 Karen 10 Lucy 100
Simon Anna Bob Karen Lucy
Объяснение:
Anna 6 (1, 2, 3, 6) ⇒ 4 делителя
Bob 8 (1, 2, 4, 8) ⇒ 4 делителя
Simon 1 (1) ⇒ 1 делитель
Karen 10 (1, 2, 5, 10) ⇒ 4 делителя
Lucy 100 (1, 2, 4, 5, 10, 20, 25, 50, 100) ⇒ 9
 

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue