import java.util.Scanner;

class PPROG_pl6_ex8 {

    public static final Scanner input = new Scanner(System.in);

    private static final int BASE = 16;
    private static final String[] HEX_DIGITS = "0123456789ABCDEF".split("");

    public static void main(String[] args) {
        int num;
        do {
            num = askNum();
            System.out.println(num + " -> " + convertToHex(num));
        } while (num != 0);
    }

    private static int askNum() {
        //System.out.println("Introduza o número");
        return Integer.parseInt(input.nextLine());
    }

    public static String convertToHex(int num) {
        if (num == 0) return "0";
        boolean negativo = num < 0;
        if (negativo) num = -num;
        String resposta = "";

        do {
            int alg = num % BASE;
            num /= BASE;
            String valueOfAlg = HEX_DIGITS[alg];
            resposta = valueOfAlg + resposta;
        } while (num != 0);

        if (negativo) resposta = "-" + resposta;
        return resposta;
    }
}