import java.util.Scanner;
/**
*
* @author x_zhaohu
*/
public class NumberSplit {
static int count = 0;
/**
* @param args the command line arguments
*/
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
long number = in.nextLong();
dfs(number);
System.out.println(count);
}
public static void dfs(long number) {
if (number == 1)
count++;
else {
for (long i = 2; i <= number; i++) {
if (number % i == 0)
dfs(number/i);
}
}
}
}
整数因子分解法
最新推荐文章于 2025-06-11 21:15:15 发布
4234

被折叠的 条评论
为什么被折叠?



