1408 - [Noi2002]Robot

Input

Output

Examples

Input

3
2 1
3 2
5 1

Output

8
6
75

Hint

90号机器人有10个老师，加上它自己共11个。其中政客只有15号；军人有3号和5号；学者有8个，它们的编号分别是：2,6,9,10,18,30,45,90。

Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题