Jeu d'élimination

Jouons à un jeu. Il y a n personnes qui pensent à un nombre aléatoire. Elles ne connaissent pas les règles du jeu, mais vous oui. Vous savez qu'à chaque étape du jeu, les personnes qui ont choisi un nombre avec le moins de diviseurs sortent du jeu. Vous demandez à chacun leur nombre, puis vous devez indiquer qui va quitter le jeu à chaque étape. Ils doivent deviner la règle du jeu. Votre tâche est maintenant d'écrire un programme qui simule le jeu et affiche les noms des personnes qui quitteront le jeu à chaque étape.

La première ligne de l'entrée contient un entier n qui est le nombre de personnes participant au jeu. Les n lignes suivantes contiennent les noms des participants et le nombre qu'ils ont mémorisé. Il est garanti que les noms sont uniques et que les nombres sont positifs.

Le programme doit afficher le nom des personnes qui quittent le jeu à chaque étape du jeu.

Explication :

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

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

Simon 1 (1) ⇒ 1 diviseur

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

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