DWITE Contest

Test Case for Question #3 in DWITE 2008-2009 High School Round 2

Contest: DWITE 2008-2009 High School Round 2
Question: #3
Input File: DATA3.txt
Output File: OUT3.txt


Input

1
7
120
65000
64997




Output

6
30
148
10200
259990