Cod sursa(job #1266661)

Utilizator lessanleonard savu lessan Data 18 noiembrie 2014 23:20:56
Problema Suma si numarul divizorilor Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.78 kb
#include<stdio.h>
using namespace std;
long long s,n;
int x,p,i,d,a;
int main()
{

    freopen("ssnd.in","r",stdin);
    freopen("ssnd.out","w",stdout);
    scanf("%d",&x);
    while (x)
    {
        i=1;
        scanf("%d",&n);
        d=2;
        while(d*d<=n)
        {
            a=d;
            s=1;
            p=0;
            while(n%d==0)
            {
                p++;
                n=n/d;
                a=a*d;
            }
            if(a>d)
            {
                a--;
                s=s*a/(d-1);
            }
            if(p)
            i=i*(p+1);
            d++;
        }
        if(n!=1)
        {
            i=i*2;
            s=s*(n*n-1)/(n-1);
        }
        printf("%d %d\n",i,s);
        x--;
    }
}