1309008269520

素因数分解:

$2^4\times 3^4\times 5^1\times 7^3\times {\mathrm{19}}^1\times {\mathrm{139}}^1\times {\mathrm{223}}^1$

素因数の和:427

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 35, 36, 38, 40, 42, 45, 48, 49, 54, 56, 57, 60, 63, 70, 72, 76, 80, 81, 84, 90, 95, 98, 105, 108, 112, 114, 120, 126, 133, 135, 139, 140, 144, 147, 152, 162, 168, 171, 180, 189, 190, 196, 210, 216, 223, 228, 240, 245, 252, 266, 270, 278, 280, 285, 294, 304, 315, 324, 336, 342, 343, 360, 378, 380, 392, 399, 405, 417, 420, 432, 441, 446, 456, 490, 504, 513, 532, 540, 556, 560, 567, 570, 588, 630, 648, 665, 669, 684, 686, 695, 720, 735, 756, 760, 784, 798, 810, 834, 840, 855, 882, 892, 912, 931, 945, 973, 980, 1008, 1026, 1029, 1064, 1080, 1112, 1115, 1134, 1140, 1176, 1197, 1251, 1260, 1296, 1323, 1330, 1338, 1368, 1372, 1390, 1470, 1512, 1520, 1539, 1561, 1596, 1620, 1668, 1680, 1710, 1715, 1764, 1784, 1862, 1890, 1946, 1960, 1995, 2007, 2052, 2058, 2085, 2128, 2160, 2205, 2224, 2230, 2268, 2280, 2352, 2394, 2502, 2520, 2565, 2641, 2646, 2660, 2676, 2736, 2744, 2780, 2793, 2835, 2919, 2940, 3024, 3078, 3087, 3122, 3192, 3240, 3336, 3345, 3420, 3430, 3528, 3568, 3591, 3724, 3753, 3780, 3892, 3920, 3969, 3990, 4014, 4104, 4116, 4170, 4237, 4410, 4460, 4536, 4560, 4655, 4683, 4788, 4865, 5004, 5040, 5130, 5145, 5282, 5292, 5320, 5352, 5488, 5560, 5586, 5670, 5838, 5880, 5985, 6021, 6156, 6174, 6244, 6255, 6384, 6480, 6517, 6615, 6672, 6690, 6811, 6840, 6860, 7056, 7182, 7448, 7506, 7560, 7695, 7784, 7805, 7923, 7938, 7980, 8028, 8208, 8232, 8340, 8379, 8474, 8757, 8820, 8920, 9072, 9261, 9310, 9366, 9576, 9730, 10008, 10035, 10260, 10290, 10564, 10584, 10640, 10704, 10773, 10927, 11120, 11172, 11259, 11340, 11676, 11760, 11970, 12042, 12312, 12348, 12488, 12510, 12711, 13034, 13205, 13230, 13380, 13622, 13680, 13720, 13965, 14049, 14364, 14595, 14896, 15012, 15120, 15390, 15435, 15568, 15610, 15846, 15876, 15960, 16056, 16464, 16680, 16758, 16948, 17514, 17640, 17840, 17955, 18063, 18487, 18522, 18620, 18732, 18765, 19152, 19460, 19551, 19845, 20016, 20070, 20433, 20520, 20580, 21128, 21168, 21185, 21546, 21854, 22344, 22518, 22680, 23352, 23415, 23769, 23940, 24084, 24624, 24696, 24976, 25020, 25137, 25422, 26068, 26271, 26410, 26460, 26760, 27244, 27440, 27783, 27930, 28098, 28728, 29190, 29659, 30024, 30105, 30780, 30870, 30997, 31220, 31692, 31752, 31920, 32112, 32585, 32781, 33360, 33516, 33896, 34055, 35028, 35280, 35910, 36126, 36974, 37044, 37240, 37464, 37530, 38133, 38920, 39102, 39615, 39690, 40140, 40866, 41040, 41160, 41895, 42147, 42256, 42370, 43092, 43708, 43785, 44688, 45036, 45360, 46305, 46704, 46830, 47538, 47677, 47880, 48168, 49392, 50040, 50274, 50844, 52136, 52542, 52820, 52920, 53520, 53865, 54488, 54635, 55461, 55566, 55860, 56196, 56295, 57456, 58380, 58653, 59318, 60048, 60210, 61299, 61560, 61740, 61994, 62440, 63384, 63504, 63555, 65170, 65562, 67032, 67792, 68110, 70056, 70245, 71307, 71820, 72252, 73948, 74088, 74480, 74928, 75060, 75411, 76266, 76489, 77840, 78204, 78813, 79230, 79380, 80280, 81732, 82320, 83790, 84294, 84740, 86184, 87416, 87570, 88977, 90072, 90315, 92435, 92610, 92991, 93660, 95076, 95354, 95760, 96336, 97755, 98343, 100080, 100548, 101688, 102165, 104272, 105084, 105640, 105840, 107730, 108976, 109270, 110922, 111132, 111720, 112392, 112590, 114399, 116760, 117306, 118636, 118845, 120420, 122598, 123120, 123480, 123988, 124880, 125685, 126441, 126768, 127110, 129409, 130340, 131124, 131355, 134064, 136220, 138915, 140112, 140490, 142614, 143031, 143640, 144504, 147896, 148176, 148295, 150120, 150822, 152532, 152978, 154985, 156408, 157626, 158460, 158760, 160560, 163464, 163905, 166383, 167580, 168588, 169480, 172368, 174832, 175140, 175959, 177954, 180144, 180630, 183897, 184870, 185220, 185982, 187320, 190152, 190665, 190708, 195510, 196686, 201096, 203376, 204330, 207613, 210168, 210735, 211280, 213921, 215460, 216979, 218540, 221844, 222264, 223440, 224784, 225180, 228798, 229467, 233520, 234612, 237272, 237690, 238385, 240840, 245196, 246960, 247976, 251370, 252882, 254220, 258818, 260680, 262248, 262710, 266931, 272440, 277305, 277830, 278973, 280980, 285228, 286062, 287280, 289008, 293265, 295029, 295792, 296590, 300240, 301644, 305064, 305956, 306495, 309970, 312816, 315252, 316920, 317520, 326928, 327810, 332766, 335160, 337176, 338960, 343197, 350280, 351918, 355908, 356535, 361260, 367794, 369740, 370440, 371964, 374640, 377055, 380304, 381330, 381416, 382445, 388227, 391020, 393372, 394065, 402192, 408660, 415226, 420336, 421470, 427842, 429093, 430920, 433958, 437080, 443688, 444528, 444885, 450360, 457596, 458934, 464955, 469224, 474544, 475380, 476770, 481680, 490392, 491715, 495952, 499149, 502740, 505764, 508440, 517636, 521360, 524496, 525420, 527877, 533862, 544880, 551691, 554610, 555660, 557946, 561960, 570456, 571995, 572124, 586530, 588943, 590058, 593180, 603288, 610128, 611912, 612990, 619940, 622839, 630504, 632205, 633840, 647045, 650937, 655620, 665532, 670320, 674352, 686394, 688401, 700560, 703836, 711816, 713070, 715155, 722520, 735588, 739480, 740880, 743928, 754110, 762660, 762832, 764890, 776454, 782040, 786744, 788130, 800793, 817320, 830452, 831915, 836919, 842940, 855684, 858186, 861840, 867916, 874160, 879795, 885087, 887376, 889770, 900720, 905863, 915192, 917868, 919485, 929910, 938448, 950760, 953540, 980784, 983430, 998298, 1005480, 1011528, 1016880, 1035272, 1038065, 1050840, 1055754, 1067724, 1069605, 1084895, 1103382, 1109220, 1111320, 1115892, 1123920, 1140912, 1143990, 1144248, 1147335, 1164681, 1173060, 1177886, 1180116, 1186360, 1206576, 1223824, 1225980, 1239880, 1245678, 1261008, 1264410, 1287279, 1294090, 1301874, 1311240, 1331064, 1334655, 1372788, 1376802, 1394865, 1407672, 1423632, 1426140, 1430310, 1445040, 1453291, 1471176, 1475145, 1478960, 1487856, 1497447, 1508220, 1518853, 1525320, 1529780, 1552908, 1564080, 1573488, 1576260, 1601586, 1634640, 1660904, 1663830, 1673838, 1685880, 1711368, 1715985, 1716372, 1735832, 1759590, 1766829, 1770174, 1779540, 1811726, 1830384, 1835736, 1838970, 1859820, 1868517, 1901520, 1907080, 1941135, 1952811, 1966860, 1996596, 2010960, 2023056, 2065203, 2070544, 2076130, 2101680, 2111508, 2135448, 2139210, 2145465, 2169790, 2206764, 2218440, 2222640, 2231784, 2287980, 2288496, 2294670, 2329362, 2346120, 2355772, 2360232, 2372720, 2402379, 2451960, 2479760, 2491356, 2495745, 2510757, 2528820, 2574558, 2588180, 2603748, 2622480, 2639385, 2662128, 2669310, 2717589, 2745576, 2753604, 2758455, 2789730, 2815344, 2852280, 2860620, 2906582, 2942352, 2944715, 2950290, 2994894, 3016440, 3037706, 3050640, 3059560, 3105816, 3114195, 3152520, 3203172, 3254685, 3321808, 3327660, 3347676, 3371760, 3422736, 3431970, 3432744, 3442005, 3471664, 3494043, 3519180, 3533658, 3540348, 3559080, 3623452, 3671472, 3677940, 3719640, 3737034, 3814160, 3861837, 3882270, 3905622, 3933720, 3993192, 4003965, 4122601, 4130406, 4152260, 4184595, 4223016, 4270896, 4278420, 4290930, 4339580, 4359873, 4413528, 4425435, 4436880, 4463568, 4529315, 4556559, 4575960, 4589340, 4658724, 4692240, 4711544, 4720464, 4804758, 4903920, 4982712, 4991490, 5021514, 5057640, 5149116, 5176360, 5207496, 5278770, 5300487, 5338620, 5435178, 5491152, 5507208, 5516910, 5579460, 5605551, 5704560, 5721240, 5813164, 5823405, 5858433, 5889430, 5900580, 5989788, 6032880, 6075412, 6119120, 6195609, 6211632, 6228390, 6305040, 6406344, 6436395, 6509370, 6655320, 6695352, 6863940, 6865488, 6884010, 6988086, 7038360, 7067316, 7080696, 7118160, 7246904, 7266455, 7355880, 7439280, 7474068, 7487235, 7594265, 7723674, 7764540, 7811244, 7867440, 7986384, 8007930, 8152767, 8245202, 8260812, 8304520, 8369190, 8446032, 8556840, 8581860, 8679160, 8719746, 8827056, 8834145, 8850870, 9058630, 9113118, 9151920, 9178680, 9317448, 9342585, 9423088, 9609516, 9764055, 9965424, 9982980, 10043028, 10115280, 10298232, 10326015, 10352720, 10414992, 10482129, 10557540, 10600974, 10631971, 10677240, 10870356, 11014416, 11033820, 11158920, 11211102, 11442480, 11626328, 11646810, 11716866, 11778860, 11801160, 11979576, 12011895, 12150824, 12367803, 12391218, 12456780, 12553785, 12812688, 12872790, 13018740, 13079619, 13310640, 13390704, 13587945, 13669677, 13727880, 13768020, 13976172, 14076720, 14134632, 14161392, 14493808, 14532910, 14711760, 14948136, 14974470, 15188530, 15447348, 15529080, 15622488, 15901461, 16015860, 16305534, 16490404, 16521624, 16609040, 16738380, 16816653, 17113680, 17163720, 17358320, 17439492, 17470215, 17575299, 17668290, 17701740, 18117260, 18226236, 18357360, 18634896, 18685170, 19219032, 19309185, 19528110, 19965960, 20086056, 20596464, 20613005, 20652030, 20964258, 21115080, 21201948, 21263942, 21354480, 21740712, 21799365, 22067640, 22317840, 22422204, 22782795, 23252656, 23293620, 23433732, 23557720, 23602320, 23959152, 24023790, 24301648, 24458301, 24735606, 24782436, 24913560, 25107570, 25745580, 26037480, 26159238, 26502435, 27175890, 27339354, 27455760, 27536040, 27952344, 28027755, 28269264, 28858207, 29065820, 29292165, 29896272, 29948940, 30377060, 30894696, 30978045, 31058160, 31244976, 31802922, 31895913, 32031720, 32611068, 32980808, 33043248, 33476760, 33633306, 34327440, 34878984, 34940430, 35150598, 35336580, 35403480, 36234520, 36452472, 37103409, 37370340, 38438064, 38618370, 39056220, 39238857, 39931920, 40172112, 40763835, 41009031, 41226010, 41304060, 41928516, 42230160, 42403896, 42527884, 43481424, 43598730, 44135280, 44844408, 45565590, 46587240, 46867464, 47115440, 47704383, 48047580, 48916602, 49471212, 49564872, 49827120, 50215140, 51491160, 52074960, 52318476, 52410645, 53004870, 53159855, 54351780, 54678708, 55072080, 55904688, 56055510, 57716414, 58131640, 58584330, 59897880, 60754120, 61789392, 61839015, 61956090, 63605844, 63791826, 64063440, 65222136, 65398095, 65961616, 66953520, 67266612, 68348385, 69757968, 69880860, 70301196, 70673160, 70806960, 72469040, 72904944, 73374903, 74206818, 74740680, 77236740, 78112440, 78477714, 79507305, 81527670, 82018062, 82452020, 82608120, 83857032, 84083265, 84807792, 85055768, 86574621, 87197460, 87876495, 89688816, 91131180, 93174480, 93734928, 95408766, 95687739, 96095160, 97833204, 98942424, 99129744, 100430280, 102982320, 104636952, 104821290, 106009740, 106319710, 108703560, 109357416, 111310227, 112111020, 115432828, 116263280, 117168660, 117716571, 119795760, 121508240, 122291505, 123027093, 123678030, 123912180, 127211688, 127583652, 130444272, 130796190, 134533224, 136696770, 139761720, 140602392, 141346320, 144291035, 146749806, 148413636, 149481360, 154473480, 156224880, 156955428, 159014610, 159479565, 163055340, 164036124, 164904040, 165216240, 167714064, 168166530, 170111536, 173149242, 174394920, 175752990, 182262360, 185517045, 190817532, 191375478, 192190320, 195666408, 196194285, 197884848, 200860560, 202007449, 205045155, 209273904, 209642580, 212019480, 212639420, 217407120, 218714832, 222620454, 224222040, 230865656, 234337320, 235433142, 238521915, 244583010, 246054186, 247356060, 247824360, 254423376, 255167304, 259723863, 261592380, 269066448, 273393540, 279523440, 281204784, 287063217, 288582070, 293499612, 296827272, 308946960, 313910856, 318029220, 318959130, 326110680, 328072248, 329808080, 333930681, 336333060, 346298484, 348789840, 351505980, 364524720, 366874515, 371034090, 381635064, 382750956, 391332816, 392388570, 404014898, 410090310, 419285160, 424038960, 425278840, 432873105, 445240908, 448444080, 461731312, 468674640, 470866284, 477043830, 478438695, 489166020, 492108372, 494712120, 495648720, 510334608, 519447726, 523184760, 546787080, 556551135, 574126434, 577164140, 586999224, 588582855, 593654544, 606022347, 615135465, 627821712, 636058440, 637918260, 652221360, 656144496, 667861362, 672666120, 692596968, 703011960, 733749030, 742068180, 763270128, 765501912, 779171589, 784777140, 808029796, 820180620, 838570320, 850557680, 861189651, 865746210, 890481816, 941732568, 954087660, 956877390, 978332040, 984216744, 989424240, 1010037245, 1038895452, 1046369520, 1093574160, 1113102270, 1148252868, 1154328280, 1173998448, 1177165710, 1212044694, 1230270930, 1272116880, 1275836520, 1298619315, 1335722724, 1345332240, 1385193936, 1406023920, 1435316085, 1467498060, 1484136360, 1531003824, 1558343178, 1569554280, 1616059592, 1640361240, 1669653405, 1722379302, 1731492420, 1780963632, 1818067041, 1883465136, 1908175320, 1913754780, 1956664080, 1968433488, 2020074490, 2077790904, 2226204540, 2296505736, 2308656560, 2337514767, 2354331420, 2424089388, 2460541860, 2551673040, 2597238630, 2671445448, 2870632170, 2934996120, 2968272720, 3030111735, 3116686356, 3139108560, 3232119184, 3280722480, 3339306810, 3444758604, 3462984840, 3636134082, 3816350640, 3827509560, 3895857945, 4040148980, 4155581808, 4305948255, 4452409080, 4593011472, 4675029534, 4708662840, 4848178776, 4921083720, 5194477260, 5342890896, 5454201123, 5741264340, 5869992240, 6060223470, 6233372712, 6678613620, 6889517208, 6925969680, 7272268164, 7655019120, 7791715890, 8080297960, 8611896510, 8904818160, 9090335205, 9350059068, 9417325680, 9696357552, 9842167440, 10388954520, 10908402246, 11482528680, 11687573835, 12120446940, 12466745424, 13357227240, 13779034416, 14544536328, 15583431780, 16160595920, 16362603369, 17223793020, 18180670410, 18700118136, 20777909040, 21816804492, 22965057360, 23375147670, 24240893880, 26714454480, 27271005615, 29089072656, 31166863560, 32725206738, 34447586040, 36361340820, 37400236272, 43633608984, 46750295340, 48481787760, 54542011230, 62333727120, 65450413476, 68895172080, 72722681640, 81813016845, 87267217968, 93500590680, 109084022460, 130900826952, 145445363280, 163626033690, 187001181360, 218168044920, 261801653904, 327252067380, 436336089840, 654504134760, 1309008269520]

約数ペア:

[(1, 1309008269520), (2, 654504134760), (3, 436336089840), (4, 327252067380), (5, 261801653904), (6, 218168044920), (7, 187001181360), (8, 163626033690), (9, 145445363280), (10, 130900826952), (12, 109084022460), (14, 93500590680), (15, 87267217968), (16, 81813016845), (18, 72722681640), (19, 68895172080), (20, 65450413476), (21, 62333727120), (24, 54542011230), (27, 48481787760), (28, 46750295340), (30, 43633608984), (35, 37400236272), (36, 36361340820), (38, 34447586040), (40, 32725206738), (42, 31166863560), (45, 29089072656), (48, 27271005615), (49, 26714454480), (54, 24240893880), (56, 23375147670), (57, 22965057360), (60, 21816804492), (63, 20777909040), (70, 18700118136), (72, 18180670410), (76, 17223793020), (80, 16362603369), (81, 16160595920), (84, 15583431780), (90, 14544536328), (95, 13779034416), (98, 13357227240), (105, 12466745424), (108, 12120446940), (112, 11687573835), (114, 11482528680), (120, 10908402246), (126, 10388954520), (133, 9842167440), (135, 9696357552), (139, 9417325680), (140, 9350059068), (144, 9090335205), (147, 8904818160), (152, 8611896510), (162, 8080297960), (168, 7791715890), (171, 7655019120), (180, 7272268164), (189, 6925969680), (190, 6889517208), (196, 6678613620), (210, 6233372712), (216, 6060223470), (223, 5869992240), (228, 5741264340), (240, 5454201123), (245, 5342890896), (252, 5194477260), (266, 4921083720), (270, 4848178776), (278, 4708662840), (280, 4675029534), (285, 4593011472), (294, 4452409080), (304, 4305948255), (315, 4155581808), (324, 4040148980), (336, 3895857945), (342, 3827509560), (343, 3816350640), (360, 3636134082), (378, 3462984840), (380, 3444758604), (392, 3339306810), (399, 3280722480), (405, 3232119184), (417, 3139108560), (420, 3116686356), (432, 3030111735), (441, 2968272720), (446, 2934996120), (456, 2870632170), (490, 2671445448), (504, 2597238630), (513, 2551673040), (532, 2460541860), (540, 2424089388), (556, 2354331420), (560, 2337514767), (567, 2308656560), (570, 2296505736), (588, 2226204540), (630, 2077790904), (648, 2020074490), (665, 1968433488), (669, 1956664080), (684, 1913754780), (686, 1908175320), (695, 1883465136), (720, 1818067041), (735, 1780963632), (756, 1731492420), (760, 1722379302), (784, 1669653405), (798, 1640361240), (810, 1616059592), (834, 1569554280), (840, 1558343178), (855, 1531003824), (882, 1484136360), (892, 1467498060), (912, 1435316085), (931, 1406023920), (945, 1385193936), (973, 1345332240), (980, 1335722724), (1008, 1298619315), (1026, 1275836520), (1029, 1272116880), (1064, 1230270930), (1080, 1212044694), (1112, 1177165710), (1115, 1173998448), (1134, 1154328280), (1140, 1148252868), (1176, 1113102270), (1197, 1093574160), (1251, 1046369520), (1260, 1038895452), (1296, 1010037245), (1323, 989424240), (1330, 984216744), (1338, 978332040), (1368, 956877390), (1372, 954087660), (1390, 941732568), (1470, 890481816), (1512, 865746210), (1520, 861189651), (1539, 850557680), (1561, 838570320), (1596, 820180620), (1620, 808029796), (1668, 784777140), (1680, 779171589), (1710, 765501912), (1715, 763270128), (1764, 742068180), (1784, 733749030), (1862, 703011960), (1890, 692596968), (1946, 672666120), (1960, 667861362), (1995, 656144496), (2007, 652221360), (2052, 637918260), (2058, 636058440), (2085, 627821712), (2128, 615135465), (2160, 606022347), (2205, 593654544), (2224, 588582855), (2230, 586999224), (2268, 577164140), (2280, 574126434), (2352, 556551135), (2394, 546787080), (2502, 523184760), (2520, 519447726), (2565, 510334608), (2641, 495648720), (2646, 494712120), (2660, 492108372), (2676, 489166020), (2736, 478438695), (2744, 477043830), (2780, 470866284), (2793, 468674640), (2835, 461731312), (2919, 448444080), (2940, 445240908), (3024, 432873105), (3078, 425278840), (3087, 424038960), (3122, 419285160), (3192, 410090310), (3240, 404014898), (3336, 392388570), (3345, 391332816), (3420, 382750956), (3430, 381635064), (3528, 371034090), (3568, 366874515), (3591, 364524720), (3724, 351505980), (3753, 348789840), (3780, 346298484), (3892, 336333060), (3920, 333930681), (3969, 329808080), (3990, 328072248), (4014, 326110680), (4104, 318959130), (4116, 318029220), (4170, 313910856), (4237, 308946960), (4410, 296827272), (4460, 293499612), (4536, 288582070), (4560, 287063217), (4655, 281204784), (4683, 279523440), (4788, 273393540), (4865, 269066448), (5004, 261592380), (5040, 259723863), (5130, 255167304), (5145, 254423376), (5282, 247824360), (5292, 247356060), (5320, 246054186), (5352, 244583010), (5488, 238521915), (5560, 235433142), (5586, 234337320), (5670, 230865656), (5838, 224222040), (5880, 222620454), (5985, 218714832), (6021, 217407120), (6156, 212639420), (6174, 212019480), (6244, 209642580), (6255, 209273904), (6384, 205045155), (6480, 202007449), (6517, 200860560), (6615, 197884848), (6672, 196194285), (6690, 195666408), (6811, 192190320), (6840, 191375478), (6860, 190817532), (7056, 185517045), (7182, 182262360), (7448, 175752990), (7506, 174394920), (7560, 173149242), (7695, 170111536), (7784, 168166530), (7805, 167714064), (7923, 165216240), (7938, 164904040), (7980, 164036124), (8028, 163055340), (8208, 159479565), (8232, 159014610), (8340, 156955428), (8379, 156224880), (8474, 154473480), (8757, 149481360), (8820, 148413636), (8920, 146749806), (9072, 144291035), (9261, 141346320), (9310, 140602392), (9366, 139761720), (9576, 136696770), (9730, 134533224), (10008, 130796190), (10035, 130444272), (10260, 127583652), (10290, 127211688), (10564, 123912180), (10584, 123678030), (10640, 123027093), (10704, 122291505), (10773, 121508240), (10927, 119795760), (11120, 117716571), (11172, 117168660), (11259, 116263280), (11340, 115432828), (11676, 112111020), (11760, 111310227), (11970, 109357416), (12042, 108703560), (12312, 106319710), (12348, 106009740), (12488, 104821290), (12510, 104636952), (12711, 102982320), (13034, 100430280), (13205, 99129744), (13230, 98942424), (13380, 97833204), (13622, 96095160), (13680, 95687739), (13720, 95408766), (13965, 93734928), (14049, 93174480), (14364, 91131180), (14595, 89688816), (14896, 87876495), (15012, 87197460), (15120, 86574621), (15390, 85055768), (15435, 84807792), (15568, 84083265), (15610, 83857032), (15846, 82608120), (15876, 82452020), (15960, 82018062), (16056, 81527670), (16464, 79507305), (16680, 78477714), (16758, 78112440), (16948, 77236740), (17514, 74740680), (17640, 74206818), (17840, 73374903), (17955, 72904944), (18063, 72469040), (18487, 70806960), (18522, 70673160), (18620, 70301196), (18732, 69880860), (18765, 69757968), (19152, 68348385), (19460, 67266612), (19551, 66953520), (19845, 65961616), (20016, 65398095), (20070, 65222136), (20433, 64063440), (20520, 63791826), (20580, 63605844), (21128, 61956090), (21168, 61839015), (21185, 61789392), (21546, 60754120), (21854, 59897880), (22344, 58584330), (22518, 58131640), (22680, 57716414), (23352, 56055510), (23415, 55904688), (23769, 55072080), (23940, 54678708), (24084, 54351780), (24624, 53159855), (24696, 53004870), (24976, 52410645), (25020, 52318476), (25137, 52074960), (25422, 51491160), (26068, 50215140), (26271, 49827120), (26410, 49564872), (26460, 49471212), (26760, 48916602), (27244, 48047580), (27440, 47704383), (27783, 47115440), (27930, 46867464), (28098, 46587240), (28728, 45565590), (29190, 44844408), (29659, 44135280), (30024, 43598730), (30105, 43481424), (30780, 42527884), (30870, 42403896), (30997, 42230160), (31220, 41928516), (31692, 41304060), (31752, 41226010), (31920, 41009031), (32112, 40763835), (32585, 40172112), (32781, 39931920), (33360, 39238857), (33516, 39056220), (33896, 38618370), (34055, 38438064), (35028, 37370340), (35280, 37103409), (35910, 36452472), (36126, 36234520), (36974, 35403480), (37044, 35336580), (37240, 35150598), (37464, 34940430), (37530, 34878984), (38133, 34327440), (38920, 33633306), (39102, 33476760), (39615, 33043248), (39690, 32980808), (40140, 32611068), (40866, 32031720), (41040, 31895913), (41160, 31802922), (41895, 31244976), (42147, 31058160), (42256, 30978045), (42370, 30894696), (43092, 30377060), (43708, 29948940), (43785, 29896272), (44688, 29292165), (45036, 29065820), (45360, 28858207), (46305, 28269264), (46704, 28027755), (46830, 27952344), (47538, 27536040), (47677, 27455760), (47880, 27339354), (48168, 27175890), (49392, 26502435), (50040, 26159238), (50274, 26037480), (50844, 25745580), (52136, 25107570), (52542, 24913560), (52820, 24782436), (52920, 24735606), (53520, 24458301), (53865, 24301648), (54488, 24023790), (54635, 23959152), (55461, 23602320), (55566, 23557720), (55860, 23433732), (56196, 23293620), (56295, 23252656), (57456, 22782795), (58380, 22422204), (58653, 22317840), (59318, 22067640), (60048, 21799365), (60210, 21740712), (61299, 21354480), (61560, 21263942), (61740, 21201948), (61994, 21115080), (62440, 20964258), (63384, 20652030), (63504, 20613005), (63555, 20596464), (65170, 20086056), (65562, 19965960), (67032, 19528110), (67792, 19309185), (68110, 19219032), (70056, 18685170), (70245, 18634896), (71307, 18357360), (71820, 18226236), (72252, 18117260), (73948, 17701740), (74088, 17668290), (74480, 17575299), (74928, 17470215), (75060, 17439492), (75411, 17358320), (76266, 17163720), (76489, 17113680), (77840, 16816653), (78204, 16738380), (78813, 16609040), (79230, 16521624), (79380, 16490404), (80280, 16305534), (81732, 16015860), (82320, 15901461), (83790, 15622488), (84294, 15529080), (84740, 15447348), (86184, 15188530), (87416, 14974470), (87570, 14948136), (88977, 14711760), (90072, 14532910), (90315, 14493808), (92435, 14161392), (92610, 14134632), (92991, 14076720), (93660, 13976172), (95076, 13768020), (95354, 13727880), (95760, 13669677), (96336, 13587945), (97755, 13390704), (98343, 13310640), (100080, 13079619), (100548, 13018740), (101688, 12872790), (102165, 12812688), (104272, 12553785), (105084, 12456780), (105640, 12391218), (105840, 12367803), (107730, 12150824), (108976, 12011895), (109270, 11979576), (110922, 11801160), (111132, 11778860), (111720, 11716866), (112392, 11646810), (112590, 11626328), (114399, 11442480), (116760, 11211102), (117306, 11158920), (118636, 11033820), (118845, 11014416), (120420, 10870356), (122598, 10677240), (123120, 10631971), (123480, 10600974), (123988, 10557540), (124880, 10482129), (125685, 10414992), (126441, 10352720), (126768, 10326015), (127110, 10298232), (129409, 10115280), (130340, 10043028), (131124, 9982980), (131355, 9965424), (134064, 9764055), (136220, 9609516), (138915, 9423088), (140112, 9342585), (140490, 9317448), (142614, 9178680), (143031, 9151920), (143640, 9113118), (144504, 9058630), (147896, 8850870), (148176, 8834145), (148295, 8827056), (150120, 8719746), (150822, 8679160), (152532, 8581860), (152978, 8556840), (154985, 8446032), (156408, 8369190), (157626, 8304520), (158460, 8260812), (158760, 8245202), (160560, 8152767), (163464, 8007930), (163905, 7986384), (166383, 7867440), (167580, 7811244), (168588, 7764540), (169480, 7723674), (172368, 7594265), (174832, 7487235), (175140, 7474068), (175959, 7439280), (177954, 7355880), (180144, 7266455), (180630, 7246904), (183897, 7118160), (184870, 7080696), (185220, 7067316), (185982, 7038360), (187320, 6988086), (190152, 6884010), (190665, 6865488), (190708, 6863940), (195510, 6695352), (196686, 6655320), (201096, 6509370), (203376, 6436395), (204330, 6406344), (207613, 6305040), (210168, 6228390), (210735, 6211632), (211280, 6195609), (213921, 6119120), (215460, 6075412), (216979, 6032880), (218540, 5989788), (221844, 5900580), (222264, 5889430), (223440, 5858433), (224784, 5823405), (225180, 5813164), (228798, 5721240), (229467, 5704560), (233520, 5605551), (234612, 5579460), (237272, 5516910), (237690, 5507208), (238385, 5491152), (240840, 5435178), (245196, 5338620), (246960, 5300487), (247976, 5278770), (251370, 5207496), (252882, 5176360), (254220, 5149116), (258818, 5057640), (260680, 5021514), (262248, 4991490), (262710, 4982712), (266931, 4903920), (272440, 4804758), (277305, 4720464), (277830, 4711544), (278973, 4692240), (280980, 4658724), (285228, 4589340), (286062, 4575960), (287280, 4556559), (289008, 4529315), (293265, 4463568), (295029, 4436880), (295792, 4425435), (296590, 4413528), (300240, 4359873), (301644, 4339580), (305064, 4290930), (305956, 4278420), (306495, 4270896), (309970, 4223016), (312816, 4184595), (315252, 4152260), (316920, 4130406), (317520, 4122601), (326928, 4003965), (327810, 3993192), (332766, 3933720), (335160, 3905622), (337176, 3882270), (338960, 3861837), (343197, 3814160), (350280, 3737034), (351918, 3719640), (355908, 3677940), (356535, 3671472), (361260, 3623452), (367794, 3559080), (369740, 3540348), (370440, 3533658), (371964, 3519180), (374640, 3494043), (377055, 3471664), (380304, 3442005), (381330, 3432744), (381416, 3431970), (382445, 3422736), (388227, 3371760), (391020, 3347676), (393372, 3327660), (394065, 3321808), (402192, 3254685), (408660, 3203172), (415226, 3152520), (420336, 3114195), (421470, 3105816), (427842, 3059560), (429093, 3050640), (430920, 3037706), (433958, 3016440), (437080, 2994894), (443688, 2950290), (444528, 2944715), (444885, 2942352), (450360, 2906582), (457596, 2860620), (458934, 2852280), (464955, 2815344), (469224, 2789730), (474544, 2758455), (475380, 2753604), (476770, 2745576), (481680, 2717589), (490392, 2669310), (491715, 2662128), (495952, 2639385), (499149, 2622480), (502740, 2603748), (505764, 2588180), (508440, 2574558), (517636, 2528820), (521360, 2510757), (524496, 2495745), (525420, 2491356), (527877, 2479760), (533862, 2451960), (544880, 2402379), (551691, 2372720), (554610, 2360232), (555660, 2355772), (557946, 2346120), (561960, 2329362), (570456, 2294670), (571995, 2288496), (572124, 2287980), (586530, 2231784), (588943, 2222640), (590058, 2218440), (593180, 2206764), (603288, 2169790), (610128, 2145465), (611912, 2139210), (612990, 2135448), (619940, 2111508), (622839, 2101680), (630504, 2076130), (632205, 2070544), (633840, 2065203), (647045, 2023056), (650937, 2010960), (655620, 1996596), (665532, 1966860), (670320, 1952811), (674352, 1941135), (686394, 1907080), (688401, 1901520), (700560, 1868517), (703836, 1859820), (711816, 1838970), (713070, 1835736), (715155, 1830384), (722520, 1811726), (735588, 1779540), (739480, 1770174), (740880, 1766829), (743928, 1759590), (754110, 1735832), (762660, 1716372), (762832, 1715985), (764890, 1711368), (776454, 1685880), (782040, 1673838), (786744, 1663830), (788130, 1660904), (800793, 1634640), (817320, 1601586), (830452, 1576260), (831915, 1573488), (836919, 1564080), (842940, 1552908), (855684, 1529780), (858186, 1525320), (861840, 1518853), (867916, 1508220), (874160, 1497447), (879795, 1487856), (885087, 1478960), (887376, 1475145), (889770, 1471176), (900720, 1453291), (905863, 1445040), (915192, 1430310), (917868, 1426140), (919485, 1423632), (929910, 1407672), (938448, 1394865), (950760, 1376802), (953540, 1372788), (980784, 1334655), (983430, 1331064), (998298, 1311240), (1005480, 1301874), (1011528, 1294090), (1016880, 1287279), (1035272, 1264410), (1038065, 1261008), (1050840, 1245678), (1055754, 1239880), (1067724, 1225980), (1069605, 1223824), (1084895, 1206576), (1103382, 1186360), (1109220, 1180116), (1111320, 1177886), (1115892, 1173060), (1123920, 1164681), (1140912, 1147335), (1143990, 1144248)]