Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A055506
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A055506 Number of x with EulerPhi[x] = n!. +0
2
2, 3, 4, 10, 17, 49, 93, 359, 1138, 3802, 12124, 52844, 182752, 696647, 2852886, 16423633, 75301815, 367900714, 1531612895, 8389371542 (list; graph; listen)
OFFSET

1,1

COMMENT

Note that if Phi[x] = n!, then x must be a product of primes p such that p - 1 divides n!. - David Wasserman (wasserma(AT)spawar.navy.mil), Apr 30 2002

FORMULA

a(n) = A014197(n!) = Cardinality[{x; A000010(x) = A000142(n)}]

EXAMPLE

n = 5, Phi[x] = 5! = 120 holds for the following 17 numbers: {143,155,175,183,225,231,244,248,286,308,310,350,366,372,396,450,462}

CROSSREFS

Cf. A000142, A000010, A014197, A000203, A054873, A067847, A055486.

Adjacent sequences: A055503 A055504 A055505 this_sequence A055507 A055508 A055509

Sequence in context: A115899 A085934 A056701 this_sequence A098088 A080500 A007661

KEYWORD

nonn

AUTHOR

Labos E. (labos(AT)ana.sote.hu), Jun 29 2000

EXTENSIONS

More terms from Jud McCranie (j.mccranie(AT)comcast.net), Jan 02 2001

More terms from David Wasserman (wasserma(AT)spawar.navy.mil), Apr 30 2002 (with the assistance of Vladeta Jovovic and Sascha Kurz).

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified July 3 22:29 EDT 2009. Contains 160563 sequences.


AT&T Labs Research