#include<bits/stdc++.h>
using namespace std;
int p,minn=66666;
int main(){
	cin>>p;
	for(int x=0;x<=20000;++x){
		for(int y=0;y<=25000;++y){
			if(3*x-5*y==p||5*y-3*x==p||3*x+5*y==p){
				minn=min(x+y,minn);
			}
		}
	}
	cout<<minn<<endl;
	return 0;
}

不是最优的方法，但勉强能过。