Masala #0706

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.

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

Masala javobini 1000000007 bo'lgandagi qoldiqni chop eting.