N=int(input())
inf=1000000000000
dp0=0
dp1=inf
for i in range(20010):
    ndp0=inf
    ndp1=inf
    if i%2==0:
        rem=N%5
        ndp0=min(ndp0,dp0+rem)
        ndp0=min(ndp0,dp1+rem+1)
        ndp1=min(ndp1,dp0+5-rem)
        ndp1=min(ndp1,dp1+5-(rem+1))
        N=N//5
    else :
        rem=N%2
        ndp0=min(ndp0,dp0+rem)
        ndp0=min(ndp0,dp1+rem+1)
        ndp1=min(ndp1,dp0+2-rem)
        ndp1=min(ndp1,dp1+2-(rem+1))
        N=N//2
    dp0=ndp0
    dp1=ndp1
print(dp0)