арифметика - Сколько существует чисел?

Это задача на функцию Эйлера. Если применить свойства этой функции, то получится, что $%\varphi(a)=\varphi(2^6)\varphi(3^5)=(2^6-2^5)(3^5-3^4)=2^5\cdot2\cdot3^4=2^6\cdot3^4=5184$%. Можно было также воспользоваться общей формулой для вычисления значений функции Эйлера, что в данном случае приводило бы к равенству $%\varphi(a)=(1-\frac12)(1-\frac13)a$%.

При желании, для числа из условия задачи всё можно было бы вывести "с нуля", то есть без использования теории. Но я не уверен, что это нужно делать.