The OEIS is supported by the many generous donors to the OEIS Foundation. Hints (Greetings from The On-Line Encyclopedia of Integer Sequences!)
 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. 3
 1, 2, 6883, 1132856, 11059812 (list; graph; refs; listen; history; text; internal format)
 OFFSET 1,2 COMMENTS There is no further term up to 7*10^7. a(6) > 10^12. - Giovanni Resta, Apr 13 2017 This sequence is full because for k > 10 and 10^k <= m < 10^(k+1), phi(m) > 10^k/f(10^k) > Sum_{i=1..k+1} i^9 >= Sum_{i=1..k+1} i^d_i, where f(n) = exp(gamma)*log(log(n)) + 2.5/log(log(n)) is given in A057635. - Jinyuan Wang, Aug 02 2020 LINKS EXAMPLE phi(11059812) = 1^1 + 2^1 + 3^0 + 4^5 + 5^9 + 6^8 + 7^1 + 8^2 so 11059812 is in the sequence. MATHEMATICA Do[d=IntegerDigits[n]; k=Length[d]; If[EulerPhi[n]==Sum[j^d[[j]], {j, k}], Print[n]], {n, 70000000}] CROSSREFS Cf. A035138, A057635, A112718, A112719, A112721. Sequence in context: A107022 A330901 A285693 * A129059 A129058 A129057 Adjacent sequences:  A112717 A112718 A112719 * A112721 A112722 A112723 KEYWORD nonn,base,fini,full AUTHOR Farideh Firoozbakht, Sep 17 2005 STATUS approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

Last modified September 29 03:50 EDT 2022. Contains 357082 sequences. (Running on oeis4.)