void divide(int n)
{
    for(int i = 2 ; i*i <= n ; i++)
    {
        int s = 0;
        if(n%i == 0)
        {
            while(n%i == 0)
            {
                s ++;
                n /= i;
            }

        }
    }
    if(n > 1) cout << n << " " <<  1 << endl; //可能大于n的那个数
}