Pagini recente » Cod sursa (job #1622060) | Cod sursa (job #985278) | Clasament preONI 2006, Clasele XI-XII | Cod sursa (job #3294128) | Cod sursa (job #2418858)
#include<bits/stdc++.h>
using namespace std;
//bool prii;
int n,k;
int primm(int x,int y){
int 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(int i=1;i<=n;i++)
for(int j=1;j<=n;j++){
if(primm(i,j))k++;
}
cout<<k;
return 0;
}