A342310 Prime Erdős-Woods numbers.

15493, 18637, 43613, 45179, 61333, 67807, 68483, 80671, 87383, 120557, 130349, 138077, 139187, 199373, 341027, 485201, 581869, 598079, 776497, 786931, 790063, 869777, 936709, 943013, 964303, 1085737, 1166153, 1187999, 1192207, 1225517, 1363837, 1392959, 1404419

Offset: 1

Author

Jianing Song, Mar 08 2021

Keywords

• nonn
• hard

Comments

A number k is an Erdős-Woods number (A059756) if there exists m such that for every 0 <= i <= m, at least one of gcd(m+i, m) > 1 or gcd(m+i, m+k) > 1 holds. This sequence gives the prime terms in A059756.

Links

• Bertram Felgenhauer, Some OEIS computations (includes the terms of this sequence up to 100000).
• Jinyuan Wang, C++ program.
• Wikipedia, Erdős-Woods number.

Crossrefs

Subsequence of A059756 and A111042.

Extensions

More terms from Jinyuan Wang, Jan 28 2025