UVA10392-大数分解

这个题。我看到它的数据，我就怯了。准备用大数做，可我有没思路，
听别人说，这个可以用long long 暴出来，我试了试，真的AC 了
我只能无语凝咽了
呵呵
下次得做到心里有数才行

要熟知各种数据类型的范围！！

#include <iostream>
#include <cmath>
#include <cstdlib>
using namespace std;
int com(const void *a, const void *b)
{
    return *(int *)a - *(int *)b;
}
int main ()
{
    long long int n;
    while(cin>>n)
    {
        if(n<0)break;//cout<<n<<endl;

        for(long long i = 2; i <= sqrt(n); i++)
        {
            if(n%i==0)
            {
                cout<<"    "<<i<<endl;
                n/=i;
                i = 2;
            }
        }
        cout<<"    "<<n<<endl;
        cout<<endl;
    }
    return 0;
}