uva10666測資B

Input:
20	
1	0
3	7
3	6
5	27
3	0
5	24
8	24
8	73
8	146
15	22289
15	1571
15	321
15	18337
30	101
15	32767
30	1024
30	16385
30	32768
30	715827882
30	357913941
Output:
1 1
4 8
3 7
5 32
1 1
3 25
3 249
4 256
4 255
8 32768
6 32768
4 32768
8 32768
5 1073741824
16 32768
2 1073740801
3 1073741824
2 1073709057
16 1073741823
16 1073741824