431869501440

素因数分解:

$2^{13}\times 3^4\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1$

素因数の和:123

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 19, 20, 24, 26, 27, 30, 31, 32, 34, 36, 38, 39, 40, 45, 48, 51, 52, 54, 57, 60, 62, 64, 65, 68, 72, 76, 78, 80, 81, 85, 90, 93, 95, 96, 102, 104, 108, 114, 117, 120, 124, 128, 130, 135, 136, 144, 152, 153, 155, 156, 160, 162, 170, 171, 180, 186, 190, 192, 195, 204, 208, 216, 221, 228, 234, 240, 247, 248, 255, 256, 260, 270, 272, 279, 285, 288, 304, 306, 310, 312, 320, 323, 324, 340, 342, 351, 360, 372, 380, 384, 390, 403, 405, 408, 416, 432, 442, 456, 459, 465, 468, 480, 494, 496, 510, 512, 513, 520, 527, 540, 544, 558, 570, 576, 585, 589, 608, 612, 620, 624, 640, 646, 648, 663, 680, 684, 702, 720, 741, 744, 760, 765, 768, 780, 806, 810, 816, 832, 837, 855, 864, 884, 912, 918, 930, 936, 960, 969, 988, 992, 1020, 1024, 1026, 1040, 1053, 1054, 1080, 1088, 1105, 1116, 1140, 1152, 1170, 1178, 1209, 1216, 1224, 1235, 1240, 1248, 1280, 1292, 1296, 1326, 1360, 1368, 1377, 1395, 1404, 1440, 1482, 1488, 1520, 1530, 1536, 1539, 1560, 1581, 1612, 1615, 1620, 1632, 1664, 1674, 1710, 1728, 1755, 1767, 1768, 1824, 1836, 1860, 1872, 1920, 1938, 1976, 1984, 1989, 2015, 2040, 2048, 2052, 2080, 2106, 2108, 2160, 2176, 2210, 2223, 2232, 2280, 2295, 2304, 2340, 2356, 2418, 2432, 2448, 2470, 2480, 2496, 2511, 2560, 2565, 2584, 2592, 2635, 2652, 2720, 2736, 2754, 2790, 2808, 2880, 2907, 2945, 2964, 2976, 3040, 3060, 3072, 3078, 3120, 3162, 3224, 3230, 3240, 3264, 3315, 3328, 3348, 3420, 3456, 3510, 3534, 3536, 3627, 3648, 3672, 3705, 3720, 3744, 3840, 3876, 3952, 3968, 3978, 4030, 4080, 4096, 4104, 4160, 4185, 4199, 4212, 4216, 4320, 4352, 4420, 4446, 4464, 4560, 4590, 4608, 4680, 4712, 4743, 4836, 4845, 4864, 4896, 4940, 4960, 4992, 5022, 5120, 5130, 5168, 5184, 5265, 5270, 5301, 5304, 5440, 5472, 5508, 5580, 5616, 5760, 5814, 5890, 5928, 5952, 5967, 6045, 6080, 6120, 6144, 6156, 6240, 6324, 6448, 6460, 6480, 6528, 6630, 6656, 6669, 6696, 6840, 6851, 6885, 6912, 7020, 7068, 7072, 7254, 7296, 7344, 7410, 7440, 7488, 7657, 7680, 7695, 7752, 7904, 7905, 7936, 7956, 8060, 8160, 8192, 8208, 8320, 8370, 8398, 8424, 8432, 8640, 8704, 8721, 8835, 8840, 8892, 8928, 9120, 9180, 9216, 9360, 9424, 9486, 9672, 9690, 9728, 9792, 9880, 9920, 9945, 9984, 10013, 10044, 10240, 10260, 10336, 10368, 10530, 10540, 10602, 10608, 10880, 10881, 10944, 11016, 11115, 11160, 11232, 11520, 11628, 11780, 11856, 11904, 11934, 12090, 12160, 12240, 12288, 12312, 12480, 12555, 12597, 12648, 12896, 12920, 12960, 13056, 13260, 13312, 13338, 13392, 13680, 13702, 13770, 13824, 14040, 14136, 14144, 14229, 14508, 14535, 14592, 14688, 14820, 14880, 14976, 15314, 15360, 15390, 15504, 15808, 15810, 15872, 15903, 15912, 16120, 16320, 16416, 16640, 16740, 16796, 16848, 16864, 17280, 17408, 17442, 17670, 17680, 17784, 17856, 17901, 18135, 18240, 18360, 18432, 18720, 18848, 18972, 19344, 19380, 19456, 19584, 19760, 19840, 19890, 19968, 20007, 20026, 20088, 20480, 20520, 20553, 20672, 20736, 20995, 21060, 21080, 21204, 21216, 21760, 21762, 21888, 22032, 22230, 22320, 22464, 22971, 23040, 23256, 23560, 23712, 23715, 23808, 23868, 24180, 24320, 24480, 24576, 24624, 24960, 25110, 25194, 25296, 25792, 25840, 25920, 26112, 26163, 26505, 26520, 26624, 26676, 26784, 27360, 27404, 27540, 27648, 28080, 28272, 28288, 28458, 29016, 29070, 29184, 29376, 29640, 29760, 29835, 29952, 30039, 30628, 30720, 30780, 31008, 31616, 31620, 31744, 31806, 31824, 32240, 32640, 32643, 32832, 33280, 33345, 33480, 33592, 33696, 33728, 34255, 34560, 34816, 34884, 35340, 35360, 35568, 35712, 35802, 36270, 36480, 36720, 36864, 37440, 37696, 37791, 37944, 38285, 38688, 38760, 38912, 39168, 39520, 39680, 39780, 39936, 40014, 40052, 40176, 40960, 41040, 41106, 41344, 41472, 41990, 42120, 42160, 42408, 42432, 42687, 43520, 43524, 43605, 43776, 44064, 44460, 44640, 44928, 45942, 46080, 46512, 47120, 47424, 47430, 47616, 47709, 47736, 48360, 48640, 48960, 49248, 49920, 50065, 50220, 50388, 50592, 51584, 51680, 51840, 52224, 52326, 53010, 53040, 53248, 53352, 53568, 54405, 54720, 54808, 55080, 55296, 56160, 56544, 56576, 56916, 58032, 58140, 58368, 58752, 59280, 59520, 59670, 59904, 60078, 61256, 61440, 61560, 61659, 62016, 62985, 63232, 63240, 63488, 63612, 63648, 64480, 65280, 65286, 65664, 66560, 66690, 66960, 67184, 67392, 67456, 68510, 68913, 69120, 69632, 69768, 70680, 70720, 71136, 71145, 71424, 71604, 72540, 72960, 73440, 73728, 74880, 75392, 75582, 75888, 76570, 77376, 77520, 77824, 78336, 79040, 79360, 79515, 79560, 79872, 80028, 80104, 80352, 82080, 82212, 82688, 82944, 83980, 84240, 84320, 84816, 84864, 85374, 87040, 87048, 87210, 87552, 88128, 88920, 89280, 89505, 89856, 90117, 91884, 92160, 93024, 94240, 94848, 94860, 95232, 95418, 95472, 96720, 97280, 97920, 98496, 99840, 100035, 100130, 100440, 100776, 101184, 102765, 103168, 103360, 103680, 104448, 104652, 106020, 106080, 106496, 106704, 107136, 108810, 109440, 109616, 110160, 110592, 112320, 113088, 113152, 113373, 113832, 114855, 116064, 116280, 116736, 117504, 118560, 119040, 119340, 119808, 120156, 122512, 122880, 123120, 123318, 124032, 125970, 126464, 126480, 126976, 127224, 127296, 128960, 130169, 130560, 130572, 130815, 131328, 133120, 133380, 133920, 134368, 134784, 134912, 137020, 137826, 138240, 139264, 139536, 141360, 141440, 142272, 142290, 142848, 143208, 145080, 145920, 146880, 149760, 150195, 150784, 151164, 151776, 153140, 154752, 155040, 155648, 156672, 158080, 158720, 159030, 159120, 159744, 160056, 160208, 160704, 163215, 164160, 164424, 165376, 165888, 167960, 168480, 168640, 169632, 169728, 170748, 174080, 174096, 174420, 175104, 176256, 177840, 178560, 179010, 179712, 180234, 183768, 184320, 184977, 186048, 188480, 188955, 189696, 189720, 190464, 190836, 190944, 193440, 194560, 195840, 196992, 199680, 200070, 200260, 200880, 201552, 202368, 205530, 206336, 206720, 206739, 207360, 208896, 209304, 212040, 212160, 213408, 213435, 214272, 217620, 218880, 219232, 220320, 221184, 224640, 226176, 226304, 226746, 227664, 229710, 232128, 232560, 233472, 235008, 237120, 238080, 238545, 238680, 239616, 240312, 245024, 246240, 246636, 248064, 251940, 252928, 252960, 253952, 254448, 254592, 257920, 260338, 261120, 261144, 261630, 262656, 266240, 266760, 267840, 268736, 269568, 269824, 270351, 274040, 275652, 276480, 279072, 282720, 282880, 284544, 284580, 285696, 286416, 290160, 291840, 293760, 299520, 300390, 301568, 302328, 303552, 306280, 308295, 309504, 310080, 313344, 316160, 317440, 318060, 318240, 319488, 320112, 320416, 321408, 326430, 328320, 328848, 330752, 331776, 335920, 336960, 337280, 339264, 339456, 340119, 341496, 344565, 348160, 348192, 348840, 350208, 352512, 355680, 357120, 358020, 359424, 360468, 367536, 368640, 369954, 372096, 376960, 377910, 379392, 379440, 380928, 381672, 381888, 386880, 389120, 390507, 391680, 393984, 399360, 400140, 400520, 401760, 403104, 404736, 411060, 412672, 413440, 413478, 414720, 417792, 418608, 424080, 424320, 426816, 426870, 428544, 435240, 437760, 438464, 440640, 449280, 450585, 452352, 452608, 453492, 455328, 459420, 464256, 465120, 466944, 470016, 474240, 476160, 477090, 477360, 479232, 480624, 490048, 492480, 493272, 496128, 503880, 505856, 505920, 508896, 509184, 515840, 520676, 522240, 522288, 523260, 525312, 532480, 533520, 535680, 537472, 539136, 539648, 540702, 548080, 551304, 552960, 554931, 558144, 565440, 565760, 566865, 569088, 569160, 571392, 572832, 580320, 583680, 587520, 599040, 600780, 603136, 604656, 607104, 612560, 616590, 619008, 620160, 620217, 626688, 632320, 634880, 636120, 636480, 640224, 640832, 642816, 650845, 652860, 656640, 657696, 661504, 663552, 671840, 673920, 674560, 678528, 678912, 680238, 682992, 689130, 696320, 696384, 697680, 700416, 705024, 711360, 714240, 716040, 718848, 720936, 735072, 739908, 744192, 753920, 755820, 758784, 758880, 761856, 763344, 763776, 773760, 778240, 781014, 783360, 787968, 798720, 800280, 801040, 803520, 806208, 809472, 811053, 822120, 825344, 826880, 826956, 829440, 837216, 848160, 848640, 853632, 853740, 857088, 870480, 875520, 876928, 881280, 898560, 901170, 904704, 905216, 906984, 910656, 918840, 924885, 928512, 930240, 940032, 948480, 952320, 954180, 954720, 958464, 961248, 980096, 984960, 986544, 992256, 1007760, 1011712, 1011840, 1017792, 1018368, 1031680, 1033695, 1041352, 1044480, 1044576, 1046520, 1050624, 1067040, 1071360, 1074944, 1078272, 1079296, 1081404, 1096160, 1102608, 1105920, 1109862, 1116288, 1130880, 1131520, 1133730, 1138176, 1138320, 1142784, 1145664, 1160640, 1167360, 1171521, 1175040, 1198080, 1201560, 1206272, 1209312, 1214208, 1225120, 1233180, 1238016, 1240320, 1240434, 1253376, 1264640, 1269760, 1272240, 1272960, 1280448, 1281664, 1285632, 1301690, 1305720, 1313280, 1315392, 1323008, 1343680, 1347840, 1349120, 1351755, 1357056, 1357824, 1360476, 1365984, 1378260, 1392768, 1395360, 1400832, 1410048, 1422720, 1428480, 1432080, 1437696, 1441872, 1470144, 1479816, 1488384, 1507840, 1511640, 1517568, 1517760, 1526688, 1527552, 1547520, 1562028, 1566720, 1575936, 1597440, 1600560, 1602080, 1607040, 1612416, 1618944, 1622106, 1644240, 1650688, 1653760, 1653912, 1658880, 1674432, 1696320, 1697280, 1700595, 1707264, 1707480, 1714176, 1740960, 1751040, 1753856, 1762560, 1797120, 1802340, 1809408, 1810432, 1813968, 1821312, 1837680, 1849770, 1857024, 1860480, 1880064, 1896960, 1904640, 1908360, 1909440, 1922496, 1952535, 1960192, 1969920, 1973088, 1984512, 2015520, 2023424, 2023680, 2035584, 2036736, 2063360, 2067390, 2082704, 2088960, 2089152, 2093040, 2101248, 2134080, 2142720, 2149888, 2156544, 2158592, 2162808, 2192320, 2205216, 2219724, 2232576, 2261760, 2263040, 2267460, 2276352, 2276640, 2285568, 2291328, 2321280, 2334720, 2343042, 2350080, 2396160, 2403120, 2412544, 2418624, 2428416, 2450240, 2466360, 2476032, 2480640, 2480868, 2529280, 2544480, 2545920, 2560896, 2563328, 2571264, 2603380, 2611440, 2626560, 2630784, 2646016, 2687360, 2695680, 2698240, 2703510, 2714112, 2715648, 2720952, 2731968, 2756520, 2774655, 2785536, 2790720, 2820096, 2845440, 2856960, 2864160, 2875392, 2883744, 2940288, 2959632, 2976768, 3015680, 3023280, 3035136, 3035520, 3053376, 3055104, 3095040, 3101085, 3124056, 3133440, 3151872, 3201120, 3204160, 3214080, 3224832, 3237888, 3244212, 3288480, 3301376, 3307520, 3307824, 3317760, 3348864, 3392640, 3394560, 3401190, 3414528, 3414960, 3428352, 3481920, 3502080, 3507712, 3514563, 3525120, 3594240, 3604680, 3618816, 3627936, 3642624, 3675360, 3699540, 3714048, 3720960, 3760128, 3793920, 3809280, 3816720, 3818880, 3844992, 3905070, 3920384, 3939840, 3946176, 3969024, 4031040, 4047360, 4055265, 4071168, 4073472, 4126720, 4134780, 4165408, 4178304, 4186080, 4202496, 4268160, 4285440, 4299776, 4313088, 4317184, 4325616, 4384640, 4410432, 4439448, 4465152, 4523520, 4526080, 4534920, 4552704, 4553280, 4582656, 4642560, 4686084, 4700160, 4792320, 4806240, 4825088, 4837248, 4856832, 4900480, 4932720, 4952064, 4961280, 4961736, 5058560, 5088960, 5091840, 5121792, 5126656, 5142528, 5206760, 5222880, 5253120, 5261568, 5374720, 5391360, 5396480, 5407020, 5428224, 5431296, 5441904, 5463936, 5513040, 5549310, 5571072, 5581440, 5640192, 5690880, 5713920, 5728320, 5767488, 5857605, 5880576, 5919264, 5953536, 6031360, 6046560, 6070272, 6071040, 6106752, 6110208, 6190080, 6202170, 6248112, 6266880, 6303744, 6402240, 6408320, 6428160, 6449664, 6475776, 6488424, 6576960, 6615040, 6615648, 6697728, 6785280, 6789120, 6802380, 6829056, 6829920, 6856704, 6963840, 7004160, 7015424, 7029126, 7050240, 7188480, 7209360, 7237632, 7255872, 7285248, 7350720, 7399080, 7428096, 7441920, 7587840, 7633440, 7637760, 7689984, 7810140, 7840768, 7879680, 7892352, 7938048, 8062080, 8094720, 8110530, 8142336, 8146944, 8253440, 8269560, 8330816, 8356608, 8372160, 8536320, 8570880, 8599552, 8626176, 8651232, 8769280, 8820864, 8878896, 8930304, 9047040, 9052160, 9069840, 9105408, 9106560, 9165312, 9285120, 9372168, 9400320, 9612480, 9674496, 9713664, 9800960, 9865440, 9904128, 9922560, 9923472, 10117120, 10177920, 10183680, 10243584, 10253312, 10285056, 10413520, 10445760, 10506240, 10523136, 10543689, 10749440, 10782720, 10792960, 10814040, 10856448, 10883808, 10927872, 11026080, 11098620, 11142144, 11162880, 11280384, 11381760, 11427840, 11456640, 11534976, 11715210, 11761152, 11838528, 11907072, 12062720, 12093120, 12142080, 12213504, 12220416, 12380160, 12404340, 12496224, 12607488, 12804480, 12816640, 12856320, 12899328, 12951552, 12976848, 13153920, 13230080, 13231296, 13395456, 13570560, 13578240, 13604760, 13658112, 13659840, 13927680, 14030848, 14058252, 14100480, 14376960, 14418720, 14475264, 14511744, 14570496, 14701440, 14798160, 14856192, 14883840, 15175680, 15266880, 15275520, 15379968, 15620280, 15681536, 15759360, 15784704, 16124160, 16189440, 16221060, 16284672, 16293888, 16506880, 16539120, 16661632, 16713216, 16744320, 17072640, 17141760, 17199104, 17302464, 17538560, 17572815, 17641728, 17757792, 17860608, 18094080, 18139680, 18210816, 18213120, 18330624, 18570240, 18744336, 18800640, 19224960, 19348992, 19427328, 19601920, 19730880, 19845120, 19846944, 20355840, 20367360, 20487168, 20506624, 20570112, 20827040, 20891520, 21012480, 21046272, 21087378, 21498880, 21565440, 21585920, 21628080, 21712896, 21767616, 21855744, 22052160, 22197240, 22284288, 22325760, 22763520, 22913280, 23069952, 23430420, 23522304, 23677056, 23814144, 24125440, 24186240, 24284160, 24427008, 24440832, 24760320, 24808680, 24992448, 25608960, 25633280, 25712640, 25798656, 25953696, 26307840, 26462592, 26790912, 27141120, 27156480, 27209520, 27316224, 27319680, 27855360, 28061696, 28116504, 28200960, 28837440, 29023488, 29140992, 29402880, 29596320, 29712384, 29767680, 30351360, 30533760, 30551040, 30759936, 31240560, 31363072, 31518720, 31569408, 32248320, 32378880, 32442120, 32569344, 33078240, 33323264, 33426432, 33488640, 34145280, 34283520, 34398208, 34604928, 35077120, 35145630, 35283456, 35515584, 35721216, 36188160, 36279360, 36426240, 36661248, 37140480, 37488672, 38449920, 38697984, 38854656, 39203840, 39461760, 39690240, 39693888, 40711680, 40734720, 40974336, 41013248, 41654080, 41783040, 42092544, 42174756, 42997760, 43130880, 43256160, 43425792, 43535232, 43711488, 44104320, 44394480, 44568576, 44651520, 45527040, 45826560, 46139904, 46860840, 47044608, 47354112, 48372480, 48568320, 48854016, 48881664, 49520640, 49617360, 49984896, 51217920, 51266560, 51425280, 51597312, 51907392, 52615680, 52718445, 52925184, 53581824, 54282240, 54419040, 54632448, 54639360, 55710720, 56123392, 56233008, 56401920, 57674880, 58046976, 58281984, 58805760, 59192640, 59535360, 61067520, 61102080, 61519872, 62481120, 62726144, 63037440, 63138816, 64496640, 64757760, 64884240, 65138688, 66156480, 66646528, 66852864, 66977280, 68290560, 69209856, 70154240, 70291260, 70566912, 71031168, 71442432, 72376320, 72558720, 72852480, 73322496, 74280960, 74977344, 76899840, 77395968, 78407680, 78923520, 79387776, 81423360, 81469440, 81948672, 82026496, 83308160, 83566080, 84185088, 84349512, 85995520, 86512320, 87070464, 87422976, 88208640, 88788960, 89137152, 89303040, 91054080, 91653120, 92279808, 93721680, 94089216, 94708224, 96744960, 97136640, 97708032, 99234720, 99969792, 102435840, 102533120, 102850560, 103194624, 103814784, 105231360, 105436890, 105850368, 107163648, 108564480, 108838080, 109278720, 111421440, 112466016, 115349760, 116093952, 116563968, 117611520, 118385280, 119070720, 122135040, 122204160, 123039744, 124962240, 126277632, 128993280, 129768480, 130277376, 132312960, 133293056, 133705728, 133954560, 136581120, 138419712, 140308480, 140582520, 141133824, 142062336, 145117440, 145704960, 146644992, 148561920, 149954688, 153799680, 154791936, 156815360, 157847040, 158775552, 162846720, 163897344, 166616320, 167132160, 168370176, 168699024, 171991040, 173024640, 174140928, 174845952, 176417280, 177577920, 178606080, 183306240, 184559616, 187443360, 188178432, 189416448, 193489920, 194273280, 195416064, 198469440, 199939584, 204871680, 205066240, 207629568, 210462720, 210873780, 211700736, 214327296, 217128960, 217676160, 218557440, 222842880, 224932032, 230699520, 232187904, 235223040, 236770560, 244270080, 244408320, 246079488, 249924480, 252555264, 257986560, 259536960, 264625920, 266586112, 267411456, 267909120, 273162240, 276839424, 280616960, 281165040, 282267648, 284124672, 290234880, 291409920, 299909376, 307599360, 309583872, 313630720, 315694080, 317551104, 325693440, 333232640, 334264320, 337398048, 346049280, 348281856, 349691904, 352834560, 355155840, 357212160, 366612480, 369119232, 374886720, 378832896, 386979840, 390832128, 396938880, 399879168, 409743360, 410132480, 415259136, 420925440, 421747560, 423401472, 435352320, 437114880, 445685760, 449864064, 461399040, 464375808, 470446080, 473541120, 488540160, 499848960, 505110528, 515973120, 519073920, 529251840, 533172224, 535818240, 553678848, 562330080, 564535296, 568249344, 580469760, 582819840, 599818752, 615198720, 631388160, 635102208, 651386880, 666465280, 668528640, 674796096, 692098560, 696563712, 705669120, 710311680, 733224960, 738238464, 749773440, 757665792, 773959680, 793877760, 799758336, 819486720, 830518272, 841850880, 843495120, 846802944, 870704640, 874229760, 899728128, 922798080, 928751616, 940892160, 947082240, 977080320, 999697920, 1038147840, 1058503680, 1066344448, 1071636480, 1107357696, 1124660160, 1136498688, 1160939520, 1199637504, 1230397440, 1262776320, 1270204416, 1332930560, 1337057280, 1349592192, 1384197120, 1393127424, 1411338240, 1420623360, 1499546880, 1515331584, 1547919360, 1587755520, 1599516672, 1661036544, 1686990240, 1693605888, 1741409280, 1748459520, 1799456256, 1845596160, 1894164480, 1954160640, 1999395840, 2076295680, 2117007360, 2214715392, 2249320320, 2272997376, 2321879040, 2399275008, 2525552640, 2540408832, 2665861120, 2699184384, 2768394240, 2786254848, 2822676480, 2841246720, 2999093760, 3175511040, 3199033344, 3322073088, 3373980480, 3482818560, 3598912512, 3691192320, 3788328960, 3998791680, 4152591360, 4234014720, 4498640640, 4545994752, 4643758080, 4798550016, 5080817664, 5331722240, 5398368768, 5536788480, 5682493440, 5998187520, 6351022080, 6644146176, 6747960960, 6965637120, 7197825024, 7576657920, 7997583360, 8305182720, 8468029440, 8997281280, 9597100032, 10796737536, 11073576960, 11364986880, 11996375040, 12702044160, 13495921920, 13931274240, 14395650048, 15995166720, 16610365440, 17994562560, 21593475072, 22729973760, 23992750080, 25404088320, 26991843840, 28791300096, 33220730880, 35989125120, 43186950144, 47985500160, 53983687680, 71978250240, 86373900288, 107967375360, 143956500480, 215934750720, 431869501440]

約数ペア:

[(1, 431869501440), (2, 215934750720), (3, 143956500480), (4, 107967375360), (5, 86373900288), (6, 71978250240), (8, 53983687680), (9, 47985500160), (10, 43186950144), (12, 35989125120), (13, 33220730880), (15, 28791300096), (16, 26991843840), (17, 25404088320), (18, 23992750080), (19, 22729973760), (20, 21593475072), (24, 17994562560), (26, 16610365440), (27, 15995166720), (30, 14395650048), (31, 13931274240), (32, 13495921920), (34, 12702044160), (36, 11996375040), (38, 11364986880), (39, 11073576960), (40, 10796737536), (45, 9597100032), (48, 8997281280), (51, 8468029440), (52, 8305182720), (54, 7997583360), (57, 7576657920), (60, 7197825024), (62, 6965637120), (64, 6747960960), (65, 6644146176), (68, 6351022080), (72, 5998187520), (76, 5682493440), (78, 5536788480), (80, 5398368768), (81, 5331722240), (85, 5080817664), (90, 4798550016), (93, 4643758080), (95, 4545994752), (96, 4498640640), (102, 4234014720), (104, 4152591360), (108, 3998791680), (114, 3788328960), (117, 3691192320), (120, 3598912512), (124, 3482818560), (128, 3373980480), (130, 3322073088), (135, 3199033344), (136, 3175511040), (144, 2999093760), (152, 2841246720), (153, 2822676480), (155, 2786254848), (156, 2768394240), (160, 2699184384), (162, 2665861120), (170, 2540408832), (171, 2525552640), (180, 2399275008), (186, 2321879040), (190, 2272997376), (192, 2249320320), (195, 2214715392), (204, 2117007360), (208, 2076295680), (216, 1999395840), (221, 1954160640), (228, 1894164480), (234, 1845596160), (240, 1799456256), (247, 1748459520), (248, 1741409280), (255, 1693605888), (256, 1686990240), (260, 1661036544), (270, 1599516672), (272, 1587755520), (279, 1547919360), (285, 1515331584), (288, 1499546880), (304, 1420623360), (306, 1411338240), (310, 1393127424), (312, 1384197120), (320, 1349592192), (323, 1337057280), (324, 1332930560), (340, 1270204416), (342, 1262776320), (351, 1230397440), (360, 1199637504), (372, 1160939520), (380, 1136498688), (384, 1124660160), (390, 1107357696), (403, 1071636480), (405, 1066344448), (408, 1058503680), (416, 1038147840), (432, 999697920), (442, 977080320), (456, 947082240), (459, 940892160), (465, 928751616), (468, 922798080), (480, 899728128), (494, 874229760), (496, 870704640), (510, 846802944), (512, 843495120), (513, 841850880), (520, 830518272), (527, 819486720), (540, 799758336), (544, 793877760), (558, 773959680), (570, 757665792), (576, 749773440), (585, 738238464), (589, 733224960), (608, 710311680), (612, 705669120), (620, 696563712), (624, 692098560), (640, 674796096), (646, 668528640), (648, 666465280), (663, 651386880), (680, 635102208), (684, 631388160), (702, 615198720), (720, 599818752), (741, 582819840), (744, 580469760), (760, 568249344), (765, 564535296), (768, 562330080), (780, 553678848), (806, 535818240), (810, 533172224), (816, 529251840), (832, 519073920), (837, 515973120), (855, 505110528), (864, 499848960), (884, 488540160), (912, 473541120), (918, 470446080), (930, 464375808), (936, 461399040), (960, 449864064), (969, 445685760), (988, 437114880), (992, 435352320), (1020, 423401472), (1024, 421747560), (1026, 420925440), (1040, 415259136), (1053, 410132480), (1054, 409743360), (1080, 399879168), (1088, 396938880), (1105, 390832128), (1116, 386979840), (1140, 378832896), (1152, 374886720), (1170, 369119232), (1178, 366612480), (1209, 357212160), (1216, 355155840), (1224, 352834560), (1235, 349691904), (1240, 348281856), (1248, 346049280), (1280, 337398048), (1292, 334264320), (1296, 333232640), (1326, 325693440), (1360, 317551104), (1368, 315694080), (1377, 313630720), (1395, 309583872), (1404, 307599360), (1440, 299909376), (1482, 291409920), (1488, 290234880), (1520, 284124672), (1530, 282267648), (1536, 281165040), (1539, 280616960), (1560, 276839424), (1581, 273162240), (1612, 267909120), (1615, 267411456), (1620, 266586112), (1632, 264625920), (1664, 259536960), (1674, 257986560), (1710, 252555264), (1728, 249924480), (1755, 246079488), (1767, 244408320), (1768, 244270080), (1824, 236770560), (1836, 235223040), (1860, 232187904), (1872, 230699520), (1920, 224932032), (1938, 222842880), (1976, 218557440), (1984, 217676160), (1989, 217128960), (2015, 214327296), (2040, 211700736), (2048, 210873780), (2052, 210462720), (2080, 207629568), (2106, 205066240), (2108, 204871680), (2160, 199939584), (2176, 198469440), (2210, 195416064), (2223, 194273280), (2232, 193489920), (2280, 189416448), (2295, 188178432), (2304, 187443360), (2340, 184559616), (2356, 183306240), (2418, 178606080), (2432, 177577920), (2448, 176417280), (2470, 174845952), (2480, 174140928), (2496, 173024640), (2511, 171991040), (2560, 168699024), (2565, 168370176), (2584, 167132160), (2592, 166616320), (2635, 163897344), (2652, 162846720), (2720, 158775552), (2736, 157847040), (2754, 156815360), (2790, 154791936), (2808, 153799680), (2880, 149954688), (2907, 148561920), (2945, 146644992), (2964, 145704960), (2976, 145117440), (3040, 142062336), (3060, 141133824), (3072, 140582520), (3078, 140308480), (3120, 138419712), (3162, 136581120), (3224, 133954560), (3230, 133705728), (3240, 133293056), (3264, 132312960), (3315, 130277376), (3328, 129768480), (3348, 128993280), (3420, 126277632), (3456, 124962240), (3510, 123039744), (3534, 122204160), (3536, 122135040), (3627, 119070720), (3648, 118385280), (3672, 117611520), (3705, 116563968), (3720, 116093952), (3744, 115349760), (3840, 112466016), (3876, 111421440), (3952, 109278720), (3968, 108838080), (3978, 108564480), (4030, 107163648), (4080, 105850368), (4096, 105436890), (4104, 105231360), (4160, 103814784), (4185, 103194624), (4199, 102850560), (4212, 102533120), (4216, 102435840), (4320, 99969792), (4352, 99234720), (4420, 97708032), (4446, 97136640), (4464, 96744960), (4560, 94708224), (4590, 94089216), (4608, 93721680), (4680, 92279808), (4712, 91653120), (4743, 91054080), (4836, 89303040), (4845, 89137152), (4864, 88788960), (4896, 88208640), (4940, 87422976), (4960, 87070464), (4992, 86512320), (5022, 85995520), (5120, 84349512), (5130, 84185088), (5168, 83566080), (5184, 83308160), (5265, 82026496), (5270, 81948672), (5301, 81469440), (5304, 81423360), (5440, 79387776), (5472, 78923520), (5508, 78407680), (5580, 77395968), (5616, 76899840), (5760, 74977344), (5814, 74280960), (5890, 73322496), (5928, 72852480), (5952, 72558720), (5967, 72376320), (6045, 71442432), (6080, 71031168), (6120, 70566912), (6144, 70291260), (6156, 70154240), (6240, 69209856), (6324, 68290560), (6448, 66977280), (6460, 66852864), (6480, 66646528), (6528, 66156480), (6630, 65138688), (6656, 64884240), (6669, 64757760), (6696, 64496640), (6840, 63138816), (6851, 63037440), (6885, 62726144), (6912, 62481120), (7020, 61519872), (7068, 61102080), (7072, 61067520), (7254, 59535360), (7296, 59192640), (7344, 58805760), (7410, 58281984), (7440, 58046976), (7488, 57674880), (7657, 56401920), (7680, 56233008), (7695, 56123392), (7752, 55710720), (7904, 54639360), (7905, 54632448), (7936, 54419040), (7956, 54282240), (8060, 53581824), (8160, 52925184), (8192, 52718445), (8208, 52615680), (8320, 51907392), (8370, 51597312), (8398, 51425280), (8424, 51266560), (8432, 51217920), (8640, 49984896), (8704, 49617360), (8721, 49520640), (8835, 48881664), (8840, 48854016), (8892, 48568320), (8928, 48372480), (9120, 47354112), (9180, 47044608), (9216, 46860840), (9360, 46139904), (9424, 45826560), (9486, 45527040), (9672, 44651520), (9690, 44568576), (9728, 44394480), (9792, 44104320), (9880, 43711488), (9920, 43535232), (9945, 43425792), (9984, 43256160), (10013, 43130880), (10044, 42997760), (10240, 42174756), (10260, 42092544), (10336, 41783040), (10368, 41654080), (10530, 41013248), (10540, 40974336), (10602, 40734720), (10608, 40711680), (10880, 39693888), (10881, 39690240), (10944, 39461760), (11016, 39203840), (11115, 38854656), (11160, 38697984), (11232, 38449920), (11520, 37488672), (11628, 37140480), (11780, 36661248), (11856, 36426240), (11904, 36279360), (11934, 36188160), (12090, 35721216), (12160, 35515584), (12240, 35283456), (12288, 35145630), (12312, 35077120), (12480, 34604928), (12555, 34398208), (12597, 34283520), (12648, 34145280), (12896, 33488640), (12920, 33426432), (12960, 33323264), (13056, 33078240), (13260, 32569344), (13312, 32442120), (13338, 32378880), (13392, 32248320), (13680, 31569408), (13702, 31518720), (13770, 31363072), (13824, 31240560), (14040, 30759936), (14136, 30551040), (14144, 30533760), (14229, 30351360), (14508, 29767680), (14535, 29712384), (14592, 29596320), (14688, 29402880), (14820, 29140992), (14880, 29023488), (14976, 28837440), (15314, 28200960), (15360, 28116504), (15390, 28061696), (15504, 27855360), (15808, 27319680), (15810, 27316224), (15872, 27209520), (15903, 27156480), (15912, 27141120), (16120, 26790912), (16320, 26462592), (16416, 26307840), (16640, 25953696), (16740, 25798656), (16796, 25712640), (16848, 25633280), (16864, 25608960), (17280, 24992448), (17408, 24808680), (17442, 24760320), (17670, 24440832), (17680, 24427008), (17784, 24284160), (17856, 24186240), (17901, 24125440), (18135, 23814144), (18240, 23677056), (18360, 23522304), (18432, 23430420), (18720, 23069952), (18848, 22913280), (18972, 22763520), (19344, 22325760), (19380, 22284288), (19456, 22197240), (19584, 22052160), (19760, 21855744), (19840, 21767616), (19890, 21712896), (19968, 21628080), (20007, 21585920), (20026, 21565440), (20088, 21498880), (20480, 21087378), (20520, 21046272), (20553, 21012480), (20672, 20891520), (20736, 20827040), (20995, 20570112), (21060, 20506624), (21080, 20487168), (21204, 20367360), (21216, 20355840), (21760, 19846944), (21762, 19845120), (21888, 19730880), (22032, 19601920), (22230, 19427328), (22320, 19348992), (22464, 19224960), (22971, 18800640), (23040, 18744336), (23256, 18570240), (23560, 18330624), (23712, 18213120), (23715, 18210816), (23808, 18139680), (23868, 18094080), (24180, 17860608), (24320, 17757792), (24480, 17641728), (24576, 17572815), (24624, 17538560), (24960, 17302464), (25110, 17199104), (25194, 17141760), (25296, 17072640), (25792, 16744320), (25840, 16713216), (25920, 16661632), (26112, 16539120), (26163, 16506880), (26505, 16293888), (26520, 16284672), (26624, 16221060), (26676, 16189440), (26784, 16124160), (27360, 15784704), (27404, 15759360), (27540, 15681536), (27648, 15620280), (28080, 15379968), (28272, 15275520), (28288, 15266880), (28458, 15175680), (29016, 14883840), (29070, 14856192), (29184, 14798160), (29376, 14701440), (29640, 14570496), (29760, 14511744), (29835, 14475264), (29952, 14418720), (30039, 14376960), (30628, 14100480), (30720, 14058252), (30780, 14030848), (31008, 13927680), (31616, 13659840), (31620, 13658112), (31744, 13604760), (31806, 13578240), (31824, 13570560), (32240, 13395456), (32640, 13231296), (32643, 13230080), (32832, 13153920), (33280, 12976848), (33345, 12951552), (33480, 12899328), (33592, 12856320), (33696, 12816640), (33728, 12804480), (34255, 12607488), (34560, 12496224), (34816, 12404340), (34884, 12380160), (35340, 12220416), (35360, 12213504), (35568, 12142080), (35712, 12093120), (35802, 12062720), (36270, 11907072), (36480, 11838528), (36720, 11761152), (36864, 11715210), (37440, 11534976), (37696, 11456640), (37791, 11427840), (37944, 11381760), (38285, 11280384), (38688, 11162880), (38760, 11142144), (38912, 11098620), (39168, 11026080), (39520, 10927872), (39680, 10883808), (39780, 10856448), (39936, 10814040), (40014, 10792960), (40052, 10782720), (40176, 10749440), (40960, 10543689), (41040, 10523136), (41106, 10506240), (41344, 10445760), (41472, 10413520), (41990, 10285056), (42120, 10253312), (42160, 10243584), (42408, 10183680), (42432, 10177920), (42687, 10117120), (43520, 9923472), (43524, 9922560), (43605, 9904128), (43776, 9865440), (44064, 9800960), (44460, 9713664), (44640, 9674496), (44928, 9612480), (45942, 9400320), (46080, 9372168), (46512, 9285120), (47120, 9165312), (47424, 9106560), (47430, 9105408), (47616, 9069840), (47709, 9052160), (47736, 9047040), (48360, 8930304), (48640, 8878896), (48960, 8820864), (49248, 8769280), (49920, 8651232), (50065, 8626176), (50220, 8599552), (50388, 8570880), (50592, 8536320), (51584, 8372160), (51680, 8356608), (51840, 8330816), (52224, 8269560), (52326, 8253440), (53010, 8146944), (53040, 8142336), (53248, 8110530), (53352, 8094720), (53568, 8062080), (54405, 7938048), (54720, 7892352), (54808, 7879680), (55080, 7840768), (55296, 7810140), (56160, 7689984), (56544, 7637760), (56576, 7633440), (56916, 7587840), (58032, 7441920), (58140, 7428096), (58368, 7399080), (58752, 7350720), (59280, 7285248), (59520, 7255872), (59670, 7237632), (59904, 7209360), (60078, 7188480), (61256, 7050240), (61440, 7029126), (61560, 7015424), (61659, 7004160), (62016, 6963840), (62985, 6856704), (63232, 6829920), (63240, 6829056), (63488, 6802380), (63612, 6789120), (63648, 6785280), (64480, 6697728), (65280, 6615648), (65286, 6615040), (65664, 6576960), (66560, 6488424), (66690, 6475776), (66960, 6449664), (67184, 6428160), (67392, 6408320), (67456, 6402240), (68510, 6303744), (68913, 6266880), (69120, 6248112), (69632, 6202170), (69768, 6190080), (70680, 6110208), (70720, 6106752), (71136, 6071040), (71145, 6070272), (71424, 6046560), (71604, 6031360), (72540, 5953536), (72960, 5919264), (73440, 5880576), (73728, 5857605), (74880, 5767488), (75392, 5728320), (75582, 5713920), (75888, 5690880), (76570, 5640192), (77376, 5581440), (77520, 5571072), (77824, 5549310), (78336, 5513040), (79040, 5463936), (79360, 5441904), (79515, 5431296), (79560, 5428224), (79872, 5407020), (80028, 5396480), (80104, 5391360), (80352, 5374720), (82080, 5261568), (82212, 5253120), (82688, 5222880), (82944, 5206760), (83980, 5142528), (84240, 5126656), (84320, 5121792), (84816, 5091840), (84864, 5088960), (85374, 5058560), (87040, 4961736), (87048, 4961280), (87210, 4952064), (87552, 4932720), (88128, 4900480), (88920, 4856832), (89280, 4837248), (89505, 4825088), (89856, 4806240), (90117, 4792320), (91884, 4700160), (92160, 4686084), (93024, 4642560), (94240, 4582656), (94848, 4553280), (94860, 4552704), (95232, 4534920), (95418, 4526080), (95472, 4523520), (96720, 4465152), (97280, 4439448), (97920, 4410432), (98496, 4384640), (99840, 4325616), (100035, 4317184), (100130, 4313088), (100440, 4299776), (100776, 4285440), (101184, 4268160), (102765, 4202496), (103168, 4186080), (103360, 4178304), (103680, 4165408), (104448, 4134780), (104652, 4126720), (106020, 4073472), (106080, 4071168), (106496, 4055265), (106704, 4047360), (107136, 4031040), (108810, 3969024), (109440, 3946176), (109616, 3939840), (110160, 3920384), (110592, 3905070), (112320, 3844992), (113088, 3818880), (113152, 3816720), (113373, 3809280), (113832, 3793920), (114855, 3760128), (116064, 3720960), (116280, 3714048), (116736, 3699540), (117504, 3675360), (118560, 3642624), (119040, 3627936), (119340, 3618816), (119808, 3604680), (120156, 3594240), (122512, 3525120), (122880, 3514563), (123120, 3507712), (123318, 3502080), (124032, 3481920), (125970, 3428352), (126464, 3414960), (126480, 3414528), (126976, 3401190), (127224, 3394560), (127296, 3392640), (128960, 3348864), (130169, 3317760), (130560, 3307824), (130572, 3307520), (130815, 3301376), (131328, 3288480), (133120, 3244212), (133380, 3237888), (133920, 3224832), (134368, 3214080), (134784, 3204160), (134912, 3201120), (137020, 3151872), (137826, 3133440), (138240, 3124056), (139264, 3101085), (139536, 3095040), (141360, 3055104), (141440, 3053376), (142272, 3035520), (142290, 3035136), (142848, 3023280), (143208, 3015680), (145080, 2976768), (145920, 2959632), (146880, 2940288), (149760, 2883744), (150195, 2875392), (150784, 2864160), (151164, 2856960), (151776, 2845440), (153140, 2820096), (154752, 2790720), (155040, 2785536), (155648, 2774655), (156672, 2756520), (158080, 2731968), (158720, 2720952), (159030, 2715648), (159120, 2714112), (159744, 2703510), (160056, 2698240), (160208, 2695680), (160704, 2687360), (163215, 2646016), (164160, 2630784), (164424, 2626560), (165376, 2611440), (165888, 2603380), (167960, 2571264), (168480, 2563328), (168640, 2560896), (169632, 2545920), (169728, 2544480), (170748, 2529280), (174080, 2480868), (174096, 2480640), (174420, 2476032), (175104, 2466360), (176256, 2450240), (177840, 2428416), (178560, 2418624), (179010, 2412544), (179712, 2403120), (180234, 2396160), (183768, 2350080), (184320, 2343042), (184977, 2334720), (186048, 2321280), (188480, 2291328), (188955, 2285568), (189696, 2276640), (189720, 2276352), (190464, 2267460), (190836, 2263040), (190944, 2261760), (193440, 2232576), (194560, 2219724), (195840, 2205216), (196992, 2192320), (199680, 2162808), (200070, 2158592), (200260, 2156544), (200880, 2149888), (201552, 2142720), (202368, 2134080), (205530, 2101248), (206336, 2093040), (206720, 2089152), (206739, 2088960), (207360, 2082704), (208896, 2067390), (209304, 2063360), (212040, 2036736), (212160, 2035584), (213408, 2023680), (213435, 2023424), (214272, 2015520), (217620, 1984512), (218880, 1973088), (219232, 1969920), (220320, 1960192), (221184, 1952535), (224640, 1922496), (226176, 1909440), (226304, 1908360), (226746, 1904640), (227664, 1896960), (229710, 1880064), (232128, 1860480), (232560, 1857024), (233472, 1849770), (235008, 1837680), (237120, 1821312), (238080, 1813968), (238545, 1810432), (238680, 1809408), (239616, 1802340), (240312, 1797120), (245024, 1762560), (246240, 1753856), (246636, 1751040), (248064, 1740960), (251940, 1714176), (252928, 1707480), (252960, 1707264), (253952, 1700595), (254448, 1697280), (254592, 1696320), (257920, 1674432), (260338, 1658880), (261120, 1653912), (261144, 1653760), (261630, 1650688), (262656, 1644240), (266240, 1622106), (266760, 1618944), (267840, 1612416), (268736, 1607040), (269568, 1602080), (269824, 1600560), (270351, 1597440), (274040, 1575936), (275652, 1566720), (276480, 1562028), (279072, 1547520), (282720, 1527552), (282880, 1526688), (284544, 1517760), (284580, 1517568), (285696, 1511640), (286416, 1507840), (290160, 1488384), (291840, 1479816), (293760, 1470144), (299520, 1441872), (300390, 1437696), (301568, 1432080), (302328, 1428480), (303552, 1422720), (306280, 1410048), (308295, 1400832), (309504, 1395360), (310080, 1392768), (313344, 1378260), (316160, 1365984), (317440, 1360476), (318060, 1357824), (318240, 1357056), (319488, 1351755), (320112, 1349120), (320416, 1347840), (321408, 1343680), (326430, 1323008), (328320, 1315392), (328848, 1313280), (330752, 1305720), (331776, 1301690), (335920, 1285632), (336960, 1281664), (337280, 1280448), (339264, 1272960), (339456, 1272240), (340119, 1269760), (341496, 1264640), (344565, 1253376), (348160, 1240434), (348192, 1240320), (348840, 1238016), (350208, 1233180), (352512, 1225120), (355680, 1214208), (357120, 1209312), (358020, 1206272), (359424, 1201560), (360468, 1198080), (367536, 1175040), (368640, 1171521), (369954, 1167360), (372096, 1160640), (376960, 1145664), (377910, 1142784), (379392, 1138320), (379440, 1138176), (380928, 1133730), (381672, 1131520), (381888, 1130880), (386880, 1116288), (389120, 1109862), (390507, 1105920), (391680, 1102608), (393984, 1096160), (399360, 1081404), (400140, 1079296), (400520, 1078272), (401760, 1074944), (403104, 1071360), (404736, 1067040), (411060, 1050624), (412672, 1046520), (413440, 1044576), (413478, 1044480), (414720, 1041352), (417792, 1033695), (418608, 1031680), (424080, 1018368), (424320, 1017792), (426816, 1011840), (426870, 1011712), (428544, 1007760), (435240, 992256), (437760, 986544), (438464, 984960), (440640, 980096), (449280, 961248), (450585, 958464), (452352, 954720), (452608, 954180), (453492, 952320), (455328, 948480), (459420, 940032), (464256, 930240), (465120, 928512), (466944, 924885), (470016, 918840), (474240, 910656), (476160, 906984), (477090, 905216), (477360, 904704), (479232, 901170), (480624, 898560), (490048, 881280), (492480, 876928), (493272, 875520), (496128, 870480), (503880, 857088), (505856, 853740), (505920, 853632), (508896, 848640), (509184, 848160), (515840, 837216), (520676, 829440), (522240, 826956), (522288, 826880), (523260, 825344), (525312, 822120), (532480, 811053), (533520, 809472), (535680, 806208), (537472, 803520), (539136, 801040), (539648, 800280), (540702, 798720), (548080, 787968), (551304, 783360), (552960, 781014), (554931, 778240), (558144, 773760), (565440, 763776), (565760, 763344), (566865, 761856), (569088, 758880), (569160, 758784), (571392, 755820), (572832, 753920), (580320, 744192), (583680, 739908), (587520, 735072), (599040, 720936), (600780, 718848), (603136, 716040), (604656, 714240), (607104, 711360), (612560, 705024), (616590, 700416), (619008, 697680), (620160, 696384), (620217, 696320), (626688, 689130), (632320, 682992), (634880, 680238), (636120, 678912), (636480, 678528), (640224, 674560), (640832, 673920), (642816, 671840), (650845, 663552), (652860, 661504), (656640, 657696)]