160 - Factors and Factorials

#include<iostream>
#include<cstdio>
#include<cstdlib>
using namespace std;
long prime[26]={2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97,101};
int main()
{
    long n,i,j,p,factor[25];
   // freopen("in.txt","r",stdin);
    while(cin>>n&&n)
    {
        for(i=0;prime[i]<=n;i++)
        {
            j=prime[i],p=0;
            while(n/j>=1)
            {
                p=p+n/j;
                j*=prime[i];
            }
            factor[i]=p;
        }
         
        printf("%3d! =",n);
        for(i=0;prime[i]<=n;i++)
              if(i==15)
                 printf("\n%9d",factor[i]);
            else
                 printf("%3d",factor[i]);
        printf("\n");
   }
    exit(0);
}