Rating
1658
Problems145
Submissions195
This maybe useful , Let i.e. is the set of divisors of .
We claim that , This is because according to Euclidean Algorithm , which shows that no divisors are common expert trivial , Dividing by isn't affecting the claim because it only affect power of and no consecutive integers can be even.
And thus answer is when is even and when is odd.
Excited to Participate !!