import java.util.Scanner;
public class GetLeastNum {
public int getLeastNum(int[] array,int n){
int lens=array.length;
if(array==null||lens==0||n<0)
return 0;
int[] dp=new int[n+1];
for(int i=0;i<n+1;i++)
dp[i]=0;
for(int i=1;i<n+1;i++){
int min=999999;
for(int j=0;j<lens;j++){
if(i-array[j]>=0){
int temp=dp[i-array[j]]+1;
if(temp<min)
min=temp;
}
}
dp[i]=min;
}
return dp[n];
}
public static void main(String[] args) {
GetLeastNum gl=new GetLeastNum();
int[] array={1,3,5};
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
int min_count=gl.getLeastNum(array, n);
System.out.println(min_count);
}
}