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

Author

Antti Karttunen, Sep 27 2017

Keywords

• nonn

Examples

			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.
		

Links

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

Crossrefs

Cf. A003557, A046523, A292582.

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

Formula

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