白駿2839送糖(パイソン)

質問する
尚根は最近砂糖工場で砂糖を送った.尚根は今、キャンディ屋に正確にNキロの砂糖を送る.砂糖工場で生産された砂糖は袋に入っている.袋は3キロ袋と5キロ袋があります.
尚根は面倒なので、できるだけ少ない袋を持っていきたいと思っています.例えば、18キロの砂糖が必要な場合は、3キロの袋を6つ持ってもいいですが、5キロと3キロを3つ送ったら、もっと少ない袋を送ることができます.
尚根が正確にNキロの砂糖を送る必要がある場合は、いくつかの袋を持っていくことができるかどうかを確認するプログラムを作成してください.
入力
1行目はNです.(3<=N<=5000)
しゅつりょく
上から渡された袋の最低個数を出力します.もし、N kgを正確に作れなかったら、-1を出力します.

説明する

# 봉지 최대한 적게
# 5로 나눠서 나누어 떨어져?
# T-> 몇 번? , F-> 3은? -> 몇 번?

n = int(input())
cnt = 0

while True:
    if n % 5 == 0:
        cnt += n //5     # n에서 5를 나눈 몫
        print(cnt)
        break

    # 5로 나누어 떨어지지 X
    n -= 3
    cnt += 1
    if n < 0:
        print("-1")
        break