Cod sursa(job #876780)
Utilizator | Schuller Claudiu SchullerClaudiu | Data | 12 februarie 2013 09:26:39 |
---|---|---|---|
Problema | Suma si numarul divizorilor | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.51 kb |
#include<iostream>
#include<fstream>
using namespace std;
long long t, n,i , j, s, cont;
long long numar[100001], suma[100001];
int main()
{
ifstream cin("ssnd.in");
ofstream cout("ssnd.out");
cin>>t;
for(i=1;i<=n;i++)
for(j=i+i;j<=n;j+=i)
{
numar[j]++;
suma[j]+=i;
}
for(i=1;i<=t;i++)
{
cin>>n;
cout<<numar[n]+2<<" "<<suma[n]+1+n;
}
cin.close();
cout.close();
return 0;
}