Дўст сонлар

Икки хил натурал сон $a < b$ дўст сонлар дейилади, агар $a$ нинг ўзидан бошқа бўлувчилари йиғиндиси $b$ га, $b$ ники эса $a$ га тенг бўлса. Масалан, $220$ ва $284$: $1 + 2 + 4 + 5 + 10 + 11 + 20 + 22 + 44 + 55 + 110 = 284$, $1 + 2 + 4 + 71 + 142 = 220$.

Натурал сон $n$ берилган. Иккаласи ҳам $n$ дан ошмайдиган барча дўст сонлар жуфтларини топинг.

Битта бутун сон $n$ ($1 \le n \le 2 \cdot 10^4$).

Ҳар бир жуфт алоҳида қаторда: $a$ ва $b$ ($a < b$), $a$ нинг ўсиш тартибида. Жуфт бўлмаса — 0.

Бўлувчилар йиғиндисини ҳисоблайдиган ички циклни алоҳида функция қилиб ёзиш қулай: $b = s(a)$ ни топинг ва $a < b \le n$ ҳамда $s(b) = a$ эканини текширинг. Бўлувчиларни $x$ гача эмас, $\sqrt{x}$ гача текшириш етарли: $d$ бўлувчи бўлса, $x / d$ ҳам бўлувчи. Шарт d * d <= x кўринишида ёзилади.