충근이는 설탕 공장에서 배달부로 일한다. 충근이 방금 정확히 N 킬로그램의 설탕 배달 주문을 받았다 : 배달해야 하는 곳은 사탕 가게이다.
설탕 공장에서 사용하는 배달용 설탕은 3킬로그램과 5킬로그램의 두 가지 종류의 포장 패키지를 사용할 수 있다.
충근이는 가능한 한 적은 양의 패키지를 가져가기를 원한다.
예를 들어, 18 킬로그램의 설탕을 배달해야 한다면, 6개의 3 킬로그램짜리 패키지를 가져가야 한다. 하지만 5 킬로그램 3개, 3 킬로그램 1개를 사용하면 총 4개의 패키지를 가져가면 된다.
충근이가 정확히 N 킬로그램의 설탕을 배달하는데 필요한 최소한의 패키지 수를 구하는 프로그램을 작성하시오.