7254675855180

素因数分解:

$2^2\times 3^3\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{31}}^2\times {\mathrm{61}}^2$

素因数の和:249

約数の個数: 1296

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

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

約数列:

[1, 2, 3, 4, 5, 6, 9, 10, 12, 13, 15, 17, 18, 20, 26, 27, 30, 31, 34, 36, 39, 45, 51, 52, 54, 60, 61, 62, 65, 68, 78, 85, 90, 93, 102, 108, 117, 122, 124, 130, 135, 153, 155, 156, 170, 180, 183, 186, 195, 204, 221, 234, 244, 255, 260, 270, 279, 289, 305, 306, 310, 340, 351, 366, 372, 390, 403, 442, 459, 465, 468, 510, 527, 540, 549, 558, 578, 585, 610, 612, 620, 663, 702, 732, 765, 780, 793, 806, 837, 867, 884, 915, 918, 930, 961, 1020, 1037, 1054, 1098, 1105, 1116, 1156, 1170, 1209, 1220, 1326, 1395, 1404, 1445, 1530, 1581, 1586, 1612, 1647, 1674, 1734, 1755, 1830, 1836, 1860, 1891, 1922, 1989, 2015, 2074, 2108, 2196, 2210, 2295, 2340, 2379, 2418, 2601, 2635, 2652, 2745, 2790, 2883, 2890, 3060, 3111, 3162, 3172, 3294, 3315, 3348, 3468, 3510, 3627, 3660, 3721, 3757, 3782, 3844, 3965, 3978, 4030, 4148, 4185, 4335, 4420, 4590, 4743, 4758, 4805, 4836, 5185, 5202, 5270, 5490, 5580, 5673, 5766, 5780, 5967, 6045, 6222, 6324, 6588, 6630, 6851, 7020, 7137, 7254, 7442, 7514, 7564, 7803, 7905, 7930, 7956, 8060, 8235, 8370, 8649, 8670, 8959, 9180, 9333, 9455, 9486, 9516, 9610, 9945, 10370, 10404, 10540, 10881, 10980, 11163, 11271, 11346, 11532, 11895, 11934, 12090, 12444, 12493, 13005, 13260, 13481, 13702, 14229, 14274, 14415, 14508, 14884, 15028, 15555, 15606, 15810, 15860, 16337, 16470, 16740, 17019, 17298, 17340, 17629, 17918, 18135, 18605, 18666, 18785, 18910, 18972, 19220, 19890, 20553, 20740, 21411, 21762, 22326, 22542, 22692, 23715, 23790, 23868, 24180, 24583, 24986, 25947, 26010, 26877, 26962, 27404, 27999, 28365, 28458, 28548, 28830, 29835, 31110, 31212, 31620, 32147, 32674, 32940, 33489, 33813, 34038, 34255, 34596, 35258, 35685, 35836, 36270, 37210, 37332, 37479, 37570, 37820, 39015, 39780, 40443, 41106, 42822, 43245, 43524, 44652, 44795, 45084, 46665, 47430, 47580, 48373, 49011, 49166, 49972, 51057, 51894, 52020, 52887, 53754, 53924, 54405, 55815, 55998, 56355, 56730, 56916, 57660, 58621, 59670, 61659, 62220, 62465, 63257, 64294, 65348, 66978, 67405, 67626, 68076, 68510, 70516, 71145, 71370, 72540, 73749, 74420, 74958, 75140, 78030, 80631, 80886, 81685, 82212, 85095, 85644, 86490, 88145, 89590, 93330, 94860, 96441, 96746, 98022, 98332, 100467, 101439, 102114, 102765, 103788, 105774, 107055, 107508, 108810, 111630, 111996, 112437, 112710, 113460, 115351, 116467, 117242, 119340, 121329, 122915, 123318, 124930, 126514, 128588, 129735, 133956, 134385, 134810, 135252, 137020, 139995, 142290, 142740, 145119, 147033, 147498, 149916, 156060, 158661, 160735, 161262, 161772, 163370, 167445, 169065, 170190, 172980, 175863, 176290, 179180, 184977, 186660, 187395, 189771, 192882, 193492, 196044, 200934, 202215, 202878, 204228, 205530, 211548, 212381, 214110, 217620, 221247, 223260, 224874, 225420, 229177, 230702, 232934, 234484, 241865, 241893, 242658, 245055, 245830, 246636, 249860, 253028, 255285, 259470, 264435, 268770, 269620, 277729, 279990, 284580, 289323, 290238, 293105, 294066, 294996, 308295, 316285, 317322, 321470, 322524, 326740, 334890, 337311, 338130, 340380, 346053, 349401, 351726, 352580, 363987, 368745, 369954, 374790, 379542, 385764, 401868, 403155, 404430, 405756, 411060, 417911, 424762, 428220, 435357, 441099, 442494, 449748, 458354, 461404, 465868, 475983, 482205, 483730, 483786, 485316, 490110, 491660, 502335, 507195, 510570, 518940, 527589, 528870, 537540, 546499, 555458, 559980, 562185, 569313, 576755, 578646, 580476, 582335, 586210, 588132, 606645, 616590, 632570, 634644, 637143, 642940, 663741, 669780, 674622, 676260, 687531, 692106, 698802, 703452, 725595, 727974, 735165, 737490, 739908, 749580, 759084, 762073, 793305, 806310, 808860, 822341, 833187, 835822, 849524, 867969, 870714, 879315, 882198, 884988, 916708, 924885, 948855, 951966, 964410, 967460, 967572, 980220, 996557, 1004670, 1014390, 1021140, 1038159, 1048203, 1055178, 1057740, 1061905, 1075369, 1092998, 1106235, 1110916, 1124370, 1138626, 1145885, 1153510, 1157292, 1164670, 1172420, 1209465, 1213290, 1233180, 1253733, 1265140, 1274286, 1306071, 1327482, 1349244, 1375062, 1384212, 1388645, 1397604, 1446615, 1451190, 1455948, 1470330, 1474980, 1499563, 1524146, 1582767, 1586610, 1612620, 1639497, 1644682, 1666374, 1671644, 1686555, 1707939, 1730265, 1735938, 1741428, 1747005, 1758630, 1764396, 1819935, 1849770, 1897710, 1903932, 1911429, 1928820, 1960967, 1993114, 2009340, 2028780, 2062593, 2076318, 2089555, 2096406, 2110356, 2123810, 2150738, 2176785, 2185996, 2205495, 2212470, 2248740, 2277252, 2286219, 2291770, 2307020, 2329340, 2379915, 2418930, 2426580, 2467023, 2499561, 2507466, 2548572, 2612142, 2637945, 2654964, 2732495, 2750124, 2777290, 2846565, 2893230, 2902380, 2940660, 2989671, 2999126, 3048292, 3114477, 3144609, 3165534, 3173220, 3185715, 3226107, 3278994, 3289364, 3318705, 3332748, 3373110, 3415878, 3437655, 3460530, 3471876, 3494010, 3517260, 3575881, 3610477, 3639870, 3699540, 3761199, 3795420, 3810365, 3822858, 3921934, 3986228, 4111705, 4125186, 4152636, 4165935, 4179110, 4192812, 4247620, 4301476, 4339845, 4353570, 4410990, 4424940, 4498689, 4572438, 4583540, 4759830, 4837860, 4918491, 4934046, 4982785, 4999122, 5014932, 5190795, 5224284, 5241015, 5275890, 5376845, 5464990, 5554580, 5693130, 5734287, 5786460, 5882901, 5979342, 5998252, 6187779, 6228954, 6268665, 6289218, 6331068, 6371430, 6452214, 6530355, 6557988, 6637410, 6746220, 6831756, 6858657, 6875310, 6921060, 6988020, 7104487, 7151762, 7220954, 7279740, 7401069, 7497815, 7498683, 7522398, 7620730, 7645716, 7843868, 7913835, 8197485, 8223410, 8250372, 8331870, 8358220, 8539695, 8679690, 8707140, 8821980, 8969013, 8997378, 9144876, 9519660, 9557145, 9678321, 9804835, 9836982, 9868092, 9965570, 9998244, 10312965, 10381590, 10482030, 10551780, 10727643, 10753690, 10831431, 10929980, 11283597, 11386260, 11431095, 11468574, 11765802, 11958684, 12335115, 12375558, 12457908, 12497805, 12537330, 12578436, 12742860, 12904428, 12955241, 13060710, 13274820, 13496067, 13717314, 13750620, 13979797, 14208974, 14303524, 14441908, 14755473, 14802138, 14948355, 14995630, 14997366, 15044796, 15241460, 15572385, 15723045, 15827670, 16130535, 16394970, 16446820, 16663740, 16941469, 17079390, 17359380, 17648703, 17879405, 17938026, 17994756, 18052385, 18805995, 19114290, 19356642, 19609670, 19673964, 19931140, 20575971, 20625930, 20763180, 20964060, 21313461, 21455286, 21507380, 21662862, 22203207, 22493445, 22567194, 22862190, 22937148, 23531604, 24592455, 24670230, 24751116, 24995610, 25074660, 25492571, 25910482, 26121420, 26907039, 26992134, 27434628, 27959594, 28417948, 28671435, 29034963, 29414505, 29510946, 29604276, 29896710, 29991260, 29994732, 30938895, 31144770, 31446090, 31655340, 32182929, 32261070, 32494293, 32789940, 33336439, 33882938, 34158780, 34293285, 35297406, 35522435, 35758810, 35876052, 36104770, 37005345, 37493415, 37611990, 38228580, 38713284, 38865723, 39219340, 40488201, 41151942, 41251860, 41939391, 42626922, 42910572, 43325724, 44406414, 44845065, 44986890, 45134388, 45724380, 46486453, 48391605, 49184910, 49340460, 49991220, 50824407, 50985142, 51820964, 52946109, 53638215, 53814078, 53984268, 54157155, 55919188, 56417985, 57342870, 58069926, 58829010, 59021892, 59793420, 60789977, 61877790, 62289540, 62892180, 63940383, 64365858, 64522140, 64776205, 64988586, 66672878, 67480335, 67765876, 68586570, 69898985, 70594812, 71044870, 71517620, 72209540, 73777365, 74010690, 74986830, 75223980, 76477713, 77731446, 80976402, 82303884, 83878782, 84707345, 85253844, 88243515, 88812828, 89690130, 89973780, 92972906, 96548787, 96783210, 97482879, 98369820, 100009317, 101648814, 101970284, 102879855, 105892218, 106567305, 107276430, 107628156, 108314310, 111016035, 112835970, 114685740, 116139852, 116597169, 117658020, 121579954, 123755580, 125818173, 127462855, 127880766, 128731716, 129552410, 129977172, 133345756, 134535195, 134960670, 137173140, 139459359, 139797970, 142089740, 145174815, 147554730, 148021380, 149973660, 152473221, 152955426, 155462892, 160914645, 161952804, 162471465, 166682195, 167757564, 169414690, 176487030, 179380260, 182369931, 185945812, 191821149, 193097574, 193566420, 194328615, 194965758, 200018634, 202441005, 203297628, 205759710, 209696955, 211784436, 213134610, 214552860, 216628620, 220239097, 222032070, 225671940, 229433139, 232432265, 233194338, 243159908, 251636346, 254122035, 254925710, 255761532, 259104820, 264730545, 269070390, 269921340, 278918718, 279595940, 290349630, 295109460, 300027951, 303949885, 304946442, 305910852, 319701915, 321829290, 324942930, 333364390, 338829380, 349791507, 352974060, 364739862, 377454519, 382388565, 383642298, 386195148, 388657230, 389931516, 400037268, 404882010, 411519420, 418378077, 419393910, 426269220, 433373707, 440478194, 444064140, 457419663, 458866278, 464864530, 466388676, 482743935, 487414395, 500046585, 503272692, 508244070, 509851420, 529461090, 538140780, 547109793, 557837436, 580699260, 582985845, 600055902, 607899770, 609892884, 629090865, 639403830, 643658580, 649885860, 660717291, 666728780, 688299417, 697296795, 699583014, 729479724, 754909038, 762366105, 764777130, 767284596, 777314460, 790269701, 809764020, 836756154, 838787820, 866747414, 880956388, 900083853, 911849655, 914839326, 917732556, 929729060, 959105745, 965487870, 974828790, 1000093170, 1016488140, 1033429609, 1058922180, 1094219586, 1101195485, 1147165695, 1165971690, 1200111804, 1215799540, 1255134231, 1258181730, 1278807660, 1300121121, 1321434582, 1376598834, 1394593590, 1399166028, 1500139755, 1509818076, 1524732210, 1529554260, 1580539402, 1641329379, 1673512308, 1733494828, 1748957535, 1800167706, 1823699310, 1829678652, 1887272595, 1918211490, 1930975740, 1949657580, 1982151873, 2000186340, 2066859218, 2091890385, 2166868535, 2188439172, 2202390970, 2287098315, 2294331390, 2331943380, 2370809103, 2510268462, 2516363460, 2600242242, 2642869164, 2735548965, 2753197668, 2789187180, 3000279510, 3049464420, 3100288827, 3161078804, 3282658758, 3303586455, 3441497085, 3497915070, 3600335412, 3647398620, 3774545190, 3836422980, 3900363363, 3951348505, 3964303746, 4133718436, 4183780770, 4333737070, 4404781940, 4500419265, 4574196630, 4588662780, 4741618206, 5020536924, 5167148045, 5200484484, 5471097930, 5946455619, 6000559020, 6200577654, 6275671155, 6500605605, 6565317516, 6607172910, 6882994170, 6995830140, 7112427309, 7549090380, 7800726726, 7902697010, 7928607492, 8206646895, 8367561540, 8667474140, 9000838530, 9148393260, 9300866481, 9483236412, 9910759365, 10334296090, 10942195860, 11701090089, 11854045515, 11892911238, 12401155308, 12551342310, 13001211210, 13214345820, 13434584917, 13765988340, 14224854618, 15501444135, 15601453452, 15805394020, 16413293790, 18001677060, 18601732962, 19501816815, 19821518730, 20668592180, 21337281927, 23402180178, 23708091030, 23785822476, 25102684620, 26002422420, 26869169834, 27902599443, 28449709236, 29732278095, 31002888270, 32826587580, 35562136545, 37203465924, 39003633630, 39643037460, 40303754751, 42674563854, 46504332405, 46804360356, 47416182060, 53738339668, 55805198886, 58505450445, 59464556190, 62005776540, 67172924585, 71124273090, 78007267260, 80607509502, 85349127708, 93008664810, 106686409635, 111610397772, 117010900890, 118929112380, 120911264253, 134345849170, 139512997215, 142248546180, 161215019004, 186017329620, 201518773755, 213372819270, 234021801780, 241822528506, 268691698340, 279025994430, 362733792759, 403037547510, 426745638540, 483645057012, 558051988860, 604556321265, 725467585518, 806075095020, 1209112642530, 1450935171036, 1813668963795, 2418225285060, 3627337927590, 7254675855180]

約数ペア:

[(1, 7254675855180), (2, 3627337927590), (3, 2418225285060), (4, 1813668963795), (5, 1450935171036), (6, 1209112642530), (9, 806075095020), (10, 725467585518), (12, 604556321265), (13, 558051988860), (15, 483645057012), (17, 426745638540), (18, 403037547510), (20, 362733792759), (26, 279025994430), (27, 268691698340), (30, 241822528506), (31, 234021801780), (34, 213372819270), (36, 201518773755), (39, 186017329620), (45, 161215019004), (51, 142248546180), (52, 139512997215), (54, 134345849170), (60, 120911264253), (61, 118929112380), (62, 117010900890), (65, 111610397772), (68, 106686409635), (78, 93008664810), (85, 85349127708), (90, 80607509502), (93, 78007267260), (102, 71124273090), (108, 67172924585), (117, 62005776540), (122, 59464556190), (124, 58505450445), (130, 55805198886), (135, 53738339668), (153, 47416182060), (155, 46804360356), (156, 46504332405), (170, 42674563854), (180, 40303754751), (183, 39643037460), (186, 39003633630), (195, 37203465924), (204, 35562136545), (221, 32826587580), (234, 31002888270), (244, 29732278095), (255, 28449709236), (260, 27902599443), (270, 26869169834), (279, 26002422420), (289, 25102684620), (305, 23785822476), (306, 23708091030), (310, 23402180178), (340, 21337281927), (351, 20668592180), (366, 19821518730), (372, 19501816815), (390, 18601732962), (403, 18001677060), (442, 16413293790), (459, 15805394020), (465, 15601453452), (468, 15501444135), (510, 14224854618), (527, 13765988340), (540, 13434584917), (549, 13214345820), (558, 13001211210), (578, 12551342310), (585, 12401155308), (610, 11892911238), (612, 11854045515), (620, 11701090089), (663, 10942195860), (702, 10334296090), (732, 9910759365), (765, 9483236412), (780, 9300866481), (793, 9148393260), (806, 9000838530), (837, 8667474140), (867, 8367561540), (884, 8206646895), (915, 7928607492), (918, 7902697010), (930, 7800726726), (961, 7549090380), (1020, 7112427309), (1037, 6995830140), (1054, 6882994170), (1098, 6607172910), (1105, 6565317516), (1116, 6500605605), (1156, 6275671155), (1170, 6200577654), (1209, 6000559020), (1220, 5946455619), (1326, 5471097930), (1395, 5200484484), (1404, 5167148045), (1445, 5020536924), (1530, 4741618206), (1581, 4588662780), (1586, 4574196630), (1612, 4500419265), (1647, 4404781940), (1674, 4333737070), (1734, 4183780770), (1755, 4133718436), (1830, 3964303746), (1836, 3951348505), (1860, 3900363363), (1891, 3836422980), (1922, 3774545190), (1989, 3647398620), (2015, 3600335412), (2074, 3497915070), (2108, 3441497085), (2196, 3303586455), (2210, 3282658758), (2295, 3161078804), (2340, 3100288827), (2379, 3049464420), (2418, 3000279510), (2601, 2789187180), (2635, 2753197668), (2652, 2735548965), (2745, 2642869164), (2790, 2600242242), (2883, 2516363460), (2890, 2510268462), (3060, 2370809103), (3111, 2331943380), (3162, 2294331390), (3172, 2287098315), (3294, 2202390970), (3315, 2188439172), (3348, 2166868535), (3468, 2091890385), (3510, 2066859218), (3627, 2000186340), (3660, 1982151873), (3721, 1949657580), (3757, 1930975740), (3782, 1918211490), (3844, 1887272595), (3965, 1829678652), (3978, 1823699310), (4030, 1800167706), (4148, 1748957535), (4185, 1733494828), (4335, 1673512308), (4420, 1641329379), (4590, 1580539402), (4743, 1529554260), (4758, 1524732210), (4805, 1509818076), (4836, 1500139755), (5185, 1399166028), (5202, 1394593590), (5270, 1376598834), (5490, 1321434582), (5580, 1300121121), (5673, 1278807660), (5766, 1258181730), (5780, 1255134231), (5967, 1215799540), (6045, 1200111804), (6222, 1165971690), (6324, 1147165695), (6588, 1101195485), (6630, 1094219586), (6851, 1058922180), (7020, 1033429609), (7137, 1016488140), (7254, 1000093170), (7442, 974828790), (7514, 965487870), (7564, 959105745), (7803, 929729060), (7905, 917732556), (7930, 914839326), (7956, 911849655), (8060, 900083853), (8235, 880956388), (8370, 866747414), (8649, 838787820), (8670, 836756154), (8959, 809764020), (9180, 790269701), (9333, 777314460), (9455, 767284596), (9486, 764777130), (9516, 762366105), (9610, 754909038), (9945, 729479724), (10370, 699583014), (10404, 697296795), (10540, 688299417), (10881, 666728780), (10980, 660717291), (11163, 649885860), (11271, 643658580), (11346, 639403830), (11532, 629090865), (11895, 609892884), (11934, 607899770), (12090, 600055902), (12444, 582985845), (12493, 580699260), (13005, 557837436), (13260, 547109793), (13481, 538140780), (13702, 529461090), (14229, 509851420), (14274, 508244070), (14415, 503272692), (14508, 500046585), (14884, 487414395), (15028, 482743935), (15555, 466388676), (15606, 464864530), (15810, 458866278), (15860, 457419663), (16337, 444064140), (16470, 440478194), (16740, 433373707), (17019, 426269220), (17298, 419393910), (17340, 418378077), (17629, 411519420), (17918, 404882010), (18135, 400037268), (18605, 389931516), (18666, 388657230), (18785, 386195148), (18910, 383642298), (18972, 382388565), (19220, 377454519), (19890, 364739862), (20553, 352974060), (20740, 349791507), (21411, 338829380), (21762, 333364390), (22326, 324942930), (22542, 321829290), (22692, 319701915), (23715, 305910852), (23790, 304946442), (23868, 303949885), (24180, 300027951), (24583, 295109460), (24986, 290349630), (25947, 279595940), (26010, 278918718), (26877, 269921340), (26962, 269070390), (27404, 264730545), (27999, 259104820), (28365, 255761532), (28458, 254925710), (28548, 254122035), (28830, 251636346), (29835, 243159908), (31110, 233194338), (31212, 232432265), (31620, 229433139), (32147, 225671940), (32674, 222032070), (32940, 220239097), (33489, 216628620), (33813, 214552860), (34038, 213134610), (34255, 211784436), (34596, 209696955), (35258, 205759710), (35685, 203297628), (35836, 202441005), (36270, 200018634), (37210, 194965758), (37332, 194328615), (37479, 193566420), (37570, 193097574), (37820, 191821149), (39015, 185945812), (39780, 182369931), (40443, 179380260), (41106, 176487030), (42822, 169414690), (43245, 167757564), (43524, 166682195), (44652, 162471465), (44795, 161952804), (45084, 160914645), (46665, 155462892), (47430, 152955426), (47580, 152473221), (48373, 149973660), (49011, 148021380), (49166, 147554730), (49972, 145174815), (51057, 142089740), (51894, 139797970), (52020, 139459359), (52887, 137173140), (53754, 134960670), (53924, 134535195), (54405, 133345756), (55815, 129977172), (55998, 129552410), (56355, 128731716), (56730, 127880766), (56916, 127462855), (57660, 125818173), (58621, 123755580), (59670, 121579954), (61659, 117658020), (62220, 116597169), (62465, 116139852), (63257, 114685740), (64294, 112835970), (65348, 111016035), (66978, 108314310), (67405, 107628156), (67626, 107276430), (68076, 106567305), (68510, 105892218), (70516, 102879855), (71145, 101970284), (71370, 101648814), (72540, 100009317), (73749, 98369820), (74420, 97482879), (74958, 96783210), (75140, 96548787), (78030, 92972906), (80631, 89973780), (80886, 89690130), (81685, 88812828), (82212, 88243515), (85095, 85253844), (85644, 84707345), (86490, 83878782), (88145, 82303884), (89590, 80976402), (93330, 77731446), (94860, 76477713), (96441, 75223980), (96746, 74986830), (98022, 74010690), (98332, 73777365), (100467, 72209540), (101439, 71517620), (102114, 71044870), (102765, 70594812), (103788, 69898985), (105774, 68586570), (107055, 67765876), (107508, 67480335), (108810, 66672878), (111630, 64988586), (111996, 64776205), (112437, 64522140), (112710, 64365858), (113460, 63940383), (115351, 62892180), (116467, 62289540), (117242, 61877790), (119340, 60789977), (121329, 59793420), (122915, 59021892), (123318, 58829010), (124930, 58069926), (126514, 57342870), (128588, 56417985), (129735, 55919188), (133956, 54157155), (134385, 53984268), (134810, 53814078), (135252, 53638215), (137020, 52946109), (139995, 51820964), (142290, 50985142), (142740, 50824407), (145119, 49991220), (147033, 49340460), (147498, 49184910), (149916, 48391605), (156060, 46486453), (158661, 45724380), (160735, 45134388), (161262, 44986890), (161772, 44845065), (163370, 44406414), (167445, 43325724), (169065, 42910572), (170190, 42626922), (172980, 41939391), (175863, 41251860), (176290, 41151942), (179180, 40488201), (184977, 39219340), (186660, 38865723), (187395, 38713284), (189771, 38228580), (192882, 37611990), (193492, 37493415), (196044, 37005345), (200934, 36104770), (202215, 35876052), (202878, 35758810), (204228, 35522435), (205530, 35297406), (211548, 34293285), (212381, 34158780), (214110, 33882938), (217620, 33336439), (221247, 32789940), (223260, 32494293), (224874, 32261070), (225420, 32182929), (229177, 31655340), (230702, 31446090), (232934, 31144770), (234484, 30938895), (241865, 29994732), (241893, 29991260), (242658, 29896710), (245055, 29604276), (245830, 29510946), (246636, 29414505), (249860, 29034963), (253028, 28671435), (255285, 28417948), (259470, 27959594), (264435, 27434628), (268770, 26992134), (269620, 26907039), (277729, 26121420), (279990, 25910482), (284580, 25492571), (289323, 25074660), (290238, 24995610), (293105, 24751116), (294066, 24670230), (294996, 24592455), (308295, 23531604), (316285, 22937148), (317322, 22862190), (321470, 22567194), (322524, 22493445), (326740, 22203207), (334890, 21662862), (337311, 21507380), (338130, 21455286), (340380, 21313461), (346053, 20964060), (349401, 20763180), (351726, 20625930), (352580, 20575971), (363987, 19931140), (368745, 19673964), (369954, 19609670), (374790, 19356642), (379542, 19114290), (385764, 18805995), (401868, 18052385), (403155, 17994756), (404430, 17938026), (405756, 17879405), (411060, 17648703), (417911, 17359380), (424762, 17079390), (428220, 16941469), (435357, 16663740), (441099, 16446820), (442494, 16394970), (449748, 16130535), (458354, 15827670), (461404, 15723045), (465868, 15572385), (475983, 15241460), (482205, 15044796), (483730, 14997366), (483786, 14995630), (485316, 14948355), (490110, 14802138), (491660, 14755473), (502335, 14441908), (507195, 14303524), (510570, 14208974), (518940, 13979797), (527589, 13750620), (528870, 13717314), (537540, 13496067), (546499, 13274820), (555458, 13060710), (559980, 12955241), (562185, 12904428), (569313, 12742860), (576755, 12578436), (578646, 12537330), (580476, 12497805), (582335, 12457908), (586210, 12375558), (588132, 12335115), (606645, 11958684), (616590, 11765802), (632570, 11468574), (634644, 11431095), (637143, 11386260), (642940, 11283597), (663741, 10929980), (669780, 10831431), (674622, 10753690), (676260, 10727643), (687531, 10551780), (692106, 10482030), (698802, 10381590), (703452, 10312965), (725595, 9998244), (727974, 9965570), (735165, 9868092), (737490, 9836982), (739908, 9804835), (749580, 9678321), (759084, 9557145), (762073, 9519660), (793305, 9144876), (806310, 8997378), (808860, 8969013), (822341, 8821980), (833187, 8707140), (835822, 8679690), (849524, 8539695), (867969, 8358220), (870714, 8331870), (879315, 8250372), (882198, 8223410), (884988, 8197485), (916708, 7913835), (924885, 7843868), (948855, 7645716), (951966, 7620730), (964410, 7522398), (967460, 7498683), (967572, 7497815), (980220, 7401069), (996557, 7279740), (1004670, 7220954), (1014390, 7151762), (1021140, 7104487), (1038159, 6988020), (1048203, 6921060), (1055178, 6875310), (1057740, 6858657), (1061905, 6831756), (1075369, 6746220), (1092998, 6637410), (1106235, 6557988), (1110916, 6530355), (1124370, 6452214), (1138626, 6371430), (1145885, 6331068), (1153510, 6289218), (1157292, 6268665), (1164670, 6228954), (1172420, 6187779), (1209465, 5998252), (1213290, 5979342), (1233180, 5882901), (1253733, 5786460), (1265140, 5734287), (1274286, 5693130), (1306071, 5554580), (1327482, 5464990), (1349244, 5376845), (1375062, 5275890), (1384212, 5241015), (1388645, 5224284), (1397604, 5190795), (1446615, 5014932), (1451190, 4999122), (1455948, 4982785), (1470330, 4934046), (1474980, 4918491), (1499563, 4837860), (1524146, 4759830), (1582767, 4583540), (1586610, 4572438), (1612620, 4498689), (1639497, 4424940), (1644682, 4410990), (1666374, 4353570), (1671644, 4339845), (1686555, 4301476), (1707939, 4247620), (1730265, 4192812), (1735938, 4179110), (1741428, 4165935), (1747005, 4152636), (1758630, 4125186), (1764396, 4111705), (1819935, 3986228), (1849770, 3921934), (1897710, 3822858), (1903932, 3810365), (1911429, 3795420), (1928820, 3761199), (1960967, 3699540), (1993114, 3639870), (2009340, 3610477), (2028780, 3575881), (2062593, 3517260), (2076318, 3494010), (2089555, 3471876), (2096406, 3460530), (2110356, 3437655), (2123810, 3415878), (2150738, 3373110), (2176785, 3332748), (2185996, 3318705), (2205495, 3289364), (2212470, 3278994), (2248740, 3226107), (2277252, 3185715), (2286219, 3173220), (2291770, 3165534), (2307020, 3144609), (2329340, 3114477), (2379915, 3048292), (2418930, 2999126), (2426580, 2989671), (2467023, 2940660), (2499561, 2902380), (2507466, 2893230), (2548572, 2846565), (2612142, 2777290), (2637945, 2750124), (2654964, 2732495)]