1567984955040

素因数分解:

$2^5\times 3^2\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{149}}^1\times {\mathrm{283}}^1$

素因数の和:515

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 28, 30, 31, 32, 34, 35, 36, 40, 42, 45, 48, 49, 51, 56, 60, 62, 63, 68, 70, 72, 80, 84, 85, 90, 93, 96, 98, 102, 105, 112, 119, 120, 124, 126, 136, 140, 144, 147, 149, 153, 155, 160, 168, 170, 180, 186, 196, 204, 210, 217, 224, 238, 240, 245, 248, 252, 255, 272, 279, 280, 283, 288, 294, 298, 306, 310, 315, 336, 340, 357, 360, 372, 392, 408, 420, 434, 441, 447, 465, 476, 480, 490, 496, 504, 510, 527, 544, 558, 560, 566, 588, 595, 596, 612, 620, 630, 651, 672, 680, 714, 720, 735, 744, 745, 765, 784, 816, 833, 840, 849, 868, 882, 894, 930, 952, 980, 992, 1008, 1020, 1043, 1054, 1071, 1085, 1116, 1120, 1132, 1176, 1190, 1192, 1224, 1240, 1260, 1302, 1341, 1360, 1395, 1415, 1428, 1440, 1470, 1488, 1490, 1519, 1530, 1568, 1581, 1632, 1666, 1680, 1698, 1736, 1764, 1785, 1788, 1860, 1904, 1953, 1960, 1981, 2016, 2040, 2086, 2108, 2142, 2170, 2205, 2232, 2235, 2264, 2352, 2380, 2384, 2448, 2480, 2499, 2520, 2533, 2547, 2604, 2635, 2682, 2720, 2790, 2830, 2856, 2940, 2976, 2980, 3038, 3060, 3129, 3162, 3255, 3332, 3360, 3396, 3472, 3528, 3570, 3576, 3689, 3720, 3808, 3906, 3920, 3962, 4080, 4165, 4172, 4216, 4245, 4284, 4340, 4410, 4464, 4470, 4528, 4557, 4619, 4704, 4743, 4760, 4768, 4811, 4896, 4960, 4998, 5040, 5066, 5094, 5208, 5215, 5270, 5355, 5364, 5580, 5660, 5712, 5880, 5943, 5960, 6076, 6120, 6258, 6324, 6510, 6664, 6705, 6792, 6944, 7056, 7140, 7152, 7301, 7378, 7440, 7497, 7595, 7599, 7812, 7840, 7905, 7924, 8160, 8330, 8344, 8432, 8490, 8568, 8680, 8773, 8820, 8928, 8940, 9056, 9114, 9238, 9387, 9486, 9520, 9622, 9765, 9905, 9996, 10080, 10132, 10188, 10416, 10430, 10540, 10710, 10728, 11067, 11160, 11320, 11424, 11760, 11886, 11920, 12152, 12240, 12495, 12516, 12648, 12665, 12735, 13020, 13328, 13410, 13584, 13671, 13857, 13867, 14112, 14280, 14304, 14433, 14602, 14756, 14880, 14994, 15190, 15198, 15624, 15645, 15810, 15848, 16660, 16688, 16864, 16980, 17136, 17360, 17546, 17640, 17731, 17829, 17880, 18228, 18445, 18476, 18774, 18972, 19040, 19244, 19530, 19810, 19992, 20264, 20376, 20832, 20860, 21080, 21420, 21456, 21903, 22134, 22320, 22640, 22785, 22797, 23095, 23520, 23715, 23772, 23840, 24055, 24304, 24480, 24990, 25032, 25296, 25330, 25470, 25823, 26040, 26319, 26656, 26820, 27168, 27342, 27714, 27734, 28560, 28866, 29204, 29512, 29715, 29988, 30380, 30396, 31248, 31290, 31620, 31696, 32333, 33201, 33320, 33376, 33677, 33960, 34272, 34720, 35092, 35280, 35462, 35658, 35760, 36456, 36505, 36890, 36952, 37485, 37548, 37944, 37995, 38488, 39060, 39620, 39984, 40528, 40752, 41571, 41601, 41720, 42160, 42167, 42840, 42912, 43299, 43806, 43865, 44268, 44640, 45280, 45570, 45594, 46190, 46935, 47430, 47544, 48110, 48608, 49980, 50064, 50592, 50660, 50940, 51646, 52080, 52638, 53193, 53640, 54684, 55335, 55428, 55468, 57120, 57732, 58408, 59024, 59430, 59976, 60760, 60792, 61411, 62496, 62580, 63240, 63392, 64666, 65709, 66402, 66640, 67354, 67920, 68355, 69285, 69335, 70184, 70560, 70924, 71316, 71520, 72165, 72912, 73010, 73780, 73904, 74970, 75096, 75888, 75990, 76976, 77469, 78120, 78523, 78957, 79240, 79968, 81056, 81504, 83142, 83202, 83440, 84320, 84334, 85680, 86598, 87612, 87730, 88536, 88655, 89145, 91140, 91188, 92380, 93870, 94860, 95088, 96220, 96999, 99960, 100128, 101031, 101320, 101880, 103292, 104160, 105276, 106386, 107280, 109368, 109515, 110670, 110856, 110936, 113985, 115464, 116816, 118048, 118860, 119952, 121520, 121584, 122822, 124117, 124803, 125160, 126480, 126501, 129115, 129332, 131418, 131595, 132804, 133280, 134708, 135840, 136710, 138570, 138670, 140368, 141848, 142632, 144330, 145824, 146020, 147560, 147808, 149141, 149940, 150192, 151776, 151980, 153952, 154938, 156240, 157046, 157914, 158480, 159579, 161665, 166005, 166284, 166404, 166880, 168385, 168668, 171360, 173196, 175224, 175460, 177072, 177310, 178290, 182280, 182376, 184233, 184760, 187740, 189720, 190176, 192440, 193998, 199920, 202062, 202640, 203760, 206584, 207855, 208005, 210552, 210835, 212772, 214560, 216495, 218736, 219030, 221340, 221712, 221872, 226331, 227970, 230928, 232407, 233632, 235569, 235739, 237720, 239904, 243040, 243168, 245644, 248234, 249606, 250320, 252960, 253002, 258230, 258664, 262836, 263190, 265608, 265965, 269416, 273420, 277140, 277340, 280736, 283696, 285264, 288660, 290997, 292040, 295120, 295169, 298282, 299880, 300384, 303093, 303960, 307055, 309876, 312480, 314092, 315828, 316960, 319158, 323330, 328545, 332010, 332568, 332808, 336770, 337336, 346392, 350448, 350920, 354144, 354620, 356580, 364560, 364752, 368466, 369520, 372351, 375480, 379440, 379503, 384880, 387345, 387996, 392615, 394785, 399840, 404124, 405280, 407520, 413168, 415710, 416010, 421104, 421670, 425544, 429877, 432990, 437472, 438060, 442680, 443424, 443744, 447423, 452662, 455940, 461856, 464814, 471138, 471478, 475440, 484995, 491288, 496468, 499212, 500640, 505155, 506004, 516460, 517328, 525672, 526380, 531216, 531930, 538832, 546840, 549661, 552699, 554280, 554680, 567392, 570528, 577320, 581994, 584080, 590240, 590338, 596564, 599760, 606186, 607920, 614110, 619752, 620585, 624015, 628184, 631656, 632505, 638316, 646660, 657090, 664020, 665136, 665616, 673540, 674672, 678993, 692784, 700896, 701840, 706707, 707217, 709240, 713160, 716839, 729120, 729504, 736932, 739040, 744702, 745705, 750960, 758880, 759006, 769760, 774690, 775992, 785230, 789570, 797895, 808248, 826336, 831420, 832020, 842208, 843340, 851088, 859754, 865980, 876120, 885360, 885507, 894846, 905324, 911880, 921165, 929628, 942276, 942956, 950880, 969990, 982576, 992936, 998424, 1010310, 1012008, 1032920, 1034656, 1043987, 1051344, 1052760, 1062432, 1063860, 1077664, 1093680, 1099322, 1105398, 1108560, 1109360, 1117053, 1131655, 1154640, 1162035, 1163988, 1168160, 1177845, 1178695, 1180676, 1193128, 1199520, 1212372, 1215840, 1228220, 1239504, 1241170, 1248030, 1256368, 1263312, 1265010, 1276632, 1289631, 1293320, 1307177, 1314180, 1328040, 1330272, 1331232, 1342269, 1347080, 1349344, 1357986, 1385568, 1403680, 1413414, 1414434, 1418480, 1426320, 1433678, 1454985, 1473864, 1475845, 1489404, 1491410, 1501920, 1515465, 1518012, 1549380, 1551984, 1570460, 1579140, 1595790, 1616496, 1648983, 1662840, 1664040, 1686680, 1702176, 1719508, 1731960, 1752240, 1770720, 1771014, 1789692, 1810648, 1823760, 1842330, 1859256, 1861755, 1884552, 1885912, 1897515, 1939980, 1965152, 1985872, 1996848, 2020620, 2024016, 2036979, 2065840, 2066183, 2087974, 2102688, 2105520, 2121651, 2127720, 2149385, 2150517, 2187360, 2198644, 2210796, 2217120, 2218720, 2234106, 2237115, 2263310, 2309280, 2324070, 2327976, 2355690, 2357390, 2361352, 2386256, 2424744, 2456440, 2479008, 2482340, 2496060, 2512736, 2526624, 2530020, 2553264, 2579262, 2586640, 2614354, 2628360, 2656080, 2656521, 2684538, 2694160, 2715972, 2748305, 2763495, 2826828, 2828868, 2836960, 2852640, 2867356, 2909970, 2947728, 2951690, 2978808, 2982820, 3030930, 3036024, 3098760, 3103968, 3131961, 3140920, 3158280, 3191580, 3232992, 3297966, 3325680, 3328080, 3373360, 3394965, 3439016, 3463920, 3504480, 3533535, 3536085, 3542028, 3579384, 3584195, 3621296, 3647520, 3684660, 3718512, 3723510, 3769104, 3771824, 3795030, 3847627, 3868893, 3879960, 3921531, 3971744, 3993696, 4041240, 4048032, 4073958, 4131680, 4132366, 4175948, 4211040, 4243302, 4255440, 4298770, 4301034, 4397288, 4421592, 4427535, 4468212, 4474230, 4526620, 4648140, 4655952, 4711380, 4714780, 4722704, 4772512, 4849488, 4912880, 4946949, 4964680, 4992120, 5017873, 5060040, 5106528, 5158524, 5173280, 5219935, 5228708, 5256720, 5312160, 5313042, 5369076, 5388320, 5431944, 5496610, 5526990, 5585265, 5653656, 5657736, 5734712, 5819940, 5895456, 5903380, 5957616, 5965640, 6061860, 6072048, 6197520, 6198549, 6263922, 6281840, 6316560, 6383160, 6448155, 6451551, 6535885, 6595932, 6651360, 6656160, 6711345, 6746720, 6789930, 6878032, 6927840, 7067070, 7072170, 7084056, 7158768, 7168390, 7242592, 7307909, 7369320, 7437024, 7447020, 7538208, 7543648, 7590060, 7695254, 7737786, 7759920, 7843062, 8082480, 8147916, 8244915, 8264732, 8351896, 8486604, 8510880, 8597540, 8602068, 8794576, 8843184, 8855070, 8936424, 8948460, 9053240, 9150239, 9296280, 9311904, 9395883, 9422760, 9429560, 9445408, 9698976, 9825760, 9893898, 9929360, 9984240, 10035746, 10120080, 10184895, 10317048, 10330915, 10439870, 10457416, 10513440, 10608255, 10626084, 10738152, 10752585, 10863888, 10993220, 11053980, 11170530, 11307312, 11315472, 11469424, 11542881, 11639880, 11764593, 11806760, 11915232, 11931280, 12123720, 12144096, 12395040, 12397098, 12527844, 12563680, 12633120, 12766320, 12896310, 12903102, 13071770, 13191864, 13282605, 13422690, 13579860, 13756064, 14134140, 14144340, 14168112, 14317536, 14336780, 14615818, 14738640, 14894040, 15053619, 15180120, 15390508, 15475572, 15519840, 15659805, 15686124, 16164960, 16295832, 16489830, 16529464, 16703792, 16973208, 17195080, 17204136, 17589152, 17686368, 17710140, 17872848, 17896920, 18106480, 18300478, 18592560, 18595647, 18791766, 18845520, 18859120, 19238135, 19344465, 19607655, 19787796, 19858720, 19968480, 20071492, 20240160, 20369790, 20634096, 20661830, 20879740, 20914832, 21216510, 21252168, 21476304, 21505170, 21727776, 21923727, 21986440, 22107960, 22222009, 22341060, 22614624, 22630944, 22938848, 23085762, 23279760, 23529186, 23613520, 23862560, 24247440, 24734745, 24794196, 25055688, 25089365, 25532640, 25792620, 25806204, 26143540, 26383728, 26565210, 26845380, 27159720, 27450717, 28268280, 28288680, 28336224, 28673560, 29231636, 29477280, 29788080, 30107238, 30360240, 30781016, 30951144, 30992745, 31319610, 31372248, 32257755, 32591664, 32979660, 33058928, 33407584, 33946416, 34390160, 34408272, 34628643, 35125111, 35420280, 35745696, 35793840, 36212960, 36539545, 36600956, 37185120, 37191294, 37583532, 37691040, 37718240, 38476270, 38688930, 39215310, 39575592, 40142984, 40739580, 41268192, 41323660, 41759480, 41829664, 42433020, 42504336, 42952608, 43010340, 43847454, 43972880, 44215920, 44444018, 44682120, 45160857, 45751195, 46171524, 46559520, 46979415, 47058372, 47227040, 48494880, 49469490, 49588392, 50111376, 50178730, 51585240, 51612408, 52287080, 52767456, 53130420, 53690760, 54319440, 54901434, 56536560, 56577360, 57347120, 57714405, 58463272, 58822965, 59576160, 60214476, 60720480, 61562032, 61902288, 61985490, 62639220, 62744496, 64051673, 64515510, 65183328, 65771181, 65959320, 66117856, 66666027, 67892832, 68780320, 68816544, 69257286, 70250222, 70840560, 71587680, 73079090, 73201912, 74382588, 75167064, 75268095, 76952540, 77377860, 78430620, 79151184, 80285968, 81479160, 82352151, 82647320, 83518960, 84866040, 85008672, 86020680, 87694908, 87945760, 88431840, 88888036, 89364240, 90321714, 91502390, 92343048, 92978235, 93958830, 94116744, 98938980, 99176784, 100222752, 100357460, 103170480, 103224816, 104574160, 105375333, 106260840, 107381520, 108638880, 109618635, 109802868, 111110045, 113073120, 113154720, 114694240, 115428810, 116926544, 117645930, 120428952, 123124064, 123804576, 123970980, 125278440, 125488992, 128103346, 129031020, 131542362, 131918640, 133332054, 137253585, 138514572, 140500444, 141681120, 146158180, 146403824, 148765176, 150334128, 150536190, 153905080, 154755720, 155554063, 156861240, 158302368, 160571936, 162958320, 164704302, 165294640, 167037920, 169732080, 172041360, 173143215, 175389816, 175625555, 177776072, 178728480, 180643428, 183004780, 184686096, 185956470, 187917660, 188233488, 192155019, 197877960, 198353568, 199998081, 200714920, 206340960, 206449632, 209148320, 210750666, 212521680, 214763040, 219237270, 219605736, 222220090, 225804285, 230857620, 233853088, 235291860, 240857904, 247941960, 250556880, 256206692, 258062040, 263084724, 263837280, 266664108, 274507170, 277029144, 281000888, 292316360, 292807648, 297530352, 300668256, 301072380, 307810160, 309511440, 311108126, 313722480, 316125999, 320258365, 325916640, 328855905, 329408604, 330589280, 333330135, 339464160, 344082720, 346286430, 350779632, 351251110, 355552144, 361286856, 366009560, 369372192, 371912940, 375835320, 376466976, 384310038, 395755920, 399996162, 401429840, 411760755, 421501332, 425043360, 438474540, 439211472, 444440180, 451608570, 461715240, 466662189, 470583720, 481715808, 495883920, 501113760, 512413384, 516124080, 526169448, 526876665, 533328216, 549014340, 554058288, 562001776, 576465057, 584632720, 595060704, 602144760, 615620320, 619022880, 622216252, 627444960, 632251998, 640516730, 657711810, 658817208, 666660270, 692572860, 701559264, 702502220, 711104288, 722573712, 732019120, 743825880, 751670640, 768620076, 777770315, 791511840, 799992324, 802859680, 823521510, 843002664, 876949080, 878422944, 888880360, 903217140, 923430480, 933324378, 941167440, 960775095, 991767840, 999990405, 1024826768, 1032248160, 1052338896, 1053753330, 1066656432, 1088878441, 1098028680, 1108116576, 1124003552, 1152930114, 1169265440, 1204289520, 1244432504, 1264503996, 1281033460, 1315423620, 1317634416, 1333320540, 1385145720, 1399986567, 1405004440, 1445147424, 1464038240, 1487651760, 1503341280, 1537240152, 1555540630, 1580629995, 1599984648, 1647043020, 1686005328, 1753898160, 1777760720, 1806434280, 1846860960, 1866648756, 1882334880, 1921550190, 1999980810, 2049653536, 2104677792, 2107506660, 2133312864, 2177756882, 2196057360, 2305860228, 2333310945, 2408579040, 2488865008, 2529007992, 2562066920, 2630847240, 2635268832, 2666641080, 2770291440, 2799973134, 2810008880, 2882325285, 2975303520, 3074480304, 3111081260, 3161259990, 3199969296, 3266635323, 3294086040, 3372010656, 3507796320, 3555521440, 3612868560, 3733297512, 3843100380, 3999961620, 4215013320, 4355513764, 4392114720, 4611720456, 4666621890, 4977730016, 5058015984, 5124133840, 5261694480, 5333282160, 5444392205, 5540582880, 5599946268, 5620017760, 5764650570, 6148960608, 6222162520, 6322519980, 6399938592, 6533270646, 6588172080, 6999932835, 7225737120, 7466595024, 7686200760, 7999923240, 8430026640, 8711027528, 9223440912, 9333243780, 9799905969, 10116031968, 10248267680, 10523388960, 10666564320, 10888784410, 11199892536, 11529301140, 12444325040, 12645039960, 13066541292, 13176344160, 13999865670, 14933190048, 15372401520, 15999846480, 16333176615, 16860053280, 17422055056, 18446881824, 18666487560, 19599811938, 21777568820, 22399785072, 23058602280, 24888650080, 25290079920, 26133082584, 27999731340, 30744803040, 31999692960, 32666353230, 34844110112, 37332975120, 39199623876, 43555137640, 44799570144, 46117204560, 48999529845, 50580159840, 52266165168, 55999462680, 65332706460, 74665950240, 78399247752, 87110275280, 92234409120, 97999059690, 104532330336, 111998925360, 130665412920, 156798495504, 174220550560, 195998119380, 223997850720, 261330825840, 313596991008, 391996238760, 522661651680, 783992477520, 1567984955040]

約数ペア:

[(1, 1567984955040), (2, 783992477520), (3, 522661651680), (4, 391996238760), (5, 313596991008), (6, 261330825840), (7, 223997850720), (8, 195998119380), (9, 174220550560), (10, 156798495504), (12, 130665412920), (14, 111998925360), (15, 104532330336), (16, 97999059690), (17, 92234409120), (18, 87110275280), (20, 78399247752), (21, 74665950240), (24, 65332706460), (28, 55999462680), (30, 52266165168), (31, 50580159840), (32, 48999529845), (34, 46117204560), (35, 44799570144), (36, 43555137640), (40, 39199623876), (42, 37332975120), (45, 34844110112), (48, 32666353230), (49, 31999692960), (51, 30744803040), (56, 27999731340), (60, 26133082584), (62, 25290079920), (63, 24888650080), (68, 23058602280), (70, 22399785072), (72, 21777568820), (80, 19599811938), (84, 18666487560), (85, 18446881824), (90, 17422055056), (93, 16860053280), (96, 16333176615), (98, 15999846480), (102, 15372401520), (105, 14933190048), (112, 13999865670), (119, 13176344160), (120, 13066541292), (124, 12645039960), (126, 12444325040), (136, 11529301140), (140, 11199892536), (144, 10888784410), (147, 10666564320), (149, 10523388960), (153, 10248267680), (155, 10116031968), (160, 9799905969), (168, 9333243780), (170, 9223440912), (180, 8711027528), (186, 8430026640), (196, 7999923240), (204, 7686200760), (210, 7466595024), (217, 7225737120), (224, 6999932835), (238, 6588172080), (240, 6533270646), (245, 6399938592), (248, 6322519980), (252, 6222162520), (255, 6148960608), (272, 5764650570), (279, 5620017760), (280, 5599946268), (283, 5540582880), (288, 5444392205), (294, 5333282160), (298, 5261694480), (306, 5124133840), (310, 5058015984), (315, 4977730016), (336, 4666621890), (340, 4611720456), (357, 4392114720), (360, 4355513764), (372, 4215013320), (392, 3999961620), (408, 3843100380), (420, 3733297512), (434, 3612868560), (441, 3555521440), (447, 3507796320), (465, 3372010656), (476, 3294086040), (480, 3266635323), (490, 3199969296), (496, 3161259990), (504, 3111081260), (510, 3074480304), (527, 2975303520), (544, 2882325285), (558, 2810008880), (560, 2799973134), (566, 2770291440), (588, 2666641080), (595, 2635268832), (596, 2630847240), (612, 2562066920), (620, 2529007992), (630, 2488865008), (651, 2408579040), (672, 2333310945), (680, 2305860228), (714, 2196057360), (720, 2177756882), (735, 2133312864), (744, 2107506660), (745, 2104677792), (765, 2049653536), (784, 1999980810), (816, 1921550190), (833, 1882334880), (840, 1866648756), (849, 1846860960), (868, 1806434280), (882, 1777760720), (894, 1753898160), (930, 1686005328), (952, 1647043020), (980, 1599984648), (992, 1580629995), (1008, 1555540630), (1020, 1537240152), (1043, 1503341280), (1054, 1487651760), (1071, 1464038240), (1085, 1445147424), (1116, 1405004440), (1120, 1399986567), (1132, 1385145720), (1176, 1333320540), (1190, 1317634416), (1192, 1315423620), (1224, 1281033460), (1240, 1264503996), (1260, 1244432504), (1302, 1204289520), (1341, 1169265440), (1360, 1152930114), (1395, 1124003552), (1415, 1108116576), (1428, 1098028680), (1440, 1088878441), (1470, 1066656432), (1488, 1053753330), (1490, 1052338896), (1519, 1032248160), (1530, 1024826768), (1568, 999990405), (1581, 991767840), (1632, 960775095), (1666, 941167440), (1680, 933324378), (1698, 923430480), (1736, 903217140), (1764, 888880360), (1785, 878422944), (1788, 876949080), (1860, 843002664), (1904, 823521510), (1953, 802859680), (1960, 799992324), (1981, 791511840), (2016, 777770315), (2040, 768620076), (2086, 751670640), (2108, 743825880), (2142, 732019120), (2170, 722573712), (2205, 711104288), (2232, 702502220), (2235, 701559264), (2264, 692572860), (2352, 666660270), (2380, 658817208), (2384, 657711810), (2448, 640516730), (2480, 632251998), (2499, 627444960), (2520, 622216252), (2533, 619022880), (2547, 615620320), (2604, 602144760), (2635, 595060704), (2682, 584632720), (2720, 576465057), (2790, 562001776), (2830, 554058288), (2856, 549014340), (2940, 533328216), (2976, 526876665), (2980, 526169448), (3038, 516124080), (3060, 512413384), (3129, 501113760), (3162, 495883920), (3255, 481715808), (3332, 470583720), (3360, 466662189), (3396, 461715240), (3472, 451608570), (3528, 444440180), (3570, 439211472), (3576, 438474540), (3689, 425043360), (3720, 421501332), (3808, 411760755), (3906, 401429840), (3920, 399996162), (3962, 395755920), (4080, 384310038), (4165, 376466976), (4172, 375835320), (4216, 371912940), (4245, 369372192), (4284, 366009560), (4340, 361286856), (4410, 355552144), (4464, 351251110), (4470, 350779632), (4528, 346286430), (4557, 344082720), (4619, 339464160), (4704, 333330135), (4743, 330589280), (4760, 329408604), (4768, 328855905), (4811, 325916640), (4896, 320258365), (4960, 316125999), (4998, 313722480), (5040, 311108126), (5066, 309511440), (5094, 307810160), (5208, 301072380), (5215, 300668256), (5270, 297530352), (5355, 292807648), (5364, 292316360), (5580, 281000888), (5660, 277029144), (5712, 274507170), (5880, 266664108), (5943, 263837280), (5960, 263084724), (6076, 258062040), (6120, 256206692), (6258, 250556880), (6324, 247941960), (6510, 240857904), (6664, 235291860), (6705, 233853088), (6792, 230857620), (6944, 225804285), (7056, 222220090), (7140, 219605736), (7152, 219237270), (7301, 214763040), (7378, 212521680), (7440, 210750666), (7497, 209148320), (7595, 206449632), (7599, 206340960), (7812, 200714920), (7840, 199998081), (7905, 198353568), (7924, 197877960), (8160, 192155019), (8330, 188233488), (8344, 187917660), (8432, 185956470), (8490, 184686096), (8568, 183004780), (8680, 180643428), (8773, 178728480), (8820, 177776072), (8928, 175625555), (8940, 175389816), (9056, 173143215), (9114, 172041360), (9238, 169732080), (9387, 167037920), (9486, 165294640), (9520, 164704302), (9622, 162958320), (9765, 160571936), (9905, 158302368), (9996, 156861240), (10080, 155554063), (10132, 154755720), (10188, 153905080), (10416, 150536190), (10430, 150334128), (10540, 148765176), (10710, 146403824), (10728, 146158180), (11067, 141681120), (11160, 140500444), (11320, 138514572), (11424, 137253585), (11760, 133332054), (11886, 131918640), (11920, 131542362), (12152, 129031020), (12240, 128103346), (12495, 125488992), (12516, 125278440), (12648, 123970980), (12665, 123804576), (12735, 123124064), (13020, 120428952), (13328, 117645930), (13410, 116926544), (13584, 115428810), (13671, 114694240), (13857, 113154720), (13867, 113073120), (14112, 111110045), (14280, 109802868), (14304, 109618635), (14433, 108638880), (14602, 107381520), (14756, 106260840), (14880, 105375333), (14994, 104574160), (15190, 103224816), (15198, 103170480), (15624, 100357460), (15645, 100222752), (15810, 99176784), (15848, 98938980), (16660, 94116744), (16688, 93958830), (16864, 92978235), (16980, 92343048), (17136, 91502390), (17360, 90321714), (17546, 89364240), (17640, 88888036), (17731, 88431840), (17829, 87945760), (17880, 87694908), (18228, 86020680), (18445, 85008672), (18476, 84866040), (18774, 83518960), (18972, 82647320), (19040, 82352151), (19244, 81479160), (19530, 80285968), (19810, 79151184), (19992, 78430620), (20264, 77377860), (20376, 76952540), (20832, 75268095), (20860, 75167064), (21080, 74382588), (21420, 73201912), (21456, 73079090), (21903, 71587680), (22134, 70840560), (22320, 70250222), (22640, 69257286), (22785, 68816544), (22797, 68780320), (23095, 67892832), (23520, 66666027), (23715, 66117856), (23772, 65959320), (23840, 65771181), (24055, 65183328), (24304, 64515510), (24480, 64051673), (24990, 62744496), (25032, 62639220), (25296, 61985490), (25330, 61902288), (25470, 61562032), (25823, 60720480), (26040, 60214476), (26319, 59576160), (26656, 58822965), (26820, 58463272), (27168, 57714405), (27342, 57347120), (27714, 56577360), (27734, 56536560), (28560, 54901434), (28866, 54319440), (29204, 53690760), (29512, 53130420), (29715, 52767456), (29988, 52287080), (30380, 51612408), (30396, 51585240), (31248, 50178730), (31290, 50111376), (31620, 49588392), (31696, 49469490), (32333, 48494880), (33201, 47227040), (33320, 47058372), (33376, 46979415), (33677, 46559520), (33960, 46171524), (34272, 45751195), (34720, 45160857), (35092, 44682120), (35280, 44444018), (35462, 44215920), (35658, 43972880), (35760, 43847454), (36456, 43010340), (36505, 42952608), (36890, 42504336), (36952, 42433020), (37485, 41829664), (37548, 41759480), (37944, 41323660), (37995, 41268192), (38488, 40739580), (39060, 40142984), (39620, 39575592), (39984, 39215310), (40528, 38688930), (40752, 38476270), (41571, 37718240), (41601, 37691040), (41720, 37583532), (42160, 37191294), (42167, 37185120), (42840, 36600956), (42912, 36539545), (43299, 36212960), (43806, 35793840), (43865, 35745696), (44268, 35420280), (44640, 35125111), (45280, 34628643), (45570, 34408272), (45594, 34390160), (46190, 33946416), (46935, 33407584), (47430, 33058928), (47544, 32979660), (48110, 32591664), (48608, 32257755), (49980, 31372248), (50064, 31319610), (50592, 30992745), (50660, 30951144), (50940, 30781016), (51646, 30360240), (52080, 30107238), (52638, 29788080), (53193, 29477280), (53640, 29231636), (54684, 28673560), (55335, 28336224), (55428, 28288680), (55468, 28268280), (57120, 27450717), (57732, 27159720), (58408, 26845380), (59024, 26565210), (59430, 26383728), (59976, 26143540), (60760, 25806204), (60792, 25792620), (61411, 25532640), (62496, 25089365), (62580, 25055688), (63240, 24794196), (63392, 24734745), (64666, 24247440), (65709, 23862560), (66402, 23613520), (66640, 23529186), (67354, 23279760), (67920, 23085762), (68355, 22938848), (69285, 22630944), (69335, 22614624), (70184, 22341060), (70560, 22222009), (70924, 22107960), (71316, 21986440), (71520, 21923727), (72165, 21727776), (72912, 21505170), (73010, 21476304), (73780, 21252168), (73904, 21216510), (74970, 20914832), (75096, 20879740), (75888, 20661830), (75990, 20634096), (76976, 20369790), (77469, 20240160), (78120, 20071492), (78523, 19968480), (78957, 19858720), (79240, 19787796), (79968, 19607655), (81056, 19344465), (81504, 19238135), (83142, 18859120), (83202, 18845520), (83440, 18791766), (84320, 18595647), (84334, 18592560), (85680, 18300478), (86598, 18106480), (87612, 17896920), (87730, 17872848), (88536, 17710140), (88655, 17686368), (89145, 17589152), (91140, 17204136), (91188, 17195080), (92380, 16973208), (93870, 16703792), (94860, 16529464), (95088, 16489830), (96220, 16295832), (96999, 16164960), (99960, 15686124), (100128, 15659805), (101031, 15519840), (101320, 15475572), (101880, 15390508), (103292, 15180120), (104160, 15053619), (105276, 14894040), (106386, 14738640), (107280, 14615818), (109368, 14336780), (109515, 14317536), (110670, 14168112), (110856, 14144340), (110936, 14134140), (113985, 13756064), (115464, 13579860), (116816, 13422690), (118048, 13282605), (118860, 13191864), (119952, 13071770), (121520, 12903102), (121584, 12896310), (122822, 12766320), (124117, 12633120), (124803, 12563680), (125160, 12527844), (126480, 12397098), (126501, 12395040), (129115, 12144096), (129332, 12123720), (131418, 11931280), (131595, 11915232), (132804, 11806760), (133280, 11764593), (134708, 11639880), (135840, 11542881), (136710, 11469424), (138570, 11315472), (138670, 11307312), (140368, 11170530), (141848, 11053980), (142632, 10993220), (144330, 10863888), (145824, 10752585), (146020, 10738152), (147560, 10626084), (147808, 10608255), (149141, 10513440), (149940, 10457416), (150192, 10439870), (151776, 10330915), (151980, 10317048), (153952, 10184895), (154938, 10120080), (156240, 10035746), (157046, 9984240), (157914, 9929360), (158480, 9893898), (159579, 9825760), (161665, 9698976), (166005, 9445408), (166284, 9429560), (166404, 9422760), (166880, 9395883), (168385, 9311904), (168668, 9296280), (171360, 9150239), (173196, 9053240), (175224, 8948460), (175460, 8936424), (177072, 8855070), (177310, 8843184), (178290, 8794576), (182280, 8602068), (182376, 8597540), (184233, 8510880), (184760, 8486604), (187740, 8351896), (189720, 8264732), (190176, 8244915), (192440, 8147916), (193998, 8082480), (199920, 7843062), (202062, 7759920), (202640, 7737786), (203760, 7695254), (206584, 7590060), (207855, 7543648), (208005, 7538208), (210552, 7447020), (210835, 7437024), (212772, 7369320), (214560, 7307909), (216495, 7242592), (218736, 7168390), (219030, 7158768), (221340, 7084056), (221712, 7072170), (221872, 7067070), (226331, 6927840), (227970, 6878032), (230928, 6789930), (232407, 6746720), (233632, 6711345), (235569, 6656160), (235739, 6651360), (237720, 6595932), (239904, 6535885), (243040, 6451551), (243168, 6448155), (245644, 6383160), (248234, 6316560), (249606, 6281840), (250320, 6263922), (252960, 6198549), (253002, 6197520), (258230, 6072048), (258664, 6061860), (262836, 5965640), (263190, 5957616), (265608, 5903380), (265965, 5895456), (269416, 5819940), (273420, 5734712), (277140, 5657736), (277340, 5653656), (280736, 5585265), (283696, 5526990), (285264, 5496610), (288660, 5431944), (290997, 5388320), (292040, 5369076), (295120, 5313042), (295169, 5312160), (298282, 5256720), (299880, 5228708), (300384, 5219935), (303093, 5173280), (303960, 5158524), (307055, 5106528), (309876, 5060040), (312480, 5017873), (314092, 4992120), (315828, 4964680), (316960, 4946949), (319158, 4912880), (323330, 4849488), (328545, 4772512), (332010, 4722704), (332568, 4714780), (332808, 4711380), (336770, 4655952), (337336, 4648140), (346392, 4526620), (350448, 4474230), (350920, 4468212), (354144, 4427535), (354620, 4421592), (356580, 4397288), (364560, 4301034), (364752, 4298770), (368466, 4255440), (369520, 4243302), (372351, 4211040), (375480, 4175948), (379440, 4132366), (379503, 4131680), (384880, 4073958), (387345, 4048032), (387996, 4041240), (392615, 3993696), (394785, 3971744), (399840, 3921531), (404124, 3879960), (405280, 3868893), (407520, 3847627), (413168, 3795030), (415710, 3771824), (416010, 3769104), (421104, 3723510), (421670, 3718512), (425544, 3684660), (429877, 3647520), (432990, 3621296), (437472, 3584195), (438060, 3579384), (442680, 3542028), (443424, 3536085), (443744, 3533535), (447423, 3504480), (452662, 3463920), (455940, 3439016), (461856, 3394965), (464814, 3373360), (471138, 3328080), (471478, 3325680), (475440, 3297966), (484995, 3232992), (491288, 3191580), (496468, 3158280), (499212, 3140920), (500640, 3131961), (505155, 3103968), (506004, 3098760), (516460, 3036024), (517328, 3030930), (525672, 2982820), (526380, 2978808), (531216, 2951690), (531930, 2947728), (538832, 2909970), (546840, 2867356), (549661, 2852640), (552699, 2836960), (554280, 2828868), (554680, 2826828), (567392, 2763495), (570528, 2748305), (577320, 2715972), (581994, 2694160), (584080, 2684538), (590240, 2656521), (590338, 2656080), (596564, 2628360), (599760, 2614354), (606186, 2586640), (607920, 2579262), (614110, 2553264), (619752, 2530020), (620585, 2526624), (624015, 2512736), (628184, 2496060), (631656, 2482340), (632505, 2479008), (638316, 2456440), (646660, 2424744), (657090, 2386256), (664020, 2361352), (665136, 2357390), (665616, 2355690), (673540, 2327976), (674672, 2324070), (678993, 2309280), (692784, 2263310), (700896, 2237115), (701840, 2234106), (706707, 2218720), (707217, 2217120), (709240, 2210796), (713160, 2198644), (716839, 2187360), (729120, 2150517), (729504, 2149385), (736932, 2127720), (739040, 2121651), (744702, 2105520), (745705, 2102688), (750960, 2087974), (758880, 2066183), (759006, 2065840), (769760, 2036979), (774690, 2024016), (775992, 2020620), (785230, 1996848), (789570, 1985872), (797895, 1965152), (808248, 1939980), (826336, 1897515), (831420, 1885912), (832020, 1884552), (842208, 1861755), (843340, 1859256), (851088, 1842330), (859754, 1823760), (865980, 1810648), (876120, 1789692), (885360, 1771014), (885507, 1770720), (894846, 1752240), (905324, 1731960), (911880, 1719508), (921165, 1702176), (929628, 1686680), (942276, 1664040), (942956, 1662840), (950880, 1648983), (969990, 1616496), (982576, 1595790), (992936, 1579140), (998424, 1570460), (1010310, 1551984), (1012008, 1549380), (1032920, 1518012), (1034656, 1515465), (1043987, 1501920), (1051344, 1491410), (1052760, 1489404), (1062432, 1475845), (1063860, 1473864), (1077664, 1454985), (1093680, 1433678), (1099322, 1426320), (1105398, 1418480), (1108560, 1414434), (1109360, 1413414), (1117053, 1403680), (1131655, 1385568), (1154640, 1357986), (1162035, 1349344), (1163988, 1347080), (1168160, 1342269), (1177845, 1331232), (1178695, 1330272), (1180676, 1328040), (1193128, 1314180), (1199520, 1307177), (1212372, 1293320), (1215840, 1289631), (1228220, 1276632), (1239504, 1265010), (1241170, 1263312), (1248030, 1256368)]