// 定义阶乘 n! = 1 × 2 × 3 × · · · × nn!=1×2×3×⋅⋅⋅×n。
//
// 请问 100!(100的阶乘)有多少个正约数。
//这一题是可以用公式的
import java.io.PrintWriter;
import java.math.BigInteger;
import java.util.ArrayList;
public class 阶乘约数 {
public static void main(String[] args) {
// TODO Auto-generated method stub
BigInteger a=new BigInteger("1");
for(int i=1;i<101;i++) {
String b="";
b=b+i;
a=a.multiply(new BigInteger(b));
}
int t=2;
String mm="";
int z=0;
ArrayList chucun = new ArrayList();//存储全部的指数
while(1==1) {
if(zhishu(t)) {//判断是不是质数
mm=mm+t;//将这个数字转换成字符串
if(a.equals(new BigInteger("1"))) {//结束条件
break;
}
a=a.divide(new BigInteger(mm));//重新给a赋值
z++;//调用质数的次数
if(!a.mod(new BigInteger(mm)).equals(new BigInteger("0"))) {//当a不在被当前这个质数整除的时候
chucun.add(z+1);//将调用这个质数的次数赋值给集合
z=0;//回归原位
t++;//加一
}
mm="";//回归原为
}
if(zhishu(t)==false){//判断t不是质数的时候,加加
t++;
}
}
BigInteger kk = new BigInteger("1");
String gg="";
for(int i=0;i<chucun.size();i++){//将集合的每个数字都调用相乘
int sss=(int) chucun.get(i);
gg=gg+sss;//转换成字符串
kk=kk.multiply(new BigInteger(gg));//每一个全部相乘
gg="";//回到原位
}
System.out.println(kk);//最后输出
}
public static boolean zhishu(int a) {
for(int i=2;i<=a;i++) {
if(i==a) {
return true;
}
if(a%i==0) {
break;
}
}
return false;
}
}