A292589 a(n) = A046523(A003557(n)) = A003557(A046523(n)); the least representative of the prime signature of {n divided by largest squarefree divisor of n}.

1, 1, 1, 2, 1, 1, 1, 4, 2, 1, 1, 2, 1, 1, 1, 8, 1, 2, 1, 2, 1, 1, 1, 4, 2, 1, 4, 2, 1, 1, 1, 16, 1, 1, 1, 6, 1, 1, 1, 4, 1, 1, 1, 2, 2, 1, 1, 8, 2, 2, 1, 2, 1, 4, 1, 4, 1, 1, 1, 2, 1, 1, 2, 32, 1, 1, 1, 2, 1, 1, 1, 12, 1, 1, 2, 2, 1, 1, 1, 8, 8, 1, 1, 2, 1, 1, 1, 4, 1, 2, 1, 2, 1, 1, 1, 16, 1, 2, 2, 6, 1, 1, 1, 4, 1

Offset

1,4

Links

Antti Karttunen, Table of n, a(n) for n = 1..10000

Index entries for sequences computed from exponents in factorization of n

Formula

a(n) = A046523(A003557(n)) = A003557(A046523(n)).

Example

For n = 18 = 2 * 3^2, A003557(18) = 3^1. The least representative of the same prime signature is 2^1, thus a(18) = 2.
For n = 27 = 3^3, A003557(27) = 9 = 3^2. The least representative of the same prime signature is 2^2, thus a(27) = 4.

Crossrefs

Cf. A003557, A046523, A292582.

Differs from A162510 for the first time at n=36 where a(36) = 6, while A162510(36) = 4.

Sequence in context: A351656 A162512 A162510 * A297404 A235388 A294897

Adjacent sequences: A292586 A292587 A292588 * A292590 A292591 A292592

Keyword

nonn

Author

Antti Karttunen, Sep 27 2017

Status

approved