Đề đầu vào TNV LQDOJ

Xem PDF

Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

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.

Bình luận