258376184640

素因数分解:

$2^6\times 3^5\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{83}}^1$

素因数の和:191

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 43, 45, 48, 49, 54, 56, 57, 60, 63, 64, 70, 72, 76, 80, 81, 83, 84, 86, 90, 95, 96, 98, 105, 108, 112, 114, 120, 126, 129, 133, 135, 140, 144, 147, 152, 160, 162, 166, 168, 171, 172, 180, 189, 190, 192, 196, 210, 215, 216, 224, 228, 240, 243, 245, 249, 252, 258, 266, 270, 280, 285, 288, 294, 301, 304, 315, 320, 324, 332, 336, 342, 344, 360, 378, 380, 387, 392, 399, 405, 415, 420, 430, 432, 441, 448, 456, 480, 486, 490, 498, 504, 513, 516, 532, 540, 560, 567, 570, 576, 581, 588, 602, 608, 630, 645, 648, 664, 665, 672, 684, 688, 720, 735, 747, 756, 760, 774, 784, 798, 810, 817, 830, 840, 855, 860, 864, 882, 903, 912, 931, 945, 960, 972, 980, 996, 1008, 1026, 1032, 1064, 1080, 1120, 1134, 1140, 1161, 1162, 1176, 1197, 1204, 1215, 1216, 1245, 1260, 1290, 1296, 1323, 1328, 1330, 1344, 1368, 1376, 1440, 1470, 1494, 1505, 1512, 1520, 1539, 1548, 1568, 1577, 1596, 1620, 1634, 1660, 1680, 1701, 1710, 1720, 1728, 1743, 1764, 1806, 1824, 1862, 1890, 1935, 1944, 1960, 1992, 1995, 2016, 2052, 2064, 2107, 2128, 2160, 2205, 2240, 2241, 2268, 2280, 2322, 2324, 2352, 2394, 2408, 2430, 2451, 2490, 2520, 2565, 2580, 2592, 2646, 2656, 2660, 2709, 2736, 2752, 2793, 2835, 2880, 2905, 2940, 2988, 3010, 3024, 3040, 3078, 3096, 3136, 3154, 3192, 3240, 3268, 3320, 3360, 3402, 3420, 3440, 3483, 3486, 3528, 3569, 3591, 3612, 3648, 3724, 3735, 3780, 3870, 3888, 3920, 3969, 3984, 3990, 4032, 4067, 4085, 4104, 4128, 4214, 4256, 4320, 4410, 4482, 4515, 4536, 4560, 4617, 4644, 4648, 4655, 4704, 4731, 4788, 4816, 4860, 4902, 4980, 5040, 5130, 5160, 5184, 5229, 5292, 5312, 5320, 5418, 5472, 5586, 5670, 5719, 5805, 5810, 5880, 5976, 5985, 6020, 6048, 6080, 6156, 6192, 6308, 6321, 6384, 6480, 6536, 6615, 6640, 6720, 6723, 6804, 6840, 6880, 6966, 6972, 7056, 7138, 7182, 7224, 7353, 7448, 7470, 7560, 7695, 7740, 7776, 7840, 7885, 7938, 7968, 7980, 8127, 8134, 8170, 8208, 8256, 8379, 8428, 8505, 8512, 8640, 8715, 8820, 8964, 9030, 9072, 9120, 9234, 9288, 9296, 9310, 9408, 9462, 9576, 9632, 9720, 9804, 9960, 10080, 10260, 10320, 10449, 10458, 10535, 10584, 10640, 10707, 10773, 10836, 10944, 11039, 11172, 11205, 11340, 11438, 11610, 11620, 11760, 11907, 11952, 11970, 12040, 12096, 12201, 12255, 12312, 12384, 12616, 12642, 12768, 12960, 13072, 13230, 13280, 13446, 13545, 13608, 13680, 13760, 13932, 13944, 13965, 14112, 14193, 14276, 14364, 14448, 14706, 14896, 14940, 15120, 15390, 15480, 15552, 15680, 15687, 15770, 15876, 15936, 15960, 16254, 16268, 16340, 16416, 16758, 16856, 17010, 17157, 17415, 17430, 17640, 17845, 17928, 17955, 18060, 18144, 18240, 18468, 18576, 18592, 18620, 18924, 18963, 19152, 19264, 19440, 19608, 19845, 19920, 20160, 20169, 20335, 20520, 20640, 20898, 20916, 21070, 21168, 21280, 21414, 21546, 21672, 22059, 22078, 22344, 22410, 22680, 22876, 23085, 23220, 23240, 23520, 23655, 23814, 23904, 23940, 24080, 24381, 24402, 24510, 24624, 24768, 24983, 25137, 25232, 25284, 25536, 25920, 26144, 26145, 26460, 26560, 26892, 27090, 27216, 27360, 27864, 27888, 27930, 28224, 28386, 28552, 28595, 28728, 28896, 29412, 29792, 29880, 30240, 30780, 30960, 31374, 31540, 31605, 31752, 31920, 32121, 32319, 32508, 32536, 32680, 32832, 33117, 33516, 33615, 33712, 34020, 34314, 34830, 34860, 35280, 35690, 35856, 35910, 36120, 36288, 36603, 36765, 36936, 37152, 37184, 37240, 37848, 37926, 38304, 38880, 39216, 39690, 39840, 40033, 40338, 40635, 40670, 41040, 41280, 41796, 41832, 41895, 42140, 42336, 42560, 42579, 42828, 43092, 43344, 44118, 44156, 44688, 44820, 45360, 45752, 46170, 46440, 46480, 47040, 47061, 47310, 47628, 47808, 47880, 48160, 48762, 48804, 49020, 49248, 49966, 50274, 50464, 50568, 51471, 52245, 52288, 52290, 52920, 53535, 53784, 53865, 54180, 54432, 54720, 55195, 55728, 55776, 55860, 56772, 56889, 57104, 57190, 57456, 57792, 58824, 59535, 59584, 59760, 60480, 61005, 61560, 61920, 62748, 63080, 63210, 63504, 63840, 64242, 64638, 65016, 65072, 65360, 66177, 66234, 67032, 67230, 67424, 67811, 68040, 68628, 69660, 69720, 70560, 70965, 71380, 71712, 71820, 72240, 73143, 73206, 73530, 73872, 74304, 74480, 74949, 75411, 75696, 75852, 76608, 77273, 77760, 78432, 78435, 79380, 79680, 80066, 80676, 81270, 81340, 82080, 83592, 83664, 83790, 84280, 84672, 85158, 85656, 85785, 86184, 86688, 88236, 88312, 89376, 89640, 90720, 91504, 92340, 92880, 92960, 94122, 94620, 94815, 95256, 95760, 96320, 96363, 97524, 97608, 98040, 98496, 99351, 99932, 100548, 100845, 100928, 101136, 102942, 104490, 104580, 105840, 107070, 107568, 107730, 108360, 108864, 109809, 110295, 110390, 111456, 111552, 111720, 113544, 113778, 114208, 114380, 114912, 117648, 119070, 119520, 120099, 121905, 122010, 123120, 123840, 124915, 125496, 125685, 126160, 126420, 127008, 127680, 127737, 128484, 129276, 130032, 130144, 130720, 132354, 132468, 134064, 134460, 134848, 135622, 136080, 137256, 139320, 139440, 141120, 141183, 141930, 142760, 143424, 143640, 144480, 146286, 146412, 147060, 147744, 148960, 149898, 150822, 151392, 151704, 154413, 154546, 156864, 156870, 158760, 160132, 160605, 161352, 161595, 162540, 162680, 164160, 165585, 167184, 167328, 167580, 168560, 170316, 170667, 171312, 171570, 172368, 173376, 174881, 176472, 176624, 178752, 179280, 181440, 183008, 183015, 184680, 185760, 185920, 188244, 189240, 189630, 190512, 191520, 192726, 195048, 195216, 196080, 198531, 198702, 199864, 200165, 201096, 201690, 202272, 203433, 205884, 208980, 209160, 211680, 212895, 214140, 215136, 215460, 216720, 219618, 220590, 220780, 222912, 223440, 224847, 226233, 227088, 227556, 228416, 228760, 229824, 231819, 235296, 235305, 238140, 239040, 240198, 243810, 244020, 246240, 249830, 250992, 251370, 252320, 252840, 254016, 255474, 256968, 257355, 258552, 260064, 260288, 261440, 264708, 264936, 268128, 268920, 271244, 272160, 274512, 278640, 278880, 282366, 283860, 284445, 285520, 287280, 288960, 289089, 292572, 292824, 294120, 295488, 297920, 298053, 299796, 301644, 302784, 303408, 308826, 309092, 313740, 317520, 320264, 321210, 322704, 323190, 325080, 325360, 329427, 330885, 331170, 334368, 334656, 335160, 337120, 339055, 340632, 341334, 342624, 343140, 344736, 349762, 352944, 353248, 358560, 360297, 365715, 366016, 366030, 369360, 371520, 374745, 376488, 377055, 378480, 379260, 381024, 383040, 383211, 385452, 386365, 390096, 390432, 392160, 397062, 397404, 399728, 400330, 402192, 403380, 404544, 406866, 411768, 417960, 418320, 423360, 425790, 428280, 430272, 430920, 433440, 439236, 441180, 441560, 446880, 449694, 452466, 454176, 455112, 457520, 463239, 463638, 470592, 470610, 474677, 476280, 480396, 481815, 487620, 488040, 492480, 496755, 499660, 501984, 502740, 504640, 505680, 510948, 512001, 513936, 514710, 517104, 520128, 524643, 529416, 529872, 536256, 537840, 542488, 544320, 549024, 549045, 557280, 557760, 564732, 567720, 568890, 571040, 574560, 578178, 585144, 585648, 588240, 596106, 599592, 600495, 603288, 606816, 610299, 617652, 618184, 627480, 635040, 638685, 640528, 642420, 645408, 646380, 650160, 650720, 658854, 661770, 662340, 668736, 670320, 674240, 674541, 678110, 681264, 682668, 685248, 686280, 689472, 695457, 699524, 705888, 705915, 706496, 717120, 720594, 731430, 732060, 738720, 749490, 752976, 754110, 756960, 758520, 762048, 766422, 770904, 772065, 772730, 780192, 780864, 784320, 794124, 794808, 799456, 800660, 804384, 806760, 813732, 823536, 835920, 836640, 851580, 853335, 856560, 861840, 866880, 867267, 874405, 878472, 882360, 883120, 893760, 894159, 899388, 904932, 908352, 910224, 915040, 926478, 927276, 941220, 949354, 952560, 960792, 963630, 975240, 976080, 988281, 992655, 993510, 999320, 1003968, 1005480, 1011360, 1017165, 1021896, 1024002, 1027872, 1029420, 1034208, 1049286, 1058832, 1059744, 1075680, 1080891, 1084976, 1098048, 1098090, 1114560, 1124235, 1129464, 1131165, 1135440, 1137780, 1142080, 1149120, 1156356, 1159095, 1170288, 1171296, 1176480, 1192212, 1199184, 1200990, 1206576, 1213632, 1220598, 1235304, 1236368, 1254960, 1270080, 1277370, 1281056, 1284840, 1290816, 1292760, 1300320, 1301440, 1317708, 1323540, 1324680, 1340640, 1349082, 1356220, 1362528, 1365336, 1372560, 1389717, 1390914, 1399048, 1411776, 1411830, 1424031, 1441188, 1445445, 1462860, 1464120, 1477440, 1490265, 1498980, 1505952, 1508220, 1513920, 1517040, 1532844, 1541808, 1544130, 1545460, 1560384, 1573929, 1588248, 1589616, 1598912, 1601320, 1608768, 1613520, 1627464, 1647072, 1647135, 1671840, 1673280, 1703160, 1706670, 1713120, 1723680, 1734534, 1748810, 1756944, 1764720, 1766240, 1788318, 1798776, 1801485, 1809864, 1820448, 1830080, 1830897, 1852956, 1854552, 1882440, 1898708, 1905120, 1916055, 1921584, 1927260, 1950480, 1952160, 1976562, 1985310, 1987020, 1998640, 2010960, 2022720, 2023623, 2034330, 2043792, 2048004, 2055744, 2058840, 2068416, 2086371, 2098572, 2117664, 2119488, 2151360, 2161782, 2169952, 2196180, 2248470, 2258928, 2262330, 2270880, 2275560, 2312712, 2316195, 2318190, 2340576, 2342592, 2352960, 2373385, 2384424, 2398368, 2401980, 2413152, 2441196, 2470608, 2472736, 2509920, 2554740, 2560005, 2562112, 2569680, 2585520, 2600640, 2623215, 2635416, 2647080, 2649360, 2681280, 2682477, 2698164, 2712440, 2725056, 2730672, 2745120, 2779434, 2781828, 2798096, 2823660, 2848062, 2882376, 2890890, 2925720, 2928240, 2980530, 2997960, 3011904, 3016440, 3034080, 3051495, 3065688, 3083616, 3088260, 3090920, 3147858, 3176496, 3179232, 3202640, 3227040, 3242673, 3254928, 3294144, 3294270, 3322739, 3343680, 3372705, 3406320, 3413340, 3426240, 3447360, 3469068, 3477285, 3497620, 3513888, 3529440, 3532480, 3576636, 3597552, 3602970, 3619728, 3640896, 3661794, 3705912, 3709104, 3764880, 3797416, 3810240, 3832110, 3843168, 3854520, 3900960, 3904320, 3953124, 3970620, 3974040, 3997280, 4021920, 4047246, 4068660, 4087584, 4096008, 4117680, 4172742, 4197144, 4235328, 4272093, 4323564, 4336335, 4339904, 4392360, 4470795, 4496940, 4517856, 4524660, 4541760, 4551120, 4625424, 4632390, 4636380, 4681152, 4721787, 4746770, 4768848, 4796736, 4803960, 4826304, 4882392, 4941216, 4941405, 4945472, 5019840, 5109480, 5120010, 5139360, 5171040, 5246430, 5270832, 5294160, 5298720, 5364954, 5396328, 5404455, 5424880, 5461344, 5490240, 5492691, 5558868, 5563656, 5596192, 5647320, 5696124, 5764752, 5781780, 5851440, 5856480, 5961060, 5995920, 6032880, 6068160, 6070869, 6102990, 6131376, 6167232, 6176520, 6181840, 6259113, 6295716, 6352992, 6358464, 6405280, 6454080, 6485346, 6509856, 6588540, 6645478, 6745410, 6812640, 6826680, 6938136, 6948585, 6954570, 6995240, 7027776, 7058880, 7120155, 7153272, 7195104, 7205940, 7239456, 7323588, 7411824, 7418208, 7529760, 7594832, 7664220, 7686336, 7709040, 7801920, 7869645, 7906248, 7941240, 7948080, 7994560, 8043840, 8094492, 8137320, 8175168, 8192016, 8235360, 8345484, 8394288, 8544186, 8647128, 8672670, 8784720, 8941590, 8993880, 9035712, 9049320, 9102240, 9154485, 9250848, 9264780, 9272760, 9443574, 9493540, 9537696, 9607920, 9728019, 9764784, 9882432, 9882810, 9968217, 10118115, 10218960, 10240020, 10278720, 10342080, 10431855, 10492860, 10541664, 10588320, 10597440, 10729908, 10792656, 10808910, 10849760, 10922688, 10985382, 11117736, 11127312, 11192384, 11294640, 11392248, 11529504, 11563560, 11702880, 11712960, 11922120, 11991840, 12065760, 12141738, 12205980, 12262752, 12353040, 12363680, 12518226, 12591432, 12705984, 12810560, 12816279, 12970692, 13019712, 13177080, 13290956, 13412385, 13490820, 13625280, 13653360, 13876272, 13897170, 13909140, 13990480, 14165361, 14240310, 14306544, 14390208, 14411880, 14478912, 14647176, 14823648, 14836416, 15059520, 15189664, 15328440, 15418080, 15739290, 15812496, 15882480, 15896160, 16188984, 16213365, 16274640, 16384032, 16470720, 16478073, 16613695, 16690968, 16788576, 17088372, 17294256, 17345340, 17569440, 17883180, 17987760, 18098640, 18204480, 18308970, 18501696, 18529560, 18545520, 18777339, 18887148, 18987080, 19075392, 19215840, 19456038, 19529568, 19765620, 19936434, 20236230, 20437920, 20480040, 20863710, 20985720, 21083328, 21176640, 21360465, 21459816, 21585312, 21617820, 21699520, 21970764, 22235472, 22254624, 22589280, 22784496, 23059008, 23127120, 23405760, 23608935, 23844240, 23983680, 24131520, 24283476, 24411960, 24525504, 24706080, 24727360, 25036452, 25182864, 25632558, 25941384, 26354160, 26581912, 26824770, 26981640, 27306720, 27463455, 27752544, 27794340, 27818280, 27980960, 28330722, 28480620, 28613088, 28823760, 29294352, 29647296, 29904651, 30354345, 30379328, 30656880, 30836160, 31295565, 31478580, 31624992, 31764960, 31792320, 32377968, 32426730, 32549280, 32768064, 32956146, 33227390, 33381936, 33577152, 34176744, 34588512, 34690680, 35138880, 35766360, 35975520, 36197280, 36617940, 37059120, 37091040, 37554678, 37774296, 37974160, 38431680, 38448837, 38912076, 39059136, 39531240, 39872868, 40472460, 40875840, 40960080, 41727420, 41971440, 42496083, 42720930, 42919632, 43170624, 43235640, 43941528, 44470944, 44509248, 45178560, 45568992, 46254240, 47217870, 47688480, 48566952, 48640095, 48823920, 49412160, 49841085, 50072904, 50365728, 51265116, 51882768, 52708320, 53163824, 53649540, 53963280, 54613440, 54926910, 55505088, 55588680, 55636560, 55961920, 56661444, 56961240, 57226176, 57647520, 58588704, 59809302, 60708690, 61313760, 62591130, 62957160, 63249984, 63529920, 64081395, 64755936, 64853460, 65098560, 65912292, 66454780, 66763872, 68353488, 69177024, 69381360, 70826805, 71532720, 71951040, 72394560, 73235880, 74118240, 74182080, 75109356, 75548592, 75948320, 76897674, 77824152, 79062480, 79745736, 80944920, 81920160, 82390365, 83454840, 83942880, 84992166, 85441860, 85839264, 86471280, 87883056, 88941888, 89713953, 91137984, 92508480, 93886695, 94435740, 95376960, 97133904, 97280190, 97647840, 99682170, 100145808, 100731456, 102530232, 103765536, 105416640, 106327648, 107299080, 107926560, 109853820, 111177360, 111273120, 113322888, 113922480, 115295040, 115346511, 117177408, 119618604, 121417380, 122627520, 125182260, 125914320, 128162790, 129511872, 129706920, 131824584, 132909560, 133527744, 136706976, 138762720, 141653610, 143065440, 146471760, 148236480, 149523255, 150218712, 151097184, 151896640, 153795348, 155648304, 158124960, 159491472, 161889840, 163840320, 164780730, 166909680, 167885760, 169984332, 170883720, 171678528, 172942560, 175766112, 179427906, 187773390, 188871480, 192244185, 194267808, 194560380, 195295680, 199364340, 200291616, 205060464, 207531072, 212480415, 212655296, 214598160, 215853120, 219707640, 222354720, 222546240, 226645776, 227844960, 230693022, 239237208, 242834760, 250364520, 251828640, 256325580, 259413840, 263649168, 265819120, 269141859, 273413952, 277525440, 283307220, 286130880, 292943520, 299046510, 300437424, 302194368, 307590696, 311296608, 316249920, 318982944, 323779680, 329561460, 333819360, 339968664, 341767440, 345885120, 351532224, 358855812, 375546780, 377742960, 384488370, 388535616, 389120760, 398728680, 400583232, 410120928, 424960830, 429196320, 439415280, 444709440, 448569765, 453291552, 455689920, 461386044, 478474416, 485669520, 500729040, 503657280, 512651160, 518827680, 527298336, 531638240, 538283718, 566614440, 576732555, 585887040, 598093020, 600874848, 615181392, 622593216, 637965888, 647559360, 659122920, 667638720, 679937328, 683534880, 717711624, 751093560, 755485920, 768976740, 778241520, 797457360, 807425577, 820241856, 849921660, 858392640, 878830560, 897139530, 906583104, 922772088, 956948832, 971339040, 1001458080, 1025302320, 1037655360, 1054596672, 1063276480, 1076567436, 1133228880, 1153465110, 1196186040, 1201749696, 1230362784, 1318245840, 1345709295, 1359874656, 1367069760, 1435423248, 1502187120, 1510971840, 1537953480, 1556483040, 1594914720, 1614851154, 1699843320, 1757661120, 1794279060, 1845544176, 1913897664, 1942678080, 2002916160, 2050604640, 2153134872, 2266457760, 2306930220, 2392372080, 2460725568, 2636491680, 2691418590, 2719749312, 2870846496, 3004374240, 3075906960, 3112966080, 3189829440, 3229702308, 3399686640, 3588558120, 3691088352, 4037127885, 4101209280, 4306269744, 4532915520, 4613860440, 4784744160, 5272983360, 5382837180, 5741692992, 6008748480, 6151813920, 6459404616, 6799373280, 7177116240, 7382176704, 8074255770, 8612539488, 9227720880, 9569488320, 10765674360, 12303627840, 12918809232, 13598746560, 14354232480, 16148511540, 17225078976, 18455441760, 21531348720, 25837618464, 28708464960, 32297023080, 36910883520, 43062697440, 51675236928, 64594046160, 86125394880, 129188092320, 258376184640]

約数ペア:

[(1, 258376184640), (2, 129188092320), (3, 86125394880), (4, 64594046160), (5, 51675236928), (6, 43062697440), (7, 36910883520), (8, 32297023080), (9, 28708464960), (10, 25837618464), (12, 21531348720), (14, 18455441760), (15, 17225078976), (16, 16148511540), (18, 14354232480), (19, 13598746560), (20, 12918809232), (21, 12303627840), (24, 10765674360), (27, 9569488320), (28, 9227720880), (30, 8612539488), (32, 8074255770), (35, 7382176704), (36, 7177116240), (38, 6799373280), (40, 6459404616), (42, 6151813920), (43, 6008748480), (45, 5741692992), (48, 5382837180), (49, 5272983360), (54, 4784744160), (56, 4613860440), (57, 4532915520), (60, 4306269744), (63, 4101209280), (64, 4037127885), (70, 3691088352), (72, 3588558120), (76, 3399686640), (80, 3229702308), (81, 3189829440), (83, 3112966080), (84, 3075906960), (86, 3004374240), (90, 2870846496), (95, 2719749312), (96, 2691418590), (98, 2636491680), (105, 2460725568), (108, 2392372080), (112, 2306930220), (114, 2266457760), (120, 2153134872), (126, 2050604640), (129, 2002916160), (133, 1942678080), (135, 1913897664), (140, 1845544176), (144, 1794279060), (147, 1757661120), (152, 1699843320), (160, 1614851154), (162, 1594914720), (166, 1556483040), (168, 1537953480), (171, 1510971840), (172, 1502187120), (180, 1435423248), (189, 1367069760), (190, 1359874656), (192, 1345709295), (196, 1318245840), (210, 1230362784), (215, 1201749696), (216, 1196186040), (224, 1153465110), (228, 1133228880), (240, 1076567436), (243, 1063276480), (245, 1054596672), (249, 1037655360), (252, 1025302320), (258, 1001458080), (266, 971339040), (270, 956948832), (280, 922772088), (285, 906583104), (288, 897139530), (294, 878830560), (301, 858392640), (304, 849921660), (315, 820241856), (320, 807425577), (324, 797457360), (332, 778241520), (336, 768976740), (342, 755485920), (344, 751093560), (360, 717711624), (378, 683534880), (380, 679937328), (387, 667638720), (392, 659122920), (399, 647559360), (405, 637965888), (415, 622593216), (420, 615181392), (430, 600874848), (432, 598093020), (441, 585887040), (448, 576732555), (456, 566614440), (480, 538283718), (486, 531638240), (490, 527298336), (498, 518827680), (504, 512651160), (513, 503657280), (516, 500729040), (532, 485669520), (540, 478474416), (560, 461386044), (567, 455689920), (570, 453291552), (576, 448569765), (581, 444709440), (588, 439415280), (602, 429196320), (608, 424960830), (630, 410120928), (645, 400583232), (648, 398728680), (664, 389120760), (665, 388535616), (672, 384488370), (684, 377742960), (688, 375546780), (720, 358855812), (735, 351532224), (747, 345885120), (756, 341767440), (760, 339968664), (774, 333819360), (784, 329561460), (798, 323779680), (810, 318982944), (817, 316249920), (830, 311296608), (840, 307590696), (855, 302194368), (860, 300437424), (864, 299046510), (882, 292943520), (903, 286130880), (912, 283307220), (931, 277525440), (945, 273413952), (960, 269141859), (972, 265819120), (980, 263649168), (996, 259413840), (1008, 256325580), (1026, 251828640), (1032, 250364520), (1064, 242834760), (1080, 239237208), (1120, 230693022), (1134, 227844960), (1140, 226645776), (1161, 222546240), (1162, 222354720), (1176, 219707640), (1197, 215853120), (1204, 214598160), (1215, 212655296), (1216, 212480415), (1245, 207531072), (1260, 205060464), (1290, 200291616), (1296, 199364340), (1323, 195295680), (1328, 194560380), (1330, 194267808), (1344, 192244185), (1368, 188871480), (1376, 187773390), (1440, 179427906), (1470, 175766112), (1494, 172942560), (1505, 171678528), (1512, 170883720), (1520, 169984332), (1539, 167885760), (1548, 166909680), (1568, 164780730), (1577, 163840320), (1596, 161889840), (1620, 159491472), (1634, 158124960), (1660, 155648304), (1680, 153795348), (1701, 151896640), (1710, 151097184), (1720, 150218712), (1728, 149523255), (1743, 148236480), (1764, 146471760), (1806, 143065440), (1824, 141653610), (1862, 138762720), (1890, 136706976), (1935, 133527744), (1944, 132909560), (1960, 131824584), (1992, 129706920), (1995, 129511872), (2016, 128162790), (2052, 125914320), (2064, 125182260), (2107, 122627520), (2128, 121417380), (2160, 119618604), (2205, 117177408), (2240, 115346511), (2241, 115295040), (2268, 113922480), (2280, 113322888), (2322, 111273120), (2324, 111177360), (2352, 109853820), (2394, 107926560), (2408, 107299080), (2430, 106327648), (2451, 105416640), (2490, 103765536), (2520, 102530232), (2565, 100731456), (2580, 100145808), (2592, 99682170), (2646, 97647840), (2656, 97280190), (2660, 97133904), (2709, 95376960), (2736, 94435740), (2752, 93886695), (2793, 92508480), (2835, 91137984), (2880, 89713953), (2905, 88941888), (2940, 87883056), (2988, 86471280), (3010, 85839264), (3024, 85441860), (3040, 84992166), (3078, 83942880), (3096, 83454840), (3136, 82390365), (3154, 81920160), (3192, 80944920), (3240, 79745736), (3268, 79062480), (3320, 77824152), (3360, 76897674), (3402, 75948320), (3420, 75548592), (3440, 75109356), (3483, 74182080), (3486, 74118240), (3528, 73235880), (3569, 72394560), (3591, 71951040), (3612, 71532720), (3648, 70826805), (3724, 69381360), (3735, 69177024), (3780, 68353488), (3870, 66763872), (3888, 66454780), (3920, 65912292), (3969, 65098560), (3984, 64853460), (3990, 64755936), (4032, 64081395), (4067, 63529920), (4085, 63249984), (4104, 62957160), (4128, 62591130), (4214, 61313760), (4256, 60708690), (4320, 59809302), (4410, 58588704), (4482, 57647520), (4515, 57226176), (4536, 56961240), (4560, 56661444), (4617, 55961920), (4644, 55636560), (4648, 55588680), (4655, 55505088), (4704, 54926910), (4731, 54613440), (4788, 53963280), (4816, 53649540), (4860, 53163824), (4902, 52708320), (4980, 51882768), (5040, 51265116), (5130, 50365728), (5160, 50072904), (5184, 49841085), (5229, 49412160), (5292, 48823920), (5312, 48640095), (5320, 48566952), (5418, 47688480), (5472, 47217870), (5586, 46254240), (5670, 45568992), (5719, 45178560), (5805, 44509248), (5810, 44470944), (5880, 43941528), (5976, 43235640), (5985, 43170624), (6020, 42919632), (6048, 42720930), (6080, 42496083), (6156, 41971440), (6192, 41727420), (6308, 40960080), (6321, 40875840), (6384, 40472460), (6480, 39872868), (6536, 39531240), (6615, 39059136), (6640, 38912076), (6720, 38448837), (6723, 38431680), (6804, 37974160), (6840, 37774296), (6880, 37554678), (6966, 37091040), (6972, 37059120), (7056, 36617940), (7138, 36197280), (7182, 35975520), (7224, 35766360), (7353, 35138880), (7448, 34690680), (7470, 34588512), (7560, 34176744), (7695, 33577152), (7740, 33381936), (7776, 33227390), (7840, 32956146), (7885, 32768064), (7938, 32549280), (7968, 32426730), (7980, 32377968), (8127, 31792320), (8134, 31764960), (8170, 31624992), (8208, 31478580), (8256, 31295565), (8379, 30836160), (8428, 30656880), (8505, 30379328), (8512, 30354345), (8640, 29904651), (8715, 29647296), (8820, 29294352), (8964, 28823760), (9030, 28613088), (9072, 28480620), (9120, 28330722), (9234, 27980960), (9288, 27818280), (9296, 27794340), (9310, 27752544), (9408, 27463455), (9462, 27306720), (9576, 26981640), (9632, 26824770), (9720, 26581912), (9804, 26354160), (9960, 25941384), (10080, 25632558), (10260, 25182864), (10320, 25036452), (10449, 24727360), (10458, 24706080), (10535, 24525504), (10584, 24411960), (10640, 24283476), (10707, 24131520), (10773, 23983680), (10836, 23844240), (10944, 23608935), (11039, 23405760), (11172, 23127120), (11205, 23059008), (11340, 22784496), (11438, 22589280), (11610, 22254624), (11620, 22235472), (11760, 21970764), (11907, 21699520), (11952, 21617820), (11970, 21585312), (12040, 21459816), (12096, 21360465), (12201, 21176640), (12255, 21083328), (12312, 20985720), (12384, 20863710), (12616, 20480040), (12642, 20437920), (12768, 20236230), (12960, 19936434), (13072, 19765620), (13230, 19529568), (13280, 19456038), (13446, 19215840), (13545, 19075392), (13608, 18987080), (13680, 18887148), (13760, 18777339), (13932, 18545520), (13944, 18529560), (13965, 18501696), (14112, 18308970), (14193, 18204480), (14276, 18098640), (14364, 17987760), (14448, 17883180), (14706, 17569440), (14896, 17345340), (14940, 17294256), (15120, 17088372), (15390, 16788576), (15480, 16690968), (15552, 16613695), (15680, 16478073), (15687, 16470720), (15770, 16384032), (15876, 16274640), (15936, 16213365), (15960, 16188984), (16254, 15896160), (16268, 15882480), (16340, 15812496), (16416, 15739290), (16758, 15418080), (16856, 15328440), (17010, 15189664), (17157, 15059520), (17415, 14836416), (17430, 14823648), (17640, 14647176), (17845, 14478912), (17928, 14411880), (17955, 14390208), (18060, 14306544), (18144, 14240310), (18240, 14165361), (18468, 13990480), (18576, 13909140), (18592, 13897170), (18620, 13876272), (18924, 13653360), (18963, 13625280), (19152, 13490820), (19264, 13412385), (19440, 13290956), (19608, 13177080), (19845, 13019712), (19920, 12970692), (20160, 12816279), (20169, 12810560), (20335, 12705984), (20520, 12591432), (20640, 12518226), (20898, 12363680), (20916, 12353040), (21070, 12262752), (21168, 12205980), (21280, 12141738), (21414, 12065760), (21546, 11991840), (21672, 11922120), (22059, 11712960), (22078, 11702880), (22344, 11563560), (22410, 11529504), (22680, 11392248), (22876, 11294640), (23085, 11192384), (23220, 11127312), (23240, 11117736), (23520, 10985382), (23655, 10922688), (23814, 10849760), (23904, 10808910), (23940, 10792656), (24080, 10729908), (24381, 10597440), (24402, 10588320), (24510, 10541664), (24624, 10492860), (24768, 10431855), (24983, 10342080), (25137, 10278720), (25232, 10240020), (25284, 10218960), (25536, 10118115), (25920, 9968217), (26144, 9882810), (26145, 9882432), (26460, 9764784), (26560, 9728019), (26892, 9607920), (27090, 9537696), (27216, 9493540), (27360, 9443574), (27864, 9272760), (27888, 9264780), (27930, 9250848), (28224, 9154485), (28386, 9102240), (28552, 9049320), (28595, 9035712), (28728, 8993880), (28896, 8941590), (29412, 8784720), (29792, 8672670), (29880, 8647128), (30240, 8544186), (30780, 8394288), (30960, 8345484), (31374, 8235360), (31540, 8192016), (31605, 8175168), (31752, 8137320), (31920, 8094492), (32121, 8043840), (32319, 7994560), (32508, 7948080), (32536, 7941240), (32680, 7906248), (32832, 7869645), (33117, 7801920), (33516, 7709040), (33615, 7686336), (33712, 7664220), (34020, 7594832), (34314, 7529760), (34830, 7418208), (34860, 7411824), (35280, 7323588), (35690, 7239456), (35856, 7205940), (35910, 7195104), (36120, 7153272), (36288, 7120155), (36603, 7058880), (36765, 7027776), (36936, 6995240), (37152, 6954570), (37184, 6948585), (37240, 6938136), (37848, 6826680), (37926, 6812640), (38304, 6745410), (38880, 6645478), (39216, 6588540), (39690, 6509856), (39840, 6485346), (40033, 6454080), (40338, 6405280), (40635, 6358464), (40670, 6352992), (41040, 6295716), (41280, 6259113), (41796, 6181840), (41832, 6176520), (41895, 6167232), (42140, 6131376), (42336, 6102990), (42560, 6070869), (42579, 6068160), (42828, 6032880), (43092, 5995920), (43344, 5961060), (44118, 5856480), (44156, 5851440), (44688, 5781780), (44820, 5764752), (45360, 5696124), (45752, 5647320), (46170, 5596192), (46440, 5563656), (46480, 5558868), (47040, 5492691), (47061, 5490240), (47310, 5461344), (47628, 5424880), (47808, 5404455), (47880, 5396328), (48160, 5364954), (48762, 5298720), (48804, 5294160), (49020, 5270832), (49248, 5246430), (49966, 5171040), (50274, 5139360), (50464, 5120010), (50568, 5109480), (51471, 5019840), (52245, 4945472), (52288, 4941405), (52290, 4941216), (52920, 4882392), (53535, 4826304), (53784, 4803960), (53865, 4796736), (54180, 4768848), (54432, 4746770), (54720, 4721787), (55195, 4681152), (55728, 4636380), (55776, 4632390), (55860, 4625424), (56772, 4551120), (56889, 4541760), (57104, 4524660), (57190, 4517856), (57456, 4496940), (57792, 4470795), (58824, 4392360), (59535, 4339904), (59584, 4336335), (59760, 4323564), (60480, 4272093), (61005, 4235328), (61560, 4197144), (61920, 4172742), (62748, 4117680), (63080, 4096008), (63210, 4087584), (63504, 4068660), (63840, 4047246), (64242, 4021920), (64638, 3997280), (65016, 3974040), (65072, 3970620), (65360, 3953124), (66177, 3904320), (66234, 3900960), (67032, 3854520), (67230, 3843168), (67424, 3832110), (67811, 3810240), (68040, 3797416), (68628, 3764880), (69660, 3709104), (69720, 3705912), (70560, 3661794), (70965, 3640896), (71380, 3619728), (71712, 3602970), (71820, 3597552), (72240, 3576636), (73143, 3532480), (73206, 3529440), (73530, 3513888), (73872, 3497620), (74304, 3477285), (74480, 3469068), (74949, 3447360), (75411, 3426240), (75696, 3413340), (75852, 3406320), (76608, 3372705), (77273, 3343680), (77760, 3322739), (78432, 3294270), (78435, 3294144), (79380, 3254928), (79680, 3242673), (80066, 3227040), (80676, 3202640), (81270, 3179232), (81340, 3176496), (82080, 3147858), (83592, 3090920), (83664, 3088260), (83790, 3083616), (84280, 3065688), (84672, 3051495), (85158, 3034080), (85656, 3016440), (85785, 3011904), (86184, 2997960), (86688, 2980530), (88236, 2928240), (88312, 2925720), (89376, 2890890), (89640, 2882376), (90720, 2848062), (91504, 2823660), (92340, 2798096), (92880, 2781828), (92960, 2779434), (94122, 2745120), (94620, 2730672), (94815, 2725056), (95256, 2712440), (95760, 2698164), (96320, 2682477), (96363, 2681280), (97524, 2649360), (97608, 2647080), (98040, 2635416), (98496, 2623215), (99351, 2600640), (99932, 2585520), (100548, 2569680), (100845, 2562112), (100928, 2560005), (101136, 2554740), (102942, 2509920), (104490, 2472736), (104580, 2470608), (105840, 2441196), (107070, 2413152), (107568, 2401980), (107730, 2398368), (108360, 2384424), (108864, 2373385), (109809, 2352960), (110295, 2342592), (110390, 2340576), (111456, 2318190), (111552, 2316195), (111720, 2312712), (113544, 2275560), (113778, 2270880), (114208, 2262330), (114380, 2258928), (114912, 2248470), (117648, 2196180), (119070, 2169952), (119520, 2161782), (120099, 2151360), (121905, 2119488), (122010, 2117664), (123120, 2098572), (123840, 2086371), (124915, 2068416), (125496, 2058840), (125685, 2055744), (126160, 2048004), (126420, 2043792), (127008, 2034330), (127680, 2023623), (127737, 2022720), (128484, 2010960), (129276, 1998640), (130032, 1987020), (130144, 1985310), (130720, 1976562), (132354, 1952160), (132468, 1950480), (134064, 1927260), (134460, 1921584), (134848, 1916055), (135622, 1905120), (136080, 1898708), (137256, 1882440), (139320, 1854552), (139440, 1852956), (141120, 1830897), (141183, 1830080), (141930, 1820448), (142760, 1809864), (143424, 1801485), (143640, 1798776), (144480, 1788318), (146286, 1766240), (146412, 1764720), (147060, 1756944), (147744, 1748810), (148960, 1734534), (149898, 1723680), (150822, 1713120), (151392, 1706670), (151704, 1703160), (154413, 1673280), (154546, 1671840), (156864, 1647135), (156870, 1647072), (158760, 1627464), (160132, 1613520), (160605, 1608768), (161352, 1601320), (161595, 1598912), (162540, 1589616), (162680, 1588248), (164160, 1573929), (165585, 1560384), (167184, 1545460), (167328, 1544130), (167580, 1541808), (168560, 1532844), (170316, 1517040), (170667, 1513920), (171312, 1508220), (171570, 1505952), (172368, 1498980), (173376, 1490265), (174881, 1477440), (176472, 1464120), (176624, 1462860), (178752, 1445445), (179280, 1441188), (181440, 1424031), (183008, 1411830), (183015, 1411776), (184680, 1399048), (185760, 1390914), (185920, 1389717), (188244, 1372560), (189240, 1365336), (189630, 1362528), (190512, 1356220), (191520, 1349082), (192726, 1340640), (195048, 1324680), (195216, 1323540), (196080, 1317708), (198531, 1301440), (198702, 1300320), (199864, 1292760), (200165, 1290816), (201096, 1284840), (201690, 1281056), (202272, 1277370), (203433, 1270080), (205884, 1254960), (208980, 1236368), (209160, 1235304), (211680, 1220598), (212895, 1213632), (214140, 1206576), (215136, 1200990), (215460, 1199184), (216720, 1192212), (219618, 1176480), (220590, 1171296), (220780, 1170288), (222912, 1159095), (223440, 1156356), (224847, 1149120), (226233, 1142080), (227088, 1137780), (227556, 1135440), (228416, 1131165), (228760, 1129464), (229824, 1124235), (231819, 1114560), (235296, 1098090), (235305, 1098048), (238140, 1084976), (239040, 1080891), (240198, 1075680), (243810, 1059744), (244020, 1058832), (246240, 1049286), (249830, 1034208), (250992, 1029420), (251370, 1027872), (252320, 1024002), (252840, 1021896), (254016, 1017165), (255474, 1011360), (256968, 1005480), (257355, 1003968), (258552, 999320), (260064, 993510), (260288, 992655), (261440, 988281), (264708, 976080), (264936, 975240), (268128, 963630), (268920, 960792), (271244, 952560), (272160, 949354), (274512, 941220), (278640, 927276), (278880, 926478), (282366, 915040), (283860, 910224), (284445, 908352), (285520, 904932), (287280, 899388), (288960, 894159), (289089, 893760), (292572, 883120), (292824, 882360), (294120, 878472), (295488, 874405), (297920, 867267), (298053, 866880), (299796, 861840), (301644, 856560), (302784, 853335), (303408, 851580), (308826, 836640), (309092, 835920), (313740, 823536), (317520, 813732), (320264, 806760), (321210, 804384), (322704, 800660), (323190, 799456), (325080, 794808), (325360, 794124), (329427, 784320), (330885, 780864), (331170, 780192), (334368, 772730), (334656, 772065), (335160, 770904), (337120, 766422), (339055, 762048), (340632, 758520), (341334, 756960), (342624, 754110), (343140, 752976), (344736, 749490), (349762, 738720), (352944, 732060), (353248, 731430), (358560, 720594), (360297, 717120), (365715, 706496), (366016, 705915), (366030, 705888), (369360, 699524), (371520, 695457), (374745, 689472), (376488, 686280), (377055, 685248), (378480, 682668), (379260, 681264), (381024, 678110), (383040, 674541), (383211, 674240), (385452, 670320), (386365, 668736), (390096, 662340), (390432, 661770), (392160, 658854), (397062, 650720), (397404, 650160), (399728, 646380), (400330, 645408), (402192, 642420), (403380, 640528), (404544, 638685), (406866, 635040), (411768, 627480), (417960, 618184), (418320, 617652), (423360, 610299), (425790, 606816), (428280, 603288), (430272, 600495), (430920, 599592), (433440, 596106), (439236, 588240), (441180, 585648), (441560, 585144), (446880, 578178), (449694, 574560), (452466, 571040), (454176, 568890), (455112, 567720), (457520, 564732), (463239, 557760), (463638, 557280), (470592, 549045), (470610, 549024), (474677, 544320), (476280, 542488), (480396, 537840), (481815, 536256), (487620, 529872), (488040, 529416), (492480, 524643), (496755, 520128), (499660, 517104), (501984, 514710), (502740, 513936), (504640, 512001), (505680, 510948)]