#include<bits/stdc++.h>
using namespace std;

int main(){
    int n;cin>>n;
    vector<int>a(n),b(n),dp(n+1);

    dp[1]=0;
    dp[2]=1;
    dp[3]=1;
    dp[4]=2;
    for(int i=3;i<=n;i++){
       if(i%7!=0){
        dp[i]=1+min(dp[i-1],dp[i-2]);
       }else{
        dp[i]=1+dp[i/7];
       }
    }
    cout<<dp[n]<<endl;
}