Jogo de Eliminação

Vamos jogar um jogo. Existem n pessoas que pensam num número aleatório. Elas não conhecem as regras do jogo, mas tu conheces. Sabes que, a cada etapa do jogo, as pessoas que tiverem um número com o menor número de divisores são eliminadas. Pedes a cada um os seus números e, em seguida, deves dizer quem vai sair do jogo em cada etapa. Eles devem tentar adivinhar a regra do jogo. Agora, a tua tarefa é escrever um programa que simule o jogo e imprima os nomes das pessoas que sairão do jogo em cada etapa.

A primeira linha da entrada contém um único inteiro n, que é o número de pessoas que participam no jogo. As próximas n linhas contêm os nomes dos participantes e o número que memorizaram. É garantido que os nomes são únicos e os números são positivos.

O programa deve imprimir os nomes das pessoas que deixam o jogo em cada etapa.

Explicação:

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