Cho một số nguyên X (1X1018) Hãy đếm xem có bao nhiêu số nguyên không âm n mà n! = X.
INPUT:
-Dòng đầu tiên chứa tt là số câu hỏi.
-Mỗi câu hỏi là một số nguyên dương X.
OUTPUT:
-Với mỗi câu hỏi, hãy in ra số các số n mà n! = X.
Ví dụ
input
3
2
3
6
output
1
0
1