18556892640

素因数分解:

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

素因数の和:118

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 19, 20, 22, 24, 26, 27, 30, 31, 32, 33, 34, 36, 38, 39, 40, 44, 45, 48, 51, 52, 54, 55, 57, 60, 62, 65, 66, 68, 72, 76, 78, 80, 81, 85, 88, 90, 93, 95, 96, 99, 102, 104, 108, 110, 114, 117, 120, 124, 130, 132, 135, 136, 143, 144, 152, 153, 155, 156, 160, 162, 165, 170, 171, 176, 180, 186, 187, 190, 195, 198, 204, 208, 209, 216, 220, 221, 228, 234, 240, 247, 248, 255, 260, 264, 270, 272, 279, 285, 286, 288, 297, 304, 306, 310, 312, 323, 324, 330, 340, 341, 342, 351, 352, 360, 372, 374, 380, 390, 396, 403, 405, 408, 416, 418, 429, 432, 440, 442, 456, 459, 465, 468, 480, 494, 495, 496, 510, 513, 520, 527, 528, 540, 544, 558, 561, 570, 572, 585, 589, 594, 608, 612, 620, 624, 627, 646, 648, 660, 663, 680, 682, 684, 702, 715, 720, 741, 744, 748, 760, 765, 780, 792, 806, 810, 816, 836, 837, 855, 858, 864, 880, 884, 891, 912, 918, 930, 935, 936, 969, 988, 990, 992, 1020, 1023, 1026, 1040, 1045, 1053, 1054, 1056, 1080, 1105, 1116, 1122, 1140, 1144, 1170, 1178, 1188, 1209, 1224, 1235, 1240, 1248, 1254, 1287, 1292, 1296, 1320, 1326, 1360, 1364, 1368, 1377, 1395, 1404, 1430, 1440, 1482, 1485, 1488, 1496, 1520, 1530, 1539, 1560, 1581, 1584, 1612, 1615, 1620, 1632, 1672, 1674, 1683, 1705, 1710, 1716, 1755, 1760, 1767, 1768, 1782, 1824, 1836, 1860, 1870, 1872, 1881, 1938, 1976, 1980, 1989, 2015, 2040, 2046, 2052, 2080, 2090, 2106, 2108, 2145, 2160, 2210, 2223, 2232, 2244, 2280, 2288, 2295, 2340, 2356, 2376, 2418, 2431, 2448, 2470, 2480, 2508, 2511, 2565, 2574, 2584, 2592, 2635, 2640, 2652, 2717, 2720, 2728, 2736, 2754, 2790, 2805, 2808, 2860, 2907, 2945, 2964, 2970, 2976, 2992, 3040, 3060, 3069, 3078, 3120, 3135, 3162, 3168, 3224, 3230, 3240, 3315, 3344, 3348, 3366, 3410, 3420, 3432, 3510, 3534, 3536, 3553, 3564, 3627, 3672, 3705, 3720, 3740, 3744, 3762, 3861, 3876, 3952, 3960, 3978, 4030, 4080, 4092, 4104, 4180, 4185, 4199, 4212, 4216, 4290, 4320, 4420, 4433, 4446, 4455, 4464, 4488, 4560, 4576, 4590, 4680, 4712, 4743, 4752, 4836, 4845, 4862, 4896, 4940, 4960, 5016, 5022, 5049, 5115, 5130, 5148, 5168, 5265, 5270, 5280, 5301, 5304, 5434, 5456, 5472, 5508, 5580, 5610, 5616, 5643, 5720, 5797, 5814, 5890, 5928, 5940, 5967, 5984, 6045, 6120, 6138, 6156, 6240, 6270, 6324, 6435, 6448, 6460, 6479, 6480, 6630, 6669, 6688, 6696, 6732, 6820, 6840, 6851, 6864, 6885, 7020, 7068, 7072, 7106, 7128, 7254, 7293, 7344, 7410, 7440, 7480, 7524, 7657, 7695, 7722, 7752, 7904, 7905, 7920, 7956, 8060, 8151, 8160, 8184, 8208, 8360, 8370, 8398, 8415, 8424, 8432, 8580, 8721, 8835, 8840, 8866, 8892, 8910, 8928, 8976, 9120, 9180, 9207, 9360, 9405, 9424, 9486, 9504, 9672, 9690, 9724, 9880, 9945, 10013, 10032, 10044, 10098, 10230, 10260, 10296, 10336, 10530, 10540, 10602, 10608, 10659, 10868, 10881, 10912, 11016, 11115, 11160, 11220, 11232, 11286, 11440, 11583, 11594, 11628, 11780, 11856, 11880, 11934, 12090, 12155, 12240, 12276, 12312, 12540, 12555, 12597, 12648, 12870, 12896, 12920, 12958, 12960, 13260, 13299, 13338, 13392, 13464, 13585, 13640, 13680, 13702, 13728, 13770, 14040, 14136, 14212, 14229, 14256, 14508, 14535, 14586, 14688, 14820, 14880, 14960, 15048, 15147, 15314, 15345, 15390, 15444, 15504, 15810, 15840, 15903, 15912, 16120, 16302, 16368, 16416, 16720, 16740, 16796, 16830, 16848, 16864, 16929, 17160, 17391, 17442, 17670, 17680, 17732, 17765, 17784, 17820, 17901, 17952, 18135, 18360, 18414, 18720, 18810, 18848, 18972, 19305, 19344, 19380, 19437, 19448, 19760, 19890, 20007, 20026, 20064, 20088, 20196, 20460, 20520, 20553, 20592, 20995, 21060, 21080, 21204, 21216, 21318, 21736, 21762, 21879, 22032, 22165, 22230, 22320, 22440, 22572, 22880, 22971, 23166, 23188, 23256, 23560, 23712, 23715, 23760, 23868, 24180, 24310, 24453, 24480, 24552, 24624, 25080, 25110, 25194, 25245, 25296, 25740, 25840, 25916, 26163, 26505, 26520, 26598, 26676, 26784, 26928, 27170, 27280, 27360, 27404, 27540, 27621, 28080, 28215, 28272, 28424, 28458, 28512, 28985, 29016, 29070, 29172, 29640, 29835, 29920, 30039, 30096, 30294, 30628, 30690, 30780, 30888, 31008, 31620, 31806, 31824, 31977, 32240, 32395, 32604, 32643, 32736, 33345, 33440, 33480, 33592, 33660, 33696, 33858, 34255, 34320, 34782, 34884, 35340, 35360, 35464, 35530, 35568, 35640, 35802, 36270, 36465, 36720, 36828, 37620, 37791, 37944, 38285, 38610, 38688, 38760, 38874, 38896, 39520, 39780, 39897, 40014, 40052, 40176, 40392, 40755, 40920, 41040, 41106, 41184, 41990, 42120, 42160, 42408, 42636, 42687, 43472, 43524, 43605, 43758, 44064, 44330, 44460, 44640, 44880, 45144, 45942, 46035, 46189, 46332, 46376, 46512, 47120, 47430, 47520, 47709, 47736, 48360, 48620, 48906, 49104, 49248, 50065, 50160, 50220, 50388, 50490, 50592, 51480, 51680, 51832, 52173, 52326, 53010, 53040, 53196, 53295, 53352, 53856, 54340, 54405, 54560, 54808, 55080, 55242, 56160, 56430, 56544, 56848, 56916, 57915, 57970, 58032, 58140, 58311, 58344, 59280, 59670, 60078, 60192, 60588, 61256, 61380, 61560, 61659, 61776, 62985, 63240, 63612, 63648, 63954, 64480, 64790, 65208, 65286, 65637, 66495, 66690, 66960, 67184, 67320, 67716, 68510, 68640, 68913, 69564, 69768, 70680, 70928, 71060, 71136, 71145, 71280, 71604, 72540, 72930, 73359, 73440, 73656, 75240, 75361, 75582, 75735, 75888, 76570, 77220, 77520, 77748, 77792, 79515, 79560, 79794, 80028, 80104, 80352, 80784, 81510, 81840, 82080, 82212, 83980, 84227, 84240, 84320, 84645, 84816, 85272, 85374, 86944, 86955, 87048, 87210, 87516, 88660, 88920, 89505, 89760, 90117, 90288, 91884, 92070, 92378, 92664, 92752, 93024, 94240, 94860, 95418, 95472, 95931, 96720, 97185, 97240, 97812, 98208, 100035, 100130, 100320, 100440, 100776, 100980, 102765, 102960, 103664, 104346, 104652, 106020, 106080, 106392, 106590, 106704, 108680, 108810, 109395, 109616, 110143, 110160, 110484, 112860, 113373, 113696, 113832, 114855, 115830, 115940, 116064, 116280, 116622, 116688, 118560, 119340, 119691, 120156, 121176, 122265, 122512, 122760, 123120, 123318, 123552, 125970, 126480, 127224, 127908, 129580, 130169, 130416, 130572, 130815, 131274, 132990, 133380, 133920, 134368, 134640, 135432, 137020, 137826, 138105, 138567, 139128, 139536, 141360, 141856, 142120, 142290, 142560, 143208, 145080, 145860, 146718, 147312, 150195, 150480, 150722, 151164, 151470, 151776, 153140, 154440, 155040, 155496, 156519, 159030, 159120, 159588, 159885, 160056, 160208, 161568, 163020, 163215, 163680, 164424, 167960, 168454, 168480, 169290, 169632, 170544, 170748, 173910, 174096, 174420, 174933, 175032, 177320, 177840, 179010, 180234, 180576, 183768, 184140, 184756, 184977, 185328, 185504, 188955, 189720, 190836, 190944, 191862, 193440, 194370, 194480, 195624, 196911, 199485, 200070, 200260, 200880, 201552, 201960, 205530, 205920, 206739, 207328, 208692, 209304, 212040, 212784, 213180, 213408, 213435, 217360, 217620, 218790, 219232, 220077, 220286, 220320, 220968, 225720, 226083, 226746, 227664, 229710, 230945, 231660, 231880, 232560, 233244, 233376, 238545, 238680, 239382, 240312, 242352, 244530, 245024, 245520, 246240, 246636, 251940, 252681, 252960, 254448, 255816, 259160, 260338, 260832, 260865, 261144, 261630, 262548, 265980, 266760, 269280, 270351, 270864, 274040, 275652, 276210, 277134, 278256, 279072, 282720, 284240, 284580, 286416, 287793, 290160, 291555, 291720, 293436, 294624, 300390, 300960, 301444, 302328, 302940, 306280, 308295, 308880, 310992, 313038, 318060, 318240, 319176, 319770, 320112, 320416, 326040, 326430, 328185, 328848, 330429, 335920, 336908, 338580, 340119, 341088, 341496, 344565, 347820, 348192, 348840, 349866, 350064, 354640, 355680, 358020, 359073, 360468, 366795, 367536, 368280, 369512, 369954, 370656, 376805, 377910, 379440, 381672, 383724, 388740, 388960, 390507, 391248, 393822, 398970, 400140, 400520, 401760, 403104, 403920, 411060, 413478, 415701, 417384, 418608, 421135, 424080, 425568, 426360, 426870, 434720, 435240, 437580, 440154, 440572, 441936, 450585, 451440, 452166, 453492, 455328, 459420, 461890, 463320, 463760, 465120, 466488, 469557, 477090, 477360, 478764, 479655, 480624, 484704, 489060, 491040, 493272, 503880, 505362, 508896, 511632, 518320, 520676, 521730, 522288, 523260, 524799, 525096, 531960, 533520, 540702, 541728, 548080, 550715, 551304, 552420, 554268, 554931, 556512, 566865, 568480, 569160, 572832, 575586, 580320, 583110, 583440, 586872, 598455, 600780, 602888, 604656, 605880, 612560, 616590, 617760, 620217, 621984, 626076, 636120, 638352, 639540, 640224, 650845, 652080, 652860, 656370, 657696, 660858, 671840, 673816, 677160, 678249, 680238, 682992, 689130, 692835, 695640, 697680, 699732, 700128, 709280, 716040, 718146, 720936, 733590, 735072, 736560, 739024, 739908, 753610, 755820, 758043, 758880, 763344, 767448, 777480, 781014, 782496, 782595, 787644, 797940, 800280, 801040, 807840, 811053, 822120, 826956, 831402, 834768, 837216, 842270, 848160, 852720, 853740, 870480, 874665, 875160, 880308, 881144, 883872, 901170, 902880, 904332, 906984, 918840, 923780, 924885, 926640, 927520, 932976, 939114, 954180, 954720, 957528, 959310, 961248, 978120, 984555, 986544, 991287, 1007760, 1010724, 1023264, 1033695, 1036640, 1041352, 1043460, 1044576, 1046520, 1049598, 1050192, 1063920, 1067040, 1081404, 1096160, 1100385, 1101430, 1102608, 1104840, 1108536, 1109862, 1130415, 1133730, 1138320, 1151172, 1166220, 1166880, 1171521, 1173744, 1196910, 1201560, 1205776, 1209312, 1211760, 1225120, 1233180, 1240434, 1247103, 1252152, 1263405, 1272240, 1276704, 1279080, 1301690, 1304160, 1305720, 1312740, 1321716, 1347632, 1351755, 1354320, 1356498, 1360476, 1365984, 1378260, 1385670, 1391280, 1395360, 1399464, 1431859, 1432080, 1436292, 1438965, 1441872, 1467180, 1473120, 1478048, 1479816, 1507220, 1511640, 1516086, 1526688, 1534896, 1554960, 1562028, 1565190, 1575288, 1595880, 1600560, 1602080, 1622106, 1644240, 1652145, 1653912, 1662804, 1669536, 1684540, 1700595, 1705440, 1707480, 1740960, 1749330, 1750320, 1760616, 1762288, 1795365, 1802340, 1808664, 1813968, 1837680, 1847560, 1849770, 1853280, 1865952, 1878228, 1908360, 1915056, 1918620, 1952535, 1956240, 1969110, 1973088, 1982574, 2015520, 2021448, 2034747, 2067390, 2078505, 2082704, 2086920, 2093040, 2099196, 2100384, 2127840, 2162808, 2200770, 2202860, 2205216, 2209680, 2217072, 2219724, 2260830, 2267460, 2274129, 2276640, 2302344, 2332440, 2343042, 2347488, 2347785, 2393820, 2403120, 2411552, 2423520, 2466360, 2480868, 2494206, 2504304, 2526810, 2544480, 2558160, 2603380, 2611440, 2623995, 2625480, 2643432, 2695264, 2703510, 2708640, 2712996, 2720952, 2756520, 2771340, 2774655, 2782560, 2798928, 2863718, 2864160, 2872584, 2877930, 2883744, 2934360, 2959632, 2973861, 3014440, 3023280, 3032172, 3069792, 3101085, 3109920, 3124056, 3130380, 3150576, 3191760, 3201120, 3244212, 3288480, 3304290, 3307824, 3325608, 3369080, 3391245, 3401190, 3414960, 3498660, 3500640, 3514563, 3521232, 3524576, 3590730, 3604680, 3617328, 3627936, 3675360, 3695120, 3699540, 3741309, 3756456, 3790215, 3816720, 3830112, 3837240, 3905070, 3912480, 3938220, 3965148, 4042896, 4055265, 4069494, 4134780, 4157010, 4165408, 4173840, 4186080, 4198392, 4295577, 4325616, 4401540, 4405720, 4419360, 4434144, 4439448, 4521660, 4534920, 4548258, 4604688, 4664880, 4686084, 4695570, 4787640, 4806240, 4932720, 4956435, 4961736, 4988412, 5008608, 5053620, 5116320, 5206760, 5222880, 5247990, 5250960, 5286864, 5407020, 5425992, 5441904, 5513040, 5542680, 5549310, 5597856, 5727436, 5745168, 5755860, 5857605, 5868720, 5919264, 5947722, 6028880, 6046560, 6064344, 6104241, 6202170, 6235515, 6248112, 6260760, 6301152, 6383520, 6488424, 6608580, 6615648, 6651216, 6738160, 6782490, 6802380, 6822387, 6829920, 6997320, 7029126, 7042464, 7159295, 7181460, 7209360, 7234656, 7390240, 7399080, 7482618, 7512912, 7580430, 7633440, 7674480, 7810140, 7876440, 7930296, 8085792, 8110530, 8138988, 8269560, 8314020, 8347680, 8396784, 8591154, 8651232, 8803080, 8811440, 8878896, 8921583, 9043320, 9069840, 9096516, 9209376, 9329760, 9372168, 9391140, 9575280, 9865440, 9912870, 9923472, 9976824, 10107240, 10173735, 10413520, 10495980, 10501920, 10543689, 10573728, 10814040, 10851984, 10883808, 11026080, 11085360, 11098620, 11370645, 11454872, 11490336, 11511720, 11715210, 11737440, 11895444, 12057760, 12128688, 12208482, 12404340, 12471030, 12496224, 12521520, 12886731, 12976848, 13217160, 13302432, 13476320, 13564980, 13604760, 13644774, 13994640, 14058252, 14318590, 14362920, 14418720, 14798160, 14869305, 14965236, 15025824, 15160860, 15348960, 15620280, 15752880, 15860592, 16221060, 16277976, 16539120, 16628040, 16793568, 17182308, 17572815, 17606160, 17622880, 17757792, 17843166, 18086640, 18139680, 18193032, 18706545, 18744336, 18782280, 19150560, 19825740, 19846944, 19953648, 20214480, 20347470, 20827040, 20991960, 21087378, 21477885, 21628080, 21703968, 22170720, 22197240, 22741290, 22909744, 23023440, 23430420, 23790888, 24257376, 24416964, 24808680, 24942060, 25043040, 25773462, 25953696, 26434320, 27129960, 27209520, 27289548, 27989280, 28116504, 28637180, 28725840, 29596320, 29738610, 29930472, 30321720, 30521205, 31240560, 31505760, 31721184, 32442120, 32555952, 33078240, 33256080, 34111935, 34364616, 35145630, 35212320, 35686332, 36173280, 36386064, 37413090, 37488672, 37564560, 38660193, 39651480, 39907296, 40428960, 40694940, 41983920, 42174756, 42955770, 43256160, 44394480, 44607915, 45482580, 45819488, 46046880, 46860840, 47581776, 48833928, 49617360, 49884120, 51546924, 52718445, 52868640, 54259920, 54419040, 54579096, 56233008, 57274360, 57451680, 59477220, 59860944, 60643440, 61042410, 62481120, 64433655, 64884240, 65111904, 66512160, 68223870, 68729232, 70291260, 71372664, 72772128, 74826180, 75129120, 77320386, 79302960, 81389880, 83967840, 84349512, 85911540, 88788960, 89215830, 90965160, 93721680, 95163552, 97667856, 99234720, 99768240, 103093848, 105436890, 108519840, 109158192, 112466016, 114548720, 115980579, 118954440, 119721888, 121286880, 122084820, 128867310, 129768480, 136447740, 137458464, 140582520, 142745328, 149652360, 154640772, 158605920, 162779760, 168699024, 171823080, 178431660, 181930320, 187443360, 193300965, 195335712, 199536480, 206187696, 210873780, 218316384, 229097440, 231961158, 237908880, 244169640, 257734620, 272895480, 281165040, 285490656, 299304720, 309281544, 325559520, 337398048, 343646160, 356863320, 363860640, 386601930, 412375392, 421747560, 463922316, 475817760, 488339280, 515469240, 545790960, 562330080, 579902895, 598609440, 618563088, 687292320, 713726640, 773203860, 843495120, 927844632, 976678560, 1030938480, 1091581920, 1159805790, 1237126176, 1427453280, 1546407720, 1686990240, 1855689264, 2061876960, 2319611580, 3092815440, 3711378528, 4639223160, 6185630880, 9278446320, 18556892640]

約数ペア:

[(1, 18556892640), (2, 9278446320), (3, 6185630880), (4, 4639223160), (5, 3711378528), (6, 3092815440), (8, 2319611580), (9, 2061876960), (10, 1855689264), (11, 1686990240), (12, 1546407720), (13, 1427453280), (15, 1237126176), (16, 1159805790), (17, 1091581920), (18, 1030938480), (19, 976678560), (20, 927844632), (22, 843495120), (24, 773203860), (26, 713726640), (27, 687292320), (30, 618563088), (31, 598609440), (32, 579902895), (33, 562330080), (34, 545790960), (36, 515469240), (38, 488339280), (39, 475817760), (40, 463922316), (44, 421747560), (45, 412375392), (48, 386601930), (51, 363860640), (52, 356863320), (54, 343646160), (55, 337398048), (57, 325559520), (60, 309281544), (62, 299304720), (65, 285490656), (66, 281165040), (68, 272895480), (72, 257734620), (76, 244169640), (78, 237908880), (80, 231961158), (81, 229097440), (85, 218316384), (88, 210873780), (90, 206187696), (93, 199536480), (95, 195335712), (96, 193300965), (99, 187443360), (102, 181930320), (104, 178431660), (108, 171823080), (110, 168699024), (114, 162779760), (117, 158605920), (120, 154640772), (124, 149652360), (130, 142745328), (132, 140582520), (135, 137458464), (136, 136447740), (143, 129768480), (144, 128867310), (152, 122084820), (153, 121286880), (155, 119721888), (156, 118954440), (160, 115980579), (162, 114548720), (165, 112466016), (170, 109158192), (171, 108519840), (176, 105436890), (180, 103093848), (186, 99768240), (187, 99234720), (190, 97667856), (195, 95163552), (198, 93721680), (204, 90965160), (208, 89215830), (209, 88788960), (216, 85911540), (220, 84349512), (221, 83967840), (228, 81389880), (234, 79302960), (240, 77320386), (247, 75129120), (248, 74826180), (255, 72772128), (260, 71372664), (264, 70291260), (270, 68729232), (272, 68223870), (279, 66512160), (285, 65111904), (286, 64884240), (288, 64433655), (297, 62481120), (304, 61042410), (306, 60643440), (310, 59860944), (312, 59477220), (323, 57451680), (324, 57274360), (330, 56233008), (340, 54579096), (341, 54419040), (342, 54259920), (351, 52868640), (352, 52718445), (360, 51546924), (372, 49884120), (374, 49617360), (380, 48833928), (390, 47581776), (396, 46860840), (403, 46046880), (405, 45819488), (408, 45482580), (416, 44607915), (418, 44394480), (429, 43256160), (432, 42955770), (440, 42174756), (442, 41983920), (456, 40694940), (459, 40428960), (465, 39907296), (468, 39651480), (480, 38660193), (494, 37564560), (495, 37488672), (496, 37413090), (510, 36386064), (513, 36173280), (520, 35686332), (527, 35212320), (528, 35145630), (540, 34364616), (544, 34111935), (558, 33256080), (561, 33078240), (570, 32555952), (572, 32442120), (585, 31721184), (589, 31505760), (594, 31240560), (608, 30521205), (612, 30321720), (620, 29930472), (624, 29738610), (627, 29596320), (646, 28725840), (648, 28637180), (660, 28116504), (663, 27989280), (680, 27289548), (682, 27209520), (684, 27129960), (702, 26434320), (715, 25953696), (720, 25773462), (741, 25043040), (744, 24942060), (748, 24808680), (760, 24416964), (765, 24257376), (780, 23790888), (792, 23430420), (806, 23023440), (810, 22909744), (816, 22741290), (836, 22197240), (837, 22170720), (855, 21703968), (858, 21628080), (864, 21477885), (880, 21087378), (884, 20991960), (891, 20827040), (912, 20347470), (918, 20214480), (930, 19953648), (935, 19846944), (936, 19825740), (969, 19150560), (988, 18782280), (990, 18744336), (992, 18706545), (1020, 18193032), (1023, 18139680), (1026, 18086640), (1040, 17843166), (1045, 17757792), (1053, 17622880), (1054, 17606160), (1056, 17572815), (1080, 17182308), (1105, 16793568), (1116, 16628040), (1122, 16539120), (1140, 16277976), (1144, 16221060), (1170, 15860592), (1178, 15752880), (1188, 15620280), (1209, 15348960), (1224, 15160860), (1235, 15025824), (1240, 14965236), (1248, 14869305), (1254, 14798160), (1287, 14418720), (1292, 14362920), (1296, 14318590), (1320, 14058252), (1326, 13994640), (1360, 13644774), (1364, 13604760), (1368, 13564980), (1377, 13476320), (1395, 13302432), (1404, 13217160), (1430, 12976848), (1440, 12886731), (1482, 12521520), (1485, 12496224), (1488, 12471030), (1496, 12404340), (1520, 12208482), (1530, 12128688), (1539, 12057760), (1560, 11895444), (1581, 11737440), (1584, 11715210), (1612, 11511720), (1615, 11490336), (1620, 11454872), (1632, 11370645), (1672, 11098620), (1674, 11085360), (1683, 11026080), (1705, 10883808), (1710, 10851984), (1716, 10814040), (1755, 10573728), (1760, 10543689), (1767, 10501920), (1768, 10495980), (1782, 10413520), (1824, 10173735), (1836, 10107240), (1860, 9976824), (1870, 9923472), (1872, 9912870), (1881, 9865440), (1938, 9575280), (1976, 9391140), (1980, 9372168), (1989, 9329760), (2015, 9209376), (2040, 9096516), (2046, 9069840), (2052, 9043320), (2080, 8921583), (2090, 8878896), (2106, 8811440), (2108, 8803080), (2145, 8651232), (2160, 8591154), (2210, 8396784), (2223, 8347680), (2232, 8314020), (2244, 8269560), (2280, 8138988), (2288, 8110530), (2295, 8085792), (2340, 7930296), (2356, 7876440), (2376, 7810140), (2418, 7674480), (2431, 7633440), (2448, 7580430), (2470, 7512912), (2480, 7482618), (2508, 7399080), (2511, 7390240), (2565, 7234656), (2574, 7209360), (2584, 7181460), (2592, 7159295), (2635, 7042464), (2640, 7029126), (2652, 6997320), (2717, 6829920), (2720, 6822387), (2728, 6802380), (2736, 6782490), (2754, 6738160), (2790, 6651216), (2805, 6615648), (2808, 6608580), (2860, 6488424), (2907, 6383520), (2945, 6301152), (2964, 6260760), (2970, 6248112), (2976, 6235515), (2992, 6202170), (3040, 6104241), (3060, 6064344), (3069, 6046560), (3078, 6028880), (3120, 5947722), (3135, 5919264), (3162, 5868720), (3168, 5857605), (3224, 5755860), (3230, 5745168), (3240, 5727436), (3315, 5597856), (3344, 5549310), (3348, 5542680), (3366, 5513040), (3410, 5441904), (3420, 5425992), (3432, 5407020), (3510, 5286864), (3534, 5250960), (3536, 5247990), (3553, 5222880), (3564, 5206760), (3627, 5116320), (3672, 5053620), (3705, 5008608), (3720, 4988412), (3740, 4961736), (3744, 4956435), (3762, 4932720), (3861, 4806240), (3876, 4787640), (3952, 4695570), (3960, 4686084), (3978, 4664880), (4030, 4604688), (4080, 4548258), (4092, 4534920), (4104, 4521660), (4180, 4439448), (4185, 4434144), (4199, 4419360), (4212, 4405720), (4216, 4401540), (4290, 4325616), (4320, 4295577), (4420, 4198392), (4433, 4186080), (4446, 4173840), (4455, 4165408), (4464, 4157010), (4488, 4134780), (4560, 4069494), (4576, 4055265), (4590, 4042896), (4680, 3965148), (4712, 3938220), (4743, 3912480), (4752, 3905070), (4836, 3837240), (4845, 3830112), (4862, 3816720), (4896, 3790215), (4940, 3756456), (4960, 3741309), (5016, 3699540), (5022, 3695120), (5049, 3675360), (5115, 3627936), (5130, 3617328), (5148, 3604680), (5168, 3590730), (5265, 3524576), (5270, 3521232), (5280, 3514563), (5301, 3500640), (5304, 3498660), (5434, 3414960), (5456, 3401190), (5472, 3391245), (5508, 3369080), (5580, 3325608), (5610, 3307824), (5616, 3304290), (5643, 3288480), (5720, 3244212), (5797, 3201120), (5814, 3191760), (5890, 3150576), (5928, 3130380), (5940, 3124056), (5967, 3109920), (5984, 3101085), (6045, 3069792), (6120, 3032172), (6138, 3023280), (6156, 3014440), (6240, 2973861), (6270, 2959632), (6324, 2934360), (6435, 2883744), (6448, 2877930), (6460, 2872584), (6479, 2864160), (6480, 2863718), (6630, 2798928), (6669, 2782560), (6688, 2774655), (6696, 2771340), (6732, 2756520), (6820, 2720952), (6840, 2712996), (6851, 2708640), (6864, 2703510), (6885, 2695264), (7020, 2643432), (7068, 2625480), (7072, 2623995), (7106, 2611440), (7128, 2603380), (7254, 2558160), (7293, 2544480), (7344, 2526810), (7410, 2504304), (7440, 2494206), (7480, 2480868), (7524, 2466360), (7657, 2423520), (7695, 2411552), (7722, 2403120), (7752, 2393820), (7904, 2347785), (7905, 2347488), (7920, 2343042), (7956, 2332440), (8060, 2302344), (8151, 2276640), (8160, 2274129), (8184, 2267460), (8208, 2260830), (8360, 2219724), (8370, 2217072), (8398, 2209680), (8415, 2205216), (8424, 2202860), (8432, 2200770), (8580, 2162808), (8721, 2127840), (8835, 2100384), (8840, 2099196), (8866, 2093040), (8892, 2086920), (8910, 2082704), (8928, 2078505), (8976, 2067390), (9120, 2034747), (9180, 2021448), (9207, 2015520), (9360, 1982574), (9405, 1973088), (9424, 1969110), (9486, 1956240), (9504, 1952535), (9672, 1918620), (9690, 1915056), (9724, 1908360), (9880, 1878228), (9945, 1865952), (10013, 1853280), (10032, 1849770), (10044, 1847560), (10098, 1837680), (10230, 1813968), (10260, 1808664), (10296, 1802340), (10336, 1795365), (10530, 1762288), (10540, 1760616), (10602, 1750320), (10608, 1749330), (10659, 1740960), (10868, 1707480), (10881, 1705440), (10912, 1700595), (11016, 1684540), (11115, 1669536), (11160, 1662804), (11220, 1653912), (11232, 1652145), (11286, 1644240), (11440, 1622106), (11583, 1602080), (11594, 1600560), (11628, 1595880), (11780, 1575288), (11856, 1565190), (11880, 1562028), (11934, 1554960), (12090, 1534896), (12155, 1526688), (12240, 1516086), (12276, 1511640), (12312, 1507220), (12540, 1479816), (12555, 1478048), (12597, 1473120), (12648, 1467180), (12870, 1441872), (12896, 1438965), (12920, 1436292), (12958, 1432080), (12960, 1431859), (13260, 1399464), (13299, 1395360), (13338, 1391280), (13392, 1385670), (13464, 1378260), (13585, 1365984), (13640, 1360476), (13680, 1356498), (13702, 1354320), (13728, 1351755), (13770, 1347632), (14040, 1321716), (14136, 1312740), (14212, 1305720), (14229, 1304160), (14256, 1301690), (14508, 1279080), (14535, 1276704), (14586, 1272240), (14688, 1263405), (14820, 1252152), (14880, 1247103), (14960, 1240434), (15048, 1233180), (15147, 1225120), (15314, 1211760), (15345, 1209312), (15390, 1205776), (15444, 1201560), (15504, 1196910), (15810, 1173744), (15840, 1171521), (15903, 1166880), (15912, 1166220), (16120, 1151172), (16302, 1138320), (16368, 1133730), (16416, 1130415), (16720, 1109862), (16740, 1108536), (16796, 1104840), (16830, 1102608), (16848, 1101430), (16864, 1100385), (16929, 1096160), (17160, 1081404), (17391, 1067040), (17442, 1063920), (17670, 1050192), (17680, 1049598), (17732, 1046520), (17765, 1044576), (17784, 1043460), (17820, 1041352), (17901, 1036640), (17952, 1033695), (18135, 1023264), (18360, 1010724), (18414, 1007760), (18720, 991287), (18810, 986544), (18848, 984555), (18972, 978120), (19305, 961248), (19344, 959310), (19380, 957528), (19437, 954720), (19448, 954180), (19760, 939114), (19890, 932976), (20007, 927520), (20026, 926640), (20064, 924885), (20088, 923780), (20196, 918840), (20460, 906984), (20520, 904332), (20553, 902880), (20592, 901170), (20995, 883872), (21060, 881144), (21080, 880308), (21204, 875160), (21216, 874665), (21318, 870480), (21736, 853740), (21762, 852720), (21879, 848160), (22032, 842270), (22165, 837216), (22230, 834768), (22320, 831402), (22440, 826956), (22572, 822120), (22880, 811053), (22971, 807840), (23166, 801040), (23188, 800280), (23256, 797940), (23560, 787644), (23712, 782595), (23715, 782496), (23760, 781014), (23868, 777480), (24180, 767448), (24310, 763344), (24453, 758880), (24480, 758043), (24552, 755820), (24624, 753610), (25080, 739908), (25110, 739024), (25194, 736560), (25245, 735072), (25296, 733590), (25740, 720936), (25840, 718146), (25916, 716040), (26163, 709280), (26505, 700128), (26520, 699732), (26598, 697680), (26676, 695640), (26784, 692835), (26928, 689130), (27170, 682992), (27280, 680238), (27360, 678249), (27404, 677160), (27540, 673816), (27621, 671840), (28080, 660858), (28215, 657696), (28272, 656370), (28424, 652860), (28458, 652080), (28512, 650845), (28985, 640224), (29016, 639540), (29070, 638352), (29172, 636120), (29640, 626076), (29835, 621984), (29920, 620217), (30039, 617760), (30096, 616590), (30294, 612560), (30628, 605880), (30690, 604656), (30780, 602888), (30888, 600780), (31008, 598455), (31620, 586872), (31806, 583440), (31824, 583110), (31977, 580320), (32240, 575586), (32395, 572832), (32604, 569160), (32643, 568480), (32736, 566865), (33345, 556512), (33440, 554931), (33480, 554268), (33592, 552420), (33660, 551304), (33696, 550715), (33858, 548080), (34255, 541728), (34320, 540702), (34782, 533520), (34884, 531960), (35340, 525096), (35360, 524799), (35464, 523260), (35530, 522288), (35568, 521730), (35640, 520676), (35802, 518320), (36270, 511632), (36465, 508896), (36720, 505362), (36828, 503880), (37620, 493272), (37791, 491040), (37944, 489060), (38285, 484704), (38610, 480624), (38688, 479655), (38760, 478764), (38874, 477360), (38896, 477090), (39520, 469557), (39780, 466488), (39897, 465120), (40014, 463760), (40052, 463320), (40176, 461890), (40392, 459420), (40755, 455328), (40920, 453492), (41040, 452166), (41106, 451440), (41184, 450585), (41990, 441936), (42120, 440572), (42160, 440154), (42408, 437580), (42636, 435240), (42687, 434720), (43472, 426870), (43524, 426360), (43605, 425568), (43758, 424080), (44064, 421135), (44330, 418608), (44460, 417384), (44640, 415701), (44880, 413478), (45144, 411060), (45942, 403920), (46035, 403104), (46189, 401760), (46332, 400520), (46376, 400140), (46512, 398970), (47120, 393822), (47430, 391248), (47520, 390507), (47709, 388960), (47736, 388740), (48360, 383724), (48620, 381672), (48906, 379440), (49104, 377910), (49248, 376805), (50065, 370656), (50160, 369954), (50220, 369512), (50388, 368280), (50490, 367536), (50592, 366795), (51480, 360468), (51680, 359073), (51832, 358020), (52173, 355680), (52326, 354640), (53010, 350064), (53040, 349866), (53196, 348840), (53295, 348192), (53352, 347820), (53856, 344565), (54340, 341496), (54405, 341088), (54560, 340119), (54808, 338580), (55080, 336908), (55242, 335920), (56160, 330429), (56430, 328848), (56544, 328185), (56848, 326430), (56916, 326040), (57915, 320416), (57970, 320112), (58032, 319770), (58140, 319176), (58311, 318240), (58344, 318060), (59280, 313038), (59670, 310992), (60078, 308880), (60192, 308295), (60588, 306280), (61256, 302940), (61380, 302328), (61560, 301444), (61659, 300960), (61776, 300390), (62985, 294624), (63240, 293436), (63612, 291720), (63648, 291555), (63954, 290160), (64480, 287793), (64790, 286416), (65208, 284580), (65286, 284240), (65637, 282720), (66495, 279072), (66690, 278256), (66960, 277134), (67184, 276210), (67320, 275652), (67716, 274040), (68510, 270864), (68640, 270351), (68913, 269280), (69564, 266760), (69768, 265980), (70680, 262548), (70928, 261630), (71060, 261144), (71136, 260865), (71145, 260832), (71280, 260338), (71604, 259160), (72540, 255816), (72930, 254448), (73359, 252960), (73440, 252681), (73656, 251940), (75240, 246636), (75361, 246240), (75582, 245520), (75735, 245024), (75888, 244530), (76570, 242352), (77220, 240312), (77520, 239382), (77748, 238680), (77792, 238545), (79515, 233376), (79560, 233244), (79794, 232560), (80028, 231880), (80104, 231660), (80352, 230945), (80784, 229710), (81510, 227664), (81840, 226746), (82080, 226083), (82212, 225720), (83980, 220968), (84227, 220320), (84240, 220286), (84320, 220077), (84645, 219232), (84816, 218790), (85272, 217620), (85374, 217360), (86944, 213435), (86955, 213408), (87048, 213180), (87210, 212784), (87516, 212040), (88660, 209304), (88920, 208692), (89505, 207328), (89760, 206739), (90117, 205920), (90288, 205530), (91884, 201960), (92070, 201552), (92378, 200880), (92664, 200260), (92752, 200070), (93024, 199485), (94240, 196911), (94860, 195624), (95418, 194480), (95472, 194370), (95931, 193440), (96720, 191862), (97185, 190944), (97240, 190836), (97812, 189720), (98208, 188955), (100035, 185504), (100130, 185328), (100320, 184977), (100440, 184756), (100776, 184140), (100980, 183768), (102765, 180576), (102960, 180234), (103664, 179010), (104346, 177840), (104652, 177320), (106020, 175032), (106080, 174933), (106392, 174420), (106590, 174096), (106704, 173910), (108680, 170748), (108810, 170544), (109395, 169632), (109616, 169290), (110143, 168480), (110160, 168454), (110484, 167960), (112860, 164424), (113373, 163680), (113696, 163215), (113832, 163020), (114855, 161568), (115830, 160208), (115940, 160056), (116064, 159885), (116280, 159588), (116622, 159120), (116688, 159030), (118560, 156519), (119340, 155496), (119691, 155040), (120156, 154440), (121176, 153140), (122265, 151776), (122512, 151470), (122760, 151164), (123120, 150722), (123318, 150480), (123552, 150195), (125970, 147312), (126480, 146718), (127224, 145860), (127908, 145080), (129580, 143208), (130169, 142560), (130416, 142290), (130572, 142120), (130815, 141856), (131274, 141360), (132990, 139536), (133380, 139128), (133920, 138567), (134368, 138105), (134640, 137826), (135432, 137020)]