Given you
n,x,k , find the value of the following formula:
∑a1=1n∑a2=1n…∑ax=1n⎛⎝∏j=1xakj⎞⎠f(gcd(a1,a2,…,ax))⋅gcd(a1,a2,…,ax)
gcd(a1,a2,…,an) is the greatest common divisor of
a1,a2,...,an .
The function
f(x) is defined as follows:
If there exists an ingeter
k (k>1) , and
k2 is a divisor of
x ,
then
f(x)=0 , else
f(x)=1 .