백준 2839 설탕 배달 (파이썬)

n = int(input())
br = False
for i in range((n//3) + 1): ## 3, 5 의 최댓값 까지 반복
    for j in range((n//5) + 1): ## 5를 먼저 증가되게 만듬
        if (3*i) + (5*j) == n: ## 딱 떨어지는 순간
            print(i+j) ## 그것이 최소로 필요한 수
            br = True ## 답이 나왔다면 br을 바꾸고
            break ## 2중반복문 한개 빠져나가기
    if br == True: ## br이 바뀌었다면
        break ## 반복문 한개 더 빠져나가기(완전종료)
if br == False: ## 답이 안나오고 반복문이 끝났다면(br불변)
    print(-1) ## -1 출력