#include <iostream>
#include <fstream>
using namespace std;

int main()
{
    int n, i, j, k=0, c;

    ifstream f("fractii.in");f>>n;
    f.close();

    for(i=1;i<=n;i++){

        for(j=1;j<=n;j++){

            if(((i%j!=0)&&(j%i!=0))||(j==1)||(i==1)){
               if((i%2!=0 || j%2!=0) && (i%3!=0 || j%3!=0) && (i%5!=0 || j%5!=0)){
                  k++;
              }
           }

        }
    }
    ofstream f2("fractii.out");f2<<k;
    f2.close();

    return 0;
}