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.

Input: Nhập từ bàn phím số nguyên dương N (N ≤ 10⁹).

Output: In ra màn hình số tự nhiên k thỏa mãn.