Cod sursa(job #2088655)

Utilizator Steve_ITStefan Ursache Steve_IT Data 15 decembrie 2017 17:29:02
Problema Aria Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.39 kb
#include <bits/stdc++.h>

using namespace std;
ifstream fin ("perechi.in");
ofstream fout ("perechi.out");
int n,p=1;
int main()
{
    fin>>n;
    for(int i=2;i*i<=n && n>1;i++)
    {
        int exp=0;
        while(n%i==0 && n>1)
        {
            n/=i;
            exp++;
        }
        p*=(2*exp+1);
    }
    if(n>1)
        p*=3;
    fout<<(p+1)/2;
    return 0;
}