login
Pierpont 5-almost primes. 5-almost primes of form (2^K)*(3^L)+1.
6

%I #7 Feb 01 2017 15:31:47

%S 4375,19684,7077889,7962625,34012225,100663297,129140164,452984833,

%T 459165025,544195585,644972545,918330049,5159780353,7346640385,

%U 8589934593,13947137605,14495514625,23219011585,27518828545,28991029249

%N Pierpont 5-almost primes. 5-almost primes of form (2^K)*(3^L)+1.

%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/PierpontPrime.html">Pierpont Prime</a>

%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/AlmostPrime.html">Almost Prime</a>

%F a(n) is in this sequence iff there exist nonnegative integers K and L such that Omega((2^K)*(3^L)+1) = 5.

%e a(1) = 4375 = (2^1)*(3^7)+1 = 5 * 5 * 5 * 5 * 7.

%e a(2) = 19684 = (2^0)*(3^9)+1 = 2 * 2 * 7 * 19 * 37.

%e a(3) = 7077889 = (2^18)*(3^3)+1 = 7 * 13 * 13 * 31 * 193 (prime factors each have all odd digits).

%e a(4) = 7962625 = (2^15)*(3^5)+1 = 5 * 5 * 5 * 11 * 5791 (again, coincidentally, prime factors each have all odd

%e digits).

%e a(7) = 129140164 = (2^0)*(3^17)+1 = 2 * 2 * 103 * 307 * 1021.

%e a(15) = 8589934593 = (2^33)*(3^0)+1 = 3 * 3 * 67 * 683 * 20857.

%e a(21) = 34359738369 = (2^35)*(3^0)+1 = 3 * 11 * 43 * 281 * 86171.

%e a(30) = 793437161473 = (2^11)*(3^18)+1 = 11 * 11 * 11 * 43 * 13863281.

%e a(32) = 847288609444 = (2^0)*(3^25)+1 = 2 * 2 * 61 * 151 * 22996651.

%e a(47) = 68630377364884 = (2^0)*(3^29)+1 = 2 * 2 * 523 * 6091 * 5385997.

%e a(48) = 70368744177665 = (2^46)*(3^0)+1 = 5 * 277 * 1013 * 1657 * 30269.

%e a(81) = 50031545098999708 = (2^0)*(3^35)+1 = 2 * 2 * 61 * 547 * 374857981681.

%e a(89) = 144115188075855873 = (2^57)*(3^0)+1 = 3 * 3 * 571 * 174763 * 160465489.

%e a(99) = 450283905890997364 = (2^0)*(3^37)+1 = 2 * 2 * 18427 * 107671 * 56737873.

%e a(113) = 4611686018427387905 = (2^62)*(3^0)+1 = 5 * 5581 * 8681 * 49477 * 384773.

%o (PARI) list(lim)=my(v=List(), L=lim\1-1); for(e=0, logint(L, 3), my(t=3^e); while(t<=L, if(bigomega(t+1)==5, listput(v, t+1)); t*=2)); Set(v) \\ _Charles R Greathouse IV_, Feb 01 2017

%Y Intersection of A014614 and A055600.

%Y A005109 gives the Pierpont primes, which are primes of the form (2^K)*(3^L)+1.

%Y A113432 gives the Pierpont semiprimes, 2-almost primes of the form (2^K)*(3^L)+1.

%Y A112797 gives the Pierpont 3-almost primes, of the form (2^K)*(3^L)+1.

%Y A111344 gives the Pierpont 4-almost primes, of the form (2^K)*(3^L)+1.

%Y A111346 gives the Pierpont 6-almost primes, of the form (2^K)*(3^L)+1.

%Y A113739 gives the Pierpont 7-almost primes, of the form (2^K)*(3^L)+1.

%Y A113740 gives the Pierpont 8-almost primes, of the form (2^K)*(3^L)+1.

%Y A113741 gives the Pierpont 9-almost primes, of the form (2^K)*(3^L)+1.

%K easy,nonn

%O 1,1

%A _Jonathan Vos Post_, Nov 08 2005

%E Extended by _Ray Chandler_, Nov 08 2005