Cod sursa(job #634117)

Utilizator alexalghisiAlghisi Alessandro Paolo alexalghisi Data 15 noiembrie 2011 18:11:34
Problema Suma si numarul divizorilor Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.44 kb
#include <cstdio>
#include <iostream>
using namespace std;

int p[1<<12],n,nrdiv[1<<12];

int main()
{
	freopen("ssnd.in","r", stdin);
	freopen("ssnd.out","w", stdout);
	for(int i=2;i*i<=1<<12;i++)
	{
		p[i]+=1;
		for(int j=i;j<=1<<12;j+=i)
		{			
			p[j]+=i;
			nrdiv[j]++;
		}
		
	}
	
	
	scanf("%d",&n);	
	for(int i=1;i<=n;i++)
	{
		int x;
		scanf("%d",&x);
		printf("%d %d\n",nrdiv[x]+1,p[x]);
	}

	return 0;
}