#include<bits/stdc++.h>
using namespace std;
int ss(int n){
	for(int i=2;i<n;i++){
		if(n%i==0) return 0;
	}
	return 1;
}
int main(){
	int i;
	for(i='A';i<91;i++){
		if(ss(i)) cout<<i<<" "<<char(i)<<endl;
	} 
	for(i='a';i<123;i++){
		if(ss(i)) cout<<i<<" "<<char(i)<<endl;
	} 
return 0;}

/**************************************************************
	Problem: 1972
	User: fzy001
	Language: C++
	Result: Accepted
	Time:10 ms
	Memory:2072 kb
****************************************************************/