Найти количество цифр в записи факториала натурального числа n. (Факториал числа n - это произведение всех натуральных чисел от 1 до n)

Вход

Одно число n (1 ≤ n ≤ 1000000).

Выход

Вывести количество цифр в числе n!