Pagini recente » Cod sursa (job #438911) | Cod sursa (job #2178860) | Cod sursa (job #2448290) | Cod sursa (job #1025473) | Cod sursa (job #882248)
Cod sursa(job #882248)
#include <fstream>
using namespace std;
fstream fin("fractii.in", ios::in);
fstream fout("fractii.out", ios::in);
int main() {
int result = 0,n;
fin>>n;
for(int i = 1; i <= n; i++)
for(int j = 1; j <= i; j++)
if(j % i != 0 && i % j != 0) {
bool ok = true;
for(int k = 2; k < i && ok; k++)
if(i % k == 0 && j % k == 0)
ok = false;
if(ok == true) {
result++;
}
}
fout<<(result + n - 1) * 2 + 1;
fin.close();fout.close();
}