public class ClassName {
    private static String toLetter(int remainder) {
        String result = "";

        switch (remainder){
            case 10 :
                result = "A";
                break;
            case 11 :
                result = "B";
                break;
            case 12 :
                result = "C";
                break;
            case 13 :
                result = "D";
                break;
            case 14 :
                result = "E";
                break;
            case 15 :
                result = "F";
                break;
        }

        return result;
    }
    private static String reverseStr(String str) {
        char[] array = str.toCharArray();
        String result = "";

        for (int i = array.length - 1; i >= 0; i--) {
            result = result + array[i];
        }

        return result;
    }

    public static void main(String[] args) {
        int tag = 2588, tempTag = tag;
        int remainder;
        String temp = "";
        String result = "";

        while (tempTag >= 16) {
            remainder = tempTag % 16;
            tempTag = tempTag / 16;

            temp = (remainder >= 10 && remainder < 16)
                    ? toLetter(remainder)
                    : Integer.toString(remainder);

            if (remainder < 11) {
                result += remainder;
            } else {
                result += temp;
            }
        }

        if (tempTag < 16 && tempTag < 10) {
            result += tempTag;
        } else {
            result += toLetter(tempTag);
        }

        System.out.println(reverseStr(result));
    }
}