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

Yêu cầu

• Trong các ước có dạng \(2^k\) (\(k \in \mathbb{N}\)) của số \(T\), hãy tìm số mũ \(k\) lớn nhất.

Input

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

Output

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

Example

6

4

Nguồn: TS10LQD 2020