Cod sursa(job #2088655)
Utilizator | 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;
}