Cod sursa(job #702933)

Utilizator the_good90Patiu Dan the_good90 Data 2 martie 2012 10:09:59
Problema Suma si numarul divizorilor Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.39 kb
Raporteaza aceasta sursa 
#include<cstdio>
using namespace std;
#define MAX 1000011

int p[MAX][2]={0};
void gen()
{
	for(int i=2;i<=MAX;++i)
		for(int j=i*i;j<=MAX;j+=j)
		{
			p[j][0]+=j;
			p[j][1]++;
		}
}
int main()
{
	freopen("ssnd.in","r",stdin);
	freopen("ssnd.out","w",stdout);
	
	scanf("%d",&T);
	gen();
	for(;T;T--)
	{scanf("%d",&t);printf("%d %d",p[t][1],p[t][0]%9973);}
	return 0;
}