/*2839번 그리디 알고리즘
import java.util.*;
public class Main {
Scanner scan = new Scanner(System.in);
int[] arr = new int[2];
public Main() {
int n = scan.nextInt(); //총 킬라그램 수
arr[0]=(n/15)*3; //15로 나눈 몫 * 3 == 5 봉지
int k = arr[0]*5;
//n-k 는 1단계가 끝난 후 남은 수
if(n>=15) {
if(n-k == 0) {
System.out.println(arr[0]);
}else if((n-k)%5==0) {
System.out.println(arr[0]+(n-k)/5);
}else if((n-k)%3==0) {
System.out.println(arr[0]+(n-k)/3);
}else {
System.out.println(-1);
}
}else {
if(n%5==0) {
System.out.println(n/5);
}else if(n%3==0) {
System.out.println(n/3);
}else {
if(n-5>0) {
int j = n-5;
if(j%3==0) {
System.out.println(1+j/3);
}else {
System.out.println(-1);
}
}
}
}
}
public static void main(String[] args) {
new Main();
}
}
*/
/*//이런식으로 조건에 따라 계속 5,3 씩 차감시켜서 횟수를 세는 느낌으로 접근한다
이렇게 할 생각을 못했네 아하
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int N = sc.nextInt();
int count =0;
while(true) {
if(N%3==0 && N%5==0) {
N-=5;
}else if(N%5==0) {
N-=5;
}else if(N%3==0) {
N-=3;
}else {
N-=5;
}
count++;
if(N==0) {
System.out.println(count);
return;
}
if(N<0) {
System.out.println(-1);
return;
}
}
}
}
*/