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

根据欧拉函数的表达式我们发现要使答案最大则这个一定有若干个质数相乘

#include
   
    #include
    
     #include
     
      #include
      
       using namespace std;#define ll long longconst ll maxn=1000000;ll prime[maxn+1],tot;bool check[maxn+1];const    ll Bt=7;const ll M=10000000;struct H{    ll len;    ll A[6001];    H(){len=0;memset(A,0,sizeof(A));}    void get()    {        char c[26001];        scanf("%s",c);        ll l=strlen(c);        for(ll i=0;i