Cod sursa(job #406049)
Utilizator | Diaconeasa Andrei AndreiD | Data | 1 martie 2010 09:24:53 |
---|---|---|---|
Problema | Suma si numarul divizorilor | Scor | 40 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.58 kb |
#include <cstdio>
#define file_in "ssnd.in"
#define file_out "ssnd.out"
#define Mod 9973
int T,N,i,e,d,nrd,suma,p;
int main()
{
freopen(file_in,"r",stdin);
freopen(file_out,"w",stdout);
scanf("%d", &T);
while(T--)
{
scanf("%d", &N);
suma=(N+1)%Mod;
nrd=2;
for (i=2;i*i<=N;++i)
if (N%i==0)
{
nrd+=2;
suma=(suma+i)%Mod;
if (i*i==N)
nrd--;
else
suma=(suma+N/i)%Mod;
}
printf("%d %d\n", nrd,suma);
}
fclose(stdin);
fclose(stdout);
return 0;
}