89997747840

素因数分解:

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

素因数の和:124

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 43, 44, 45, 48, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 86, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 120, 121, 126, 128, 129, 130, 132, 135, 140, 143, 144, 154, 156, 160, 165, 168, 172, 176, 180, 182, 189, 192, 195, 198, 208, 210, 215, 216, 220, 224, 231, 234, 240, 242, 252, 258, 260, 264, 270, 273, 280, 286, 288, 297, 301, 308, 312, 315, 320, 330, 336, 344, 351, 352, 360, 363, 364, 378, 384, 385, 387, 390, 396, 416, 420, 429, 430, 432, 440, 448, 455, 462, 468, 473, 480, 484, 495, 504, 516, 520, 528, 540, 546, 559, 560, 572, 576, 585, 594, 602, 605, 616, 624, 630, 640, 645, 660, 672, 688, 693, 702, 704, 715, 720, 726, 728, 756, 770, 774, 780, 792, 819, 832, 840, 847, 858, 860, 864, 880, 896, 903, 910, 924, 936, 945, 946, 960, 968, 990, 1001, 1008, 1032, 1040, 1056, 1080, 1089, 1092, 1118, 1120, 1144, 1152, 1155, 1161, 1170, 1188, 1204, 1210, 1232, 1248, 1260, 1287, 1290, 1320, 1331, 1344, 1365, 1376, 1386, 1404, 1408, 1419, 1430, 1440, 1452, 1456, 1485, 1505, 1512, 1540, 1548, 1560, 1573, 1584, 1638, 1664, 1677, 1680, 1694, 1716, 1720, 1728, 1755, 1760, 1806, 1815, 1820, 1848, 1872, 1890, 1892, 1920, 1935, 1936, 1980, 2002, 2016, 2064, 2079, 2080, 2112, 2145, 2160, 2178, 2184, 2236, 2240, 2288, 2310, 2322, 2340, 2365, 2376, 2408, 2420, 2457, 2464, 2496, 2520, 2541, 2574, 2580, 2640, 2662, 2688, 2709, 2730, 2752, 2772, 2795, 2808, 2838, 2860, 2880, 2904, 2912, 2970, 3003, 3010, 3024, 3080, 3096, 3120, 3146, 3168, 3267, 3276, 3311, 3354, 3360, 3388, 3432, 3440, 3456, 3465, 3510, 3520, 3612, 3630, 3640, 3696, 3744, 3780, 3784, 3861, 3870, 3872, 3913, 3960, 3993, 4004, 4032, 4095, 4128, 4158, 4160, 4224, 4235, 4257, 4290, 4320, 4356, 4368, 4472, 4480, 4515, 4576, 4620, 4644, 4680, 4719, 4730, 4752, 4816, 4840, 4914, 4928, 4992, 5005, 5031, 5040, 5082, 5148, 5160, 5203, 5280, 5324, 5418, 5445, 5460, 5504, 5544, 5590, 5616, 5676, 5720, 5760, 5805, 5808, 5824, 5940, 6006, 6020, 6048, 6149, 6160, 6192, 6240, 6292, 6336, 6435, 6534, 6552, 6622, 6655, 6708, 6720, 6776, 6864, 6880, 6930, 7020, 7040, 7095, 7224, 7260, 7280, 7392, 7488, 7560, 7568, 7623, 7722, 7740, 7744, 7826, 7865, 7920, 7986, 8008, 8064, 8127, 8190, 8256, 8316, 8320, 8385, 8470, 8514, 8580, 8640, 8712, 8736, 8944, 9009, 9030, 9152, 9240, 9288, 9317, 9360, 9438, 9460, 9504, 9632, 9680, 9828, 9856, 9933, 10010, 10062, 10080, 10164, 10296, 10320, 10395, 10406, 10560, 10648, 10836, 10890, 10920, 11011, 11088, 11180, 11232, 11352, 11440, 11610, 11616, 11648, 11739, 11880, 11979, 12012, 12040, 12096, 12285, 12298, 12320, 12384, 12480, 12584, 12672, 12705, 12771, 12870, 13068, 13104, 13244, 13310, 13416, 13440, 13545, 13552, 13728, 13760, 13860, 14040, 14157, 14190, 14448, 14520, 14560, 14784, 14976, 15015, 15093, 15120, 15136, 15246, 15444, 15480, 15488, 15609, 15652, 15730, 15840, 15972, 16016, 16254, 16335, 16380, 16512, 16555, 16632, 16770, 16940, 17028, 17160, 17280, 17303, 17424, 17472, 17888, 18018, 18060, 18304, 18447, 18480, 18576, 18634, 18720, 18876, 18920, 19008, 19264, 19305, 19360, 19565, 19656, 19866, 19965, 20020, 20124, 20160, 20328, 20592, 20640, 20790, 20812, 21120, 21285, 21296, 21672, 21780, 21840, 22022, 22176, 22360, 22464, 22704, 22869, 22880, 23220, 23232, 23478, 23595, 23760, 23958, 24024, 24080, 24192, 24570, 24596, 24640, 24768, 24960, 25155, 25168, 25410, 25542, 25740, 26015, 26136, 26208, 26488, 26620, 26832, 27027, 27090, 27104, 27456, 27520, 27720, 27951, 28080, 28314, 28380, 28896, 29040, 29120, 29568, 29799, 30030, 30186, 30240, 30272, 30492, 30745, 30888, 30960, 31218, 31304, 31460, 31680, 31944, 32032, 32508, 32670, 32760, 33033, 33110, 33264, 33540, 33880, 34056, 34320, 34606, 34848, 34944, 35217, 35776, 35937, 36036, 36120, 36421, 36894, 36960, 37152, 37268, 37440, 37752, 37840, 38016, 38115, 38528, 38610, 38720, 39130, 39312, 39732, 39930, 40040, 40248, 40320, 40635, 40656, 41184, 41280, 41580, 41624, 42471, 42570, 42592, 43043, 43344, 43560, 43680, 44044, 44352, 44720, 44928, 45045, 45408, 45738, 45760, 46440, 46464, 46585, 46827, 46956, 47190, 47520, 47916, 48048, 48160, 49140, 49192, 49280, 49536, 49665, 50310, 50336, 50820, 51084, 51480, 51909, 52030, 52272, 52416, 52976, 53240, 53664, 54054, 54180, 54208, 54912, 55055, 55341, 55440, 55902, 56160, 56628, 56760, 57233, 57792, 58080, 58240, 58695, 59598, 59895, 60060, 60372, 60480, 60544, 60984, 61490, 61776, 61920, 62436, 62608, 62920, 63360, 63855, 63888, 64064, 65016, 65340, 65520, 66066, 66220, 66528, 67080, 67639, 67760, 68112, 68640, 69212, 69696, 70434, 70785, 71552, 71874, 72072, 72240, 72842, 73788, 73920, 74304, 74536, 74880, 75465, 75504, 75680, 76230, 77220, 77440, 78045, 78260, 78624, 79464, 79860, 80080, 80496, 81270, 81312, 82368, 82560, 83160, 83248, 83853, 84942, 85140, 85184, 86086, 86515, 86688, 87120, 87360, 88088, 88704, 89397, 89440, 90090, 90816, 91476, 91520, 92235, 92880, 93170, 93654, 93912, 94380, 95040, 95832, 96096, 96320, 98280, 98384, 99099, 99330, 100620, 100672, 101640, 102168, 102960, 103818, 104060, 104544, 104832, 105651, 105952, 106480, 107328, 108108, 108360, 108416, 109263, 110110, 110682, 110880, 111804, 112320, 113256, 113520, 114345, 114466, 115584, 116160, 117390, 119196, 119790, 120120, 120744, 120960, 121121, 121968, 122980, 123552, 123840, 124872, 125216, 125840, 127710, 127776, 128128, 129129, 130032, 130680, 131040, 132132, 132440, 133056, 134160, 135135, 135278, 135520, 136224, 137280, 138424, 139392, 139755, 140481, 140868, 141570, 143748, 144144, 144480, 145684, 147576, 147840, 148608, 148995, 149072, 150930, 151008, 151360, 152460, 154440, 155727, 156090, 156520, 157248, 158928, 159720, 160160, 160992, 162540, 162624, 164736, 165165, 166023, 166320, 166496, 167706, 169884, 170280, 170368, 171699, 172172, 173030, 173376, 174240, 174720, 176085, 176176, 178794, 178880, 179685, 180180, 181632, 182105, 182952, 184470, 185760, 186340, 187308, 187824, 188760, 190080, 191664, 192192, 192640, 196560, 196768, 198198, 198660, 201240, 201344, 202917, 203280, 204336, 205920, 207636, 208120, 209088, 211302, 211904, 212355, 212960, 214656, 215215, 216216, 216720, 218526, 220220, 221364, 221760, 223608, 224640, 226512, 227040, 228690, 228932, 232320, 234135, 234780, 238392, 239580, 240240, 241488, 242242, 243936, 245960, 247104, 247680, 249744, 250432, 251559, 251680, 255420, 255552, 258258, 259545, 260064, 261360, 262080, 264264, 264880, 266112, 268320, 270270, 270556, 271040, 272448, 274560, 276705, 276848, 279510, 280962, 281736, 283140, 286165, 287496, 288288, 288960, 291368, 295152, 297297, 297990, 298144, 301860, 302016, 302720, 304920, 308880, 311454, 312180, 313040, 314496, 317856, 319440, 320320, 321984, 325080, 325248, 327789, 330330, 332046, 332640, 332992, 335412, 338195, 339768, 340560, 343398, 344344, 346060, 346752, 348480, 352170, 352352, 357588, 357760, 359370, 360360, 363363, 364210, 365904, 368940, 371520, 372680, 374616, 375648, 377520, 383328, 384384, 387387, 393120, 393536, 396396, 397320, 400631, 402480, 405834, 406560, 408672, 411840, 415272, 416240, 418176, 419265, 422604, 423808, 424710, 425920, 430430, 432432, 433440, 437052, 440440, 442728, 443520, 446985, 447216, 453024, 454080, 457380, 457864, 467181, 468270, 469560, 473473, 476784, 479160, 480480, 482976, 484484, 487872, 491920, 494208, 495495, 499488, 500864, 503118, 503360, 510840, 511104, 515097, 516516, 519090, 520128, 522720, 524160, 528255, 528528, 529760, 536640, 540540, 541112, 542080, 544896, 546315, 553410, 553696, 559020, 561924, 563472, 566280, 572330, 574992, 576576, 577920, 582736, 590304, 594594, 595980, 596288, 603720, 604032, 605605, 608751, 609840, 617760, 622908, 624360, 626080, 635712, 638880, 640640, 643968, 645645, 650160, 655578, 660660, 664092, 665280, 665984, 670824, 676390, 679536, 681120, 686796, 688688, 692120, 696960, 702405, 704340, 704704, 715176, 718740, 720720, 726726, 728420, 731808, 737880, 743040, 744029, 745360, 749232, 751296, 755040, 766656, 774774, 778635, 786240, 787072, 792792, 794640, 801262, 804960, 811668, 813120, 817344, 823680, 830115, 830544, 832480, 838530, 845208, 849420, 851840, 858495, 860860, 864864, 866880, 874104, 880880, 885456, 893970, 894432, 906048, 908160, 914760, 915728, 934362, 936540, 939120, 946946, 953568, 958320, 960960, 965952, 968968, 975744, 983367, 983840, 990990, 998976, 1006236, 1006720, 1014585, 1021680, 1030194, 1033032, 1038180, 1040256, 1045440, 1056510, 1057056, 1059520, 1073280, 1081080, 1082224, 1090089, 1092630, 1106820, 1107392, 1118040, 1123848, 1126944, 1132560, 1144660, 1149984, 1153152, 1162161, 1165472, 1180608, 1189188, 1191960, 1192576, 1201893, 1207440, 1211210, 1217502, 1219680, 1235520, 1245816, 1248720, 1252160, 1257795, 1271424, 1277760, 1291290, 1300320, 1311156, 1321320, 1328184, 1330560, 1341648, 1352780, 1359072, 1362240, 1373592, 1377376, 1384240, 1404810, 1408680, 1409408, 1420419, 1430352, 1437480, 1441440, 1453452, 1456840, 1463616, 1475760, 1486485, 1488058, 1490720, 1498464, 1502592, 1510080, 1533312, 1545291, 1549548, 1557270, 1572480, 1585584, 1589280, 1602524, 1609920, 1623336, 1626240, 1634688, 1638945, 1660230, 1661088, 1664960, 1677060, 1690416, 1698840, 1716990, 1721720, 1729728, 1733760, 1748208, 1761760, 1770912, 1787940, 1788864, 1812096, 1816815, 1826253, 1829520, 1831456, 1868724, 1873080, 1878240, 1893892, 1907136, 1916640, 1921920, 1931904, 1936935, 1937936, 1966734, 1967680, 1981980, 1997952, 2003155, 2012472, 2029170, 2043360, 2060388, 2066064, 2076360, 2090880, 2113020, 2114112, 2119040, 2162160, 2164448, 2180178, 2185260, 2213640, 2214784, 2232087, 2236080, 2247696, 2253888, 2265120, 2289320, 2299968, 2324322, 2330944, 2335905, 2361216, 2367365, 2378376, 2383920, 2403786, 2414880, 2422420, 2435004, 2439360, 2471040, 2491632, 2497440, 2504320, 2515590, 2555520, 2575485, 2582580, 2600640, 2622312, 2642640, 2656368, 2683296, 2705560, 2718144, 2724480, 2747184, 2754752, 2768480, 2809620, 2817360, 2840838, 2860704, 2874960, 2882880, 2906904, 2913680, 2927232, 2951520, 2972970, 2976116, 2981440, 2996928, 3020160, 3043755, 3090582, 3099096, 3114540, 3171168, 3178560, 3205048, 3219840, 3246672, 3270267, 3277890, 3320460, 3322176, 3329920, 3354120, 3380832, 3397680, 3433980, 3443440, 3459456, 3496416, 3523520, 3541824, 3575880, 3577728, 3605679, 3633630, 3652506, 3659040, 3662912, 3720145, 3737448, 3746160, 3756480, 3787784, 3814272, 3833280, 3873870, 3875872, 3933468, 3935360, 3963960, 4006310, 4024944, 4058340, 4086720, 4120776, 4132128, 4152720, 4226040, 4228224, 4261257, 4324320, 4328896, 4360356, 4370520, 4427280, 4464174, 4472160, 4495392, 4507776, 4530240, 4578640, 4599936, 4648644, 4661888, 4671810, 4734730, 4756752, 4767840, 4807572, 4829760, 4844840, 4870008, 4878720, 4916835, 4983264, 4994880, 5031180, 5150970, 5165160, 5201280, 5208203, 5244624, 5285280, 5312736, 5366592, 5411120, 5436288, 5450445, 5494368, 5509504, 5536960, 5619240, 5634720, 5681676, 5721408, 5749920, 5765760, 5810805, 5813808, 5827360, 5903040, 5945940, 5952232, 5962880, 5993856, 6009465, 6087510, 6181164, 6198192, 6229080, 6342336, 6357120, 6410096, 6493344, 6540534, 6555780, 6640920, 6644352, 6696261, 6708240, 6761664, 6795360, 6867960, 6886880, 6992832, 7047040, 7083648, 7102095, 7151760, 7211358, 7267260, 7305012, 7318080, 7325824, 7440290, 7474896, 7492320, 7512960, 7575568, 7666560, 7726455, 7747740, 7751744, 7866936, 7927920, 8012620, 8049888, 8116680, 8173440, 8241552, 8264256, 8305440, 8452080, 8522514, 8648640, 8657792, 8720712, 8741040, 8854560, 8928348, 8944320, 8990784, 9060480, 9131265, 9157280, 9297288, 9343620, 9469460, 9513504, 9535680, 9615144, 9659520, 9689680, 9740016, 9833670, 9966528, 9989760, 10062360, 10301940, 10330320, 10416406, 10489248, 10570560, 10625472, 10733184, 10817037, 10822240, 10900890, 10988736, 11073920, 11160435, 11238480, 11269440, 11363352, 11442816, 11499840, 11621610, 11627616, 11654720, 11806080, 11891880, 11904464, 12018930, 12175020, 12362328, 12396384, 12458160, 12684672, 12783771, 12820192, 12986688, 13081068, 13111560, 13281840, 13392522, 13416480, 13523328, 13590720, 13735920, 13773760, 13985664, 14204190, 14303520, 14422716, 14534520, 14610024, 14636160, 14880580, 14949792, 14984640, 15151136, 15452910, 15495480, 15503488, 15624609, 15733872, 15855840, 16025240, 16099776, 16233360, 16351335, 16483104, 16528512, 16610880, 16904160, 17045028, 17297280, 17441424, 17482080, 17709120, 17856696, 17888640, 17981568, 18028395, 18262530, 18314560, 18594576, 18687240, 18938920, 19027008, 19071360, 19230288, 19379360, 19480032, 19667340, 19933056, 20088783, 20124720, 20603880, 20660640, 20832812, 20978496, 21141120, 21250944, 21306285, 21634074, 21644480, 21801780, 21977472, 22320870, 22476960, 22538880, 22726704, 22999680, 23243220, 23255232, 23309440, 23783760, 23808928, 24037860, 24350040, 24724656, 24792768, 24916320, 25567542, 25640384, 25973376, 26041015, 26162136, 26223120, 26563680, 26785044, 26832960, 27181440, 27471840, 27547520, 28408380, 28607040, 28845432, 29069040, 29220048, 29761160, 29899584, 29969280, 30302272, 30905820, 30990960, 31249218, 31467744, 31711680, 32050480, 32199552, 32466720, 32702670, 32966208, 33221760, 33481305, 33808320, 34090056, 34882848, 34964160, 35418240, 35713392, 36056790, 36525060, 36629120, 37189152, 37374480, 37877840, 38054016, 38460576, 38758720, 38960064, 39334680, 40177566, 40249440, 41207760, 41321280, 41665624, 41956992, 42612570, 43268148, 43288960, 43603560, 44641740, 44953920, 45453408, 46486440, 46510464, 46873827, 47567520, 47617856, 48075720, 48700080, 49449312, 49585536, 49832640, 51135084, 51280768, 52082030, 52324272, 52446240, 53127360, 53570088, 53665920, 54085185, 54943680, 56816760, 57214080, 57690864, 58138080, 58440096, 59522320, 59799168, 60604544, 61811640, 61981920, 62498436, 62935488, 63423360, 63918855, 64100960, 64933440, 65405340, 65932416, 66962610, 67616640, 68180112, 69765696, 69928320, 71426784, 72113580, 73050120, 74378304, 74748960, 75755680, 76921152, 77517440, 77920128, 78123045, 78669360, 80355132, 80498880, 82415520, 82642560, 83331248, 85225140, 86536296, 87207120, 89283480, 89907840, 90906816, 92972880, 93747654, 95135040, 95235712, 96151440, 97400160, 98898624, 99665280, 100443915, 102270168, 104164060, 104648544, 104892480, 106254720, 107140176, 108170370, 109887360, 113633520, 115381728, 116276160, 116880192, 119044640, 123623280, 123963840, 124996872, 125870976, 127837710, 128201920, 129866880, 130810680, 133925220, 136360224, 139531392, 140621481, 142853568, 144227160, 146100240, 148756608, 149497920, 151511360, 153842304, 156246090, 157338720, 160710264, 160997760, 164831040, 166662496, 170450280, 173072592, 174414240, 178566960, 181813632, 185945760, 187495308, 190270080, 192302880, 194800320, 197797248, 200887830, 204540336, 208328120, 209297088, 209784960, 214280352, 216340740, 227267040, 230763456, 232552320, 233760384, 234369135, 238089280, 247246560, 247927680, 249993744, 255675420, 256403840, 261621360, 267850440, 272720448, 281242962, 285707136, 288454320, 292200480, 298995840, 303022720, 312492180, 314677440, 321420528, 329662080, 333324992, 340900560, 346145184, 348828480, 357133920, 371891520, 374990616, 384605760, 389600640, 401775660, 409080672, 416656240, 418594176, 428560704, 432681480, 454534080, 461526912, 468738270, 476178560, 494493120, 499987488, 511350840, 523242720, 535700880, 545440896, 562485924, 576908640, 584400960, 624984360, 629354880, 642841056, 666649984, 681801120, 692290368, 697656960, 703107405, 714267840, 743783040, 749981232, 769211520, 803551320, 818161344, 833312480, 857121408, 865362960, 909068160, 937476540, 988986240, 999974976, 1022701680, 1046485440, 1071401760, 1124971848, 1153817280, 1168801920, 1249968720, 1285682112, 1363602240, 1384580736, 1406214810, 1428535680, 1499962464, 1607102640, 1636322688, 1666624960, 1730725920, 1874953080, 1999949952, 2045403360, 2092970880, 2142803520, 2249943696, 2307634560, 2499937440, 2571364224, 2727204480, 2812429620, 2999924928, 3214205280, 3333249920, 3461451840, 3749906160, 4090806720, 4285607040, 4499887392, 4999874880, 5624859240, 5999849856, 6428410560, 6922903680, 7499812320, 8181613440, 8999774784, 9999749760, 11249718480, 12856821120, 14999624640, 17999549568, 22499436960, 29999249280, 44998873920, 89997747840]

約数ペア:

[(1, 89997747840), (2, 44998873920), (3, 29999249280), (4, 22499436960), (5, 17999549568), (6, 14999624640), (7, 12856821120), (8, 11249718480), (9, 9999749760), (10, 8999774784), (11, 8181613440), (12, 7499812320), (13, 6922903680), (14, 6428410560), (15, 5999849856), (16, 5624859240), (18, 4999874880), (20, 4499887392), (21, 4285607040), (22, 4090806720), (24, 3749906160), (26, 3461451840), (27, 3333249920), (28, 3214205280), (30, 2999924928), (32, 2812429620), (33, 2727204480), (35, 2571364224), (36, 2499937440), (39, 2307634560), (40, 2249943696), (42, 2142803520), (43, 2092970880), (44, 2045403360), (45, 1999949952), (48, 1874953080), (52, 1730725920), (54, 1666624960), (55, 1636322688), (56, 1607102640), (60, 1499962464), (63, 1428535680), (64, 1406214810), (65, 1384580736), (66, 1363602240), (70, 1285682112), (72, 1249968720), (77, 1168801920), (78, 1153817280), (80, 1124971848), (84, 1071401760), (86, 1046485440), (88, 1022701680), (90, 999974976), (91, 988986240), (96, 937476540), (99, 909068160), (104, 865362960), (105, 857121408), (108, 833312480), (110, 818161344), (112, 803551320), (117, 769211520), (120, 749981232), (121, 743783040), (126, 714267840), (128, 703107405), (129, 697656960), (130, 692290368), (132, 681801120), (135, 666649984), (140, 642841056), (143, 629354880), (144, 624984360), (154, 584400960), (156, 576908640), (160, 562485924), (165, 545440896), (168, 535700880), (172, 523242720), (176, 511350840), (180, 499987488), (182, 494493120), (189, 476178560), (192, 468738270), (195, 461526912), (198, 454534080), (208, 432681480), (210, 428560704), (215, 418594176), (216, 416656240), (220, 409080672), (224, 401775660), (231, 389600640), (234, 384605760), (240, 374990616), (242, 371891520), (252, 357133920), (258, 348828480), (260, 346145184), (264, 340900560), (270, 333324992), (273, 329662080), (280, 321420528), (286, 314677440), (288, 312492180), (297, 303022720), (301, 298995840), (308, 292200480), (312, 288454320), (315, 285707136), (320, 281242962), (330, 272720448), (336, 267850440), (344, 261621360), (351, 256403840), (352, 255675420), (360, 249993744), (363, 247927680), (364, 247246560), (378, 238089280), (384, 234369135), (385, 233760384), (387, 232552320), (390, 230763456), (396, 227267040), (416, 216340740), (420, 214280352), (429, 209784960), (430, 209297088), (432, 208328120), (440, 204540336), (448, 200887830), (455, 197797248), (462, 194800320), (468, 192302880), (473, 190270080), (480, 187495308), (484, 185945760), (495, 181813632), (504, 178566960), (516, 174414240), (520, 173072592), (528, 170450280), (540, 166662496), (546, 164831040), (559, 160997760), (560, 160710264), (572, 157338720), (576, 156246090), (585, 153842304), (594, 151511360), (602, 149497920), (605, 148756608), (616, 146100240), (624, 144227160), (630, 142853568), (640, 140621481), (645, 139531392), (660, 136360224), (672, 133925220), (688, 130810680), (693, 129866880), (702, 128201920), (704, 127837710), (715, 125870976), (720, 124996872), (726, 123963840), (728, 123623280), (756, 119044640), (770, 116880192), (774, 116276160), (780, 115381728), (792, 113633520), (819, 109887360), (832, 108170370), (840, 107140176), (847, 106254720), (858, 104892480), (860, 104648544), (864, 104164060), (880, 102270168), (896, 100443915), (903, 99665280), (910, 98898624), (924, 97400160), (936, 96151440), (945, 95235712), (946, 95135040), (960, 93747654), (968, 92972880), (990, 90906816), (1001, 89907840), (1008, 89283480), (1032, 87207120), (1040, 86536296), (1056, 85225140), (1080, 83331248), (1089, 82642560), (1092, 82415520), (1118, 80498880), (1120, 80355132), (1144, 78669360), (1152, 78123045), (1155, 77920128), (1161, 77517440), (1170, 76921152), (1188, 75755680), (1204, 74748960), (1210, 74378304), (1232, 73050120), (1248, 72113580), (1260, 71426784), (1287, 69928320), (1290, 69765696), (1320, 68180112), (1331, 67616640), (1344, 66962610), (1365, 65932416), (1376, 65405340), (1386, 64933440), (1404, 64100960), (1408, 63918855), (1419, 63423360), (1430, 62935488), (1440, 62498436), (1452, 61981920), (1456, 61811640), (1485, 60604544), (1505, 59799168), (1512, 59522320), (1540, 58440096), (1548, 58138080), (1560, 57690864), (1573, 57214080), (1584, 56816760), (1638, 54943680), (1664, 54085185), (1677, 53665920), (1680, 53570088), (1694, 53127360), (1716, 52446240), (1720, 52324272), (1728, 52082030), (1755, 51280768), (1760, 51135084), (1806, 49832640), (1815, 49585536), (1820, 49449312), (1848, 48700080), (1872, 48075720), (1890, 47617856), (1892, 47567520), (1920, 46873827), (1935, 46510464), (1936, 46486440), (1980, 45453408), (2002, 44953920), (2016, 44641740), (2064, 43603560), (2079, 43288960), (2080, 43268148), (2112, 42612570), (2145, 41956992), (2160, 41665624), (2178, 41321280), (2184, 41207760), (2236, 40249440), (2240, 40177566), (2288, 39334680), (2310, 38960064), (2322, 38758720), (2340, 38460576), (2365, 38054016), (2376, 37877840), (2408, 37374480), (2420, 37189152), (2457, 36629120), (2464, 36525060), (2496, 36056790), (2520, 35713392), (2541, 35418240), (2574, 34964160), (2580, 34882848), (2640, 34090056), (2662, 33808320), (2688, 33481305), (2709, 33221760), (2730, 32966208), (2752, 32702670), (2772, 32466720), (2795, 32199552), (2808, 32050480), (2838, 31711680), (2860, 31467744), (2880, 31249218), (2904, 30990960), (2912, 30905820), (2970, 30302272), (3003, 29969280), (3010, 29899584), (3024, 29761160), (3080, 29220048), (3096, 29069040), (3120, 28845432), (3146, 28607040), (3168, 28408380), (3267, 27547520), (3276, 27471840), (3311, 27181440), (3354, 26832960), (3360, 26785044), (3388, 26563680), (3432, 26223120), (3440, 26162136), (3456, 26041015), (3465, 25973376), (3510, 25640384), (3520, 25567542), (3612, 24916320), (3630, 24792768), (3640, 24724656), (3696, 24350040), (3744, 24037860), (3780, 23808928), (3784, 23783760), (3861, 23309440), (3870, 23255232), (3872, 23243220), (3913, 22999680), (3960, 22726704), (3993, 22538880), (4004, 22476960), (4032, 22320870), (4095, 21977472), (4128, 21801780), (4158, 21644480), (4160, 21634074), (4224, 21306285), (4235, 21250944), (4257, 21141120), (4290, 20978496), (4320, 20832812), (4356, 20660640), (4368, 20603880), (4472, 20124720), (4480, 20088783), (4515, 19933056), (4576, 19667340), (4620, 19480032), (4644, 19379360), (4680, 19230288), (4719, 19071360), (4730, 19027008), (4752, 18938920), (4816, 18687240), (4840, 18594576), (4914, 18314560), (4928, 18262530), (4992, 18028395), (5005, 17981568), (5031, 17888640), (5040, 17856696), (5082, 17709120), (5148, 17482080), (5160, 17441424), (5203, 17297280), (5280, 17045028), (5324, 16904160), (5418, 16610880), (5445, 16528512), (5460, 16483104), (5504, 16351335), (5544, 16233360), (5590, 16099776), (5616, 16025240), (5676, 15855840), (5720, 15733872), (5760, 15624609), (5805, 15503488), (5808, 15495480), (5824, 15452910), (5940, 15151136), (6006, 14984640), (6020, 14949792), (6048, 14880580), (6149, 14636160), (6160, 14610024), (6192, 14534520), (6240, 14422716), (6292, 14303520), (6336, 14204190), (6435, 13985664), (6534, 13773760), (6552, 13735920), (6622, 13590720), (6655, 13523328), (6708, 13416480), (6720, 13392522), (6776, 13281840), (6864, 13111560), (6880, 13081068), (6930, 12986688), (7020, 12820192), (7040, 12783771), (7095, 12684672), (7224, 12458160), (7260, 12396384), (7280, 12362328), (7392, 12175020), (7488, 12018930), (7560, 11904464), (7568, 11891880), (7623, 11806080), (7722, 11654720), (7740, 11627616), (7744, 11621610), (7826, 11499840), (7865, 11442816), (7920, 11363352), (7986, 11269440), (8008, 11238480), (8064, 11160435), (8127, 11073920), (8190, 10988736), (8256, 10900890), (8316, 10822240), (8320, 10817037), (8385, 10733184), (8470, 10625472), (8514, 10570560), (8580, 10489248), (8640, 10416406), (8712, 10330320), (8736, 10301940), (8944, 10062360), (9009, 9989760), (9030, 9966528), (9152, 9833670), (9240, 9740016), (9288, 9689680), (9317, 9659520), (9360, 9615144), (9438, 9535680), (9460, 9513504), (9504, 9469460), (9632, 9343620), (9680, 9297288), (9828, 9157280), (9856, 9131265), (9933, 9060480), (10010, 8990784), (10062, 8944320), (10080, 8928348), (10164, 8854560), (10296, 8741040), (10320, 8720712), (10395, 8657792), (10406, 8648640), (10560, 8522514), (10648, 8452080), (10836, 8305440), (10890, 8264256), (10920, 8241552), (11011, 8173440), (11088, 8116680), (11180, 8049888), (11232, 8012620), (11352, 7927920), (11440, 7866936), (11610, 7751744), (11616, 7747740), (11648, 7726455), (11739, 7666560), (11880, 7575568), (11979, 7512960), (12012, 7492320), (12040, 7474896), (12096, 7440290), (12285, 7325824), (12298, 7318080), (12320, 7305012), (12384, 7267260), (12480, 7211358), (12584, 7151760), (12672, 7102095), (12705, 7083648), (12771, 7047040), (12870, 6992832), (13068, 6886880), (13104, 6867960), (13244, 6795360), (13310, 6761664), (13416, 6708240), (13440, 6696261), (13545, 6644352), (13552, 6640920), (13728, 6555780), (13760, 6540534), (13860, 6493344), (14040, 6410096), (14157, 6357120), (14190, 6342336), (14448, 6229080), (14520, 6198192), (14560, 6181164), (14784, 6087510), (14976, 6009465), (15015, 5993856), (15093, 5962880), (15120, 5952232), (15136, 5945940), (15246, 5903040), (15444, 5827360), (15480, 5813808), (15488, 5810805), (15609, 5765760), (15652, 5749920), (15730, 5721408), (15840, 5681676), (15972, 5634720), (16016, 5619240), (16254, 5536960), (16335, 5509504), (16380, 5494368), (16512, 5450445), (16555, 5436288), (16632, 5411120), (16770, 5366592), (16940, 5312736), (17028, 5285280), (17160, 5244624), (17280, 5208203), (17303, 5201280), (17424, 5165160), (17472, 5150970), (17888, 5031180), (18018, 4994880), (18060, 4983264), (18304, 4916835), (18447, 4878720), (18480, 4870008), (18576, 4844840), (18634, 4829760), (18720, 4807572), (18876, 4767840), (18920, 4756752), (19008, 4734730), (19264, 4671810), (19305, 4661888), (19360, 4648644), (19565, 4599936), (19656, 4578640), (19866, 4530240), (19965, 4507776), (20020, 4495392), (20124, 4472160), (20160, 4464174), (20328, 4427280), (20592, 4370520), (20640, 4360356), (20790, 4328896), (20812, 4324320), (21120, 4261257), (21285, 4228224), (21296, 4226040), (21672, 4152720), (21780, 4132128), (21840, 4120776), (22022, 4086720), (22176, 4058340), (22360, 4024944), (22464, 4006310), (22704, 3963960), (22869, 3935360), (22880, 3933468), (23220, 3875872), (23232, 3873870), (23478, 3833280), (23595, 3814272), (23760, 3787784), (23958, 3756480), (24024, 3746160), (24080, 3737448), (24192, 3720145), (24570, 3662912), (24596, 3659040), (24640, 3652506), (24768, 3633630), (24960, 3605679), (25155, 3577728), (25168, 3575880), (25410, 3541824), (25542, 3523520), (25740, 3496416), (26015, 3459456), (26136, 3443440), (26208, 3433980), (26488, 3397680), (26620, 3380832), (26832, 3354120), (27027, 3329920), (27090, 3322176), (27104, 3320460), (27456, 3277890), (27520, 3270267), (27720, 3246672), (27951, 3219840), (28080, 3205048), (28314, 3178560), (28380, 3171168), (28896, 3114540), (29040, 3099096), (29120, 3090582), (29568, 3043755), (29799, 3020160), (30030, 2996928), (30186, 2981440), (30240, 2976116), (30272, 2972970), (30492, 2951520), (30745, 2927232), (30888, 2913680), (30960, 2906904), (31218, 2882880), (31304, 2874960), (31460, 2860704), (31680, 2840838), (31944, 2817360), (32032, 2809620), (32508, 2768480), (32670, 2754752), (32760, 2747184), (33033, 2724480), (33110, 2718144), (33264, 2705560), (33540, 2683296), (33880, 2656368), (34056, 2642640), (34320, 2622312), (34606, 2600640), (34848, 2582580), (34944, 2575485), (35217, 2555520), (35776, 2515590), (35937, 2504320), (36036, 2497440), (36120, 2491632), (36421, 2471040), (36894, 2439360), (36960, 2435004), (37152, 2422420), (37268, 2414880), (37440, 2403786), (37752, 2383920), (37840, 2378376), (38016, 2367365), (38115, 2361216), (38528, 2335905), (38610, 2330944), (38720, 2324322), (39130, 2299968), (39312, 2289320), (39732, 2265120), (39930, 2253888), (40040, 2247696), (40248, 2236080), (40320, 2232087), (40635, 2214784), (40656, 2213640), (41184, 2185260), (41280, 2180178), (41580, 2164448), (41624, 2162160), (42471, 2119040), (42570, 2114112), (42592, 2113020), (43043, 2090880), (43344, 2076360), (43560, 2066064), (43680, 2060388), (44044, 2043360), (44352, 2029170), (44720, 2012472), (44928, 2003155), (45045, 1997952), (45408, 1981980), (45738, 1967680), (45760, 1966734), (46440, 1937936), (46464, 1936935), (46585, 1931904), (46827, 1921920), (46956, 1916640), (47190, 1907136), (47520, 1893892), (47916, 1878240), (48048, 1873080), (48160, 1868724), (49140, 1831456), (49192, 1829520), (49280, 1826253), (49536, 1816815), (49665, 1812096), (50310, 1788864), (50336, 1787940), (50820, 1770912), (51084, 1761760), (51480, 1748208), (51909, 1733760), (52030, 1729728), (52272, 1721720), (52416, 1716990), (52976, 1698840), (53240, 1690416), (53664, 1677060), (54054, 1664960), (54180, 1661088), (54208, 1660230), (54912, 1638945), (55055, 1634688), (55341, 1626240), (55440, 1623336), (55902, 1609920), (56160, 1602524), (56628, 1589280), (56760, 1585584), (57233, 1572480), (57792, 1557270), (58080, 1549548), (58240, 1545291), (58695, 1533312), (59598, 1510080), (59895, 1502592), (60060, 1498464), (60372, 1490720), (60480, 1488058), (60544, 1486485), (60984, 1475760), (61490, 1463616), (61776, 1456840), (61920, 1453452), (62436, 1441440), (62608, 1437480), (62920, 1430352), (63360, 1420419), (63855, 1409408), (63888, 1408680), (64064, 1404810), (65016, 1384240), (65340, 1377376), (65520, 1373592), (66066, 1362240), (66220, 1359072), (66528, 1352780), (67080, 1341648), (67639, 1330560), (67760, 1328184), (68112, 1321320), (68640, 1311156), (69212, 1300320), (69696, 1291290), (70434, 1277760), (70785, 1271424), (71552, 1257795), (71874, 1252160), (72072, 1248720), (72240, 1245816), (72842, 1235520), (73788, 1219680), (73920, 1217502), (74304, 1211210), (74536, 1207440), (74880, 1201893), (75465, 1192576), (75504, 1191960), (75680, 1189188), (76230, 1180608), (77220, 1165472), (77440, 1162161), (78045, 1153152), (78260, 1149984), (78624, 1144660), (79464, 1132560), (79860, 1126944), (80080, 1123848), (80496, 1118040), (81270, 1107392), (81312, 1106820), (82368, 1092630), (82560, 1090089), (83160, 1082224), (83248, 1081080), (83853, 1073280), (84942, 1059520), (85140, 1057056), (85184, 1056510), (86086, 1045440), (86515, 1040256), (86688, 1038180), (87120, 1033032), (87360, 1030194), (88088, 1021680), (88704, 1014585), (89397, 1006720), (89440, 1006236), (90090, 998976), (90816, 990990), (91476, 983840), (91520, 983367), (92235, 975744), (92880, 968968), (93170, 965952), (93654, 960960), (93912, 958320), (94380, 953568), (95040, 946946), (95832, 939120), (96096, 936540), (96320, 934362), (98280, 915728), (98384, 914760), (99099, 908160), (99330, 906048), (100620, 894432), (100672, 893970), (101640, 885456), (102168, 880880), (102960, 874104), (103818, 866880), (104060, 864864), (104544, 860860), (104832, 858495), (105651, 851840), (105952, 849420), (106480, 845208), (107328, 838530), (108108, 832480), (108360, 830544), (108416, 830115), (109263, 823680), (110110, 817344), (110682, 813120), (110880, 811668), (111804, 804960), (112320, 801262), (113256, 794640), (113520, 792792), (114345, 787072), (114466, 786240), (115584, 778635), (116160, 774774), (117390, 766656), (119196, 755040), (119790, 751296), (120120, 749232), (120744, 745360), (120960, 744029), (121121, 743040), (121968, 737880), (122980, 731808), (123552, 728420), (123840, 726726), (124872, 720720), (125216, 718740), (125840, 715176), (127710, 704704), (127776, 704340), (128128, 702405), (129129, 696960), (130032, 692120), (130680, 688688), (131040, 686796), (132132, 681120), (132440, 679536), (133056, 676390), (134160, 670824), (135135, 665984), (135278, 665280), (135520, 664092), (136224, 660660), (137280, 655578), (138424, 650160), (139392, 645645), (139755, 643968), (140481, 640640), (140868, 638880), (141570, 635712), (143748, 626080), (144144, 624360), (144480, 622908), (145684, 617760), (147576, 609840), (147840, 608751), (148608, 605605), (148995, 604032), (149072, 603720), (150930, 596288), (151008, 595980), (151360, 594594), (152460, 590304), (154440, 582736), (155727, 577920), (156090, 576576), (156520, 574992), (157248, 572330), (158928, 566280), (159720, 563472), (160160, 561924), (160992, 559020), (162540, 553696), (162624, 553410), (164736, 546315), (165165, 544896), (166023, 542080), (166320, 541112), (166496, 540540), (167706, 536640), (169884, 529760), (170280, 528528), (170368, 528255), (171699, 524160), (172172, 522720), (173030, 520128), (173376, 519090), (174240, 516516), (174720, 515097), (176085, 511104), (176176, 510840), (178794, 503360), (178880, 503118), (179685, 500864), (180180, 499488), (181632, 495495), (182105, 494208), (182952, 491920), (184470, 487872), (185760, 484484), (186340, 482976), (187308, 480480), (187824, 479160), (188760, 476784), (190080, 473473), (191664, 469560), (192192, 468270), (192640, 467181), (196560, 457864), (196768, 457380), (198198, 454080), (198660, 453024), (201240, 447216), (201344, 446985), (202917, 443520), (203280, 442728), (204336, 440440), (205920, 437052), (207636, 433440), (208120, 432432), (209088, 430430), (211302, 425920), (211904, 424710), (212355, 423808), (212960, 422604), (214656, 419265), (215215, 418176), (216216, 416240), (216720, 415272), (218526, 411840), (220220, 408672), (221364, 406560), (221760, 405834), (223608, 402480), (224640, 400631), (226512, 397320), (227040, 396396), (228690, 393536), (228932, 393120), (232320, 387387), (234135, 384384), (234780, 383328), (238392, 377520), (239580, 375648), (240240, 374616), (241488, 372680), (242242, 371520), (243936, 368940), (245960, 365904), (247104, 364210), (247680, 363363), (249744, 360360), (250432, 359370), (251559, 357760), (251680, 357588), (255420, 352352), (255552, 352170), (258258, 348480), (259545, 346752), (260064, 346060), (261360, 344344), (262080, 343398), (264264, 340560), (264880, 339768), (266112, 338195), (268320, 335412), (270270, 332992), (270556, 332640), (271040, 332046), (272448, 330330), (274560, 327789), (276705, 325248), (276848, 325080), (279510, 321984), (280962, 320320), (281736, 319440), (283140, 317856), (286165, 314496), (287496, 313040), (288288, 312180), (288960, 311454), (291368, 308880), (295152, 304920), (297297, 302720), (297990, 302016), (298144, 301860)]