TIP2 - Totient in permutation (medium) solution

im trying to solve TIP2 - Totient in permutation (medium) but cant figure out solution can anybody provide the approach for the problem?

Topic	Category	Replies	Views	Activity
What is wrong in my code…. i’m continuously getting runtime error(SIGSEGV)COT - Count on a tree	ProblemSet Archive	4	179	Feb 20
What are allowed characters in task t9	ProblemSet Archive	4	185	Feb 24
Getting WA on the problem PIE continuously, what am I missing? spoj.com	ProblemSet Archive	2	151	Mar 8
Getting TLE in AKBAR - Akbar , The great. Why?	ProblemSet Archive	3	161	Mar 11
COT - Count on a tree - TLE	ProblemSet Archive	1	115	Mar 18