uva12627測資A

Input:
27
0 1 1
3 1 8
3 3 7
3 1 4
3 1 6
3 5 6
4 1 4
1 1 2
4 1 7
4 1 12
4 8 12
4 6 8
5 4 10
6 14 48
2 1 2
7 10 100
11 100 1000
13 100 1000
18 1000 261234
25 1000 10000
26 10000 33554432
28 12345 268435456
30 1 1073741824
30 551990434 787714100
30 165727453 520355691
30 1073741823 1073741823
24 7061079 13261920
Output:
Case 1: 1
Case 2: 27
Case 3: 14
Case 4: 18
Case 5: 24
Case 6: 6
Case 7: 36
Case 8: 3
Case 9: 52
Case 10: 72
Case 11: 20
Case 12: 10
Case 13: 68
Case 14: 344
Case 15: 6
Case 16: 1520
Case 17: 85700
Case 18: 342800
Case 19: 372297520
Case 20: 6008041472
Case 21: 1678700672326
Case 22: 22806399319857
Case 23: 205891132094649
Case 24: 36335898764540
Case 25: 62330843083916
Case 26: 2
Case 27: 83093525688