निष्कासन खेल

आइए एक खेल खेलते हैं। 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