icodelab 约数序列

描述

给你一个数n，请你把n的所有约数都找出来（显然1和n本身肯定都是n的约数），假设这些约数我们用a0,a1,a2……am表示，其中a0=1,am=n。可以用这些约数中一些或全部来组成序列ai0ai1…aik，但组成的序列需要满足序列中的每一项都能被后一项整除这一条件，现在请你找出满足条件的序列的最大长度k，以及满足最大长度序列的个数。

输入

多组数据，每行输入一个整数n（n<=300）；

输出

对于每组输入数据，输出两个数用空格隔开，第一个数表示满足条件序列最大长度。第二个数表示，满足最大长度序列的个数。

输入样例 1

2    
3
4
10
100

输出样例 1

1 1
1 1
2 1
2 2
4 6

思路：

先筛出所有素数，存在超级好用的map里，边读入边统计，最后输出答案

完结撒花✿✿ヽ(°▽°)ノ✿

代码：

 

#include

 

 

 

转载于:https://www.cnblogs.com/mysh/p/11306372.html