A353377 Number of ways to write n as a product of the terms of A345452 larger than 1; a(1) = 1 by convention (an empty product).

1, 0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 1, 2, 0, 0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 0, 1, 2, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 1, 0, 1, 0, 0, 2, 0, 0, 0, 3, 1, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 2, 0, 0, 2, 1, 0, 1, 0, 0, 0, 1, 0, 1, 0, 1, 0, 0, 0, 0, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 1

Offset

1,16

Comments

Number of factorizations of n into factors k > 1 for which there is an even number of primes (when counted with multiplicity, A001222) in their prime factorization, and the 2-adic valuation of k (A007814) is also even.

Links

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

Formula

For all n >= 1, a(n) <= A353337(n).

Example

Of the 19 divisors of 240 larger than 1, the following: [4, 15, 16, 60, 240] are found in A345452. Using them, we can factor 240 in four possible ways, as 240 = 60*4 = 16*15 = 15*4*4, therefore a(240) = 4.
Of the 23 divisors of 540 larger than 1, the following: [4, 9, 15, 36, 60, 135, 540] are found in A345452. Using them, we can factor 540 in five possible ways, as 540 = 135*4 = 60*9 = 36*15 = 15*9*4, therefore a(540) = 5.

Prog

(PARI)
A353374(n) = (!(bigomega(n)%2) && !(valuation(n, 2)%2));
A353377(n, m=n) = if(1==n, 1, my(s=0); fordiv(n, d, if((d>1)&&(d<=m)&&A353374(d), s += A353377(n/d, d))); (s));

Crossrefs

Cf. A001222, A007814, A345452, A353374, A353378 [= a(n^2)].

Cf. also A353333, A353337, A353353, A353373.

Sequence in context: A354451 A089814 A063100 * A294266 A127475 A086014

Adjacent sequences: A353374 A353375 A353376 * A353378 A353379 A353380

Keyword

nonn

Author

Antti Karttunen, Apr 17 2022

Status

approved