Main.java

import java.util.LinkedHashMap;
import java.util.Map;

/**
 * @author MaxHeap
 */
public class Main {
    public static Map<Long, Integer> factorize(long n) {
        Map<Long, Integer> factors = new LinkedHashMap<>();
        for (long d = 2; n > 1; ) {
            int power = 0;
            while (n % d == 0) {
                ++power;
                n /= d;
            }
            if (power > 0) {
                factors.put(d, power);
            }
            ++d;
            if (d * d > n) {
                d = n;
            }
        }
        return factors;
    }
    public static void main(String[] args) {
        System.out.println(factorize(10000056939L));
    }
}