Juego de eliminación

Vamos a jugar un juego. Hay n personas que piensan en un número al azar. Ellos no conocen las reglas del juego; solo tú las conoces. Sabes que, en cada paso del juego, las personas que tienen un número con la menor cantidad de divisores salen del juego. Les preguntas sus números y luego debes decir quiénes van a salir del juego en cada paso. Ellos deben adivinar la regla del juego. Ahora, tu tarea es escribir un programa que simule el juego y muestre los nombres de las personas que saldrán del juego en cada etapa.

La primera línea de la entrada contiene un entero n, que es el número de personas que participan en el juego. Las siguientes n líneas contienen los nombres de los participantes y el número que han memorizado. Se garantiza que los nombres son únicos y los números son positivos.

El programa debe imprimir el nombre de las personas que salen del juego en cada etapa del juego.

Explicación:

Anna 6 (1, 2, 3, 6) ⇒ 4 divisores

Bob 8 (1, 2, 4, 8) ⇒ 4 divisores

Simon 1 (1) ⇒ 1 divisor

Karen 10 (1, 2, 5, 10) ⇒ 4 divisores

Lucy 100 (1, 2, 4, 5, 10, 20, 25, 50, 100) ⇒ 9 divisores