1123658384940

素因数分解:

$2^2\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{79}}^1\times {\mathrm{1109}}^1$

素因数の和:1261

約数の個数: 1152

約数和(自身を含む): 4561449984000

約数和(自身を除く): 3437791599060

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 12, 13, 14, 15, 18, 20, 21, 26, 27, 28, 29, 30, 35, 36, 39, 42, 45, 52, 54, 58, 60, 63, 65, 70, 78, 79, 81, 84, 87, 90, 91, 105, 108, 116, 117, 126, 130, 135, 140, 145, 156, 158, 162, 174, 180, 182, 189, 195, 203, 210, 234, 237, 243, 252, 260, 261, 270, 273, 290, 315, 316, 324, 348, 351, 364, 377, 378, 390, 395, 405, 406, 420, 435, 455, 468, 474, 486, 522, 540, 546, 553, 567, 580, 585, 609, 630, 702, 711, 754, 756, 780, 783, 790, 810, 812, 819, 870, 910, 945, 948, 972, 1015, 1027, 1044, 1053, 1092, 1106, 1109, 1131, 1134, 1170, 1185, 1215, 1218, 1260, 1305, 1365, 1404, 1422, 1508, 1566, 1580, 1620, 1638, 1659, 1701, 1740, 1755, 1820, 1827, 1885, 1890, 2030, 2054, 2106, 2133, 2212, 2218, 2262, 2268, 2291, 2340, 2349, 2370, 2430, 2436, 2457, 2610, 2639, 2730, 2765, 2835, 2844, 3045, 3081, 3132, 3159, 3276, 3318, 3327, 3393, 3402, 3510, 3555, 3654, 3770, 3780, 3915, 4060, 4095, 4108, 4212, 4266, 4436, 4524, 4582, 4698, 4740, 4860, 4914, 4977, 5135, 5220, 5265, 5278, 5460, 5481, 5530, 5545, 5655, 5670, 6090, 6162, 6318, 6399, 6636, 6654, 6786, 6804, 6873, 7020, 7047, 7110, 7189, 7308, 7371, 7540, 7763, 7830, 7917, 8190, 8295, 8505, 8532, 9135, 9164, 9243, 9396, 9828, 9954, 9981, 10179, 10270, 10530, 10556, 10665, 10962, 11060, 11090, 11310, 11340, 11455, 11745, 12180, 12285, 12324, 12636, 12798, 13195, 13308, 13572, 13746, 14094, 14220, 14378, 14417, 14742, 14931, 15405, 15526, 15660, 15795, 15834, 16037, 16380, 16443, 16590, 16635, 16965, 17010, 18270, 18486, 19197, 19908, 19962, 20358, 20540, 20619, 21060, 21330, 21567, 21924, 22113, 22180, 22620, 22910, 23289, 23490, 23751, 24570, 24885, 25596, 26390, 27405, 27492, 27729, 28188, 28756, 28834, 29484, 29783, 29862, 29943, 30537, 30810, 31052, 31590, 31668, 31995, 32074, 32161, 32886, 33180, 33270, 33930, 34020, 34365, 35235, 35945, 36540, 36855, 36972, 38394, 38815, 39585, 39924, 40716, 41238, 42660, 43134, 43251, 44226, 44793, 45820, 46215, 46578, 46980, 47502, 48111, 49140, 49329, 49770, 49905, 50895, 52780, 54810, 55458, 57668, 59566, 59724, 59886, 61074, 61620, 61857, 63180, 63990, 64148, 64322, 64701, 65772, 66540, 67860, 68730, 69867, 70470, 71253, 71890, 72085, 73710, 74655, 76788, 77630, 79170, 80185, 82215, 82476, 83187, 86268, 86502, 87611, 88452, 89349, 89586, 89829, 91611, 92430, 93156, 95004, 95985, 96222, 96483, 98658, 99540, 99810, 100919, 101790, 103095, 107835, 109620, 110565, 110916, 116445, 118755, 119132, 119772, 122148, 123714, 127980, 128644, 129402, 129753, 134379, 137460, 138645, 139734, 140940, 142506, 143780, 144170, 144333, 147420, 148915, 149310, 149715, 152685, 155260, 158340, 160370, 160805, 164430, 166374, 173004, 175222, 178698, 179172, 179658, 183222, 184860, 185571, 191970, 192444, 192966, 194103, 197316, 199620, 201838, 203580, 206190, 208481, 209601, 213759, 215670, 216255, 221130, 223965, 225127, 232890, 237510, 240555, 246645, 247428, 249561, 258804, 259506, 262833, 268047, 268758, 269487, 277290, 279468, 285012, 288340, 288666, 289449, 297830, 298620, 299430, 302757, 305370, 309285, 320740, 321610, 323505, 328860, 332748, 349335, 350444, 356265, 357396, 359316, 366444, 371142, 383940, 385932, 388206, 389259, 403676, 412380, 415935, 416962, 418093, 419202, 427518, 431340, 432510, 432999, 438055, 442260, 446745, 447930, 449145, 450254, 458055, 465780, 475020, 481110, 482415, 493290, 499122, 504595, 519012, 525666, 536094, 537516, 538974, 554580, 556713, 577332, 578898, 582309, 595660, 598860, 605514, 610740, 613277, 618570, 625443, 628803, 641277, 643220, 647010, 648765, 671895, 675381, 698670, 712530, 721665, 742284, 776412, 778518, 788499, 804141, 831870, 833924, 836186, 838404, 855036, 865020, 865998, 868347, 876110, 893490, 895860, 898290, 900508, 908271, 916110, 927855, 962220, 964830, 970515, 986580, 998244, 1009190, 1042405, 1048005, 1051332, 1068795, 1072188, 1077948, 1113426, 1125635, 1138943, 1157796, 1164618, 1167777, 1211028, 1226554, 1237140, 1247805, 1250886, 1254279, 1257606, 1282554, 1294020, 1297530, 1298997, 1314165, 1340235, 1343790, 1347435, 1350762, 1397340, 1425060, 1443330, 1447245, 1513785, 1557036, 1576998, 1608282, 1663740, 1672372, 1731996, 1736694, 1746927, 1752220, 1786980, 1796580, 1816542, 1832220, 1839831, 1855710, 1876329, 1886409, 1929660, 1941030, 1946295, 2018380, 2026143, 2084810, 2090465, 2096010, 2137590, 2164995, 2226852, 2251270, 2277886, 2329236, 2335554, 2365497, 2412423, 2453108, 2495610, 2501772, 2508558, 2515212, 2540719, 2565108, 2595060, 2597994, 2605041, 2628330, 2680470, 2687580, 2694870, 2701524, 2724813, 2783565, 2886660, 2894490, 2911545, 2926651, 3027570, 3066385, 3127215, 3144015, 3153996, 3206385, 3216564, 3376905, 3416829, 3473388, 3493854, 3503331, 3633084, 3679662, 3711420, 3752658, 3762837, 3772818, 3882060, 3892590, 3896991, 3942495, 4020705, 4052286, 4169620, 4180930, 4192020, 4275180, 4329990, 4341735, 4502540, 4541355, 4555772, 4671108, 4730994, 4824846, 4991220, 5017116, 5081438, 5195988, 5210082, 5256660, 5360940, 5389740, 5449626, 5519493, 5567130, 5628987, 5694715, 5788980, 5823090, 5838885, 5853302, 6055140, 6078429, 6132770, 6254430, 6271395, 6288030, 6412770, 6494985, 6753810, 6833658, 6987708, 7006662, 7096491, 7237269, 7359324, 7505316, 7525674, 7545636, 7622157, 7785180, 7793982, 7815123, 7884990, 7972601, 8041410, 8104572, 8174439, 8361860, 8659980, 8683470, 8734635, 8779953, 9082710, 9199155, 9381645, 9432045, 9461988, 9649692, 10130715, 10162876, 10250487, 10420164, 10899252, 11038986, 11134260, 11257974, 11288511, 11389430, 11646180, 11677770, 11706604, 11827485, 12062115, 12156858, 12265540, 12508860, 12542790, 12576060, 12703595, 12825540, 12989970, 13025205, 13507620, 13624065, 13667316, 14013324, 14192982, 14474538, 14633255, 15051348, 15244314, 15587964, 15630246, 15769980, 15945202, 16082820, 16348878, 16558479, 16886961, 17084145, 17366940, 17469270, 17516655, 17559906, 17785033, 18165420, 18235287, 18398310, 18763290, 18814185, 18864090, 19484955, 20261430, 20500974, 21289473, 22077972, 22515948, 22577022, 22778860, 22866471, 23355540, 23654970, 23917803, 24124230, 24313716, 24523317, 25085580, 25407190, 25979940, 26050410, 26339859, 27248130, 27597465, 28144935, 28385964, 28949076, 29266510, 30392145, 30488628, 30751461, 31260492, 31890404, 32697756, 33029347, 33116958, 33773922, 33865533, 34168290, 34938540, 35033310, 35119812, 35482455, 35570066, 36186345, 36470574, 36796620, 37526580, 37628370, 37728180, 38110785, 38969910, 39075615, 39863005, 40522860, 40872195, 41001948, 42578946, 43899765, 45154044, 45732942, 47309940, 47835606, 48248460, 49046634, 49675437, 50660883, 50814380, 51252435, 52100820, 52679718, 53355099, 54496260, 54705861, 55194930, 56289870, 56442555, 58533020, 60784290, 61502922, 66058694, 66233916, 67547844, 67731066, 68336580, 68599413, 70066620, 70964910, 71140132, 71753409, 72372690, 72941148, 75256740, 76221570, 77939820, 78151230, 79019577, 79726010, 81744390, 82792395, 84434805, 85157892, 87799530, 88925165, 91176435, 91465884, 92254383, 95671212, 98093268, 99088041, 99350874, 101321766, 101596599, 102504870, 105359436, 106447365, 106710198, 109411722, 110389860, 112579740, 112885110, 114332355, 119589015, 121568580, 122616585, 123005844, 131699295, 132117388, 135462132, 137198826, 141929820, 143506818, 144745380, 149026311, 152443140, 153757305, 156302460, 158039154, 159452020, 160065297, 163488780, 165146735, 165584790, 168869610, 169327665, 175599060, 177850330, 182352870, 184508766, 198176082, 198701748, 202643532, 203193198, 205009740, 205798239, 212894730, 213420396, 215260227, 218823444, 225770220, 228664710, 231205429, 237058731, 239178030, 245233170, 248377185, 253304415, 263398590, 266775495, 273529305, 274397652, 276763149, 287013636, 297264123, 298052622, 307514610, 316078308, 320130594, 330293470, 331169580, 337739220, 338655330, 342997065, 355700660, 358767045, 364705740, 369017532, 395097885, 396352164, 406386396, 411596478, 425789460, 430520454, 457329420, 461271915, 462410858, 474117462, 478356060, 480195891, 490466340, 495440205, 496754370, 506608830, 507982995, 526797180, 533550990, 547058610, 553526298, 594528246, 596105244, 615029220, 617394717, 640261188, 645780681, 660586940, 677310660, 685994130, 693616287, 711176193, 717534090, 745131555, 790195770, 800326485, 823192956, 861040908, 891792369, 922543830, 924821716, 948234924, 960391782, 990880410, 993508740, 1013217660, 1015965990, 1028991195, 1067101980, 1076301135, 1094117220, 1107052596, 1156027145, 1185293655, 1189056492, 1234789434, 1291561362, 1371988260, 1383815745, 1387232574, 1422352386, 1435068180, 1440587673, 1486320615, 1490263110, 1580391540, 1600652970, 1783584738, 1845087660, 1920783564, 1937342043, 1981760820, 2031931980, 2057982390, 2080848861, 2152602270, 2312054290, 2370587310, 2400979455, 2469578868, 2583122724, 2675377107, 2767631490, 2774465148, 2844704772, 2881175346, 2972641230, 2980526220, 3086973585, 3201305940, 3228903405, 3468081435, 3555880965, 3567169476, 3874684086, 4115964780, 4161697722, 4305204540, 4321763019, 4458961845, 4624108580, 4741174620, 4801958910, 5350754214, 5535262980, 5762350692, 5945282460, 6173947170, 6242546583, 6457806810, 6936162870, 7111761930, 7202938365, 7749368172, 8026131321, 8323395444, 8643526038, 8917923690, 9603917820, 9686710215, 10404244305, 10701508428, 12347894340, 12485093166, 12915613620, 13376885535, 13872325740, 14223523860, 14405876730, 16052262642, 17287052076, 17835847380, 18727639749, 19373420430, 20808488610, 21608815095, 24970186332, 26753771070, 28811753460, 31212732915, 32104525284, 37455279498, 38746840860, 40130656605, 41616977220, 43217630190, 53507542140, 56182919247, 62425465830, 74910558996, 80261313210, 86435260380, 93638198745, 112365838494, 124850931660, 160522626420, 187276397490, 224731676988, 280914596235, 374552794980, 561829192470, 1123658384940]

約数ペア:

[(1, 1123658384940), (2, 561829192470), (3, 374552794980), (4, 280914596235), (5, 224731676988), (6, 187276397490), (7, 160522626420), (9, 124850931660), (10, 112365838494), (12, 93638198745), (13, 86435260380), (14, 80261313210), (15, 74910558996), (18, 62425465830), (20, 56182919247), (21, 53507542140), (26, 43217630190), (27, 41616977220), (28, 40130656605), (29, 38746840860), (30, 37455279498), (35, 32104525284), (36, 31212732915), (39, 28811753460), (42, 26753771070), (45, 24970186332), (52, 21608815095), (54, 20808488610), (58, 19373420430), (60, 18727639749), (63, 17835847380), (65, 17287052076), (70, 16052262642), (78, 14405876730), (79, 14223523860), (81, 13872325740), (84, 13376885535), (87, 12915613620), (90, 12485093166), (91, 12347894340), (105, 10701508428), (108, 10404244305), (116, 9686710215), (117, 9603917820), (126, 8917923690), (130, 8643526038), (135, 8323395444), (140, 8026131321), (145, 7749368172), (156, 7202938365), (158, 7111761930), (162, 6936162870), (174, 6457806810), (180, 6242546583), (182, 6173947170), (189, 5945282460), (195, 5762350692), (203, 5535262980), (210, 5350754214), (234, 4801958910), (237, 4741174620), (243, 4624108580), (252, 4458961845), (260, 4321763019), (261, 4305204540), (270, 4161697722), (273, 4115964780), (290, 3874684086), (315, 3567169476), (316, 3555880965), (324, 3468081435), (348, 3228903405), (351, 3201305940), (364, 3086973585), (377, 2980526220), (378, 2972641230), (390, 2881175346), (395, 2844704772), (405, 2774465148), (406, 2767631490), (420, 2675377107), (435, 2583122724), (455, 2469578868), (468, 2400979455), (474, 2370587310), (486, 2312054290), (522, 2152602270), (540, 2080848861), (546, 2057982390), (553, 2031931980), (567, 1981760820), (580, 1937342043), (585, 1920783564), (609, 1845087660), (630, 1783584738), (702, 1600652970), (711, 1580391540), (754, 1490263110), (756, 1486320615), (780, 1440587673), (783, 1435068180), (790, 1422352386), (810, 1387232574), (812, 1383815745), (819, 1371988260), (870, 1291561362), (910, 1234789434), (945, 1189056492), (948, 1185293655), (972, 1156027145), (1015, 1107052596), (1027, 1094117220), (1044, 1076301135), (1053, 1067101980), (1092, 1028991195), (1106, 1015965990), (1109, 1013217660), (1131, 993508740), (1134, 990880410), (1170, 960391782), (1185, 948234924), (1215, 924821716), (1218, 922543830), (1260, 891792369), (1305, 861040908), (1365, 823192956), (1404, 800326485), (1422, 790195770), (1508, 745131555), (1566, 717534090), (1580, 711176193), (1620, 693616287), (1638, 685994130), (1659, 677310660), (1701, 660586940), (1740, 645780681), (1755, 640261188), (1820, 617394717), (1827, 615029220), (1885, 596105244), (1890, 594528246), (2030, 553526298), (2054, 547058610), (2106, 533550990), (2133, 526797180), (2212, 507982995), (2218, 506608830), (2262, 496754370), (2268, 495440205), (2291, 490466340), (2340, 480195891), (2349, 478356060), (2370, 474117462), (2430, 462410858), (2436, 461271915), (2457, 457329420), (2610, 430520454), (2639, 425789460), (2730, 411596478), (2765, 406386396), (2835, 396352164), (2844, 395097885), (3045, 369017532), (3081, 364705740), (3132, 358767045), (3159, 355700660), (3276, 342997065), (3318, 338655330), (3327, 337739220), (3393, 331169580), (3402, 330293470), (3510, 320130594), (3555, 316078308), (3654, 307514610), (3770, 298052622), (3780, 297264123), (3915, 287013636), (4060, 276763149), (4095, 274397652), (4108, 273529305), (4212, 266775495), (4266, 263398590), (4436, 253304415), (4524, 248377185), (4582, 245233170), (4698, 239178030), (4740, 237058731), (4860, 231205429), (4914, 228664710), (4977, 225770220), (5135, 218823444), (5220, 215260227), (5265, 213420396), (5278, 212894730), (5460, 205798239), (5481, 205009740), (5530, 203193198), (5545, 202643532), (5655, 198701748), (5670, 198176082), (6090, 184508766), (6162, 182352870), (6318, 177850330), (6399, 175599060), (6636, 169327665), (6654, 168869610), (6786, 165584790), (6804, 165146735), (6873, 163488780), (7020, 160065297), (7047, 159452020), (7110, 158039154), (7189, 156302460), (7308, 153757305), (7371, 152443140), (7540, 149026311), (7763, 144745380), (7830, 143506818), (7917, 141929820), (8190, 137198826), (8295, 135462132), (8505, 132117388), (8532, 131699295), (9135, 123005844), (9164, 122616585), (9243, 121568580), (9396, 119589015), (9828, 114332355), (9954, 112885110), (9981, 112579740), (10179, 110389860), (10270, 109411722), (10530, 106710198), (10556, 106447365), (10665, 105359436), (10962, 102504870), (11060, 101596599), (11090, 101321766), (11310, 99350874), (11340, 99088041), (11455, 98093268), (11745, 95671212), (12180, 92254383), (12285, 91465884), (12324, 91176435), (12636, 88925165), (12798, 87799530), (13195, 85157892), (13308, 84434805), (13572, 82792395), (13746, 81744390), (14094, 79726010), (14220, 79019577), (14378, 78151230), (14417, 77939820), (14742, 76221570), (14931, 75256740), (15405, 72941148), (15526, 72372690), (15660, 71753409), (15795, 71140132), (15834, 70964910), (16037, 70066620), (16380, 68599413), (16443, 68336580), (16590, 67731066), (16635, 67547844), (16965, 66233916), (17010, 66058694), (18270, 61502922), (18486, 60784290), (19197, 58533020), (19908, 56442555), (19962, 56289870), (20358, 55194930), (20540, 54705861), (20619, 54496260), (21060, 53355099), (21330, 52679718), (21567, 52100820), (21924, 51252435), (22113, 50814380), (22180, 50660883), (22620, 49675437), (22910, 49046634), (23289, 48248460), (23490, 47835606), (23751, 47309940), (24570, 45732942), (24885, 45154044), (25596, 43899765), (26390, 42578946), (27405, 41001948), (27492, 40872195), (27729, 40522860), (28188, 39863005), (28756, 39075615), (28834, 38969910), (29484, 38110785), (29783, 37728180), (29862, 37628370), (29943, 37526580), (30537, 36796620), (30810, 36470574), (31052, 36186345), (31590, 35570066), (31668, 35482455), (31995, 35119812), (32074, 35033310), (32161, 34938540), (32886, 34168290), (33180, 33865533), (33270, 33773922), (33930, 33116958), (34020, 33029347), (34365, 32697756), (35235, 31890404), (35945, 31260492), (36540, 30751461), (36855, 30488628), (36972, 30392145), (38394, 29266510), (38815, 28949076), (39585, 28385964), (39924, 28144935), (40716, 27597465), (41238, 27248130), (42660, 26339859), (43134, 26050410), (43251, 25979940), (44226, 25407190), (44793, 25085580), (45820, 24523317), (46215, 24313716), (46578, 24124230), (46980, 23917803), (47502, 23654970), (48111, 23355540), (49140, 22866471), (49329, 22778860), (49770, 22577022), (49905, 22515948), (50895, 22077972), (52780, 21289473), (54810, 20500974), (55458, 20261430), (57668, 19484955), (59566, 18864090), (59724, 18814185), (59886, 18763290), (61074, 18398310), (61620, 18235287), (61857, 18165420), (63180, 17785033), (63990, 17559906), (64148, 17516655), (64322, 17469270), (64701, 17366940), (65772, 17084145), (66540, 16886961), (67860, 16558479), (68730, 16348878), (69867, 16082820), (70470, 15945202), (71253, 15769980), (71890, 15630246), (72085, 15587964), (73710, 15244314), (74655, 15051348), (76788, 14633255), (77630, 14474538), (79170, 14192982), (80185, 14013324), (82215, 13667316), (82476, 13624065), (83187, 13507620), (86268, 13025205), (86502, 12989970), (87611, 12825540), (88452, 12703595), (89349, 12576060), (89586, 12542790), (89829, 12508860), (91611, 12265540), (92430, 12156858), (93156, 12062115), (95004, 11827485), (95985, 11706604), (96222, 11677770), (96483, 11646180), (98658, 11389430), (99540, 11288511), (99810, 11257974), (100919, 11134260), (101790, 11038986), (103095, 10899252), (107835, 10420164), (109620, 10250487), (110565, 10162876), (110916, 10130715), (116445, 9649692), (118755, 9461988), (119132, 9432045), (119772, 9381645), (122148, 9199155), (123714, 9082710), (127980, 8779953), (128644, 8734635), (129402, 8683470), (129753, 8659980), (134379, 8361860), (137460, 8174439), (138645, 8104572), (139734, 8041410), (140940, 7972601), (142506, 7884990), (143780, 7815123), (144170, 7793982), (144333, 7785180), (147420, 7622157), (148915, 7545636), (149310, 7525674), (149715, 7505316), (152685, 7359324), (155260, 7237269), (158340, 7096491), (160370, 7006662), (160805, 6987708), (164430, 6833658), (166374, 6753810), (173004, 6494985), (175222, 6412770), (178698, 6288030), (179172, 6271395), (179658, 6254430), (183222, 6132770), (184860, 6078429), (185571, 6055140), (191970, 5853302), (192444, 5838885), (192966, 5823090), (194103, 5788980), (197316, 5694715), (199620, 5628987), (201838, 5567130), (203580, 5519493), (206190, 5449626), (208481, 5389740), (209601, 5360940), (213759, 5256660), (215670, 5210082), (216255, 5195988), (221130, 5081438), (223965, 5017116), (225127, 4991220), (232890, 4824846), (237510, 4730994), (240555, 4671108), (246645, 4555772), (247428, 4541355), (249561, 4502540), (258804, 4341735), (259506, 4329990), (262833, 4275180), (268047, 4192020), (268758, 4180930), (269487, 4169620), (277290, 4052286), (279468, 4020705), (285012, 3942495), (288340, 3896991), (288666, 3892590), (289449, 3882060), (297830, 3772818), (298620, 3762837), (299430, 3752658), (302757, 3711420), (305370, 3679662), (309285, 3633084), (320740, 3503331), (321610, 3493854), (323505, 3473388), (328860, 3416829), (332748, 3376905), (349335, 3216564), (350444, 3206385), (356265, 3153996), (357396, 3144015), (359316, 3127215), (366444, 3066385), (371142, 3027570), (383940, 2926651), (385932, 2911545), (388206, 2894490), (389259, 2886660), (403676, 2783565), (412380, 2724813), (415935, 2701524), (416962, 2694870), (418093, 2687580), (419202, 2680470), (427518, 2628330), (431340, 2605041), (432510, 2597994), (432999, 2595060), (438055, 2565108), (442260, 2540719), (446745, 2515212), (447930, 2508558), (449145, 2501772), (450254, 2495610), (458055, 2453108), (465780, 2412423), (475020, 2365497), (481110, 2335554), (482415, 2329236), (493290, 2277886), (499122, 2251270), (504595, 2226852), (519012, 2164995), (525666, 2137590), (536094, 2096010), (537516, 2090465), (538974, 2084810), (554580, 2026143), (556713, 2018380), (577332, 1946295), (578898, 1941030), (582309, 1929660), (595660, 1886409), (598860, 1876329), (605514, 1855710), (610740, 1839831), (613277, 1832220), (618570, 1816542), (625443, 1796580), (628803, 1786980), (641277, 1752220), (643220, 1746927), (647010, 1736694), (648765, 1731996), (671895, 1672372), (675381, 1663740), (698670, 1608282), (712530, 1576998), (721665, 1557036), (742284, 1513785), (776412, 1447245), (778518, 1443330), (788499, 1425060), (804141, 1397340), (831870, 1350762), (833924, 1347435), (836186, 1343790), (838404, 1340235), (855036, 1314165), (865020, 1298997), (865998, 1297530), (868347, 1294020), (876110, 1282554), (893490, 1257606), (895860, 1254279), (898290, 1250886), (900508, 1247805), (908271, 1237140), (916110, 1226554), (927855, 1211028), (962220, 1167777), (964830, 1164618), (970515, 1157796), (986580, 1138943), (998244, 1125635), (1009190, 1113426), (1042405, 1077948), (1048005, 1072188), (1051332, 1068795)]