while n = gets do
    n = n.to_i
    if n == 0 then
        break
    end

    n = (1..n).inject(:*).to_s.reverse.match(/0+/)
    if n != nil then
        puts n.to_s.length
    else
        puts 0
    end
end