'''
 [2378109; 2378192]
'''
cnt = 0
for i in range( 2378109, 2378192 + 1):
    prostoe = 1
    for j in range(2, int(i ** 0.5) + 1):
        if i % j == 0:
            prostoe = 0
            break

    if prostoe:
        cnt += 1
        print(cnt, i)

'''
1 2378111
2 2378119
3 2378143
4 2378171
5 2378179
6 2378191

'''