DWITE Contest

Test Case for Question #3 in DWITE 2010-2011 High School Round 4

Contest: DWITE 2010-2011 High School Round 4
Question: #3
Input File: DATA3.txt
Output File: OUT3.txt


Input

1000000000
268435456
536870912
67108863
666




Output

1000000512
536870912
1073741824
100663295
668