Delhivery interview problem

Find no of pair of divisors of n that are coprime

Constraints on N in this?

Constraints : n<=10^18

It was a on campus or off campus interview ???

See Euler phi function

@akshat_165

Hope it helps :smiley: