def lista_n_primi():
    A = int(input())
    vettore_n_primi = [2]
    print()
    for a in range (3, A + 1):
        i = 2

        while i <= a / 2 and a % i != 0:
            i = i +1

        if a % i != 0:
            vettore_n_primi.append(a)

    print(vettore_n_primi)

def primi_x_numeri_primi():
    x = int(input())
    a = 3
    j = 1

    vettore_n_primi = [2]
    print()
    print('1) 2')
    while len(vettore_n_primi) < x:
        i = 2

        while i <= a / 2 and a % i != 0:
            i = i +1

        if a % i != 0:
            vettore_n_primi.append(a)
            print(str(len(vettore_n_primi)) + ')', a)
        a = a + 1
    

lista_n_primi()
primi_x_numeri_primi()