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

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

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