素因子

#include"stdio.h"
#include"stdlib.h"
#include"string.h"
#include"math.h"
int sushu(int x)
{
    int t=(int)sqrt(x+1);
    for(int j=2;j<=t;j++)
    {
      if(x%j!=0)
         return 1;
      else
      {
         break;
         return 0; 
      }
   }
}
int main()
{
   int N,k,cnt,max;
   while(scanf("%d",&N)!=EOF)
   {
      while(N--)
      {
         max=0;
         cnt=0;
         scanf("%d",&k);
         for(int i=2;i<k;i++)
         {
             if(sushu(i)&&(k%i==0)&&(max<i))
             {
                   max=i;
                   cnt++;     
             }
         }         
        printf("%d %d\n",max,cnt);
      }                         
   }   
   return 0;
}