UVA 10392 - Factoring Large Numbers

#include <bits/stdc++.h>
using namespace std;
long long ar[1000010]={0};
main()
{
    long long n;
    while(scanf("%lld",&n)!=EOF)
    {
        long long k=0,i;
        if(n<0)
            break;
        for(i=2;i<=sqrt(n);i++)
        {
            if(n%i==0)
            while(n%i==0)
            {
                ar[k]=i;
                k++;
                n=n/i;
            }
        }
        if(n>1)
        {
            ar[k++]=n;
        }
        for(i=0;i<k;i++)
                printf("    %lld\n",ar[i]);
                printf("\n");
    }
}