2839

https://www.acmicpc.net/problem/2839

 

a = []
count = 0
n = int(input())
if n%5 == 0:   #나눴을 때 나머지가 0이면 5로 나눈 값을 a에 저장
    a.append(int(n/5))
    count += 1
for n_5_div in range(0, int(n/5)+1):  #처음에 5를 0~ 5나누기의 몫까지 차례대로 n을 나눔
    c = n-(5*n_5_div)
    for c_3_div in range(0, int(c/3)+1): # 5로 나눈 값에대가 3을 또 나눈 몫까지 차례대로 c를 나눔
        if c%3 == 0:
            a.append(n_5_div + int(c/3))
            count += 1
if count == 0:
    a.append(-1)    
print(min(a))