A056595 - OEIS

This site is supported by donations to The OEIS Foundation.

A056595

Number of nonsquare divisors of n.

0, 1, 1, 1, 1, 3, 1, 2, 1, 3, 1, 4, 1, 3, 3, 2, 1, 4, 1, 4, 3, 3, 1, 6, 1, 3, 2, 4, 1, 7, 1, 3, 3, 3, 3, 5, 1, 3, 3, 6, 1, 7, 1, 4, 4, 3, 1, 7, 1, 4, 3, 4, 1, 6, 3, 6, 3, 3, 1, 10, 1, 3, 4, 3, 3, 7, 1, 4, 3, 7, 1, 8, 1, 3, 4, 4, 3, 7, 1, 7, 2, 3, 1, 10, 3, 3, 3, 6, 1, 10, 3, 4, 3, 3, 3, 9, 1, 4, 4, 5, 1, 7, 1 (list; graph; refs; listen; history; internal format)

	OFFSET	`1,6`
	COMMENTS	`a(n) = A000005(n) - A046951(n) = d[n] - d[A000188(n)].` `a(A000430(n))=1; a(A030078(n))=2; a(A030514(n))=2; a(A006881(n))=3; a(A050997(n))=3; a(A030516(n))=3; a(A054753(n))=4; a(A000290(n))=A055205(n). [Reinhard Zumkeller, Aug 15 2011]`
	LINKS	`Reinhard Zumkeller, Table of n, a(n) for n = 1..10000`
	PROG	`(Haskell)` `a056595 n = length [d \| d <- [1..n], mod n d == 0, a010052 d == 0]` `-- Reinhard Zumkeller, Aug 15 2011`
	CROSSREFS	`Cf. A000005, A000188, A046951.` `See A194095 and A194096 for record values and where they occur.` `Sequence in context: A188902 A157520 A030777 * A160097 A029351 A178638` `Adjacent sequences: A056592 A056593 A056594 * A056596 A056597 A056598`
	KEYWORD	`nonn`
	AUTHOR	`Labos E. (labos(AT)ana.sote.hu), Jul 21 2000`

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

Last modified February 15 04:56 EST 2012. Contains 205694 sequences.