Cod sursa(job #669508)
Utilizator | Data | 27 ianuarie 2012 10:35:16 | |
---|---|---|---|
Problema | Suma si numarul divizorilor | Scor | 30 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.29 kb |
#include <cstdio>
int a[100005];
int main(){
freopen("ssnd.in","r",stdin);
freopen("ssnd.out","w",stdout);
int t,n,d,k,S;
scanf("%d",&t);
while(t--){
k=2;
scanf("%d",&n);
S=1+n;
for(d=2;d<=n/2;++d)
if(n%d==0){ ++k; S=(S+d)%9973; }
printf("%d %d\n",k,S);
}
}