Gioco di eliminazione

Facciamo un gioco. Ci sono n persone che pensano a un numero casuale. Loro non conoscono le regole del gioco. Solo tu le conosci. Sai che ad ogni passo del gioco, le persone che hanno scelto un numero con il minor numero di divisori escono dal gioco. Chiedi a tutti i loro numeri e poi devi dire chi lascerà il gioco ad ogni passo. Dovrebbero indovinare la regola del gioco. Ora il tuo compito è scrivere un programma che simuli il gioco e stampi i nomi delle persone che lasceranno il gioco ad ogni passo.

La prima linea dell'input contiene un singolo intero n, che è il numero di persone che partecipano al gioco. Le successive n righe contengono i nomi dei partecipanti e il numero che hanno memorizzato. È garantito che i nomi sono unici e i numeri positivi.

Il programma deve stampare i nomi delle persone che lasciano il gioco ad ogni fase del gioco.

Spiegazione:

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

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

Simon 1 (1) ⇒ 1 divisore

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

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