Cod sursa(job #484345)

Utilizator noobakafloFlorin eu noobakaflo Data 13 septembrie 2010 19:10:06
Problema Suma si numarul divizorilor Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.48 kb
#include<iostream.h>
#include<math.h>
#include<fstream.h>
ifstream g ("ssnd.in");
ofstream z ("ssnd.out");

int main()
{
	long long t,i,x,n,p,f,d,s;
	g >> t;
	for (i=1; i<=t; i++)
	{
		d=1;
		s=1;
		g >> x;
		n=x;
		f=2;
		while (n>1)
		{
			p=0;
		    while (n%f==0)
		    {
			n=n/f;
			p=p+1;
		    }
			if (p>0)
			{
				d=d*(p+1);
				s=s*((pow(f,p+1)-1)/(f-1)); 
			}
			f=f+1;
		}
		z<<d<<" "<<s;
		z<<"\n";
	}
	
	
	
}