Pagini recente » Cod sursa (job #2429162) | Cod sursa (job #1213528) | Cod sursa (job #2837920) | Cod sursa (job #596289) | Cod sursa (job #1952530)
#include <fstream>
#include <vector>
#include <iostream>
#include <cmath>
#define NMAX 2000010
using namespace std;
ifstream fin("ssnd.in");
ofstream fout("ssnd.out");
int n,nr,p,nrdiv,sumdiv,t;
vector<bool> v;
vector<int> prim;
void prime()
{
p=pow(10,5);
v.resize(p,true);
for(int i=2; i<=p; i++)
{
if(v[i])
{
nr++;
prim.push_back(i);
for(int j=2*i; j<=p; j=i+j)
v[j]=false;
}
}
}
void sol(int numar)
{
int i=0,exp=1;
while(numar!=1 && i<=n)
{
exp=1;
while(numar%prim[i]==0)
{
exp++;
numar/=prim[i];
}
nrdiv*=exp;
sumdiv*=(pow(prim[i],exp)-1)/(prim[i]-1);
i++;
}
}
int main()
{
prime();
fin>>t;
for(int i=1; i<=t; i++)
{
nrdiv=1;
sumdiv=1;
fin>>n;
sol(n);
fout<<nrdiv<<' '<<sumdiv<<'\n';
}
return 0;
}