#include <fstream>
using namespace std;

int n, a, b;

int fr(int n, int a, int b){
    int c = 1;
    int ca;
    a = 1;
    b = 2;
    if(n == 1){
        return 1;
    }else{
    while(a != n){
        ca = a;
        while(ca != b){
            if(ca > b){
                ca = a - b;
            }else{
                ca = b - a;
            }
        }
        if(ca == 1){
            c++;
            b++;
        }else{
            a++;
            b = 1;
        }
    }
}
    return c;
}
ifstream f("fractii.in");
ofstream g("fractii.out");

int main()
{
    f>>n;
    g<<fr(n, a, b);
    return 0;
}