Pagini recente » Cod sursa (job #2797946) | Cod sursa (job #105787) | Cod sursa (job #1803645) | Cod sursa (job #156968) | Cod sursa (job #493456)
Cod sursa(job #493456)
#include <stdio.h>
#define DIM 1000005
#define ifile "ssnd.in"
#define ofile "ssnd.out"
char nueprim[DIM];
int prime[DIM];
void ciur();
int main()
{
int N,nr;
freopen(ifile,"r",stdin);
freopen(ofile,"w",stdout);
ciur();
scanf("%d",&N);
while(N--)
{
int i,s=0,c=0;
scanf("%d",&nr);
for(i=1;i<=prime[0]&&i*i;i++)
if(nr%i==0)s+=i+nr/i,c+=2;
if((i-1)*(i-1)==nr)s-=i,c-=1;
printf("%d %d\n",c,s);
}
return 0;
}
void ciur()
{
prime[++prime[0]]=1;
for(int i=2;i<=DIM>>1;i+=1+i%2)
if(!nueprim[i])
{
prime[++prime[0]]=i;
for(int j=i<<1;j<DIM;j++)
nueprim[j]=1;
}
}