Pagini recente » Cod sursa (job #182786) | Cod sursa (job #2073311) | Cod sursa (job #2720190) | Cod sursa (job #638715) | Cod sursa (job #2927508)
#include<fstream>
#include<cmath>
using namespace std;
ifstream fin("fractii.in");
ofstream fout("fractii.out");
int main()
{int N,fr;
fin>>N;
fr = N;
for(int i=2;i<=N;i++)
{
for(int k=1;k<=N;k++)
if(k==1)
fr++;
else if((k%2==0 && i%2 == 0) || (k%3==0 && i%3==0) || (k%5==0 && i%5==0))
fr=fr;
else if(i%k!=0 && k%i!=0)
fr++;
}
fout<<fr;
fin.close();
fout.close();
return 0;
}