Cod sursa(job #2782269)

Utilizator Theo20067Cismaru Theodor-Alexe Theo20067 Data 12 octombrie 2021 00:15:40
Problema Suma si numarul divizorilor Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 1.11 kb
#include <fstream>
#include <cmath>
using namespace std;
ifstream fin ("ssnd.in");
ofstream fout("ssnd.out");
long long i,j,x,t,P,s,S,a,p;
short int V[1000001];
int main()
{
    V[0]=1;
    V[1]=1;
    for(i=1;i<=1000000;i++)
    {
        if(V[i]==0)
        {
            for(j=i+i;j<=1000000;j=j+i)
                V[j]=1;
        }
    }
    fin>>t;
    for(i=1;i<=t;i++)
    {
        fin>>x;
        P=1;
        S=1;
        a=sqrt(x);
        for(j=2;j<=a;j++)
        {
            if(V[j]==0)
            {
                if(x%j==0)
                {
                    s=0;
                    p=1;
                    while(x%j==0)
                    {
                        x=x/j;
                        p=p*j;
                        s++;
                    }
                    P=P*(s+1);
                    S=S*(p*j-1)/(j-1);
                    if(x==1)
                        break;
                }
            }

        }
        if(P==1)
        {
            P=2;
            S=1+x;
        }
        fout<<P<<" "<<S<<"\n";

    }
    return 0;
}