Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A056630
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A056630 Number of non-unitary square divisors of n!. +0
1
0, 0, 0, 1, 1, 2, 2, 4, 8, 22, 22, 28, 28, 56, 88, 120, 120, 172, 172, 284, 292, 584, 584, 848, 1136, 2272, 2656, 4304, 4304, 5312, 5312, 6080, 6112, 12992, 16256, 19376, 19376, 38752, 43136, 47936, 47936, 63936, 63936, 100672, 132928, 278528, 278528 (list; graph; listen)
OFFSET

1,6

FORMULA

a(n)=A046951(n!)-2^r, where r is the number of prime divisors of unitary analogue of largest square divisor of n!. r(n)=A001221[A000188(n!)/A055229(n!)]

EXAMPLE

n=10 and the largest square-root divisor of 10! is 720. 10! has 30 square divisors, of which 22 is not unitary [but squares]: {4,9,16,36,64,100,144,225,324,400,576,...,57600,129600}. E.g. GCD[576,10!/576]=GCD[576,6300]=36. Thus a(10)=30-8=22.

CROSSREFS

Cf. A055993, A048656, A056657, A000188, A008833, A055229, A046951, A055230, A055071, A001221.

Sequence in context: A005702 A095335 A100396 this_sequence A121853 A064451 A032440

Adjacent sequences: A056627 A056628 A056629 this_sequence A056631 A056632 A056633

KEYWORD

nonn

AUTHOR

Labos E. (labos(AT)ana.sote.hu), Aug 08 2000

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 August 29 17:54 EDT 2008. Contains 143238 sequences.


AT&T Labs Research