A394048 The product of the smallest primes in every congruence class modulo n which are relatively prime to n.

1, 3, 14, 15, 1254, 35, 124410, 1785, 293930, 4389, 76945198890, 5005, 268585847923470, 1430715, 786511726, 324429105, 4898614781147856058290, 1616615, 10019369833301219786705310, 1153293141, 1814792979755470, 500143792785, 145057766844018138840041448806670, 2714296585

Offset

1,2

Links

Steven Lu, Table of n, a(n) for n = 1..576

Example

For n = 24, the congruence classes are 1, 5, 7, 11, 13, 17, 19, 23, whose corresponding smallest primes are 73, 5, 7, 11, 13, 17, 19, 23. Then a(24) = 73 * 5 * 7 * 11 * 13 * 17 * 19 * 23 = 2714296585.

Mathematica

Table[Times @@
  Table[NestWhile[# + n &, r, Not[PrimeQ[#]] &], {r,
    Select[Range[n - 1], GCD[n, #] == 1 &]}], {n, 24}]

Crossrefs

Sequence in context: A016062 A009401 A195864 * A349767 A022890 A032920

Adjacent sequences: A394045 A394046 A394047 * A394049 A394050 A394051

Keyword

nonn

Author

Steven Lu, Mar 08 2026

Status

approved