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

Author

Shyam Sunder Gupta, Feb 05 2006

Keywords

• nonn

Examples

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

Links

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

Crossrefs

Cf. A000045, A001222, A038575.

Programs

Mathematica

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

PARI

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