货物摆放-蓝桥杯

public class Main {
	static int[] arr = new int[1000010];
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        //在此输入您的代码...
        long n = 2021041820210418L;
        int cnt = 0;
        HashSet<Long>set = new HashSet<>();
        for (long i = 1; i <=Math.sqrt(n); i++) {
			if (n%i==0) {
				set.add(i);
				set.add(n/i);
			}
		}
        ArrayList<Long>list =new ArrayList<>(set);
        for (int i = 0; i < list.size(); i++) {
			for (int j = 0; j < list.size(); j++) {
				for (int j2 = 0; j2 < list.size(); j2++) {
					if (list.get(i)*list.get(j)*list.get(j2)==n) {
						cnt++;
					}
				}
			}
		}
        System.out.println(cnt);
    }
}