Mukammal sonlar

Natural son $n$ berilgan. $n$ gacha bo'lgan barcha mukammal sonlarni chiqaring. Mukammal son — o'zidan boshqa bo'luvchilari yig'indisi o'ziga teng son: $6 = 1 + 2 + 3$, $28 = 1 + 2 + 4 + 7 + 14$.

Bitta butun son $n$ ($6 \le n \le 10^4$).

Bitta qatorda o'sish tartibida, bo'sh joy bilan ajratilgan mukammal sonlar.

Har bir son uchun ichki siklda bo'luvchilar yig'indisini toping. Bo'luvchilarni $x$ gacha emas, $\sqrt{x}$ gacha tekshirish yetarli: $d$ bo'luvchi bo'lsa, $x / d$ ham bo'luvchi. Shart d * d <= x ko'rinishida yoziladi. $1$ ni alohida qo'shing, $x$ ning o'zini esa qo'shmang.