Background

输入一个正整数，如果是奇数则直接输出，否则一直除以2，直到商是奇数，输出这个奇数商。

Format

Input

一行，一个正整数n

Output

一行，一个整数

Samples

40

5

Limitation

1s, 1024KiB for each test case.