public static void printFactorization(int num) {
		int temp = num;
		ArrayList<Integer> array = new ArrayList<Integer>();
		while (temp != 1) {
			for (int i = 2; i <= temp; i++)
				if (temp % i == 0) {
					array.add(i);
					temp /= i;
					break;
				}
		}
		
		Collections.sort(array);
		System.out.print(num + " = 1x");
		for (int i = 0; i < array.size(); i++) {
			if (i > 0)
				System.out.print("x");
			System.out.print(array.get(i));
		}
	}