Hello everyone!

i was trying to solve this problem , but i faced a problem in modulo which caused me to get WA as a verdict. When computing the formula , once n is reduced by the modulo operation, the prime divisors (p1,p2... pk) wont remain a divisors of n, hence, getting a non-integer result.

What can i do to avoid such problem?

Thanks!