<div> <p>रेखा एराटोस्थनीज की छलनी के साथ संख्याओं की श्रेणी में भाजकों के घनों का योग</p> </div>

PHP Hard math

कार्य «<div> <p>रेखा एराटोस्थनीज की छलनी के साथ संख्याओं की श्रेणी में भाजकों के घनों का योग</p> </div>»

दो प्राकृतिक संख्याएँ A और B दी गई हैं (A ≤ B)। A से B तक की सीमा में प्रत्येक संख्या N के लिए, इसके भाजकों के घनों का योग ज्ञात करें। उन संख्याओं N की संख्या आउटपुट करें जिनके लिए प्राप्त योग एक पूर्ण वर्ग है। सभी संख्याओं के लिए भाजकों के घनों के योग की गणना O(B log B) में करने के लिए अनुकूलित छलनी (optimized sieve) का उपयोग करें। सीमाएँ: 1 ≤ A ≤ B ≤ 10^6।

इनपुट प्रारूप

दो पूर्णांक संख्याएँ A और B, जो एक स्थान से अलग की गई हैं।

आउटपुट प्रारूप

एक पूर्णांक — [A, B] श्रेणी में उन संख्याओं N की संख्या, जिनके भाजकों के घनों का योग एक पूर्ण वर्ग है।

main.php