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

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

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

3 <= N <= 100

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

18

4