eolymp
bolt
Try our new interface for solving problems
Məsələlər

Большое число

Большое число

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

Во многих случаях для очень больших чисел знание значения самого числа не требуется. Некоторые из таких приложений используют подобные ключи для безопасной передачи данных, шифрования и т.д. В этой задаче по заданному числу вы должны определить количество цифр в факториале числа.

Giriş verilənləri

Входные данные состоят из нескольких тестовых случаев. Первая строка содержит целое число T, показывающее количество тестовых случаев, а далее следует T строк, каждая из которых содержит одно целое число N (1N10^7).

Çıxış verilənləri

Для каждого тестового случая вывести количество цифр в факториале целого числа, полученного во входных даных.

Nümunə

Giriş verilənləri #1
2
10
20
Çıxış verilənləri #1
7
19
Mənbə Stage II All-Ukrainian Olympiad 2010-2011 Berdichev