input:

2024
100 1
442460151 948559787
257924752 333997853
135225571 423096735
145956270 581316137
150642648 957750064
96771425 543507149
148750856 983838996
440403577 961685342
156399906 910285983
243714738 956235493
326220800 458442515
529302759 988863811
27258022 939870551
104136802 968000285
915165476 9...

output:

100
50
34
25
20
17
15
13
12
11
10
9
10
8
7
7
7
7
6
9
6
7
8
5
7
6
7
5
8
10
9
7
6
8
6
6
8
8
6
11
7
10
7
9
7
9
8
8
9
6
8
6
7
9
8
7
7
10
8
11
6
11
8
8
7
9
8
8
9
7
9
10
7
9
9
8
6
8
8
10
9
7
8
7
9
7
11
7
10
6
9
8
7
8
7
9
8
5
9
9
100
50
34
28
27
24
24
22
26
21
29
27
24
26
25
25
23
22
22
29
24
24
23
26
24
2...

result:

ok 2024 lines