MaxInt = 1000000
N = 3
V = [1, 3, 4]
def leiaKogus(S):

    kogused=[MaxInt]*(S+1)
    kogused[0] = 0
     
    for i in range (1,S+1):
        for j in range (N):
            if (V[j] <= i):  
                 kogused[i] = min(kogused[i - V[j]] + 1, kogused[i]);
    return kogused[S]
 
print(leiaKogus(6))