More problems in 2016 part 5

d29233ϕ(ϕ(d))ϕ(d)\large\sum_{d\mid 29233}\frac{\phi(\phi(d))}{\phi(d)}

Given that the sum above is equal to pq \dfrac pq, where pp and qq are coprime positive integers, find p+qp+q.

Clarification

  • The sum is taken over all positive integer divisors dd of 29233=23×31×4129233 = 23 \times31\times41.

  • ϕ(){\phi (\cdot)} denotes the Euler's totient function.

  • aba\mid b denotes "aa divides bb".

×

Problem Loading...

Note Loading...

Set Loading...