#OJ1430. 45爱剪切

45爱剪切

45爱剪切

Time Limit: 1 Sec  Memory Limit: 128 MB

Description

在知道可以用C语言生成大量的测试数据之前,xlc2845总是喜欢用Ctrl+A(全选)、Ctrl+X(剪切)和Ctrl+V(粘贴)来生成数据(尽管这样生成的数据都是相同的) 一开始xlc2845电脑只有一行数据,但是在经过了4次操作(Ctrl+A、Ctrl+X和两次Ctrl+V )后,xlc2845有了2行数据,经过8次操作后,xlc2845有了4行数据...... 旁边的Dearchi看不到xlc2845的屏幕,却能数得清xlc2845进行了多少次操作,现在他想知道xlc2845的屏幕上有了多少行数据,你能帮帮他吗?(xlc2845的操作始终是不停地重复这四个操作Ctrl+A、Ctrl+X、Ctrl+V、Ctrl+V...)

Input

输入有多行,每行一个数m(m<=256),表示xlc2845的操作次数

Output

对于每行的输入,输出单独的一行,即xlc2845屏幕上的行数

Sample Input

4
8

Sample Output

2
4

HINT

Append Code

Source