Bo'luvchilar soni va yig'indisi

Natural son $n$ berilgan. Uning barcha bo'luvchilari sonini va yig'indisini toping ($1$ va $n$ ning o'zi ham kiradi).

Bitta butun son $n$ ($1 \le n \le 10^{12}$).

Bitta qatorda ikkita son: bo'luvchilar soni va yig'indisi.

Bo'luvchini $\sqrt{n}$ gacha qidirish yetarli (d * d <= n): $n = 10^{12}$ uchun bu $10^6$ qadam, $n$ gacha esa $10^{12}$ — vaqt yetmaydi. Har topilgan $d$ uchun juftini ($n / d$) ham hisobga oling, lekin $d = n / d$ bo'lsa (to'liq kvadrat), uni ikki marta sanamang.

Birinchi misolda: $1, 2, 3, 4, 6, 12$ — $6$ ta, yig'indi $28$.