Cod sursa(job #876780)

Utilizator SchullerClaudiuSchuller 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;
}