货物摆放（蓝桥）

题目描述

小蓝有一个超大的仓库，可以摆放很多货物。

现在，小蓝有n 箱货物要摆放在仓库，每箱货物都是规则的正方体。小蓝规定了长、宽、高三个互相垂直的方向，每箱货物的边都必须严格平行于长、宽、高。

小蓝希望所有的货物最终摆成一个大的长方体。即在长、宽、高的方向上分别堆 L W H 的货物,满足 n=L×W×H。给定 
n，请问，当n=2021041820210418

（16 位数字）时，总共有多少种方案？

提示：建议使用计算机编程解决问题。

---

import java.util.Scanner;

import java.util.ArrayList;

import java.util.List;

// 1:无需package

// 2: 类名必须Main, 不可修改

 

public class Main {

public static void main(String[] args) {

Scanner scan = new Scanner(System.in);

//在此输入您的代码...

Long num = new Long("2021041820210418");

List<Long> yinzi = new ArrayList<>();//动态数组储存num的所有因子

for(long i = 1; i * i <= num;i++){//循环到sqrt(num)，因为会将另一个因子计算出来

if(num % i == 0){//能被整除，存入

yinzi.add(i);

if(num / i != i){//计算此因子的另一个兄弟，排除兄弟相等即2*2=4类情况

yinzi.add(num/i);

}

}

}

int res = 0;

for(long i:yinzi){//遍历数组

for(long j:yinzi){

for(long t:yinzi){

if(i * j * t == num){

res++;

}

}

}

}

System.out.println(res);

scan.close();

}

}