1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
|
#!/usr/bin/env python3
from math import gcd
from itertools import cycle, islice
from sys import stdin
CANDIDATES = cycle(range(2, 30000))
a, b, new = 30011, 30013, {}
coprimes, result = [a, b], [a * b]
for _ in range(49998):
for i in CANDIDATES:
if new.get(b * i, True) and gcd(a, i) == 1 == gcd(b, i):
coprimes.append(i)
a, b = b, i
break
new[a * b] = False
result.append(a * b)
next(stdin)
for N in map(int, stdin):
N -= 1
print(coprimes[N] * 30011, end=' ')
print(*islice(result, N))
|
