MN19-A. Bo‘luvchilar yig‘indisi

n ning barcha natural bo‘luvchilari yig‘indisini toping. n katta: tub ko‘paytuvchilarga ajrating va formula bilan hisoblang — p^k uchun bo‘luvchilar yig‘indisi 1 + p + … + p^k, har xil tublar uchun ko‘paytiriladi.

Kirish ma’lumotlari

Bitta natural son n.

Chiqish ma’lumotlari

Bo‘luvchilar yig‘indisi.

Cheklovlar

1 ≤ n ≤ 10¹²