A079108 Number of 1's in the base 8 form of A077722(n).
3, 3, 3, 4, 3, 4, 5, 4, 5, 3, 4, 3, 5, 5, 5, 4, 3, 4, 5, 5, 5, 4, 5, 5, 4, 3, 4, 5, 5, 6, 6, 4, 5, 6, 8, 4, 5, 6, 6, 5, 3, 4, 4, 5, 6, 5, 3, 4, 6, 5, 6, 8, 6, 5, 4, 6, 8, 5, 5, 5, 6, 6, 8, 3, 4, 5, 4, 6, 6, 5, 6, 8, 4, 5, 5, 6, 5, 8, 4, 6, 8, 6, 8, 6, 8, 8, 8, 5, 6, 6, 5, 5, 5, 8, 4, 6, 6, 8, 8, 9, 6, 8, 5, 5, 4
Offset: 1
Keywords
Examples
a(5)=3 since A077722(5)=32833, which has an octal form of 100101, which has 3 ones.
Crossrefs
Cf. A077722.
Programs
-
Maple
s := 0:for n from 1 to 7000 do b := convert(n,base,2):q := sum(b[i]*8^(i-1),i=1..nops(b)): if(isprime(q)) then s := s+1:a[s] := sum(b[i],i=1..nops(b)):fi:od:seq(a[k],k=1..s);
Extensions
More terms from Sascha Kurz, Feb 10 2003