login

Reminder: The OEIS is hiring a new managing editor, and the application deadline is January 26.

5

%I #14 Feb 12 2022 20:30:16

%S 1,1,2,1,1,2,2,1,2,1,5,2,4,2,2,1,3,2,2,1,4,5,6,2,1,4,2,2,1,2,17,1,10,

%T 3,2,2,10,2,8,1,7,4,2,5,2,6,8,2,2,1,6,4,6,2,5,2,4,1,29,2,13,17,4,1,4,

%U 10,4,3,12,2,31,2,3,10,2,2,10,8,10,1,2,7,12,4,3,2,2,5,25,2,8,6,34,8,2

%N a(n) = A064989(A048250(A003961(n))).

%H Antti Karttunen, <a href="/A351450/b351450.txt">Table of n, a(n) for n = 1..20000</a>

%H <a href="/index/Pri#prime_indices">Index entries for sequences computed from indices in prime factorization</a>

%F Multiplicative with a(p^e) = A064989(q+1), where q = nextPrime(p) = A151800(p).

%F a(n) = A064989(A048250(A003961(n))).

%o (PARI)

%o A003961(n) = { my(f = factor(n)); for(i=1, #f~, f[i, 1] = nextprime(f[i, 1]+1)); factorback(f); };

%o A048250(n) = factorback(apply(p -> p+1,factor(n)[,1]));

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

%o A351450(n) = A064989(A048250(A003961(n)));

%Y Cf. A003961, A048250, A064989, A151800, A351449, A351451 [= a(A055231(n))].

%Y Cf. also A351441.

%K nonn,mult

%O 1,3

%A _Antti Karttunen_, Feb 11 2022