import java.io.BufferedReader;
import java.io.FileReader;
import java.io.FileWriter;
import java.io.PrintWriter;


public class solution5 {
	public static void main (String args []) throws Exception{
		//PrintWriter p = new PrintWriter(new FileWriter("Data.txt"));
		BufferedReader r = new BufferedReader (new FileReader("DATA5.txt"));
		PrintWriter p = new PrintWriter ("OUT5.txt");
		for (int u = 0; u < 5; u++){
			int in= Integer.parseInt (r.readLine());


			boolean done =false;
			for(int i = 'A'; i<= 'Z'; i++){
				for(int j = 'A'; j <= 'Z'; j++){
					for(int k = 'A'; k<= 'Z'; k++){
						for(int m = 'A'; m<= 'Z'; m++){
							long kk = i * 1000000 + j * 10000 + k * 100 + m;
							long mm = i * 11 + j * 101 + k * 1009 + m * 10007;
							long oo = kk%mm;
							if (oo == in){
								p.println( (char)i+"" + (char)j +""+ (char)k + "" + (char)m );
								done = true;
								break;
							}
						}
						if(done){
							break;
						}
					}
					if(done){
						break;
					}
					if(done){
						break;
					}
				}
				if(done){
					break;
				}
			}
		}
		p.close();
	}
}