和这道题是姊妹题关系，套路应该是一样的，无脑的写代码：
一、枚举b1的约数（(1sim sqrt{b_1})）(AC)
#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
//最大公约数
LL gcd(LL x, LL y) {
return y ? gcd(y, x % y) : x;
}
//最小公倍数
LL lcm(LL x, LL y) {
return y / gcd(x, y) * x; //注意顺序，防止乘法爆int
}
int main() {
//输入
int n;
cin >> n;
//最大2000次噢
while (n--) {
//读入四个数字
LL a0, a1, b0, b1;
cin >> a0 >> a1 >> b0 >> b1;
//每次记数器清0
int cnt = 0;
//平方根法
//思路：遍历所有最小公倍数的因子，找到最小公倍数的小因子，判断它是不是符合条件，再判断大因子是不是也符合条件即可。
//注意小因子和大因子需要不一样大，否则就只记录一个就行。
//枚举b1的所有小因子(枚举b1的约数)
//for (LL x = 1; x <= sqrt(b1); x++) {
for (LL x = 1; x * x <= b1; x++) { // 优化后写成x*x 的表示方法。
if (b1 % x == 0) {
//现在，x是b1的小因子，是否符合题意要求呢？
if (gcd(x, a0) == a1 && lcm(x, b0) == b1) cnt++;
// 与x相对的大因子,这里需要特判，如果b1是一个完全平方数，那么小因子、大因子是一样的，记录一个就行。
if (b1 / x != x)
if (gcd(b1 / x, a0) == a1 && lcm(b1 / x, b0) == b1)cnt++;
}
}
cout << cnt << endl;
}
return 0;
}
二、枚举a1的倍数 TLE,50分
#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
//TLE 5个点，50分
//最大公约数
LL gcd(LL x, LL y) {
return y ? gcd(y, x % y) : x;
}
//最小公倍数
LL lcm(LL x, LL y) {
return y / gcd(x, y) * x; //注意顺序，防止乘法爆int
}
int main() {
//输入
int n;
cin >> n;
//最大2000次噢
while (n--) {
//读入四个数字
LL a0, a1, b0, b1;
cin >> a0 >> a1 >> b0 >> b1;
//每次记数器清0
int cnt = 0;
//枚举a1的所有倍数
for (LL x = a1; x <= b1; x += a1)
if (gcd(x, a0) == a1 && lcm(x, b0) == b1) cnt++;
cout << cnt << endl;
}
return 0;
}
思考了下，为什么遍历倍数会大面积的(TLE)呢？
下载了测试点(2)的数据:
2000
21222 2 999993719 1999987438
9034 2 999978442 1999956884
24921 1 999975441 1999950882
8481 1 999976991 1999953982
24843 1 999998980 1999997960
19406 2 999994733 1999989466
770 2 999991506 1999983012
32560 2 999992632 1999985264
14745 1 999972088 1999944176
13581 1 999969738 1999939476
26240 2 999984636 1999969272
17217 1 999974051 1999948102
10756 2 999990833 1999981666
17691 1 999982754 1999965508
14224 2 999996491 1999992982
13316 2 999982576 1999965152
21364 2 999980198 1999960396
29537 1 999974831 1999949662
24038 2 999995988 1999991976
21435 1 999973734 1999947468
3910 2 999986155 1999972310
20765 1 999984681 1999969362
18855 1 999970827 1999941654
4286 2 999998347 1999996694
9098 2 999986609 1999973218
25056 2 999987268 1999974536
4076 2 999982141 1999964282
17912 2 999973537 1999947074
18308 2 999993156 1999986312
17423 1 999990447 1999980894
22342 2 999985686 1999971372
2920 2 999973925 1999947850
30763 1 999984909 1999969818
10595 1 999996436 1999992872
5172 2 999976603 1999953206
22177 1 999994448 1999988896
7341 1 999969296 1999938592
8041 1 999991965 1999983930
5551 1 999999022 1999998044
27467 1 999971224 1999942448
31464 2 999973230 1999946460
10243 1 999999851 1999999702
24990 2 999987727 1999975454
7072 2 999994926 1999989852
31730 2 999997410 1999994820
8677 1 999995422 1999990844
24930 2 999998935 1999997870
22767 1 999995776 1999991552
16530 2 999999302 1999998604
280 2 999982674 1999965348
24140 2 999978237 1999956474
5148 2 999981494 1999962988
1477 1 999970317 1999940634
22394 2 999968030 1999936060
20002 2 999983188 1999966376
28189 1 999976247 1999952494
22842 2 999976136 1999952272
11580 2 999995542 1999991084
28574 2 999975817 1999951634
14463 1 999988259 1999976518
7639 1 999996324 1999992648
10595 1 999981384 1999962768
14062 2 999971495 1999942990
17887 1 999973336 1999946672
24626 2 999989224 1999978448
2632 2 999970240 1999940480
2613 1 999987092 1999974184
2674 2 999990896 1999981792
31512 2 999985529 1999971058
28184 2 999994374 1999988748
19976 2 999985043 1999970086
3197 1 999995455 1999990910
3081 1 999981143 1999962286
27476 2 999994141 1999988282
16882 2 999977154 1999954308
9437 1 999984471 1999968942
14265 1 999989792 1999979584
31058 2 999996548 1999993096
11505 1 999993244 1999986488
3969 1 999978246 1999956492
16017 1 999993226 1999986452
10426 2 999994807 1999989614
23031 1 999980150 1999960300
19435 1 999995733 1999991466
24877 1 999985643 1999971286
11274 2 999987629 1999975258
25706 2 999991556 1999983112
19891 1 999993480 1999986960
5340 2 999981236 1999962472
12307 1 999981657 1999963314
21668 2 999980499 1999960998
32004 2 999997091 1999994182
2083 1 999984879 1999969758
1145 1 999989803 1999979606
3188 2 999981007 1999962014
1821 1 999999201 1999998402
30521 1 999991494 1999982988
5175 1 999992718 1999985436
923 1 999990717 1999981434
32465 1 999984445 1999968890
20620 2 999981309 1999962618
11801 1 999994474 1999988948
21583 1 999980479 1999960958
19719 1 999983083 1999966166
10555 1 999976565 1999953130
7488 2 999975841 1999951682
6076 2 999998165 1999996330
28987 1 999989470 1999978940
410 2 999995817 1999991634
4514 2 999974548 1999949096
4734 2 999973464 1999946928
4603 1 999974722 1999949444
22962 2 999971378 1999942756
22663 1 999997597 1999995194
12584 2 999977343 1999954686
23914 2 999993601 1999987202
5566 2 999990342 1999980684
25869 1 999995029 1999990058
21696 2 999985884 1999971768
14785 1 999992384 1999984768
12974 2 999974451 1999948902
10405 1 999993422 1999986844
28480 2 999967710 1999935420
17865 1 999973088 1999946176
19112 2 999978470 1999956940
15251 1 999995928 1999991856
28695 1 999967311 1999934622
10594 2 999989760 1999979520
27010 2 999992936 1999985872
21874 2 999976509 1999953018
166 2 999987669 1999975338
13824 2 999976824 1999953648
12618 2 999972189 1999944378
5550 2 999968391 1999936782
4292 2 999999859 1999999718
22312 2 999999325 1999998650
20158 2 999989381 1999978762
7176 2 999984567 1999969134
13114 2 999981319 1999962638
21239 1 999974786 1999949572
15828 2 999994174 1999988348
28949 1 999999757 1999999514
19015 1 999982796 1999965592
23196 2 999980787 1999961574
24115 1 999992318 1999984636
16064 2 999993798 1999987596
1054 2 999994583 1999989166
27353 1 999968634 1999937268
22456 2 999991771 1999983542
22723 1 999990935 1999981870
10083 1 999972508 1999945016
31877 1 999997213 1999994426
20210 2 999977477 1999954954
5426 2 999996725 1999993450
12209 1 999990888 1999981776
1293 1 999971227 1999942454
27046 2 999980361 1999960722
29936 2 999996366 1999992732
14871 1 999998183 1999996366
18159 1 999997940 1999995880
9037 1 999978382 1999956764
7224 2 999981710 1999963420
16791 1 999994525 1999989050
29245 1 999986144 1999972288
29073 1 999990105 1999980210
6934 2 999974174 1999948348
11173 1 999975791 1999951582
5408 2 999994709 1999989418
14547 1 999967562 1999935124
1515 1 999978015 1999956030
9390 2 999971865 1999943730
23635 1 999987204 1999974408
4263 1 999979934 1999959868
24044 2 999995057 1999990114
19598 2 999982520 1999965040
9124 2 999975643 1999951286
22614 2 999999918 1999999836
18851 1 999969776 1999939552
13081 1 999974720 1999949440
22134 2 999996290 1999992580
7003 1 999980909 1999961818
7533 1 999992435 1999984870
9363 1 999974148 1999948296
8257 1 999983071 1999966142
17896 2 999995628 1999991256
13306 2 999973837 1999947674
17976 2 999988787 1999977574
27920 2 999997332 1999994664
10590 2 999977431 1999954862
5841 1 999971342 1999942684
693 1 999993942 1999987884
14850 2 999994750 1999989500
20696 2 999981815 1999963630
30409 1 999986497 1999972994
18092 2 999978709 1999957418
13771 1 999981367 1999962734
9633 1 999985072 1999970144
29841 1 999987950 1999975900
3380 2 999988338 1999976676
12592 2 999968915 1999937830
25529 1 999973762 1999947524
14633 1 999995800 1999991600
15447 1 999998667 1999997334
24462 2 999991588 1999983176
24148 2 999997323 1999994646
24166 2 999998014 1999996028
20882 2 999983067 1999966134
26451 1 999987640 1999975280
5210 2 999987201 1999974402
10098 2 999993819 1999987638
24153 1 999975287 1999950574
17027 1 999971799 1999943598
5352 2 999997882 1999995764
2378 2 999967464 1999934928
21649 1 999997139 1999994278
28468 2 999974216 1999948432
13262 2 999985062 1999970124
830 2 999988951 1999977902
8979 1 999982076 1999964152
28691 1 999975307 1999950614
3599 1 999972945 1999945890
18292 2 999983000 1999966000
8752 2 999989598 1999979196
7389 1 999967582 1999935164
24165 1 999988068 1999976136
13158 2 999985430 1999970860
20519 1 999989565 1999979130
17127 1 999980603 1999961206
8634 2 999989027 1999978054
6239 1 999969465 1999938930
23984 2 999970110 1999940220
5527 1 999970774 1999941548
2992 2 999988719 1999977438
21506 2 999995619 1999991238
2677 1 999975901 1999951802
28392 2 999969186 1999938372
19225 1 999975875 1999951750
14531 1 999997045 1999994090
20884 2 999978486 1999956972
24554 2 999995978 1999991956
7808 2 999996344 1999992688
18028 2 999986761 1999973522
26143 1 999971903 1999943806
4415 1 999970618 1999941236
14494 2 999968131 1999936262
12954 2 999998647 1999997294
32667 1 999998666 1999997332
29599 1 999978518 1999957036
29926 2 999983860 1999967720
16701 1 999991571 1999983142
30340 2 999975046 1999950092
16469 1 999976512 1999953024
23546 2 999986551 1999973102
27931 1 999978796 1999957592
12488 2 999971005 1999942010
18880 2 999985748 1999971496
30771 1 999998357 1999996714
24654 2 999989452 1999978904
24135 1 999994517 1999989034
7123 1 999985581 1999971162
31261 1 999984754 1999969508
15553 1 999993149 1999986298
1370 2 999968401 1999936802
27797 1 999999967 1999999934
11512 2 999976782 1999953564
13495 1 999984320 1999968640
24393 1 999997967 1999995934
23713 1 999983165 1999966330
15160 2 999992583 1999985166
29508 2 999996949 1999993898
1235 1 999979209 1999958418
1959 1 999996243 1999992486
17158 2 999987603 1999975206
21714 2 999984120 1999968240
27305 1 999989335 1999978670
25834 2 999986283 1999972566
15038 2 999997320 1999994640
28573 1 999988384 1999976768
11763 1 999985065 1999970130
30657 1 999987466 1999974932
9583 1 999980950 1999961900
27703 1 999980353 1999960706
12490 2 999988367 1999976734
20502 2 999990386 1999980772
5981 1 999988745 1999977490
11781 1 999988105 1999976210
1725 1 999973172 1999946344
23273 1 999971103 1999942206
2690 2 999997514 1999995028
19393 1 999993125 1999986250
12621 1 999977372 1999954744
717 1 999981644 1999963288
777 1 999971421 1999942842
22518 2 999985979 1999971958
11376 2 999981355 1999962710
8298 2 999974254 1999948508
977 1 999984226 1999968452
31111 1 999985134 1999970268
19217 1 999979040 1999958080
15098 2 999982006 1999964012
21233 1 999976982 1999953964
21544 2 999986143 1999972286
25486 2 999979284 1999958568
6349 1 999967633 1999935266
3630 2 999970386 1999940772
16610 2 999972265 1999944530
19513 1 999970430 1999940860
8133 1 999995945 1999991890
3974 2 999978120 1999956240
22164 2 999986531 1999973062
10200 2 999979056 1999958112
1497 1 999976164 1999952328
8617 1 999981643 1999963286
17005 1 999970336 1999940672
550 2 999993560 1999987120
20886 2 999989986 1999979972
1146 2 999999174 1999998348
28787 1 999991152 1999982304
15439 1 999981954 1999963908
10906 2 999992961 1999985922
16786 2 999986754 1999973508
1023 1 999974622 1999949244
18807 1 999971091 1999942182
31256 2 999970522 1999941044
20670 2 999997347 1999994694
8254 2 999989618 1999979236
15156 2 999990734 1999981468
23383 1 999991619 1999983238
3196 2 999975401 1999950802
178 2 999972143 1999944286
7695 1 999980753 1999961506
23602 2 999996109 1999992218
30338 2 999973298 1999946596
25007 1 999969428 1999938856
9736 2 999989142 1999978284
3481 1 999971269 1999942538
19511 1 999970484 1999940968
14558 2 999986716 1999973432
11023 1 999972725 1999945450
25614 2 999993142 1999986284
27448 2 999983429 1999966858
15806 2 999993792 1999987584
30091 1 999986974 1999973948
26666 2 999968867 1999937734
1492 2 999974869 1999949738
16926 2 999992946 1999985892
23254 2 999978529 1999957058
14102 2 999997519 1999995038
10128 2 999988336 1999976672
23204 2 999984545 1999969090
10687 1 999999592 1999999184
21266 2 999973175 1999946350
2468 2 999983678 1999967356
22344 2 999994042 1999988084
26375 1 999992250 1999984500
17393 1 999970325 1999940650
14204 2 999996165 1999992330
3034 2 999996579 1999993158
23013 1 999994680 1999989360
1946 2 999969821 1999939642
824 2 999996581 1999993162
26744 2 999968577 1999937154
26755 1 999982818 1999965636
21129 1 999973953 1999947906
18989 1 999976601 1999953202
25113 1 999967985 1999935970
17534 2 999970064 1999940128
8268 2 999986351 1999972702
2401 1 999997306 1999994612
11013 1 999981073 1999962146
26473 1 999971835 1999943670
5127 1 999987792 1999975584
16915 1 999971453 1999942906
15195 1 999994486 1999988972
24395 1 999998772 1999997544
10481 1 999973448 1999946896
11825 1 999998705 1999997410
10634 2 999997684 1999995368
27420 2 999980330 1999960660
13012 2 999986043 1999972086
17631 1 999975877 1999951754
21207 1 999981276 1999962552
26444 2 999979175 1999958350
11921 1 999981060 1999962120
3831 1 999989502 1999979004
21469 1 999996791 1999993582
2621 1 999975504 1999951008
25242 2 999982782 1999965564
19332 2 999983427 1999966854
20744 2 999982991 1999965982
28867 1 999974954 1999949908
20341 1 999974077 1999948154
25670 2 999979347 1999958694
3866 2 999981285 1999962570
31403 1 999981330 1999962660
28736 2 999978708 1999957416
12849 1 999998347 1999996694
23463 1 999986617 1999973234
30514 2 999998018 1999996036
19239 1 999975695 1999951390
4589 1 999978340 1999956680
17816 2 999990855 1999981710
8585 1 999992530 1999985060
20976 2 999973431 1999946862
18519 1 999982321 1999964642
9643 1 999989318 1999978636
27992 2 999988018 1999976036
4720 2 999981395 1999962790
14079 1 999976546 1999953092
30449 1 999983209 1999966418
9015 1 999986866 1999973732
14099 1 999977764 1999955528
24744 2 999997829 1999995658
32591 1 999977952 1999955904
19766 2 999988476 1999976952
22359 1 999971239 1999942478
15819 1 999989058 1999978116
18429 1 999977431 1999954862
29527 1 999970199 1999940398
6225 1 999993236 1999986472
24853 1 999991069 1999982138
26122 2 999974131 1999948262
10255 1 999995236 1999990472
7464 2 999987683 1999975366
27620 2 999969974 1999939948
4823 1 999967962 1999935924
25801 1 999988770 1999977540
18325 1 999991620 1999983240
21198 2 999968074 1999936148
5271 1 999980970 1999961940
13923 1 999968748 1999937496
18537 1 999984036 1999968072
29210 2 999988529 1999977058
30422 2 999969663 1999939326
14766 2 999977656 1999955312
7 1 999992749 1999985498
29253 1 999974240 1999948480
4847 1 999995376 1999990752
26610 2 999977432 1999954864
12006 2 999967812 1999935624
31870 2 999979239 1999958478
26771 1 999997328 1999994656
13160 2 999969658 1999939316
30224 2 999978507 1999957014
16170 2 999975538 1999951076
17993 1 999987566 1999975132
29630 2 999980586 1999961172
10149 1 999980255 1999960510
16993 1 999983561 1999967122
16873 1 999979672 1999959344
8855 1 999976525 1999953050
26457 1 999970649 1999941298
3183 1 999969106 1999938212
288 2 999978898 1999957796
26632 2 999971750 1999943500
6897 1 999977551 1999955102
5716 2 999998348 1999996696
20975 1 999968226 1999936452
30492 2 999968466 1999936932
10954 2 999977554 1999955108
4164 2 999995540 1999991080
4907 1 999988613 1999977226
14929 1 999990990 1999981980
4691 1 999974191 1999948382
30248 2 999988131 1999976262
27903 1 999985785 1999971570
20504 2 999984750 1999969500
16526 2 999973744 1999947488
29723 1 999987339 1999974678
22885 1 999980595 1999961190
22361 1 999973349 1999946698
18579 1 999989723 1999979446
6894 2 999995711 1999991422
31921 1 999973160 1999946320
3053 1 999982146 1999964292
25100 2 999977712 1999955424
25765 1 999977802 1999955604
19975 1 999973958 1999947916
13091 1 999990511 1999981022
14778 2 999995501 1999991002
2296 2 999990613 1999981226
4063 1 999998074 1999996148
22588 2 999978291 1999956582
4591 1 999998667 1999997334
8658 2 999982243 1999964486
6280 2 999989802 1999979604
22766 2 999968175 1999936350
13074 2 999992512 1999985024
8149 1 999979671 1999959342
27298 2 999972539 1999945078
16868 2 999998434 1999996868
11294 2 999983293 1999966586
3796 2 999977514 1999955028
7587 1 999997962 1999995924
31548 2 999993255 1999986510
25379 1 999990896 1999981792
10839 1 999986552 1999973104
5715 1 999992820 1999985640
17672 2 999989427 1999978854
30148 2 999991873 1999983746
16923 1 999979826 1999959652
3919 1 999994832 1999989664
974 2 999998490 1999996980
27063 1 999989463 1999978926
28304 2 999998507 1999997014
29066 2 999991282 1999982564
23816 2 999995850 1999991700
11592 2 999981202 1999962404
5465 1 999991502 1999983004
31943 1 999982888 1999965776
9125 1 999971340 1999942680
26582 2 999987984 1999975968
15824 2 999978660 1999957320
16417 1 999978047 1999956094
5254 2 999975688 1999951376
6741 1 999980715 1999961430
13695 1 999980496 1999960992
25220 2 999982973 1999965946
25345 1 999999040 1999998080
4042 2 999999479 1999998958
1191 1 999976596 1999953192
15153 1 999987749 1999975498
5474 2 999976466 1999952932
7634 2 999973702 1999947404
12989 1 999990988 1999981976
14909 1 999981049 1999962098
12645 1 999985976 1999971952
13595 1 999996966 1999993932
23272 2 999976816 1999953632
8466 2 999993521 1999987042
14525 1 999983689 1999967378
16873 1 999975136 1999950272
4229 1 999991829 1999983658
2797 1 999973255 1999946510
30096 2 999993655 1999987310
23699 1 999991289 1999982578
5027 1 999976555 1999953110
17758 2 999984813 1999969626
5880 2 999998673 1999997346
18947 1 999978418 1999956836
21895 1 999987134 1999974268
30924 2 999978196 1999956392
7556 2 999990849 1999981698
19514 2 999977866 1999955732
19753 1 999998070 1999996140
8430 2 999979685 1999959370
6069 1 999985293 1999970586
17097 1 999967672 1999935344
7093 1 999995801 1999991602
21843 1 999983688 1999967376
11906 2 999996953 1999993906
7001 1 999981748 1999963496
267 1 999969862 1999939724
25051 1 999971554 1999943108
468 2 999980577 1999961154
4645 1 999995565 1999991130
8255 1 999998266 1999996532
12091 1 999991825 1999983650
21771 1 999995968 1999991936
17018 2 999971603 1999943206
5146 2 999968333 1999936666
31613 1 999974256 1999948512
2935 1 999975918 1999951836
1854 2 999998988 1999997976
21399 1 999981556 1999963112
25213 1 999998488 1999996976
29919 1 999981564 1999963128
11110 2 999970304 1999940608
26215 1 999967934 1999935868
13934 2 999968795 1999937590
27134 2 999994904 1999989808
27262 2 999975184 1999950368
26990 2 999984345 1999968690
10323 1 999972873 1999945746
14593 1 999969358 1999938716
16677 1 999968921 1999937842
25411 1 999984525 1999969050
16518 2 999981165 1999962330
25098 2 999974530 1999949060
3470 2 999994036 1999988072
26804 2 999978173 1999956346
10037 1 999968078 1999936156
9136 2 999976441 1999952882
32768 2 999971767 1999943534
4416 2 999989355 1999978710
15584 2 999996336 1999992672
22396 2 999974096 1999948192
23383 1 999980978 1999961956
15259 1 999978035 1999956070
732 2 999969555 1999939110
7790 2 999968129 1999936258
1409 1 999975925 1999951850
8749 1 999986893 1999973786
21459 1 999970545 1999941090
23926 2 999990883 1999981766
26625 1 999991431 1999982862
16275 1 999989134 1999978268
27713 1 999972930 1999945860
2556 2 999968552 1999937104
8304 2 999983534 1999967068
796 2 999994341 1999988682
17144 2 999974650 1999949300
18008 2 999972447 1999944894
247 1 999993708 1999987416
21838 2 999986400 1999972800
12702 2 999996296 1999992592
20058 2 999974642 1999949284
24791 1 999981310 1999962620
27743 1 999988391 1999976782
27946 2 999977046 1999954092
13252 2 999992743 1999985486
15585 1 999979613 1999959226
28860 2 999992317 1999984634
20074 2 999994189 1999988378
27339 1 999968417 1999936834
10238 2 999985599 1999971198
29062 2 999983044 1999966088
27264 2 999987024 1999974048
9882 2 999969502 1999939004
2984 2 999976725 1999953450
10511 1 999990904 1999981808
31584 2 999968191 1999936382
1486 2 999994809 1999989618
14446 2 999989132 1999978264
4449 1 999976369 1999952738
6228 2 999968756 1999937512
3835 1 999971432 1999942864
18036 2 999995151 1999990302
18616 2 999972772 1999945544
15992 2 999979207 1999958414
32037 1 999977340 1999954680
17905 1 999973313 1999946626
17923 1 999995552 1999991104
10558 2 999984651 1999969302
23624 2 999968358 1999936716
16304 2 999974277 1999948554
23911 1 999980179 1999960358
31468 2 999995920 1999991840
30161 1 999992558 1999985116
1424 2 999986040 1999972080
5308 2 999978117 1999956234
13593 1 999978274 1999956548
3363 1 999974588 1999949176
21252 2 999991668 1999983336
18446 2 999988249 1999976498
307 1 999972614 1999945228
27667 1 999987409 1999974818
15763 1 999990157 1999980314
7709 1 999980817 1999961634
18684 2 999983234 1999966468
16236 2 999995661 1999991322
30040 2 999980437 1999960874
19677 1 999982793 1999965586
7944 2 999992532 1999985064
17260 2 999988137 1999976274
21891 1 999974042 1999948084
11767 1 999995321 1999990642
30528 2 999971640 1999943280
16453 1 999975100 1999950200
17623 1 999970916 1999941832
9030 2 999972598 1999945196
12131 1 999985253 1999970506
22172 2 999981496 1999962992
26154 2 999996666 1999993332
19291 1 999993263 1999986526
26496 2 999997454 1999994908
7181 1 999970540 1999941080
6376 2 999971868 1999943736
1530 2 999968946 1999937892
10877 1 999968355 1999936710
1958 2 999992578 1999985156
18832 2 999970505 1999941010
18586 2 999971302 1999942604
26259 1 999979407 1999958814
11879 1 999969408 1999938816
4661 1 999982776 1999965552
17129 1 999997905 1999995810
13775 1 999994169 1999988338
20425 1 999998793 1999997586
11007 1 999968737 1999937474
21317 1 999996178 1999992356
30354 2 999975430 1999950860
12852 2 999999515 1999999030
10920 2 999973363 1999946726
19268 2 999981542 1999963084
13330 2 999998228 1999996456
20359 1 999974929 1999949858
5887 1 999975389 1999950778
1070 2 999987621 1999975242
24280 2 999998334 1999996668
20884 2 999977504 1999955008
17768 2 999994184 1999988368
17278 2 999979587 1999959174
21824 2 999975388 1999950776
24225 1 999970972 1999941944
2906 2 999995929 1999991858
28516 2 999992786 1999985572
15356 2 999995330 1999990660
13800 2 999983282 1999966564
16095 1 999992305 1999984610
4933 1 999972348 1999944696
9873 1 999992127 1999984254
7191 1 999993325 1999986650
1816 2 999971247 1999942494
13370 2 999969164 1999938328
4056 2 999991390 1999982780
6097 1 999977396 1999954792
31927 1 999987435 1999974870
30093 1 999971300 1999942600
8830 2 999969446 1999938892
32300 2 999984329 1999968658
6786 2 999986554 1999973108
3391 1 999993478 1999986956
20869 1 999970459 1999940918
20273 1 999977161 1999954322
32215 1 999985903 1999971806
2181 1 999998606 1999997212
16576 2 999990077 1999980154
25183 1 999998384 1999996768
30499 1 999988758 1999977516
24646 2 999979060 1999958120
32091 1 999986054 1999972108
25384 2 999970644 1999941288
27241 1 999992953 1999985906
23966 2 999968333 1999936666
1617 1 999983086 1999966172
7538 2 999984871 1999969742
32705 1 999995357 1999990714
20063 1 999983048 1999966096
9460 2 999976936 1999953872
6679 1 999994488 1999988976
9174 2 999992260 1999984520
2443 1 999993651 1999987302
5481 1 999998309 1999996618
2918 2 999997041 1999994082
22631 1 999975659 1999951318
17370 2 999989301 1999978602
32553 1 999976014 1999952028
2464 2 999982360 1999964720
21703 1 999990987 1999981974
13370 2 999973140 1999946280
15745 1 999989260 1999978520
8060 2 999974928 1999949856
30301 1 999994138 1999988276
2122 2 999986222 1999972444
30738 2 999991554 1999983108
9891 1 999973847 1999947694
293 1 999999305 1999998610
10463 1 999996290 1999992580
2898 2 999989263 1999978526
29748 2 999987015 1999974030
12333 1 999993349 1999986698
20095 1 999979047 1999958094
16649 1 999986703 1999973406
21825 1 999995672 1999991344
5657 1 999977144 1999954288
26088 2 999995346 1999990692
22741 1 999992665 1999985330
23377 1 999980378 1999960756
19871 1 999970056 1999940112
17546 2 999969362 1999938724
24743 1 999990080 1999980160
30940 2 999975678 1999951356
31244 2 999977557 1999955114
11529 1 999986965 1999973930
23876 2 999999892 1999999784
28114 2 999989580 1999979160
6077 1 999987517 1999975034
9148 2 999967394 1999934788
17092 2 999976993 1999953986
1044 2 999984491 1999968982
7335 1 999995161 1999990322
4913 1 999986206 1999972412
15638 2 999996972 1999993944
7161 1 999985119 1999970238
26831 1 999991167 1999982334
16551 1 999971530 1999943060
18555 1 999980027 1999960054
2251 1 999985668 1999971336
1746 2 999978432 1999956864
4241 1 999986050 1999972100
6662 2 999967820 1999935640
15687 1 999984022 1999968044
15455 1 999984746 1999969492
6938 2 999980606 1999961212
22562 2 999970267 1999940534
18464 2 999979051 1999958102
27320 2 999973061 1999946122
4252 2 999969682 1999939364
8972 2 999972062 1999944124
8317 1 999996597 1999993194
16181 1 999977048 1999954096
28199 1 999973424 1999946848
27989 1 999967882 1999935764
17014 2 999980291 1999960582
13249 1 999970403 1999940806
512 2 999988322 1999976644
9314 2 999993486 1999986972
7067 1 999973183 1999946366
24411 1 999994212 1999988424
16416 2 999986579 1999973158
10475 1 999988885 1999977770
18286 2 999967599 1999935198
5781 1 999985300 1999970600
26289 1 999976901 1999953802
6015 1 999985094 1999970188
7140 2 999980278 1999960556
23577 1 999993706 1999987412
29332 2 999995674 1999991348
24830 2 999991878 1999983756
1511 1 999992338 1999984676
8479 1 999970069 1999940138
25566 2 999995726 1999991452
13086 2 999979698 1999959396
13783 1 999983453 1999966906
22008 2 999974916 1999949832
21078 2 999993144 1999986288
12519 1 999988648 1999977296
7172 2 999994702 1999989404
19079 1 999990623 1999981246
20984 2 999980623 1999961246
31543 1 999971133 1999942266
13622 2 999990712 1999981424
24258 2 999991437 1999982874
10101 1 999967777 1999935554
2367 1 999990918 1999981836
10022 2 999979848 1999959696
821 1 999976623 1999953246
19633 1 999984604 1999969208
20739 1 999992081 1999984162
11522 2 999999241 1999998482
2431 1 999999521 1999999042
17732 2 999982535 1999965070
16350 2 999989867 1999979734
21484 2 999997410 1999994820
17620 2 999995902 1999991804
17146 2 999993544 1999987088
763 1 999995290 1999990580
1915 1 999974932 1999949864
31353 1 999968666 1999937332
6739 1 999990237 1999980474
8158 2 999968418 1999936836
28217 1 999989951 1999979902
8779 1 999971848 1999943696
1795 1 999971237 1999942474
23769 1 999996930 1999993860
5668 2 999995739 1999991478
30520 2 999992212 1999984424
16499 1 999976919 1999953838
31127 1 999979062 1999958124
28974 2 999969089 1999938178
22468 2 999990600 1999981200
24126 2 999969991 1999939982
14229 1 999990581 1999981162
8636 2 999969058 1999938116
30342 2 999971945 1999943890
3253 1 999974118 1999948236
12963 1 999992307 1999984614
5930 2 999995021 1999990042
23209 1 999985656 1999971312
4443 1 999979073 1999958146
2408 2 999992286 1999984572
31302 2 999971692 1999943384
12395 1 999990836 1999981672
8042 2 999972863 1999945726
21979 1 999974498 1999948996
27088 2 999992197 1999984394
27041 1 999979541 1999959082
31820 2 999969766 1999939532
30155 1 999987303 1999974606
1793 1 999999994 1999999988
11825 1 999997649 1999995298
29731 1 999968724 1999937448
9048 2 999998416 1999996832
20993 1 999990987 1999981974
7318 2 999997784 1999995568
7746 2 999973192 1999946384
23927 1 999975164 1999950328
22126 2 999982162 1999964324
23136 2 999983066 1999966132
29105 1 999974105 1999948210
8306 2 999993415 1999986830
10204 2 999976132 1999952264
29873 1 999982910 1999965820
10669 1 999994299 1999988598
28262 2 999981960 1999963920
11856 2 999987124 1999974248
4290 2 999991978 1999983956
31269 1 999997759 1999995518
10179 1 999987090 1999974180
17092 2 999997330 1999994660
27740 2 999970560 1999941120
5183 1 999991378 1999982756
13264 2 999974325 1999948650
7079 1 999974694 1999949388
11871 1 999971933 1999943866
31441 1 999991547 1999983094
31012 2 999986492 1999972984
2393 1 999984919 1999969838
1854 2 999970714 1999941428
9960 2 999986656 1999973312
9774 2 999970030 1999940060
691 1 999971688 1999943376
8576 2 999982029 1999964058
31812 2 999993791 1999987582
18862 2 999990416 1999980832
381 1 999991544 1999983088
25153 1 999979975 1999959950
3546 2 999980279 1999960558
15161 1 999984736 1999969472
12022 2 999985920 1999971840
31151 1 999975829 1999951658
12881 1 999977727 1999955454
21433 1 999968921 1999937842
24656 2 999975062 1999950124
17294 2 999993857 1999987714
26757 1 999995371 1999990742
30186 2 999978740 1999957480
25393 1 999985710 1999971420
30644 2 999977489 1999954978
3079 1 999994860 1999989720
26335 1 999973922 1999947844
6707 1 999974678 1999949356
10894 2 999986309 1999972618
22939 1 999992015 1999984030
30331 1 999967573 1999935146
26981 1 999977719 1999955438
7577 1 999995739 1999991478
17337 1 999990651 1999981302
30712 2 999987639 1999975278
29384 2 999992153 1999984306
24553 1 999987532 1999975064
5901 1 999977845 1999955690
2660 2 999968751 1999937502
8914 2 999986462 1999972924
16038 2 999970639 1999941278
28407 1 999980638 1999961276
12574 2 999967649 1999935298
3311 1 999971332 1999942664
1418 2 999997971 1999995942
31243 1 999987569 1999975138
15454 2 999981293 1999962586
6139 1 999968293 1999936586
3941 1 999982470 1999964940
3730 2 999997192 1999994384
426 2 999990253 1999980506
31433 1 999974265 1999948530
9881 1 999967827 1999935654
3847 1 999996950 1999993900
25698 2 999998009 1999996018
2207 1 999987536 1999975072
13726 2 999969118 1999938236
7834 2 999970733 1999941466
11829 1 999967845 1999935690
19896 2 999996890 1999993780
18303 1 999973192 1999946384
9649 1 999967863 1999935726
14249 1 999985023 1999970046
31680 2 999999393 1999998786
22619 1 999967727 1999935454
9826 2 999971390 1999942780
24727 1 999988884 1999977768
9820 2 999981323 1999962646
30181 1 999998957 1999997914
24827 1 999991655 1999983310
22701 1 999992362 1999984724
20383 1 999993308 1999986616
12260 2 999995926 1999991852
18555 1 999991920 1999983840
14314 2 999969733 1999939466
17558 2 999991984 1999983968
22707 1 999983869 1999967738
18197 1 999973752 1999947504
26406 2 999969636 1999939272
18877 1 999972483 1999944966
5570 2 999998573 1999997146
21172 2 999992757 1999985514
22663 1 999994627 1999989254
6023 1 999998506 1999997012
16404 2 999996658 1999993316
20849 1 999973630 1999947260
4109 1 999974937 1999949874
9947 1 999998937 1999997874
5311 1 999991120 1999982240
19999 1 999979841 1999959682
31751 1 999967513 1999935026
19857 1 999986334 1999972668
13679 1 999986185 1999972370
31936 2 999987723 1999975446
7579 1 999990515 1999981030
11001 1 999976418 1999952836
30948 2 999973593 1999947186
3853 1 999984134 1999968268
322 2 999984786 1999969572
25684 2 999969005 1999938010
2927 1 999990331 1999980662
22770 2 999994484 1999988968
1865 1 999967838 1999935676
12633 1 999990369 1999980738
24441 1 999975652 1999951304
17680 2 999975606 1999951212
31826 2 999987130 1999974260
14514 2 999967676 1999935352
28155 1 999984452 1999968904
6457 1 999999434 1999998868
465 1 999970949 1999941898
15484 2 999992536 1999985072
18183 1 999970570 1999941140
2807 1 999973831 1999947662
18063 1 999968410 1999936820
5835 1 999990636 1999981272
29246 2 999991967 1999983934
9221 1 999981921 1999963842
3883 1 999992146 1999984292
1571 1 999977098 1999954196
8024 2 999985832 1999971664
30421 1 999994729 1999989458
3732 2 999987967 1999975934
18944 2 999980065 1999960130
9887 1 999998343 1999996686
8968 2 999972939 1999945878
3728 2 999997041 1999994082
3919 1 999992955 1999985910
22900 2 999984345 1999968690
10745 1 999997328 1999994656
26680 2 999986291 1999972582
11507 1 999988159 1999976318
8905 1 999996151 1999992302
4915 1 999969117 1999938234
19577 1 999969612 1999939224
12353 1 999992174 1999984348
30629 1 999975031 1999950062
24822 2 999994352 1999988704
23700 2 999993921 1999987842
14723 1 999992807 1999985614
6051 1 999997353 1999994706
21686 2 999977768 1999955536
4767 1 999990031 1999980062
10361 1 999973349 1999946698
7539 1 999992349 1999984698
924 2 999998971 1999997942
31235 1 999979892 1999959784
6356 2 999975422 1999950844
24407 1 999980058 1999960116
15107 1 999996416 1999992832
14332 2 999984805 1999969610
11961 1 999993891 1999987782
8103 1 999977510 1999955020
13563 1 999971557 1999943114
25628 2 999995095 1999990190
13124 2 999998757 1999997514
3406 2 999999107 1999998214
7370 2 999992311 1999984622
12488 2 999968440 1999936880
258 2 999985708 1999971416
5195 1 999987374 1999974748
25446 2 999995807 1999991614
25529 1 999987957 1999975914
16502 2 999989824 1999979648
32305 1 999968992 1999937984
25597 1 999980257 1999960514
7804 2 999990196 1999980392
29845 1 999996867 1999993734
25256 2 999977359 1999954718
22637 1 999996126 1999992252
30450 2 999980569 1999961138
22346 2 999981554 1999963108
26602 2 999971053 1999942106
7628 2 999969361 1999938722
24529 1 999982532 1999965064
1523 1 999974506 1999949012
21318 2 999977573 1999955146
18657 1 999979284 1999958568
24866 2 999982671 1999965342
32226 2 999994015 1999988030
27040 2 999970850 1999941700
2729 1 999975322 1999950644
8385 1 999970002 1999940004
26845 1 999973732 1999947464
8174 2 999974026 1999948052
25812 2 999981172 1999962344
15071 1 999971168 1999942336
14750 2 999981160 1999962320
7101 1 999994301 1999988602
11845 1 999999951 1999999902
27267 1 999983241 1999966482
6227 1 999973301 1999946602
938 2 999986457 1999972914
26517 1 999980786 1999961572
517 1 999967961 1999935922
7967 1 999974193 1999948386
8170 2 999976120 1999952240
24464 2 999977922 1999955844
13202 2 999972950 1999945900
26263 1 999986207 1999972414
19138 2 999982318 1999964636
10166 2 999978047 1999956094
10667 1 999986692 1999973384
25158 2 999995549 1999991098
12560 2 999968717 1999937434
22716 2 999985671 1999971342
28582 2 999986018 1999972036
3370 2 999973670 1999947340
25280 2 999987363 1999974726
9993 1 999973328 1999946656
10795 1 999979499 1999958998
26165 1 999972880 1999945760
13143 1 999990649 1999981298
18233 1 999991536 1999983072
8120 2 999981208 1999962416
15565 1 999988492 1999976984
27244 2 999999636 1999999272
8861 1 999979735 1999959470
4382 2 999980379 1999960758
19788 2 999980715 1999961430
17450 2 999973365 1999946730
23481 1 999999122 1999998244
25090 2 999972516 1999945032
11649 1 999990741 1999981482
16848 2 999968986 1999937972
8901 1 999969864 1999939728
4445 1 999986399 1999972798
2349 1 999990610 1999981220
18993 1 999970109 1999940218
23084 2 999994046 1999988092
508 2 999975921 1999951842
11910 2 999991107 1999982214
6708 2 999973202 1999946404
2832 2 999986388 1999972776
4864 2 999969984 1999939968
27319 1 999981736 1999963472
1365 1 999971596 1999943192
10692 2 999989000 1999978000
2142 2 999988906 1999977812
13919 1 999997658 1999995316
1570 2 999968151 1999936302
10833 1 999990512 1999981024
17249 1 999989514 1999979028
12814 2 999985936 1999971872
7870 2 999983837 1999967674
25842 2 999970498 1999940996
19236 2 999969977 1999939954
29387 1 999995357 1999990714
2402 2 999996675 1999993350
19096 2 999972558 1999945116
9496 2 999972232 1999944464
7824 2 999968941 1999937882
14551 1 999974890 1999949780
26982 2 999976705 1999953410
32132 2 999982025 1999964050
22732 2 999991117 1999982234
10493 1 999971505 1999943010
16694 2 999997026 1999994052
8191 1 999988678 1999977356
32480 2 999973731 1999947462
32584 2 999985456 1999970912
26642 2 999978646 1999957292
16376 2 999975238 1999950476
13475 1 999993327 1999986654
31549 1 999982460 1999964920
32444 2 999985501 1999971002
4399 1 999970062 1999940124
16606 2 999968979 1999937958
14073 1 999977320 1999954640
29990 2 999990805 1999981610
12346 2 999995995 1999991990
14800 2 999991366 1999982732
14251 1 999981056 1999962112
7931 1 999991092 1999982184
23297 1 999982698 1999965396
427 1 999992417 1999984834
19989 1 999976718 1999953436
6164 2 999985104 1999970208
31042 2 999969778 1999939556
4886 2 999967892 1999935784
18190 2 999989400 1999978800
30980 2 999981337 1999962674
29965 1 999978151 1999956302
7593 1 999999280 1999998560
27651 1 999988318 1999976636
23437 1 999968731 1999937462
25417 1 999975608 1999951216
29300 2 999976669 1999953338
21362 2 999981405 1999962810
12072 2 999981567 1999963134
31789 1 999969359 1999938718
16504 2 999972899 1999945798
365 1 999974736 1999949472
23937 1 999996425 1999992850
25544 2 999996181 1999992362
8492 2 999991011 1999982022
22557 1 999993388 1999986776
16120 2 999988890 1999977780
17018 2 999977389 1999954778
29946 2 999969757 1999939514
22589 1 999999906 1999999812
24354 2 999986157 1999972314
11641 1 999995702 1999991404
4031 1 999981610 1999963220
12699 1 999972512 1999945024
4421 1 999984476 1999968952
24397 1 999978188 1999956376
13646 2 999967937 1999935874
9114 2 999979214 1999958428
21728 2 999993562 1999987124
16467 1 999997702 1999995404
26094 2 999994356 1999988712
11698 2 999985682 1999971364
2593 1 999978616 1999957232
16190 2 999980408 1999960816
31448 2 999977714 1999955428
4078 2 999986702 1999973404
30317 1 999994850 1999989700
31121 1 999999024 1999998048
4794 2 999998789 1999997578
7021 1 999969696 1999939392
6363 1 999990241 1999980482
13351 1 999972154 1999944308
20022 2 999988307 1999976614
21219 1 999972447 1999944894
20153 1 999997401 1999994802
9131 1 999982110 1999964220
23651 1 999998687 1999997374
23317 1 999972898 1999945796
18438 2 999993674 1999987348
1312 2 999998814 1999997628
22347 1 999980167 1999960334
15200 2 999971450 1999942900
19446 2 999986514 1999973028
1627 1 999992827 1999985654
28779 1 999978821 1999957642
28210 2 999970869 1999941738
19825 1 999996455 1999992910
32388 2 999978736 1999957472
27959 1 999970033 1999940066
16783 1 999984859 1999969718
20373 1 999970463 1999940926
30360 2 999988916 1999977832
29587 1 999982779 1999965558
1933 1 999977011 1999954022
6703 1 999986090 1999972180
490 2 999977658 1999955316
9819 1 999990452 1999980904
5849 1 999992253 1999984506
15942 2 999992788 1999985576
26269 1 999983346 1999966692
4572 2 999994180 1999988360
6960 2 999989303 1999978606
27280 2 999975110 1999950220
5675 1 999991623 1999983246
26713 1 999970995 1999941990
13799 1 999996699 1999993398
4090 2 999980740 1999961480
30178 2 999991072 1999982144
3719 1 999981730 1999963460
28260 2 999969821 1999939642
22053 1 999980590 1999961180
30562 2 999992034 1999984068
30737 1 999979921 1999959842
29346 2 999971504 1999943008
24548 2 999986946 1999973892
288 2 999975786 1999951572
21525 1 999977049 1999954098
10161 1 999988096 1999976192
24511 1 999970902 1999941804
9958 2 999970710 1999941420
2468 2 999974320 1999948640
2611 1 999970806 1999941612
31859 1 999972320 1999944640
12880 2 999993275 1999986550
1094 2 999988651 1999977302
24288 2 999971257 1999942514
1391 1 999976304 1999952608
31569 1 999984942 1999969884
20596 2 999976245 1999952490
13059 1 999978026 1999956052
30552 2 999982194 1999964388
4268 2 999974333 1999948666
2076 2 999981467 1999962934
11515 1 999978469 1999956938
20614 2 999970159 1999940318
12411 1 999973173 1999946346
3873 1 999986690 1999973380
11451 1 999983685 1999967370
13701 1 999994763 1999989526
4268 2 999999196 1999998392
8152 2 999987437 1999974874
15434 2 999983838 1999967676
26005 1 999979526 1999959052
30590 2 999996662 1999993324
10124 2 999997882 1999995764
20547 1 999997699 1999995398
32555 1 999998909 1999997818
9225 1 999982147 1999964294
29435 1 999986723 1999973446
22614 2 999987008 1999974016
5229 1 999999145 1999998290
1715 1 999989629 1999979258
10967 1 999972800 1999945600
8134 2 999996127 1999992254
4026 2 999973725 1999947450
18876 2 999978716 1999957432
8262 2 999985537 1999971074
32234 2 999992677 1999985354
26656 2 999970954 1999941908
10675 1 999968147 1999936294
26978 2 999988535 1999977070
22188 2 999998996 1999997992
9700 2 999999100 1999998200
7678 2 999968595 1999937190
19898 2 999995658 1999991316
27404 2 999990120 1999980240
14077 1 999992988 1999985976
20822 2 999976901 1999953802
719 1 999986433 1999972866
31133 1 999984285 1999968570
5017 1 999973102 1999946204
27209 1 999998994 1999997988
14487 1 999981184 1999962368
12039 1 999998245 1999996490
12951 1 999971218 1999942436
9142 2 999970397 1999940794
30205 1 999980995 1999961990
26244 2 999998516 1999997032
19979 1 999984709 1999969418
13652 2 999967557 1999935114
17759 1 999969126 1999938252
14948 2 999979574 1999959148
30653 1 999992287 1999984574
3116 2 999989094 1999978188
12559 1 999973855 1999947710
25737 1 999972437 1999944874
32170 2 999998421 1999996842
21274 2 999995095 1999990190
4051 1 999996160 1999992320
28394 2 999983607 1999967214
7810 2 999975351 1999950702
19280 2 999975083 1999950166
8550 2 999998840 1999997680
13332 2 999995452 1999990904
3624 2 999997617 1999995234
29907 1 999979122 1999958244
31476 2 999989840 1999979680
12197 1 999995266 1999990532
18998 2 999979276 1999958552
1788 2 999980983 1999961966
17313 1 999970417 1999940834
7888 2 999967458 1999934916
15990 2 999996844 1999993688
14585 1 999999362 1999998724
16643 1 999977498 1999954996
28892 2 999979954 1999959908
14698 2 999985553 1999971106
23113 1 999985621 1999971242
13219 1 999990892 1999981784
1956 2 999971587 1999943174
12484 2 999988568 1999977136
15171 1 999969585 1999939170
896 2 999967457 1999934914
18456 2 999994146 1999988292
21998 2 999976122 1999952244
26000 2 999971857 1999943714
15500 2 999969486 1999938972
31418 2 999991578 1999983156
31364 2 999988234 1999976468
9388 2 999977579 1999955158
23342 2 999994086 1999988172
31779 1 999968302 1999936604
17621 1 999978424 1999956848
24169 1 999971636 1999943272
26814 2 999995065 1999990130
15740 2 999989601 1999979202
13414 2 999981010 1999962020
15212 2 999969755 1999939510
26636 2 999999023 1999998046
5381 1 999981297 1999962594
30319 1 999979392 1999958784
8110 2 999979979 1999959958
4569 1 999987983 1999975966
24209 1 999984085 1999968170
2652 2 999999622 1999999244
29436 2 999992811 1999985622
24924 2 999974525 1999949050
27655 1 999977796 1999955592
13902 2 999970500 1999941000
14712 2 999967263 1999934526
28862 2 999974517 1999949034
17891 1 999996463 1999992926
19351 1 999972791 1999945582
31766 2 999976647 1999953294
9631 1 999975763 1999951526
15284 2 999977156 1999954312
15169 1 999992824 1999985648
287 1 999989821 1999979642
11663 1 999968077 1999936154
17563 1 999997932 1999995864
31367 1 999999674 1999999348
21681 1 999976025 1999952050
19093 1 999969269 1999938538
12242 2 999987404 1999974808
14170 2 999985485 1999970970
8509 1 999972847 1999945694
28588 2 999981497 1999962994
9507 1 999987269 1999974538
23774 2 999968927 1999937854
22536 2 999986253 1999972506
11585 1 999976293 1999952586
30060 2 999984757 1999969514
26602 2 999994552 1999989104
10667 1 999984832 1999969664
28086 2 999973790 1999947580
15138 2 999970358 1999940716
2956 2 999996988 1999993976
20115 1 999988238 1999976476
482 2 999986791 1999973582
19146 2 999991452 1999982904
9603 1 999988715 1999977430
8065 1 999987707 1999975414
32143 1 999993501 1999987002
29570 2 999972474 1999944948
707 1 999981602 1999963204
32267 1 999993542 1999987084
25594 2 999971709 1999943418
3958 2 999989724 1999979448
29684 2 999969882 1999939764
3353 1 999980203 1999960406
9303 1 999994395 1999988790
25708 2 999985035 1999970070
12787 1 999974565 1999949130
14697 1 999991137 1999982274
26186 2 999993578 1999987156
21561 1 999999630 1999999260
4688 2 999985462 1999970924
4620 2 999977372 1999954744
9839 1 999978810 1999957620
23881 1 999977894 1999955788
3022 2 999997400 1999994800
28903 1 999992458 1999984916
8915 1 999989427 1999978854
27418 2 999993040 1999986080
2791 1 999976820 1999953640
29491 1 999990103 1999980206
6009 1 999977180 1999954360
30401 1 999977157 1999954314
5701 1 999988110 1999976220
16893 1 999978155 1999956310
19158 2 999979672 1999959344
30565 1 999971450 1999942900
17225 1 999988166 1999976332
10918 2 999971881 1999943762
27221 1 999994790 1999989580
8895 1 999979170 1999958340
31368 2 999977305 1999954610
1892 2 999975920 1999951840
14035 1 999982110 1999964220
32160 2 999978281 1999956562
3145 1 999982239 1999964478
30655 1 999994907 1999989814
292 2 999991289 1999982578
15467 1 999995577 1999991154
5385 1 999969421 1999938842
26901 1 999974467 1999948934
30349 1 999991432 1999982864
29591 1 999980087 1999960174
12791 1 999983667 1999967334
28439 1 999967482 1999934964
15687 1 999991290 1999982580
6190 2 999967301 1999934602
1400 2 999987773 1999975546
27721 1 999968592 1999937184
24835 1 999991512 1999983024
20560 2 999977152 1999954304
2980 2 999992947 1999985894
2694 2 999973968 1999947936
3936 2 999998346 1999996692
5041 1 999973441 1999946882
16071 1 999988539 1999977078
890 2 999971458 1999942916
9335 1 999967698 1999935396
7190 2 999983006 1999966012
3041 1 999998740 1999997480
14630 2 999992168 1999984336
1872 2 999974478 1999948956
9692 2 999981416 1999962832
5927 1 999971355 1999942710
7776 2 999994115 1999988230
22121 1 999984632 1999969264
114 2 999971180 1999942360
20607 1 999990152 1999980304
28496 2 999971149 1999942298
25654 2 999983527 1999967054
28378 2 999990324 1999980648
22536 2 999991600 1999983200
14836 2 999992255 1999984510
924 2 999969166 1999938332
22572 2 999985798 1999971596
12944 2 999969027 1999938054
13981 1 999974602 1999949204
9333 1 999974074 1999948148
18450 2 999977698 1999955396
19995 1 999976077 1999952154
28783 1 999976800 1999953600
16399 1 999984790 1999969580
16205 1 999990022 1999980044
22115 1 999994998 1999989996
15845 1 999996523 1999993046
5549 1 999988328 1999976656
21551 1 999977323 1999954646
22866 2 999997444 1999994888
2379 1 999993426 1999986852
14085 1 999981779 1999963558
8991 1 999976647 1999953294
15242 2 999968406 1999936812
26946 2 999973497 1999946994
25792 2 999977813 1999955626
3864 2 999993227 1999986454
31966 2 999991593 1999983186
2367 1 999971008 1999942016
15101 1 999973321 1999946642
21034 2 999980389 1999960778
19671 1 999970261 1999940522
25100 2 999993601 1999987202
11726 2 999979493 1999958986
24056 2 999979197 1999958394
28464 2 999999311 1999998622
16966 2 999996052 1999992104
21945 1 999982267 1999964534
3128 2 999991866 1999983732
28761 1 999979623 1999959246
9950 2 999981004 1999962008
3128 2 999996985 1999993970
7990 2 999982140 1999964280
10744 2 999981961 1999963922
25496 2 999997306 1999994612
22586 2 999987883 1999975766
4689 1 999969889 1999939778
5987 1 999984189 1999968378
7055 1 999970407 1999940814
10912 2 999980086 1999960172
14973 1 999990531 1999981062
31271 1 999997609 1999995218
2478 2 999987420 1999974840
27328 2 999970908 1999941816
14015 1 999984822 1999969644
20100 2 999992588 1999985176
6456 2 999988252 1999976504
21221 1 999968125 1999936250
12468 2 999979469 1999958938
4079 1 999983939 1999967878
20034 2 999976934 1999953868
7374 2 999991378 1999982756
27914 2 999968723 1999937446
19855 1 999981126 1999962252
32308 2 999999478 1999998956
32299 1 999971186 1999942372
11269 1 999988500 1999977000
3777 1 999999914 1999999828
22603 1 999986563 1999973126
29987 1 999971536 1999943072
23036 2 999989780 1999979560
1940 2 999971615 1999943230
15898 2 999985344 1999970688
25808 2 999982392 1999964784
4057 1 999970068 1999940136
7501 1 999975920 1999951840
27652 2 999993949 1999987898
449 1 999970263 1999940526
25501 1 999969683 1999939366
15076 2 999978120 1999956240
29124 2 999988485 1999976970
3703 1 999990195 1999980390
2265 1 999998409 1999996818
30085 1 999988202 1999976404
31461 1 999978720 1999957440
26601 1 999998765 1999997530
16694 2 999990827 1999981654
272 2 999986486 1999972972
26442 2 999994129 1999988258
25088 2 999990660 1999981320
7407 1 999986924 1999973848
29849 1 999976233 1999952466
13223 1 999967542 1999935084
29723 1 999967315 1999934630
2897 1 999980920 1999961840
24297 1 999999387 1999998774
12806 2 999975149 1999950298
13709 1 999999759 1999999518
15170 2 999995384 1999990768
11003 1 999984384 1999968768
4676 2 999980876 1999961752
10778 2 999992460 1999984920
19383 1 999987412 1999974824
21632 2 999983082 1999966164
14993 1 999969894 1999939788
24189 1 999967352 1999934704
19516 2 999980074 1999960148
27740 2 999977604 1999955208
28660 2 999979722 1999959444
21733 1 999983324 1999966648
3440 2 999993178 1999986356
27943 1 999978007 1999956014
20164 2 999996165 1999992330
16756 2 999986080 1999972160
16774 2 999969916 1999939832
24492 2 999984774 1999969548
4911 1 999976222 1999952444
5823 1 999981573 1999963146
27845 1 999994342 1999988684
20333 1 999979987 1999959974
12727 1 999997975 1999995950
25168 2 999975979 1999951958
9737 1 999980456 1999960912
3869 1 999979930 1999959860
16304 2 999980401 1999960802
31015 1 999977099 1999954198
10048 2 999979794 1999959588
19748 2 999985299 1999970598
11204 2 999988902 1999977804
29748 2 999991676 1999983352
11757 1 999993387 1999986774
30751 1 999992851 1999985702
18032 2 999979694 1999959388
31966 2 999985841 1999971682
11177 1 999976249 1999952498
29534 2 999970185 1999940370
6788 2 999998845 1999997690
27008 2 999972534 1999945068
18077 1 999968830 1999937660
7012 2 999990275 1999980550
5542 2 999984001 1999968002
10727 1 999996536 1999993072
10762 2 999994999 1999989998
6762 2 999968681 1999937362
207 1 999988007 1999976014
982 2 999984317 1999968634
9921 1 999988701 1999977402
3292 2 999986494 1999972988
18637 1 999972437 1999944874
8066 2 999983014 1999966028
9131 1 999978662 1999957324
30171 1 999986596 1999973192
5824 2 999990255 1999980510
25621 1 999969330 1999938660
24130 2 999974083 1999948166
954 2 999990103 1999980206
14493 1 999971156 1999942312
9263 1 999982011 1999964022
31509 1 999977313 1999954626
9345 1 999981039 1999962078
22957 1 999994336 1999988672
6752 2 999988089 1999976178
26184 2 999992427 1999984854
27244 2 999983521 1999967042
2831 1 999967338 1999934676
13744 2 999974397 1999948794
1042 2 999996932 1999993864
16492 2 999971004 1999942008
7218 2 999988934 1999977868
13848 2 999969461 1999938922
12606 2 999974927 1999949854
28325 1 999968046 1999936092
17244 2 999987010 1999974020
6406 2 999995756 1999991512
5035 1 999978921 1999957842
28399 1 999984127 1999968254
5670 2 999974954 1999949908
21981 1 999985097 1999970194
15052 2 999990956 1999981912
4438 2 999976146 1999952292
20990 2 999976262 1999952524
27250 2 999984846 1999969692
4136 2 999976236 1999952472
28826 2 999970665 1999941330
29859 1 999977817 1999955634
14224 2 999999576 1999999152
6106 2 999998203 1999996406
13999 1 999985440 1999970880
9388 2 999977378 1999954756
11637 1 999992483 1999984966
274 2 999969063 1999938126
12606 2 999979631 1999959262
27138 2 999994205 1999988410
18514 2 999980997 1999961994
1683 1 999986041 1999972082
13858 2 999996523 1999993046
13921 1 999977280 1999954560
23759 1 999997233 1999994466
7987 1 999975413 1999950826
22508 2 999974467 1999948934
15835 1 999971584 1999943168
13445 1 999978803 1999957606
32350 2 999987807 1999975614
27232 2 999979717 1999959434
8021 1 999985356 1999970712
31362 2 999983224 1999966448
25747 1 999997874 1999995748
22261 1 999976408 1999952816
23816 2 999984335 1999968670
30665 1 999972229 1999944458
16357 1 999994793 1999989586
16729 1 999985666 1999971332
9473 1 999980209 1999960418
8144 2 999985213 1999970426
7292 2 999970360 1999940720
31723 1 999978466 1999956932
27042 2 999983892 1999967784
27904 2 999980894 1999961788
25874 2 999968529 1999937058
19519 1 999993781 1999987562
18975 1 999987481 1999974962
3384 2 999969795 1999939590
29558 2 999999778 1999999556
32669 1 999990483 1999980966
19201 1 999974875 1999949750
24137 1 999978786 1999957572
28940 2 999984148 1999968296
20354 2 999990064 1999980128
24231 1 999993840 1999987680
14971 1 999978764 1999957528
1867 1 999985100 1999970200
5661 1 999985886 1999971772
15808 2 999994605 1999989210
5383 1 999972082 1999944164
24637 1 999980524 1999961048
21204 2 999979399 1999958798
4050 2 999992032 1999984064
26268 2 999977564 1999955128
30467 1 999990096 1999980192
32445 1 999979510 1999959020
25526 2 999994326 1999988652
27099 1 999978674 1999957348
14415 1 999969171 1999938342
12581 1 999997837 1999995674
30745 1 999993174 1999986348
10202 2 999998645 1999997290
29416 2 999993481 1999986962
5132 2 999974350 1999948700
21500 2 999982562 1999965124
21669 1 999974916 1999949832
6185 1 999980997 1999961994
10407 1 999993813 1999987626
12085 1 999973498 1999946996
31672 2 999989915 1999979830
19586 2 999999507 1999999014
23517 1 999973850 1999947700
10988 2 999971866 1999943732
31878 2 999973453 1999946906
18421 1 999980285 1999960570
27339 1 999971505 1999943010
23072 2 999984954 1999969908
22261 1 999990864 1999981728
1690 2 999984712 1999969424
5952 2 999994188 1999988376
6687 1 999991115 1999982230
18399 1 999969967 1999939934
18716 2 999975286 1999950572
11329 1 999970358 1999940716
15121 1 999970878 1999941756
13715 1 999981015 1999962030
25914 2 999975748 1999951496
21126 2 999978263 1999956526
30830 2 999999487 1999998974
27730 2 999988237 1999976474
26183 1 999997739 1999995478
13563 1 999979060 1999958120
16771 1 999974900 1999949800
10962 2 999990516 1999981032
32170 2 999996129 1999992258
30016 2 999971822 1999943644
20977 1 999997057 1999994114
32447 1 999994122 1999988244
17247 1 999984087 1999968174
28713 1 999980609 1999961218
6702 2 999989381 1999978762
28981 1 999981354 1999962708
18036 2 999980218 1999960436
21054 2 999971909 1999943818
30723 1 999971548 1999943096
839 1 999973385 1999946770
28045 1 999984372 1999968744
31805 1 999997358 1999994716
16140 2 999967709 1999935418
31355 1 999990715 1999981430
10080 2 999982123 1999964246
14228 2 999971918 1999943836
4410 2 999976155 1999952310
32076 2 999976749 1999953498
27450 2 999977919 1999955838
15079 1 999972239 1999944478
1876 2 999967654 1999935308
32679 1 999979434 1999958868
2424 2 999991374 1999982748
32400 2 999973884 1999947768
10610 2 999977993 1999955986
32622 2 999968345 1999936690
19471 1 999983921 1999967842
24857 1 999977655 1999955310
14209 1 999999820 1999999640
4344 2 999975355 1999950710
26372 2 999977982 1999955964
7108 2 999968002 1999936004
16834 2 999968690 1999937380
15246 2 999969072 1999938144
14580 2 999975430 1999950860
1796 2 999998393 1999996786
4427 1 999974394 1999948788
9712 2 999987313 1999974626
23438 2 999970263 1999940526
12033 1 999977684 1999955368
24708 2 999976671 1999953342
4814 2 999970581 1999941162
1044 2 999989945 1999979890
14360 2 999976679 1999953358
25515 1 999975578 1999951156
11599 1 999984654 1999969308
13278 2 999968819 1999937638
4952 2 999973540 1999947080
8529 1 999981149 1999962298
9614 2 999980330 1999960660
14551 1 999977861 1999955722
775 1 999988309 1999976618
6874 2 999978968 1999957936
7448 2 999975061 1999950122
32254 2 999991597 1999983194
28443 1 999983973 1999967946
17665 1 999989941 1999979882
25455 1 999968340 1999936680
11238 2 999978597 1999957194
2497 1 999992790 1999985580
20562 2 999994910 1999989820
650 2 999984074 1999968148
6454 2 999987873 1999975746
17369 1 999976394 1999952788
16814 2 999986228 1999972456
6995 1 999977781 1999955562
2857 1 999969043 1999938086
4472 2 999976700 1999953400
23243 1 999982488 1999964976
4648 2 999969071 1999938142
17935 1 999981609 1999963218
32357 1 999967814 1999935628
21169 1 999973604 1999947208
2906 2 999973424 1999946848
28107 1 999974156 1999948312
4764 2 999998748 1999997496
24126 2 999992880 1999985760
14257 1 999995400 1999990800
13907 1 999985440 1999970880
1743 1 999971597 1999943194
2210 2 999988368 1999976736
28901 1 999984999 1999969998
25651 1 999980937 1999961874
18656 2 999972679 1999945358
23524 2 999985043 1999970086
9767 1 999986520 1999973040
7434 2 999980194 1999960388
20583 1 999976977 1999953954
22875 1 999980739 1999961478
6294 2 999988415 1999976830
2060 2 999983494 1999966988
17202 2 999974480 1999948960
16950 2 999969066 1999938132
26570 2 999998432 1999996864
15998 2 999992713 1999985426
27072 2 999994117 1999988234
12277 1 999990985 1999981970
28237 1 999983578 1999967156
3133 1 999995326 1999990652
29637 1 999992524 1999985048
31982 2 999985696 1999971392
28189 1 999969830 1999939660
55 1 999977073 1999954146
3242 2 999968093 1999936186
31945 1 999997867 1999995734
3371 1 999973915 1999947830
19696 2 999996076 1999992152
16394 2 999972620 1999945240
1283 1 999987553 1999975106
8671 1 999996523 1999993046
30975 1 999990708 1999981416
11830 2 999987786 1999975572
17775 1 999996469 1999992938
20370 2 999978660 1999957320
24463 1 999976586 1999953172
4274 2 999994148 1999988296
28848 2 999982488 1999964976
29458 2 999983282 1999966564
222 2 999977325 1999954650
3765 1 999970497 1999940994
13505 1 999977715 1999955430
24354 2 999979610 1999959220
8897 1 999983957 1999967914
25005 1 999987431 1999974862
877 1 999980335 1999960670
26871 1 999983807 1999967614
16670 2 999975800 1999951600
18872 2 999969140 1999938280
10967 1 999973423 1999946846
17596 2 999998943 1999997886
20080 2 999969990 1999939980
21036 2 999975399 1999950798
15860 2 999972434 1999944868
12815 1 999983636 1999967272
17479 1 999968623 1999937246
26128 2 999987927 1999975854
19724 2 999970291 1999940582
30850 2 999980437 1999960874
965 1 999967322 1999934644
13473 1 999987576 1999975152
28220 2 999976683 1999953366
13339 1 999977973 1999955946
1571 1 999992493 1999984986
26063 1 999994651 1999989302
5623 1 999987724 1999975448
29140 2 999998369 1999996738
23850 2 999970634 1999941268
7869 1 999974061 1999948122
16256 2 999984294 1999968588
7195 1 999983972 1999967944
954 2 999986766 1999973532
22084 2 999998517 1999997034
25970 2 999991812 1999983624
14163 1 999974885 1999949770
32326 2 999981714 1999963428
31088 2 999981656 1999963312
19000 2 999972078 1999944156
28242 2 999987493 1999974986
19285 1 999969580 1999939160
24577 1 999996887 1999993774
4245 1 999973158 1999946316
28385 1 999987203 1999974406
9219 1 999988973 1999977946
4332 2 999969550 1999939100
9245 1 999980269 1999960538
5695 1 999988154 1999976308
3198 2 999984610 1999969220
22232 2 999987572 1999975144
29114 2 999991934 1999983868
28062 2 999984992 1999969984
13450 2 999979734 1999959468
9377 1 999985440 1999970880
28713 1 999993743 1999987486
30372 2 999978855 1999957710
10237 1 999982284 1999964568
18905 1 999981120 1999962240
30842 2 999993557 1999987114
18411 1 999999261 1999998522
20292 2 999985287 1999970574
30529 1 999981218 1999962436
28307 1 999987071 1999974142
31106 2 999990830 1999981660
16348 2 999995908 1999991816
4948 2 999980333 1999960666
14766 2 999984824 1999969648
24938 2 999990815 1999981630
23770 2 999994877 1999989754
24253 1 999989094 1999978188
3286 2 999969575 1999939150
8217 1 999974867 1999949734
18275 1 999990118 1999980236
26844 2 999992558 1999985116
32622 2 999980656 1999961312
31995 1 999993607 1999987214
7988 2 999967985 1999935970
21573 1 999970048 1999940096
30122 2 999997619 1999995238
4844 2 999977432 1999954864
4892 2 999971468 1999942936
27457 1 999976438 1999952876
22804 2 999983626 1999967252
19647 1 999995962 1999991924
16765 1 999977695 1999955390
1099 1 999989955 1999979910
8456 2 999990285 1999980570
12730 2 999989120 1999978240
26831 1 999967953 1999935906
13972 2 999985273 1999970546
11065 1 999996240 1999992480
535 1 999985625 1999971250
26653 1 999993602 1999987204
24191 1 999969730 1999939460
25642 2 999971041 1999942082
9093 1 999989711 1999979422
3974 2 999975760 1999951520
29222 2 999982696 1999965392
16309 1 999967692 1999935384
23973 1 999994825 1999989650
16573 1 999992405 1999984810
9683 1 999992527 1999985054
391 1 999981721 1999963442
26254 2 999993224 1999986448
24457 1 999971557 1999943114
24712 2 999986040 1999972080
21922 2 999969995 1999939990
16202 2 999981483 1999962966
4677 1 999970195 1999940390
120 2 999988351 1999976702
14554 2 999996514 1999993028
24662 2 999994669 1999989338
21089 1 999990315 1999980630
(b1)很大，接近(2e9)，(a1)很小，比如(1,2),这样的极限数值，如果用在枚举倍数的时候，就会循环接近(1e9)或(2e9)次，不(tle)才是奇迹！说白了，就是出题人故意造成了些数据卡掉了枚举倍数方法，铁了心让我们使用枚举约数的方法。
同时，我们也认识到，枚举约数可以只运算到(1sim sqrt{b1}),数据量并不大，性能有保障，以后还是记住套路，尽量枚举最小公倍数的约数，这样更靠谱些。