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

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

ইনপুট

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

আউটপুট

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

নমুনা #১

2
100 500

6
28

6
28
496