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

Yêu cầu: Trong các ước có dạng ~2^k~ (~k \in 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^8~).

Kết quả

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

Sample input

6

Sample output

4

Nguồn: TS10LQD 2020