N = int(input())
R = 10**5 + 1
is_prime = [True] * R
is_prime[0] = False
is_prime[1] = False
for i in range(R):
    if is_prime[i]:
        for j in range(i * i, R, i):
            is_prime[j] = False
primes = [i for i in range(R) if is_prime[i]]

a = 1
for i in range(N):
    a *= primes[i]
print(i, primes[i])
ans = [a]
for j in range(N - 1):
    b = ans[-1] // primes[i]
    b *= primes[i + 1]
    i += 2
    ans.append(b)
print(*ans)