uva1730測資A

Input:
10
1000
2
3
4
5
6
7
8
9
24
100
2000
50000
600000
4000000
10000000
19999988
20000000
0
Output:
86
823080
3
7
14
20
32
40
55
68
490
8298
3291010
2056198402
296088792226
13159477428597
82246711794795
328986427133509
328986828547825
86
823080
3
7
14
20
32
40
55
68
490
8298
3291010
2056198402
296088792226
13159477428597
82246711794795
328986427133509
328986828547825