49612923360

素因数分解:

$2^5\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{149}}^1$

素因数の和:222

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 96, 98, 99, 104, 105, 108, 110, 112, 117, 120, 121, 126, 130, 132, 135, 140, 143, 144, 147, 149, 154, 156, 160, 165, 168, 176, 180, 182, 189, 195, 196, 198, 208, 210, 216, 220, 224, 231, 234, 240, 242, 245, 252, 260, 264, 270, 273, 280, 286, 288, 294, 297, 298, 308, 312, 315, 330, 336, 351, 352, 360, 363, 364, 378, 385, 390, 392, 396, 416, 420, 429, 432, 440, 441, 447, 455, 462, 468, 480, 484, 490, 495, 504, 520, 528, 539, 540, 546, 560, 572, 585, 588, 594, 596, 605, 616, 624, 630, 637, 660, 672, 693, 702, 715, 720, 726, 728, 735, 745, 756, 770, 780, 784, 792, 819, 840, 847, 858, 864, 880, 882, 894, 910, 924, 936, 945, 968, 980, 990, 1001, 1008, 1040, 1043, 1056, 1078, 1080, 1089, 1092, 1120, 1144, 1155, 1170, 1176, 1188, 1192, 1210, 1232, 1248, 1260, 1274, 1287, 1320, 1323, 1341, 1365, 1386, 1404, 1430, 1440, 1452, 1456, 1470, 1485, 1490, 1512, 1540, 1560, 1568, 1573, 1584, 1617, 1638, 1639, 1680, 1694, 1716, 1755, 1760, 1764, 1788, 1815, 1820, 1848, 1872, 1890, 1911, 1936, 1937, 1960, 1980, 2002, 2016, 2079, 2080, 2086, 2145, 2156, 2160, 2178, 2184, 2205, 2235, 2288, 2310, 2340, 2352, 2376, 2384, 2420, 2457, 2464, 2520, 2541, 2548, 2574, 2640, 2646, 2682, 2695, 2730, 2772, 2808, 2860, 2904, 2912, 2940, 2970, 2980, 3003, 3024, 3080, 3120, 3129, 3146, 3168, 3185, 3234, 3267, 3276, 3278, 3360, 3388, 3432, 3465, 3510, 3528, 3576, 3630, 3640, 3696, 3744, 3780, 3822, 3861, 3872, 3874, 3920, 3960, 4004, 4023, 4095, 4158, 4172, 4235, 4290, 4312, 4320, 4356, 4368, 4410, 4470, 4576, 4620, 4680, 4704, 4719, 4752, 4768, 4840, 4851, 4914, 4917, 5005, 5040, 5082, 5096, 5148, 5215, 5280, 5292, 5364, 5390, 5445, 5460, 5544, 5616, 5720, 5733, 5808, 5811, 5880, 5929, 5940, 5960, 6006, 6048, 6160, 6240, 6258, 6292, 6370, 6435, 6468, 6534, 6552, 6556, 6615, 6705, 6776, 6864, 6930, 7007, 7020, 7056, 7152, 7260, 7280, 7301, 7392, 7560, 7623, 7644, 7722, 7748, 7840, 7865, 7920, 8008, 8046, 8085, 8190, 8195, 8316, 8344, 8470, 8580, 8624, 8712, 8736, 8820, 8940, 9009, 9240, 9360, 9387, 9438, 9504, 9555, 9680, 9685, 9702, 9828, 9834, 10010, 10080, 10164, 10192, 10296, 10395, 10430, 10584, 10728, 10780, 10890, 10920, 11011, 11088, 11232, 11440, 11466, 11473, 11616, 11622, 11760, 11858, 11880, 11920, 12012, 12285, 12320, 12516, 12584, 12705, 12740, 12870, 12936, 13068, 13104, 13112, 13230, 13410, 13552, 13559, 13728, 13860, 14014, 14040, 14112, 14157, 14304, 14520, 14553, 14560, 14602, 14751, 15015, 15120, 15246, 15288, 15444, 15496, 15645, 15730, 15840, 16016, 16092, 16170, 16335, 16380, 16390, 16632, 16688, 16940, 17160, 17199, 17248, 17424, 17433, 17640, 17787, 17880, 18018, 18029, 18480, 18720, 18774, 18876, 19110, 19305, 19360, 19370, 19404, 19656, 19668, 20020, 20115, 20328, 20384, 20592, 20790, 20860, 21021, 21168, 21307, 21456, 21560, 21780, 21840, 21903, 22022, 22176, 22869, 22880, 22932, 22946, 23244, 23520, 23595, 23716, 23760, 23840, 24024, 24255, 24570, 24585, 25032, 25168, 25410, 25480, 25740, 25872, 26136, 26208, 26224, 26460, 26820, 27027, 27104, 27118, 27720, 28028, 28080, 28161, 28314, 28665, 29040, 29055, 29106, 29204, 29502, 29645, 30030, 30240, 30492, 30576, 30888, 30992, 31290, 31460, 32032, 32184, 32340, 32670, 32760, 32780, 33033, 33264, 33376, 33880, 34320, 34398, 34419, 34848, 34866, 35035, 35280, 35574, 35760, 36036, 36058, 36505, 36960, 37548, 37752, 38115, 38220, 38610, 38740, 38808, 39312, 39336, 40040, 40230, 40656, 40677, 41184, 41580, 41720, 42042, 42336, 42471, 42614, 42912, 43120, 43560, 43680, 43806, 44044, 44253, 45045, 45738, 45864, 45892, 46488, 46935, 47190, 47432, 47520, 48048, 48510, 49140, 49170, 50064, 50336, 50820, 50960, 51480, 51744, 52272, 52299, 52448, 52920, 53361, 53640, 54054, 54087, 54236, 55055, 55440, 56056, 56160, 56322, 56628, 57330, 57365, 58080, 58110, 58212, 58408, 59004, 59290, 60060, 60984, 61152, 61776, 61984, 62580, 62920, 63063, 63921, 64368, 64680, 65340, 65520, 65560, 65709, 66066, 66528, 67760, 67795, 68640, 68796, 68838, 69732, 70070, 70560, 70785, 71148, 71520, 72072, 72116, 72765, 73010, 73755, 75096, 75504, 76230, 76440, 77077, 77220, 77480, 77616, 78624, 78672, 80080, 80311, 80460, 81312, 81354, 83160, 83440, 84084, 84942, 85228, 85995, 86240, 87120, 87165, 87612, 88088, 88506, 88935, 90090, 90145, 91476, 91728, 91784, 92976, 93870, 94380, 94864, 94913, 96096, 97020, 98280, 98340, 99099, 100128, 101640, 101920, 102960, 103257, 104544, 104598, 105105, 105840, 106535, 106722, 107280, 108108, 108174, 108472, 109515, 110110, 110880, 112112, 112644, 113256, 114345, 114660, 114730, 116220, 116424, 116816, 118008, 118580, 120120, 121968, 122031, 123552, 125160, 125840, 126126, 126203, 127842, 128736, 129360, 130680, 131040, 131120, 131418, 132132, 135135, 135520, 135590, 137592, 137676, 139464, 140140, 140805, 141570, 142296, 144144, 144232, 145530, 146020, 147510, 149149, 150192, 151008, 152460, 152880, 154154, 154440, 154960, 155232, 157344, 160083, 160160, 160622, 160920, 162261, 162708, 165165, 166320, 166880, 168168, 169884, 170456, 171990, 172095, 174240, 174330, 175224, 176176, 177012, 177870, 180180, 180290, 182952, 183456, 183568, 185952, 187740, 188760, 189189, 189728, 189826, 191763, 194040, 196560, 196680, 197127, 198198, 203280, 203385, 205920, 206514, 209196, 210210, 211680, 212355, 213070, 213444, 214560, 216216, 216348, 216944, 219030, 220220, 221265, 224224, 225288, 226512, 228690, 229320, 229460, 231231, 232440, 232848, 233632, 234377, 236016, 237160, 240240, 240933, 243936, 244062, 250320, 251680, 252252, 252406, 255684, 258720, 261360, 261495, 262240, 262836, 264264, 266805, 270270, 270435, 271180, 275184, 275352, 278928, 280280, 281610, 283140, 284592, 284739, 288288, 288464, 291060, 292040, 295020, 297297, 298298, 300384, 304920, 305760, 308308, 308880, 309771, 309920, 315315, 319605, 320166, 321244, 321840, 324522, 325416, 328545, 330330, 332640, 336336, 339768, 340912, 343980, 344190, 348660, 350448, 352352, 354024, 355740, 360360, 360580, 365904, 366093, 367136, 375480, 377520, 378378, 378609, 379652, 383526, 385385, 388080, 393120, 393360, 394254, 396396, 401555, 406560, 406770, 413028, 418392, 420420, 424710, 426140, 426888, 432432, 432696, 433888, 438060, 440440, 442530, 447447, 450576, 453024, 457380, 458640, 458920, 462462, 464880, 465696, 468754, 472032, 474320, 474565, 480480, 481866, 486783, 488124, 495495, 500640, 504504, 504812, 511368, 516285, 522720, 522990, 525672, 528528, 533610, 540540, 540870, 542360, 550368, 550704, 557856, 560560, 563220, 566280, 569184, 569478, 575289, 576928, 582120, 584080, 590040, 594594, 596596, 609840, 610155, 616616, 617760, 619542, 630630, 631015, 639210, 640332, 642488, 643680, 649044, 650832, 657090, 660660, 672672, 679536, 681824, 687960, 688380, 693693, 697320, 700896, 703131, 708048, 711480, 720720, 721160, 722799, 731808, 732186, 745745, 750960, 755040, 756756, 757218, 759304, 767052, 770770, 776160, 786720, 788508, 792792, 800415, 803110, 811305, 813540, 826056, 836784, 840840, 849420, 852280, 853776, 854217, 864864, 865392, 876120, 880880, 883421, 885060, 894894, 901152, 914760, 917280, 917840, 924924, 929760, 937508, 945945, 948640, 949130, 958815, 963732, 973566, 976248, 985635, 990990, 1009008, 1009624, 1022736, 1032570, 1044043, 1045980, 1051344, 1057056, 1067220, 1081080, 1081740, 1084720, 1101408, 1121120, 1126440, 1132560, 1135827, 1138956, 1150578, 1156155, 1164240, 1168160, 1171885, 1180080, 1189188, 1193192, 1204665, 1219680, 1220310, 1233232, 1239084, 1261260, 1262030, 1278420, 1280664, 1284976, 1298088, 1301664, 1314180, 1321320, 1342341, 1359072, 1375920, 1376760, 1387386, 1394640, 1406262, 1416096, 1422960, 1423695, 1441440, 1442320, 1445598, 1464372, 1486485, 1491490, 1501920, 1513512, 1514436, 1518608, 1534104, 1541540, 1548855, 1577016, 1585584, 1600830, 1606220, 1622610, 1627080, 1640639, 1652112, 1673568, 1681680, 1698840, 1704560, 1707552, 1708434, 1730784, 1752240, 1761760, 1766842, 1770120, 1789788, 1829520, 1830465, 1835680, 1849848, 1875016, 1891890, 1893045, 1898260, 1917630, 1927464, 1947132, 1952496, 1971270, 1981980, 2018016, 2019248, 2045472, 2065140, 2081079, 2088086, 2091960, 2102688, 2109393, 2134440, 2162160, 2163480, 2168397, 2169440, 2237235, 2252880, 2265120, 2271654, 2277912, 2301156, 2312310, 2328480, 2343770, 2360160, 2378376, 2386384, 2409330, 2433915, 2440620, 2466464, 2478168, 2522520, 2524060, 2556840, 2561328, 2562651, 2569952, 2596176, 2628360, 2642640, 2650263, 2684682, 2751840, 2753520, 2774772, 2789280, 2812524, 2845920, 2847390, 2876445, 2884640, 2891196, 2928744, 2972970, 2982980, 3027024, 3028872, 3037216, 3068208, 3083080, 3097710, 3132129, 3154032, 3171168, 3201660, 3212440, 3245220, 3254160, 3281278, 3304224, 3363360, 3397680, 3407481, 3409120, 3416868, 3468465, 3504480, 3515655, 3533684, 3540240, 3579576, 3613995, 3659040, 3660930, 3699696, 3750032, 3783780, 3786090, 3796520, 3835260, 3854928, 3894264, 3904992, 3942540, 3963960, 4027023, 4038496, 4130280, 4162158, 4176172, 4183920, 4218786, 4268880, 4271085, 4324320, 4326960, 4336794, 4417105, 4474470, 4505760, 4543308, 4555824, 4602312, 4624620, 4687540, 4756752, 4772768, 4818660, 4867830, 4881240, 4921917, 4956336, 5045040, 5048120, 5113680, 5122656, 5125302, 5192352, 5220215, 5256720, 5285280, 5300526, 5369364, 5507040, 5549544, 5625048, 5679135, 5694780, 5752890, 5782392, 5857488, 5945940, 5965960, 6054048, 6057744, 6136416, 6166160, 6195420, 6264258, 6308064, 6328179, 6403320, 6424880, 6490440, 6508320, 6562556, 6711705, 6795360, 6814962, 6833736, 6936930, 7031310, 7067368, 7080480, 7159152, 7227990, 7321860, 7399392, 7500064, 7567560, 7572180, 7593040, 7670520, 7709856, 7788528, 7885080, 7927920, 7950789, 8054046, 8203195, 8260560, 8324316, 8352344, 8367840, 8437572, 8537760, 8542170, 8653920, 8673588, 8834210, 8948940, 9086616, 9111648, 9204624, 9249240, 9375080, 9396387, 9513504, 9637320, 9735660, 9762480, 9843834, 9912672, 10090080, 10096240, 10227360, 10250604, 10405395, 10440430, 10513440, 10546965, 10601052, 10738728, 10841985, 11099088, 11250096, 11358270, 11389560, 11484473, 11505780, 11564784, 11714976, 11891880, 11931920, 12115488, 12332320, 12390840, 12528516, 12656358, 12806640, 12813255, 12849760, 12980880, 13125112, 13251315, 13423410, 13629924, 13667472, 13873860, 14062620, 14134736, 14318304, 14455980, 14643720, 14765751, 15135120, 15144360, 15186080, 15341040, 15577056, 15660645, 15770160, 15855840, 15901578, 16108092, 16406390, 16521120, 16648632, 16704688, 16875144, 17037405, 17084340, 17347176, 17668420, 17897880, 18173232, 18409248, 18498480, 18750160, 18792774, 19274640, 19471320, 19524960, 19687668, 20135115, 20192480, 20501208, 20810790, 20880860, 21093930, 21202104, 21477456, 21683970, 22198176, 22500192, 22716540, 22779120, 22968946, 23011560, 23129568, 23783760, 23852367, 23863840, 24609585, 24781680, 25057032, 25312716, 25613280, 25626510, 25961760, 26250224, 26502630, 26846820, 27259848, 27334944, 27747720, 28125240, 28189161, 28269472, 28911960, 29287440, 29531502, 30270240, 30288720, 30682080, 31321290, 31540320, 31640895, 31803156, 32216184, 32812780, 33297264, 33409376, 33750288, 34074810, 34168680, 34453419, 34694352, 35336840, 35795760, 36346464, 36996960, 37500320, 37585548, 38549280, 38942640, 39375336, 39753945, 40270230, 41002416, 41621580, 41761720, 42187860, 42404208, 42954912, 43367940, 44297253, 45433080, 45558240, 45937892, 46023120, 46981935, 47567520, 47704734, 49219170, 49563360, 50114064, 50625432, 51253020, 52500448, 53005260, 53693640, 54519696, 55495440, 56250480, 56378322, 57422365, 57823920, 58574880, 59063004, 60577440, 62642580, 63281790, 63606312, 64432368, 65625560, 66594528, 67500576, 68149620, 68337360, 68906838, 69388704, 70673680, 71591520, 73828755, 75171096, 77885280, 78750672, 79507890, 80540460, 82004832, 83243160, 83523440, 84375720, 84808416, 86735880, 88594506, 90866160, 91875784, 92046240, 93963870, 95409468, 98438340, 100228128, 101250864, 102506040, 103360257, 106010520, 107387280, 109039392, 110990880, 112500960, 112756644, 114844730, 115647840, 118126008, 119261835, 125285160, 126563580, 127212624, 128864736, 131251120, 136299240, 136674720, 137813676, 140945805, 141347360, 147657510, 150342192, 157501344, 159015780, 161080920, 166486320, 167046880, 168751440, 172267095, 173471760, 177189012, 181732320, 183751568, 187927740, 190818936, 196876680, 202501728, 205012080, 206720514, 212021040, 214774560, 221486265, 225513288, 229689460, 236252016, 238523670, 250570320, 253127160, 254425248, 262502240, 272598480, 275627352, 281891610, 295315020, 300684384, 310080771, 318031560, 322161840, 332972640, 337502880, 344534190, 346943520, 354378024, 367503136, 375855480, 381637872, 393753360, 410024160, 413441028, 424042080, 442972530, 451026576, 459378920, 472504032, 477047340, 501140640, 506254320, 516801285, 545196960, 551254704, 563783220, 590630040, 620161542, 636063120, 644323680, 689068380, 708756048, 751710960, 763275744, 787506720, 826882056, 885945060, 902053152, 918757840, 954094680, 1012508640, 1033602570, 1102509408, 1127566440, 1181260080, 1240323084, 1272126240, 1378136760, 1417512096, 1503421920, 1550403855, 1653764112, 1771890120, 1837515680, 1908189360, 2067205140, 2255132880, 2362520160, 2480646168, 2756273520, 3100807710, 3307528224, 3543780240, 3816378720, 4134410280, 4510265760, 4961292336, 5512547040, 6201615420, 7087560480, 8268820560, 9922584672, 12403230840, 16537641120, 24806461680, 49612923360]

約数ペア:

[(1, 49612923360), (2, 24806461680), (3, 16537641120), (4, 12403230840), (5, 9922584672), (6, 8268820560), (7, 7087560480), (8, 6201615420), (9, 5512547040), (10, 4961292336), (11, 4510265760), (12, 4134410280), (13, 3816378720), (14, 3543780240), (15, 3307528224), (16, 3100807710), (18, 2756273520), (20, 2480646168), (21, 2362520160), (22, 2255132880), (24, 2067205140), (26, 1908189360), (27, 1837515680), (28, 1771890120), (30, 1653764112), (32, 1550403855), (33, 1503421920), (35, 1417512096), (36, 1378136760), (39, 1272126240), (40, 1240323084), (42, 1181260080), (44, 1127566440), (45, 1102509408), (48, 1033602570), (49, 1012508640), (52, 954094680), (54, 918757840), (55, 902053152), (56, 885945060), (60, 826882056), (63, 787506720), (65, 763275744), (66, 751710960), (70, 708756048), (72, 689068380), (77, 644323680), (78, 636063120), (80, 620161542), (84, 590630040), (88, 563783220), (90, 551254704), (91, 545196960), (96, 516801285), (98, 506254320), (99, 501140640), (104, 477047340), (105, 472504032), (108, 459378920), (110, 451026576), (112, 442972530), (117, 424042080), (120, 413441028), (121, 410024160), (126, 393753360), (130, 381637872), (132, 375855480), (135, 367503136), (140, 354378024), (143, 346943520), (144, 344534190), (147, 337502880), (149, 332972640), (154, 322161840), (156, 318031560), (160, 310080771), (165, 300684384), (168, 295315020), (176, 281891610), (180, 275627352), (182, 272598480), (189, 262502240), (195, 254425248), (196, 253127160), (198, 250570320), (208, 238523670), (210, 236252016), (216, 229689460), (220, 225513288), (224, 221486265), (231, 214774560), (234, 212021040), (240, 206720514), (242, 205012080), (245, 202501728), (252, 196876680), (260, 190818936), (264, 187927740), (270, 183751568), (273, 181732320), (280, 177189012), (286, 173471760), (288, 172267095), (294, 168751440), (297, 167046880), (298, 166486320), (308, 161080920), (312, 159015780), (315, 157501344), (330, 150342192), (336, 147657510), (351, 141347360), (352, 140945805), (360, 137813676), (363, 136674720), (364, 136299240), (378, 131251120), (385, 128864736), (390, 127212624), (392, 126563580), (396, 125285160), (416, 119261835), (420, 118126008), (429, 115647840), (432, 114844730), (440, 112756644), (441, 112500960), (447, 110990880), (455, 109039392), (462, 107387280), (468, 106010520), (480, 103360257), (484, 102506040), (490, 101250864), (495, 100228128), (504, 98438340), (520, 95409468), (528, 93963870), (539, 92046240), (540, 91875784), (546, 90866160), (560, 88594506), (572, 86735880), (585, 84808416), (588, 84375720), (594, 83523440), (596, 83243160), (605, 82004832), (616, 80540460), (624, 79507890), (630, 78750672), (637, 77885280), (660, 75171096), (672, 73828755), (693, 71591520), (702, 70673680), (715, 69388704), (720, 68906838), (726, 68337360), (728, 68149620), (735, 67500576), (745, 66594528), (756, 65625560), (770, 64432368), (780, 63606312), (784, 63281790), (792, 62642580), (819, 60577440), (840, 59063004), (847, 58574880), (858, 57823920), (864, 57422365), (880, 56378322), (882, 56250480), (894, 55495440), (910, 54519696), (924, 53693640), (936, 53005260), (945, 52500448), (968, 51253020), (980, 50625432), (990, 50114064), (1001, 49563360), (1008, 49219170), (1040, 47704734), (1043, 47567520), (1056, 46981935), (1078, 46023120), (1080, 45937892), (1089, 45558240), (1092, 45433080), (1120, 44297253), (1144, 43367940), (1155, 42954912), (1170, 42404208), (1176, 42187860), (1188, 41761720), (1192, 41621580), (1210, 41002416), (1232, 40270230), (1248, 39753945), (1260, 39375336), (1274, 38942640), (1287, 38549280), (1320, 37585548), (1323, 37500320), (1341, 36996960), (1365, 36346464), (1386, 35795760), (1404, 35336840), (1430, 34694352), (1440, 34453419), (1452, 34168680), (1456, 34074810), (1470, 33750288), (1485, 33409376), (1490, 33297264), (1512, 32812780), (1540, 32216184), (1560, 31803156), (1568, 31640895), (1573, 31540320), (1584, 31321290), (1617, 30682080), (1638, 30288720), (1639, 30270240), (1680, 29531502), (1694, 29287440), (1716, 28911960), (1755, 28269472), (1760, 28189161), (1764, 28125240), (1788, 27747720), (1815, 27334944), (1820, 27259848), (1848, 26846820), (1872, 26502630), (1890, 26250224), (1911, 25961760), (1936, 25626510), (1937, 25613280), (1960, 25312716), (1980, 25057032), (2002, 24781680), (2016, 24609585), (2079, 23863840), (2080, 23852367), (2086, 23783760), (2145, 23129568), (2156, 23011560), (2160, 22968946), (2178, 22779120), (2184, 22716540), (2205, 22500192), (2235, 22198176), (2288, 21683970), (2310, 21477456), (2340, 21202104), (2352, 21093930), (2376, 20880860), (2384, 20810790), (2420, 20501208), (2457, 20192480), (2464, 20135115), (2520, 19687668), (2541, 19524960), (2548, 19471320), (2574, 19274640), (2640, 18792774), (2646, 18750160), (2682, 18498480), (2695, 18409248), (2730, 18173232), (2772, 17897880), (2808, 17668420), (2860, 17347176), (2904, 17084340), (2912, 17037405), (2940, 16875144), (2970, 16704688), (2980, 16648632), (3003, 16521120), (3024, 16406390), (3080, 16108092), (3120, 15901578), (3129, 15855840), (3146, 15770160), (3168, 15660645), (3185, 15577056), (3234, 15341040), (3267, 15186080), (3276, 15144360), (3278, 15135120), (3360, 14765751), (3388, 14643720), (3432, 14455980), (3465, 14318304), (3510, 14134736), (3528, 14062620), (3576, 13873860), (3630, 13667472), (3640, 13629924), (3696, 13423410), (3744, 13251315), (3780, 13125112), (3822, 12980880), (3861, 12849760), (3872, 12813255), (3874, 12806640), (3920, 12656358), (3960, 12528516), (4004, 12390840), (4023, 12332320), (4095, 12115488), (4158, 11931920), (4172, 11891880), (4235, 11714976), (4290, 11564784), (4312, 11505780), (4320, 11484473), (4356, 11389560), (4368, 11358270), (4410, 11250096), (4470, 11099088), (4576, 10841985), (4620, 10738728), (4680, 10601052), (4704, 10546965), (4719, 10513440), (4752, 10440430), (4768, 10405395), (4840, 10250604), (4851, 10227360), (4914, 10096240), (4917, 10090080), (5005, 9912672), (5040, 9843834), (5082, 9762480), (5096, 9735660), (5148, 9637320), (5215, 9513504), (5280, 9396387), (5292, 9375080), (5364, 9249240), (5390, 9204624), (5445, 9111648), (5460, 9086616), (5544, 8948940), (5616, 8834210), (5720, 8673588), (5733, 8653920), (5808, 8542170), (5811, 8537760), (5880, 8437572), (5929, 8367840), (5940, 8352344), (5960, 8324316), (6006, 8260560), (6048, 8203195), (6160, 8054046), (6240, 7950789), (6258, 7927920), (6292, 7885080), (6370, 7788528), (6435, 7709856), (6468, 7670520), (6534, 7593040), (6552, 7572180), (6556, 7567560), (6615, 7500064), (6705, 7399392), (6776, 7321860), (6864, 7227990), (6930, 7159152), (7007, 7080480), (7020, 7067368), (7056, 7031310), (7152, 6936930), (7260, 6833736), (7280, 6814962), (7301, 6795360), (7392, 6711705), (7560, 6562556), (7623, 6508320), (7644, 6490440), (7722, 6424880), (7748, 6403320), (7840, 6328179), (7865, 6308064), (7920, 6264258), (8008, 6195420), (8046, 6166160), (8085, 6136416), (8190, 6057744), (8195, 6054048), (8316, 5965960), (8344, 5945940), (8470, 5857488), (8580, 5782392), (8624, 5752890), (8712, 5694780), (8736, 5679135), (8820, 5625048), (8940, 5549544), (9009, 5507040), (9240, 5369364), (9360, 5300526), (9387, 5285280), (9438, 5256720), (9504, 5220215), (9555, 5192352), (9680, 5125302), (9685, 5122656), (9702, 5113680), (9828, 5048120), (9834, 5045040), (10010, 4956336), (10080, 4921917), (10164, 4881240), (10192, 4867830), (10296, 4818660), (10395, 4772768), (10430, 4756752), (10584, 4687540), (10728, 4624620), (10780, 4602312), (10890, 4555824), (10920, 4543308), (11011, 4505760), (11088, 4474470), (11232, 4417105), (11440, 4336794), (11466, 4326960), (11473, 4324320), (11616, 4271085), (11622, 4268880), (11760, 4218786), (11858, 4183920), (11880, 4176172), (11920, 4162158), (12012, 4130280), (12285, 4038496), (12320, 4027023), (12516, 3963960), (12584, 3942540), (12705, 3904992), (12740, 3894264), (12870, 3854928), (12936, 3835260), (13068, 3796520), (13104, 3786090), (13112, 3783780), (13230, 3750032), (13410, 3699696), (13552, 3660930), (13559, 3659040), (13728, 3613995), (13860, 3579576), (14014, 3540240), (14040, 3533684), (14112, 3515655), (14157, 3504480), (14304, 3468465), (14520, 3416868), (14553, 3409120), (14560, 3407481), (14602, 3397680), (14751, 3363360), (15015, 3304224), (15120, 3281278), (15246, 3254160), (15288, 3245220), (15444, 3212440), (15496, 3201660), (15645, 3171168), (15730, 3154032), (15840, 3132129), (16016, 3097710), (16092, 3083080), (16170, 3068208), (16335, 3037216), (16380, 3028872), (16390, 3027024), (16632, 2982980), (16688, 2972970), (16940, 2928744), (17160, 2891196), (17199, 2884640), (17248, 2876445), (17424, 2847390), (17433, 2845920), (17640, 2812524), (17787, 2789280), (17880, 2774772), (18018, 2753520), (18029, 2751840), (18480, 2684682), (18720, 2650263), (18774, 2642640), (18876, 2628360), (19110, 2596176), (19305, 2569952), (19360, 2562651), (19370, 2561328), (19404, 2556840), (19656, 2524060), (19668, 2522520), (20020, 2478168), (20115, 2466464), (20328, 2440620), (20384, 2433915), (20592, 2409330), (20790, 2386384), (20860, 2378376), (21021, 2360160), (21168, 2343770), (21307, 2328480), (21456, 2312310), (21560, 2301156), (21780, 2277912), (21840, 2271654), (21903, 2265120), (22022, 2252880), (22176, 2237235), (22869, 2169440), (22880, 2168397), (22932, 2163480), (22946, 2162160), (23244, 2134440), (23520, 2109393), (23595, 2102688), (23716, 2091960), (23760, 2088086), (23840, 2081079), (24024, 2065140), (24255, 2045472), (24570, 2019248), (24585, 2018016), (25032, 1981980), (25168, 1971270), (25410, 1952496), (25480, 1947132), (25740, 1927464), (25872, 1917630), (26136, 1898260), (26208, 1893045), (26224, 1891890), (26460, 1875016), (26820, 1849848), (27027, 1835680), (27104, 1830465), (27118, 1829520), (27720, 1789788), (28028, 1770120), (28080, 1766842), (28161, 1761760), (28314, 1752240), (28665, 1730784), (29040, 1708434), (29055, 1707552), (29106, 1704560), (29204, 1698840), (29502, 1681680), (29645, 1673568), (30030, 1652112), (30240, 1640639), (30492, 1627080), (30576, 1622610), (30888, 1606220), (30992, 1600830), (31290, 1585584), (31460, 1577016), (32032, 1548855), (32184, 1541540), (32340, 1534104), (32670, 1518608), (32760, 1514436), (32780, 1513512), (33033, 1501920), (33264, 1491490), (33376, 1486485), (33880, 1464372), (34320, 1445598), (34398, 1442320), (34419, 1441440), (34848, 1423695), (34866, 1422960), (35035, 1416096), (35280, 1406262), (35574, 1394640), (35760, 1387386), (36036, 1376760), (36058, 1375920), (36505, 1359072), (36960, 1342341), (37548, 1321320), (37752, 1314180), (38115, 1301664), (38220, 1298088), (38610, 1284976), (38740, 1280664), (38808, 1278420), (39312, 1262030), (39336, 1261260), (40040, 1239084), (40230, 1233232), (40656, 1220310), (40677, 1219680), (41184, 1204665), (41580, 1193192), (41720, 1189188), (42042, 1180080), (42336, 1171885), (42471, 1168160), (42614, 1164240), (42912, 1156155), (43120, 1150578), (43560, 1138956), (43680, 1135827), (43806, 1132560), (44044, 1126440), (44253, 1121120), (45045, 1101408), (45738, 1084720), (45864, 1081740), (45892, 1081080), (46488, 1067220), (46935, 1057056), (47190, 1051344), (47432, 1045980), (47520, 1044043), (48048, 1032570), (48510, 1022736), (49140, 1009624), (49170, 1009008), (50064, 990990), (50336, 985635), (50820, 976248), (50960, 973566), (51480, 963732), (51744, 958815), (52272, 949130), (52299, 948640), (52448, 945945), (52920, 937508), (53361, 929760), (53640, 924924), (54054, 917840), (54087, 917280), (54236, 914760), (55055, 901152), (55440, 894894), (56056, 885060), (56160, 883421), (56322, 880880), (56628, 876120), (57330, 865392), (57365, 864864), (58080, 854217), (58110, 853776), (58212, 852280), (58408, 849420), (59004, 840840), (59290, 836784), (60060, 826056), (60984, 813540), (61152, 811305), (61776, 803110), (61984, 800415), (62580, 792792), (62920, 788508), (63063, 786720), (63921, 776160), (64368, 770770), (64680, 767052), (65340, 759304), (65520, 757218), (65560, 756756), (65709, 755040), (66066, 750960), (66528, 745745), (67760, 732186), (67795, 731808), (68640, 722799), (68796, 721160), (68838, 720720), (69732, 711480), (70070, 708048), (70560, 703131), (70785, 700896), (71148, 697320), (71520, 693693), (72072, 688380), (72116, 687960), (72765, 681824), (73010, 679536), (73755, 672672), (75096, 660660), (75504, 657090), (76230, 650832), (76440, 649044), (77077, 643680), (77220, 642488), (77480, 640332), (77616, 639210), (78624, 631015), (78672, 630630), (80080, 619542), (80311, 617760), (80460, 616616), (81312, 610155), (81354, 609840), (83160, 596596), (83440, 594594), (84084, 590040), (84942, 584080), (85228, 582120), (85995, 576928), (86240, 575289), (87120, 569478), (87165, 569184), (87612, 566280), (88088, 563220), (88506, 560560), (88935, 557856), (90090, 550704), (90145, 550368), (91476, 542360), (91728, 540870), (91784, 540540), (92976, 533610), (93870, 528528), (94380, 525672), (94864, 522990), (94913, 522720), (96096, 516285), (97020, 511368), (98280, 504812), (98340, 504504), (99099, 500640), (100128, 495495), (101640, 488124), (101920, 486783), (102960, 481866), (103257, 480480), (104544, 474565), (104598, 474320), (105105, 472032), (105840, 468754), (106535, 465696), (106722, 464880), (107280, 462462), (108108, 458920), (108174, 458640), (108472, 457380), (109515, 453024), (110110, 450576), (110880, 447447), (112112, 442530), (112644, 440440), (113256, 438060), (114345, 433888), (114660, 432696), (114730, 432432), (116220, 426888), (116424, 426140), (116816, 424710), (118008, 420420), (118580, 418392), (120120, 413028), (121968, 406770), (122031, 406560), (123552, 401555), (125160, 396396), (125840, 394254), (126126, 393360), (126203, 393120), (127842, 388080), (128736, 385385), (129360, 383526), (130680, 379652), (131040, 378609), (131120, 378378), (131418, 377520), (132132, 375480), (135135, 367136), (135520, 366093), (135590, 365904), (137592, 360580), (137676, 360360), (139464, 355740), (140140, 354024), (140805, 352352), (141570, 350448), (142296, 348660), (144144, 344190), (144232, 343980), (145530, 340912), (146020, 339768), (147510, 336336), (149149, 332640), (150192, 330330), (151008, 328545), (152460, 325416), (152880, 324522), (154154, 321840), (154440, 321244), (154960, 320166), (155232, 319605), (157344, 315315), (160083, 309920), (160160, 309771), (160622, 308880), (160920, 308308), (162261, 305760), (162708, 304920), (165165, 300384), (166320, 298298), (166880, 297297), (168168, 295020), (169884, 292040), (170456, 291060), (171990, 288464), (172095, 288288), (174240, 284739), (174330, 284592), (175224, 283140), (176176, 281610), (177012, 280280), (177870, 278928), (180180, 275352), (180290, 275184), (182952, 271180), (183456, 270435), (183568, 270270), (185952, 266805), (187740, 264264), (188760, 262836), (189189, 262240), (189728, 261495), (189826, 261360), (191763, 258720), (194040, 255684), (196560, 252406), (196680, 252252), (197127, 251680), (198198, 250320), (203280, 244062), (203385, 243936), (205920, 240933), (206514, 240240), (209196, 237160), (210210, 236016), (211680, 234377), (212355, 233632), (213070, 232848), (213444, 232440), (214560, 231231), (216216, 229460), (216348, 229320), (216944, 228690), (219030, 226512), (220220, 225288), (221265, 224224)]