오일러 피(phi) 함수 φ(n)은 n보다 작거나 같은 자연수 중 n과 서로 소인 수의 개수를 나타냅니다. 예를 들어 9 이하에서 9와 서로 소인 자연수는 1, 2, 4, 5, 7, 8이므로 φ(9)=6입니다.
또, 1은 어떤 자연수와도 서로 소이므로 φ(1)=1입니다.

φ(87109)의 값은 79180인데, 흥미롭게도 79180은 87109로 만들 수 있는 순열 중 하나입니다.

1 < n < 10⁷ 이고 φ(n)이 n의 순열이 되는 수 중에서, n/φ(n)이 최소인 n은 얼마입니까?