
while (n = gets.strip!.to_i) != 0
    cnt = 1
    sum = 1
    i = 0

    # 階乗の値を反転して文字列化
    n.times{|i|
        sum *= (i+1)
    }
    sum = sum.to_s.reverse

    # 0の数をカウント
    while sum[i+=1]=="0" do
        cnt += 1
        # p sum[i]
    end

    p cnt
end