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,1

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

Table of n, a(n) for n=1..33.

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.

Sequence in context: A154091 A246912 A035920 * A201344 A235278 A329769

Adjacent sequences: A342307 A342308 A342309 * A342311 A342312 A342313

Keyword

nonn,hard,changed

Author

Jianing Song, Mar 08 2021

Extensions

More terms from Jinyuan Wang, Jan 28 2025

Status

approved