Pagini recente » Cod sursa (job #916199) | Cod sursa (job #216408) | Cod sursa (job #3165911) | Cod sursa (job #2229987) | Cod sursa (job #2864242)
#include <iostream>
#include <vector>
#include <fstream>
using namespace std;
int main()
{
fstream inp, outp;
inp.open("fractii.in", ios::in);
outp.open("fractii.out", ios::out);
long int n, total, pv;
inp >> n;
long int vec[n+1][n+1];
total=n*n-n+1;
for (int i=2; i<=n; i++)
{
for (int j=1; j<i; j++)
{
pv=2;
while (i*pv<=n && j*pv<=n && vec[i][j]!=1)
{
vec[i*pv][j*pv]=1;
total-=2;
pv++;
}
}
}
outp << total;
inp.close();
outp.close();
}