Masala #0706

Xotira 16 MB Vaqt 1000 ms

Qiziqarli funksiya

SIzga \(n\) soni beriladi . Bu sonni tub ko'paytuvchilarga ajratilgan holati \(n = p_1^{α_1}*p_2^{α_2}*p_3^{α_3}*.....*p_k^{α_k}\).

\(f(x)=x^2\).

\((1+f(p_1)+f(p_1^{2})+f(p_1^{3})+...+f(p_1^{α_1}))*(1+f(p_2)+f(p_2^{2})+f(p_2^{3})+...+f(p_2^{α_2}))*....*(1+f(p_k)+f(p_k^{2})+f(p_k^{3})+...+f(p_k^{α_k}))\)

ni toping.

Kiruvchi ma'lumotlar:

Birinchi qatorda n soni kiritiladi \(1 \le n \le 10^{6}\).

Chiquvchi ma'lumotlar:

Masala javobini 1000000007 bo'lgandagi qoldiqni chop eting.

Misollar

#	input.txt	output.txt
1	5062	32029810