# -*- coding: utf-8 -*-


# 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다.
# 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다.
# 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그램 봉지와 5킬로그램 봉지가 있다.
#
# 상근이는 귀찮기 때문에, 최대한 적은 봉지를 들고 가려고 한다.
# 예를 들어, 18킬로그램 설탕을 배달해야 할 때, 3킬로그램 봉지 6개를 가져가도 되지만,
# 5킬로그램 3개와 3킬로그램 1개를 배달하면, 더 적은 개수의 봉지를 배달할 수 있다.
#
# 상근이가 설탕을 정확하게 N킬로그램 배달해야 할 때,
# 봉지 몇 개를 가져가면 되는지 그 수를 구하는 프로그램을 작성하시오.
import string

a = string.ascii_uppercase
print(a)

def func(n):
    quotient = n // 5
    remainder = (n - quotient * 5)
    if remainder % 3 == 0:
        return quotient + remainder // 3
    else:
        while quotient>0:
            quotient -= 1
            # print('quotient:{}'.format(quotient))
            remainder = (n - quotient * 5)
            # print('remainder:{}'.format(remainder))
            if remainder % 3 == 0:
                return quotient + remainder // 3
            elif quotient<=0:
                return -1
    return -1

for n in range(3,20):
    print(n , func(n))
