163638053280

素因数分解:

$2^5\times 3^4\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{97}}^1$

素因数の和:204

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 19, 20, 24, 26, 27, 30, 31, 32, 34, 36, 38, 39, 40, 45, 48, 51, 52, 54, 57, 60, 62, 65, 68, 72, 76, 78, 80, 81, 85, 90, 93, 95, 96, 97, 102, 104, 108, 114, 117, 120, 124, 130, 135, 136, 144, 152, 153, 155, 156, 160, 162, 170, 171, 180, 186, 190, 194, 195, 204, 208, 216, 221, 228, 234, 240, 247, 248, 255, 260, 270, 272, 279, 285, 288, 291, 304, 306, 310, 312, 323, 324, 340, 342, 351, 360, 372, 380, 388, 390, 403, 405, 408, 416, 432, 442, 456, 459, 465, 468, 480, 485, 494, 496, 510, 513, 520, 527, 540, 544, 558, 570, 582, 585, 589, 608, 612, 620, 624, 646, 648, 663, 680, 684, 702, 720, 741, 744, 760, 765, 776, 780, 806, 810, 816, 837, 855, 864, 873, 884, 912, 918, 930, 936, 969, 970, 988, 992, 1020, 1026, 1040, 1053, 1054, 1080, 1105, 1116, 1140, 1164, 1170, 1178, 1209, 1224, 1235, 1240, 1248, 1261, 1292, 1296, 1326, 1360, 1368, 1377, 1395, 1404, 1440, 1455, 1482, 1488, 1520, 1530, 1539, 1552, 1560, 1581, 1612, 1615, 1620, 1632, 1649, 1674, 1710, 1746, 1755, 1767, 1768, 1824, 1836, 1843, 1860, 1872, 1938, 1940, 1976, 1989, 2015, 2040, 2052, 2080, 2106, 2108, 2160, 2210, 2223, 2232, 2280, 2295, 2328, 2340, 2356, 2418, 2448, 2470, 2480, 2511, 2522, 2565, 2584, 2592, 2619, 2635, 2652, 2720, 2736, 2754, 2790, 2808, 2907, 2910, 2945, 2964, 2976, 3007, 3040, 3060, 3078, 3104, 3120, 3162, 3224, 3230, 3240, 3298, 3315, 3348, 3420, 3492, 3510, 3534, 3536, 3627, 3672, 3686, 3705, 3720, 3744, 3783, 3876, 3880, 3952, 3978, 4030, 4080, 4104, 4185, 4199, 4212, 4216, 4320, 4365, 4420, 4446, 4464, 4560, 4590, 4656, 4680, 4712, 4743, 4836, 4845, 4896, 4940, 4947, 4960, 5022, 5044, 5130, 5168, 5238, 5265, 5270, 5301, 5304, 5472, 5508, 5529, 5580, 5616, 5814, 5820, 5890, 5928, 5967, 6014, 6045, 6120, 6156, 6240, 6305, 6324, 6448, 6460, 6480, 6596, 6630, 6669, 6696, 6840, 6851, 6885, 6984, 7020, 7068, 7072, 7254, 7344, 7372, 7410, 7440, 7566, 7657, 7695, 7752, 7760, 7857, 7904, 7905, 7956, 8060, 8160, 8208, 8245, 8370, 8398, 8424, 8432, 8721, 8730, 8835, 8840, 8892, 8928, 9021, 9120, 9180, 9215, 9312, 9360, 9424, 9486, 9672, 9690, 9880, 9894, 9945, 10013, 10044, 10088, 10260, 10336, 10476, 10530, 10540, 10602, 10608, 10881, 11016, 11058, 11115, 11160, 11232, 11349, 11628, 11640, 11780, 11856, 11934, 12028, 12090, 12240, 12312, 12555, 12597, 12610, 12648, 12896, 12920, 12960, 13095, 13192, 13260, 13338, 13392, 13680, 13702, 13770, 13968, 14040, 14136, 14229, 14508, 14535, 14688, 14744, 14820, 14841, 14880, 15035, 15132, 15314, 15390, 15504, 15520, 15714, 15810, 15903, 15912, 16120, 16416, 16490, 16587, 16740, 16796, 16848, 16864, 17442, 17460, 17670, 17680, 17784, 17901, 18042, 18135, 18360, 18430, 18720, 18848, 18915, 18972, 19344, 19380, 19760, 19788, 19890, 20007, 20026, 20088, 20176, 20520, 20553, 20952, 20995, 21060, 21080, 21204, 21216, 21437, 21762, 22032, 22116, 22230, 22320, 22698, 22971, 23256, 23280, 23560, 23712, 23715, 23868, 23959, 24056, 24180, 24480, 24624, 24735, 25110, 25194, 25220, 25296, 25840, 26163, 26190, 26384, 26505, 26520, 26676, 26784, 27063, 27360, 27404, 27540, 27645, 27936, 28080, 28272, 28458, 29016, 29070, 29488, 29640, 29682, 29835, 30039, 30070, 30264, 30628, 30780, 31008, 31331, 31428, 31620, 31806, 31824, 32240, 32643, 32980, 33174, 33345, 33480, 33592, 33696, 34047, 34255, 34884, 34920, 35340, 35360, 35568, 35802, 36084, 36270, 36720, 36860, 37791, 37830, 37944, 38285, 38688, 38760, 39091, 39285, 39520, 39576, 39780, 40014, 40052, 40176, 40352, 41040, 41106, 41904, 41990, 42120, 42160, 42408, 42687, 42874, 43524, 43605, 44064, 44232, 44460, 44523, 44640, 45105, 45396, 45942, 46512, 46560, 47120, 47430, 47709, 47736, 47918, 48112, 48360, 49248, 49470, 49761, 50065, 50220, 50388, 50440, 50592, 51119, 51680, 52326, 52380, 52768, 53010, 53040, 53352, 54126, 54405, 54808, 55080, 55290, 56160, 56544, 56745, 56916, 57133, 58032, 58140, 58976, 59280, 59364, 59670, 60078, 60140, 60528, 61256, 61560, 61659, 62662, 62856, 62985, 63240, 63612, 63648, 64311, 64480, 65286, 65960, 66348, 66690, 66960, 67184, 68094, 68510, 68913, 69768, 69840, 70680, 71136, 71145, 71604, 71877, 72168, 72540, 73440, 73720, 74205, 75582, 75660, 75888, 76570, 77520, 78182, 78570, 79152, 79515, 79560, 80028, 80104, 80352, 81189, 82080, 82212, 82935, 83808, 83980, 84240, 84320, 84816, 85374, 85748, 87048, 87210, 88464, 88920, 89046, 89505, 90117, 90210, 90792, 91884, 93024, 93993, 94240, 94860, 95418, 95472, 95836, 96224, 96720, 98940, 99522, 100035, 100130, 100440, 100776, 100880, 102141, 102238, 102765, 104652, 104760, 106020, 106080, 106704, 107185, 108252, 108810, 109616, 110160, 110580, 113373, 113490, 113832, 114266, 114855, 116064, 116280, 117273, 118560, 118728, 119340, 119795, 120156, 120280, 121056, 122512, 123120, 123318, 125324, 125712, 125970, 126480, 127224, 128622, 130169, 130572, 130815, 131920, 132696, 133380, 133569, 133920, 134368, 135315, 136188, 137020, 137826, 139536, 139680, 141360, 142290, 143208, 143754, 144336, 145080, 147440, 148410, 149283, 150195, 151164, 151320, 151776, 153140, 153357, 155040, 156364, 156655, 157140, 158304, 159030, 159120, 160056, 160208, 162378, 163215, 164424, 165870, 167960, 168480, 169632, 170235, 170748, 171399, 171496, 174096, 174420, 176928, 177840, 178092, 179010, 180234, 180420, 181584, 183768, 184977, 187986, 188955, 189720, 190836, 190944, 191672, 192933, 193440, 195455, 197880, 199044, 200070, 200260, 200880, 201552, 201760, 204282, 204476, 205530, 206739, 209304, 209520, 212040, 213408, 213435, 214370, 215631, 216504, 217620, 219232, 220320, 221160, 222615, 226746, 226980, 227664, 228532, 229710, 232560, 234546, 237456, 238545, 238680, 239590, 240312, 240560, 243567, 245024, 246240, 246636, 248805, 250648, 251424, 251940, 252960, 254448, 255595, 257244, 260338, 261144, 261630, 263840, 265392, 266760, 267138, 270351, 270630, 272376, 274040, 275652, 279072, 281979, 282720, 284580, 285665, 286416, 287508, 288672, 290160, 294880, 296820, 298566, 300390, 302328, 302640, 306280, 306714, 308295, 312728, 313310, 314280, 318060, 318240, 320112, 320416, 321555, 324756, 326430, 328848, 331740, 335920, 340119, 340470, 341496, 342798, 342992, 344565, 348192, 348840, 351819, 355680, 356184, 358020, 359385, 360468, 360840, 363168, 367536, 369954, 375972, 377910, 379440, 381672, 383344, 385866, 390507, 390910, 395760, 398088, 400140, 400520, 401760, 403104, 405945, 407303, 408564, 408952, 411060, 413478, 418608, 419040, 424080, 426870, 428740, 431262, 433008, 435240, 442320, 445230, 450585, 453492, 453960, 455328, 457064, 459420, 460071, 465120, 469092, 469965, 474912, 477090, 477360, 479180, 480624, 481120, 487134, 493272, 497610, 501296, 503880, 508896, 510705, 511190, 514197, 514488, 520676, 522288, 523260, 530784, 533520, 534276, 540702, 541260, 544752, 548080, 551304, 554931, 563958, 566865, 569160, 571330, 572832, 575016, 578799, 580320, 586365, 593640, 597132, 600780, 604656, 605280, 612560, 613428, 616590, 620217, 625456, 626620, 628560, 636120, 640224, 643110, 646893, 649512, 650845, 652860, 657696, 663480, 664547, 667845, 671840, 680238, 680940, 682992, 685596, 685984, 689130, 697680, 703638, 712368, 716040, 718770, 720936, 721680, 735072, 739908, 742729, 746415, 751944, 755820, 758880, 763344, 766688, 766785, 771732, 781014, 781820, 791520, 796176, 800280, 801040, 811053, 811890, 814606, 817128, 817904, 822120, 826956, 837216, 845937, 848160, 853740, 856995, 857480, 862524, 866016, 870480, 884640, 890460, 901170, 906984, 907920, 914128, 918840, 920142, 924885, 938184, 939930, 954180, 954720, 958360, 961248, 964665, 971261, 974268, 986544, 995220, 1002592, 1007760, 1021410, 1022380, 1028394, 1028976, 1033695, 1041352, 1044576, 1046520, 1055457, 1067040, 1068552, 1078155, 1081404, 1082520, 1089504, 1096160, 1102608, 1109862, 1127916, 1133730, 1138320, 1142660, 1150032, 1157598, 1171521, 1172730, 1187280, 1194264, 1201560, 1209312, 1217835, 1221909, 1225120, 1226856, 1233180, 1240434, 1250912, 1253240, 1257120, 1272240, 1286220, 1293786, 1299024, 1301690, 1305720, 1326960, 1329094, 1335690, 1351755, 1360476, 1361880, 1365984, 1371192, 1378260, 1380213, 1395360, 1407276, 1409895, 1424736, 1432080, 1437540, 1441872, 1443360, 1479816, 1485458, 1492830, 1503888, 1511640, 1526688, 1533570, 1542591, 1543464, 1562028, 1563640, 1592352, 1600560, 1602080, 1622106, 1623780, 1629212, 1634256, 1635808, 1644240, 1653912, 1691874, 1700595, 1707480, 1713990, 1714960, 1725048, 1736397, 1740960, 1759095, 1780920, 1802340, 1813968, 1815840, 1828256, 1837680, 1840284, 1849770, 1876368, 1879860, 1908360, 1916720, 1929330, 1940679, 1942522, 1948536, 1952535, 1973088, 1990440, 1993641, 2015520, 2036515, 2042820, 2044760, 2056788, 2057952, 2067390, 2082704, 2093040, 2110914, 2137104, 2156310, 2162808, 2165040, 2205216, 2219724, 2228187, 2255832, 2267460, 2276640, 2285320, 2300064, 2300355, 2315196, 2343042, 2345460, 2374560, 2388528, 2403120, 2435670, 2443818, 2453712, 2466360, 2480868, 2506480, 2537811, 2544480, 2570985, 2572440, 2587572, 2598048, 2603380, 2611440, 2653920, 2658188, 2671380, 2703510, 2720952, 2723760, 2742384, 2756520, 2760426, 2774655, 2814552, 2819790, 2864160, 2875080, 2883744, 2893995, 2913783, 2959632, 2970916, 2985660, 3007776, 3023280, 3067140, 3085182, 3086928, 3101085, 3124056, 3127280, 3166371, 3201120, 3234465, 3244212, 3247560, 3258424, 3268512, 3288480, 3307824, 3322735, 3383748, 3401190, 3414960, 3427980, 3429920, 3450096, 3472794, 3514563, 3518190, 3561840, 3604680, 3627936, 3665727, 3675360, 3680568, 3699540, 3713645, 3752736, 3759720, 3816720, 3833440, 3858660, 3881358, 3885044, 3897072, 3905070, 3980880, 3987282, 4055265, 4073030, 4085640, 4089520, 4113576, 4134780, 4140639, 4165408, 4186080, 4221828, 4229685, 4274208, 4312620, 4325616, 4330080, 4439448, 4456374, 4511664, 4534920, 4570640, 4600710, 4627773, 4630392, 4686084, 4690920, 4777056, 4806240, 4856305, 4871340, 4887636, 4907424, 4932720, 4961736, 5012960, 5075622, 5141970, 5144880, 5175144, 5206760, 5222880, 5277285, 5316376, 5342760, 5407020, 5441904, 5447520, 5484768, 5513040, 5520852, 5549310, 5629104, 5639580, 5750160, 5787990, 5827566, 5857605, 5919264, 5941832, 5971320, 5980923, 6046560, 6109545, 6134280, 6170364, 6173856, 6202170, 6248112, 6254560, 6332742, 6468930, 6488424, 6495120, 6516848, 6615648, 6645470, 6684561, 6767496, 6802380, 6829920, 6855960, 6900192, 6901065, 6945588, 7029126, 7036380, 7123680, 7209360, 7331454, 7361136, 7399080, 7427290, 7519440, 7633440, 7712955, 7717320, 7762716, 7770088, 7794144, 7810140, 7961760, 7974564, 8110530, 8146060, 8171280, 8179040, 8227152, 8269560, 8281278, 8443656, 8459370, 8625240, 8651232, 8681985, 8741349, 8878896, 8912748, 9023328, 9069840, 9141280, 9201420, 9255546, 9260784, 9372168, 9381840, 9703395, 9712610, 9742680, 9775272, 9865440, 9923472, 9968205, 10151244, 10283940, 10289760, 10350288, 10413520, 10543689, 10554570, 10632752, 10685520, 10814040, 10883808, 10997181, 11026080, 11041704, 11098620, 11140935, 11258208, 11279160, 11500320, 11575980, 11655132, 11715210, 11883664, 11942640, 11961846, 12219090, 12268560, 12340728, 12404340, 12496224, 12626393, 12665484, 12689055, 12937860, 12976848, 12990240, 13033696, 13290940, 13369122, 13534992, 13604760, 13711920, 13802130, 13891176, 14058252, 14072760, 14418720, 14568915, 14662908, 14722272, 14798160, 14854580, 15038880, 15425910, 15434640, 15525432, 15540176, 15620280, 15831855, 15949128, 16221060, 16292120, 16342560, 16454304, 16539120, 16562556, 16887312, 16918740, 17250480, 17363970, 17482698, 17572815, 17757792, 17825496, 17942769, 18139680, 18328635, 18402840, 18511092, 18521568, 18744336, 18763680, 19406790, 19425220, 19485360, 19550544, 19846944, 19936410, 20053683, 20302488, 20567880, 20700576, 20703195, 20827040, 21087378, 21109140, 21265504, 21371040, 21628080, 21994362, 22083408, 22197240, 22281870, 22558320, 23138865, 23151960, 23310264, 23430420, 23767328, 23885280, 23923692, 24438180, 24537120, 24681456, 24808680, 25252786, 25330968, 25378110, 25875720, 25953696, 26224047, 26581880, 26738244, 27069984, 27209520, 27423840, 27604260, 27782352, 28116504, 28145520, 29137830, 29325816, 29596320, 29709160, 29904615, 30851820, 30869280, 31050864, 31080352, 31240560, 31663710, 31898256, 32442120, 32584240, 32991543, 33078240, 33125112, 33422805, 33774624, 33837480, 34500960, 34727940, 34965396, 35145630, 35650992, 35885538, 36657270, 36805680, 37022184, 37488672, 37879179, 38813580, 38850440, 38970720, 39101088, 39872820, 40107366, 40604976, 41135760, 41406390, 42174756, 42218280, 43256160, 43706745, 43988724, 44166816, 44394480, 44563740, 45116640, 46277730, 46303920, 46620528, 46860840, 47847384, 48876360, 49362912, 49617360, 50505572, 50661936, 50756220, 51751440, 52448094, 52718445, 53163760, 53476488, 53828307, 54419040, 54985905, 55208520, 55564704, 56233008, 56291040, 58275660, 58651632, 59418320, 59809230, 60161049, 61703640, 62101728, 62481120, 63131965, 63327420, 63796512, 64884240, 65168480, 65983086, 66250224, 66845610, 67674960, 69455880, 69930792, 70291260, 71301984, 71771076, 73314540, 73611360, 74044368, 75758358, 77627160, 77700880, 78672141, 79745640, 80214732, 81209952, 82271520, 82812780, 84349512, 84436560, 87413490, 87977448, 88788960, 89127480, 89713845, 92555460, 92607840, 93241056, 93721680, 95694768, 97752720, 99234720, 100268415, 101011144, 101323872, 101512440, 103502880, 104896188, 105436890, 106327520, 106952976, 107656614, 109971810, 110417040, 112466016, 113637537, 116551320, 117303264, 118836640, 119618460, 120322098, 123407280, 126263930, 126654840, 129768480, 131120235, 131966172, 132500448, 133691220, 135349920, 138911760, 139861584, 140582520, 143542152, 146629080, 148088736, 151516716, 155254320, 155401760, 157344282, 159491280, 160429464, 164957715, 165625560, 168699024, 168873120, 174826980, 175954896, 178254960, 179427690, 185110920, 187443360, 189395895, 191389536, 195505440, 200536830, 202022288, 203024880, 209792376, 210873780, 213905952, 215313228, 219943620, 220834080, 227275074, 233102640, 239236920, 240644196, 246814560, 252527860, 253309680, 262240470, 263932344, 267382440, 269141535, 277823520, 279723168, 281165040, 287084304, 293258160, 300805245, 303033432, 310508640, 314688564, 318982560, 320858928, 329915430, 331251120, 337398048, 340912611, 349653960, 351909792, 356509920, 358855380, 370221840, 378791790, 393360705, 401073660, 404044576, 406049760, 419584752, 421747560, 430626456, 439887240, 454550148, 466205280, 478473840, 481288392, 505055720, 506619360, 524480940, 527864688, 534764880, 538283070, 562330080, 568187685, 574168608, 586516320, 601610490, 606066864, 629377128, 641717856, 659830860, 662502240, 681825222, 699307920, 717710760, 740443680, 757583580, 786721410, 802147320, 839169504, 843495120, 861252912, 879774480, 909100296, 956947680, 962576784, 1010111440, 1022737833, 1048961880, 1055729376, 1069529760, 1076566140, 1136375370, 1203220980, 1212133728, 1258754256, 1319661720, 1363650444, 1398615840, 1435421520, 1515167160, 1573442820, 1604294640, 1686990240, 1704563055, 1722505824, 1759548960, 1818200592, 1925153568, 2020222880, 2045475666, 2097923760, 2153132280, 2272750740, 2406441960, 2517508512, 2639323440, 2727300888, 2870843040, 3030334320, 3146885640, 3208589280, 3409126110, 3636401184, 4090951332, 4195847520, 4306264560, 4545501480, 4812883920, 5113689165, 5278646880, 5454601776, 6060668640, 6293771280, 6818252220, 8181902664, 8612529120, 9091002960, 9625767840, 10227378330, 10909203552, 12587542560, 13636504440, 16363805328, 18182005920, 20454756660, 27273008880, 32727610656, 40909513320, 54546017760, 81819026640, 163638053280]

約数ペア:

[(1, 163638053280), (2, 81819026640), (3, 54546017760), (4, 40909513320), (5, 32727610656), (6, 27273008880), (8, 20454756660), (9, 18182005920), (10, 16363805328), (12, 13636504440), (13, 12587542560), (15, 10909203552), (16, 10227378330), (17, 9625767840), (18, 9091002960), (19, 8612529120), (20, 8181902664), (24, 6818252220), (26, 6293771280), (27, 6060668640), (30, 5454601776), (31, 5278646880), (32, 5113689165), (34, 4812883920), (36, 4545501480), (38, 4306264560), (39, 4195847520), (40, 4090951332), (45, 3636401184), (48, 3409126110), (51, 3208589280), (52, 3146885640), (54, 3030334320), (57, 2870843040), (60, 2727300888), (62, 2639323440), (65, 2517508512), (68, 2406441960), (72, 2272750740), (76, 2153132280), (78, 2097923760), (80, 2045475666), (81, 2020222880), (85, 1925153568), (90, 1818200592), (93, 1759548960), (95, 1722505824), (96, 1704563055), (97, 1686990240), (102, 1604294640), (104, 1573442820), (108, 1515167160), (114, 1435421520), (117, 1398615840), (120, 1363650444), (124, 1319661720), (130, 1258754256), (135, 1212133728), (136, 1203220980), (144, 1136375370), (152, 1076566140), (153, 1069529760), (155, 1055729376), (156, 1048961880), (160, 1022737833), (162, 1010111440), (170, 962576784), (171, 956947680), (180, 909100296), (186, 879774480), (190, 861252912), (194, 843495120), (195, 839169504), (204, 802147320), (208, 786721410), (216, 757583580), (221, 740443680), (228, 717710760), (234, 699307920), (240, 681825222), (247, 662502240), (248, 659830860), (255, 641717856), (260, 629377128), (270, 606066864), (272, 601610490), (279, 586516320), (285, 574168608), (288, 568187685), (291, 562330080), (304, 538283070), (306, 534764880), (310, 527864688), (312, 524480940), (323, 506619360), (324, 505055720), (340, 481288392), (342, 478473840), (351, 466205280), (360, 454550148), (372, 439887240), (380, 430626456), (388, 421747560), (390, 419584752), (403, 406049760), (405, 404044576), (408, 401073660), (416, 393360705), (432, 378791790), (442, 370221840), (456, 358855380), (459, 356509920), (465, 351909792), (468, 349653960), (480, 340912611), (485, 337398048), (494, 331251120), (496, 329915430), (510, 320858928), (513, 318982560), (520, 314688564), (527, 310508640), (540, 303033432), (544, 300805245), (558, 293258160), (570, 287084304), (582, 281165040), (585, 279723168), (589, 277823520), (608, 269141535), (612, 267382440), (620, 263932344), (624, 262240470), (646, 253309680), (648, 252527860), (663, 246814560), (680, 240644196), (684, 239236920), (702, 233102640), (720, 227275074), (741, 220834080), (744, 219943620), (760, 215313228), (765, 213905952), (776, 210873780), (780, 209792376), (806, 203024880), (810, 202022288), (816, 200536830), (837, 195505440), (855, 191389536), (864, 189395895), (873, 187443360), (884, 185110920), (912, 179427690), (918, 178254960), (930, 175954896), (936, 174826980), (969, 168873120), (970, 168699024), (988, 165625560), (992, 164957715), (1020, 160429464), (1026, 159491280), (1040, 157344282), (1053, 155401760), (1054, 155254320), (1080, 151516716), (1105, 148088736), (1116, 146629080), (1140, 143542152), (1164, 140582520), (1170, 139861584), (1178, 138911760), (1209, 135349920), (1224, 133691220), (1235, 132500448), (1240, 131966172), (1248, 131120235), (1261, 129768480), (1292, 126654840), (1296, 126263930), (1326, 123407280), (1360, 120322098), (1368, 119618460), (1377, 118836640), (1395, 117303264), (1404, 116551320), (1440, 113637537), (1455, 112466016), (1482, 110417040), (1488, 109971810), (1520, 107656614), (1530, 106952976), (1539, 106327520), (1552, 105436890), (1560, 104896188), (1581, 103502880), (1612, 101512440), (1615, 101323872), (1620, 101011144), (1632, 100268415), (1649, 99234720), (1674, 97752720), (1710, 95694768), (1746, 93721680), (1755, 93241056), (1767, 92607840), (1768, 92555460), (1824, 89713845), (1836, 89127480), (1843, 88788960), (1860, 87977448), (1872, 87413490), (1938, 84436560), (1940, 84349512), (1976, 82812780), (1989, 82271520), (2015, 81209952), (2040, 80214732), (2052, 79745640), (2080, 78672141), (2106, 77700880), (2108, 77627160), (2160, 75758358), (2210, 74044368), (2223, 73611360), (2232, 73314540), (2280, 71771076), (2295, 71301984), (2328, 70291260), (2340, 69930792), (2356, 69455880), (2418, 67674960), (2448, 66845610), (2470, 66250224), (2480, 65983086), (2511, 65168480), (2522, 64884240), (2565, 63796512), (2584, 63327420), (2592, 63131965), (2619, 62481120), (2635, 62101728), (2652, 61703640), (2720, 60161049), (2736, 59809230), (2754, 59418320), (2790, 58651632), (2808, 58275660), (2907, 56291040), (2910, 56233008), (2945, 55564704), (2964, 55208520), (2976, 54985905), (3007, 54419040), (3040, 53828307), (3060, 53476488), (3078, 53163760), (3104, 52718445), (3120, 52448094), (3162, 51751440), (3224, 50756220), (3230, 50661936), (3240, 50505572), (3298, 49617360), (3315, 49362912), (3348, 48876360), (3420, 47847384), (3492, 46860840), (3510, 46620528), (3534, 46303920), (3536, 46277730), (3627, 45116640), (3672, 44563740), (3686, 44394480), (3705, 44166816), (3720, 43988724), (3744, 43706745), (3783, 43256160), (3876, 42218280), (3880, 42174756), (3952, 41406390), (3978, 41135760), (4030, 40604976), (4080, 40107366), (4104, 39872820), (4185, 39101088), (4199, 38970720), (4212, 38850440), (4216, 38813580), (4320, 37879179), (4365, 37488672), (4420, 37022184), (4446, 36805680), (4464, 36657270), (4560, 35885538), (4590, 35650992), (4656, 35145630), (4680, 34965396), (4712, 34727940), (4743, 34500960), (4836, 33837480), (4845, 33774624), (4896, 33422805), (4940, 33125112), (4947, 33078240), (4960, 32991543), (5022, 32584240), (5044, 32442120), (5130, 31898256), (5168, 31663710), (5238, 31240560), (5265, 31080352), (5270, 31050864), (5301, 30869280), (5304, 30851820), (5472, 29904615), (5508, 29709160), (5529, 29596320), (5580, 29325816), (5616, 29137830), (5814, 28145520), (5820, 28116504), (5890, 27782352), (5928, 27604260), (5967, 27423840), (6014, 27209520), (6045, 27069984), (6120, 26738244), (6156, 26581880), (6240, 26224047), (6305, 25953696), (6324, 25875720), (6448, 25378110), (6460, 25330968), (6480, 25252786), (6596, 24808680), (6630, 24681456), (6669, 24537120), (6696, 24438180), (6840, 23923692), (6851, 23885280), (6885, 23767328), (6984, 23430420), (7020, 23310264), (7068, 23151960), (7072, 23138865), (7254, 22558320), (7344, 22281870), (7372, 22197240), (7410, 22083408), (7440, 21994362), (7566, 21628080), (7657, 21371040), (7695, 21265504), (7752, 21109140), (7760, 21087378), (7857, 20827040), (7904, 20703195), (7905, 20700576), (7956, 20567880), (8060, 20302488), (8160, 20053683), (8208, 19936410), (8245, 19846944), (8370, 19550544), (8398, 19485360), (8424, 19425220), (8432, 19406790), (8721, 18763680), (8730, 18744336), (8835, 18521568), (8840, 18511092), (8892, 18402840), (8928, 18328635), (9021, 18139680), (9120, 17942769), (9180, 17825496), (9215, 17757792), (9312, 17572815), (9360, 17482698), (9424, 17363970), (9486, 17250480), (9672, 16918740), (9690, 16887312), (9880, 16562556), (9894, 16539120), (9945, 16454304), (10013, 16342560), (10044, 16292120), (10088, 16221060), (10260, 15949128), (10336, 15831855), (10476, 15620280), (10530, 15540176), (10540, 15525432), (10602, 15434640), (10608, 15425910), (10881, 15038880), (11016, 14854580), (11058, 14798160), (11115, 14722272), (11160, 14662908), (11232, 14568915), (11349, 14418720), (11628, 14072760), (11640, 14058252), (11780, 13891176), (11856, 13802130), (11934, 13711920), (12028, 13604760), (12090, 13534992), (12240, 13369122), (12312, 13290940), (12555, 13033696), (12597, 12990240), (12610, 12976848), (12648, 12937860), (12896, 12689055), (12920, 12665484), (12960, 12626393), (13095, 12496224), (13192, 12404340), (13260, 12340728), (13338, 12268560), (13392, 12219090), (13680, 11961846), (13702, 11942640), (13770, 11883664), (13968, 11715210), (14040, 11655132), (14136, 11575980), (14229, 11500320), (14508, 11279160), (14535, 11258208), (14688, 11140935), (14744, 11098620), (14820, 11041704), (14841, 11026080), (14880, 10997181), (15035, 10883808), (15132, 10814040), (15314, 10685520), (15390, 10632752), (15504, 10554570), (15520, 10543689), (15714, 10413520), (15810, 10350288), (15903, 10289760), (15912, 10283940), (16120, 10151244), (16416, 9968205), (16490, 9923472), (16587, 9865440), (16740, 9775272), (16796, 9742680), (16848, 9712610), (16864, 9703395), (17442, 9381840), (17460, 9372168), (17670, 9260784), (17680, 9255546), (17784, 9201420), (17901, 9141280), (18042, 9069840), (18135, 9023328), (18360, 8912748), (18430, 8878896), (18720, 8741349), (18848, 8681985), (18915, 8651232), (18972, 8625240), (19344, 8459370), (19380, 8443656), (19760, 8281278), (19788, 8269560), (19890, 8227152), (20007, 8179040), (20026, 8171280), (20088, 8146060), (20176, 8110530), (20520, 7974564), (20553, 7961760), (20952, 7810140), (20995, 7794144), (21060, 7770088), (21080, 7762716), (21204, 7717320), (21216, 7712955), (21437, 7633440), (21762, 7519440), (22032, 7427290), (22116, 7399080), (22230, 7361136), (22320, 7331454), (22698, 7209360), (22971, 7123680), (23256, 7036380), (23280, 7029126), (23560, 6945588), (23712, 6901065), (23715, 6900192), (23868, 6855960), (23959, 6829920), (24056, 6802380), (24180, 6767496), (24480, 6684561), (24624, 6645470), (24735, 6615648), (25110, 6516848), (25194, 6495120), (25220, 6488424), (25296, 6468930), (25840, 6332742), (26163, 6254560), (26190, 6248112), (26384, 6202170), (26505, 6173856), (26520, 6170364), (26676, 6134280), (26784, 6109545), (27063, 6046560), (27360, 5980923), (27404, 5971320), (27540, 5941832), (27645, 5919264), (27936, 5857605), (28080, 5827566), (28272, 5787990), (28458, 5750160), (29016, 5639580), (29070, 5629104), (29488, 5549310), (29640, 5520852), (29682, 5513040), (29835, 5484768), (30039, 5447520), (30070, 5441904), (30264, 5407020), (30628, 5342760), (30780, 5316376), (31008, 5277285), (31331, 5222880), (31428, 5206760), (31620, 5175144), (31806, 5144880), (31824, 5141970), (32240, 5075622), (32643, 5012960), (32980, 4961736), (33174, 4932720), (33345, 4907424), (33480, 4887636), (33592, 4871340), (33696, 4856305), (34047, 4806240), (34255, 4777056), (34884, 4690920), (34920, 4686084), (35340, 4630392), (35360, 4627773), (35568, 4600710), (35802, 4570640), (36084, 4534920), (36270, 4511664), (36720, 4456374), (36860, 4439448), (37791, 4330080), (37830, 4325616), (37944, 4312620), (38285, 4274208), (38688, 4229685), (38760, 4221828), (39091, 4186080), (39285, 4165408), (39520, 4140639), (39576, 4134780), (39780, 4113576), (40014, 4089520), (40052, 4085640), (40176, 4073030), (40352, 4055265), (41040, 3987282), (41106, 3980880), (41904, 3905070), (41990, 3897072), (42120, 3885044), (42160, 3881358), (42408, 3858660), (42687, 3833440), (42874, 3816720), (43524, 3759720), (43605, 3752736), (44064, 3713645), (44232, 3699540), (44460, 3680568), (44523, 3675360), (44640, 3665727), (45105, 3627936), (45396, 3604680), (45942, 3561840), (46512, 3518190), (46560, 3514563), (47120, 3472794), (47430, 3450096), (47709, 3429920), (47736, 3427980), (47918, 3414960), (48112, 3401190), (48360, 3383748), (49248, 3322735), (49470, 3307824), (49761, 3288480), (50065, 3268512), (50220, 3258424), (50388, 3247560), (50440, 3244212), (50592, 3234465), (51119, 3201120), (51680, 3166371), (52326, 3127280), (52380, 3124056), (52768, 3101085), (53010, 3086928), (53040, 3085182), (53352, 3067140), (54126, 3023280), (54405, 3007776), (54808, 2985660), (55080, 2970916), (55290, 2959632), (56160, 2913783), (56544, 2893995), (56745, 2883744), (56916, 2875080), (57133, 2864160), (58032, 2819790), (58140, 2814552), (58976, 2774655), (59280, 2760426), (59364, 2756520), (59670, 2742384), (60078, 2723760), (60140, 2720952), (60528, 2703510), (61256, 2671380), (61560, 2658188), (61659, 2653920), (62662, 2611440), (62856, 2603380), (62985, 2598048), (63240, 2587572), (63612, 2572440), (63648, 2570985), (64311, 2544480), (64480, 2537811), (65286, 2506480), (65960, 2480868), (66348, 2466360), (66690, 2453712), (66960, 2443818), (67184, 2435670), (68094, 2403120), (68510, 2388528), (68913, 2374560), (69768, 2345460), (69840, 2343042), (70680, 2315196), (71136, 2300355), (71145, 2300064), (71604, 2285320), (71877, 2276640), (72168, 2267460), (72540, 2255832), (73440, 2228187), (73720, 2219724), (74205, 2205216), (75582, 2165040), (75660, 2162808), (75888, 2156310), (76570, 2137104), (77520, 2110914), (78182, 2093040), (78570, 2082704), (79152, 2067390), (79515, 2057952), (79560, 2056788), (80028, 2044760), (80104, 2042820), (80352, 2036515), (81189, 2015520), (82080, 1993641), (82212, 1990440), (82935, 1973088), (83808, 1952535), (83980, 1948536), (84240, 1942522), (84320, 1940679), (84816, 1929330), (85374, 1916720), (85748, 1908360), (87048, 1879860), (87210, 1876368), (88464, 1849770), (88920, 1840284), (89046, 1837680), (89505, 1828256), (90117, 1815840), (90210, 1813968), (90792, 1802340), (91884, 1780920), (93024, 1759095), (93993, 1740960), (94240, 1736397), (94860, 1725048), (95418, 1714960), (95472, 1713990), (95836, 1707480), (96224, 1700595), (96720, 1691874), (98940, 1653912), (99522, 1644240), (100035, 1635808), (100130, 1634256), (100440, 1629212), (100776, 1623780), (100880, 1622106), (102141, 1602080), (102238, 1600560), (102765, 1592352), (104652, 1563640), (104760, 1562028), (106020, 1543464), (106080, 1542591), (106704, 1533570), (107185, 1526688), (108252, 1511640), (108810, 1503888), (109616, 1492830), (110160, 1485458), (110580, 1479816), (113373, 1443360), (113490, 1441872), (113832, 1437540), (114266, 1432080), (114855, 1424736), (116064, 1409895), (116280, 1407276), (117273, 1395360), (118560, 1380213), (118728, 1378260), (119340, 1371192), (119795, 1365984), (120156, 1361880), (120280, 1360476), (121056, 1351755), (122512, 1335690), (123120, 1329094), (123318, 1326960), (125324, 1305720), (125712, 1301690), (125970, 1299024), (126480, 1293786), (127224, 1286220), (128622, 1272240), (130169, 1257120), (130572, 1253240), (130815, 1250912), (131920, 1240434), (132696, 1233180), (133380, 1226856), (133569, 1225120), (133920, 1221909), (134368, 1217835), (135315, 1209312), (136188, 1201560), (137020, 1194264), (137826, 1187280), (139536, 1172730), (139680, 1171521), (141360, 1157598), (142290, 1150032), (143208, 1142660), (143754, 1138320), (144336, 1133730), (145080, 1127916), (147440, 1109862), (148410, 1102608), (149283, 1096160), (150195, 1089504), (151164, 1082520), (151320, 1081404), (151776, 1078155), (153140, 1068552), (153357, 1067040), (155040, 1055457), (156364, 1046520), (156655, 1044576), (157140, 1041352), (158304, 1033695), (159030, 1028976), (159120, 1028394), (160056, 1022380), (160208, 1021410), (162378, 1007760), (163215, 1002592), (164424, 995220), (165870, 986544), (167960, 974268), (168480, 971261), (169632, 964665), (170235, 961248), (170748, 958360), (171399, 954720), (171496, 954180), (174096, 939930), (174420, 938184), (176928, 924885), (177840, 920142), (178092, 918840), (179010, 914128), (180234, 907920), (180420, 906984), (181584, 901170), (183768, 890460), (184977, 884640), (187986, 870480), (188955, 866016), (189720, 862524), (190836, 857480), (190944, 856995), (191672, 853740), (192933, 848160), (193440, 845937), (195455, 837216), (197880, 826956), (199044, 822120), (200070, 817904), (200260, 817128), (200880, 814606), (201552, 811890), (201760, 811053), (204282, 801040), (204476, 800280), (205530, 796176), (206739, 791520), (209304, 781820), (209520, 781014), (212040, 771732), (213408, 766785), (213435, 766688), (214370, 763344), (215631, 758880), (216504, 755820), (217620, 751944), (219232, 746415), (220320, 742729), (221160, 739908), (222615, 735072), (226746, 721680), (226980, 720936), (227664, 718770), (228532, 716040), (229710, 712368), (232560, 703638), (234546, 697680), (237456, 689130), (238545, 685984), (238680, 685596), (239590, 682992), (240312, 680940), (240560, 680238), (243567, 671840), (245024, 667845), (246240, 664547), (246636, 663480), (248805, 657696), (250648, 652860), (251424, 650845), (251940, 649512), (252960, 646893), (254448, 643110), (255595, 640224), (257244, 636120), (260338, 628560), (261144, 626620), (261630, 625456), (263840, 620217), (265392, 616590), (266760, 613428), (267138, 612560), (270351, 605280), (270630, 604656), (272376, 600780), (274040, 597132), (275652, 593640), (279072, 586365), (281979, 580320), (282720, 578799), (284580, 575016), (285665, 572832), (286416, 571330), (287508, 569160), (288672, 566865), (290160, 563958), (294880, 554931), (296820, 551304), (298566, 548080), (300390, 544752), (302328, 541260), (302640, 540702), (306280, 534276), (306714, 533520), (308295, 530784), (312728, 523260), (313310, 522288), (314280, 520676), (318060, 514488), (318240, 514197), (320112, 511190), (320416, 510705), (321555, 508896), (324756, 503880), (326430, 501296), (328848, 497610), (331740, 493272), (335920, 487134), (340119, 481120), (340470, 480624), (341496, 479180), (342798, 477360), (342992, 477090), (344565, 474912), (348192, 469965), (348840, 469092), (351819, 465120), (355680, 460071), (356184, 459420), (358020, 457064), (359385, 455328), (360468, 453960), (360840, 453492), (363168, 450585), (367536, 445230), (369954, 442320), (375972, 435240), (377910, 433008), (379440, 431262), (381672, 428740), (383344, 426870), (385866, 424080), (390507, 419040), (390910, 418608), (395760, 413478), (398088, 411060), (400140, 408952), (400520, 408564), (401760, 407303), (403104, 405945)]