public class Vampire {
    private String numberToCheck;

    public static void main(String[] args) {
        new Vampire().generate();
    }


    public void generate() {
        for (int i = 1000; i <= 9999; i++) {
            if ((i % 100 != 0) && (i % 1000 / 10 != 0)) {
               int number = i;
               char[] ch = makeCharArray(number);
               int[] array = makeTwelveCombos(ch);
               findVampire(array, number);
            }
        }
    }

    public char[] makeCharArray(int number) {
        numberToCheck = Integer.toString(number);
        return numberToCheck.toCharArray();
    }

    public int[] makeTwelveCombos(char[] ch) {
        int[] result = new int[12];
        int i = 0;
        for (char c : ch) {
            for (char g : ch) {
                if (c != g) {
                    String concat = Character.toString(c) + Character.toString(g);
                    result[i] =  Integer.parseInt(concat);
                    i++;
                }
            }
        }
        return result;
    }

    public void findVampire(int[] array, int find) {

        for (int i : array) {
            char[] ci =  Integer.toString(i).toCharArray();
            for (int j : array) {
                char[] cj = Integer.toString(j).toCharArray();
                    if (allowedToMultiply(ci, cj) && (i * j == find)) {
                            System.out.println(find + ": ");
                            System.out.println(i + " * " + j);
                            System.out.println("=======");
                            return;
                    }
            }
        }
    }

    public boolean allowedToMultiply(char[] ci, char[] cj) {
        String tempNumberToCheck = numberToCheck;
        boolean allowed = true;

        for (char i : ci) {
            tempNumberToCheck = tempNumberToCheck.replaceFirst(Character.toString(i), "");
            for (char j : cj) {
                if (i == j && tempNumberToCheck.indexOf(j) == -1) {
                    allowed = false;
                }
            }
        }
        return allowed;

    }
}