N=84773093 がどのように素因数分解されるか直ちに判断するのは困難ですが，
φ(N)を知ると(3)のようにして素因数分解することができます．
φ(N)は暗号理論で利用されます．