Pagini recente » Diferente pentru utilizator/robybrasov intre reviziile 64 si 63 | Cod sursa (job #2744564) | Cod sursa (job #108640) | Monitorul de evaluare | Cod sursa (job #2012204)
#include <fstream>
using namespace std;
ifstream fin("fractii.in");
ofstream fout("fractii.out");
int n,m,nr,nrf;
int main()
{
fin>>n;
for(int k=1;k<=n;k++)
{
m=k;nr=n;
bool ciur[1000001]={0};
ciur[0]=1;
for(int i=2;i<=m;i++)
if(m%i==0)
{
for(int j=i;j<=n;j+=i)
if(ciur[j]==0)
ciur[j]=1,nr--;
}
nrf+=nr;
}
fout<<nrf;
return 0;
}