脱落ゲーム

ゲームをしましょう。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