문제1774--[종합-심화][C] 붕어빵

1774: [종합-심화][C] 붕어빵

[만든사람 : 2023 박정호,박혜미,백승관,안득하,유현호,이경미,이민혁,임건웅,임수빈,임의정,임태현,한진우,황윤정]
시간제한 : 1.000 sec  메모리제한 : 128 MiB

문제 설명

루루는 겨울을 맞이하여 붕어빵을 판매하고자 한다. 붕어빵은 3개 혹은 5개를 한 묶음으로 하여 판매한다. 손님이 원하는 붕어빵의 갯수를 말하면 3개 혹은 5개 묶음을 합하여 원하는 갯수만큼 붕어빵을 판매하고자 하는데, 포장지 비용을 절약하기 위해 최소의 묶음을 사용하고자 한다. 예를 들어, 붕어빵 18개는 3개 묶음으로 6봉지에 담아 줄 수도 있지만, 5개 묶음으로 3봉지, 3개 묶음으로 1봉지에 담아 주는 것이 비용을 절약하는 방법이다. 손님이 원하는 붕어빵의 갯수를 입력하면, 몇 개의 봉지에 담아줄 수 있는지 출력하는 프로그램을 작성하시오.

입력 설명

 손님이 원하는 붕어빵의 갯수(N)를 입력한다.


3 <= N <= 100


출력 설명

붕어빵을 정확하게 담을 수 있는 최소 봉지 개수를 출력한다. 단, 손님이 원하는 붕어빵의 갯수만큼 정확히 담아줄 수 없을 때는 -1을 출력한다.

입력 예시 Copy

18

출력 예시 Copy

4