No testdata at current.

Background

最近因为疫情，土拨鼠博博不得不居家学习(上网课)。他很生气，决定去把新冠病毒的家给拆了。

Description

新冠病毒的家是一个$n*n$的正方形。如果土拨鼠博博把新冠病毒的家拆成了若干个$2^{k}*2^{k}(k≥0)$的小正方形，那我们就可以说，新冠病毒的家被拆了。鉴于土拨鼠博博有好多作业要做，所以请你告诉博博，在新冠病毒的家被拆掉的基础上，新冠病毒的家最少会被拆成几份。（虽然博博想把新冠病毒的家拆的稀碎，但毕竟还有作业要写）可以存在新冠病毒的家本来就被拆了的情况。

Format

Input

n

Output

ans

Samples

4

1

6

6

Limitation

样例2：

1s, 1024KiB for each test case.$1≤n≤10^{9}$