def zs(n):
  if n==2:
    return 1
  elif n==1:
    return 0
  else:
    for i in range(2,int(n**0.5)+1):
      if n%i==0:
        return 0
    return 1

for i in range(ord('A'),ord('Z')+1):
  if zs(i)==1:
    print(i,chr(i))

for i in range(ord('a'),ord('z')+1):
  if zs(i)==1:
    print(i,chr(i))
    
  

/**************************************************************
	Problem: 1972
	User: admin
	Language: Python
	Result: Accepted
	Time:47 ms
	Memory:34480 kb
****************************************************************/