Pagini recente » Cod sursa (job #2776211) | Cod sursa (job #1719379) | Cod sursa (job #1070858) | Cod sursa (job #995255) | Cod sursa (job #1728635)
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("fractii.in");
ofstream g("fractii.out");
long unsigned n,s;
int CMMDC(int a,int b)
{
if(b==0)
return a;
else
return CMMDC(b,a%b);
}
int multipli(int a,int n)
{
int k=0;
for(int i=2;i<=n;i++)
if(a%i==0)
k=k+1;
else
{
if(CMMDC(a,i)!=1)
k=k+1;
}
return k;
}
int suma(int n)
{
int j,s=0;
for(int i=2;i<=n;i++)
if(i==n)
s=s+multipli(i,n);
else
{
int ver=1;
if(n%i==0)
s=s+(n/i);
else
{
int prim=1;
for(int j=2;j<=i/2&&prim;j++)
if(i%j==0)
prim=0;
if(prim==0)
s=s+multipli(i,n);
else
s=s+(n/i);
}
}
return s;
}
int main()
{
f>>n;
if(n==1)
g<<1;
else
{
s=n*n;
g<<s-suma(n);
}
f.close();
g.close();
return 0;
}