DWITE Contest

Test Case for Question #2 in DWITE 2009-2010 High School Round 6

Contest: DWITE 2009-2010 High School Round 6
Question: #2
Input File: DATA2.txt
Output File: OUT2.txt


Input

3
5
33
1000
60000




Output

4
4
32
1024
65536