설탕 배달 2

상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 $N$킬로그램 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨 있다. 봉지는 3킬로그램 봉지와 5킬로그램 봉지가 있다.

상근이는 귀찮기 때문에, 최대한 적은 봉지를 들고 가려고 한다. 예를 들어, 18킬로그램 설탕을 배달해야 할 때, 3킬로그램 봉지 6개를 가져가도 되지만, 5킬로그램 봉지 3개와 3킬로그램 봉지 1개를 배달하면, 더 적은 개수의 봉지로 배달할 수 있다.

첫째 줄에 $N$이 주어진다. ($3 \leq N \leq 10^{18}$)

상근이가 배달하는 봉지의 최소 개수를 출력한다. 정확하게 $N$킬로그램을 만들 수 없다면 -1을 출력한다.