Pagini recente » tema | Cod sursa (job #2917120) | Cod sursa (job #2699021) | Cod sursa (job #523224) | Cod sursa (job #2418860)
#include<bits/stdc++.h>
using namespace std;
//bool prii;
long long n,k;
int primm(long long x,long long y){
long long mn;
mn=min(x,y);
if((x==1)||(y==1))return 1;else{
if(x==y)return 0;else{
for(int i=2;i<=mn;i++){
if((x % i == 0)&&(y % i == 0))return 0;else return 1;
}
}
}
}
int main(){
ifstream cin("fractii.in");
ofstream cout("fractii.out");
cin>>n;
for(long long i=1;i<=n;i++)
for(long long j=1;j<=n;j++){
if(primm(i,j))k++;
}
cout<<k;
return 0;
}