Masala #0706
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 |
Telegram kanalimizga obuna bo'ling