logo AlgoBeat OnlineJudge
登录 注册

#156. 【模板】二分答案

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: AlgoBeat

题目描述

本题的宗旨是练习二分答案,请不要暴力遍历,也不要打表。

求小于等于 的最大的 的整数次幂。

输入格式

一行一个正整数

输出格式

一行一个整数,表示答案。

样例

输入样例 #1

8

输出样例 #1

8

数据范围与提示

对于所有数据,保证: