परिभाषा
एक सकारात्मक पूर्णांक n
एक व्यावहारिक संख्या है (OEIS अनुक्रम A005153 ) यदि सभी छोटे सकारात्मक पूर्णांकों को अलग-अलग विभाजकों के योग के रूप में दर्शाया जा सकता है n
।
उदाहरण के लिए, 18
एक व्यावहारिक संख्या है: इसके भाजक 1, 2, 3, 6, 9 और 18 हैं, और 18 से छोटे अन्य सकारात्मक पूर्णांक निम्नानुसार बनाए जा सकते हैं:
4 = 1 + 3 5 = 2 + 3 7 = 1 + 6
8 = 2 + 6 10 = 1 + 9 11 = 2 + 9
12 = 3 + 9 = 1 + 2 + 9 = 1 + 2 + 3 + 6
13 = 1 + 3 + 9 14 = 2 + 3 + 9 15 = 6 + 9
16 = 1 + 6 + 9 17 = 2 + 6 + 9
लेकिन 14
एक व्यावहारिक संख्या नहीं है: इसके भाजक 1, 2, 7 और 14 हैं, और इनमें से कोई भी उपसमुच्चय नहीं है जो 4, 5, 6, 11, 12, या 13 में जोड़ता है।
चुनौती
एक प्रोग्राम, फ़ंक्शन, या क्रिया लिखें जो इनपुट को धनात्मक पूर्णांक के रूप में लेता है x
और OEIS के साथ संगति के लिए 1 से अनुक्रमित x वें व्यावहारिक संख्या को रिटर्न या प्रिंट करता है । आपका कोड पर्याप्त रूप से कुशल होना चाहिए कि यह एक उचित डेस्कटॉप कंप्यूटर पर दो मिनट से कम समय में 250000 तक इनपुट को संभाल सके। (जावा में एनबी मेरा संदर्भ कार्यान्वयन 0.5 सेकंड से कम समय में 250000 का प्रबंधन करता है, और पायथन में मेरा संदर्भ कार्यान्वयन इसे 12 सेकंड में प्रबंधित करता है)।
परीक्षण के मामलों
Input Expected output
1 1
8 18
1000 6500
250000 2764000
1000000 12214770
3000000 39258256