本文共 1020 字，大约阅读时间需要 3 分钟。

输入正整数 X，求 X 的大于 1 的因子组成的满足任意前一项都能整除后一项的严格递增序列的最大长度，以及满足最大长度的序列的个数。

输入格式

输出格式

每个结果占一行。

数据范围

23410100

输出样例：

1 11 12 12 24 6

这道题其实我刚开始一直没有理解明白，后来仔细看了y总的视频，发现其实语句的错误让我对这题产生了误解——（任意前一项都能整除后一项的严格递增序列）

这句话应该改成任意后一项都能整除前一项的严格递增序列。

然后这样去理解就很轻松了，我觉得y总的方法确实很麻烦，在理解题意的基础上其实我明白序列的长度是质因子的个数，然后我们序列的种类是C^x1_n1+C^x2_n2+C^x3_n3+C^x4_n4+C^x5_n5+C^x6_n6

然后我们开始写一下代码。

代码如下：

#include
   
    using namespace std;const int N=1e5+10;int main(void){       int n;    int cnt=0;    while(~scanf("%d",&n))    {           int res=0;//质因数的个数        int t=n;        long long cnt=1,ans=1;        for(int i=2;i<=n/i;i++)        {               int d=0;            while(n%i==0)            {                   d++;                n/=i;                cnt*=d;            }            res+=d;        }        if(n>1)        res++;        for(int i=1;i<=res;i++)        ans*=i;        cout<
    
     <<" "<