#include <iostream>
#include <ctime>
#include <iomanip>
#include <vector>
#include <map>
#include <algorithm>
#include <string>
#include <cmath>
#include <set>
#include <unordered_set>
#include <stack>
#include <cassert>
#include <queue>
#include <deque>

using namespace std;

typedef long long ll;
typedef long double ld;


//#define int long long
const int inf=1e9+1329;

const int len=3;

int n;
int ind=1;
vector<int> blocks;
vector<int> a;

vector<pair<int, int>> colors(1);



void update(int cur,int &to_update){
    to_update=max(cur,to_update);
}

void update_block(int cur){
    int l=cur*len;
    for(int i=l;i<l+len;i++){
        update(a[i], blocks[cur]);
    }
}

void precalc(){
    while (n%len!=0) {
        n++;
        a.push_back(0);
    }
    blocks.assign(n/len, 0);
    for(int i=0;i<n;i++){
        update(a[i], blocks[i/len]);
    }
}

int get_max(int l,int r){
    //полуинтервалы
    int ans=0;
    for(int i=l;i<r;){
        if(i%len==0 && i+len<r){
            update(blocks[i/len], ans);
            i+=len;
        }
        else{
            update(a[i], ans);
            i++;
        }
    }
    return ans;
}

void modify(int l,int r,int val){
    //полуинтервал
    for(int i=l;i<r;){
        if(i%len==0 && i+len<r){
            blocks[i/len]=val;
            i+=len;
        }
        else{
            a[i]=val;
            i++;
        }
    }
    if(l%len!=0){
        update_block(l/len);
    }
    if((r-1)%len!=0){
        update_block((r-1)/len);
    }
}

signed main() {
    ios_base::sync_with_stdio(false);
    cin.tie(0);

#ifndef ONLINE_JUDGE
    freopen("input.txt", "r", stdin);
    freopen("output.txt", "w", stdout);
#endif


    cin >> n;

    a.resize(n,0);

    precalc();
    modify(0, 5, 1);
    cout << get_max(1, 2) << endl;
}