Số mũ lớn nhất

View as PDF
Submit solution
Points: 100.00 (partial)
Time limit: 1.0s
Memory limit: 64M
Input: stdin
Output: stdout
Author:
kieulqd
Problem type
Allowed languages
C, C++, GAS64, Pascal, Perl, PHP, Python, Sed, TCL, Text

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

Comments

Please read the guidelines before commenting.


  • -2
    anhtuan2007  commented on Sept. 7, 2022, 9:14 a.m.

    my name is tuan, iloveame so u can call me tame lol