#include<fstream>

using namespace std;
int main(){
    fstream in("fractii.in", ios::in);
    fstream out("fractii.out", ios::out);
    unsigned int x,ori;
    in>>x;
    for(int c=0;c<=x;x++){
            for(int k=0;k<=x;k++){
                    if(c!=k)   
    do{   
             if(c>k) c=c-k; else k=k-c;}   
             while(c!=k);
             if(c==1) ori++;
             }}
             out<<ori; 




return 0;
}