little difference

把一个数字分解成有限个相差不超过1的因子；
这里如果是2的n次幂就不可以，因为比如4，可以拆成 2,2，或者2,2,1，或者2,2,1,1,。。。所有这个不可以，没想到这个
数据是1E18，一开始想觉得都会TLE，但是其实如果拆成2个数字，要相差不超过1，可能是根号n和根号n，或者根号n和根号n+1，因此只要把这个特判一下，之后分成三个数字，最大1E6，可以直接裸跑到1e6就可以找出答案了，每一次最多循环log(n)次，时间复杂度1e6*log(n)，可以做；

#include<bits/stdc++.h>
#define sf scanf
#define pf printf
#define si(a) a.size()
#define pb push_back
#define vi vector<int>
#define scf(x) scanf("%d",&x)
#define scff(x,y) scanf("%d%d",&x,&y)
#define rep(i,a,n) for (ll i=a;i<n;i++)
#define per(i,a,n) for (ll i=a;i>=n;i--)
#define mm(x,b) memset((x),(b),sizeof(x))
#define scfff(x,y,z) scanf("%d%d%d",&x,&y,&z)
#define de(a) cout << #a << " = " << a << endl
#define dd(a) cout << #a << " = " << a << " "
typedef long long ll;
using namespace std;
const double eps=1e-8;
const int N=2e6+2;
vector<long long > v[N];
int main()
{
    freopen("little.in","r",stdin);
    freopen("little.out","w",stdout);
    ll n;
    cin>>n;
    
    if(n==1||n==2)
    {
        cout<<"-1";
        return 0;
    }
    v[0].pb(1);
    v[0].pb(n);
    ll ttt=1;
    ll q=ll(sqrt(n));
    
    if(n%q==0)
    {
        if(abs(n/q-q)<=1)
        {
            v[ttt].pb(2);
            v[ttt].pb(q);
            v[ttt].pb(n/q);
            ttt++;
            //cout<<"2 "<<q<<" "<<n/q<<endl;
        }
    }
    rep(i,2,N)
    {
        ll qq=n;
        if(qq%i==0||qq%(i+1)==0)
        {
            ll bits1=0,bits2=0;
            while(qq%i==0) {
                bits1++;
                qq/=i;
            }
            while(qq%(i+1)==0)
            {
                bits2++;
                qq/=(i+1);
            }
            if(i==2&&bits2==0&&qq==1)
            {
                cout<<"-1";
                return 0;
            }
            if(qq==1&&(bits1+bits2)!=2&&(bits1+bits2)!=1)
            {
                
                v[ttt].pb(bits1+bits2);
                //cout<<bits1+bits2;
                rep(j,0,bits1)
                v[ttt].pb(i);
            //  pf(" %d",i);
                rep(j,0,bits2)
                v[ttt].pb(i+1);
            //  pf(" %d",i+1);
                if(bits1==0)
                i++;
                ttt++;
            }
        }
    }
    cout<<ttt<<endl;
    rep(i,0,ttt)
    {
        ll len=si(v[i]);
        cout<<v[i][0];
        
        rep(j,1,len)0
        {
            pf(" %lld",v[i][j]);
        }
        cout<<endl;
    }
    return 0;
}