44126

Appears in sequences

• a(n) is the number of prime powers <= 3^n.at n=12A024623
• Positions of cubes among the powers of primes (A000961).at n=32A024627
• Indices of triple-safe primes: p=prime(n) is double-safe: q=(p-1)/2, r=(q-1)/2 and s=(r-1)/2 are all prime (and q is double-safe).at n=30A075134
• Positions of prime powers p^e with p < e within A000961.at n=28A192187
• a(n) = Sum_{j=1..n} binomial(floor(n/j)+n,n+1).at n=8A366978