OFFSET
1,1
LINKS
Charles R Greathouse IV, Table of n, a(n) for n = 1..716
Eric Weisstein's World of Mathematics, Pierpont Prime
Eric Weisstein's World of Mathematics, Almost Prime
FORMULA
a(n) is in this sequence iff there exist nonnegative integers K and L such that Omega((2^K)*(3^L)+1) = 7.
EXAMPLE
a(1) = 339738625 = (2^22)*(3^4)+1 = 5 * 5 * 5 * 17 * 29 * 37 * 149.
a(2) = 10460353204 = (2^0)*(3^21)+1 = 2 * 2 * 7 * 7 * 43 * 547 * 2269.
a(3) = 83682825625 = (2^3)*(3^21)+1 = 5 * 5 * 5 * 5 * 7 * 631 * 30313.
a(4) = 669462604993 = (2^6)*(3^21)+1 = 7 * 13 * 19 * 31 * 67 * 277 * 673.
a(7) = 7625597484988 = (2^0)*(3^27)+1 = 2 * 2 * 7 * 19 * 37 * 19441 * 19927.
a(9) = 35184372088833 = (2^45)*(3^0)+1 = 3 * 3 * 3 * 11 * 19 * 331 * 18837001.
a(13) = 1125899906842625 = (2^50)*(3^0)+1 = 5 * 5 * 5 * 41 * 101 * 8101 * 268501.
a(16) = 5559060566555524 = (2^0)*(3^33)+1 = 2 * 2 * 7 * 67 * 661 * 25411 * 176419.
a(28) = 9223372036854775809 = (2^63)*(3^0)+1 = 3 * 3 * 3 * 19 * 43 * 5419 * 77158673929.
PROG
(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)==7, listput(v, t+1)); t*=2)); Set(v) \\ Charles R Greathouse IV, Feb 01 2017
CROSSREFS
A005109 gives the Pierpont primes, which are primes of the form (2^K)*(3^L)+1.
A113432 gives the Pierpont semiprimes, 2-almost primes of the form (2^K)*(3^L)+1.
A112797 gives the Pierpont 3-almost primes, of the form (2^K)*(3^L)+1.
A111344 gives the Pierpont 4-almost primes, of the form (2^K)*(3^L)+1.
A111345 gives the Pierpont 5-almost primes, of the form (2^K)*(3^L)+1.
A111346 gives the Pierpont 6-almost primes, of the form (2^K)*(3^L)+1.
A113740 gives the Pierpont 8-almost primes, of the form (2^K)*(3^L)+1.
A113741 gives the Pierpont 9-almost primes, of the form (2^K)*(3^L)+1.
KEYWORD
nonn
AUTHOR
Jonathan Vos Post, Nov 08 2005
EXTENSIONS
Extended by Ray Chandler, Nov 08 2005
STATUS
approved