Time

18:25:51
22 May 2012
Version for print

Factorial - 2 (RU)

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

Specifications

Вход: Значение N (1 <= N <= 1000000).
Выход: Единственное число - количество цифр в числе N-факториал.

Problem information

Time Limit: 1 seconds
Memory Limit: 64 MB
Balls for the passed test: 1
Complexity: 41% 143/241

Example

Example input

7

Example output

4


← Economic game "P&T" (RU) Problems Broken line - 2 (RU) →