login
This site is supported by donations to The OEIS Foundation.

 

Logo

Thanks to everyone who made a donation during our annual appeal!
To see the list of donors, or make a donation, see the OEIS Foundation home page.

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A055656 Excess in exponents of powers of 2 in EulerPhi of n! compared to that of n!. 0
0, -1, 0, 0, 2, 2, 3, 3, 3, 3, 4, 4, 6, 6, 6, 6, 10, 10, 11, 11, 11, 11, 12, 12, 12, 12, 12, 12, 14, 14, 15, 15, 15, 15, 15, 15, 17, 17, 17, 17, 20, 20, 21, 21, 21, 21, 22, 22, 22, 22, 22, 22, 24, 24, 24, 24, 24, 24, 25, 25, 27, 27, 27, 27, 27, 27, 28, 28, 28, 28, 29, 29, 32, 32 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,5

LINKS

Table of n, a(n) for n=1..74.

FORMULA

a(n)=A007814(A048855(n))-A007814(n!)= A007814(A048855(n))-A011371(A000142(n))

EXAMPLE

n=8, 8!=40320=128*315, Phi(40320)=9216=9*1024 Exponent of 2 in 8! is only 7, in Phi(8!) is 10 so a(8)=10-7=3 Exponents of 2 is larger in Phi(n!) than in n! if n>4.

CROSSREFS

A000142, A000010, A048855, A007814, A011371.

Sequence in context: A241139 A294242 A241092 * A078571 A194343 A071860

Adjacent sequences:  A055653 A055654 A055655 * A055657 A055658 A055659

KEYWORD

sign

AUTHOR

Labos Elemer, Jul 11 2000

STATUS

approved

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

License Agreements, Terms of Use, Privacy Policy. .

Last modified January 18 16:40 EST 2019. Contains 319271 sequences. (Running on oeis4.)