Cho N là một số nguyên dương lớn hơn 2. Xét tích T=1×2×3×...×N.

Yêu cầu: Trong các ước có dạng 2^k (k∈N) của số T, hãy tìm số mũ k lớn nhất.

Dữ liệu

• Một dòng chứ một số nguyên dương N (N<10⁸).

Kết quả

• Ghi ra số k theo yêu cầu trên.