A292286 a(n) = k if the product of the divisors of n is n^k for some integer k, or -1 if no such k exists. For the ambiguous case, define a(1) = 0.

0, 1, 1, -1, 1, 2, 1, 2, -1, 2, 1, 3, 1, 2, 2, -1, 1, 3, 1, 3, 2, 2, 1, 4, -1, 2, 2, 3, 1, 4, 1, 3, 2, 2, 2, -1, 1, 2, 2, 4, 1, 4, 1, 3, 3, 2, 1, 5, -1, 3, 2, 3, 1, 4, 2, 4, 2, 2, 1, 6, 1, 2, 3, -1, 2, 4, 1, 3, 2, 4, 1, 6, 1, 2, 3, 3, 2, 4, 1, 5, -1, 2, 1, 6, 2, 2, 2, 4, 1, 6, 2, 3, 2, 2, 2, 6, 1, 3, 3, -1

Offset: 1

Author

Juri-Stepan Gerasimov, Sep 13 2017

Keywords

• sign

Comments

If the number of divisors (nd) of n > 1 is odd, then a(n) = -1, else a(n) = nd/2. - Michel Marcus, Sep 14 2017

First occurrence of k beginning with -1 is A293570(r). - Robert G. Wilson v, Oct 10 2017

Records occur for A293570(r): 4, 6, 12, 24, 48, 60, 192, 240, 3072, 12288, 196608, 786432, 12582912, 805306368, etc. - Robert G. Wilson v, Oct 10 2017

Examples

			a(10) = 2 because divisors of 10 are 1,2,5,10 with product 100 = 10^2.
		

Links

• Antti Karttunen, Table of n, a(n) for n = 1..20000
• Index entries for sequences computed from exponents in factorization of n

Crossrefs

Numbers n such that the product of divisors of n is n^k: A000040 (k = 1), A007422 (k = 2), A162947 (k = 3), A111398 (k = 4), A030628 (k = 5), A030630 (k = 6).

Cf. A000037, A000290, A056924, A007955, A293570.

Programs

Mathematica

Table[Boole[n == 1] + If[OddQ@ #, -1, #/2] &@ DivisorSigma[0, n], {n, 100}] (* Michael De Vlieger, Sep 15 2017 *)

PARI

a(n) = if (n==1, 0, my(nd = numdiv(n)); if (nd % 2, -1, nd/2)); \\ Michel Marcus, Sep 14 2017

PARI

a(n)=my(k=numdiv(n)); if(k%2, if(n>1, -1, 0), k/2) \\ Charles R Greathouse IV, Sep 19 2017

Formula

a(1) = 0, a(A000290(n+1)) = -1, a(A000037(n+1)) = A056924(A000037(n+1)), where A000290 = the squares and A000037 = the nonsquares.

Extensions

Definition corrected by Charles R Greathouse IV, Sep 13 2017