import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner in = new  Scanner(System.in);
		int n = in.nextInt();
		
		int[] dp =  new int[(n<9)?10:n+1];
		
		for(int i = 0; i<dp.length; i++) {
			dp[i] = -1;
		}
		dp[0] = 0;
		dp[4] = 1;
		dp[8] = 2;
		dp[9] = 1;
		
		for(int i = 9; i<dp.length; i++) {
			if(dp[i-4] != -1) dp[i] = dp[i-4] + 1; 
			if(dp[i] != -1 && dp[i-9] != -1) dp[i] = Math.min(dp[n], dp[i-9] + 1); 
			if(dp[i] == -1 && dp[i-9] != -1) dp[i] = dp[i-9] + 1; 
		}
		
		System.out.println(dp[n]);
	}
}