text: Для произвольного натурального числа значение φ ( n ) {\displaystyle \varphi (n)} представляется в виде: φ ( n ) = n ∏ p ∣ n ( 1 − 1 p ) , n > 1 , {\displaystyle \varphi (n)=n\prod _{p\mid n}\left(1-{\frac {1}{p}}\right),\;\;n>1,} где p {\displaystyle p} — простое число и пробегает все значения, участвующие в разложении n {\displaystyle n} на простые сомножители.