1029740221440

素因数分解:

$2^{10}\times 3^5\times 5^1\times 7^3\times {\mathrm{19}}^1\times {\mathrm{127}}^1$

素因数の和:207

約数の個数: 2112

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

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

約数列:

[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, 45, 48, 49, 54, 56, 57, 60, 63, 64, 70, 72, 76, 80, 81, 84, 90, 95, 96, 98, 105, 108, 112, 114, 120, 126, 127, 128, 133, 135, 140, 144, 147, 152, 160, 162, 168, 171, 180, 189, 190, 192, 196, 210, 216, 224, 228, 240, 243, 245, 252, 254, 256, 266, 270, 280, 285, 288, 294, 304, 315, 320, 324, 336, 342, 343, 360, 378, 380, 381, 384, 392, 399, 405, 420, 432, 441, 448, 456, 480, 486, 490, 504, 508, 512, 513, 532, 540, 560, 567, 570, 576, 588, 608, 630, 635, 640, 648, 665, 672, 684, 686, 720, 735, 756, 760, 762, 768, 784, 798, 810, 840, 855, 864, 882, 889, 896, 912, 931, 945, 960, 972, 980, 1008, 1016, 1024, 1026, 1029, 1064, 1080, 1120, 1134, 1140, 1143, 1152, 1176, 1197, 1215, 1216, 1260, 1270, 1280, 1296, 1323, 1330, 1344, 1368, 1372, 1440, 1470, 1512, 1520, 1524, 1536, 1539, 1568, 1596, 1620, 1680, 1701, 1710, 1715, 1728, 1764, 1778, 1792, 1824, 1862, 1890, 1905, 1920, 1944, 1960, 1995, 2016, 2032, 2052, 2058, 2128, 2160, 2205, 2240, 2268, 2280, 2286, 2304, 2352, 2394, 2413, 2430, 2432, 2520, 2540, 2560, 2565, 2592, 2646, 2660, 2667, 2688, 2736, 2744, 2793, 2835, 2880, 2940, 3024, 3040, 3048, 3072, 3078, 3087, 3136, 3192, 3240, 3360, 3402, 3420, 3429, 3430, 3456, 3528, 3556, 3584, 3591, 3648, 3724, 3780, 3810, 3840, 3888, 3920, 3969, 3990, 4032, 4064, 4104, 4116, 4256, 4320, 4410, 4445, 4480, 4536, 4560, 4572, 4608, 4617, 4655, 4704, 4788, 4826, 4860, 4864, 5040, 5080, 5120, 5130, 5145, 5184, 5292, 5320, 5334, 5376, 5472, 5488, 5586, 5670, 5715, 5760, 5880, 5985, 6048, 6080, 6096, 6156, 6174, 6223, 6272, 6384, 6480, 6517, 6615, 6720, 6804, 6840, 6858, 6860, 6912, 7056, 7112, 7168, 7182, 7239, 7296, 7448, 7560, 7620, 7680, 7695, 7776, 7840, 7938, 7980, 8001, 8064, 8128, 8208, 8232, 8379, 8505, 8512, 8640, 8820, 8890, 8960, 9072, 9120, 9144, 9216, 9234, 9261, 9310, 9408, 9576, 9652, 9720, 9728, 10080, 10160, 10260, 10287, 10290, 10368, 10584, 10640, 10668, 10752, 10773, 10944, 10976, 11172, 11340, 11430, 11520, 11760, 11907, 11970, 12065, 12096, 12160, 12192, 12312, 12348, 12446, 12544, 12768, 12960, 13034, 13230, 13335, 13440, 13608, 13680, 13716, 13720, 13824, 13965, 14112, 14224, 14364, 14478, 14592, 14896, 15120, 15240, 15360, 15390, 15435, 15552, 15680, 15876, 15960, 16002, 16128, 16256, 16416, 16464, 16758, 16891, 17010, 17024, 17145, 17280, 17640, 17780, 17920, 17955, 18144, 18240, 18288, 18468, 18522, 18620, 18669, 18816, 19152, 19304, 19440, 19456, 19551, 19845, 20160, 20320, 20520, 20574, 20580, 20736, 21168, 21280, 21336, 21504, 21546, 21717, 21888, 21952, 22344, 22680, 22860, 23040, 23085, 23520, 23814, 23940, 24003, 24130, 24192, 24320, 24384, 24624, 24696, 24892, 25088, 25137, 25536, 25920, 26068, 26460, 26670, 26880, 27216, 27360, 27432, 27440, 27648, 27783, 27930, 28224, 28448, 28728, 28956, 29184, 29792, 30240, 30480, 30780, 30861, 30870, 31104, 31115, 31360, 31752, 31920, 32004, 32256, 32319, 32512, 32585, 32832, 32928, 33516, 33782, 34020, 34048, 34290, 34560, 35280, 35560, 35840, 35910, 36195, 36288, 36480, 36576, 36936, 37044, 37240, 37338, 37632, 38304, 38608, 38880, 39102, 39690, 40005, 40320, 40640, 41040, 41148, 41160, 41472, 41895, 42336, 42560, 42672, 43092, 43434, 43561, 43776, 43904, 44688, 45360, 45720, 46080, 46170, 46305, 47040, 47628, 47880, 48006, 48260, 48384, 48640, 48768, 49248, 49392, 49784, 50176, 50274, 50673, 51072, 51435, 51840, 52136, 52920, 53340, 53760, 53865, 54432, 54720, 54864, 54880, 55566, 55860, 56007, 56448, 56896, 57456, 57912, 58368, 58653, 59535, 59584, 60480, 60960, 61560, 61722, 61740, 62208, 62230, 62720, 63504, 63840, 64008, 64512, 64638, 65024, 65151, 65170, 65664, 65856, 67032, 67564, 68040, 68096, 68580, 69120, 70560, 71120, 71820, 72009, 72390, 72576, 72960, 73152, 73872, 74088, 74480, 74676, 75264, 75411, 76608, 77216, 77760, 78204, 79380, 80010, 80640, 81280, 82080, 82296, 82320, 82944, 83349, 83790, 84455, 84672, 85120, 85344, 86184, 86868, 87122, 87552, 87808, 89376, 90720, 91440, 92340, 92610, 93345, 94080, 95256, 95760, 96012, 96520, 96768, 97280, 97536, 97755, 98496, 98784, 99568, 100548, 101346, 102144, 102870, 103680, 104272, 105840, 106680, 107520, 107730, 108585, 108864, 109440, 109728, 109760, 111132, 111720, 112014, 112896, 113792, 114912, 115824, 117306, 118237, 119070, 119168, 120015, 120960, 121920, 123120, 123444, 123480, 124416, 124460, 125440, 125685, 127008, 127680, 128016, 129276, 130048, 130302, 130340, 130683, 131328, 131712, 134064, 135128, 136080, 136192, 137160, 138240, 138915, 141120, 142240, 143640, 144018, 144780, 145152, 145920, 146304, 147744, 148176, 148960, 149352, 150528, 150822, 152019, 153216, 154305, 154432, 155520, 156408, 158760, 160020, 161280, 161595, 162560, 164160, 164592, 164640, 166698, 167580, 168021, 168910, 169344, 170240, 170688, 172368, 173736, 174244, 175104, 175616, 175959, 178752, 181440, 182880, 184680, 185220, 186690, 188160, 190512, 191520, 192024, 193040, 193536, 195072, 195453, 195510, 196992, 197568, 199136, 201096, 202692, 204288, 205740, 207360, 208544, 211680, 213360, 215460, 216027, 217170, 217728, 217805, 218880, 219456, 219520, 222264, 223440, 224028, 225792, 226233, 227584, 229824, 231648, 234612, 236474, 238140, 238336, 240030, 241920, 243840, 246240, 246888, 246960, 248832, 248920, 250880, 251370, 253365, 254016, 255360, 256032, 258552, 260604, 260680, 261366, 262656, 263424, 268128, 270256, 272160, 274320, 277830, 280035, 282240, 284480, 287280, 288036, 289560, 290304, 291840, 292608, 293265, 295488, 296352, 297920, 298704, 301644, 304038, 306432, 308610, 308864, 311040, 312816, 317520, 320040, 322560, 323190, 325120, 325755, 328320, 329184, 329280, 333396, 335160, 336042, 337820, 338688, 340480, 341376, 344736, 347472, 348488, 351232, 351918, 354711, 357504, 360045, 362880, 365760, 369360, 370440, 373380, 376320, 377055, 381024, 383040, 384048, 386080, 390144, 390906, 391020, 392049, 393984, 395136, 398272, 402192, 405384, 408576, 411480, 414720, 416745, 417088, 423360, 426720, 430920, 432054, 434340, 435456, 435610, 437760, 438912, 439040, 444528, 446880, 448056, 451584, 452466, 455168, 456057, 459648, 463296, 469224, 472948, 476280, 476672, 480060, 483840, 487680, 492480, 493776, 493920, 497840, 502740, 504063, 506730, 508032, 510720, 512064, 517104, 521208, 521360, 522732, 525312, 526848, 527877, 536256, 540512, 544320, 548640, 555660, 560070, 564480, 568960, 574560, 576072, 579120, 580608, 585216, 586359, 586530, 590976, 591185, 592704, 595840, 597408, 603288, 608076, 612864, 617220, 617728, 622080, 625632, 635040, 640080, 646380, 650240, 651510, 653415, 656640, 658368, 658560, 666792, 670320, 672084, 675640, 677376, 680960, 682752, 689472, 694944, 696976, 703836, 709422, 715008, 720090, 725760, 731520, 738720, 740880, 746760, 752640, 754110, 760095, 762048, 766080, 768096, 772160, 781812, 782040, 784098, 787968, 790272, 796544, 804384, 810768, 822960, 827659, 833490, 834176, 840105, 846720, 853440, 861840, 864108, 868680, 870912, 871220, 875520, 877824, 878080, 879795, 889056, 893760, 896112, 904932, 910336, 912114, 919296, 926592, 938448, 945896, 952560, 953344, 960120, 967680, 975360, 977265, 984960, 987552, 987840, 995680, 1005480, 1008126, 1013460, 1016064, 1021440, 1024128, 1034208, 1042416, 1042720, 1045464, 1053696, 1055754, 1064133, 1072512, 1080135, 1081024, 1088640, 1097280, 1111320, 1120140, 1128960, 1131165, 1137920, 1149120, 1152144, 1158240, 1170432, 1172718, 1173060, 1176147, 1181952, 1182370, 1185408, 1191680, 1194816, 1206576, 1216152, 1225728, 1234440, 1235456, 1244160, 1251264, 1270080, 1280160, 1292760, 1303020, 1306830, 1313280, 1316736, 1317120, 1333584, 1340640, 1344168, 1351280, 1354752, 1365504, 1368171, 1378944, 1389888, 1393952, 1407672, 1418844, 1430016, 1440180, 1451520, 1463040, 1477440, 1481760, 1493520, 1508220, 1512189, 1520190, 1524096, 1532160, 1536192, 1544320, 1563624, 1564080, 1568196, 1575936, 1580544, 1583631, 1593088, 1608768, 1621536, 1645920, 1655318, 1666980, 1668352, 1680210, 1693440, 1706880, 1723680, 1728216, 1737360, 1741824, 1742440, 1755648, 1756160, 1759590, 1773555, 1778112, 1787520, 1792224, 1809864, 1824228, 1838592, 1853184, 1876896, 1891792, 1905120, 1920240, 1950720, 1954530, 1960245, 1969920, 1975104, 1975680, 1991360, 2010960, 2016252, 2026920, 2032128, 2042880, 2048256, 2068416, 2084832, 2085440, 2090928, 2111508, 2128266, 2145024, 2160270, 2162048, 2177280, 2194560, 2222640, 2240280, 2257920, 2262330, 2275840, 2280285, 2298240, 2304288, 2316480, 2345436, 2346120, 2352294, 2363904, 2364740, 2370816, 2383360, 2389632, 2413152, 2432304, 2468880, 2470912, 2482977, 2502528, 2520315, 2540160, 2560320, 2585520, 2606040, 2613660, 2626560, 2633472, 2634240, 2639385, 2667168, 2681280, 2688336, 2702560, 2731008, 2736342, 2757888, 2779776, 2787904, 2815344, 2837688, 2860032, 2880360, 2903040, 2926080, 2931795, 2954880, 2963520, 2987040, 3016440, 3024378, 3040380, 3048192, 3064320, 3072384, 3088640, 3127248, 3128160, 3136392, 3161088, 3167262, 3186176, 3192399, 3217536, 3243072, 3291840, 3310636, 3333960, 3336704, 3360420, 3386880, 3413760, 3447360, 3456432, 3474720, 3484880, 3511296, 3519180, 3528441, 3547110, 3556224, 3575040, 3584448, 3619728, 3648456, 3677184, 3706368, 3753792, 3783584, 3810240, 3840480, 3909060, 3920490, 3939840, 3950208, 3951360, 3982720, 4021920, 4032504, 4053840, 4064256, 4096512, 4104513, 4136832, 4138295, 4169664, 4170880, 4181856, 4223016, 4256532, 4290048, 4320540, 4324096, 4354560, 4389120, 4445280, 4480560, 4524660, 4551680, 4560570, 4596480, 4608576, 4632960, 4690872, 4692240, 4704588, 4727808, 4729480, 4741632, 4766720, 4779264, 4826304, 4864608, 4937760, 4965954, 5005056, 5040630, 5080320, 5120640, 5171040, 5212080, 5227320, 5266944, 5268480, 5278770, 5320665, 5334336, 5362560, 5376672, 5405120, 5472684, 5515776, 5559552, 5575808, 5630688, 5675376, 5760720, 5852160, 5863590, 5880735, 5909760, 5927040, 5974080, 6032880, 6048756, 6080760, 6096384, 6128640, 6144768, 6177280, 6254496, 6256320, 6272784, 6334524, 6372352, 6384798, 6435072, 6486144, 6583680, 6621272, 6667920, 6673408, 6720840, 6773760, 6827520, 6840855, 6894720, 6912864, 6949440, 6969760, 7038360, 7056882, 7094220, 7112448, 7150080, 7168896, 7239456, 7296912, 7412736, 7448931, 7507584, 7560945, 7567168, 7620480, 7680960, 7818120, 7840980, 7879680, 7900416, 7902720, 7918155, 7965440, 8043840, 8065008, 8107680, 8193024, 8209026, 8273664, 8276590, 8339328, 8341760, 8363712, 8446032, 8513064, 8580096, 8641080, 8648192, 8709120, 8778240, 8890560, 8961120, 9049320, 9121140, 9192960, 9217152, 9265920, 9381744, 9384480, 9409176, 9458960, 9483264, 9558528, 9577197, 9652608, 9729216, 9875520, 9931908, 10010112, 10081260, 10160640, 10241280, 10342080, 10424160, 10454640, 10533888, 10557540, 10585323, 10641330, 10668672, 10725120, 10753344, 10810240, 10945368, 11031552, 11119104, 11151616, 11261376, 11350752, 11521440, 11727180, 11761470, 11819520, 11854080, 11948160, 12065760, 12097512, 12161520, 12192768, 12289536, 12354560, 12414885, 12508992, 12512640, 12545568, 12669048, 12769596, 12870144, 12972288, 13167360, 13242544, 13335840, 13441680, 13655040, 13681710, 13789440, 13825728, 13898880, 13939520, 14076720, 14113764, 14188440, 14224896, 14300160, 14337792, 14478912, 14593824, 14897862, 15015168, 15121890, 15134336, 15240960, 15361920, 15636240, 15681960, 15800832, 15805440, 15836310, 15930880, 15961995, 16087680, 16130016, 16215360, 16418052, 16547328, 16553180, 16678656, 16683520, 16727424, 16892064, 17026128, 17282160, 17296384, 17556480, 17642205, 17781120, 17922240, 18098640, 18242280, 18385920, 18434304, 18531840, 18763488, 18768960, 18818352, 18917920, 19117056, 19154394, 19305216, 19458432, 19751040, 19863816, 20020224, 20162520, 20321280, 20482560, 20522565, 20684160, 20848320, 20909280, 21115080, 21170646, 21282660, 21337344, 21450240, 21506688, 21620480, 21890736, 22238208, 22303232, 22346793, 22522752, 22701504, 23042880, 23454360, 23522940, 23639040, 23708160, 23896320, 24131520, 24195024, 24323040, 24579072, 24829770, 25017984, 25025280, 25091136, 25338096, 25539192, 25740288, 25944576, 26334720, 26485088, 26671680, 26883360, 27363420, 27578880, 27651456, 27797760, 27879040, 28153440, 28227528, 28376880, 28449792, 28675584, 28731591, 28957824, 29187648, 29795724, 30030336, 30243780, 30268672, 30481920, 30723840, 31272480, 31363920, 31601664, 31672620, 31861760, 31923990, 32175360, 32260032, 32430720, 32836104, 33094656, 33106360, 33357312, 33367040, 33454848, 33784128, 34052256, 34564320, 35284410, 35562240, 35844480, 36197280, 36484560, 36868608, 37063680, 37244655, 37526976, 37537920, 37636704, 37835840, 38308788, 38610432, 38916864, 39502080, 39727632, 40325040, 40965120, 41045130, 41368320, 41696640, 41818560, 42230160, 42341292, 42565320, 42674688, 42900480, 43013376, 43240960, 43781472, 44606464, 44693586, 45045504, 45403008, 46085760, 46908720, 47045880, 47416320, 47792640, 47885985, 48263040, 48390048, 48646080, 49659540, 50035968, 50050560, 50182272, 50676192, 51078384, 51889152, 52669440, 52926615, 52970176, 53343360, 53766720, 54726840, 55157760, 55302912, 55595520, 55758080, 56306880, 56455056, 56753760, 57351168, 57463182, 57915648, 58375296, 59591448, 60060672, 60487560, 60537344, 60963840, 61447680, 62544960, 62727840, 63345240, 63847980, 64350720, 64520064, 64861440, 65672208, 66212720, 66714624, 66909696, 67040379, 67568256, 68104512, 69128640, 70568820, 71124480, 71688960, 72394560, 72969120, 73737216, 74489310, 75053952, 75075840, 75273408, 75671680, 76617576, 77220864, 77833728, 79004160, 79455264, 80650080, 82090260, 82736640, 83393280, 83637120, 84460320, 84682584, 85130640, 85349376, 86026752, 86481920, 87562944, 89387172, 90091008, 90806016, 92171520, 93817440, 94091760, 95585280, 95771970, 96526080, 96780096, 97292160, 99319080, 100071936, 100101120, 100364544, 101352384, 102156768, 105853230, 105940352, 106686720, 107533440, 109453680, 110605824, 111191040, 111516160, 111733965, 112613760, 112910112, 113507520, 114926364, 115831296, 116750592, 119182896, 120975120, 121074688, 122895360, 125089920, 125455680, 126690480, 127695960, 128701440, 129040128, 129722880, 131344416, 132425440, 133819392, 134080758, 135136512, 136209024, 138257280, 141137640, 142248960, 143377920, 143657955, 144789120, 145938240, 148978620, 150107904, 150151680, 150546816, 151343360, 153235152, 155667456, 158008320, 158910528, 161300160, 164180520, 165473280, 166786560, 167274240, 168920640, 169365168, 170261280, 172053504, 175125888, 178774344, 180182016, 181612032, 184343040, 187634880, 188183520, 191543940, 193052160, 193560192, 194584320, 198638160, 200143872, 200729088, 201121137, 202704768, 204313536, 211706460, 211880704, 213373440, 215066880, 218907360, 221211648, 223032320, 223467930, 225227520, 225820224, 227015040, 229852728, 231662592, 233501184, 238365792, 241950240, 250179840, 250911360, 253380960, 255391920, 258080256, 259445760, 262688832, 264850880, 268161516, 270273024, 272418048, 276514560, 282275280, 286755840, 287315910, 289578240, 291876480, 297957240, 300215808, 300303360, 301093632, 302686720, 306470304, 317821056, 322600320, 328361040, 333573120, 334548480, 335201895, 337841280, 338730336, 340522560, 350251776, 357548688, 363224064, 368686080, 375269760, 376367040, 383087880, 386104320, 387120384, 389168640, 397276320, 401458176, 402242274, 405409536, 408627072, 423412920, 423761408, 426746880, 430133760, 437814720, 446935860, 450455040, 451640448, 454030080, 459705456, 467002368, 476731584, 483900480, 500359680, 501822720, 506761920, 510783840, 516160512, 525377664, 529701760, 536323032, 540546048, 544836096, 553029120, 564550560, 574631820, 579156480, 583752960, 595914480, 600431616, 602187264, 605373440, 612940608, 635642112, 645200640, 656722080, 669096960, 670403790, 675682560, 677460672, 681045120, 700503552, 715097376, 750539520, 752734080, 766175760, 774240768, 778337280, 794552640, 804484548, 810819072, 817254144, 846825840, 847522816, 860267520, 875629440, 893871720, 900910080, 903280896, 908060160, 919410912, 953463168, 967800960, 1000719360, 1003645440, 1005605685, 1013523840, 1021567680, 1050755328, 1059403520, 1072646064, 1089672192, 1106058240, 1129101120, 1149263640, 1158312960, 1167505920, 1191828960, 1204374528, 1225881216, 1271284224, 1290401280, 1313444160, 1340807580, 1351365120, 1354921344, 1362090240, 1401007104, 1430194752, 1501079040, 1505468160, 1532351520, 1548481536, 1589105280, 1608969096, 1621638144, 1634508288, 1693651680, 1751258880, 1787743440, 1806561792, 1816120320, 1838821824, 1906926336, 1935601920, 2007290880, 2011211370, 2027047680, 2043135360, 2101510656, 2118807040, 2145292128, 2258202240, 2298527280, 2335011840, 2383657920, 2451762432, 2542568448, 2580802560, 2626888320, 2681615160, 2702730240, 2709842688, 2724180480, 2860389504, 3002158080, 3010936320, 3064703040, 3178210560, 3217938192, 3269016576, 3387303360, 3502517760, 3575486880, 3613123584, 3677643648, 3813852672, 3871203840, 4022422740, 4054095360, 4086270720, 4203021312, 4237614080, 4290584256, 4516404480, 4597054560, 4767315840, 4903524864, 5253776640, 5363230320, 5419685376, 5448360960, 5720779008, 6021872640, 6129406080, 6356421120, 6435876384, 6774606720, 7005035520, 7150973760, 7355287296, 7627705344, 7742407680, 8044845480, 8108190720, 8172541440, 8581168512, 9032808960, 9194109120, 9534631680, 9807049728, 10507553280, 10726460640, 10839370752, 11441558016, 12258812160, 12712842240, 12871752768, 13549213440, 14301947520, 14710574592, 16089690960, 16345082880, 17162337024, 18065617920, 18388218240, 19069263360, 21015106560, 21452921280, 22883116032, 24517624320, 25743505536, 27098426880, 28603895040, 29421149184, 32179381920, 34324674048, 36776436480, 38138526720, 42905842560, 49035248640, 51487011072, 54196853760, 57207790080, 64358763840, 68649348096, 73552872960, 85811685120, 102974022144, 114415580160, 128717527680, 147105745920, 171623370240, 205948044288, 257435055360, 343246740480, 514870110720, 1029740221440]

約数ペア:

[(1, 1029740221440), (2, 514870110720), (3, 343246740480), (4, 257435055360), (5, 205948044288), (6, 171623370240), (7, 147105745920), (8, 128717527680), (9, 114415580160), (10, 102974022144), (12, 85811685120), (14, 73552872960), (15, 68649348096), (16, 64358763840), (18, 57207790080), (19, 54196853760), (20, 51487011072), (21, 49035248640), (24, 42905842560), (27, 38138526720), (28, 36776436480), (30, 34324674048), (32, 32179381920), (35, 29421149184), (36, 28603895040), (38, 27098426880), (40, 25743505536), (42, 24517624320), (45, 22883116032), (48, 21452921280), (49, 21015106560), (54, 19069263360), (56, 18388218240), (57, 18065617920), (60, 17162337024), (63, 16345082880), (64, 16089690960), (70, 14710574592), (72, 14301947520), (76, 13549213440), (80, 12871752768), (81, 12712842240), (84, 12258812160), (90, 11441558016), (95, 10839370752), (96, 10726460640), (98, 10507553280), (105, 9807049728), (108, 9534631680), (112, 9194109120), (114, 9032808960), (120, 8581168512), (126, 8172541440), (127, 8108190720), (128, 8044845480), (133, 7742407680), (135, 7627705344), (140, 7355287296), (144, 7150973760), (147, 7005035520), (152, 6774606720), (160, 6435876384), (162, 6356421120), (168, 6129406080), (171, 6021872640), (180, 5720779008), (189, 5448360960), (190, 5419685376), (192, 5363230320), (196, 5253776640), (210, 4903524864), (216, 4767315840), (224, 4597054560), (228, 4516404480), (240, 4290584256), (243, 4237614080), (245, 4203021312), (252, 4086270720), (254, 4054095360), (256, 4022422740), (266, 3871203840), (270, 3813852672), (280, 3677643648), (285, 3613123584), (288, 3575486880), (294, 3502517760), (304, 3387303360), (315, 3269016576), (320, 3217938192), (324, 3178210560), (336, 3064703040), (342, 3010936320), (343, 3002158080), (360, 2860389504), (378, 2724180480), (380, 2709842688), (381, 2702730240), (384, 2681615160), (392, 2626888320), (399, 2580802560), (405, 2542568448), (420, 2451762432), (432, 2383657920), (441, 2335011840), (448, 2298527280), (456, 2258202240), (480, 2145292128), (486, 2118807040), (490, 2101510656), (504, 2043135360), (508, 2027047680), (512, 2011211370), (513, 2007290880), (532, 1935601920), (540, 1906926336), (560, 1838821824), (567, 1816120320), (570, 1806561792), (576, 1787743440), (588, 1751258880), (608, 1693651680), (630, 1634508288), (635, 1621638144), (640, 1608969096), (648, 1589105280), (665, 1548481536), (672, 1532351520), (684, 1505468160), (686, 1501079040), (720, 1430194752), (735, 1401007104), (756, 1362090240), (760, 1354921344), (762, 1351365120), (768, 1340807580), (784, 1313444160), (798, 1290401280), (810, 1271284224), (840, 1225881216), (855, 1204374528), (864, 1191828960), (882, 1167505920), (889, 1158312960), (896, 1149263640), (912, 1129101120), (931, 1106058240), (945, 1089672192), (960, 1072646064), (972, 1059403520), (980, 1050755328), (1008, 1021567680), (1016, 1013523840), (1024, 1005605685), (1026, 1003645440), (1029, 1000719360), (1064, 967800960), (1080, 953463168), (1120, 919410912), (1134, 908060160), (1140, 903280896), (1143, 900910080), (1152, 893871720), (1176, 875629440), (1197, 860267520), (1215, 847522816), (1216, 846825840), (1260, 817254144), (1270, 810819072), (1280, 804484548), (1296, 794552640), (1323, 778337280), (1330, 774240768), (1344, 766175760), (1368, 752734080), (1372, 750539520), (1440, 715097376), (1470, 700503552), (1512, 681045120), (1520, 677460672), (1524, 675682560), (1536, 670403790), (1539, 669096960), (1568, 656722080), (1596, 645200640), (1620, 635642112), (1680, 612940608), (1701, 605373440), (1710, 602187264), (1715, 600431616), (1728, 595914480), (1764, 583752960), (1778, 579156480), (1792, 574631820), (1824, 564550560), (1862, 553029120), (1890, 544836096), (1905, 540546048), (1920, 536323032), (1944, 529701760), (1960, 525377664), (1995, 516160512), (2016, 510783840), (2032, 506761920), (2052, 501822720), (2058, 500359680), (2128, 483900480), (2160, 476731584), (2205, 467002368), (2240, 459705456), (2268, 454030080), (2280, 451640448), (2286, 450455040), (2304, 446935860), (2352, 437814720), (2394, 430133760), (2413, 426746880), (2430, 423761408), (2432, 423412920), (2520, 408627072), (2540, 405409536), (2560, 402242274), (2565, 401458176), (2592, 397276320), (2646, 389168640), (2660, 387120384), (2667, 386104320), (2688, 383087880), (2736, 376367040), (2744, 375269760), (2793, 368686080), (2835, 363224064), (2880, 357548688), (2940, 350251776), (3024, 340522560), (3040, 338730336), (3048, 337841280), (3072, 335201895), (3078, 334548480), (3087, 333573120), (3136, 328361040), (3192, 322600320), (3240, 317821056), (3360, 306470304), (3402, 302686720), (3420, 301093632), (3429, 300303360), (3430, 300215808), (3456, 297957240), (3528, 291876480), (3556, 289578240), (3584, 287315910), (3591, 286755840), (3648, 282275280), (3724, 276514560), (3780, 272418048), (3810, 270273024), (3840, 268161516), (3888, 264850880), (3920, 262688832), (3969, 259445760), (3990, 258080256), (4032, 255391920), (4064, 253380960), (4104, 250911360), (4116, 250179840), (4256, 241950240), (4320, 238365792), (4410, 233501184), (4445, 231662592), (4480, 229852728), (4536, 227015040), (4560, 225820224), (4572, 225227520), (4608, 223467930), (4617, 223032320), (4655, 221211648), (4704, 218907360), (4788, 215066880), (4826, 213373440), (4860, 211880704), (4864, 211706460), (5040, 204313536), (5080, 202704768), (5120, 201121137), (5130, 200729088), (5145, 200143872), (5184, 198638160), (5292, 194584320), (5320, 193560192), (5334, 193052160), (5376, 191543940), (5472, 188183520), (5488, 187634880), (5586, 184343040), (5670, 181612032), (5715, 180182016), (5760, 178774344), (5880, 175125888), (5985, 172053504), (6048, 170261280), (6080, 169365168), (6096, 168920640), (6156, 167274240), (6174, 166786560), (6223, 165473280), (6272, 164180520), (6384, 161300160), (6480, 158910528), (6517, 158008320), (6615, 155667456), (6720, 153235152), (6804, 151343360), (6840, 150546816), (6858, 150151680), (6860, 150107904), (6912, 148978620), (7056, 145938240), (7112, 144789120), (7168, 143657955), (7182, 143377920), (7239, 142248960), (7296, 141137640), (7448, 138257280), (7560, 136209024), (7620, 135136512), (7680, 134080758), (7695, 133819392), (7776, 132425440), (7840, 131344416), (7938, 129722880), (7980, 129040128), (8001, 128701440), (8064, 127695960), (8128, 126690480), (8208, 125455680), (8232, 125089920), (8379, 122895360), (8505, 121074688), (8512, 120975120), (8640, 119182896), (8820, 116750592), (8890, 115831296), (8960, 114926364), (9072, 113507520), (9120, 112910112), (9144, 112613760), (9216, 111733965), (9234, 111516160), (9261, 111191040), (9310, 110605824), (9408, 109453680), (9576, 107533440), (9652, 106686720), (9720, 105940352), (9728, 105853230), (10080, 102156768), (10160, 101352384), (10260, 100364544), (10287, 100101120), (10290, 100071936), (10368, 99319080), (10584, 97292160), (10640, 96780096), (10668, 96526080), (10752, 95771970), (10773, 95585280), (10944, 94091760), (10976, 93817440), (11172, 92171520), (11340, 90806016), (11430, 90091008), (11520, 89387172), (11760, 87562944), (11907, 86481920), (11970, 86026752), (12065, 85349376), (12096, 85130640), (12160, 84682584), (12192, 84460320), (12312, 83637120), (12348, 83393280), (12446, 82736640), (12544, 82090260), (12768, 80650080), (12960, 79455264), (13034, 79004160), (13230, 77833728), (13335, 77220864), (13440, 76617576), (13608, 75671680), (13680, 75273408), (13716, 75075840), (13720, 75053952), (13824, 74489310), (13965, 73737216), (14112, 72969120), (14224, 72394560), (14364, 71688960), (14478, 71124480), (14592, 70568820), (14896, 69128640), (15120, 68104512), (15240, 67568256), (15360, 67040379), (15390, 66909696), (15435, 66714624), (15552, 66212720), (15680, 65672208), (15876, 64861440), (15960, 64520064), (16002, 64350720), (16128, 63847980), (16256, 63345240), (16416, 62727840), (16464, 62544960), (16758, 61447680), (16891, 60963840), (17010, 60537344), (17024, 60487560), (17145, 60060672), (17280, 59591448), (17640, 58375296), (17780, 57915648), (17920, 57463182), (17955, 57351168), (18144, 56753760), (18240, 56455056), (18288, 56306880), (18468, 55758080), (18522, 55595520), (18620, 55302912), (18669, 55157760), (18816, 54726840), (19152, 53766720), (19304, 53343360), (19440, 52970176), (19456, 52926615), (19551, 52669440), (19845, 51889152), (20160, 51078384), (20320, 50676192), (20520, 50182272), (20574, 50050560), (20580, 50035968), (20736, 49659540), (21168, 48646080), (21280, 48390048), (21336, 48263040), (21504, 47885985), (21546, 47792640), (21717, 47416320), (21888, 47045880), (21952, 46908720), (22344, 46085760), (22680, 45403008), (22860, 45045504), (23040, 44693586), (23085, 44606464), (23520, 43781472), (23814, 43240960), (23940, 43013376), (24003, 42900480), (24130, 42674688), (24192, 42565320), (24320, 42341292), (24384, 42230160), (24624, 41818560), (24696, 41696640), (24892, 41368320), (25088, 41045130), (25137, 40965120), (25536, 40325040), (25920, 39727632), (26068, 39502080), (26460, 38916864), (26670, 38610432), (26880, 38308788), (27216, 37835840), (27360, 37636704), (27432, 37537920), (27440, 37526976), (27648, 37244655), (27783, 37063680), (27930, 36868608), (28224, 36484560), (28448, 36197280), (28728, 35844480), (28956, 35562240), (29184, 35284410), (29792, 34564320), (30240, 34052256), (30480, 33784128), (30780, 33454848), (30861, 33367040), (30870, 33357312), (31104, 33106360), (31115, 33094656), (31360, 32836104), (31752, 32430720), (31920, 32260032), (32004, 32175360), (32256, 31923990), (32319, 31861760), (32512, 31672620), (32585, 31601664), (32832, 31363920), (32928, 31272480), (33516, 30723840), (33782, 30481920), (34020, 30268672), (34048, 30243780), (34290, 30030336), (34560, 29795724), (35280, 29187648), (35560, 28957824), (35840, 28731591), (35910, 28675584), (36195, 28449792), (36288, 28376880), (36480, 28227528), (36576, 28153440), (36936, 27879040), (37044, 27797760), (37240, 27651456), (37338, 27578880), (37632, 27363420), (38304, 26883360), (38608, 26671680), (38880, 26485088), (39102, 26334720), (39690, 25944576), (40005, 25740288), (40320, 25539192), (40640, 25338096), (41040, 25091136), (41148, 25025280), (41160, 25017984), (41472, 24829770), (41895, 24579072), (42336, 24323040), (42560, 24195024), (42672, 24131520), (43092, 23896320), (43434, 23708160), (43561, 23639040), (43776, 23522940), (43904, 23454360), (44688, 23042880), (45360, 22701504), (45720, 22522752), (46080, 22346793), (46170, 22303232), (46305, 22238208), (47040, 21890736), (47628, 21620480), (47880, 21506688), (48006, 21450240), (48260, 21337344), (48384, 21282660), (48640, 21170646), (48768, 21115080), (49248, 20909280), (49392, 20848320), (49784, 20684160), (50176, 20522565), (50274, 20482560), (50673, 20321280), (51072, 20162520), (51435, 20020224), (51840, 19863816), (52136, 19751040), (52920, 19458432), (53340, 19305216), (53760, 19154394), (53865, 19117056), (54432, 18917920), (54720, 18818352), (54864, 18768960), (54880, 18763488), (55566, 18531840), (55860, 18434304), (56007, 18385920), (56448, 18242280), (56896, 18098640), (57456, 17922240), (57912, 17781120), (58368, 17642205), (58653, 17556480), (59535, 17296384), (59584, 17282160), (60480, 17026128), (60960, 16892064), (61560, 16727424), (61722, 16683520), (61740, 16678656), (62208, 16553180), (62230, 16547328), (62720, 16418052), (63504, 16215360), (63840, 16130016), (64008, 16087680), (64512, 15961995), (64638, 15930880), (65024, 15836310), (65151, 15805440), (65170, 15800832), (65664, 15681960), (65856, 15636240), (67032, 15361920), (67564, 15240960), (68040, 15134336), (68096, 15121890), (68580, 15015168), (69120, 14897862), (70560, 14593824), (71120, 14478912), (71820, 14337792), (72009, 14300160), (72390, 14224896), (72576, 14188440), (72960, 14113764), (73152, 14076720), (73872, 13939520), (74088, 13898880), (74480, 13825728), (74676, 13789440), (75264, 13681710), (75411, 13655040), (76608, 13441680), (77216, 13335840), (77760, 13242544), (78204, 13167360), (79380, 12972288), (80010, 12870144), (80640, 12769596), (81280, 12669048), (82080, 12545568), (82296, 12512640), (82320, 12508992), (82944, 12414885), (83349, 12354560), (83790, 12289536), (84455, 12192768), (84672, 12161520), (85120, 12097512), (85344, 12065760), (86184, 11948160), (86868, 11854080), (87122, 11819520), (87552, 11761470), (87808, 11727180), (89376, 11521440), (90720, 11350752), (91440, 11261376), (92340, 11151616), (92610, 11119104), (93345, 11031552), (94080, 10945368), (95256, 10810240), (95760, 10753344), (96012, 10725120), (96520, 10668672), (96768, 10641330), (97280, 10585323), (97536, 10557540), (97755, 10533888), (98496, 10454640), (98784, 10424160), (99568, 10342080), (100548, 10241280), (101346, 10160640), (102144, 10081260), (102870, 10010112), (103680, 9931908), (104272, 9875520), (105840, 9729216), (106680, 9652608), (107520, 9577197), (107730, 9558528), (108585, 9483264), (108864, 9458960), (109440, 9409176), (109728, 9384480), (109760, 9381744), (111132, 9265920), (111720, 9217152), (112014, 9192960), (112896, 9121140), (113792, 9049320), (114912, 8961120), (115824, 8890560), (117306, 8778240), (118237, 8709120), (119070, 8648192), (119168, 8641080), (120015, 8580096), (120960, 8513064), (121920, 8446032), (123120, 8363712), (123444, 8341760), (123480, 8339328), (124416, 8276590), (124460, 8273664), (125440, 8209026), (125685, 8193024), (127008, 8107680), (127680, 8065008), (128016, 8043840), (129276, 7965440), (130048, 7918155), (130302, 7902720), (130340, 7900416), (130683, 7879680), (131328, 7840980), (131712, 7818120), (134064, 7680960), (135128, 7620480), (136080, 7567168), (136192, 7560945), (137160, 7507584), (138240, 7448931), (138915, 7412736), (141120, 7296912), (142240, 7239456), (143640, 7168896), (144018, 7150080), (144780, 7112448), (145152, 7094220), (145920, 7056882), (146304, 7038360), (147744, 6969760), (148176, 6949440), (148960, 6912864), (149352, 6894720), (150528, 6840855), (150822, 6827520), (152019, 6773760), (153216, 6720840), (154305, 6673408), (154432, 6667920), (155520, 6621272), (156408, 6583680), (158760, 6486144), (160020, 6435072), (161280, 6384798), (161595, 6372352), (162560, 6334524), (164160, 6272784), (164592, 6256320), (164640, 6254496), (166698, 6177280), (167580, 6144768), (168021, 6128640), (168910, 6096384), (169344, 6080760), (170240, 6048756), (170688, 6032880), (172368, 5974080), (173736, 5927040), (174244, 5909760), (175104, 5880735), (175616, 5863590), (175959, 5852160), (178752, 5760720), (181440, 5675376), (182880, 5630688), (184680, 5575808), (185220, 5559552), (186690, 5515776), (188160, 5472684), (190512, 5405120), (191520, 5376672), (192024, 5362560), (193040, 5334336), (193536, 5320665), (195072, 5278770), (195453, 5268480), (195510, 5266944), (196992, 5227320), (197568, 5212080), (199136, 5171040), (201096, 5120640), (202692, 5080320), (204288, 5040630), (205740, 5005056), (207360, 4965954), (208544, 4937760), (211680, 4864608), (213360, 4826304), (215460, 4779264), (216027, 4766720), (217170, 4741632), (217728, 4729480), (217805, 4727808), (218880, 4704588), (219456, 4692240), (219520, 4690872), (222264, 4632960), (223440, 4608576), (224028, 4596480), (225792, 4560570), (226233, 4551680), (227584, 4524660), (229824, 4480560), (231648, 4445280), (234612, 4389120), (236474, 4354560), (238140, 4324096), (238336, 4320540), (240030, 4290048), (241920, 4256532), (243840, 4223016), (246240, 4181856), (246888, 4170880), (246960, 4169664), (248832, 4138295), (248920, 4136832), (250880, 4104513), (251370, 4096512), (253365, 4064256), (254016, 4053840), (255360, 4032504), (256032, 4021920), (258552, 3982720), (260604, 3951360), (260680, 3950208), (261366, 3939840), (262656, 3920490), (263424, 3909060), (268128, 3840480), (270256, 3810240), (272160, 3783584), (274320, 3753792), (277830, 3706368), (280035, 3677184), (282240, 3648456), (284480, 3619728), (287280, 3584448), (288036, 3575040), (289560, 3556224), (290304, 3547110), (291840, 3528441), (292608, 3519180), (293265, 3511296), (295488, 3484880), (296352, 3474720), (297920, 3456432), (298704, 3447360), (301644, 3413760), (304038, 3386880), (306432, 3360420), (308610, 3336704), (308864, 3333960), (311040, 3310636), (312816, 3291840), (317520, 3243072), (320040, 3217536), (322560, 3192399), (323190, 3186176), (325120, 3167262), (325755, 3161088), (328320, 3136392), (329184, 3128160), (329280, 3127248), (333396, 3088640), (335160, 3072384), (336042, 3064320), (337820, 3048192), (338688, 3040380), (340480, 3024378), (341376, 3016440), (344736, 2987040), (347472, 2963520), (348488, 2954880), (351232, 2931795), (351918, 2926080), (354711, 2903040), (357504, 2880360), (360045, 2860032), (362880, 2837688), (365760, 2815344), (369360, 2787904), (370440, 2779776), (373380, 2757888), (376320, 2736342), (377055, 2731008), (381024, 2702560), (383040, 2688336), (384048, 2681280), (386080, 2667168), (390144, 2639385), (390906, 2634240), (391020, 2633472), (392049, 2626560), (393984, 2613660), (395136, 2606040), (398272, 2585520), (402192, 2560320), (405384, 2540160), (408576, 2520315), (411480, 2502528), (414720, 2482977), (416745, 2470912), (417088, 2468880), (423360, 2432304), (426720, 2413152), (430920, 2389632), (432054, 2383360), (434340, 2370816), (435456, 2364740), (435610, 2363904), (437760, 2352294), (438912, 2346120), (439040, 2345436), (444528, 2316480), (446880, 2304288), (448056, 2298240), (451584, 2280285), (452466, 2275840), (455168, 2262330), (456057, 2257920), (459648, 2240280), (463296, 2222640), (469224, 2194560), (472948, 2177280), (476280, 2162048), (476672, 2160270), (480060, 2145024), (483840, 2128266), (487680, 2111508), (492480, 2090928), (493776, 2085440), (493920, 2084832), (497840, 2068416), (502740, 2048256), (504063, 2042880), (506730, 2032128), (508032, 2026920), (510720, 2016252), (512064, 2010960), (517104, 1991360), (521208, 1975680), (521360, 1975104), (522732, 1969920), (525312, 1960245), (526848, 1954530), (527877, 1950720), (536256, 1920240), (540512, 1905120), (544320, 1891792), (548640, 1876896), (555660, 1853184), (560070, 1838592), (564480, 1824228), (568960, 1809864), (574560, 1792224), (576072, 1787520), (579120, 1778112), (580608, 1773555), (585216, 1759590), (586359, 1756160), (586530, 1755648), (590976, 1742440), (591185, 1741824), (592704, 1737360), (595840, 1728216), (597408, 1723680), (603288, 1706880), (608076, 1693440), (612864, 1680210), (617220, 1668352), (617728, 1666980), (622080, 1655318), (625632, 1645920), (635040, 1621536), (640080, 1608768), (646380, 1593088), (650240, 1583631), (651510, 1580544), (653415, 1575936), (656640, 1568196), (658368, 1564080), (658560, 1563624), (666792, 1544320), (670320, 1536192), (672084, 1532160), (675640, 1524096), (677376, 1520190), (680960, 1512189), (682752, 1508220), (689472, 1493520), (694944, 1481760), (696976, 1477440), (703836, 1463040), (709422, 1451520), (715008, 1440180), (720090, 1430016), (725760, 1418844), (731520, 1407672), (738720, 1393952), (740880, 1389888), (746760, 1378944), (752640, 1368171), (754110, 1365504), (760095, 1354752), (762048, 1351280), (766080, 1344168), (768096, 1340640), (772160, 1333584), (781812, 1317120), (782040, 1316736), (784098, 1313280), (787968, 1306830), (790272, 1303020), (796544, 1292760), (804384, 1280160), (810768, 1270080), (822960, 1251264), (827659, 1244160), (833490, 1235456), (834176, 1234440), (840105, 1225728), (846720, 1216152), (853440, 1206576), (861840, 1194816), (864108, 1191680), (868680, 1185408), (870912, 1182370), (871220, 1181952), (875520, 1176147), (877824, 1173060), (878080, 1172718), (879795, 1170432), (889056, 1158240), (893760, 1152144), (896112, 1149120), (904932, 1137920), (910336, 1131165), (912114, 1128960), (919296, 1120140), (926592, 1111320), (938448, 1097280), (945896, 1088640), (952560, 1081024), (953344, 1080135), (960120, 1072512), (967680, 1064133), (975360, 1055754), (977265, 1053696), (984960, 1045464), (987552, 1042720), (987840, 1042416), (995680, 1034208), (1005480, 1024128), (1008126, 1021440), (1013460, 1016064)]