2761344055080

素因数分解:

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

素因数の和:884

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 17, 18, 20, 24, 26, 27, 29, 30, 31, 34, 36, 39, 40, 45, 51, 52, 54, 58, 60, 62, 65, 68, 72, 78, 85, 87, 90, 93, 102, 104, 108, 116, 117, 120, 124, 130, 135, 136, 145, 153, 155, 156, 170, 174, 180, 186, 195, 204, 216, 221, 232, 234, 248, 255, 260, 261, 270, 279, 289, 290, 306, 310, 312, 340, 348, 351, 360, 372, 377, 390, 403, 408, 435, 442, 459, 465, 468, 493, 510, 520, 522, 527, 540, 558, 578, 580, 585, 612, 620, 663, 680, 696, 702, 744, 754, 757, 765, 780, 783, 806, 837, 867, 870, 884, 899, 918, 930, 936, 986, 1020, 1044, 1054, 1080, 1105, 1116, 1131, 1156, 1160, 1170, 1209, 1224, 1240, 1305, 1326, 1395, 1404, 1445, 1479, 1508, 1514, 1530, 1560, 1566, 1581, 1612, 1674, 1734, 1740, 1755, 1768, 1798, 1836, 1860, 1885, 1972, 1989, 2015, 2040, 2088, 2108, 2210, 2232, 2262, 2271, 2295, 2312, 2340, 2418, 2465, 2601, 2610, 2635, 2652, 2697, 2790, 2808, 2890, 2958, 3016, 3028, 3060, 3132, 3162, 3224, 3315, 3348, 3393, 3468, 3480, 3510, 3596, 3627, 3672, 3720, 3757, 3770, 3785, 3915, 3944, 3978, 4030, 4185, 4216, 4335, 4420, 4437, 4495, 4524, 4542, 4590, 4680, 4743, 4836, 4930, 5202, 5220, 5270, 5304, 5394, 5580, 5655, 5780, 5916, 5967, 6045, 6056, 6120, 6264, 6324, 6409, 6630, 6696, 6786, 6813, 6851, 6936, 7020, 7192, 7254, 7395, 7514, 7540, 7570, 7803, 7830, 7905, 7956, 8060, 8091, 8370, 8381, 8670, 8840, 8874, 8959, 8990, 9048, 9084, 9180, 9486, 9672, 9841, 9860, 9945, 10179, 10404, 10440, 10540, 10788, 10881, 11160, 11271, 11310, 11355, 11560, 11687, 11832, 11934, 12090, 12648, 12818, 12869, 13005, 13260, 13311, 13485, 13572, 13626, 13702, 14040, 14229, 14508, 14790, 15028, 15080, 15140, 15283, 15606, 15660, 15810, 15912, 16120, 16182, 16740, 16762, 16965, 17340, 17748, 17918, 17980, 18135, 18168, 18360, 18785, 18972, 19227, 19682, 19720, 19890, 20358, 20439, 20553, 20808, 21080, 21576, 21762, 21953, 22185, 22542, 22620, 22710, 23374, 23467, 23715, 23868, 24180, 24273, 25143, 25636, 25738, 26010, 26520, 26622, 26877, 26970, 27144, 27252, 27404, 28458, 29016, 29523, 29580, 29835, 30056, 30280, 30566, 31212, 31320, 31620, 32045, 32364, 33480, 33524, 33813, 33930, 34065, 34255, 34680, 35061, 35496, 35836, 35960, 36270, 37570, 37944, 38454, 38607, 39015, 39364, 39780, 40455, 40716, 40878, 41106, 41905, 43524, 43906, 44370, 44795, 45084, 45240, 45420, 45849, 46748, 46934, 47430, 47736, 48360, 48546, 49205, 50286, 50895, 51272, 51476, 52020, 53244, 53754, 53940, 54405, 54504, 54808, 56355, 56916, 57681, 58435, 59046, 59160, 59670, 61132, 61659, 62424, 63240, 64090, 64345, 64728, 65859, 66555, 67048, 67626, 67860, 68130, 68510, 70122, 70401, 71145, 71672, 72540, 75140, 75429, 76415, 76908, 77214, 78030, 78728, 79560, 80631, 80910, 81432, 81756, 82212, 83810, 87048, 87812, 88569, 88740, 89590, 90168, 90840, 91698, 93496, 93868, 94860, 96135, 97092, 98410, 100572, 101439, 101790, 102195, 102765, 102952, 104040, 105183, 106488, 107508, 107880, 108810, 108953, 109765, 112710, 113832, 115362, 115821, 116467, 116870, 117335, 118092, 119340, 121365, 122264, 123318, 125715, 128180, 128690, 131718, 133110, 134385, 135252, 135720, 136260, 137020, 137547, 140244, 140802, 142290, 145080, 147615, 150280, 150858, 152830, 153816, 154428, 156060, 161262, 161820, 163512, 164424, 167297, 167620, 169065, 173043, 175305, 175624, 177138, 177480, 179180, 183396, 184977, 187736, 189720, 192270, 193035, 194184, 196820, 197577, 198679, 201144, 202878, 203580, 204390, 205530, 210366, 211203, 215016, 217620, 217906, 218773, 219530, 225420, 226287, 229245, 230724, 231642, 232934, 233740, 234670, 236184, 238680, 241893, 242730, 246636, 251430, 256360, 257380, 259811, 263436, 265707, 266220, 268770, 270504, 272520, 274040, 275094, 280488, 281604, 284580, 285389, 288405, 295230, 301716, 305071, 305660, 308295, 308856, 312120, 315549, 322524, 323640, 326859, 329295, 334594, 335240, 338130, 346086, 347463, 349401, 350610, 352005, 354276, 358360, 366792, 369954, 373201, 377145, 384540, 386070, 393640, 395154, 397358, 398939, 403155, 405756, 407160, 408780, 411060, 412641, 420732, 422406, 435240, 435812, 437546, 439060, 442845, 450840, 452574, 458490, 461448, 463284, 465868, 467480, 469340, 483786, 485460, 493272, 501891, 502860, 507195, 514760, 519622, 525915, 526872, 531414, 532440, 537540, 544765, 550188, 563208, 569160, 570778, 576810, 579105, 582335, 590460, 592731, 596037, 603432, 610142, 611320, 616590, 631098, 633609, 645048, 653718, 656319, 658590, 669188, 676260, 680543, 687735, 692172, 694926, 698802, 701220, 704010, 708552, 739908, 746402, 754290, 769080, 772140, 779433, 790308, 794716, 797878, 806310, 811512, 817560, 822120, 825282, 836485, 841464, 844812, 856167, 865215, 871624, 875092, 878120, 885690, 905148, 915213, 916980, 924885, 926568, 931736, 938680, 967572, 970920, 980577, 987885, 993395, 1003782, 1005720, 1014390, 1039244, 1048203, 1051830, 1056015, 1062828, 1075080, 1089530, 1093865, 1100376, 1119603, 1131435, 1141556, 1153620, 1158210, 1164670, 1180920, 1185462, 1192074, 1196817, 1209465, 1220284, 1233180, 1262196, 1267218, 1299055, 1307436, 1312638, 1317180, 1328535, 1338376, 1352520, 1361086, 1375470, 1384344, 1389852, 1397604, 1402440, 1408020, 1426945, 1479816, 1492804, 1505673, 1508580, 1525355, 1544280, 1558866, 1577745, 1580616, 1589432, 1595756, 1612620, 1634295, 1650564, 1672970, 1689624, 1712334, 1730430, 1737315, 1747005, 1750184, 1771380, 1788111, 1810296, 1830426, 1833960, 1849770, 1866005, 1935144, 1961154, 1968957, 1975770, 1986790, 1994695, 2007564, 2028780, 2041629, 2063205, 2078488, 2096406, 2103660, 2112030, 2125656, 2179060, 2187730, 2239206, 2262870, 2283112, 2307240, 2316420, 2329340, 2338299, 2370924, 2384148, 2393634, 2418930, 2440568, 2466360, 2509455, 2524392, 2534436, 2568501, 2598110, 2614872, 2625276, 2634360, 2657070, 2722172, 2745639, 2750940, 2779704, 2795208, 2816040, 2844049, 2853890, 2941731, 2963655, 2980185, 2985608, 3011346, 3017160, 3050710, 3117732, 3144609, 3155490, 3168045, 3191512, 3225240, 3268590, 3281595, 3301128, 3345940, 3358809, 3377543, 3402715, 3424668, 3460860, 3474630, 3494010, 3542760, 3576222, 3590451, 3660852, 3699540, 3732010, 3897165, 3922308, 3937914, 3951540, 3973580, 3989390, 4015128, 4057560, 4083258, 4126410, 4192812, 4207320, 4224060, 4280835, 4358120, 4375460, 4478412, 4517019, 4525740, 4576065, 4632840, 4658680, 4676598, 4741848, 4768296, 4787268, 4837860, 4851613, 4902885, 5018910, 5068872, 5137002, 5186207, 5196220, 5241015, 5250552, 5314140, 5364333, 5444344, 5491278, 5501880, 5598015, 5688098, 5707780, 5883462, 5906871, 5927310, 5960370, 5984085, 6022692, 6101420, 6124887, 6235464, 6289218, 6310980, 6336090, 6344417, 6537180, 6563190, 6691880, 6717618, 6755086, 6781963, 6805430, 6849336, 6921720, 6949260, 6988020, 7014897, 7152444, 7180902, 7321704, 7399080, 7464020, 7528365, 7705503, 7794330, 7844616, 7875828, 7903080, 7947160, 7978780, 8166516, 8236917, 8252820, 8385624, 8448120, 8532147, 8561670, 8750920, 8847059, 8940555, 8956824, 9034038, 9051480, 9152130, 9353196, 9574536, 9675720, 9703226, 9805770, 9844785, 10037820, 10076427, 10132629, 10208145, 10274004, 10372414, 10392440, 10482030, 10628280, 10728666, 10771353, 10982556, 11196030, 11376196, 11415560, 11569231, 11691495, 11766924, 11813742, 11854620, 11920740, 11968170, 12045384, 12202840, 12249774, 12578436, 12621960, 12672180, 12688834, 12842505, 13074360, 13126380, 13435236, 13510172, 13563926, 13610860, 13728195, 13898520, 13976040, 14029794, 14220245, 14304888, 14361804, 14554839, 14708655, 14928040, 15056730, 15411006, 15558621, 15588660, 15723045, 15751656, 15957560, 16333032, 16473834, 16505640, 16794045, 16887715, 17064294, 17123340, 17694118, 17881110, 17952255, 18068076, 18304260, 18374661, 18706392, 19033251, 19406452, 19611540, 19689570, 20075640, 20152854, 20265258, 20345889, 20416290, 20548008, 20744828, 20964060, 21457332, 21542706, 21965112, 22392060, 22585095, 22752392, 23138462, 23382990, 23533848, 23627484, 23709240, 23841480, 23936340, 24258065, 24499548, 25156872, 25344360, 25377668, 25596441, 25685010, 25931035, 26252760, 26541177, 26821665, 26870472, 27020344, 27127852, 27221720, 27456390, 28059588, 28440490, 28723608, 29109678, 29417310, 29534355, 30113460, 30397887, 30624435, 30822012, 31117242, 31177320, 31446090, 31722085, 32947668, 33588090, 33775430, 33909815, 34128588, 34246680, 34707693, 35074485, 35388236, 35762220, 35904510, 36136152, 36608520, 36749322, 38066502, 38527515, 38812904, 39223080, 39379140, 40305708, 40530516, 40691778, 40832580, 41184585, 41489656, 41928120, 42660735, 42914664, 43085412, 43664517, 44235295, 44784120, 45170190, 46276924, 46675863, 46765980, 47254968, 47872680, 48516130, 48999096, 50382135, 50663145, 50755336, 51192882, 51370020, 51862070, 53082354, 53643330, 53856765, 54255704, 54912780, 56119176, 56880980, 57099753, 57846155, 58219356, 58834620, 59068710, 60226920, 60795774, 61037667, 61248870, 61644024, 62234484, 62892180, 63444170, 65895336, 67176180, 67550860, 67819630, 68257176, 69415386, 70148970, 70776472, 71524440, 71809020, 72774195, 73498644, 76133004, 76789323, 77055030, 77793105, 78758280, 79623531, 80611416, 81061032, 81383556, 81665160, 82369170, 82477421, 85321470, 86170824, 87329034, 88165519, 88470590, 90340380, 91193661, 91873305, 92553848, 93351726, 93531960, 95166255, 97032260, 100764270, 101326290, 101729445, 102385764, 102740040, 103724140, 104123079, 106164708, 107286660, 107713530, 109825560, 113761960, 114199506, 115692310, 116438712, 117669240, 118137420, 121591548, 122075334, 122497740, 124468968, 125784360, 126888340, 127982205, 130993551, 132705885, 134352360, 135101720, 135639260, 138830772, 140027589, 140297940, 143618040, 145548390, 146997288, 150400003, 151989435, 152266008, 153578646, 154110060, 155586210, 159247062, 162767112, 164738340, 164954842, 170642940, 171299259, 173538465, 174658068, 176331038, 176941180, 180680760, 182387322, 183113001, 183746610, 186703452, 190332510, 194064520, 196676927, 201528540, 202652580, 203458890, 204771528, 207448280, 208246158, 212329416, 214573320, 215427060, 218322585, 228399012, 231384620, 233379315, 236274840, 238870593, 243183096, 244150668, 244995480, 247432263, 253776680, 255964410, 261987102, 264496557, 265411770, 271278520, 277661544, 280055178, 280595880, 285498765, 291096780, 300800006, 303978870, 305188335, 307157292, 308220120, 311172420, 312369237, 318494124, 329476680, 329909684, 341285880, 342598518, 347076930, 349316136, 352662076, 353882360, 364774644, 366226002, 367493220, 373406904, 380665020, 383946615, 393353854, 398117655, 403057080, 405305160, 406917780, 412387105, 416492316, 430854120, 436645170, 440827595, 451200009, 455968305, 456798024, 462769240, 466758630, 477741186, 488301336, 494864526, 511928820, 520615395, 523974204, 528993114, 530823540, 560110356, 570997530, 582193560, 590030781, 601600012, 607957740, 610376670, 614314584, 622344840, 624738474, 636988248, 654967755, 659819368, 685197036, 694153860, 700137945, 705324152, 729549288, 732452004, 734986440, 742296789, 752000015, 761330040, 767893230, 786707708, 793489671, 796235310, 813835560, 824774210, 832984632, 856496295, 873290340, 881655190, 902400018, 911936610, 915565005, 933517260, 955482372, 983384635, 989729052, 1023857640, 1041230790, 1047948408, 1057986228, 1061647080, 1120220712, 1141995060, 1180061562, 1194352965, 1203200024, 1215915480, 1220753340, 1237161315, 1249476948, 1309935510, 1322482785, 1353600027, 1370394072, 1388307720, 1400275890, 1464904008, 1484593578, 1504000030, 1535786460, 1561846185, 1573415416, 1586979342, 1592470620, 1649548420, 1712992590, 1746580680, 1763310380, 1770092343, 1804800036, 1823873220, 1831130010, 1867034520, 1910964744, 1966769270, 1979458104, 2082461580, 2115972456, 2226890367, 2256000045, 2283990120, 2360123124, 2380469013, 2388705930, 2441506680, 2474322630, 2498953896, 2556800051, 2619871020, 2644965570, 2707200054, 2800551780, 2950153905, 2969187156, 3008000060, 3071572920, 3123692370, 3173958684, 3184941240, 3299096840, 3425985180, 3526620760, 3540184686, 3609600072, 3647746440, 3662260020, 3711483945, 3933538540, 3967448355, 4060800081, 4164923160, 4453780734, 4512000090, 4720246248, 4760938026, 4777411860, 4948645260, 5113600102, 5239742040, 5289931140, 5310277029, 5414400108, 5601103560, 5900307810, 5938374312, 6016000120, 6247384740, 6347917368, 6768000135, 6851970360, 7080369372, 7324520040, 7422967890, 7670400153, 7867077080, 7934896710, 8121600162, 8850461715, 8907561468, 9024000180, 9521876052, 9554823720, 9897290520, 10227200204, 10579862280, 10620554058, 10828800216, 11134451835, 11800615620, 11902345065, 12494769480, 12784000255, 13536000270, 14160738744, 14845935780, 15340800306, 15869793420, 16243200324, 17700923430, 17815122936, 18048000360, 19043752104, 20304000405, 20454400408, 21241108116, 22268903670, 23011200459, 23601231240, 23804690130, 25568000510, 26551385145, 27072000540, 29691871560, 30681600612, 31739586840, 32486400648, 35401846860, 38352000765, 40608000810, 42482216232, 44537807340, 46022400918, 47609380260, 51136001020, 53102770290, 54144001080, 61363201224, 69033601377, 70803693720, 76704001530, 81216001620, 89075614680, 92044801836, 95218760520, 102272002040, 106205540580, 115056002295, 138067202754, 153408003060, 162432003240, 184089603672, 212411081160, 230112004590, 276134405508, 306816006120, 345168006885, 460224009180, 552268811016, 690336013770, 920448018360, 1380672027540, 2761344055080]

約数ペア:

[(1, 2761344055080), (2, 1380672027540), (3, 920448018360), (4, 690336013770), (5, 552268811016), (6, 460224009180), (8, 345168006885), (9, 306816006120), (10, 276134405508), (12, 230112004590), (13, 212411081160), (15, 184089603672), (17, 162432003240), (18, 153408003060), (20, 138067202754), (24, 115056002295), (26, 106205540580), (27, 102272002040), (29, 95218760520), (30, 92044801836), (31, 89075614680), (34, 81216001620), (36, 76704001530), (39, 70803693720), (40, 69033601377), (45, 61363201224), (51, 54144001080), (52, 53102770290), (54, 51136001020), (58, 47609380260), (60, 46022400918), (62, 44537807340), (65, 42482216232), (68, 40608000810), (72, 38352000765), (78, 35401846860), (85, 32486400648), (87, 31739586840), (90, 30681600612), (93, 29691871560), (102, 27072000540), (104, 26551385145), (108, 25568000510), (116, 23804690130), (117, 23601231240), (120, 23011200459), (124, 22268903670), (130, 21241108116), (135, 20454400408), (136, 20304000405), (145, 19043752104), (153, 18048000360), (155, 17815122936), (156, 17700923430), (170, 16243200324), (174, 15869793420), (180, 15340800306), (186, 14845935780), (195, 14160738744), (204, 13536000270), (216, 12784000255), (221, 12494769480), (232, 11902345065), (234, 11800615620), (248, 11134451835), (255, 10828800216), (260, 10620554058), (261, 10579862280), (270, 10227200204), (279, 9897290520), (289, 9554823720), (290, 9521876052), (306, 9024000180), (310, 8907561468), (312, 8850461715), (340, 8121600162), (348, 7934896710), (351, 7867077080), (360, 7670400153), (372, 7422967890), (377, 7324520040), (390, 7080369372), (403, 6851970360), (408, 6768000135), (435, 6347917368), (442, 6247384740), (459, 6016000120), (465, 5938374312), (468, 5900307810), (493, 5601103560), (510, 5414400108), (520, 5310277029), (522, 5289931140), (527, 5239742040), (540, 5113600102), (558, 4948645260), (578, 4777411860), (580, 4760938026), (585, 4720246248), (612, 4512000090), (620, 4453780734), (663, 4164923160), (680, 4060800081), (696, 3967448355), (702, 3933538540), (744, 3711483945), (754, 3662260020), (757, 3647746440), (765, 3609600072), (780, 3540184686), (783, 3526620760), (806, 3425985180), (837, 3299096840), (867, 3184941240), (870, 3173958684), (884, 3123692370), (899, 3071572920), (918, 3008000060), (930, 2969187156), (936, 2950153905), (986, 2800551780), (1020, 2707200054), (1044, 2644965570), (1054, 2619871020), (1080, 2556800051), (1105, 2498953896), (1116, 2474322630), (1131, 2441506680), (1156, 2388705930), (1160, 2380469013), (1170, 2360123124), (1209, 2283990120), (1224, 2256000045), (1240, 2226890367), (1305, 2115972456), (1326, 2082461580), (1395, 1979458104), (1404, 1966769270), (1445, 1910964744), (1479, 1867034520), (1508, 1831130010), (1514, 1823873220), (1530, 1804800036), (1560, 1770092343), (1566, 1763310380), (1581, 1746580680), (1612, 1712992590), (1674, 1649548420), (1734, 1592470620), (1740, 1586979342), (1755, 1573415416), (1768, 1561846185), (1798, 1535786460), (1836, 1504000030), (1860, 1484593578), (1885, 1464904008), (1972, 1400275890), (1989, 1388307720), (2015, 1370394072), (2040, 1353600027), (2088, 1322482785), (2108, 1309935510), (2210, 1249476948), (2232, 1237161315), (2262, 1220753340), (2271, 1215915480), (2295, 1203200024), (2312, 1194352965), (2340, 1180061562), (2418, 1141995060), (2465, 1120220712), (2601, 1061647080), (2610, 1057986228), (2635, 1047948408), (2652, 1041230790), (2697, 1023857640), (2790, 989729052), (2808, 983384635), (2890, 955482372), (2958, 933517260), (3016, 915565005), (3028, 911936610), (3060, 902400018), (3132, 881655190), (3162, 873290340), (3224, 856496295), (3315, 832984632), (3348, 824774210), (3393, 813835560), (3468, 796235310), (3480, 793489671), (3510, 786707708), (3596, 767893230), (3627, 761330040), (3672, 752000015), (3720, 742296789), (3757, 734986440), (3770, 732452004), (3785, 729549288), (3915, 705324152), (3944, 700137945), (3978, 694153860), (4030, 685197036), (4185, 659819368), (4216, 654967755), (4335, 636988248), (4420, 624738474), (4437, 622344840), (4495, 614314584), (4524, 610376670), (4542, 607957740), (4590, 601600012), (4680, 590030781), (4743, 582193560), (4836, 570997530), (4930, 560110356), (5202, 530823540), (5220, 528993114), (5270, 523974204), (5304, 520615395), (5394, 511928820), (5580, 494864526), (5655, 488301336), (5780, 477741186), (5916, 466758630), (5967, 462769240), (6045, 456798024), (6056, 455968305), (6120, 451200009), (6264, 440827595), (6324, 436645170), (6409, 430854120), (6630, 416492316), (6696, 412387105), (6786, 406917780), (6813, 405305160), (6851, 403057080), (6936, 398117655), (7020, 393353854), (7192, 383946615), (7254, 380665020), (7395, 373406904), (7514, 367493220), (7540, 366226002), (7570, 364774644), (7803, 353882360), (7830, 352662076), (7905, 349316136), (7956, 347076930), (8060, 342598518), (8091, 341285880), (8370, 329909684), (8381, 329476680), (8670, 318494124), (8840, 312369237), (8874, 311172420), (8959, 308220120), (8990, 307157292), (9048, 305188335), (9084, 303978870), (9180, 300800006), (9486, 291096780), (9672, 285498765), (9841, 280595880), (9860, 280055178), (9945, 277661544), (10179, 271278520), (10404, 265411770), (10440, 264496557), (10540, 261987102), (10788, 255964410), (10881, 253776680), (11160, 247432263), (11271, 244995480), (11310, 244150668), (11355, 243183096), (11560, 238870593), (11687, 236274840), (11832, 233379315), (11934, 231384620), (12090, 228399012), (12648, 218322585), (12818, 215427060), (12869, 214573320), (13005, 212329416), (13260, 208246158), (13311, 207448280), (13485, 204771528), (13572, 203458890), (13626, 202652580), (13702, 201528540), (14040, 196676927), (14229, 194064520), (14508, 190332510), (14790, 186703452), (15028, 183746610), (15080, 183113001), (15140, 182387322), (15283, 180680760), (15606, 176941180), (15660, 176331038), (15810, 174658068), (15912, 173538465), (16120, 171299259), (16182, 170642940), (16740, 164954842), (16762, 164738340), (16965, 162767112), (17340, 159247062), (17748, 155586210), (17918, 154110060), (17980, 153578646), (18135, 152266008), (18168, 151989435), (18360, 150400003), (18785, 146997288), (18972, 145548390), (19227, 143618040), (19682, 140297940), (19720, 140027589), (19890, 138830772), (20358, 135639260), (20439, 135101720), (20553, 134352360), (20808, 132705885), (21080, 130993551), (21576, 127982205), (21762, 126888340), (21953, 125784360), (22185, 124468968), (22542, 122497740), (22620, 122075334), (22710, 121591548), (23374, 118137420), (23467, 117669240), (23715, 116438712), (23868, 115692310), (24180, 114199506), (24273, 113761960), (25143, 109825560), (25636, 107713530), (25738, 107286660), (26010, 106164708), (26520, 104123079), (26622, 103724140), (26877, 102740040), (26970, 102385764), (27144, 101729445), (27252, 101326290), (27404, 100764270), (28458, 97032260), (29016, 95166255), (29523, 93531960), (29580, 93351726), (29835, 92553848), (30056, 91873305), (30280, 91193661), (30566, 90340380), (31212, 88470590), (31320, 88165519), (31620, 87329034), (32045, 86170824), (32364, 85321470), (33480, 82477421), (33524, 82369170), (33813, 81665160), (33930, 81383556), (34065, 81061032), (34255, 80611416), (34680, 79623531), (35061, 78758280), (35496, 77793105), (35836, 77055030), (35960, 76789323), (36270, 76133004), (37570, 73498644), (37944, 72774195), (38454, 71809020), (38607, 71524440), (39015, 70776472), (39364, 70148970), (39780, 69415386), (40455, 68257176), (40716, 67819630), (40878, 67550860), (41106, 67176180), (41905, 65895336), (43524, 63444170), (43906, 62892180), (44370, 62234484), (44795, 61644024), (45084, 61248870), (45240, 61037667), (45420, 60795774), (45849, 60226920), (46748, 59068710), (46934, 58834620), (47430, 58219356), (47736, 57846155), (48360, 57099753), (48546, 56880980), (49205, 56119176), (50286, 54912780), (50895, 54255704), (51272, 53856765), (51476, 53643330), (52020, 53082354), (53244, 51862070), (53754, 51370020), (53940, 51192882), (54405, 50755336), (54504, 50663145), (54808, 50382135), (56355, 48999096), (56916, 48516130), (57681, 47872680), (58435, 47254968), (59046, 46765980), (59160, 46675863), (59670, 46276924), (61132, 45170190), (61659, 44784120), (62424, 44235295), (63240, 43664517), (64090, 43085412), (64345, 42914664), (64728, 42660735), (65859, 41928120), (66555, 41489656), (67048, 41184585), (67626, 40832580), (67860, 40691778), (68130, 40530516), (68510, 40305708), (70122, 39379140), (70401, 39223080), (71145, 38812904), (71672, 38527515), (72540, 38066502), (75140, 36749322), (75429, 36608520), (76415, 36136152), (76908, 35904510), (77214, 35762220), (78030, 35388236), (78728, 35074485), (79560, 34707693), (80631, 34246680), (80910, 34128588), (81432, 33909815), (81756, 33775430), (82212, 33588090), (83810, 32947668), (87048, 31722085), (87812, 31446090), (88569, 31177320), (88740, 31117242), (89590, 30822012), (90168, 30624435), (90840, 30397887), (91698, 30113460), (93496, 29534355), (93868, 29417310), (94860, 29109678), (96135, 28723608), (97092, 28440490), (98410, 28059588), (100572, 27456390), (101439, 27221720), (101790, 27127852), (102195, 27020344), (102765, 26870472), (102952, 26821665), (104040, 26541177), (105183, 26252760), (106488, 25931035), (107508, 25685010), (107880, 25596441), (108810, 25377668), (108953, 25344360), (109765, 25156872), (112710, 24499548), (113832, 24258065), (115362, 23936340), (115821, 23841480), (116467, 23709240), (116870, 23627484), (117335, 23533848), (118092, 23382990), (119340, 23138462), (121365, 22752392), (122264, 22585095), (123318, 22392060), (125715, 21965112), (128180, 21542706), (128690, 21457332), (131718, 20964060), (133110, 20744828), (134385, 20548008), (135252, 20416290), (135720, 20345889), (136260, 20265258), (137020, 20152854), (137547, 20075640), (140244, 19689570), (140802, 19611540), (142290, 19406452), (145080, 19033251), (147615, 18706392), (150280, 18374661), (150858, 18304260), (152830, 18068076), (153816, 17952255), (154428, 17881110), (156060, 17694118), (161262, 17123340), (161820, 17064294), (163512, 16887715), (164424, 16794045), (167297, 16505640), (167620, 16473834), (169065, 16333032), (173043, 15957560), (175305, 15751656), (175624, 15723045), (177138, 15588660), (177480, 15558621), (179180, 15411006), (183396, 15056730), (184977, 14928040), (187736, 14708655), (189720, 14554839), (192270, 14361804), (193035, 14304888), (194184, 14220245), (196820, 14029794), (197577, 13976040), (198679, 13898520), (201144, 13728195), (202878, 13610860), (203580, 13563926), (204390, 13510172), (205530, 13435236), (210366, 13126380), (211203, 13074360), (215016, 12842505), (217620, 12688834), (217906, 12672180), (218773, 12621960), (219530, 12578436), (225420, 12249774), (226287, 12202840), (229245, 12045384), (230724, 11968170), (231642, 11920740), (232934, 11854620), (233740, 11813742), (234670, 11766924), (236184, 11691495), (238680, 11569231), (241893, 11415560), (242730, 11376196), (246636, 11196030), (251430, 10982556), (256360, 10771353), (257380, 10728666), (259811, 10628280), (263436, 10482030), (265707, 10392440), (266220, 10372414), (268770, 10274004), (270504, 10208145), (272520, 10132629), (274040, 10076427), (275094, 10037820), (280488, 9844785), (281604, 9805770), (284580, 9703226), (285389, 9675720), (288405, 9574536), (295230, 9353196), (301716, 9152130), (305071, 9051480), (305660, 9034038), (308295, 8956824), (308856, 8940555), (312120, 8847059), (315549, 8750920), (322524, 8561670), (323640, 8532147), (326859, 8448120), (329295, 8385624), (334594, 8252820), (335240, 8236917), (338130, 8166516), (346086, 7978780), (347463, 7947160), (349401, 7903080), (350610, 7875828), (352005, 7844616), (354276, 7794330), (358360, 7705503), (366792, 7528365), (369954, 7464020), (373201, 7399080), (377145, 7321704), (384540, 7180902), (386070, 7152444), (393640, 7014897), (395154, 6988020), (397358, 6949260), (398939, 6921720), (403155, 6849336), (405756, 6805430), (407160, 6781963), (408780, 6755086), (411060, 6717618), (412641, 6691880), (420732, 6563190), (422406, 6537180), (435240, 6344417), (435812, 6336090), (437546, 6310980), (439060, 6289218), (442845, 6235464), (450840, 6124887), (452574, 6101420), (458490, 6022692), (461448, 5984085), (463284, 5960370), (465868, 5927310), (467480, 5906871), (469340, 5883462), (483786, 5707780), (485460, 5688098), (493272, 5598015), (501891, 5501880), (502860, 5491278), (507195, 5444344), (514760, 5364333), (519622, 5314140), (525915, 5250552), (526872, 5241015), (531414, 5196220), (532440, 5186207), (537540, 5137002), (544765, 5068872), (550188, 5018910), (563208, 4902885), (569160, 4851613), (570778, 4837860), (576810, 4787268), (579105, 4768296), (582335, 4741848), (590460, 4676598), (592731, 4658680), (596037, 4632840), (603432, 4576065), (610142, 4525740), (611320, 4517019), (616590, 4478412), (631098, 4375460), (633609, 4358120), (645048, 4280835), (653718, 4224060), (656319, 4207320), (658590, 4192812), (669188, 4126410), (676260, 4083258), (680543, 4057560), (687735, 4015128), (692172, 3989390), (694926, 3973580), (698802, 3951540), (701220, 3937914), (704010, 3922308), (708552, 3897165), (739908, 3732010), (746402, 3699540), (754290, 3660852), (769080, 3590451), (772140, 3576222), (779433, 3542760), (790308, 3494010), (794716, 3474630), (797878, 3460860), (806310, 3424668), (811512, 3402715), (817560, 3377543), (822120, 3358809), (825282, 3345940), (836485, 3301128), (841464, 3281595), (844812, 3268590), (856167, 3225240), (865215, 3191512), (871624, 3168045), (875092, 3155490), (878120, 3144609), (885690, 3117732), (905148, 3050710), (915213, 3017160), (916980, 3011346), (924885, 2985608), (926568, 2980185), (931736, 2963655), (938680, 2941731), (967572, 2853890), (970920, 2844049), (980577, 2816040), (987885, 2795208), (993395, 2779704), (1003782, 2750940), (1005720, 2745639), (1014390, 2722172), (1039244, 2657070), (1048203, 2634360), (1051830, 2625276), (1056015, 2614872), (1062828, 2598110), (1075080, 2568501), (1089530, 2534436), (1093865, 2524392), (1100376, 2509455), (1119603, 2466360), (1131435, 2440568), (1141556, 2418930), (1153620, 2393634), (1158210, 2384148), (1164670, 2370924), (1180920, 2338299), (1185462, 2329340), (1192074, 2316420), (1196817, 2307240), (1209465, 2283112), (1220284, 2262870), (1233180, 2239206), (1262196, 2187730), (1267218, 2179060), (1299055, 2125656), (1307436, 2112030), (1312638, 2103660), (1317180, 2096406), (1328535, 2078488), (1338376, 2063205), (1352520, 2041629), (1361086, 2028780), (1375470, 2007564), (1384344, 1994695), (1389852, 1986790), (1397604, 1975770), (1402440, 1968957), (1408020, 1961154), (1426945, 1935144), (1479816, 1866005), (1492804, 1849770), (1505673, 1833960), (1508580, 1830426), (1525355, 1810296), (1544280, 1788111), (1558866, 1771380), (1577745, 1750184), (1580616, 1747005), (1589432, 1737315), (1595756, 1730430), (1612620, 1712334), (1634295, 1689624), (1650564, 1672970)]