#include<iostream.h>   
#include<fstream.h>   
#include<math.h>   
int main ()   
{   
int *v;
v=new int;
int n,i,j,p,nr=0,q;
ifstream x("fractii.in");   
x>>n;   
x.close();   
v[0]=1;   
for(i=1;i<n;i++)   
{   
v[i]=1;   
}   
for(i=1;i<(sqrt(n));i++)   
{   
if(v[i]==1)   
{   
for(j=1;j<n/1;j++)   
{   
v[i*j]=0;   
}   
}   
}   
for(p=1;p<=n;p++)   
{   
for(q=1;q<=n;q++)   
{   
if(p!=q)   
{   
if(v[p]==1 || v[q]==1)   
{   
nr++;   
}   
}   
}   
}   
nr=nr+1;//cazul 1/1//   
ofstream t("fractii.out");   
t<<nr;   
t.close();   
return 0;   
}