97066823040

素因数分解:

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

素因数の和:126

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 19, 20, 22, 24, 27, 30, 31, 32, 33, 34, 36, 38, 40, 44, 45, 48, 51, 54, 55, 57, 60, 62, 64, 66, 68, 72, 76, 80, 81, 85, 88, 90, 93, 95, 96, 99, 102, 108, 110, 114, 120, 124, 128, 132, 135, 136, 144, 152, 153, 155, 160, 162, 165, 170, 171, 176, 180, 186, 187, 190, 192, 198, 204, 209, 216, 220, 228, 240, 248, 255, 264, 270, 272, 279, 285, 288, 289, 297, 304, 306, 310, 320, 323, 324, 330, 340, 341, 342, 352, 360, 372, 374, 380, 384, 396, 405, 408, 418, 432, 440, 456, 459, 465, 480, 495, 496, 510, 513, 527, 528, 540, 544, 558, 561, 570, 576, 578, 589, 594, 608, 612, 620, 627, 640, 646, 648, 660, 680, 682, 684, 704, 720, 744, 748, 760, 765, 792, 810, 816, 836, 837, 855, 864, 867, 880, 891, 912, 918, 930, 935, 960, 969, 990, 992, 1020, 1023, 1026, 1045, 1054, 1056, 1080, 1088, 1116, 1122, 1140, 1152, 1156, 1178, 1188, 1216, 1224, 1240, 1254, 1292, 1296, 1320, 1360, 1364, 1368, 1377, 1395, 1408, 1440, 1445, 1485, 1488, 1496, 1520, 1530, 1539, 1581, 1584, 1615, 1620, 1632, 1672, 1674, 1683, 1705, 1710, 1728, 1734, 1760, 1767, 1782, 1824, 1836, 1860, 1870, 1881, 1920, 1938, 1980, 1984, 2040, 2046, 2052, 2090, 2108, 2112, 2160, 2176, 2232, 2244, 2280, 2295, 2312, 2356, 2376, 2432, 2448, 2480, 2508, 2511, 2565, 2584, 2592, 2601, 2635, 2640, 2720, 2728, 2736, 2754, 2790, 2805, 2880, 2890, 2907, 2945, 2970, 2976, 2992, 3040, 3060, 3069, 3078, 3135, 3162, 3168, 3179, 3230, 3240, 3264, 3344, 3348, 3366, 3410, 3420, 3456, 3468, 3520, 3534, 3553, 3564, 3648, 3672, 3720, 3740, 3762, 3876, 3960, 3968, 4080, 4092, 4104, 4180, 4185, 4216, 4224, 4320, 4335, 4455, 4464, 4488, 4560, 4590, 4624, 4712, 4743, 4752, 4845, 4896, 4960, 5016, 5022, 5049, 5115, 5130, 5168, 5184, 5202, 5270, 5280, 5301, 5440, 5456, 5472, 5491, 5508, 5580, 5610, 5643, 5760, 5780, 5797, 5814, 5890, 5940, 5952, 5984, 6080, 6120, 6138, 6156, 6270, 6324, 6336, 6358, 6460, 6479, 6480, 6528, 6688, 6696, 6732, 6820, 6840, 6885, 6936, 7040, 7068, 7106, 7128, 7296, 7344, 7440, 7480, 7524, 7695, 7752, 7803, 7905, 7920, 8160, 8184, 8208, 8360, 8370, 8415, 8432, 8640, 8670, 8721, 8835, 8910, 8928, 8959, 8976, 9120, 9180, 9207, 9248, 9405, 9424, 9486, 9504, 9537, 9690, 9792, 9920, 10013, 10032, 10044, 10098, 10230, 10260, 10336, 10368, 10404, 10540, 10560, 10602, 10659, 10880, 10912, 10944, 10982, 11016, 11160, 11220, 11286, 11560, 11594, 11628, 11780, 11880, 11904, 11968, 12160, 12240, 12276, 12312, 12540, 12555, 12648, 12672, 12716, 12920, 12958, 12960, 13005, 13376, 13392, 13464, 13640, 13680, 13770, 13872, 14136, 14212, 14229, 14256, 14535, 14688, 14880, 14960, 15048, 15147, 15345, 15390, 15504, 15606, 15810, 15840, 15895, 15903, 16320, 16368, 16416, 16473, 16720, 16740, 16830, 16864, 16929, 17280, 17340, 17391, 17442, 17670, 17765, 17820, 17856, 17918, 17952, 18240, 18360, 18414, 18496, 18810, 18848, 18972, 19008, 19074, 19380, 19437, 19584, 19840, 20026, 20064, 20088, 20196, 20460, 20520, 20672, 20808, 21080, 21120, 21204, 21318, 21824, 21888, 21964, 22032, 22320, 22440, 22572, 23120, 23188, 23256, 23409, 23560, 23715, 23760, 23936, 24480, 24552, 24624, 25080, 25110, 25245, 25296, 25432, 25840, 25916, 25920, 26010, 26163, 26505, 26752, 26784, 26877, 26928, 27280, 27360, 27455, 27540, 27621, 27744, 28215, 28272, 28424, 28458, 28512, 28611, 28985, 29070, 29376, 29760, 29920, 30039, 30096, 30294, 30690, 30780, 31008, 31212, 31620, 31680, 31790, 31806, 31977, 32395, 32640, 32736, 32832, 32946, 33440, 33480, 33660, 33728, 33858, 34680, 34782, 34884, 35340, 35530, 35640, 35712, 35836, 35904, 36480, 36720, 36828, 36992, 37620, 37696, 37944, 38016, 38148, 38760, 38874, 39015, 40052, 40128, 40176, 40392, 40920, 41040, 41344, 41616, 42160, 42408, 42636, 42687, 43605, 43648, 43928, 44064, 44640, 44795, 44880, 45144, 46035, 46240, 46376, 46512, 46818, 47120, 47430, 47520, 47685, 47709, 48960, 49104, 49248, 49419, 50065, 50160, 50220, 50490, 50592, 50864, 51680, 51832, 51840, 52020, 52173, 52326, 53010, 53295, 53568, 53754, 53856, 54560, 54720, 54910, 55080, 55242, 55488, 56430, 56544, 56848, 56916, 57024, 57222, 57970, 58140, 58311, 58752, 59520, 59840, 60078, 60192, 60401, 60588, 61380, 61560, 62016, 62424, 63240, 63360, 63580, 63612, 63954, 64790, 65472, 65664, 65892, 66880, 66960, 67320, 67456, 67716, 69360, 69564, 69768, 70680, 71060, 71145, 71280, 71672, 71808, 73440, 73656, 75240, 75392, 75735, 75888, 76296, 77520, 77748, 78030, 79515, 80104, 80256, 80352, 80631, 80784, 81840, 82080, 82365, 83232, 84320, 84645, 84816, 85272, 85374, 85833, 86955, 87210, 87856, 88128, 89280, 89590, 89760, 90117, 90288, 92070, 92480, 92752, 93024, 93636, 94240, 94860, 95040, 95370, 95418, 95931, 97185, 97920, 98208, 98496, 98549, 98838, 100130, 100320, 100440, 100980, 101184, 101728, 103360, 103664, 104040, 104346, 104652, 106020, 106590, 107136, 107508, 107712, 109120, 109440, 109820, 110143, 110160, 110484, 110976, 112860, 113088, 113696, 113832, 114048, 114444, 115940, 116280, 116622, 117045, 119680, 120156, 120384, 120802, 121176, 122760, 123120, 124032, 124848, 126480, 127160, 127224, 127908, 129580, 130815, 130944, 131784, 133760, 133920, 134385, 134640, 135432, 138105, 138720, 139128, 139536, 141360, 142120, 142290, 142560, 143055, 143344, 146880, 147312, 148257, 150195, 150480, 151470, 151776, 152592, 155040, 155496, 156060, 156519, 159030, 159885, 160208, 160704, 161262, 161568, 163680, 164160, 164730, 166464, 168640, 169290, 169632, 170221, 170544, 170748, 171666, 173910, 174420, 174933, 175712, 176256, 178560, 179180, 179520, 180234, 180576, 181203, 184140, 184960, 185504, 186048, 187272, 188480, 189720, 190080, 190740, 190836, 191862, 194370, 196416, 196992, 197098, 197676, 200260, 200640, 200880, 201960, 202368, 203456, 206720, 207328, 208080, 208692, 209304, 212040, 213180, 213435, 215016, 215424, 218240, 219640, 220286, 220320, 220968, 225720, 226176, 227392, 227664, 228888, 231880, 232560, 233244, 234090, 238545, 240312, 240768, 241604, 241893, 242352, 245520, 246240, 247095, 249696, 252960, 254320, 254448, 255816, 257499, 259160, 260865, 261630, 263568, 267840, 268770, 269280, 270351, 270864, 276210, 277440, 278256, 279072, 282720, 284240, 284580, 285120, 286110, 286688, 287793, 291555, 293760, 294624, 295647, 296514, 300390, 300960, 302005, 302940, 303552, 305184, 310080, 310992, 312120, 313038, 318060, 319770, 320416, 321408, 322524, 323136, 327360, 328320, 329460, 330429, 332928, 337280, 338580, 339264, 340442, 341088, 341496, 343332, 347820, 348840, 349866, 351424, 358360, 359040, 360468, 361152, 362406, 368280, 371008, 372096, 374544, 376960, 379440, 381480, 381672, 383724, 388740, 392832, 394196, 395352, 400520, 401280, 401760, 403155, 403920, 406912, 414656, 416160, 417384, 418608, 424080, 426360, 426870, 429165, 430032, 439280, 440572, 440640, 441936, 444771, 450585, 451440, 454784, 455328, 457776, 463760, 465120, 466488, 468180, 469557, 477090, 479655, 480624, 483208, 483786, 484704, 491040, 492480, 492745, 494190, 499392, 505920, 508640, 508896, 510663, 511632, 514998, 518320, 521730, 523260, 524799, 527136, 535680, 537540, 538560, 540702, 541728, 543609, 550715, 552420, 554880, 556512, 558144, 565440, 568480, 569160, 570240, 572220, 573376, 575586, 583110, 589248, 591294, 593028, 600780, 601920, 604010, 605880, 607104, 610368, 620160, 621984, 624240, 626076, 636120, 639540, 640832, 645048, 646272, 654720, 658920, 660858, 677160, 678528, 680884, 682176, 682992, 686664, 695640, 697680, 699732, 702848, 716720, 720936, 722304, 724812, 725679, 736560, 741285, 742016, 749088, 758880, 762960, 763344, 767448, 777480, 782595, 788392, 790704, 801040, 803520, 806310, 807840, 811053, 829312, 832320, 834768, 837216, 848160, 851105, 852720, 853740, 858330, 860064, 874665, 878560, 881144, 881280, 883872, 886941, 889542, 901170, 902880, 906015, 910656, 915552, 927520, 930240, 932976, 936360, 939114, 954180, 959310, 961248, 966416, 967572, 969408, 982080, 984960, 985490, 988380, 991287, 998784, 1011840, 1017280, 1017792, 1021326, 1023264, 1029996, 1036640, 1043460, 1046520, 1049598, 1054272, 1075080, 1077120, 1081404, 1083456, 1087218, 1101430, 1104840, 1113024, 1116288, 1130880, 1136960, 1138320, 1144440, 1146752, 1151172, 1166220, 1178496, 1182588, 1186056, 1201560, 1203840, 1208020, 1209465, 1211760, 1220736, 1243968, 1248480, 1252152, 1272240, 1279080, 1281664, 1287495, 1290096, 1317840, 1321716, 1351755, 1354320, 1361768, 1364352, 1365984, 1373328, 1391280, 1395360, 1399464, 1433440, 1438965, 1441872, 1449624, 1451358, 1473120, 1478235, 1482570, 1498176, 1517760, 1525920, 1526688, 1531989, 1534896, 1554960, 1565190, 1576784, 1581408, 1602080, 1607040, 1612620, 1615680, 1622106, 1630827, 1652145, 1664640, 1669536, 1674432, 1696320, 1702210, 1705440, 1707480, 1716660, 1720128, 1749330, 1757120, 1762288, 1767744, 1773882, 1779084, 1802340, 1805760, 1812030, 1821312, 1831104, 1855040, 1860480, 1865952, 1872431, 1872720, 1878228, 1908360, 1918620, 1922496, 1932832, 1935144, 1938816, 1964160, 1970980, 1976760, 1982574, 2034560, 2035584, 2042652, 2046528, 2059992, 2073280, 2086920, 2093040, 2099196, 2108544, 2150160, 2162808, 2166912, 2174436, 2202860, 2209680, 2223855, 2226048, 2273920, 2276640, 2288880, 2302344, 2332440, 2347785, 2365176, 2372112, 2403120, 2416040, 2418930, 2423520, 2487936, 2496960, 2504304, 2544480, 2553315, 2558160, 2574990, 2580192, 2623995, 2635680, 2643432, 2660823, 2703510, 2708640, 2718045, 2723536, 2731968, 2746656, 2782560, 2790720, 2798928, 2866880, 2877930, 2883744, 2899248, 2902716, 2946240, 2956470, 2965140, 2973861, 2996352, 3035520, 3051840, 3053376, 3063978, 3069792, 3109920, 3130380, 3153568, 3162816, 3204160, 3225240, 3231360, 3244212, 3261654, 3304290, 3339072, 3348864, 3392640, 3404420, 3410880, 3414960, 3433320, 3440256, 3498660, 3514240, 3524576, 3535488, 3547764, 3558168, 3604680, 3611520, 3624060, 3628395, 3662208, 3710080, 3731904, 3744862, 3745440, 3756456, 3816720, 3837240, 3844992, 3865664, 3870288, 3941960, 3953520, 3965148, 4055265, 4085304, 4093056, 4119984, 4146560, 4173840, 4186080, 4198392, 4300320, 4325616, 4348872, 4405720, 4419360, 4434705, 4447710, 4553280, 4577760, 4595967, 4604688, 4664880, 4695570, 4730352, 4744224, 4806240, 4832080, 4837860, 4847040, 4892481, 4956435, 4993920, 5008608, 5088960, 5106630, 5116320, 5149980, 5160384, 5247990, 5271360, 5286864, 5321646, 5407020, 5417280, 5436090, 5447072, 5463936, 5493312, 5565120, 5581440, 5597856, 5617293, 5733760, 5755860, 5767488, 5798496, 5805432, 5892480, 5912940, 5930280, 5947722, 6103680, 6106752, 6127956, 6139584, 6219840, 6260760, 6307136, 6325632, 6408320, 6450480, 6488424, 6523308, 6608580, 6678144, 6808840, 6821760, 6829920, 6866640, 6997320, 7049152, 7095528, 7116336, 7209360, 7248120, 7256790, 7463808, 7489724, 7490880, 7512912, 7633440, 7659945, 7674480, 7731328, 7740576, 7883920, 7907040, 7930296, 7982469, 8110530, 8154135, 8170608, 8239968, 8347680, 8372160, 8396784, 8600640, 8651232, 8697744, 8811440, 8838720, 8869410, 8895420, 8921583, 9106560, 9155520, 9191934, 9209376, 9329760, 9362155, 9391140, 9460704, 9488448, 9612480, 9664160, 9675720, 9694080, 9784962, 9912870, 10017216, 10177920, 10213260, 10232640, 10299960, 10320768, 10495980, 10542720, 10573728, 10643292, 10814040, 10834560, 10872180, 10894144, 10986624, 11130240, 11195712, 11234586, 11511720, 11534976, 11596992, 11610864, 11825880, 11860560, 11895444, 12255912, 12279168, 12439680, 12521520, 12614272, 12900960, 12976848, 13046616, 13217160, 13304115, 13617680, 13659840, 13733280, 13787901, 13994640, 14098304, 14191056, 14232672, 14418720, 14496240, 14513580, 14869305, 14979448, 14981760, 15025824, 15266880, 15319890, 15348960, 15481152, 15767840, 15814080, 15860592, 15964938, 16221060, 16308270, 16341216, 16479936, 16695360, 16744320, 16793568, 16851879, 17201280, 17302464, 17395488, 17622880, 17677440, 17738820, 17790840, 17843166, 18311040, 18383868, 18418752, 18659520, 18724310, 18782280, 18921408, 18976896, 19224960, 19328320, 19351440, 19569924, 19825740, 20034432, 20426520, 20465280, 20599920, 20991960, 21147456, 21286584, 21628080, 21744360, 21788288, 22391424, 22469172, 22979835, 23023440, 23193984, 23221728, 23651760, 23721120, 23790888, 24462405, 24511824, 25043040, 25801920, 25953696, 26093232, 26434320, 26608230, 27235360, 27319680, 27466560, 27575802, 27989280, 28086465, 28382112, 28465344, 28837440, 28992480, 29027160, 29738610, 29958896, 30051648, 30533760, 30639780, 30697920, 30962304, 31535680, 31628160, 31721184, 31929876, 32442120, 32616540, 32682432, 32959872, 33390720, 33587136, 33703758, 34604928, 34790976, 35245760, 35477640, 35581680, 35686332, 36767736, 36837504, 37319040, 37448620, 37564560, 37842816, 38656640, 38702880, 39139848, 39651480, 39912345, 40853040, 41199840, 41983920, 42294912, 42573168, 43256160, 43488720, 44607915, 44938344, 45959670, 46046880, 46443456, 47303520, 47442240, 47581776, 48924810, 49023648, 50086080, 50555637, 51603840, 51907392, 52186464, 52868640, 53216460, 54470720, 54933120, 55151604, 55978560, 56172930, 56764224, 56930688, 57674880, 57984960, 58054320, 59477220, 59917792, 60103296, 61279560, 61395840, 63071360, 63442368, 63859752, 64884240, 65233080, 65364864, 67174272, 67407516, 68939505, 69581952, 70491520, 70955280, 71163360, 71372664, 73535472, 74897240, 75129120, 77405760, 78279696, 79302960, 79824690, 81706080, 82399680, 83967840, 84259395, 85146336, 86512320, 86977440, 89215830, 89876688, 91919340, 92093760, 92886912, 94607040, 94884480, 95163552, 97849620, 98047296, 100172160, 101111274, 103814784, 104372928, 105737280, 106432920, 108941440, 110303208, 111957120, 112345860, 113528448, 115969920, 116108640, 118954440, 119835584, 122559120, 126884736, 127719504, 129768480, 130466160, 134815032, 137879010, 141910560, 142326720, 142745328, 147070944, 149794480, 150258240, 151666911, 154811520, 156559392, 158605920, 159649380, 163412160, 164799360, 167935680, 168518790, 170292672, 173024640, 173954880, 178431660, 179753376, 183838680, 184187520, 189214080, 190327104, 195699240, 196094592, 202222548, 208745856, 211474560, 212865840, 220606416, 224691720, 232217280, 237908880, 239671168, 245118240, 252778185, 255439008, 259536960, 260932320, 269630064, 275758020, 283821120, 284653440, 285490656, 294141888, 299588960, 300516480, 303333822, 313118784, 317211840, 319298760, 326824320, 335871360, 337037580, 340585344, 347909760, 356863320, 359506752, 367677360, 380654208, 391398480, 404445096, 425731680, 441212832, 449383440, 464434560, 475817760, 490236480, 505556370, 510878016, 519073920, 521864640, 539260128, 551516040, 567642240, 570981312, 588283776, 599177920, 606667644, 626237568, 634423680, 638597520, 674075160, 713726640, 719013504, 735354720, 758334555, 782796960, 808890192, 851463360, 882425664, 898766880, 951635520, 980472960, 1011112740, 1021756032, 1043729280, 1078520256, 1103032080, 1141962624, 1198355840, 1213335288, 1277195040, 1348150320, 1427453280, 1470709440, 1516669110, 1565593920, 1617780384, 1702926720, 1764851328, 1797533760, 1903271040, 2022225480, 2157040512, 2206064160, 2426670576, 2554390080, 2696300640, 2854906560, 2941418880, 3033338220, 3131187840, 3235560768, 3595067520, 4044450960, 4412128320, 4853341152, 5108780160, 5392601280, 5709813120, 6066676440, 6471121536, 8088901920, 8824256640, 9706682304, 10785202560, 12133352880, 16177803840, 19413364608, 24266705760, 32355607680, 48533411520, 97066823040]

約数ペア:

[(1, 97066823040), (2, 48533411520), (3, 32355607680), (4, 24266705760), (5, 19413364608), (6, 16177803840), (8, 12133352880), (9, 10785202560), (10, 9706682304), (11, 8824256640), (12, 8088901920), (15, 6471121536), (16, 6066676440), (17, 5709813120), (18, 5392601280), (19, 5108780160), (20, 4853341152), (22, 4412128320), (24, 4044450960), (27, 3595067520), (30, 3235560768), (31, 3131187840), (32, 3033338220), (33, 2941418880), (34, 2854906560), (36, 2696300640), (38, 2554390080), (40, 2426670576), (44, 2206064160), (45, 2157040512), (48, 2022225480), (51, 1903271040), (54, 1797533760), (55, 1764851328), (57, 1702926720), (60, 1617780384), (62, 1565593920), (64, 1516669110), (66, 1470709440), (68, 1427453280), (72, 1348150320), (76, 1277195040), (80, 1213335288), (81, 1198355840), (85, 1141962624), (88, 1103032080), (90, 1078520256), (93, 1043729280), (95, 1021756032), (96, 1011112740), (99, 980472960), (102, 951635520), (108, 898766880), (110, 882425664), (114, 851463360), (120, 808890192), (124, 782796960), (128, 758334555), (132, 735354720), (135, 719013504), (136, 713726640), (144, 674075160), (152, 638597520), (153, 634423680), (155, 626237568), (160, 606667644), (162, 599177920), (165, 588283776), (170, 570981312), (171, 567642240), (176, 551516040), (180, 539260128), (186, 521864640), (187, 519073920), (190, 510878016), (192, 505556370), (198, 490236480), (204, 475817760), (209, 464434560), (216, 449383440), (220, 441212832), (228, 425731680), (240, 404445096), (248, 391398480), (255, 380654208), (264, 367677360), (270, 359506752), (272, 356863320), (279, 347909760), (285, 340585344), (288, 337037580), (289, 335871360), (297, 326824320), (304, 319298760), (306, 317211840), (310, 313118784), (320, 303333822), (323, 300516480), (324, 299588960), (330, 294141888), (340, 285490656), (341, 284653440), (342, 283821120), (352, 275758020), (360, 269630064), (372, 260932320), (374, 259536960), (380, 255439008), (384, 252778185), (396, 245118240), (405, 239671168), (408, 237908880), (418, 232217280), (432, 224691720), (440, 220606416), (456, 212865840), (459, 211474560), (465, 208745856), (480, 202222548), (495, 196094592), (496, 195699240), (510, 190327104), (513, 189214080), (527, 184187520), (528, 183838680), (540, 179753376), (544, 178431660), (558, 173954880), (561, 173024640), (570, 170292672), (576, 168518790), (578, 167935680), (589, 164799360), (594, 163412160), (608, 159649380), (612, 158605920), (620, 156559392), (627, 154811520), (640, 151666911), (646, 150258240), (648, 149794480), (660, 147070944), (680, 142745328), (682, 142326720), (684, 141910560), (704, 137879010), (720, 134815032), (744, 130466160), (748, 129768480), (760, 127719504), (765, 126884736), (792, 122559120), (810, 119835584), (816, 118954440), (836, 116108640), (837, 115969920), (855, 113528448), (864, 112345860), (867, 111957120), (880, 110303208), (891, 108941440), (912, 106432920), (918, 105737280), (930, 104372928), (935, 103814784), (960, 101111274), (969, 100172160), (990, 98047296), (992, 97849620), (1020, 95163552), (1023, 94884480), (1026, 94607040), (1045, 92886912), (1054, 92093760), (1056, 91919340), (1080, 89876688), (1088, 89215830), (1116, 86977440), (1122, 86512320), (1140, 85146336), (1152, 84259395), (1156, 83967840), (1178, 82399680), (1188, 81706080), (1216, 79824690), (1224, 79302960), (1240, 78279696), (1254, 77405760), (1292, 75129120), (1296, 74897240), (1320, 73535472), (1360, 71372664), (1364, 71163360), (1368, 70955280), (1377, 70491520), (1395, 69581952), (1408, 68939505), (1440, 67407516), (1445, 67174272), (1485, 65364864), (1488, 65233080), (1496, 64884240), (1520, 63859752), (1530, 63442368), (1539, 63071360), (1581, 61395840), (1584, 61279560), (1615, 60103296), (1620, 59917792), (1632, 59477220), (1672, 58054320), (1674, 57984960), (1683, 57674880), (1705, 56930688), (1710, 56764224), (1728, 56172930), (1734, 55978560), (1760, 55151604), (1767, 54933120), (1782, 54470720), (1824, 53216460), (1836, 52868640), (1860, 52186464), (1870, 51907392), (1881, 51603840), (1920, 50555637), (1938, 50086080), (1980, 49023648), (1984, 48924810), (2040, 47581776), (2046, 47442240), (2052, 47303520), (2090, 46443456), (2108, 46046880), (2112, 45959670), (2160, 44938344), (2176, 44607915), (2232, 43488720), (2244, 43256160), (2280, 42573168), (2295, 42294912), (2312, 41983920), (2356, 41199840), (2376, 40853040), (2432, 39912345), (2448, 39651480), (2480, 39139848), (2508, 38702880), (2511, 38656640), (2565, 37842816), (2584, 37564560), (2592, 37448620), (2601, 37319040), (2635, 36837504), (2640, 36767736), (2720, 35686332), (2728, 35581680), (2736, 35477640), (2754, 35245760), (2790, 34790976), (2805, 34604928), (2880, 33703758), (2890, 33587136), (2907, 33390720), (2945, 32959872), (2970, 32682432), (2976, 32616540), (2992, 32442120), (3040, 31929876), (3060, 31721184), (3069, 31628160), (3078, 31535680), (3135, 30962304), (3162, 30697920), (3168, 30639780), (3179, 30533760), (3230, 30051648), (3240, 29958896), (3264, 29738610), (3344, 29027160), (3348, 28992480), (3366, 28837440), (3410, 28465344), (3420, 28382112), (3456, 28086465), (3468, 27989280), (3520, 27575802), (3534, 27466560), (3553, 27319680), (3564, 27235360), (3648, 26608230), (3672, 26434320), (3720, 26093232), (3740, 25953696), (3762, 25801920), (3876, 25043040), (3960, 24511824), (3968, 24462405), (4080, 23790888), (4092, 23721120), (4104, 23651760), (4180, 23221728), (4185, 23193984), (4216, 23023440), (4224, 22979835), (4320, 22469172), (4335, 22391424), (4455, 21788288), (4464, 21744360), (4488, 21628080), (4560, 21286584), (4590, 21147456), (4624, 20991960), (4712, 20599920), (4743, 20465280), (4752, 20426520), (4845, 20034432), (4896, 19825740), (4960, 19569924), (5016, 19351440), (5022, 19328320), (5049, 19224960), (5115, 18976896), (5130, 18921408), (5168, 18782280), (5184, 18724310), (5202, 18659520), (5270, 18418752), (5280, 18383868), (5301, 18311040), (5440, 17843166), (5456, 17790840), (5472, 17738820), (5491, 17677440), (5508, 17622880), (5580, 17395488), (5610, 17302464), (5643, 17201280), (5760, 16851879), (5780, 16793568), (5797, 16744320), (5814, 16695360), (5890, 16479936), (5940, 16341216), (5952, 16308270), (5984, 16221060), (6080, 15964938), (6120, 15860592), (6138, 15814080), (6156, 15767840), (6270, 15481152), (6324, 15348960), (6336, 15319890), (6358, 15266880), (6460, 15025824), (6479, 14981760), (6480, 14979448), (6528, 14869305), (6688, 14513580), (6696, 14496240), (6732, 14418720), (6820, 14232672), (6840, 14191056), (6885, 14098304), (6936, 13994640), (7040, 13787901), (7068, 13733280), (7106, 13659840), (7128, 13617680), (7296, 13304115), (7344, 13217160), (7440, 13046616), (7480, 12976848), (7524, 12900960), (7695, 12614272), (7752, 12521520), (7803, 12439680), (7905, 12279168), (7920, 12255912), (8160, 11895444), (8184, 11860560), (8208, 11825880), (8360, 11610864), (8370, 11596992), (8415, 11534976), (8432, 11511720), (8640, 11234586), (8670, 11195712), (8721, 11130240), (8835, 10986624), (8910, 10894144), (8928, 10872180), (8959, 10834560), (8976, 10814040), (9120, 10643292), (9180, 10573728), (9207, 10542720), (9248, 10495980), (9405, 10320768), (9424, 10299960), (9486, 10232640), (9504, 10213260), (9537, 10177920), (9690, 10017216), (9792, 9912870), (9920, 9784962), (10013, 9694080), (10032, 9675720), (10044, 9664160), (10098, 9612480), (10230, 9488448), (10260, 9460704), (10336, 9391140), (10368, 9362155), (10404, 9329760), (10540, 9209376), (10560, 9191934), (10602, 9155520), (10659, 9106560), (10880, 8921583), (10912, 8895420), (10944, 8869410), (10982, 8838720), (11016, 8811440), (11160, 8697744), (11220, 8651232), (11286, 8600640), (11560, 8396784), (11594, 8372160), (11628, 8347680), (11780, 8239968), (11880, 8170608), (11904, 8154135), (11968, 8110530), (12160, 7982469), (12240, 7930296), (12276, 7907040), (12312, 7883920), (12540, 7740576), (12555, 7731328), (12648, 7674480), (12672, 7659945), (12716, 7633440), (12920, 7512912), (12958, 7490880), (12960, 7489724), (13005, 7463808), (13376, 7256790), (13392, 7248120), (13464, 7209360), (13640, 7116336), (13680, 7095528), (13770, 7049152), (13872, 6997320), (14136, 6866640), (14212, 6829920), (14229, 6821760), (14256, 6808840), (14535, 6678144), (14688, 6608580), (14880, 6523308), (14960, 6488424), (15048, 6450480), (15147, 6408320), (15345, 6325632), (15390, 6307136), (15504, 6260760), (15606, 6219840), (15810, 6139584), (15840, 6127956), (15895, 6106752), (15903, 6103680), (16320, 5947722), (16368, 5930280), (16416, 5912940), (16473, 5892480), (16720, 5805432), (16740, 5798496), (16830, 5767488), (16864, 5755860), (16929, 5733760), (17280, 5617293), (17340, 5597856), (17391, 5581440), (17442, 5565120), (17670, 5493312), (17765, 5463936), (17820, 5447072), (17856, 5436090), (17918, 5417280), (17952, 5407020), (18240, 5321646), (18360, 5286864), (18414, 5271360), (18496, 5247990), (18810, 5160384), (18848, 5149980), (18972, 5116320), (19008, 5106630), (19074, 5088960), (19380, 5008608), (19437, 4993920), (19584, 4956435), (19840, 4892481), (20026, 4847040), (20064, 4837860), (20088, 4832080), (20196, 4806240), (20460, 4744224), (20520, 4730352), (20672, 4695570), (20808, 4664880), (21080, 4604688), (21120, 4595967), (21204, 4577760), (21318, 4553280), (21824, 4447710), (21888, 4434705), (21964, 4419360), (22032, 4405720), (22320, 4348872), (22440, 4325616), (22572, 4300320), (23120, 4198392), (23188, 4186080), (23256, 4173840), (23409, 4146560), (23560, 4119984), (23715, 4093056), (23760, 4085304), (23936, 4055265), (24480, 3965148), (24552, 3953520), (24624, 3941960), (25080, 3870288), (25110, 3865664), (25245, 3844992), (25296, 3837240), (25432, 3816720), (25840, 3756456), (25916, 3745440), (25920, 3744862), (26010, 3731904), (26163, 3710080), (26505, 3662208), (26752, 3628395), (26784, 3624060), (26877, 3611520), (26928, 3604680), (27280, 3558168), (27360, 3547764), (27455, 3535488), (27540, 3524576), (27621, 3514240), (27744, 3498660), (28215, 3440256), (28272, 3433320), (28424, 3414960), (28458, 3410880), (28512, 3404420), (28611, 3392640), (28985, 3348864), (29070, 3339072), (29376, 3304290), (29760, 3261654), (29920, 3244212), (30039, 3231360), (30096, 3225240), (30294, 3204160), (30690, 3162816), (30780, 3153568), (31008, 3130380), (31212, 3109920), (31620, 3069792), (31680, 3063978), (31790, 3053376), (31806, 3051840), (31977, 3035520), (32395, 2996352), (32640, 2973861), (32736, 2965140), (32832, 2956470), (32946, 2946240), (33440, 2902716), (33480, 2899248), (33660, 2883744), (33728, 2877930), (33858, 2866880), (34680, 2798928), (34782, 2790720), (34884, 2782560), (35340, 2746656), (35530, 2731968), (35640, 2723536), (35712, 2718045), (35836, 2708640), (35904, 2703510), (36480, 2660823), (36720, 2643432), (36828, 2635680), (36992, 2623995), (37620, 2580192), (37696, 2574990), (37944, 2558160), (38016, 2553315), (38148, 2544480), (38760, 2504304), (38874, 2496960), (39015, 2487936), (40052, 2423520), (40128, 2418930), (40176, 2416040), (40392, 2403120), (40920, 2372112), (41040, 2365176), (41344, 2347785), (41616, 2332440), (42160, 2302344), (42408, 2288880), (42636, 2276640), (42687, 2273920), (43605, 2226048), (43648, 2223855), (43928, 2209680), (44064, 2202860), (44640, 2174436), (44795, 2166912), (44880, 2162808), (45144, 2150160), (46035, 2108544), (46240, 2099196), (46376, 2093040), (46512, 2086920), (46818, 2073280), (47120, 2059992), (47430, 2046528), (47520, 2042652), (47685, 2035584), (47709, 2034560), (48960, 1982574), (49104, 1976760), (49248, 1970980), (49419, 1964160), (50065, 1938816), (50160, 1935144), (50220, 1932832), (50490, 1922496), (50592, 1918620), (50864, 1908360), (51680, 1878228), (51832, 1872720), (51840, 1872431), (52020, 1865952), (52173, 1860480), (52326, 1855040), (53010, 1831104), (53295, 1821312), (53568, 1812030), (53754, 1805760), (53856, 1802340), (54560, 1779084), (54720, 1773882), (54910, 1767744), (55080, 1762288), (55242, 1757120), (55488, 1749330), (56430, 1720128), (56544, 1716660), (56848, 1707480), (56916, 1705440), (57024, 1702210), (57222, 1696320), (57970, 1674432), (58140, 1669536), (58311, 1664640), (58752, 1652145), (59520, 1630827), (59840, 1622106), (60078, 1615680), (60192, 1612620), (60401, 1607040), (60588, 1602080), (61380, 1581408), (61560, 1576784), (62016, 1565190), (62424, 1554960), (63240, 1534896), (63360, 1531989), (63580, 1526688), (63612, 1525920), (63954, 1517760), (64790, 1498176), (65472, 1482570), (65664, 1478235), (65892, 1473120), (66880, 1451358), (66960, 1449624), (67320, 1441872), (67456, 1438965), (67716, 1433440), (69360, 1399464), (69564, 1395360), (69768, 1391280), (70680, 1373328), (71060, 1365984), (71145, 1364352), (71280, 1361768), (71672, 1354320), (71808, 1351755), (73440, 1321716), (73656, 1317840), (75240, 1290096), (75392, 1287495), (75735, 1281664), (75888, 1279080), (76296, 1272240), (77520, 1252152), (77748, 1248480), (78030, 1243968), (79515, 1220736), (80104, 1211760), (80256, 1209465), (80352, 1208020), (80631, 1203840), (80784, 1201560), (81840, 1186056), (82080, 1182588), (82365, 1178496), (83232, 1166220), (84320, 1151172), (84645, 1146752), (84816, 1144440), (85272, 1138320), (85374, 1136960), (85833, 1130880), (86955, 1116288), (87210, 1113024), (87856, 1104840), (88128, 1101430), (89280, 1087218), (89590, 1083456), (89760, 1081404), (90117, 1077120), (90288, 1075080), (92070, 1054272), (92480, 1049598), (92752, 1046520), (93024, 1043460), (93636, 1036640), (94240, 1029996), (94860, 1023264), (95040, 1021326), (95370, 1017792), (95418, 1017280), (95931, 1011840), (97185, 998784), (97920, 991287), (98208, 988380), (98496, 985490), (98549, 984960), (98838, 982080), (100130, 969408), (100320, 967572), (100440, 966416), (100980, 961248), (101184, 959310), (101728, 954180), (103360, 939114), (103664, 936360), (104040, 932976), (104346, 930240), (104652, 927520), (106020, 915552), (106590, 910656), (107136, 906015), (107508, 902880), (107712, 901170), (109120, 889542), (109440, 886941), (109820, 883872), (110143, 881280), (110160, 881144), (110484, 878560), (110976, 874665), (112860, 860064), (113088, 858330), (113696, 853740), (113832, 852720), (114048, 851105), (114444, 848160), (115940, 837216), (116280, 834768), (116622, 832320), (117045, 829312), (119680, 811053), (120156, 807840), (120384, 806310), (120802, 803520), (121176, 801040), (122760, 790704), (123120, 788392), (124032, 782595), (124848, 777480), (126480, 767448), (127160, 763344), (127224, 762960), (127908, 758880), (129580, 749088), (130815, 742016), (130944, 741285), (131784, 736560), (133760, 725679), (133920, 724812), (134385, 722304), (134640, 720936), (135432, 716720), (138105, 702848), (138720, 699732), (139128, 697680), (139536, 695640), (141360, 686664), (142120, 682992), (142290, 682176), (142560, 680884), (143055, 678528), (143344, 677160), (146880, 660858), (147312, 658920), (148257, 654720), (150195, 646272), (150480, 645048), (151470, 640832), (151776, 639540), (152592, 636120), (155040, 626076), (155496, 624240), (156060, 621984), (156519, 620160), (159030, 610368), (159885, 607104), (160208, 605880), (160704, 604010), (161262, 601920), (161568, 600780), (163680, 593028), (164160, 591294), (164730, 589248), (166464, 583110), (168640, 575586), (169290, 573376), (169632, 572220), (170221, 570240), (170544, 569160), (170748, 568480), (171666, 565440), (173910, 558144), (174420, 556512), (174933, 554880), (175712, 552420), (176256, 550715), (178560, 543609), (179180, 541728), (179520, 540702), (180234, 538560), (180576, 537540), (181203, 535680), (184140, 527136), (184960, 524799), (185504, 523260), (186048, 521730), (187272, 518320), (188480, 514998), (189720, 511632), (190080, 510663), (190740, 508896), (190836, 508640), (191862, 505920), (194370, 499392), (196416, 494190), (196992, 492745), (197098, 492480), (197676, 491040), (200260, 484704), (200640, 483786), (200880, 483208), (201960, 480624), (202368, 479655), (203456, 477090), (206720, 469557), (207328, 468180), (208080, 466488), (208692, 465120), (209304, 463760), (212040, 457776), (213180, 455328), (213435, 454784), (215016, 451440), (215424, 450585), (218240, 444771), (219640, 441936), (220286, 440640), (220320, 440572), (220968, 439280), (225720, 430032), (226176, 429165), (227392, 426870), (227664, 426360), (228888, 424080), (231880, 418608), (232560, 417384), (233244, 416160), (234090, 414656), (238545, 406912), (240312, 403920), (240768, 403155), (241604, 401760), (241893, 401280), (242352, 400520), (245520, 395352), (246240, 394196), (247095, 392832), (249696, 388740), (252960, 383724), (254320, 381672), (254448, 381480), (255816, 379440), (257499, 376960), (259160, 374544), (260865, 372096), (261630, 371008), (263568, 368280), (267840, 362406), (268770, 361152), (269280, 360468), (270351, 359040), (270864, 358360), (276210, 351424), (277440, 349866), (278256, 348840), (279072, 347820), (282720, 343332), (284240, 341496), (284580, 341088), (285120, 340442), (286110, 339264), (286688, 338580), (287793, 337280), (291555, 332928), (293760, 330429), (294624, 329460), (295647, 328320), (296514, 327360), (300390, 323136), (300960, 322524), (302005, 321408), (302940, 320416), (303552, 319770), (305184, 318060), (310080, 313038), (310992, 312120)]