小乐乐算数字
题号：NC21563
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld

题目描述

小乐乐最喜欢玩数字了。
小乐乐最近迷上了2这个整数，他觉得2的幂是一种非常可爱的数字。
小乐乐想知道整数x的最大的 2的幂 （2^y）的因子。
y为整数。

输入描述:

输入整数x。(1<=x<=1e18)

输出描述:

输出整数x的最大(2^y)的因子。
示例1

输入

复制 
7

输出

复制 
1

说明

2^0
示例2

输入

复制 
8

输出

复制 
8
示例3

输入

复制 
6

输出

复制 
2

备注:

7的最大(2^x)的因子是：1

8：8

6：2