A112720 Numbers m such that phi(m) = 1^d_1 + 2^d_2 + ... + k^d_k where d_1 d_2 ... d_k is the decimal expansion of m.
1, 2, 6883, 1132856, 11059812
Offset: 1
Examples
phi(11059812) = 1^1 + 2^1 + 3^0 + 4^5 + 5^9 + 6^8 + 7^1 + 8^2 so 11059812 is in the sequence.
Programs
-
Mathematica
Do[d=IntegerDigits[n];k=Length[d];If[EulerPhi[n]==Sum[j^d[[j]], {j, k}], Print[n]], {n, 70000000}]
Comments