5550646477320

素因数分解:

$2^3\times 3^4\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{37}}^2\times {\mathrm{97}}^2$

素因数の和:317

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 18, 19, 20, 21, 24, 27, 28, 30, 35, 36, 37, 38, 40, 42, 45, 54, 56, 57, 60, 63, 70, 72, 74, 76, 81, 84, 90, 95, 97, 105, 108, 111, 114, 120, 126, 133, 135, 140, 148, 152, 162, 168, 171, 180, 185, 189, 190, 194, 210, 216, 222, 228, 252, 259, 266, 270, 280, 285, 291, 296, 315, 324, 333, 342, 360, 370, 378, 380, 388, 399, 405, 420, 444, 456, 485, 504, 513, 518, 532, 540, 555, 567, 570, 582, 630, 648, 665, 666, 679, 684, 703, 740, 756, 760, 776, 777, 798, 810, 840, 855, 873, 888, 945, 970, 999, 1026, 1036, 1064, 1080, 1110, 1134, 1140, 1164, 1197, 1260, 1295, 1330, 1332, 1358, 1368, 1369, 1406, 1455, 1480, 1512, 1539, 1554, 1596, 1620, 1665, 1710, 1746, 1843, 1890, 1940, 1995, 1998, 2037, 2052, 2072, 2109, 2220, 2268, 2280, 2328, 2331, 2394, 2520, 2565, 2590, 2619, 2660, 2664, 2716, 2738, 2812, 2835, 2910, 2997, 3078, 3108, 3192, 3240, 3330, 3395, 3420, 3492, 3515, 3589, 3591, 3686, 3780, 3880, 3885, 3990, 3996, 4074, 4104, 4107, 4218, 4365, 4440, 4536, 4662, 4788, 4921, 4995, 5130, 5180, 5238, 5320, 5432, 5476, 5529, 5624, 5670, 5820, 5985, 5994, 6111, 6156, 6216, 6327, 6660, 6790, 6840, 6845, 6984, 6993, 7030, 7178, 7182, 7372, 7560, 7695, 7770, 7857, 7980, 7992, 8148, 8214, 8436, 8730, 9215, 9324, 9409, 9576, 9583, 9842, 9990, 10185, 10260, 10360, 10476, 10545, 10767, 10773, 10952, 11058, 11340, 11640, 11655, 11970, 11988, 12222, 12312, 12321, 12654, 12901, 13095, 13320, 13580, 13690, 13986, 14060, 14356, 14364, 14744, 14763, 14985, 15390, 15540, 15714, 15960, 16296, 16428, 16587, 16872, 17460, 17945, 17955, 18333, 18430, 18648, 18818, 18981, 19166, 19684, 19980, 20370, 20520, 20535, 20952, 20979, 21090, 21534, 21546, 22116, 22680, 23310, 23940, 23976, 24444, 24605, 24642, 25123, 25308, 25802, 26011, 26190, 27160, 27380, 27645, 27972, 28120, 28227, 28712, 28728, 28749, 29526, 29970, 30555, 30780, 31080, 31428, 31635, 32301, 32856, 33174, 34920, 34965, 35890, 35910, 36666, 36860, 36963, 37636, 37962, 38332, 38703, 39285, 39368, 39960, 40740, 41070, 41958, 42180, 43068, 43092, 44232, 44289, 46620, 47045, 47880, 47915, 48888, 49210, 49284, 49761, 50246, 50616, 51604, 52022, 52380, 53835, 53865, 54760, 54999, 55290, 55944, 56454, 56943, 57498, 59052, 59940, 61110, 61560, 61605, 62856, 63270, 64505, 64602, 65863, 66348, 68191, 69930, 71780, 71820, 73332, 73720, 73815, 73926, 75272, 75369, 75924, 76664, 77406, 78033, 78570, 81480, 82140, 82935, 83916, 84360, 84681, 86136, 86184, 86247, 88578, 91665, 93240, 94090, 94905, 95830, 96903, 98420, 98568, 99522, 100492, 103208, 104044, 104760, 104895, 107670, 107730, 109998, 110580, 110889, 112908, 113886, 114996, 116109, 118104, 119880, 122220, 123210, 125615, 126540, 129010, 129204, 130055, 131726, 132696, 132793, 132867, 136382, 139860, 141135, 143560, 143640, 143745, 146664, 147630, 147852, 149283, 150738, 151848, 154812, 156066, 157140, 161505, 164280, 165870, 167832, 169362, 172494, 177156, 178771, 182077, 183330, 184815, 188180, 189810, 191660, 193515, 193806, 196840, 197589, 199044, 200984, 204573, 208088, 209790, 215340, 215460, 219996, 221160, 221445, 221778, 225816, 226107, 227772, 229992, 232218, 234099, 244440, 246420, 248805, 251230, 253080, 254043, 258020, 258408, 258741, 260110, 263452, 265586, 265734, 272764, 274995, 279720, 282270, 284715, 287490, 290709, 295260, 295704, 298566, 301476, 309624, 312132, 314280, 323010, 329315, 331740, 338724, 340955, 344988, 348133, 348327, 354312, 357542, 364154, 366660, 369630, 376360, 376845, 379620, 383320, 387030, 387612, 390165, 395178, 398088, 398379, 398601, 409146, 419580, 423405, 430680, 430920, 431235, 439992, 442890, 443556, 452214, 455544, 464436, 468198, 477337, 484515, 492840, 497610, 502460, 508086, 516040, 517482, 520220, 526904, 531172, 531468, 536313, 545528, 546231, 549990, 554445, 564540, 569430, 574980, 580545, 581418, 590520, 592767, 597132, 602952, 613719, 624264, 646020, 658630, 663480, 663965, 664335, 677448, 678321, 681910, 689976, 696266, 696654, 702297, 715084, 728308, 733320, 739260, 746415, 753690, 759240, 762129, 774060, 775224, 776223, 780330, 790356, 796758, 797202, 818292, 839160, 846810, 862470, 885780, 887112, 893855, 904428, 910385, 928872, 929551, 936396, 954674, 969030, 987945, 995220, 1004920, 1016172, 1022865, 1034964, 1040440, 1044399, 1044981, 1062344, 1062936, 1072626, 1092462, 1099980, 1108890, 1129080, 1130535, 1138860, 1149960, 1161090, 1162836, 1170495, 1185534, 1194264, 1195137, 1227438, 1251397, 1270215, 1292040, 1293705, 1317260, 1327930, 1328670, 1356642, 1363820, 1392532, 1393308, 1404594, 1430168, 1432011, 1453545, 1456616, 1478520, 1492830, 1507380, 1524258, 1548120, 1552446, 1560660, 1580712, 1593516, 1594404, 1608939, 1636584, 1638693, 1693620, 1724940, 1740665, 1741635, 1771560, 1778301, 1787710, 1808856, 1820770, 1841157, 1859102, 1872792, 1909348, 1938060, 1975890, 1990440, 1991895, 1993005, 2032344, 2034963, 2045730, 2069928, 2088798, 2089962, 2106891, 2145252, 2184924, 2199960, 2217780, 2261070, 2277720, 2322180, 2325672, 2340990, 2371068, 2386685, 2390274, 2436931, 2454876, 2502794, 2523067, 2540430, 2587410, 2634520, 2655860, 2657340, 2681565, 2713284, 2727640, 2731155, 2785064, 2786616, 2788653, 2809188, 2864022, 2907090, 2963835, 2985660, 3014760, 3048516, 3068595, 3104892, 3121320, 3133197, 3187032, 3188808, 3217878, 3277386, 3387240, 3391605, 3449880, 3481330, 3483270, 3511485, 3556602, 3575420, 3585411, 3641540, 3682314, 3718204, 3754191, 3810645, 3818696, 3876120, 3881115, 3951780, 3983790, 3986010, 4069926, 4091460, 4177596, 4179924, 4213782, 4290504, 4296033, 4369848, 4435560, 4522140, 4644360, 4647755, 4681980, 4742136, 4773370, 4780548, 4826817, 4873862, 4909752, 4916079, 5005588, 5046134, 5080860, 5174820, 5221995, 5224905, 5311720, 5314680, 5334903, 5363130, 5426568, 5462310, 5523471, 5577306, 5618376, 5728044, 5814180, 5927670, 5971320, 5975685, 6097032, 6137190, 6209784, 6256985, 6266394, 6435756, 6554772, 6614527, 6783210, 6962660, 6966540, 7022970, 7113204, 7150840, 7160055, 7170822, 7283080, 7310793, 7364628, 7436408, 7508382, 7569201, 7621290, 7762230, 7903560, 7967580, 7972020, 8044695, 8139852, 8182920, 8193465, 8355192, 8359848, 8365959, 8427564, 8592066, 8891505, 9044280, 9205785, 9295510, 9363960, 9399591, 9546740, 9561096, 9653634, 9747724, 9832158, 10011176, 10092268, 10161720, 10174815, 10349640, 10443990, 10449810, 10534455, 10669806, 10726260, 10756233, 10924620, 11046942, 11154612, 11262573, 11456088, 11628360, 11855340, 11951370, 12184655, 12274380, 12513970, 12532788, 12615335, 12871512, 12880921, 12888099, 13109544, 13229054, 13566420, 13925320, 13933080, 13943265, 14045940, 14226408, 14320110, 14341644, 14480451, 14621586, 14729256, 14748237, 15016764, 15138402, 15242580, 15524460, 15665985, 15935160, 15944040, 16089390, 16279704, 16386930, 16731918, 16855128, 17184132, 17661469, 17783010, 17927055, 18411570, 18591020, 18770955, 18799182, 19093480, 19307268, 19495448, 19664316, 19843581, 20184536, 20349630, 20887980, 20899620, 21068910, 21339612, 21452520, 21480165, 21512466, 21849240, 21932379, 22093884, 22309224, 22525146, 22707603, 23710680, 23902740, 24134085, 24369310, 24548760, 24580395, 25027940, 25065576, 25097877, 25230670, 25761842, 25776198, 26458108, 26674515, 27132840, 27617355, 27886530, 28091880, 28198773, 28640220, 28683288, 28960902, 29243172, 29496474, 30033528, 30276804, 30485160, 31048920, 31331970, 32178780, 32773860, 33072635, 33463836, 33787719, 34368264, 35322938, 35566020, 35854110, 36553965, 36823140, 37182040, 37541910, 37598364, 37846005, 38614536, 38642763, 38664297, 39328632, 39687162, 40699260, 41775960, 41799240, 41829795, 42137820, 42679224, 42960330, 43024932, 43864758, 44187768, 45050292, 45415206, 46301689, 46997955, 47805480, 48268170, 48738620, 49160790, 50055880, 50195754, 50461340, 51523684, 51552396, 52916216, 52984407, 53349030, 53781165, 55234710, 55773060, 56312865, 56397546, 57280440, 57921804, 58486344, 58992948, 59530743, 60553608, 62663940, 64357560, 64404605, 64440495, 65547720, 65797137, 66145270, 66927672, 67575438, 68122809, 70645876, 71132040, 71708220, 72402255, 73107930, 73646280, 73741185, 75083820, 75196728, 75293631, 75692010, 77285526, 77328594, 79374324, 81398520, 83659590, 84275640, 85920660, 86049864, 87729516, 88307345, 90100584, 90166447, 90830412, 92603378, 93995910, 96536340, 97477240, 98321580, 99217905, 100391508, 100922680, 101363157, 103047368, 103104792, 105968814, 106698060, 107562330, 109661895, 110469420, 111546120, 112625730, 112795092, 113538015, 115843608, 115928289, 117985896, 119061486, 125327880, 125489385, 128809210, 128880990, 131594274, 132290540, 135150876, 136245618, 138905067, 140993865, 141291752, 143416440, 144804510, 146215860, 147482370, 150167640, 150587262, 151384020, 154571052, 154657188, 158748648, 158953221, 167319180, 168938595, 171841320, 175459032, 176614690, 178592229, 180332894, 181660824, 185206756, 187991820, 193072680, 193213815, 193321485, 196643160, 197391411, 198435810, 200783016, 202726314, 204368427, 211937628, 213396120, 215124660, 219323790, 220938840, 225251460, 225590184, 227076030, 231508445, 231856578, 238122972, 244737499, 250978770, 257618420, 257761980, 263188548, 264581080, 264922035, 270301752, 270499341, 272491236, 277810134, 281987730, 289609020, 292431720, 294964740, 297653715, 301174524, 302768040, 309142104, 309314376, 317906442, 328985685, 334638360, 337877190, 340614045, 347784867, 353229380, 357184458, 360665788, 370413512, 375983640, 376468155, 386427630, 386642970, 394782822, 396871620, 405452628, 408736854, 416715201, 423875256, 430249320, 438647580, 450502920, 450832235, 454152060, 463016890, 463713156, 476245944, 476859663, 489474998, 501957540, 506815785, 515236840, 515523960, 526377096, 529844070, 535776687, 540998682, 544982472, 555620268, 563975460, 579218040, 579641445, 589929480, 595307430, 602349048, 635812884, 657971370, 675754380, 681228090, 694525335, 695569734, 706458760, 714368916, 721331576, 734212497, 752936310, 772855260, 773285940, 789565644, 793743240, 794766105, 810905256, 811498023, 817473708, 833430402, 877295160, 892961145, 901664470, 908304120, 926033780, 927426312, 953719326, 978949996, 986957055, 1003915080, 1013631570, 1021842135, 1043354601, 1059688140, 1071553374, 1081997364, 1111240536, 1127950920, 1159282890, 1190614860, 1223687495, 1250145603, 1271625768, 1315942740, 1351508760, 1352496705, 1362456180, 1389050670, 1391139468, 1428737832, 1430578989, 1468424994, 1505872620, 1545710520, 1546571880, 1579131288, 1589532210, 1622996046, 1634947416, 1666860804, 1713162493, 1738924335, 1785922290, 1803328940, 1852067560, 1907438652, 1957899992, 1973914110, 2027263140, 2043684270, 2083576005, 2086709202, 2119376280, 2143106748, 2163994728, 2202637491, 2318565780, 2381229720, 2384298315, 2434494069, 2447374990, 2500291206, 2631885480, 2678883435, 2704993410, 2724912360, 2778101340, 2782278936, 2861157978, 2936849988, 3011745240, 3179064420, 3245992092, 3333721608, 3426324986, 3477848670, 3571844580, 3606657880, 3671062485, 3750436809, 3814877304, 3947828220, 4054526280, 4057490115, 4087368540, 4167152010, 4173418404, 4286213496, 4405274982, 4637131560, 4768596630, 4868988138, 4894749980, 5000582412, 5139487479, 5216773005, 5357766870, 5409986820, 5556202680, 5722315956, 5873699976, 6250728015, 6358128840, 6491984184, 6607912473, 6852649972, 6955697340, 7143689160, 7152894945, 7303482207, 7342124970, 7500873618, 7895656440, 8114980230, 8174737080, 8334304020, 8346836808, 8565812465, 8810549964, 9537193260, 9737976276, 9789499960, 10001164824, 10278974958, 10433546010, 10715533740, 10819973640, 11013187455, 11444631912, 12172470345, 12501456030, 13215824946, 13705299944, 13911394680, 14305789890, 14606964414, 14684249940, 15001747236, 15418462437, 16229960460, 16668608040, 17131624930, 17621099928, 18752184045, 19074386520, 19475952552, 19823737419, 20557949916, 20867092020, 21431067480, 22026374910, 24344940690, 25002912060, 25697437395, 26431649892, 28611579780, 29213928828, 29368499880, 30003494472, 30836924874, 32459920920, 33039562365, 34263249860, 36517411035, 37504368090, 39647474838, 41115899832, 41734184040, 44052749820, 46255387311, 48689881380, 50005824120, 51394874790, 52863299784, 57223159560, 58427857656, 61673849748, 66079124730, 68526499720, 73034822070, 75008736180, 77092312185, 79294949676, 88105499640, 92510774622, 97379762760, 99118687095, 102789749580, 123347699496, 132158249460, 138766161933, 146069644140, 150017472360, 154184624370, 158589899352, 185021549244, 198237374190, 205579499160, 231276936555, 264316498920, 277532323866, 292139288280, 308369248740, 370043098488, 396474748380, 462553873110, 555064647732, 616738497480, 693830809665, 792949496760, 925107746220, 1110129295464, 1387661619330, 1850215492440, 2775323238660, 5550646477320]

約数ペア:

[(1, 5550646477320), (2, 2775323238660), (3, 1850215492440), (4, 1387661619330), (5, 1110129295464), (6, 925107746220), (7, 792949496760), (8, 693830809665), (9, 616738497480), (10, 555064647732), (12, 462553873110), (14, 396474748380), (15, 370043098488), (18, 308369248740), (19, 292139288280), (20, 277532323866), (21, 264316498920), (24, 231276936555), (27, 205579499160), (28, 198237374190), (30, 185021549244), (35, 158589899352), (36, 154184624370), (37, 150017472360), (38, 146069644140), (40, 138766161933), (42, 132158249460), (45, 123347699496), (54, 102789749580), (56, 99118687095), (57, 97379762760), (60, 92510774622), (63, 88105499640), (70, 79294949676), (72, 77092312185), (74, 75008736180), (76, 73034822070), (81, 68526499720), (84, 66079124730), (90, 61673849748), (95, 58427857656), (97, 57223159560), (105, 52863299784), (108, 51394874790), (111, 50005824120), (114, 48689881380), (120, 46255387311), (126, 44052749820), (133, 41734184040), (135, 41115899832), (140, 39647474838), (148, 37504368090), (152, 36517411035), (162, 34263249860), (168, 33039562365), (171, 32459920920), (180, 30836924874), (185, 30003494472), (189, 29368499880), (190, 29213928828), (194, 28611579780), (210, 26431649892), (216, 25697437395), (222, 25002912060), (228, 24344940690), (252, 22026374910), (259, 21431067480), (266, 20867092020), (270, 20557949916), (280, 19823737419), (285, 19475952552), (291, 19074386520), (296, 18752184045), (315, 17621099928), (324, 17131624930), (333, 16668608040), (342, 16229960460), (360, 15418462437), (370, 15001747236), (378, 14684249940), (380, 14606964414), (388, 14305789890), (399, 13911394680), (405, 13705299944), (420, 13215824946), (444, 12501456030), (456, 12172470345), (485, 11444631912), (504, 11013187455), (513, 10819973640), (518, 10715533740), (532, 10433546010), (540, 10278974958), (555, 10001164824), (567, 9789499960), (570, 9737976276), (582, 9537193260), (630, 8810549964), (648, 8565812465), (665, 8346836808), (666, 8334304020), (679, 8174737080), (684, 8114980230), (703, 7895656440), (740, 7500873618), (756, 7342124970), (760, 7303482207), (776, 7152894945), (777, 7143689160), (798, 6955697340), (810, 6852649972), (840, 6607912473), (855, 6491984184), (873, 6358128840), (888, 6250728015), (945, 5873699976), (970, 5722315956), (999, 5556202680), (1026, 5409986820), (1036, 5357766870), (1064, 5216773005), (1080, 5139487479), (1110, 5000582412), (1134, 4894749980), (1140, 4868988138), (1164, 4768596630), (1197, 4637131560), (1260, 4405274982), (1295, 4286213496), (1330, 4173418404), (1332, 4167152010), (1358, 4087368540), (1368, 4057490115), (1369, 4054526280), (1406, 3947828220), (1455, 3814877304), (1480, 3750436809), (1512, 3671062485), (1539, 3606657880), (1554, 3571844580), (1596, 3477848670), (1620, 3426324986), (1665, 3333721608), (1710, 3245992092), (1746, 3179064420), (1843, 3011745240), (1890, 2936849988), (1940, 2861157978), (1995, 2782278936), (1998, 2778101340), (2037, 2724912360), (2052, 2704993410), (2072, 2678883435), (2109, 2631885480), (2220, 2500291206), (2268, 2447374990), (2280, 2434494069), (2328, 2384298315), (2331, 2381229720), (2394, 2318565780), (2520, 2202637491), (2565, 2163994728), (2590, 2143106748), (2619, 2119376280), (2660, 2086709202), (2664, 2083576005), (2716, 2043684270), (2738, 2027263140), (2812, 1973914110), (2835, 1957899992), (2910, 1907438652), (2997, 1852067560), (3078, 1803328940), (3108, 1785922290), (3192, 1738924335), (3240, 1713162493), (3330, 1666860804), (3395, 1634947416), (3420, 1622996046), (3492, 1589532210), (3515, 1579131288), (3589, 1546571880), (3591, 1545710520), (3686, 1505872620), (3780, 1468424994), (3880, 1430578989), (3885, 1428737832), (3990, 1391139468), (3996, 1389050670), (4074, 1362456180), (4104, 1352496705), (4107, 1351508760), (4218, 1315942740), (4365, 1271625768), (4440, 1250145603), (4536, 1223687495), (4662, 1190614860), (4788, 1159282890), (4921, 1127950920), (4995, 1111240536), (5130, 1081997364), (5180, 1071553374), (5238, 1059688140), (5320, 1043354601), (5432, 1021842135), (5476, 1013631570), (5529, 1003915080), (5624, 986957055), (5670, 978949996), (5820, 953719326), (5985, 927426312), (5994, 926033780), (6111, 908304120), (6156, 901664470), (6216, 892961145), (6327, 877295160), (6660, 833430402), (6790, 817473708), (6840, 811498023), (6845, 810905256), (6984, 794766105), (6993, 793743240), (7030, 789565644), (7178, 773285940), (7182, 772855260), (7372, 752936310), (7560, 734212497), (7695, 721331576), (7770, 714368916), (7857, 706458760), (7980, 695569734), (7992, 694525335), (8148, 681228090), (8214, 675754380), (8436, 657971370), (8730, 635812884), (9215, 602349048), (9324, 595307430), (9409, 589929480), (9576, 579641445), (9583, 579218040), (9842, 563975460), (9990, 555620268), (10185, 544982472), (10260, 540998682), (10360, 535776687), (10476, 529844070), (10545, 526377096), (10767, 515523960), (10773, 515236840), (10952, 506815785), (11058, 501957540), (11340, 489474998), (11640, 476859663), (11655, 476245944), (11970, 463713156), (11988, 463016890), (12222, 454152060), (12312, 450832235), (12321, 450502920), (12654, 438647580), (12901, 430249320), (13095, 423875256), (13320, 416715201), (13580, 408736854), (13690, 405452628), (13986, 396871620), (14060, 394782822), (14356, 386642970), (14364, 386427630), (14744, 376468155), (14763, 375983640), (14985, 370413512), (15390, 360665788), (15540, 357184458), (15714, 353229380), (15960, 347784867), (16296, 340614045), (16428, 337877190), (16587, 334638360), (16872, 328985685), (17460, 317906442), (17945, 309314376), (17955, 309142104), (18333, 302768040), (18430, 301174524), (18648, 297653715), (18818, 294964740), (18981, 292431720), (19166, 289609020), (19684, 281987730), (19980, 277810134), (20370, 272491236), (20520, 270499341), (20535, 270301752), (20952, 264922035), (20979, 264581080), (21090, 263188548), (21534, 257761980), (21546, 257618420), (22116, 250978770), (22680, 244737499), (23310, 238122972), (23940, 231856578), (23976, 231508445), (24444, 227076030), (24605, 225590184), (24642, 225251460), (25123, 220938840), (25308, 219323790), (25802, 215124660), (26011, 213396120), (26190, 211937628), (27160, 204368427), (27380, 202726314), (27645, 200783016), (27972, 198435810), (28120, 197391411), (28227, 196643160), (28712, 193321485), (28728, 193213815), (28749, 193072680), (29526, 187991820), (29970, 185206756), (30555, 181660824), (30780, 180332894), (31080, 178592229), (31428, 176614690), (31635, 175459032), (32301, 171841320), (32856, 168938595), (33174, 167319180), (34920, 158953221), (34965, 158748648), (35890, 154657188), (35910, 154571052), (36666, 151384020), (36860, 150587262), (36963, 150167640), (37636, 147482370), (37962, 146215860), (38332, 144804510), (38703, 143416440), (39285, 141291752), (39368, 140993865), (39960, 138905067), (40740, 136245618), (41070, 135150876), (41958, 132290540), (42180, 131594274), (43068, 128880990), (43092, 128809210), (44232, 125489385), (44289, 125327880), (46620, 119061486), (47045, 117985896), (47880, 115928289), (47915, 115843608), (48888, 113538015), (49210, 112795092), (49284, 112625730), (49761, 111546120), (50246, 110469420), (50616, 109661895), (51604, 107562330), (52022, 106698060), (52380, 105968814), (53835, 103104792), (53865, 103047368), (54760, 101363157), (54999, 100922680), (55290, 100391508), (55944, 99217905), (56454, 98321580), (56943, 97477240), (57498, 96536340), (59052, 93995910), (59940, 92603378), (61110, 90830412), (61560, 90166447), (61605, 90100584), (62856, 88307345), (63270, 87729516), (64505, 86049864), (64602, 85920660), (65863, 84275640), (66348, 83659590), (68191, 81398520), (69930, 79374324), (71780, 77328594), (71820, 77285526), (73332, 75692010), (73720, 75293631), (73815, 75196728), (73926, 75083820), (75272, 73741185), (75369, 73646280), (75924, 73107930), (76664, 72402255), (77406, 71708220), (78033, 71132040), (78570, 70645876), (81480, 68122809), (82140, 67575438), (82935, 66927672), (83916, 66145270), (84360, 65797137), (84681, 65547720), (86136, 64440495), (86184, 64404605), (86247, 64357560), (88578, 62663940), (91665, 60553608), (93240, 59530743), (94090, 58992948), (94905, 58486344), (95830, 57921804), (96903, 57280440), (98420, 56397546), (98568, 56312865), (99522, 55773060), (100492, 55234710), (103208, 53781165), (104044, 53349030), (104760, 52984407), (104895, 52916216), (107670, 51552396), (107730, 51523684), (109998, 50461340), (110580, 50195754), (110889, 50055880), (112908, 49160790), (113886, 48738620), (114996, 48268170), (116109, 47805480), (118104, 46997955), (119880, 46301689), (122220, 45415206), (123210, 45050292), (125615, 44187768), (126540, 43864758), (129010, 43024932), (129204, 42960330), (130055, 42679224), (131726, 42137820), (132696, 41829795), (132793, 41799240), (132867, 41775960), (136382, 40699260), (139860, 39687162), (141135, 39328632), (143560, 38664297), (143640, 38642763), (143745, 38614536), (146664, 37846005), (147630, 37598364), (147852, 37541910), (149283, 37182040), (150738, 36823140), (151848, 36553965), (154812, 35854110), (156066, 35566020), (157140, 35322938), (161505, 34368264), (164280, 33787719), (165870, 33463836), (167832, 33072635), (169362, 32773860), (172494, 32178780), (177156, 31331970), (178771, 31048920), (182077, 30485160), (183330, 30276804), (184815, 30033528), (188180, 29496474), (189810, 29243172), (191660, 28960902), (193515, 28683288), (193806, 28640220), (196840, 28198773), (197589, 28091880), (199044, 27886530), (200984, 27617355), (204573, 27132840), (208088, 26674515), (209790, 26458108), (215340, 25776198), (215460, 25761842), (219996, 25230670), (221160, 25097877), (221445, 25065576), (221778, 25027940), (225816, 24580395), (226107, 24548760), (227772, 24369310), (229992, 24134085), (232218, 23902740), (234099, 23710680), (244440, 22707603), (246420, 22525146), (248805, 22309224), (251230, 22093884), (253080, 21932379), (254043, 21849240), (258020, 21512466), (258408, 21480165), (258741, 21452520), (260110, 21339612), (263452, 21068910), (265586, 20899620), (265734, 20887980), (272764, 20349630), (274995, 20184536), (279720, 19843581), (282270, 19664316), (284715, 19495448), (287490, 19307268), (290709, 19093480), (295260, 18799182), (295704, 18770955), (298566, 18591020), (301476, 18411570), (309624, 17927055), (312132, 17783010), (314280, 17661469), (323010, 17184132), (329315, 16855128), (331740, 16731918), (338724, 16386930), (340955, 16279704), (344988, 16089390), (348133, 15944040), (348327, 15935160), (354312, 15665985), (357542, 15524460), (364154, 15242580), (366660, 15138402), (369630, 15016764), (376360, 14748237), (376845, 14729256), (379620, 14621586), (383320, 14480451), (387030, 14341644), (387612, 14320110), (390165, 14226408), (395178, 14045940), (398088, 13943265), (398379, 13933080), (398601, 13925320), (409146, 13566420), (419580, 13229054), (423405, 13109544), (430680, 12888099), (430920, 12880921), (431235, 12871512), (439992, 12615335), (442890, 12532788), (443556, 12513970), (452214, 12274380), (455544, 12184655), (464436, 11951370), (468198, 11855340), (477337, 11628360), (484515, 11456088), (492840, 11262573), (497610, 11154612), (502460, 11046942), (508086, 10924620), (516040, 10756233), (517482, 10726260), (520220, 10669806), (526904, 10534455), (531172, 10449810), (531468, 10443990), (536313, 10349640), (545528, 10174815), (546231, 10161720), (549990, 10092268), (554445, 10011176), (564540, 9832158), (569430, 9747724), (574980, 9653634), (580545, 9561096), (581418, 9546740), (590520, 9399591), (592767, 9363960), (597132, 9295510), (602952, 9205785), (613719, 9044280), (624264, 8891505), (646020, 8592066), (658630, 8427564), (663480, 8365959), (663965, 8359848), (664335, 8355192), (677448, 8193465), (678321, 8182920), (681910, 8139852), (689976, 8044695), (696266, 7972020), (696654, 7967580), (702297, 7903560), (715084, 7762230), (728308, 7621290), (733320, 7569201), (739260, 7508382), (746415, 7436408), (753690, 7364628), (759240, 7310793), (762129, 7283080), (774060, 7170822), (775224, 7160055), (776223, 7150840), (780330, 7113204), (790356, 7022970), (796758, 6966540), (797202, 6962660), (818292, 6783210), (839160, 6614527), (846810, 6554772), (862470, 6435756), (885780, 6266394), (887112, 6256985), (893855, 6209784), (904428, 6137190), (910385, 6097032), (928872, 5975685), (929551, 5971320), (936396, 5927670), (954674, 5814180), (969030, 5728044), (987945, 5618376), (995220, 5577306), (1004920, 5523471), (1016172, 5462310), (1022865, 5426568), (1034964, 5363130), (1040440, 5334903), (1044399, 5314680), (1044981, 5311720), (1062344, 5224905), (1062936, 5221995), (1072626, 5174820), (1092462, 5080860), (1099980, 5046134), (1108890, 5005588), (1129080, 4916079), (1130535, 4909752), (1138860, 4873862), (1149960, 4826817), (1161090, 4780548), (1162836, 4773370), (1170495, 4742136), (1185534, 4681980), (1194264, 4647755), (1195137, 4644360), (1227438, 4522140), (1251397, 4435560), (1270215, 4369848), (1292040, 4296033), (1293705, 4290504), (1317260, 4213782), (1327930, 4179924), (1328670, 4177596), (1356642, 4091460), (1363820, 4069926), (1392532, 3986010), (1393308, 3983790), (1404594, 3951780), (1430168, 3881115), (1432011, 3876120), (1453545, 3818696), (1456616, 3810645), (1478520, 3754191), (1492830, 3718204), (1507380, 3682314), (1524258, 3641540), (1548120, 3585411), (1552446, 3575420), (1560660, 3556602), (1580712, 3511485), (1593516, 3483270), (1594404, 3481330), (1608939, 3449880), (1636584, 3391605), (1638693, 3387240), (1693620, 3277386), (1724940, 3217878), (1740665, 3188808), (1741635, 3187032), (1771560, 3133197), (1778301, 3121320), (1787710, 3104892), (1808856, 3068595), (1820770, 3048516), (1841157, 3014760), (1859102, 2985660), (1872792, 2963835), (1909348, 2907090), (1938060, 2864022), (1975890, 2809188), (1990440, 2788653), (1991895, 2786616), (1993005, 2785064), (2032344, 2731155), (2034963, 2727640), (2045730, 2713284), (2069928, 2681565), (2088798, 2657340), (2089962, 2655860), (2106891, 2634520), (2145252, 2587410), (2184924, 2540430), (2199960, 2523067), (2217780, 2502794), (2261070, 2454876), (2277720, 2436931), (2322180, 2390274), (2325672, 2386685), (2340990, 2371068)]