class Solution {
    public void helper(int n, int remN, int index, List<Integer> temp, List<List<Integer>> result) {
        if (remN == 1) {
            if (temp.size() > 0) {
                result.add(new ArrayList<Integer>(temp));
            }
            return;
        }
        if (remN < index)
            return;
        for (int i = index; i < n; i++) {
            if (remN % i == 0) {
                temp.add(i);
                helper(n, remN / i, i, temp, result);
                temp.remove(temp.size() - 1);
            }
        }
    }

    public List<List<Integer>> getFactors(int n) {
        List<List<Integer>> result = new ArrayList<List<Integer>>();
        List<Integer> temp = new ArrayList<Integer>();
        helper(n, n, 2, temp, result);
        return result;
    }
}