Cod sursa(job #1798196)

Utilizator infoliebMarian Tiberiu infolieb Data 4 noiembrie 2016 22:02:29
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.43 kb
#include <iostream>
#include <fstream>
using namespace std;

int main()
{
    ifstream in("fractii.in");
    ofstream out("fractii.out");

    long long n,i,j,ndiv=0,rez=0;

    in>>n;

    for(i=2;i<n;i++)
    {
        if(n%i==0)
        {
        ndiv++;
        for(j=2;j<n/2;j++)
            if(i*j<n)
            ndiv+=2;
        }
    }

    rez=n*n-n-2*ndiv+1;
    out<<rez<<endl;

    return 0;

}