#include <iostream>
using namespace std;
int main()
{
int a,b,n,k=0,i,t=0;
cin>>n;
for(a=3;a<=n;a++)
for(b=2;b<a;b++)
for(i=b;i>=1;i--)
if(a%i==0&&b%i==0)
{
if(i>1)
break;
else
k++;
}
cout<<k;

}

#include <iostream>
using namespace std;
int main()
{
    int a,b,n,k=0,i,t=0;
    cin>>n;
    for(a=3;a<=n;a++)
    for(b=2;b<a;b++)
    for(i=b;i>=1;i--)
    if(a%i==0&&b%i==0)
    {
        if(i>1) 
            break;
        else
             k++;
    }
    cout<<k;

}