ZFTSH Programming Elements Task 6

n = int(input())

p = 2
k = 1
i = 3
while k != n:
    if all(i % d != 0 for d in range(3, int(i**0.5)+1)):
        p *= i
        k += 1
    i += 2

print(p)
if p > 10**100:
    print('Праймориал больше 10^100!')