Функция Эйлера

Методы вычисления функции Эйлера. Лекция в МЭИ. За кадром осталось вычисление в виде phi(30)=30*(1-1/2)*(1-1/3)*(1-1/5) как пример реализации приведенной в лекции формулы при разложении числа на множители 30=2^1*3^1*5^1. Степени в формулу не входят.