Some Interesting Facts In Divisors

Divisor (Precompute):

Source: আমরা এটাকে অনেকটা sieve বের করার প্রক্রিয়াকে ব্যবহার করে বের করবো।

Code:

এর টাইম কমপ্লেক্সিটি O(nlogn). n = 10⁷ হলে আমরা ২ সেকেন্ড এর মধ্যে ১ থেকে n পর্যন্ত সবগুলোর Divisor বের করতে পারবো।

Number Of Divisors Of an Integer:

Source: Link

Code:

Sum Of NOD Of 1 to N:

Source: Link

Code:

Sum Of Divisors Of an Integer:

Source: Link

Code:

Sum Of SOD Of 1 to N:

Source: Link

Code:

[N.B: আমরা NOD & SOD precompute করেও বের করতে পারবো n <= 10⁶ এর জন্য। এটা নিজে চেষ্টা করি।]