A114304 Numbers k such that Fibonacci(k) has more prime factors (counted with multiplicity) than k does.

6, 12, 15, 18, 19, 20, 21, 24, 25, 27, 28, 30, 31, 33, 35, 36, 37, 38, 39, 40, 41, 42, 44, 45, 46, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 95

Offset

1,1

Links

Amiram Eldar, Table of n, a(n) for n = 1..1373

Example

a(2) = 12 because the 12th Fibonacci number (i.e. 144) has more prime factors than 12, which has 3.

Mathematica

Select[Range[100], PrimeOmega[#]<PrimeOmega[Fibonacci[#]]&] (* Harvey P. Dale, Jul 14 2017 *)

Prog

(PARI) isok(k) = bigomega(fibonacci(k)) > bigomega(k); \\ Michel Marcus, Aug 26 2020

Crossrefs

Cf. A000045, A001222, A038575.

Sequence in context: A135763 A030659 A142338 * A175952 A278638 A208770

Adjacent sequences: A114301 A114302 A114303 * A114305 A114306 A114307

Keyword

nonn

Author

Shyam Sunder Gupta, Feb 05 2006

Status

approved