Cod sursa(job #165339)
Utilizator | Data | 25 martie 2008 20:57:42 | |
---|---|---|---|
Problema | Fractii | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.33 kb |
#include <fstream.h>
ifstream f ("fractii.in");
ofstream g ("fractii.out");
long n,i,j,total;
void citire()
{f>>n;}
long afla (long k)
{long nr=0;
for (j=2;j<=n;j++)
if (j%k!=0 && k%j!=0) nr++;
return nr;
}
int main()
{citire();
total=2*n-1;
for (i=2;i<=n;i++)
total+=afla(i);
g<<total;
return 0;
}