সমস্যার বিবরণ

যোগ্য সংখ্যা বা perfect number হচ্ছে সেসব সংখ্যা, যেসব সংখ্যার নিজের চেয়ে ছোটো ভাজকগুলোর যোগফল সংখ্যাটির সমান। যেমন– \(6\) একটি যোগ্য সংখ্যা, কারণ এটি \(1, 2, 3\) দিয়ে বিভাজ্য এবং এই তিনটি সংখ্যার যোগফল \(6 ~(1+2+3=6)\)। তোমার কাজ হচ্ছে এমন একটি প্রোগ্রাম লেখা, যেটি একটি সংখ্যা পারফেক্ট কি না, সেটি নির্ণয় করবে।

ইনপুট

প্রোগ্রামটির প্রথম ইনপুট হবে একটি পূর্ণসংখ্যা \(T ~(1\leq T\leq 1000)\), যা টেস্ট কেসের সংখ্যা নির্দেশ করে। পরে \(T\)-সংখ্যক পূর্ণসংখ্যা \(N~ (N\leq 40,000,000)\) ইনপুট নিতে হবে।

আউটপুট

প্রোগ্রামটির আউটপুটে \(1\) থেকে \(N\) পর্যন্ত সবগুলো যোগ্য সংখ্যা বা পারফেক্ট নাম্বার প্রিন্ট করতে হবে।

নমুনা #১

2
100 500

6
28

6
28
496