A305796 - OEIS

A305796

Dirichlet convolution of A246277 with itself.

0, 0, 0, 1, 0, 2, 0, 4, 1, 2, 0, 10, 0, 2, 2, 12, 0, 10, 0, 14, 2, 2, 0, 32, 1, 2, 4, 18, 0, 22, 0, 32, 2, 2, 2, 47, 0, 2, 2, 48, 0, 30, 0, 26, 10, 2, 0, 88, 1, 14, 2, 30, 0, 38, 2, 64, 2, 2, 0, 104, 0, 2, 14, 80, 2, 42, 0, 38, 2, 30, 0, 148, 0, 2, 10, 42, 2, 54, 0, 136, 12, 2, 0, 144, 2, 2, 2, 96, 0, 98, 2, 50, 2, 2, 2, 224, 0, 18, 18, 103, 0, 66, 0, 112, 22

(list; graph; refs; listen; history; text; internal format)

OFFSET

1,6

LINKS

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

FORMULA

a(n) = Sum_{d|n} A246277(d)*A246277(n/d).

PROG

(PARI)

A064989(n) = {my(f); f = factor(n); if((n>1 && f[1, 1]==2), f[1, 2] = 0); for (i=1, #f~, f[i, 1] = precprime(f[i, 1]-1)); factorback(f)};

A246277(n) = { if(1==n, 0, while((n%2), n = A064989(n)); (n/2)); };

A305796(n) = sumdiv(n, d, A246277(d)*A246277(n/d));