Yêu cầu

Cho một số nguyên X ( \(1 \leq X \leq 10^{18}\)) Hãy đếm xem có bao nhiêu số nguyên không âm n mà n! = X.

Dữ liệu

• Dòng đầu tiên chứa t là số câu hỏi.

• Mỗi câu hỏi là một số nguyên dương X.

Kết quả

• 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