login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

A275631
Primes p such that the product of the distinct prime factors of p^2-1 is less than p.
1
3, 7, 17, 31, 97, 127, 251, 449, 487, 577, 1151, 1249, 1567, 1999, 2663, 4801, 4999, 7937, 8191, 12799, 13121, 13183, 15551, 31249, 31751, 32257, 33857, 35153, 39367, 65537, 79201, 81919, 85751, 115249, 117127, 124001, 126001, 131071
OFFSET
1,1
LINKS
MATHEMATICA
Select[Prime[Range[13000]], Times@@FactorInteger[#^2-1][[All, 1]]<#&] (* Harvey P. Dale, Apr 10 2017 *)
PROG
(Perl) use ntheory ":all"; forprimes { say if vecprod(map { $_->[0] } factor_exp($_**2-1)) < $_ } 1e6; # Dana Jacobsen, Aug 09 2016
CROSSREFS
Sequence in context: A045425 A364189 A099983 * A048860 A233930 A292447
KEYWORD
nonn
AUTHOR
N. J. A. Sloane, Aug 07 2016, following a suggestion from J. M. Bergot.
EXTENSIONS
Terms a(10) and beyond from Dana Jacobsen, Aug 09 2016
STATUS
approved