private HashMap<Integer, Integer> getMap(int A) {
		HashMap<Integer, Integer> map = new HashMap<>();
		int tmp = A;
		for (int i = 2; i * i <= A; i++) {
			int count = 0;
			while (tmp > 1) {
				if (tmp % i == 0) {
					tmp /= i;
					count++;
				} else {
					break;
				}
			}
			if (count > 0)
				map.put(i, count);
		}
		if (tmp > 1) {
			map.put(tmp, 1);
		}
		return map;
	}