最大的成倍标尺

题目描述

有长度1、2、4、8等不断翻倍的标尺，每种长度可用。给定正整数空间长度N，求能放下的最长一根标尺长度，不能超出N。

输入格式

一行依次输入整数N。

输出格式

输出最长标尺长度。

样例 1

输入

70

输出

64

说明

64能放下，128不能。

样例 2

输入

2

输出

2

说明

恰好放下长度2。

数据范围

• 1≤N≤1000000000000000000。