Module: अभाज्य संख्याएँ और किसी संख्या का अभाज्य गुणनखंडों में गुणनखंडन


Problem

8 /9


अभाज्य संख्याएँ - 2

Problem

संख्याओं के दिए गए सेट से, एक चुनें जिसमें अभाज्य भाजकों की अधिकतम संख्या हो। उदाहरण के लिए, 30 में तीन प्रधान भाजक (2, 3 और 5) और 40 - ndash; केवल दो (2 और 5)।
 
इनपुट डेटा 
पहली पंक्ति  इसमें नंबर N – सेट में संख्याओं की संख्या। परीक्षण की दूसरी पंक्ति में N संख्याएँ होती हैं जिन्हें रिक्त स्थान द्वारा अलग किया जाता है। इनपुट में सभी संख्याएँ पूर्णांक हैं, 2 से 1024 तक मान ले रही हैं।
 
आउटपुट 
अपने उत्तर में, अभाज्य भाजक की अधिकतम संख्या वाली संख्या को प्रिंट करें। यदि ऐसी कई संख्याएँ हैं, तो उनमें से सबसे छोटी को प्रिंट करें।
 
उदाहरण
<टेबल क्लास = "टेबल-बॉर्डर्ड टेबल-लिस्ट-टेस्ट टेबल-एसएम टेबल-स्ट्राइप्ड"> <सिर> <वें># <वें>इनपुट <वें>आउटपुट <शरीर> 1 <टीडी>
10
3 5 7 9 11 13 15 17 19 21
15 2 <टीडी>
11
2 4 6 8 10 13 39 105 200 201 143
105