412915950720

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{37}}^1\times {\mathrm{47}}^1\times {\mathrm{151}}^1$

素因数の和:283

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 37, 39, 40, 42, 45, 47, 48, 52, 54, 56, 60, 63, 64, 65, 70, 72, 74, 78, 80, 84, 90, 91, 94, 96, 104, 105, 108, 111, 112, 117, 120, 126, 128, 130, 135, 140, 141, 144, 148, 151, 156, 160, 168, 180, 182, 185, 188, 189, 192, 195, 208, 210, 216, 222, 224, 234, 235, 240, 252, 259, 260, 270, 273, 280, 282, 288, 296, 302, 312, 315, 320, 329, 333, 336, 351, 360, 364, 370, 376, 378, 384, 390, 416, 420, 423, 432, 444, 448, 453, 455, 468, 470, 480, 481, 504, 518, 520, 540, 546, 555, 560, 564, 576, 585, 592, 604, 611, 624, 630, 640, 658, 666, 672, 702, 705, 720, 728, 740, 752, 755, 756, 777, 780, 819, 832, 840, 846, 864, 888, 896, 906, 910, 936, 940, 945, 960, 962, 987, 999, 1008, 1036, 1040, 1057, 1080, 1092, 1110, 1120, 1128, 1152, 1170, 1184, 1208, 1222, 1248, 1260, 1269, 1295, 1316, 1332, 1344, 1359, 1365, 1404, 1410, 1440, 1443, 1456, 1480, 1504, 1510, 1512, 1554, 1560, 1638, 1645, 1664, 1665, 1680, 1692, 1728, 1739, 1755, 1776, 1812, 1820, 1833, 1872, 1880, 1890, 1920, 1924, 1963, 1974, 1998, 2016, 2072, 2080, 2114, 2115, 2160, 2184, 2220, 2240, 2256, 2265, 2331, 2340, 2368, 2405, 2416, 2444, 2457, 2496, 2520, 2538, 2590, 2632, 2664, 2688, 2718, 2730, 2808, 2820, 2880, 2886, 2912, 2960, 2961, 3008, 3020, 3024, 3055, 3108, 3120, 3171, 3276, 3290, 3330, 3360, 3367, 3384, 3456, 3478, 3510, 3552, 3624, 3640, 3666, 3744, 3760, 3780, 3848, 3885, 3926, 3948, 3996, 4032, 4077, 4095, 4144, 4160, 4228, 4230, 4277, 4320, 4329, 4368, 4440, 4480, 4512, 4530, 4662, 4680, 4736, 4810, 4832, 4888, 4914, 4935, 4992, 4995, 5040, 5076, 5180, 5217, 5264, 5285, 5328, 5436, 5460, 5499, 5587, 5616, 5640, 5760, 5772, 5824, 5889, 5920, 5922, 6016, 6040, 6048, 6110, 6216, 6240, 6342, 6345, 6552, 6580, 6660, 6720, 6734, 6768, 6795, 6956, 6993, 7020, 7097, 7104, 7215, 7248, 7280, 7332, 7488, 7520, 7560, 7696, 7770, 7852, 7896, 7992, 8064, 8154, 8190, 8288, 8320, 8456, 8460, 8554, 8640, 8658, 8695, 8736, 8880, 8883, 9024, 9060, 9165, 9324, 9360, 9513, 9620, 9664, 9776, 9815, 9828, 9870, 9990, 10080, 10101, 10152, 10360, 10434, 10528, 10570, 10656, 10872, 10920, 10998, 11174, 11232, 11280, 11544, 11648, 11655, 11778, 11840, 11844, 12080, 12096, 12173, 12220, 12285, 12432, 12480, 12684, 12690, 12831, 12987, 13104, 13160, 13320, 13440, 13468, 13536, 13590, 13741, 13912, 13986, 14040, 14194, 14208, 14430, 14496, 14560, 14664, 14805, 14976, 15040, 15120, 15392, 15540, 15651, 15704, 15792, 15855, 15984, 16308, 16380, 16497, 16576, 16761, 16835, 16912, 16920, 17108, 17280, 17316, 17390, 17472, 17667, 17760, 17766, 18048, 18120, 18330, 18648, 18720, 19026, 19240, 19328, 19552, 19630, 19656, 19740, 19980, 20160, 20202, 20304, 20385, 20720, 20868, 21056, 21140, 21291, 21312, 21385, 21645, 21744, 21840, 21996, 22348, 22464, 22560, 22607, 23088, 23310, 23556, 23680, 23688, 24160, 24192, 24346, 24440, 24570, 24864, 24960, 25368, 25380, 25662, 25974, 26085, 26208, 26320, 26640, 26936, 27072, 27180, 27482, 27495, 27824, 27935, 27972, 28080, 28388, 28539, 28860, 28992, 29120, 29328, 29445, 29610, 30080, 30240, 30303, 30784, 31080, 31302, 31408, 31584, 31710, 31968, 32616, 32760, 32994, 33152, 33522, 33670, 33824, 33840, 34216, 34632, 34780, 34944, 34965, 35334, 35485, 35520, 35532, 36240, 36519, 36660, 37296, 37440, 38052, 38480, 38493, 39104, 39109, 39260, 39312, 39480, 39960, 40320, 40404, 40608, 40770, 41223, 41440, 41736, 42112, 42280, 42582, 42624, 42770, 43290, 43488, 43680, 43992, 44415, 44696, 44928, 45120, 45214, 46176, 46620, 46953, 47112, 47376, 47565, 48320, 48692, 48880, 49140, 49679, 49728, 50283, 50505, 50736, 50760, 51324, 51948, 52170, 52416, 52640, 53001, 53280, 53872, 54144, 54360, 54964, 54990, 55648, 55870, 55944, 56160, 56776, 57078, 57720, 57984, 58240, 58656, 58890, 59220, 60480, 60606, 60865, 61568, 62160, 62604, 62816, 63168, 63420, 63873, 63936, 64155, 64935, 65232, 65520, 65988, 67044, 67340, 67648, 67680, 67821, 68432, 68705, 69264, 69560, 69930, 70668, 70970, 71040, 71064, 72480, 72631, 73038, 73320, 74592, 74880, 76104, 76960, 76986, 78208, 78218, 78255, 78520, 78624, 78960, 79920, 80808, 81216, 81540, 82446, 82485, 82880, 83472, 83805, 84560, 85164, 85540, 86580, 86976, 87360, 87984, 88335, 88830, 89392, 90240, 90428, 90909, 92261, 92352, 93240, 93906, 94224, 94752, 95130, 96640, 97384, 97760, 98280, 99358, 99456, 100566, 101010, 101472, 101520, 102648, 103896, 104340, 104832, 105280, 106002, 106455, 106560, 107744, 108720, 109557, 109928, 109980, 111296, 111740, 111888, 112320, 113035, 113552, 114156, 115440, 115479, 117312, 117327, 117780, 118440, 120960, 121212, 121730, 123669, 124320, 125208, 125632, 126336, 126840, 127746, 127872, 128310, 129870, 130464, 131040, 131976, 134088, 134680, 135296, 135360, 135642, 136864, 137410, 138528, 139120, 139860, 141336, 141940, 142128, 142695, 144960, 145262, 146076, 146640, 149037, 149184, 150849, 151515, 152208, 153920, 153972, 156436, 156510, 157040, 157248, 157920, 158249, 159840, 161616, 162432, 163080, 164892, 164970, 165760, 166944, 167610, 169120, 170328, 171080, 173160, 173952, 174720, 175968, 176670, 177660, 178784, 180856, 181818, 182595, 184522, 184704, 186480, 187812, 188448, 189504, 190260, 191619, 192465, 194768, 195520, 195545, 196560, 198716, 201132, 202020, 202944, 203040, 203463, 205296, 206115, 207792, 208680, 210560, 212004, 212910, 213120, 215488, 217440, 217893, 219114, 219856, 219960, 222592, 223480, 223776, 224640, 226070, 227104, 228312, 230880, 230958, 234624, 234654, 234765, 235560, 236880, 242424, 243460, 247338, 248395, 248640, 250416, 251264, 251415, 253680, 255492, 256620, 259740, 260928, 262080, 262589, 263952, 265005, 268176, 269360, 270720, 271284, 273728, 274820, 276783, 277056, 278240, 279720, 282672, 283880, 284256, 285390, 289920, 290524, 292152, 293280, 298074, 298368, 301698, 303030, 304416, 307840, 307944, 312872, 313020, 314080, 314496, 315840, 316498, 319365, 319680, 323232, 326160, 328671, 329784, 329940, 333888, 335220, 338240, 339105, 340656, 342160, 346320, 351936, 351981, 353340, 355320, 357568, 361712, 363155, 363636, 365190, 369044, 371007, 372960, 375624, 376896, 379008, 380520, 383238, 384930, 389536, 391040, 391090, 393120, 397432, 402264, 404040, 405888, 406080, 406926, 410592, 412230, 415584, 417360, 424008, 425820, 430976, 434880, 435786, 438228, 439712, 439920, 446960, 447111, 447552, 452140, 454208, 454545, 456624, 461305, 461760, 461916, 469308, 469530, 471120, 473760, 474747, 484848, 486920, 494676, 496790, 497280, 500832, 502830, 507360, 508417, 510984, 513240, 519480, 521856, 524160, 525178, 527904, 530010, 536352, 538720, 542568, 547456, 547785, 549640, 553566, 554112, 556480, 559440, 565344, 567760, 568512, 570780, 577395, 581048, 584304, 586560, 586635, 596148, 603396, 606060, 608832, 610389, 615888, 618345, 625744, 626040, 628160, 631680, 632996, 638730, 639360, 645827, 646464, 652320, 653679, 657342, 659568, 659880, 667776, 670440, 676480, 678210, 681312, 684320, 692640, 703872, 703962, 706680, 710640, 715136, 723424, 726310, 727272, 730380, 738088, 742014, 745185, 745920, 751248, 753792, 754245, 761040, 766476, 769860, 779072, 782180, 786240, 787767, 791245, 794864, 804528, 808080, 812160, 813852, 821184, 824460, 830349, 831168, 834720, 848016, 851640, 869760, 871572, 876456, 879424, 879840, 893920, 894222, 895104, 904280, 908416, 909090, 913248, 922610, 923520, 923832, 938616, 939060, 942240, 947520, 949494, 958095, 969696, 973840, 989352, 993580, 1001664, 1005660, 1014720, 1016834, 1017315, 1021968, 1026480, 1038960, 1050356, 1055808, 1055943, 1060020, 1072704, 1077440, 1085136, 1089465, 1095570, 1099280, 1107132, 1112960, 1118880, 1130688, 1135520, 1137024, 1141560, 1154790, 1162096, 1168608, 1173120, 1173270, 1192296, 1206792, 1212120, 1217664, 1220778, 1231776, 1236690, 1251488, 1252080, 1256320, 1265992, 1277460, 1291654, 1292928, 1304640, 1307358, 1312945, 1314684, 1319136, 1319760, 1340880, 1341333, 1356420, 1362624, 1368640, 1383915, 1385280, 1407924, 1413360, 1421280, 1424241, 1446848, 1452620, 1454544, 1460760, 1476176, 1484028, 1490370, 1491840, 1502496, 1508490, 1522080, 1525251, 1532952, 1539720, 1558144, 1564360, 1572480, 1575534, 1582490, 1589728, 1609056, 1616160, 1627704, 1642368, 1643355, 1648920, 1660698, 1662336, 1669440, 1696032, 1703280, 1743144, 1752912, 1758848, 1759680, 1759905, 1787840, 1788444, 1808560, 1818180, 1826496, 1838123, 1845220, 1847664, 1855035, 1877232, 1878120, 1884480, 1895040, 1898988, 1916190, 1937481, 1939392, 1947680, 1961037, 1978704, 1987160, 2003328, 2011320, 2029440, 2033668, 2034630, 2043936, 2052960, 2077920, 2100712, 2111616, 2111886, 2120040, 2145408, 2154880, 2170272, 2178930, 2191140, 2198560, 2214264, 2235555, 2237760, 2261376, 2271040, 2283120, 2309580, 2324192, 2337216, 2346540, 2363301, 2373735, 2384592, 2413584, 2424240, 2441556, 2463552, 2473380, 2491047, 2502976, 2504160, 2531984, 2542085, 2554920, 2583308, 2609280, 2614716, 2625890, 2629368, 2638272, 2639520, 2681760, 2682666, 2712840, 2725248, 2737280, 2767830, 2770560, 2815848, 2826720, 2842560, 2848482, 2893696, 2905240, 2909088, 2921520, 2952352, 2968056, 2980740, 3004992, 3016980, 3044160, 3050502, 3051945, 3065904, 3079440, 3128720, 3151068, 3164980, 3179456, 3218112, 3229135, 3232320, 3255408, 3268395, 3286710, 3297840, 3321396, 3338880, 3392064, 3406560, 3413657, 3486288, 3505824, 3519360, 3519810, 3575680, 3576888, 3617120, 3636360, 3652992, 3676246, 3690440, 3695328, 3710070, 3754464, 3756240, 3768960, 3797976, 3832380, 3874962, 3878784, 3895360, 3922074, 3938835, 3957408, 3974320, 4022640, 4067336, 4069260, 4087872, 4105920, 4151745, 4155840, 4201424, 4223772, 4240080, 4272723, 4340544, 4357860, 4382280, 4397120, 4428528, 4471110, 4475520, 4542080, 4566240, 4575753, 4619160, 4648384, 4674432, 4693080, 4726602, 4747470, 4769184, 4827168, 4848480, 4883112, 4927104, 4946760, 4982094, 5005952, 5008320, 5063968, 5084170, 5109840, 5166616, 5229432, 5251780, 5258736, 5276544, 5279040, 5279715, 5363520, 5365332, 5425680, 5514369, 5535660, 5631696, 5653440, 5685120, 5696964, 5810480, 5812443, 5818176, 5843040, 5904704, 5936112, 5961480, 6009984, 6033960, 6088320, 6101004, 6103890, 6131808, 6158880, 6257440, 6302136, 6329960, 6358912, 6436224, 6458270, 6464640, 6510816, 6536790, 6573420, 6595680, 6642792, 6706665, 6784128, 6813120, 6827314, 6972576, 7011648, 7039620, 7089903, 7121205, 7153776, 7234240, 7272720, 7352492, 7380880, 7390656, 7420140, 7508928, 7512480, 7595952, 7626255, 7664760, 7749924, 7790720, 7844148, 7877670, 7914816, 7948640, 8045280, 8134672, 8138520, 8175744, 8211840, 8303490, 8311680, 8402848, 8447544, 8480160, 8545446, 8681088, 8715720, 8764560, 8794240, 8857056, 8942220, 9132480, 9151506, 9190615, 9238320, 9296768, 9386160, 9453204, 9494940, 9538368, 9654336, 9687405, 9696960, 9766224, 9805185, 9893520, 9964188, 10016640, 10127936, 10168340, 10219680, 10240971, 10333232, 10458864, 10503560, 10517472, 10558080, 10559430, 10727040, 10730664, 10851360, 11028738, 11071320, 11263392, 11306880, 11393928, 11620960, 11624886, 11636352, 11686080, 11809408, 11816505, 11872224, 11922960, 12067920, 12202008, 12207780, 12263616, 12317760, 12455235, 12514880, 12604272, 12659920, 12916540, 13021632, 13073580, 13146840, 13191360, 13285584, 13413330, 13626240, 13654628, 13727259, 13945152, 14023296, 14079240, 14179806, 14242410, 14307552, 14468480, 14545440, 14704984, 14761760, 14781312, 14840280, 15017856, 15024960, 15191904, 15252510, 15329520, 15499848, 15688296, 15755340, 15829632, 15897280, 16090560, 16269344, 16277040, 16543107, 16606980, 16805696, 16895088, 16960320, 17068285, 17090892, 17431440, 17437329, 17529120, 17714112, 17884440, 18264960, 18303012, 18381230, 18476640, 18772320, 18906408, 18989880, 19076736, 19308672, 19374810, 19393920, 19532448, 19610370, 19787040, 19928376, 20255872, 20336680, 20439360, 20481942, 20666464, 20917728, 21007120, 21034944, 21118860, 21363615, 21461328, 21702720, 22057476, 22142640, 22526784, 22787856, 22878765, 23241920, 23249772, 23372160, 23633010, 23744448, 23845920, 23895599, 24135840, 24404016, 24415560, 24527232, 24635520, 24910470, 25029760, 25208544, 25319840, 25833080, 26043264, 26147160, 26293680, 26382720, 26571168, 26826660, 27309256, 27454518, 27571845, 27890304, 28158480, 28359612, 28484820, 28615104, 29062215, 29090880, 29409968, 29523520, 29680560, 30049920, 30383808, 30505020, 30659040, 30722913, 30999696, 31376592, 31510680, 31794560, 32181120, 32538688, 32554080, 33086214, 33213960, 33611392, 33790176, 33920640, 34136570, 34181784, 34862880, 34874658, 35058240, 35428224, 35449515, 35768880, 36606024, 36762460, 36953280, 37544640, 37812816, 37979760, 38749620, 39064896, 39220740, 39574080, 39856752, 40673360, 40878720, 40963884, 41332928, 41835456, 42014240, 42069888, 42237720, 42727230, 42922656, 43405440, 44114952, 44285280, 45053568, 45575712, 45757530, 46483840, 46499544, 47266020, 47488896, 47691840, 47791198, 48271680, 48808032, 48831120, 49629321, 49820940, 50417088, 50639680, 51204855, 51666160, 52294320, 52587360, 53142336, 53653320, 54618512, 54909036, 55143690, 56316960, 56719224, 56969640, 57230208, 58124430, 58181760, 58819936, 59047040, 59361120, 60767616, 61010040, 61318080, 61445826, 61999392, 62753184, 63021360, 65077376, 65108160, 66172428, 66427920, 67580352, 68273140, 68363568, 68636295, 69725760, 69749316, 70116480, 70899030, 71537760, 71686797, 73212048, 73524920, 73906560, 75089280, 75625632, 75959520, 77499240, 78129792, 78441480, 79148160, 79713504, 81346720, 81927768, 82665856, 82715535, 83670912, 84028480, 84475440, 85454460, 85845312, 87186645, 88229904, 88570560, 91151424, 91515060, 92168739, 92999088, 94532040, 95383680, 95582396, 96543360, 97616064, 97662240, 99258642, 99641880, 100834176, 101279360, 102409710, 103332320, 104588640, 105174720, 106284672, 107306640, 109237024, 109818072, 110287380, 112633920, 113438448, 113939280, 116248860, 117639872, 118722240, 119477995, 122020080, 122636160, 122891652, 123998784, 125506368, 126042720, 130216320, 132344856, 132855840, 135160704, 136546280, 136727136, 137272590, 139451520, 139498632, 141798060, 143075520, 143373594, 146424096, 147049840, 151251264, 151919040, 153614565, 154998480, 156882960, 159427008, 162693440, 163855536, 165431070, 168056960, 168950880, 170908920, 171690624, 174373290, 176459808, 177141120, 182302848, 183030120, 184337478, 185998176, 189064080, 191164792, 195232128, 195324480, 198517284, 199283760, 204819420, 206664640, 209177280, 210349440, 214613280, 215060391, 218474048, 219636144, 220574760, 225267840, 226876896, 227878560, 232497720, 235279744, 237444480, 238955990, 244040160, 245783304, 247997568, 248146605, 251012736, 252085440, 264689712, 265711680, 273092560, 273454272, 274545180, 278997264, 283596120, 286151040, 286747188, 292848192, 294099680, 302502528, 303838080, 307229130, 309996960, 313765920, 318854016, 325386880, 327711072, 330862140, 337901760, 341817840, 348746580, 352919616, 358433985, 366060240, 368674956, 371996352, 378128160, 382329584, 390648960, 397034568, 398567520, 409638840, 413329280, 418354560, 429226560, 430120782, 436948096, 439272288, 441149520, 453753792, 455757120, 460843695, 464995440, 477911980, 488080320, 491566608, 496293210, 504170880, 529379424, 531423360, 546185120, 546908544, 549090360, 557994528, 567192240, 573494376, 585696384, 588199360, 614458260, 619993920, 627531840, 645181173, 655422144, 661724280, 675803520, 683635680, 697493160, 705839232, 716867970, 732120480, 737349912, 743992704, 756256320, 764659168, 794069136, 797135040, 819277680, 858453120, 860241564, 878544576, 882299040, 907507584, 911514240, 921687390, 929990880, 955823960, 976160640, 983133216, 992586420, 1058758848, 1075301955, 1092370240, 1098180720, 1115989056, 1134384480, 1146988752, 1176398720, 1228916520, 1239987840, 1255063680, 1290362346, 1310844288, 1323448560, 1367271360, 1394986320, 1433735940, 1464240960, 1474699824, 1512512640, 1529318336, 1588138272, 1594270080, 1638555360, 1720483128, 1757089152, 1764598080, 1843374780, 1859981760, 1911647920, 1966266432, 1985172840, 2117517696, 2150603910, 2184740480, 2196361440, 2231978112, 2268768960, 2293977504, 2457833040, 2580724692, 2646897120, 2734542720, 2789972640, 2867471880, 2928481920, 2949399648, 3058636672, 3176276544, 3225905865, 3277110720, 3440966256, 3529196160, 3686749560, 3719963520, 3823295840, 3932532864, 3970345680, 4301207820, 4392722880, 4537537920, 4587955008, 4915666080, 5161449384, 5293794240, 5579945280, 5734943760, 5898799296, 6352553088, 6451811730, 6554221440, 6881932512, 7373499120, 7646591680, 7940691360, 8602415640, 8785445760, 9175910016, 9831332160, 10322898768, 10587588480, 11159890560, 11469887520, 11797598592, 12903623460, 13763865024, 14746998240, 15293183360, 15881382720, 17204831280, 19662664320, 20645797536, 22939775040, 25807246920, 27527730048, 29493996480, 31762765440, 34409662560, 41291595072, 45879550080, 51614493840, 58987992960, 68819325120, 82583190144, 103228987680, 137638650240, 206457975360, 412915950720]

約数ペア:

[(1, 412915950720), (2, 206457975360), (3, 137638650240), (4, 103228987680), (5, 82583190144), (6, 68819325120), (7, 58987992960), (8, 51614493840), (9, 45879550080), (10, 41291595072), (12, 34409662560), (13, 31762765440), (14, 29493996480), (15, 27527730048), (16, 25807246920), (18, 22939775040), (20, 20645797536), (21, 19662664320), (24, 17204831280), (26, 15881382720), (27, 15293183360), (28, 14746998240), (30, 13763865024), (32, 12903623460), (35, 11797598592), (36, 11469887520), (37, 11159890560), (39, 10587588480), (40, 10322898768), (42, 9831332160), (45, 9175910016), (47, 8785445760), (48, 8602415640), (52, 7940691360), (54, 7646591680), (56, 7373499120), (60, 6881932512), (63, 6554221440), (64, 6451811730), (65, 6352553088), (70, 5898799296), (72, 5734943760), (74, 5579945280), (78, 5293794240), (80, 5161449384), (84, 4915666080), (90, 4587955008), (91, 4537537920), (94, 4392722880), (96, 4301207820), (104, 3970345680), (105, 3932532864), (108, 3823295840), (111, 3719963520), (112, 3686749560), (117, 3529196160), (120, 3440966256), (126, 3277110720), (128, 3225905865), (130, 3176276544), (135, 3058636672), (140, 2949399648), (141, 2928481920), (144, 2867471880), (148, 2789972640), (151, 2734542720), (156, 2646897120), (160, 2580724692), (168, 2457833040), (180, 2293977504), (182, 2268768960), (185, 2231978112), (188, 2196361440), (189, 2184740480), (192, 2150603910), (195, 2117517696), (208, 1985172840), (210, 1966266432), (216, 1911647920), (222, 1859981760), (224, 1843374780), (234, 1764598080), (235, 1757089152), (240, 1720483128), (252, 1638555360), (259, 1594270080), (260, 1588138272), (270, 1529318336), (273, 1512512640), (280, 1474699824), (282, 1464240960), (288, 1433735940), (296, 1394986320), (302, 1367271360), (312, 1323448560), (315, 1310844288), (320, 1290362346), (329, 1255063680), (333, 1239987840), (336, 1228916520), (351, 1176398720), (360, 1146988752), (364, 1134384480), (370, 1115989056), (376, 1098180720), (378, 1092370240), (384, 1075301955), (390, 1058758848), (416, 992586420), (420, 983133216), (423, 976160640), (432, 955823960), (444, 929990880), (448, 921687390), (453, 911514240), (455, 907507584), (468, 882299040), (470, 878544576), (480, 860241564), (481, 858453120), (504, 819277680), (518, 797135040), (520, 794069136), (540, 764659168), (546, 756256320), (555, 743992704), (560, 737349912), (564, 732120480), (576, 716867970), (585, 705839232), (592, 697493160), (604, 683635680), (611, 675803520), (624, 661724280), (630, 655422144), (640, 645181173), (658, 627531840), (666, 619993920), (672, 614458260), (702, 588199360), (705, 585696384), (720, 573494376), (728, 567192240), (740, 557994528), (752, 549090360), (755, 546908544), (756, 546185120), (777, 531423360), (780, 529379424), (819, 504170880), (832, 496293210), (840, 491566608), (846, 488080320), (864, 477911980), (888, 464995440), (896, 460843695), (906, 455757120), (910, 453753792), (936, 441149520), (940, 439272288), (945, 436948096), (960, 430120782), (962, 429226560), (987, 418354560), (999, 413329280), (1008, 409638840), (1036, 398567520), (1040, 397034568), (1057, 390648960), (1080, 382329584), (1092, 378128160), (1110, 371996352), (1120, 368674956), (1128, 366060240), (1152, 358433985), (1170, 352919616), (1184, 348746580), (1208, 341817840), (1222, 337901760), (1248, 330862140), (1260, 327711072), (1269, 325386880), (1295, 318854016), (1316, 313765920), (1332, 309996960), (1344, 307229130), (1359, 303838080), (1365, 302502528), (1404, 294099680), (1410, 292848192), (1440, 286747188), (1443, 286151040), (1456, 283596120), (1480, 278997264), (1504, 274545180), (1510, 273454272), (1512, 273092560), (1554, 265711680), (1560, 264689712), (1638, 252085440), (1645, 251012736), (1664, 248146605), (1665, 247997568), (1680, 245783304), (1692, 244040160), (1728, 238955990), (1739, 237444480), (1755, 235279744), (1776, 232497720), (1812, 227878560), (1820, 226876896), (1833, 225267840), (1872, 220574760), (1880, 219636144), (1890, 218474048), (1920, 215060391), (1924, 214613280), (1963, 210349440), (1974, 209177280), (1998, 206664640), (2016, 204819420), (2072, 199283760), (2080, 198517284), (2114, 195324480), (2115, 195232128), (2160, 191164792), (2184, 189064080), (2220, 185998176), (2240, 184337478), (2256, 183030120), (2265, 182302848), (2331, 177141120), (2340, 176459808), (2368, 174373290), (2405, 171690624), (2416, 170908920), (2444, 168950880), (2457, 168056960), (2496, 165431070), (2520, 163855536), (2538, 162693440), (2590, 159427008), (2632, 156882960), (2664, 154998480), (2688, 153614565), (2718, 151919040), (2730, 151251264), (2808, 147049840), (2820, 146424096), (2880, 143373594), (2886, 143075520), (2912, 141798060), (2960, 139498632), (2961, 139451520), (3008, 137272590), (3020, 136727136), (3024, 136546280), (3055, 135160704), (3108, 132855840), (3120, 132344856), (3171, 130216320), (3276, 126042720), (3290, 125506368), (3330, 123998784), (3360, 122891652), (3367, 122636160), (3384, 122020080), (3456, 119477995), (3478, 118722240), (3510, 117639872), (3552, 116248860), (3624, 113939280), (3640, 113438448), (3666, 112633920), (3744, 110287380), (3760, 109818072), (3780, 109237024), (3848, 107306640), (3885, 106284672), (3926, 105174720), (3948, 104588640), (3996, 103332320), (4032, 102409710), (4077, 101279360), (4095, 100834176), (4144, 99641880), (4160, 99258642), (4228, 97662240), (4230, 97616064), (4277, 96543360), (4320, 95582396), (4329, 95383680), (4368, 94532040), (4440, 92999088), (4480, 92168739), (4512, 91515060), (4530, 91151424), (4662, 88570560), (4680, 88229904), (4736, 87186645), (4810, 85845312), (4832, 85454460), (4888, 84475440), (4914, 84028480), (4935, 83670912), (4992, 82715535), (4995, 82665856), (5040, 81927768), (5076, 81346720), (5180, 79713504), (5217, 79148160), (5264, 78441480), (5285, 78129792), (5328, 77499240), (5436, 75959520), (5460, 75625632), (5499, 75089280), (5587, 73906560), (5616, 73524920), (5640, 73212048), (5760, 71686797), (5772, 71537760), (5824, 70899030), (5889, 70116480), (5920, 69749316), (5922, 69725760), (6016, 68636295), (6040, 68363568), (6048, 68273140), (6110, 67580352), (6216, 66427920), (6240, 66172428), (6342, 65108160), (6345, 65077376), (6552, 63021360), (6580, 62753184), (6660, 61999392), (6720, 61445826), (6734, 61318080), (6768, 61010040), (6795, 60767616), (6956, 59361120), (6993, 59047040), (7020, 58819936), (7097, 58181760), (7104, 58124430), (7215, 57230208), (7248, 56969640), (7280, 56719224), (7332, 56316960), (7488, 55143690), (7520, 54909036), (7560, 54618512), (7696, 53653320), (7770, 53142336), (7852, 52587360), (7896, 52294320), (7992, 51666160), (8064, 51204855), (8154, 50639680), (8190, 50417088), (8288, 49820940), (8320, 49629321), (8456, 48831120), (8460, 48808032), (8554, 48271680), (8640, 47791198), (8658, 47691840), (8695, 47488896), (8736, 47266020), (8880, 46499544), (8883, 46483840), (9024, 45757530), (9060, 45575712), (9165, 45053568), (9324, 44285280), (9360, 44114952), (9513, 43405440), (9620, 42922656), (9664, 42727230), (9776, 42237720), (9815, 42069888), (9828, 42014240), (9870, 41835456), (9990, 41332928), (10080, 40963884), (10101, 40878720), (10152, 40673360), (10360, 39856752), (10434, 39574080), (10528, 39220740), (10570, 39064896), (10656, 38749620), (10872, 37979760), (10920, 37812816), (10998, 37544640), (11174, 36953280), (11232, 36762460), (11280, 36606024), (11544, 35768880), (11648, 35449515), (11655, 35428224), (11778, 35058240), (11840, 34874658), (11844, 34862880), (12080, 34181784), (12096, 34136570), (12173, 33920640), (12220, 33790176), (12285, 33611392), (12432, 33213960), (12480, 33086214), (12684, 32554080), (12690, 32538688), (12831, 32181120), (12987, 31794560), (13104, 31510680), (13160, 31376592), (13320, 30999696), (13440, 30722913), (13468, 30659040), (13536, 30505020), (13590, 30383808), (13741, 30049920), (13912, 29680560), (13986, 29523520), (14040, 29409968), (14194, 29090880), (14208, 29062215), (14430, 28615104), (14496, 28484820), (14560, 28359612), (14664, 28158480), (14805, 27890304), (14976, 27571845), (15040, 27454518), (15120, 27309256), (15392, 26826660), (15540, 26571168), (15651, 26382720), (15704, 26293680), (15792, 26147160), (15855, 26043264), (15984, 25833080), (16308, 25319840), (16380, 25208544), (16497, 25029760), (16576, 24910470), (16761, 24635520), (16835, 24527232), (16912, 24415560), (16920, 24404016), (17108, 24135840), (17280, 23895599), (17316, 23845920), (17390, 23744448), (17472, 23633010), (17667, 23372160), (17760, 23249772), (17766, 23241920), (18048, 22878765), (18120, 22787856), (18330, 22526784), (18648, 22142640), (18720, 22057476), (19026, 21702720), (19240, 21461328), (19328, 21363615), (19552, 21118860), (19630, 21034944), (19656, 21007120), (19740, 20917728), (19980, 20666464), (20160, 20481942), (20202, 20439360), (20304, 20336680), (20385, 20255872), (20720, 19928376), (20868, 19787040), (21056, 19610370), (21140, 19532448), (21291, 19393920), (21312, 19374810), (21385, 19308672), (21645, 19076736), (21744, 18989880), (21840, 18906408), (21996, 18772320), (22348, 18476640), (22464, 18381230), (22560, 18303012), (22607, 18264960), (23088, 17884440), (23310, 17714112), (23556, 17529120), (23680, 17437329), (23688, 17431440), (24160, 17090892), (24192, 17068285), (24346, 16960320), (24440, 16895088), (24570, 16805696), (24864, 16606980), (24960, 16543107), (25368, 16277040), (25380, 16269344), (25662, 16090560), (25974, 15897280), (26085, 15829632), (26208, 15755340), (26320, 15688296), (26640, 15499848), (26936, 15329520), (27072, 15252510), (27180, 15191904), (27482, 15024960), (27495, 15017856), (27824, 14840280), (27935, 14781312), (27972, 14761760), (28080, 14704984), (28388, 14545440), (28539, 14468480), (28860, 14307552), (28992, 14242410), (29120, 14179806), (29328, 14079240), (29445, 14023296), (29610, 13945152), (30080, 13727259), (30240, 13654628), (30303, 13626240), (30784, 13413330), (31080, 13285584), (31302, 13191360), (31408, 13146840), (31584, 13073580), (31710, 13021632), (31968, 12916540), (32616, 12659920), (32760, 12604272), (32994, 12514880), (33152, 12455235), (33522, 12317760), (33670, 12263616), (33824, 12207780), (33840, 12202008), (34216, 12067920), (34632, 11922960), (34780, 11872224), (34944, 11816505), (34965, 11809408), (35334, 11686080), (35485, 11636352), (35520, 11624886), (35532, 11620960), (36240, 11393928), (36519, 11306880), (36660, 11263392), (37296, 11071320), (37440, 11028738), (38052, 10851360), (38480, 10730664), (38493, 10727040), (39104, 10559430), (39109, 10558080), (39260, 10517472), (39312, 10503560), (39480, 10458864), (39960, 10333232), (40320, 10240971), (40404, 10219680), (40608, 10168340), (40770, 10127936), (41223, 10016640), (41440, 9964188), (41736, 9893520), (42112, 9805185), (42280, 9766224), (42582, 9696960), (42624, 9687405), (42770, 9654336), (43290, 9538368), (43488, 9494940), (43680, 9453204), (43992, 9386160), (44415, 9296768), (44696, 9238320), (44928, 9190615), (45120, 9151506), (45214, 9132480), (46176, 8942220), (46620, 8857056), (46953, 8794240), (47112, 8764560), (47376, 8715720), (47565, 8681088), (48320, 8545446), (48692, 8480160), (48880, 8447544), (49140, 8402848), (49679, 8311680), (49728, 8303490), (50283, 8211840), (50505, 8175744), (50736, 8138520), (50760, 8134672), (51324, 8045280), (51948, 7948640), (52170, 7914816), (52416, 7877670), (52640, 7844148), (53001, 7790720), (53280, 7749924), (53872, 7664760), (54144, 7626255), (54360, 7595952), (54964, 7512480), (54990, 7508928), (55648, 7420140), (55870, 7390656), (55944, 7380880), (56160, 7352492), (56776, 7272720), (57078, 7234240), (57720, 7153776), (57984, 7121205), (58240, 7089903), (58656, 7039620), (58890, 7011648), (59220, 6972576), (60480, 6827314), (60606, 6813120), (60865, 6784128), (61568, 6706665), (62160, 6642792), (62604, 6595680), (62816, 6573420), (63168, 6536790), (63420, 6510816), (63873, 6464640), (63936, 6458270), (64155, 6436224), (64935, 6358912), (65232, 6329960), (65520, 6302136), (65988, 6257440), (67044, 6158880), (67340, 6131808), (67648, 6103890), (67680, 6101004), (67821, 6088320), (68432, 6033960), (68705, 6009984), (69264, 5961480), (69560, 5936112), (69930, 5904704), (70668, 5843040), (70970, 5818176), (71040, 5812443), (71064, 5810480), (72480, 5696964), (72631, 5685120), (73038, 5653440), (73320, 5631696), (74592, 5535660), (74880, 5514369), (76104, 5425680), (76960, 5365332), (76986, 5363520), (78208, 5279715), (78218, 5279040), (78255, 5276544), (78520, 5258736), (78624, 5251780), (78960, 5229432), (79920, 5166616), (80808, 5109840), (81216, 5084170), (81540, 5063968), (82446, 5008320), (82485, 5005952), (82880, 4982094), (83472, 4946760), (83805, 4927104), (84560, 4883112), (85164, 4848480), (85540, 4827168), (86580, 4769184), (86976, 4747470), (87360, 4726602), (87984, 4693080), (88335, 4674432), (88830, 4648384), (89392, 4619160), (90240, 4575753), (90428, 4566240), (90909, 4542080), (92261, 4475520), (92352, 4471110), (93240, 4428528), (93906, 4397120), (94224, 4382280), (94752, 4357860), (95130, 4340544), (96640, 4272723), (97384, 4240080), (97760, 4223772), (98280, 4201424), (99358, 4155840), (99456, 4151745), (100566, 4105920), (101010, 4087872), (101472, 4069260), (101520, 4067336), (102648, 4022640), (103896, 3974320), (104340, 3957408), (104832, 3938835), (105280, 3922074), (106002, 3895360), (106455, 3878784), (106560, 3874962), (107744, 3832380), (108720, 3797976), (109557, 3768960), (109928, 3756240), (109980, 3754464), (111296, 3710070), (111740, 3695328), (111888, 3690440), (112320, 3676246), (113035, 3652992), (113552, 3636360), (114156, 3617120), (115440, 3576888), (115479, 3575680), (117312, 3519810), (117327, 3519360), (117780, 3505824), (118440, 3486288), (120960, 3413657), (121212, 3406560), (121730, 3392064), (123669, 3338880), (124320, 3321396), (125208, 3297840), (125632, 3286710), (126336, 3268395), (126840, 3255408), (127746, 3232320), (127872, 3229135), (128310, 3218112), (129870, 3179456), (130464, 3164980), (131040, 3151068), (131976, 3128720), (134088, 3079440), (134680, 3065904), (135296, 3051945), (135360, 3050502), (135642, 3044160), (136864, 3016980), (137410, 3004992), (138528, 2980740), (139120, 2968056), (139860, 2952352), (141336, 2921520), (141940, 2909088), (142128, 2905240), (142695, 2893696), (144960, 2848482), (145262, 2842560), (146076, 2826720), (146640, 2815848), (149037, 2770560), (149184, 2767830), (150849, 2737280), (151515, 2725248), (152208, 2712840), (153920, 2682666), (153972, 2681760), (156436, 2639520), (156510, 2638272), (157040, 2629368), (157248, 2625890), (157920, 2614716), (158249, 2609280), (159840, 2583308), (161616, 2554920), (162432, 2542085), (163080, 2531984), (164892, 2504160), (164970, 2502976), (165760, 2491047), (166944, 2473380), (167610, 2463552), (169120, 2441556), (170328, 2424240), (171080, 2413584), (173160, 2384592), (173952, 2373735), (174720, 2363301), (175968, 2346540), (176670, 2337216), (177660, 2324192), (178784, 2309580), (180856, 2283120), (181818, 2271040), (182595, 2261376), (184522, 2237760), (184704, 2235555), (186480, 2214264), (187812, 2198560), (188448, 2191140), (189504, 2178930), (190260, 2170272), (191619, 2154880), (192465, 2145408), (194768, 2120040), (195520, 2111886), (195545, 2111616), (196560, 2100712), (198716, 2077920), (201132, 2052960), (202020, 2043936), (202944, 2034630), (203040, 2033668), (203463, 2029440), (205296, 2011320), (206115, 2003328), (207792, 1987160), (208680, 1978704), (210560, 1961037), (212004, 1947680), (212910, 1939392), (213120, 1937481), (215488, 1916190), (217440, 1898988), (217893, 1895040), (219114, 1884480), (219856, 1878120), (219960, 1877232), (222592, 1855035), (223480, 1847664), (223776, 1845220), (224640, 1838123), (226070, 1826496), (227104, 1818180), (228312, 1808560), (230880, 1788444), (230958, 1787840), (234624, 1759905), (234654, 1759680), (234765, 1758848), (235560, 1752912), (236880, 1743144), (242424, 1703280), (243460, 1696032), (247338, 1669440), (248395, 1662336), (248640, 1660698), (250416, 1648920), (251264, 1643355), (251415, 1642368), (253680, 1627704), (255492, 1616160), (256620, 1609056), (259740, 1589728), (260928, 1582490), (262080, 1575534), (262589, 1572480), (263952, 1564360), (265005, 1558144), (268176, 1539720), (269360, 1532952), (270720, 1525251), (271284, 1522080), (273728, 1508490), (274820, 1502496), (276783, 1491840), (277056, 1490370), (278240, 1484028), (279720, 1476176), (282672, 1460760), (283880, 1454544), (284256, 1452620), (285390, 1446848), (289920, 1424241), (290524, 1421280), (292152, 1413360), (293280, 1407924), (298074, 1385280), (298368, 1383915), (301698, 1368640), (303030, 1362624), (304416, 1356420), (307840, 1341333), (307944, 1340880), (312872, 1319760), (313020, 1319136), (314080, 1314684), (314496, 1312945), (315840, 1307358), (316498, 1304640), (319365, 1292928), (319680, 1291654), (323232, 1277460), (326160, 1265992), (328671, 1256320), (329784, 1252080), (329940, 1251488), (333888, 1236690), (335220, 1231776), (338240, 1220778), (339105, 1217664), (340656, 1212120), (342160, 1206792), (346320, 1192296), (351936, 1173270), (351981, 1173120), (353340, 1168608), (355320, 1162096), (357568, 1154790), (361712, 1141560), (363155, 1137024), (363636, 1135520), (365190, 1130688), (369044, 1118880), (371007, 1112960), (372960, 1107132), (375624, 1099280), (376896, 1095570), (379008, 1089465), (380520, 1085136), (383238, 1077440), (384930, 1072704), (389536, 1060020), (391040, 1055943), (391090, 1055808), (393120, 1050356), (397432, 1038960), (402264, 1026480), (404040, 1021968), (405888, 1017315), (406080, 1016834), (406926, 1014720), (410592, 1005660), (412230, 1001664), (415584, 993580), (417360, 989352), (424008, 973840), (425820, 969696), (430976, 958095), (434880, 949494), (435786, 947520), (438228, 942240), (439712, 939060), (439920, 938616), (446960, 923832), (447111, 923520), (447552, 922610), (452140, 913248), (454208, 909090), (454545, 908416), (456624, 904280), (461305, 895104), (461760, 894222), (461916, 893920), (469308, 879840), (469530, 879424), (471120, 876456), (473760, 871572), (474747, 869760), (484848, 851640), (486920, 848016), (494676, 834720), (496790, 831168), (497280, 830349), (500832, 824460), (502830, 821184), (507360, 813852), (508417, 812160), (510984, 808080), (513240, 804528), (519480, 794864), (521856, 791245), (524160, 787767), (525178, 786240), (527904, 782180), (530010, 779072), (536352, 769860), (538720, 766476), (542568, 761040), (547456, 754245), (547785, 753792), (549640, 751248), (553566, 745920), (554112, 745185), (556480, 742014), (559440, 738088), (565344, 730380), (567760, 727272), (568512, 726310), (570780, 723424), (577395, 715136), (581048, 710640), (584304, 706680), (586560, 703962), (586635, 703872), (596148, 692640), (603396, 684320), (606060, 681312), (608832, 678210), (610389, 676480), (615888, 670440), (618345, 667776), (625744, 659880), (626040, 659568), (628160, 657342), (631680, 653679), (632996, 652320), (638730, 646464), (639360, 645827)]