uva686測資A

Input:
6
10
12
20
30
42
56
78
100
234
500
660
788
994
1256
2424
5964
8988
12658
32766
0
Output:
1
2
1
2
3
4
3
7
6
15
13
41
15
25
20
72
167
214
115
518