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

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A056674 Number of squarefree divisors which are not unitary. Also number of unitary divisors which are not squarefree. 0
0, 0, 0, 1, 0, 0, 0, 1, 1, 0, 0, 2, 0, 0, 0, 1, 0, 2, 0, 2, 0, 0, 0, 2, 1, 0, 1, 2, 0, 0, 0, 1, 0, 0, 0, 3, 0, 0, 0, 2, 0, 0, 0, 2, 2, 0, 0, 2, 1, 2, 0, 2, 0, 2, 0, 2, 0, 0, 0, 4, 0, 0, 2, 1, 0, 0, 0, 2, 0, 0, 0, 3, 0, 0, 2, 2, 0, 0, 0, 2, 1, 0, 0, 4, 0, 0, 0, 2, 0, 4, 0, 2, 0, 0, 0, 2, 0, 2, 2, 3, 0, 0, 0, 2, 0 (list; graph; refs; listen; history; internal format)
OFFSET

1,12

COMMENTS

Numbers of unitary and of squarefree divisors are identical, although the 2 sets are usually different, so sizes of parts outside overlap are also equal to each other.

FORMULA

a(n)=A034444(n)-A000005[A055231(n)] a(n)=A034444(n)-A000005[A007913(n)/A055229(n)]

EXAMPLE

n=252, it has 18 divisors, 8 are unitary, 8 are squarefree, 2 belong to both classes, so 6 are squarefree but not unitary, thus a(252)=6. Set {2,3,14,21,42} forms squarefree but non-unitary while set {4,9,36,28,63,252} of same size gives the set of not squarefree but unitary divisors.

CROSSREFS

A034444, A000005, A055231, A007913, A055229 a(n)=A000005[A055231(n)]=A000005[A007913(n)/A055229(n)]

Sequence in context: A070138 A024153 A079127 * A037188 A086079 A133703

Adjacent sequences:  A056671 A056672 A056673 * A056675 A056676 A056677

KEYWORD

nonn

AUTHOR

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

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
Recent Additions | More pages | Superseeker | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement .

Last modified February 16 01:56 EST 2012. Contains 205860 sequences.