OFFSET
1,2
COMMENTS
The original name was: If n is even then (if n<=4 then n else a(n/2) + 0^a(n/2) - 1) else (if n=p*q is semiprime then p+q else 0^(n-1))).
LINKS
Antti Karttunen, Table of n, a(n) for n = 1..16384
Antti Karttunen, Data supplement: n, a(n) computed for n = 1..65537
PROG
(PARI) A104774(n) = if(!(n%2), if(n<=4, n, my(u=A104774(n/2)); (u+!u-1)), if(2==bigomega(n), my(f=factor(n)[, 1]); if(1==omega(n), 2*f[1], f[1]+f[2]), !(n-1))); \\ Antti Karttunen, Mar 30 2021
CROSSREFS
KEYWORD
nonn
AUTHOR
Reinhard Zumkeller, Mar 24 2005
EXTENSIONS
Name changed by Antti Karttunen, Apr 01 2021
STATUS
approved