#include <iostream>
using namespace std;

bool sb(int x)
{
    if (x==2)return 1;
    if (x<2 || x%2 == 0)return 0;
	
    for (int i=3;i*i<=x;i+=2)
    {
        if (x%i== 0)return 0;
		
    }
    return 1;
}

int main()
{
    for (char i ='A';i<= 'Z'; i++)
    {
        if (sb(int(i)))cout << int(i) << " " << char(i) << "\n";
    }
    for (char i='a';i<='z';i++)
    {
        if (sb(int(i)))cout << int(i) << " " << char(i) << "\n";
    }
    return 0;
}