/* package whatever; // don't place package name! */
 
import java.util.*;
import java.lang.*;
import java.io.*;
 
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
		// your code goes here
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		int dp[]=new int[n+1];
		dp[1]=0;
		dp[2]=1;
		dp[3]=1;
		for(int i=4;i<=n;i++)
		dp[i]=Math.min(Math.min(dp[i-1]+1,dp[i-2]+10),dp[i/7]+1);
 
		System.out.println(dp[n]);
 
	}
}

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCQlTY2FubmVyIHNjPW5ldyBTY2FubmVyKFN5c3RlbS5pbik7CgkJaW50IG49c2MubmV4dEludCgpOwoJCWludCBkcFtdPW5ldyBpbnRbbisxXTsKCQlkcFsxXT0wOwoJCWRwWzJdPTE7CgkJZHBbM109MTsKCQlmb3IoaW50IGk9NDtpPD1uO2krKykKCQlkcFtpXT1NYXRoLm1pbihNYXRoLm1pbihkcFtpLTFdKzEsZHBbaS0yXSsxMCksZHBbaS83XSsxKTsKCQkKCQlTeXN0ZW0ub3V0LnByaW50bG4oZHBbbl0pOwoJCQoJfQp9

NA==

4