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.

Input

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

Output

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