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 ~k~ lớn nhất.

Input

• Số nguyên dương ~N (1 \le N \le 10^8)~

Output

• Số ~k~ lớn nhất tìm được.

Sample

Input #1

6

Output #1

4