126862575840

素因数分解:

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

素因数の和:203

約数の個数: 2160

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

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

約数列:

[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, 81, 84, 88, 90, 91, 96, 98, 99, 104, 105, 108, 110, 112, 117, 120, 121, 126, 127, 130, 132, 135, 140, 143, 144, 147, 154, 156, 160, 162, 165, 168, 176, 180, 182, 189, 195, 196, 198, 208, 210, 216, 220, 224, 231, 234, 240, 242, 245, 252, 254, 260, 264, 270, 273, 280, 286, 288, 294, 297, 308, 312, 315, 324, 330, 336, 351, 352, 360, 363, 364, 378, 381, 385, 390, 392, 396, 405, 416, 420, 429, 432, 440, 441, 455, 462, 468, 480, 484, 490, 495, 504, 508, 520, 528, 539, 540, 546, 560, 567, 572, 585, 588, 594, 605, 616, 624, 630, 635, 637, 648, 660, 672, 693, 702, 715, 720, 726, 728, 735, 756, 762, 770, 780, 784, 792, 810, 819, 840, 847, 858, 864, 880, 882, 889, 891, 910, 924, 936, 945, 968, 980, 990, 1001, 1008, 1016, 1040, 1053, 1056, 1078, 1080, 1089, 1092, 1120, 1134, 1143, 1144, 1155, 1170, 1176, 1188, 1210, 1232, 1248, 1260, 1270, 1274, 1287, 1296, 1320, 1323, 1365, 1386, 1397, 1404, 1430, 1440, 1452, 1456, 1470, 1485, 1512, 1524, 1540, 1560, 1568, 1573, 1584, 1617, 1620, 1638, 1651, 1680, 1694, 1716, 1755, 1760, 1764, 1778, 1782, 1815, 1820, 1848, 1872, 1890, 1905, 1911, 1936, 1960, 1980, 2002, 2016, 2032, 2079, 2080, 2106, 2145, 2156, 2160, 2178, 2184, 2205, 2268, 2286, 2288, 2310, 2340, 2352, 2376, 2420, 2457, 2464, 2520, 2540, 2541, 2548, 2574, 2592, 2640, 2646, 2667, 2695, 2730, 2772, 2794, 2808, 2835, 2860, 2904, 2912, 2940, 2970, 3003, 3024, 3048, 3080, 3120, 3146, 3168, 3185, 3234, 3240, 3267, 3276, 3302, 3360, 3388, 3429, 3432, 3465, 3510, 3528, 3556, 3564, 3630, 3640, 3696, 3744, 3780, 3810, 3822, 3861, 3872, 3920, 3960, 3969, 4004, 4064, 4095, 4158, 4191, 4212, 4235, 4290, 4312, 4320, 4356, 4368, 4410, 4445, 4455, 4536, 4572, 4576, 4620, 4680, 4704, 4719, 4752, 4840, 4851, 4914, 4953, 5005, 5040, 5080, 5082, 5096, 5148, 5265, 5280, 5292, 5334, 5390, 5445, 5460, 5544, 5588, 5616, 5670, 5715, 5720, 5733, 5808, 5880, 5929, 5940, 6006, 6048, 6096, 6160, 6223, 6237, 6240, 6292, 6370, 6435, 6468, 6480, 6534, 6552, 6604, 6615, 6776, 6858, 6864, 6930, 6985, 7007, 7020, 7056, 7112, 7128, 7260, 7280, 7371, 7392, 7560, 7620, 7623, 7644, 7722, 7840, 7865, 7920, 7938, 8001, 8008, 8085, 8190, 8255, 8316, 8382, 8424, 8470, 8580, 8624, 8712, 8736, 8820, 8890, 8910, 9009, 9072, 9144, 9240, 9360, 9438, 9504, 9555, 9680, 9702, 9779, 9801, 9828, 9906, 10010, 10080, 10160, 10164, 10192, 10287, 10296, 10395, 10530, 10584, 10668, 10780, 10890, 10920, 11011, 11088, 11176, 11232, 11340, 11430, 11440, 11466, 11557, 11583, 11616, 11760, 11858, 11880, 12012, 12192, 12285, 12320, 12446, 12474, 12573, 12584, 12705, 12740, 12870, 12936, 12960, 13068, 13104, 13208, 13230, 13335, 13552, 13716, 13728, 13860, 13970, 14014, 14040, 14112, 14157, 14224, 14256, 14520, 14553, 14560, 14742, 14859, 15015, 15120, 15240, 15246, 15288, 15367, 15444, 15730, 15840, 15876, 16002, 16016, 16170, 16335, 16380, 16510, 16632, 16764, 16848, 16940, 17145, 17160, 17199, 17248, 17424, 17640, 17780, 17787, 17820, 18018, 18144, 18161, 18288, 18480, 18669, 18720, 18876, 19110, 19305, 19360, 19404, 19558, 19602, 19656, 19812, 19845, 20020, 20320, 20328, 20384, 20574, 20592, 20790, 20955, 21021, 21060, 21168, 21336, 21560, 21780, 21840, 22022, 22176, 22352, 22680, 22860, 22869, 22880, 22932, 23114, 23166, 23520, 23595, 23716, 23760, 24003, 24024, 24255, 24570, 24765, 24892, 24948, 25146, 25168, 25410, 25480, 25740, 25872, 26136, 26208, 26416, 26460, 26670, 27027, 27104, 27432, 27720, 27940, 28028, 28080, 28314, 28448, 28512, 28665, 29040, 29106, 29337, 29484, 29645, 29718, 30030, 30240, 30480, 30492, 30576, 30734, 30888, 31115, 31185, 31460, 31752, 32004, 32032, 32340, 32670, 32760, 33020, 33033, 33264, 33528, 33696, 33880, 34290, 34320, 34398, 34671, 34848, 35035, 35280, 35560, 35574, 35640, 36036, 36322, 36576, 36855, 36960, 37338, 37719, 37752, 38115, 38220, 38610, 38808, 39116, 39204, 39312, 39624, 39690, 40005, 40040, 40656, 41148, 41184, 41580, 41910, 42042, 42120, 42336, 42471, 42672, 43120, 43560, 43659, 43680, 44044, 44577, 44704, 45045, 45360, 45720, 45738, 45864, 46101, 46228, 46332, 47190, 47432, 47520, 48006, 48048, 48510, 48895, 49005, 49140, 49530, 49784, 49896, 50292, 50336, 50820, 50960, 51435, 51480, 51597, 51744, 52272, 52832, 52920, 53340, 53361, 54054, 54483, 54864, 55055, 55440, 55880, 56007, 56056, 56160, 56628, 57330, 57785, 57915, 58080, 58212, 58674, 58968, 59290, 59436, 60060, 60960, 60984, 61152, 61468, 61776, 62230, 62370, 62865, 62920, 63063, 63504, 64008, 64680, 65340, 65520, 66040, 66066, 66528, 67056, 67760, 68453, 68580, 68607, 68640, 68796, 69342, 70070, 70560, 70785, 71120, 71148, 71280, 72009, 72072, 72644, 72765, 73710, 74295, 74676, 75438, 75504, 76230, 76440, 76835, 77077, 77220, 77616, 78232, 78408, 78624, 79248, 79380, 80010, 80080, 80899, 81081, 81312, 82296, 83160, 83820, 84084, 84240, 84942, 85344, 85995, 86240, 87120, 87318, 88011, 88088, 88935, 89154, 90090, 90720, 90805, 91440, 91476, 91728, 92202, 92456, 92664, 93345, 94380, 94864, 96012, 96096, 97020, 97790, 98010, 98280, 99060, 99099, 99568, 99792, 100584, 101640, 101920, 102870, 102960, 103194, 104013, 104544, 105105, 105840, 106680, 106722, 107569, 108108, 108966, 109728, 110110, 110880, 111760, 112014, 112112, 113157, 113256, 114345, 114660, 115570, 115830, 116424, 117348, 117936, 118580, 118872, 120015, 120120, 121968, 122936, 123552, 124460, 124740, 125730, 125840, 126126, 127008, 127127, 127413, 128016, 129360, 130680, 131040, 132080, 132132, 133731, 134112, 135135, 135520, 136906, 137160, 137214, 137592, 138303, 138684, 140140, 141570, 142240, 142296, 142560, 144018, 144144, 145288, 145530, 146685, 147420, 148590, 149352, 150876, 151008, 152460, 152880, 153670, 154154, 154440, 155232, 156464, 156816, 158496, 158760, 160020, 160083, 160160, 161798, 162162, 163449, 164592, 165165, 166320, 167640, 168021, 168168, 168480, 169884, 171990, 173355, 174240, 174636, 176022, 176176, 177870, 178308, 180180, 181610, 182880, 182952, 183456, 184404, 184912, 185328, 186690, 188595, 188760, 189189, 189728, 192024, 194040, 195580, 196020, 196560, 198120, 198198, 199136, 199584, 199771, 201168, 203280, 205359, 205740, 205920, 206388, 208026, 210210, 211680, 212355, 213360, 213444, 215138, 216216, 217932, 218295, 220220, 222885, 223520, 224028, 224224, 226314, 226512, 228690, 229320, 230505, 231140, 231231, 231660, 232848, 234696, 235872, 237160, 237744, 240030, 240240, 242697, 243936, 245872, 248920, 249480, 251460, 251680, 252252, 254254, 254826, 256032, 257985, 258720, 261360, 264033, 264160, 264264, 266805, 267462, 270270, 272415, 273812, 274320, 274428, 275184, 276606, 277368, 280035, 280280, 283140, 284592, 288036, 288288, 290576, 291060, 293370, 294840, 297180, 297297, 298704, 301752, 304920, 305760, 307340, 308308, 308880, 312039, 312928, 313632, 315315, 317520, 320040, 320166, 322707, 323596, 324324, 326898, 329184, 330330, 332640, 335280, 336042, 336336, 339768, 342265, 343035, 343980, 346710, 349272, 352044, 352352, 355740, 356616, 360045, 360360, 363220, 365904, 368808, 369824, 370656, 373380, 377190, 377520, 378378, 381381, 384048, 385385, 388080, 391160, 392040, 393120, 396240, 396396, 399542, 402336, 404495, 405405, 406560, 410718, 411480, 412776, 414909, 416052, 420420, 424710, 426720, 426888, 430276, 432432, 435864, 436590, 440055, 440440, 445770, 448056, 452628, 453024, 457380, 458640, 461010, 462280, 462462, 463320, 465696, 469392, 474320, 475488, 480060, 480249, 480480, 485394, 490347, 491744, 495495, 497840, 498960, 502920, 504063, 504504, 508508, 509652, 515970, 520065, 522720, 528066, 528528, 533610, 534924, 537845, 540540, 544830, 547624, 548640, 548856, 550368, 553212, 554736, 560070, 560560, 565785, 566280, 567567, 569184, 576072, 581152, 582120, 586740, 589680, 594360, 594594, 597408, 599313, 603504, 609840, 614680, 616077, 616616, 617760, 624078, 630630, 635040, 635635, 637065, 640080, 640332, 645414, 647192, 648648, 653796, 660660, 668655, 670560, 672084, 672672, 679536, 684530, 686070, 687960, 691515, 693420, 693693, 698544, 704088, 711480, 713232, 720090, 720720, 726440, 728091, 731808, 737616, 746760, 752983, 754380, 755040, 756756, 762762, 768096, 770770, 776160, 782320, 784080, 792099, 792480, 792792, 799084, 800415, 808990, 810810, 817245, 821436, 822960, 825552, 829818, 832104, 840105, 840840, 849420, 853776, 860552, 864864, 871728, 873180, 880110, 880880, 889889, 891540, 891891, 896112, 905256, 914760, 917280, 922020, 924560, 924924, 926640, 936117, 938784, 945945, 948640, 960120, 960498, 968121, 970788, 980694, 990990, 995680, 997920, 998855, 1005840, 1008126, 1009008, 1017016, 1019304, 1026795, 1031940, 1040130, 1056132, 1057056, 1067220, 1069848, 1075690, 1081080, 1089660, 1095248, 1097712, 1106424, 1109472, 1120140, 1121120, 1131570, 1132560, 1135134, 1144143, 1152144, 1156155, 1164240, 1173480, 1179360, 1188720, 1189188, 1198626, 1207008, 1213485, 1219680, 1229360, 1232154, 1233232, 1244727, 1248156, 1261260, 1271270, 1274130, 1280160, 1280664, 1290828, 1294384, 1297296, 1307592, 1320165, 1321320, 1337310, 1344168, 1359072, 1369060, 1372140, 1375920, 1383030, 1386840, 1387386, 1397088, 1398397, 1408176, 1422960, 1426464, 1440180, 1441440, 1452880, 1456182, 1471041, 1475232, 1486485, 1493520, 1505966, 1508760, 1513512, 1525524, 1541540, 1560195, 1564640, 1568160, 1584198, 1585584, 1598168, 1600830, 1613535, 1617980, 1621620, 1634490, 1642872, 1645920, 1651104, 1659636, 1664208, 1680210, 1681680, 1698840, 1707552, 1721104, 1743456, 1746360, 1760220, 1761760, 1779778, 1783080, 1783782, 1792224, 1797939, 1810512, 1829520, 1844040, 1848231, 1849120, 1849848, 1853280, 1872234, 1891890, 1906905, 1920240, 1920996, 1936242, 1941576, 1961388, 1981980, 1997710, 2011680, 2016252, 2018016, 2034032, 2038608, 2053590, 2063880, 2074545, 2080260, 2081079, 2112264, 2134440, 2139696, 2151380, 2162160, 2179320, 2184273, 2190496, 2195424, 2212848, 2240280, 2258949, 2263140, 2265120, 2270268, 2288286, 2304288, 2312310, 2328480, 2346960, 2377440, 2378376, 2397252, 2401245, 2426970, 2451735, 2458720, 2464308, 2466464, 2489454, 2496312, 2520315, 2522520, 2542540, 2548260, 2561328, 2581656, 2588768, 2594592, 2615184, 2640330, 2642640, 2669667, 2674620, 2688336, 2738120, 2744280, 2751840, 2766060, 2773680, 2774772, 2796794, 2816352, 2837835, 2845920, 2880360, 2904363, 2905760, 2912364, 2942082, 2972970, 2987040, 2996565, 3011932, 3017520, 3027024, 3051048, 3080385, 3083080, 3120390, 3168396, 3171168, 3196336, 3201660, 3227070, 3235960, 3243240, 3268980, 3285744, 3319272, 3328416, 3360420, 3363360, 3397680, 3432429, 3442208, 3468465, 3492720, 3520440, 3559556, 3566160, 3567564, 3595878, 3621024, 3640455, 3659040, 3688080, 3696462, 3699696, 3744468, 3764915, 3783780, 3813810, 3840480, 3841992, 3872484, 3883152, 3922776, 3960495, 3963960, 3995420, 4032504, 4068064, 4077216, 4107180, 4127760, 4149090, 4160520, 4162158, 4195191, 4224528, 4268880, 4279392, 4302760, 4324320, 4358640, 4368546, 4425696, 4449445, 4459455, 4480560, 4517898, 4526280, 4540536, 4576572, 4624620, 4680585, 4693920, 4756752, 4794504, 4802490, 4840605, 4853940, 4903470, 4928616, 4978908, 4992624, 5040630, 5045040, 5085080, 5096520, 5122656, 5163312, 5230368, 5280660, 5285280, 5339334, 5349240, 5376672, 5393817, 5476240, 5488560, 5532120, 5544693, 5547360, 5549544, 5593588, 5675670, 5720715, 5760720, 5808726, 5824728, 5884164, 5945940, 5993130, 6023864, 6035040, 6054048, 6102096, 6160770, 6166160, 6223635, 6240780, 6243237, 6336792, 6392672, 6403320, 6454140, 6471920, 6486480, 6537960, 6552819, 6571488, 6638544, 6720840, 6776847, 6795360, 6864858, 6936930, 6985440, 6991985, 7040880, 7119112, 7132320, 7135128, 7191756, 7280910, 7355205, 7376160, 7392924, 7399392, 7488936, 7529830, 7567560, 7627620, 7683984, 7744968, 7766304, 7845552, 7920990, 7927920, 7990840, 8009001, 8065008, 8214360, 8255520, 8298180, 8321040, 8324316, 8390382, 8449056, 8537760, 8605520, 8713089, 8717280, 8737092, 8898890, 8918910, 8961120, 8989695, 9035796, 9052560, 9081072, 9153144, 9241155, 9249240, 9361170, 9513504, 9589008, 9604980, 9681210, 9707880, 9788779, 9806940, 9857232, 9957816, 9985248, 10081260, 10090080, 10170160, 10193040, 10297287, 10326624, 10405395, 10561320, 10678668, 10698480, 10787634, 10921365, 10952480, 10977120, 11064240, 11089386, 11099088, 11187176, 11294745, 11351340, 11441430, 11521440, 11617452, 11649456, 11768328, 11891880, 11986260, 12047728, 12204192, 12321540, 12332320, 12447270, 12481560, 12486474, 12585573, 12673584, 12806640, 12908280, 12943840, 12972960, 13075920, 13105638, 13277088, 13348335, 13441680, 13553694, 13729716, 13873860, 13983970, 14081760, 14238224, 14270256, 14383512, 14521815, 14561820, 14710410, 14785848, 14977872, 15059660, 15135120, 15255240, 15367968, 15489936, 15691104, 15841980, 15855840, 15981680, 16018002, 16130016, 16181451, 16428720, 16596360, 16642080, 16648632, 16780764, 17162145, 17211040, 17426178, 17474184, 17797780, 17837820, 17979390, 18071592, 18105120, 18162144, 18306288, 18482310, 18498480, 18722340, 19178016, 19209960, 19362420, 19415760, 19577558, 19613880, 19714464, 19915632, 20162520, 20330541, 20340320, 20386080, 20594574, 20810790, 20975955, 21122640, 21357336, 21396960, 21575268, 21842730, 22128480, 22178772, 22198176, 22374352, 22589490, 22702680, 22882860, 23234904, 23298912, 23536656, 23783760, 23972520, 24027003, 24095456, 24643080, 24894540, 24963120, 24972948, 25171146, 25347168, 25613280, 25816560, 26151840, 26211276, 26696670, 26883360, 26969085, 27107388, 27459432, 27723465, 27747720, 27967940, 28476448, 28540512, 28767024, 29043630, 29123640, 29366337, 29420820, 29571696, 29955744, 30119320, 30270240, 30510480, 30979872, 31216185, 31683960, 31963360, 32036004, 32362902, 32764095, 32857440, 33192720, 33297264, 33561528, 33884235, 34324290, 34852356, 34948368, 35595560, 35675640, 35958780, 36143184, 36612576, 36964620, 36996960, 37444680, 37756719, 38419920, 38724840, 38831520, 39155116, 39227760, 39831264, 40045005, 40325040, 40661082, 41189148, 41621580, 41951910, 42245280, 42714672, 43150536, 43565445, 43685460, 44357544, 44748704, 45178980, 45405360, 45765720, 46469808, 47073312, 47567520, 47945040, 48054006, 48943895, 49286160, 49789080, 49926240, 49945896, 50342292, 51486435, 51633120, 52422552, 53393340, 53938170, 54214776, 54918864, 55446930, 55495440, 55935880, 57534048, 58087260, 58247280, 58732674, 58841640, 59143392, 60238640, 60991623, 61020960, 62432370, 62927865, 63367920, 64072008, 64725804, 65528190, 66385440, 66594528, 67123056, 67768470, 68648580, 69704712, 69896736, 71191120, 71351280, 71917560, 72081009, 72286368, 73929240, 74889360, 75513438, 76839840, 77449680, 78310232, 78455520, 80090010, 80650080, 80907255, 81322164, 82378296, 83243160, 83903820, 85429344, 86301072, 87130890, 87370920, 88099011, 88715088, 90357960, 90810720, 91531440, 92939616, 95890080, 96108012, 97887790, 98572320, 99578160, 99891792, 100684584, 101652705, 102972870, 104845104, 106786680, 107876340, 108429552, 109837728, 110893860, 110990880, 111871760, 113270157, 116174520, 116494560, 117465348, 117683280, 120135015, 120477280, 121983246, 124864740, 125855730, 126735840, 128144016, 129451608, 131056380, 134246112, 135536940, 137297160, 139409424, 142382240, 142702560, 143835120, 144162018, 146831685, 147858480, 149778720, 151026876, 154899360, 156620464, 160180020, 161814510, 162644328, 164756592, 166486320, 167807640, 172602144, 174261780, 174741840, 176198022, 177430176, 180715920, 183062880, 188783595, 192216024, 195775580, 199156320, 199783584, 201369168, 203305410, 205945740, 209690208, 213573360, 215752680, 216859104, 221787720, 223743520, 226540314, 232349040, 234930696, 235366560, 240270030, 243966492, 249729480, 251711460, 256288032, 258903216, 262112760, 264297033, 271073880, 274594320, 278818848, 287670240, 288324036, 293663370, 295716960, 302053752, 304958115, 313240928, 320360040, 323629020, 325288656, 329513184, 332972640, 335615280, 348523560, 349483680, 352396044, 360405045, 361431840, 377567190, 384432048, 391551160, 402738336, 406610820, 411891480, 427146720, 431505360, 440495055, 443575440, 453080628, 464698080, 469861392, 480540060, 487932984, 499458960, 503422920, 517806432, 524225520, 528594066, 542147760, 549188640, 566350785, 576648072, 587326740, 604107504, 609916230, 640720080, 647258040, 650577312, 671230560, 697047120, 704792088, 720810090, 755134380, 768864096, 783102320, 792891099, 813221640, 823782960, 863010720, 880990110, 887150880, 906161256, 939722784, 961080120, 975865968, 998917920, 1006845840, 1048451040, 1057188132, 1084295520, 1132701570, 1153296144, 1174653480, 1208215008, 1219832460, 1281440160, 1294516080, 1321485165, 1394094240, 1409584176, 1441620180, 1510268760, 1566204640, 1585782198, 1626443280, 1647565920, 1761980220, 1812322512, 1922160240, 1951731936, 2013691680, 2114376264, 2265403140, 2306592288, 2349306960, 2439664920, 2589032160, 2642970330, 2819168352, 2883240360, 3020537520, 3171564396, 3252886560, 3523960440, 3624645024, 3844320480, 3964455495, 4228752528, 4530806280, 4698613920, 4879329840, 5285940660, 5766480720, 6041075040, 6343128792, 7047920880, 7928910990, 8457505056, 9061612560, 9758659680, 10571881320, 11532961440, 12686257584, 14095841760, 15857821980, 18123225120, 21143762640, 25372515168, 31715643960, 42287525280, 63431287920, 126862575840]

約数ペア:

[(1, 126862575840), (2, 63431287920), (3, 42287525280), (4, 31715643960), (5, 25372515168), (6, 21143762640), (7, 18123225120), (8, 15857821980), (9, 14095841760), (10, 12686257584), (11, 11532961440), (12, 10571881320), (13, 9758659680), (14, 9061612560), (15, 8457505056), (16, 7928910990), (18, 7047920880), (20, 6343128792), (21, 6041075040), (22, 5766480720), (24, 5285940660), (26, 4879329840), (27, 4698613920), (28, 4530806280), (30, 4228752528), (32, 3964455495), (33, 3844320480), (35, 3624645024), (36, 3523960440), (39, 3252886560), (40, 3171564396), (42, 3020537520), (44, 2883240360), (45, 2819168352), (48, 2642970330), (49, 2589032160), (52, 2439664920), (54, 2349306960), (55, 2306592288), (56, 2265403140), (60, 2114376264), (63, 2013691680), (65, 1951731936), (66, 1922160240), (70, 1812322512), (72, 1761980220), (77, 1647565920), (78, 1626443280), (80, 1585782198), (81, 1566204640), (84, 1510268760), (88, 1441620180), (90, 1409584176), (91, 1394094240), (96, 1321485165), (98, 1294516080), (99, 1281440160), (104, 1219832460), (105, 1208215008), (108, 1174653480), (110, 1153296144), (112, 1132701570), (117, 1084295520), (120, 1057188132), (121, 1048451040), (126, 1006845840), (127, 998917920), (130, 975865968), (132, 961080120), (135, 939722784), (140, 906161256), (143, 887150880), (144, 880990110), (147, 863010720), (154, 823782960), (156, 813221640), (160, 792891099), (162, 783102320), (165, 768864096), (168, 755134380), (176, 720810090), (180, 704792088), (182, 697047120), (189, 671230560), (195, 650577312), (196, 647258040), (198, 640720080), (208, 609916230), (210, 604107504), (216, 587326740), (220, 576648072), (224, 566350785), (231, 549188640), (234, 542147760), (240, 528594066), (242, 524225520), (245, 517806432), (252, 503422920), (254, 499458960), (260, 487932984), (264, 480540060), (270, 469861392), (273, 464698080), (280, 453080628), (286, 443575440), (288, 440495055), (294, 431505360), (297, 427146720), (308, 411891480), (312, 406610820), (315, 402738336), (324, 391551160), (330, 384432048), (336, 377567190), (351, 361431840), (352, 360405045), (360, 352396044), (363, 349483680), (364, 348523560), (378, 335615280), (381, 332972640), (385, 329513184), (390, 325288656), (392, 323629020), (396, 320360040), (405, 313240928), (416, 304958115), (420, 302053752), (429, 295716960), (432, 293663370), (440, 288324036), (441, 287670240), (455, 278818848), (462, 274594320), (468, 271073880), (480, 264297033), (484, 262112760), (490, 258903216), (495, 256288032), (504, 251711460), (508, 249729480), (520, 243966492), (528, 240270030), (539, 235366560), (540, 234930696), (546, 232349040), (560, 226540314), (567, 223743520), (572, 221787720), (585, 216859104), (588, 215752680), (594, 213573360), (605, 209690208), (616, 205945740), (624, 203305410), (630, 201369168), (635, 199783584), (637, 199156320), (648, 195775580), (660, 192216024), (672, 188783595), (693, 183062880), (702, 180715920), (715, 177430176), (720, 176198022), (726, 174741840), (728, 174261780), (735, 172602144), (756, 167807640), (762, 166486320), (770, 164756592), (780, 162644328), (784, 161814510), (792, 160180020), (810, 156620464), (819, 154899360), (840, 151026876), (847, 149778720), (858, 147858480), (864, 146831685), (880, 144162018), (882, 143835120), (889, 142702560), (891, 142382240), (910, 139409424), (924, 137297160), (936, 135536940), (945, 134246112), (968, 131056380), (980, 129451608), (990, 128144016), (1001, 126735840), (1008, 125855730), (1016, 124864740), (1040, 121983246), (1053, 120477280), (1056, 120135015), (1078, 117683280), (1080, 117465348), (1089, 116494560), (1092, 116174520), (1120, 113270157), (1134, 111871760), (1143, 110990880), (1144, 110893860), (1155, 109837728), (1170, 108429552), (1176, 107876340), (1188, 106786680), (1210, 104845104), (1232, 102972870), (1248, 101652705), (1260, 100684584), (1270, 99891792), (1274, 99578160), (1287, 98572320), (1296, 97887790), (1320, 96108012), (1323, 95890080), (1365, 92939616), (1386, 91531440), (1397, 90810720), (1404, 90357960), (1430, 88715088), (1440, 88099011), (1452, 87370920), (1456, 87130890), (1470, 86301072), (1485, 85429344), (1512, 83903820), (1524, 83243160), (1540, 82378296), (1560, 81322164), (1568, 80907255), (1573, 80650080), (1584, 80090010), (1617, 78455520), (1620, 78310232), (1638, 77449680), (1651, 76839840), (1680, 75513438), (1694, 74889360), (1716, 73929240), (1755, 72286368), (1760, 72081009), (1764, 71917560), (1778, 71351280), (1782, 71191120), (1815, 69896736), (1820, 69704712), (1848, 68648580), (1872, 67768470), (1890, 67123056), (1905, 66594528), (1911, 66385440), (1936, 65528190), (1960, 64725804), (1980, 64072008), (2002, 63367920), (2016, 62927865), (2032, 62432370), (2079, 61020960), (2080, 60991623), (2106, 60238640), (2145, 59143392), (2156, 58841640), (2160, 58732674), (2178, 58247280), (2184, 58087260), (2205, 57534048), (2268, 55935880), (2286, 55495440), (2288, 55446930), (2310, 54918864), (2340, 54214776), (2352, 53938170), (2376, 53393340), (2420, 52422552), (2457, 51633120), (2464, 51486435), (2520, 50342292), (2540, 49945896), (2541, 49926240), (2548, 49789080), (2574, 49286160), (2592, 48943895), (2640, 48054006), (2646, 47945040), (2667, 47567520), (2695, 47073312), (2730, 46469808), (2772, 45765720), (2794, 45405360), (2808, 45178980), (2835, 44748704), (2860, 44357544), (2904, 43685460), (2912, 43565445), (2940, 43150536), (2970, 42714672), (3003, 42245280), (3024, 41951910), (3048, 41621580), (3080, 41189148), (3120, 40661082), (3146, 40325040), (3168, 40045005), (3185, 39831264), (3234, 39227760), (3240, 39155116), (3267, 38831520), (3276, 38724840), (3302, 38419920), (3360, 37756719), (3388, 37444680), (3429, 36996960), (3432, 36964620), (3465, 36612576), (3510, 36143184), (3528, 35958780), (3556, 35675640), (3564, 35595560), (3630, 34948368), (3640, 34852356), (3696, 34324290), (3744, 33884235), (3780, 33561528), (3810, 33297264), (3822, 33192720), (3861, 32857440), (3872, 32764095), (3920, 32362902), (3960, 32036004), (3969, 31963360), (4004, 31683960), (4064, 31216185), (4095, 30979872), (4158, 30510480), (4191, 30270240), (4212, 30119320), (4235, 29955744), (4290, 29571696), (4312, 29420820), (4320, 29366337), (4356, 29123640), (4368, 29043630), (4410, 28767024), (4445, 28540512), (4455, 28476448), (4536, 27967940), (4572, 27747720), (4576, 27723465), (4620, 27459432), (4680, 27107388), (4704, 26969085), (4719, 26883360), (4752, 26696670), (4840, 26211276), (4851, 26151840), (4914, 25816560), (4953, 25613280), (5005, 25347168), (5040, 25171146), (5080, 24972948), (5082, 24963120), (5096, 24894540), (5148, 24643080), (5265, 24095456), (5280, 24027003), (5292, 23972520), (5334, 23783760), (5390, 23536656), (5445, 23298912), (5460, 23234904), (5544, 22882860), (5588, 22702680), (5616, 22589490), (5670, 22374352), (5715, 22198176), (5720, 22178772), (5733, 22128480), (5808, 21842730), (5880, 21575268), (5929, 21396960), (5940, 21357336), (6006, 21122640), (6048, 20975955), (6096, 20810790), (6160, 20594574), (6223, 20386080), (6237, 20340320), (6240, 20330541), (6292, 20162520), (6370, 19915632), (6435, 19714464), (6468, 19613880), (6480, 19577558), (6534, 19415760), (6552, 19362420), (6604, 19209960), (6615, 19178016), (6776, 18722340), (6858, 18498480), (6864, 18482310), (6930, 18306288), (6985, 18162144), (7007, 18105120), (7020, 18071592), (7056, 17979390), (7112, 17837820), (7128, 17797780), (7260, 17474184), (7280, 17426178), (7371, 17211040), (7392, 17162145), (7560, 16780764), (7620, 16648632), (7623, 16642080), (7644, 16596360), (7722, 16428720), (7840, 16181451), (7865, 16130016), (7920, 16018002), (7938, 15981680), (8001, 15855840), (8008, 15841980), (8085, 15691104), (8190, 15489936), (8255, 15367968), (8316, 15255240), (8382, 15135120), (8424, 15059660), (8470, 14977872), (8580, 14785848), (8624, 14710410), (8712, 14561820), (8736, 14521815), (8820, 14383512), (8890, 14270256), (8910, 14238224), (9009, 14081760), (9072, 13983970), (9144, 13873860), (9240, 13729716), (9360, 13553694), (9438, 13441680), (9504, 13348335), (9555, 13277088), (9680, 13105638), (9702, 13075920), (9779, 12972960), (9801, 12943840), (9828, 12908280), (9906, 12806640), (10010, 12673584), (10080, 12585573), (10160, 12486474), (10164, 12481560), (10192, 12447270), (10287, 12332320), (10296, 12321540), (10395, 12204192), (10530, 12047728), (10584, 11986260), (10668, 11891880), (10780, 11768328), (10890, 11649456), (10920, 11617452), (11011, 11521440), (11088, 11441430), (11176, 11351340), (11232, 11294745), (11340, 11187176), (11430, 11099088), (11440, 11089386), (11466, 11064240), (11557, 10977120), (11583, 10952480), (11616, 10921365), (11760, 10787634), (11858, 10698480), (11880, 10678668), (12012, 10561320), (12192, 10405395), (12285, 10326624), (12320, 10297287), (12446, 10193040), (12474, 10170160), (12573, 10090080), (12584, 10081260), (12705, 9985248), (12740, 9957816), (12870, 9857232), (12936, 9806940), (12960, 9788779), (13068, 9707880), (13104, 9681210), (13208, 9604980), (13230, 9589008), (13335, 9513504), (13552, 9361170), (13716, 9249240), (13728, 9241155), (13860, 9153144), (13970, 9081072), (14014, 9052560), (14040, 9035796), (14112, 8989695), (14157, 8961120), (14224, 8918910), (14256, 8898890), (14520, 8737092), (14553, 8717280), (14560, 8713089), (14742, 8605520), (14859, 8537760), (15015, 8449056), (15120, 8390382), (15240, 8324316), (15246, 8321040), (15288, 8298180), (15367, 8255520), (15444, 8214360), (15730, 8065008), (15840, 8009001), (15876, 7990840), (16002, 7927920), (16016, 7920990), (16170, 7845552), (16335, 7766304), (16380, 7744968), (16510, 7683984), (16632, 7627620), (16764, 7567560), (16848, 7529830), (16940, 7488936), (17145, 7399392), (17160, 7392924), (17199, 7376160), (17248, 7355205), (17424, 7280910), (17640, 7191756), (17780, 7135128), (17787, 7132320), (17820, 7119112), (18018, 7040880), (18144, 6991985), (18161, 6985440), (18288, 6936930), (18480, 6864858), (18669, 6795360), (18720, 6776847), (18876, 6720840), (19110, 6638544), (19305, 6571488), (19360, 6552819), (19404, 6537960), (19558, 6486480), (19602, 6471920), (19656, 6454140), (19812, 6403320), (19845, 6392672), (20020, 6336792), (20320, 6243237), (20328, 6240780), (20384, 6223635), (20574, 6166160), (20592, 6160770), (20790, 6102096), (20955, 6054048), (21021, 6035040), (21060, 6023864), (21168, 5993130), (21336, 5945940), (21560, 5884164), (21780, 5824728), (21840, 5808726), (22022, 5760720), (22176, 5720715), (22352, 5675670), (22680, 5593588), (22860, 5549544), (22869, 5547360), (22880, 5544693), (22932, 5532120), (23114, 5488560), (23166, 5476240), (23520, 5393817), (23595, 5376672), (23716, 5349240), (23760, 5339334), (24003, 5285280), (24024, 5280660), (24255, 5230368), (24570, 5163312), (24765, 5122656), (24892, 5096520), (24948, 5085080), (25146, 5045040), (25168, 5040630), (25410, 4992624), (25480, 4978908), (25740, 4928616), (25872, 4903470), (26136, 4853940), (26208, 4840605), (26416, 4802490), (26460, 4794504), (26670, 4756752), (27027, 4693920), (27104, 4680585), (27432, 4624620), (27720, 4576572), (27940, 4540536), (28028, 4526280), (28080, 4517898), (28314, 4480560), (28448, 4459455), (28512, 4449445), (28665, 4425696), (29040, 4368546), (29106, 4358640), (29337, 4324320), (29484, 4302760), (29645, 4279392), (29718, 4268880), (30030, 4224528), (30240, 4195191), (30480, 4162158), (30492, 4160520), (30576, 4149090), (30734, 4127760), (30888, 4107180), (31115, 4077216), (31185, 4068064), (31460, 4032504), (31752, 3995420), (32004, 3963960), (32032, 3960495), (32340, 3922776), (32670, 3883152), (32760, 3872484), (33020, 3841992), (33033, 3840480), (33264, 3813810), (33528, 3783780), (33696, 3764915), (33880, 3744468), (34290, 3699696), (34320, 3696462), (34398, 3688080), (34671, 3659040), (34848, 3640455), (35035, 3621024), (35280, 3595878), (35560, 3567564), (35574, 3566160), (35640, 3559556), (36036, 3520440), (36322, 3492720), (36576, 3468465), (36855, 3442208), (36960, 3432429), (37338, 3397680), (37719, 3363360), (37752, 3360420), (38115, 3328416), (38220, 3319272), (38610, 3285744), (38808, 3268980), (39116, 3243240), (39204, 3235960), (39312, 3227070), (39624, 3201660), (39690, 3196336), (40005, 3171168), (40040, 3168396), (40656, 3120390), (41148, 3083080), (41184, 3080385), (41580, 3051048), (41910, 3027024), (42042, 3017520), (42120, 3011932), (42336, 2996565), (42471, 2987040), (42672, 2972970), (43120, 2942082), (43560, 2912364), (43659, 2905760), (43680, 2904363), (44044, 2880360), (44577, 2845920), (44704, 2837835), (45045, 2816352), (45360, 2796794), (45720, 2774772), (45738, 2773680), (45864, 2766060), (46101, 2751840), (46228, 2744280), (46332, 2738120), (47190, 2688336), (47432, 2674620), (47520, 2669667), (48006, 2642640), (48048, 2640330), (48510, 2615184), (48895, 2594592), (49005, 2588768), (49140, 2581656), (49530, 2561328), (49784, 2548260), (49896, 2542540), (50292, 2522520), (50336, 2520315), (50820, 2496312), (50960, 2489454), (51435, 2466464), (51480, 2464308), (51597, 2458720), (51744, 2451735), (52272, 2426970), (52832, 2401245), (52920, 2397252), (53340, 2378376), (53361, 2377440), (54054, 2346960), (54483, 2328480), (54864, 2312310), (55055, 2304288), (55440, 2288286), (55880, 2270268), (56007, 2265120), (56056, 2263140), (56160, 2258949), (56628, 2240280), (57330, 2212848), (57785, 2195424), (57915, 2190496), (58080, 2184273), (58212, 2179320), (58674, 2162160), (58968, 2151380), (59290, 2139696), (59436, 2134440), (60060, 2112264), (60960, 2081079), (60984, 2080260), (61152, 2074545), (61468, 2063880), (61776, 2053590), (62230, 2038608), (62370, 2034032), (62865, 2018016), (62920, 2016252), (63063, 2011680), (63504, 1997710), (64008, 1981980), (64680, 1961388), (65340, 1941576), (65520, 1936242), (66040, 1920996), (66066, 1920240), (66528, 1906905), (67056, 1891890), (67760, 1872234), (68453, 1853280), (68580, 1849848), (68607, 1849120), (68640, 1848231), (68796, 1844040), (69342, 1829520), (70070, 1810512), (70560, 1797939), (70785, 1792224), (71120, 1783782), (71148, 1783080), (71280, 1779778), (72009, 1761760), (72072, 1760220), (72644, 1746360), (72765, 1743456), (73710, 1721104), (74295, 1707552), (74676, 1698840), (75438, 1681680), (75504, 1680210), (76230, 1664208), (76440, 1659636), (76835, 1651104), (77077, 1645920), (77220, 1642872), (77616, 1634490), (78232, 1621620), (78408, 1617980), (78624, 1613535), (79248, 1600830), (79380, 1598168), (80010, 1585584), (80080, 1584198), (80899, 1568160), (81081, 1564640), (81312, 1560195), (82296, 1541540), (83160, 1525524), (83820, 1513512), (84084, 1508760), (84240, 1505966), (84942, 1493520), (85344, 1486485), (85995, 1475232), (86240, 1471041), (87120, 1456182), (87318, 1452880), (88011, 1441440), (88088, 1440180), (88935, 1426464), (89154, 1422960), (90090, 1408176), (90720, 1398397), (90805, 1397088), (91440, 1387386), (91476, 1386840), (91728, 1383030), (92202, 1375920), (92456, 1372140), (92664, 1369060), (93345, 1359072), (94380, 1344168), (94864, 1337310), (96012, 1321320), (96096, 1320165), (97020, 1307592), (97790, 1297296), (98010, 1294384), (98280, 1290828), (99060, 1280664), (99099, 1280160), (99568, 1274130), (99792, 1271270), (100584, 1261260), (101640, 1248156), (101920, 1244727), (102870, 1233232), (102960, 1232154), (103194, 1229360), (104013, 1219680), (104544, 1213485), (105105, 1207008), (105840, 1198626), (106680, 1189188), (106722, 1188720), (107569, 1179360), (108108, 1173480), (108966, 1164240), (109728, 1156155), (110110, 1152144), (110880, 1144143), (111760, 1135134), (112014, 1132560), (112112, 1131570), (113157, 1121120), (113256, 1120140), (114345, 1109472), (114660, 1106424), (115570, 1097712), (115830, 1095248), (116424, 1089660), (117348, 1081080), (117936, 1075690), (118580, 1069848), (118872, 1067220), (120015, 1057056), (120120, 1056132), (121968, 1040130), (122936, 1031940), (123552, 1026795), (124460, 1019304), (124740, 1017016), (125730, 1009008), (125840, 1008126), (126126, 1005840), (127008, 998855), (127127, 997920), (127413, 995680), (128016, 990990), (129360, 980694), (130680, 970788), (131040, 968121), (132080, 960498), (132132, 960120), (133731, 948640), (134112, 945945), (135135, 938784), (135520, 936117), (136906, 926640), (137160, 924924), (137214, 924560), (137592, 922020), (138303, 917280), (138684, 914760), (140140, 905256), (141570, 896112), (142240, 891891), (142296, 891540), (142560, 889889), (144018, 880880), (144144, 880110), (145288, 873180), (145530, 871728), (146685, 864864), (147420, 860552), (148590, 853776), (149352, 849420), (150876, 840840), (151008, 840105), (152460, 832104), (152880, 829818), (153670, 825552), (154154, 822960), (154440, 821436), (155232, 817245), (156464, 810810), (156816, 808990), (158496, 800415), (158760, 799084), (160020, 792792), (160083, 792480), (160160, 792099), (161798, 784080), (162162, 782320), (163449, 776160), (164592, 770770), (165165, 768096), (166320, 762762), (167640, 756756), (168021, 755040), (168168, 754380), (168480, 752983), (169884, 746760), (171990, 737616), (173355, 731808), (174240, 728091), (174636, 726440), (176022, 720720), (176176, 720090), (177870, 713232), (178308, 711480), (180180, 704088), (181610, 698544), (182880, 693693), (182952, 693420), (183456, 691515), (184404, 687960), (184912, 686070), (185328, 684530), (186690, 679536), (188595, 672672), (188760, 672084), (189189, 670560), (189728, 668655), (192024, 660660), (194040, 653796), (195580, 648648), (196020, 647192), (196560, 645414), (198120, 640332), (198198, 640080), (199136, 637065), (199584, 635635), (199771, 635040), (201168, 630630), (203280, 624078), (205359, 617760), (205740, 616616), (205920, 616077), (206388, 614680), (208026, 609840), (210210, 603504), (211680, 599313), (212355, 597408), (213360, 594594), (213444, 594360), (215138, 589680), (216216, 586740), (217932, 582120), (218295, 581152), (220220, 576072), (222885, 569184), (223520, 567567), (224028, 566280), (224224, 565785), (226314, 560560), (226512, 560070), (228690, 554736), (229320, 553212), (230505, 550368), (231140, 548856), (231231, 548640), (231660, 547624), (232848, 544830), (234696, 540540), (235872, 537845), (237160, 534924), (237744, 533610), (240030, 528528), (240240, 528066), (242697, 522720), (243936, 520065), (245872, 515970), (248920, 509652), (249480, 508508), (251460, 504504), (251680, 504063), (252252, 502920), (254254, 498960), (254826, 497840), (256032, 495495), (257985, 491744), (258720, 490347), (261360, 485394), (264033, 480480), (264160, 480249), (264264, 480060), (266805, 475488), (267462, 474320), (270270, 469392), (272415, 465696), (273812, 463320), (274320, 462462), (274428, 462280), (275184, 461010), (276606, 458640), (277368, 457380), (280035, 453024), (280280, 452628), (283140, 448056), (284592, 445770), (288036, 440440), (288288, 440055), (290576, 436590), (291060, 435864), (293370, 432432), (294840, 430276), (297180, 426888), (297297, 426720), (298704, 424710), (301752, 420420), (304920, 416052), (305760, 414909), (307340, 412776), (308308, 411480), (308880, 410718), (312039, 406560), (312928, 405405), (313632, 404495), (315315, 402336), (317520, 399542), (320040, 396396), (320166, 396240), (322707, 393120), (323596, 392040), (324324, 391160), (326898, 388080), (329184, 385385), (330330, 384048), (332640, 381381), (335280, 378378), (336042, 377520), (336336, 377190), (339768, 373380), (342265, 370656), (343035, 369824), (343980, 368808), (346710, 365904), (349272, 363220), (352044, 360360), (352352, 360045), (355740, 356616)]