Pagini recente » Cod sursa (job #537841) | Cod sursa (job #1335745) | Cod sursa (job #1202960) | Cod sursa (job #2044360) | Cod sursa (job #3239558)
#include <bits/stdc++.h>
using namespace std;
int n,k;
ofstream out("fractii.out");
ifstream in("fractii.in");
bool checkDivide(int a, int b) {
for(int i = 1;i*i<=a;i++) {
if(i != 1 && i*i==a && b%i == 0) return 0;
else if(a%i == 0) {
if(i != 1 && b%i == 0) return 0;
if(b%(a/i) == 0 && a/i != 1) return 0;
}
}
return 1;
}
int main()
{
in >> n;
for(int i = 1;i<=n;i++) {
for(int j = 1;j<=n;j++) {
if(checkDivide(i,j))
k++;
}
}
out << k;
return 0;
}