123150287520

素因数分解:

$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{73}}^1$

素因数の和:180

約数の個数: 1920

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

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

約数列:

[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, 73, 76, 78, 80, 81, 85, 90, 93, 95, 96, 102, 104, 108, 114, 117, 120, 124, 130, 135, 136, 144, 146, 152, 153, 155, 156, 160, 162, 170, 171, 180, 186, 190, 195, 204, 208, 216, 219, 221, 228, 234, 240, 247, 248, 255, 260, 270, 272, 279, 285, 288, 292, 304, 306, 310, 312, 323, 324, 340, 342, 351, 360, 365, 372, 380, 390, 403, 405, 408, 416, 432, 438, 442, 456, 459, 465, 468, 480, 494, 496, 510, 513, 520, 527, 540, 544, 558, 570, 584, 585, 589, 608, 612, 620, 624, 646, 648, 657, 663, 680, 684, 702, 720, 730, 741, 744, 760, 765, 780, 806, 810, 816, 837, 855, 864, 876, 884, 912, 918, 930, 936, 949, 969, 988, 992, 1020, 1026, 1040, 1053, 1054, 1080, 1095, 1105, 1116, 1140, 1168, 1170, 1178, 1209, 1224, 1235, 1240, 1241, 1248, 1292, 1296, 1314, 1326, 1360, 1368, 1377, 1387, 1395, 1404, 1440, 1460, 1482, 1488, 1520, 1530, 1539, 1560, 1581, 1612, 1615, 1620, 1632, 1674, 1710, 1752, 1755, 1767, 1768, 1824, 1836, 1860, 1872, 1898, 1938, 1971, 1976, 1989, 2015, 2040, 2052, 2080, 2106, 2108, 2160, 2190, 2210, 2223, 2232, 2263, 2280, 2295, 2336, 2340, 2356, 2418, 2448, 2470, 2480, 2482, 2511, 2565, 2584, 2592, 2628, 2635, 2652, 2720, 2736, 2754, 2774, 2790, 2808, 2847, 2907, 2920, 2945, 2964, 2976, 3040, 3060, 3078, 3120, 3162, 3224, 3230, 3240, 3285, 3315, 3348, 3420, 3504, 3510, 3534, 3536, 3627, 3672, 3705, 3720, 3723, 3744, 3796, 3876, 3942, 3952, 3978, 4030, 4080, 4104, 4161, 4185, 4199, 4212, 4216, 4320, 4380, 4420, 4446, 4464, 4526, 4560, 4590, 4680, 4712, 4743, 4745, 4836, 4845, 4896, 4940, 4960, 4964, 5022, 5130, 5168, 5256, 5265, 5270, 5301, 5304, 5472, 5508, 5548, 5580, 5616, 5694, 5814, 5840, 5890, 5913, 5928, 5967, 6045, 6120, 6156, 6205, 6240, 6324, 6448, 6460, 6480, 6570, 6630, 6669, 6696, 6789, 6840, 6851, 6885, 6935, 7008, 7020, 7068, 7072, 7254, 7344, 7410, 7440, 7446, 7592, 7657, 7695, 7752, 7884, 7904, 7905, 7956, 8060, 8160, 8208, 8322, 8370, 8398, 8424, 8432, 8541, 8721, 8760, 8835, 8840, 8892, 8928, 9052, 9120, 9180, 9360, 9424, 9486, 9490, 9672, 9690, 9855, 9880, 9928, 9945, 10013, 10044, 10260, 10336, 10512, 10530, 10540, 10602, 10608, 10881, 11016, 11096, 11115, 11160, 11169, 11232, 11315, 11388, 11628, 11680, 11780, 11826, 11856, 11934, 12090, 12240, 12312, 12410, 12483, 12555, 12597, 12648, 12896, 12920, 12960, 13140, 13260, 13338, 13392, 13578, 13680, 13702, 13770, 13870, 14040, 14136, 14229, 14235, 14508, 14535, 14688, 14820, 14880, 14892, 15184, 15314, 15390, 15504, 15768, 15810, 15903, 15912, 16120, 16133, 16416, 16644, 16740, 16796, 16848, 16864, 17082, 17442, 17520, 17670, 17680, 17784, 17901, 18031, 18104, 18135, 18360, 18615, 18720, 18848, 18972, 18980, 19344, 19380, 19710, 19760, 19856, 19890, 20007, 20026, 20088, 20367, 20520, 20553, 20805, 20995, 21024, 21060, 21080, 21204, 21216, 21762, 22032, 22192, 22230, 22320, 22338, 22630, 22776, 22971, 23256, 23560, 23579, 23652, 23712, 23715, 23868, 24180, 24480, 24624, 24820, 24966, 25110, 25194, 25296, 25623, 25840, 26163, 26280, 26505, 26520, 26676, 26784, 27156, 27360, 27404, 27540, 27740, 28080, 28272, 28458, 28470, 29016, 29070, 29419, 29565, 29640, 29784, 29835, 30039, 30368, 30628, 30780, 31008, 31536, 31620, 31806, 31824, 32240, 32266, 32643, 33288, 33345, 33480, 33507, 33592, 33696, 33945, 34164, 34255, 34884, 35040, 35340, 35360, 35568, 35802, 36062, 36208, 36270, 36720, 37230, 37449, 37791, 37944, 37960, 38285, 38471, 38688, 38760, 39420, 39520, 39712, 39780, 40014, 40052, 40176, 40734, 41040, 41106, 41610, 41990, 42120, 42160, 42408, 42687, 42705, 42997, 43524, 43605, 44064, 44384, 44460, 44640, 44676, 45260, 45552, 45942, 46512, 47120, 47158, 47304, 47430, 47709, 47736, 48360, 48399, 49248, 49640, 49932, 50065, 50220, 50388, 50592, 51246, 51680, 52326, 52560, 53010, 53040, 53352, 54093, 54312, 54405, 54808, 55080, 55480, 55845, 56160, 56544, 56916, 56940, 58032, 58140, 58838, 59130, 59280, 59568, 59670, 60078, 61101, 61256, 61560, 61659, 62415, 62985, 63072, 63240, 63612, 63648, 64480, 64532, 65286, 66576, 66690, 66960, 67014, 67184, 67890, 68328, 68510, 68913, 69768, 70680, 70737, 71136, 71145, 71604, 72124, 72416, 72540, 73440, 74460, 74898, 75582, 75888, 75920, 76570, 76869, 76942, 77520, 78840, 79515, 79560, 80028, 80104, 80352, 80665, 81468, 82080, 82212, 83220, 83980, 84240, 84320, 84816, 85374, 85410, 85994, 87048, 87210, 88257, 88920, 89352, 89505, 90117, 90155, 90520, 91104, 91884, 93024, 94240, 94316, 94608, 94860, 95418, 95472, 96720, 96798, 99280, 99864, 100035, 100130, 100440, 100521, 100776, 101835, 102492, 102765, 104652, 105120, 106020, 106080, 106704, 108186, 108624, 108810, 109616, 110160, 110960, 111690, 112347, 113373, 113832, 113880, 114855, 115413, 116064, 116280, 117676, 117895, 118260, 118560, 119136, 119340, 120156, 122202, 122512, 123120, 123318, 124830, 125970, 126480, 127224, 128115, 128991, 129064, 130169, 130572, 130815, 133152, 133380, 133920, 134028, 134368, 135780, 136656, 137020, 137826, 139536, 141360, 141474, 142290, 143208, 144248, 145080, 145197, 147095, 148920, 149796, 150195, 151164, 151776, 151840, 153140, 153738, 153884, 155040, 157680, 159030, 159120, 160056, 160208, 161330, 162279, 162936, 163215, 164424, 166440, 167535, 167960, 168480, 169632, 170748, 170820, 171988, 174096, 174420, 176514, 177840, 178704, 179010, 180234, 180310, 181040, 183303, 183768, 184977, 187245, 188632, 188955, 189216, 189720, 190836, 190944, 192355, 193440, 193596, 198560, 199728, 200070, 200260, 200880, 201042, 201552, 203670, 204984, 205530, 206739, 209304, 212040, 212211, 213408, 213435, 214985, 216372, 217248, 217620, 219232, 220320, 221920, 223380, 224694, 226746, 227664, 227760, 229710, 230826, 232560, 235352, 235790, 236520, 238545, 238680, 240312, 241995, 244404, 245024, 246240, 246636, 249660, 251940, 252960, 254448, 256230, 257982, 258128, 260338, 261144, 261630, 264771, 266760, 268056, 270351, 270465, 271560, 273312, 274040, 275652, 279072, 282720, 282948, 284580, 286416, 288496, 290160, 290394, 294190, 297840, 299592, 300390, 302328, 305505, 306280, 306527, 307476, 307768, 308295, 315360, 318060, 318240, 320112, 320416, 322660, 324558, 325872, 326430, 328848, 332880, 335070, 335920, 340119, 341496, 341640, 343976, 344565, 346239, 348192, 348840, 353028, 353685, 355680, 357408, 358020, 360468, 360620, 362080, 366606, 367536, 369954, 374490, 377264, 377910, 379440, 381672, 384345, 384710, 386973, 387192, 390507, 399456, 400140, 400520, 401760, 402084, 403104, 407340, 409968, 411060, 413478, 418608, 424080, 424422, 426870, 429970, 432744, 435240, 435591, 441285, 446760, 449388, 450585, 453492, 455328, 455520, 459420, 461652, 465120, 470704, 471580, 473040, 477090, 477360, 480624, 483990, 486837, 488808, 493272, 499320, 500123, 502605, 503880, 508896, 512460, 515964, 516256, 520676, 522288, 523260, 529542, 533520, 536112, 540702, 540930, 543120, 548080, 551304, 554931, 558961, 561735, 565896, 566865, 569160, 572832, 576992, 577065, 580320, 580788, 588380, 595680, 599184, 600780, 604656, 611010, 612560, 613054, 614952, 615536, 616590, 620217, 636120, 636633, 640224, 644955, 645320, 649116, 650845, 651744, 652860, 657696, 665760, 670140, 671840, 680238, 682992, 683280, 687952, 689130, 692478, 697680, 706056, 707370, 716040, 720936, 721240, 725985, 730949, 733212, 735072, 739908, 748980, 754528, 755820, 758880, 763344, 768690, 769420, 773946, 774384, 781014, 794313, 800280, 801040, 804168, 811053, 811395, 814680, 819936, 822120, 826956, 837216, 848160, 848844, 853740, 859940, 865488, 870480, 871182, 882570, 893520, 898776, 901170, 906984, 916515, 918840, 919581, 923304, 924885, 941408, 943160, 946080, 954180, 954720, 961248, 967980, 973674, 977616, 986544, 998640, 1000246, 1005210, 1007760, 1024920, 1031928, 1033695, 1038717, 1041352, 1044576, 1046520, 1059084, 1061055, 1067040, 1072224, 1081404, 1081860, 1086240, 1096160, 1102608, 1109862, 1117922, 1123470, 1131792, 1133730, 1138320, 1154130, 1160919, 1161576, 1171521, 1176760, 1198368, 1201560, 1209312, 1222020, 1225120, 1226108, 1229904, 1231072, 1233180, 1240434, 1272240, 1273266, 1289910, 1290640, 1298232, 1301690, 1305720, 1306773, 1323855, 1340280, 1351755, 1360476, 1365984, 1366560, 1375904, 1378260, 1384956, 1395360, 1412112, 1414740, 1432080, 1441872, 1442480, 1451970, 1460511, 1461898, 1466424, 1479816, 1497960, 1500369, 1511640, 1526688, 1532635, 1537380, 1538840, 1547892, 1548768, 1562028, 1588626, 1600560, 1602080, 1608336, 1622106, 1622790, 1629360, 1644240, 1653912, 1676883, 1697688, 1700595, 1707480, 1719880, 1730976, 1731195, 1740960, 1742364, 1765140, 1787040, 1797552, 1802340, 1813968, 1833030, 1837680, 1839162, 1846608, 1849770, 1886320, 1908360, 1909899, 1934865, 1935960, 1947348, 1952535, 1955232, 1973088, 1997280, 2000492, 2010420, 2015520, 2049840, 2063856, 2067390, 2077434, 2082704, 2093040, 2118168, 2122110, 2162808, 2163720, 2177955, 2192847, 2205216, 2219724, 2235844, 2246940, 2263584, 2267460, 2276640, 2308260, 2321838, 2323152, 2343042, 2353520, 2382939, 2403120, 2434185, 2444040, 2452216, 2459808, 2466360, 2480868, 2500615, 2544480, 2546532, 2579820, 2581280, 2596464, 2603380, 2611440, 2613546, 2647710, 2680560, 2703510, 2720952, 2756520, 2758743, 2769912, 2774655, 2794805, 2824224, 2829480, 2864160, 2883744, 2884960, 2903940, 2921022, 2923796, 2932848, 2959632, 2995920, 3000738, 3023280, 3065270, 3074760, 3077680, 3095784, 3101085, 3116151, 3124056, 3177252, 3183165, 3201120, 3216672, 3244212, 3245580, 3258720, 3288480, 3307824, 3353766, 3395376, 3401190, 3414960, 3439760, 3462390, 3482757, 3484728, 3514563, 3530280, 3595104, 3604680, 3627936, 3654745, 3666060, 3675360, 3678324, 3693216, 3699540, 3772640, 3816720, 3819798, 3869730, 3871920, 3894696, 3905070, 3971565, 4000984, 4020840, 4055265, 4099680, 4127712, 4134780, 4154868, 4165408, 4186080, 4236336, 4244220, 4325616, 4327440, 4355910, 4385694, 4439448, 4471688, 4493880, 4501107, 4534920, 4597905, 4616520, 4643676, 4646304, 4686084, 4707040, 4765878, 4806240, 4868370, 4888080, 4904432, 4932720, 4961736, 5001230, 5030649, 5093064, 5159640, 5192928, 5193585, 5206760, 5222880, 5227092, 5295420, 5361120, 5407020, 5441904, 5513040, 5517486, 5539824, 5549310, 5589610, 5658960, 5804595, 5807880, 5842044, 5847592, 5857605, 5865696, 5919264, 5991840, 6001476, 6046560, 6130540, 6149520, 6155360, 6191568, 6202170, 6232302, 6248112, 6354504, 6366330, 6488424, 6491160, 6533865, 6578541, 6615648, 6707532, 6790752, 6802380, 6829920, 6879520, 6924780, 6965514, 6969456, 7029126, 7060560, 7209360, 7302555, 7309490, 7332120, 7356648, 7399080, 7501845, 7633440, 7639596, 7739460, 7743840, 7789392, 7810140, 7943130, 8001968, 8041680, 8110530, 8269560, 8276229, 8309736, 8384415, 8472672, 8488440, 8651232, 8654880, 8711820, 8771388, 8878896, 8943376, 8987760, 9002214, 9069840, 9195810, 9233040, 9287352, 9372168, 9502337, 9531756, 9549495, 9736740, 9776160, 9808864, 9865440, 9923472, 10002460, 10061298, 10186128, 10319280, 10387170, 10413520, 10454184, 10543689, 10590840, 10814040, 10883808, 10964235, 11026080, 11034972, 11079648, 11098620, 11179220, 11317920, 11609190, 11615760, 11684088, 11695184, 11715210, 11914695, 12002952, 12261080, 12299040, 12383136, 12404340, 12464604, 12496224, 12709008, 12732660, 12976848, 12982320, 13067730, 13157082, 13415064, 13503321, 13604760, 13793715, 13849560, 13931028, 13938912, 14058252, 14121120, 14418720, 14605110, 14618980, 14664240, 14713296, 14798160, 15003690, 15091947, 15279192, 15478920, 15578784, 15580755, 15620280, 15886260, 16003936, 16083360, 16221060, 16539120, 16552458, 16619472, 16768830, 16976880, 17413785, 17423640, 17542776, 17572815, 17757792, 17886752, 17975520, 18004428, 18139680, 18391620, 18466080, 18574704, 18744336, 19004674, 19063512, 19098990, 19473480, 19735623, 19846944, 20004920, 20122596, 20372256, 20638560, 20774340, 20827040, 20908368, 21087378, 21181680, 21628080, 21928470, 22069944, 22197240, 22358440, 22505535, 23218380, 23231520, 23368176, 23390368, 23430420, 23829390, 24005904, 24522160, 24808680, 24828687, 24929208, 25153245, 25418016, 25465320, 25953696, 25964640, 26135460, 26314164, 26830128, 27006642, 27209520, 27587430, 27699120, 27862056, 28116504, 28507011, 29210220, 29237960, 29328480, 29426592, 29596320, 30007380, 30183894, 30558384, 30957840, 31161510, 31240560, 31772520, 32442120, 32892705, 33078240, 33104916, 33238944, 33537660, 33953760, 34827570, 34847280, 35085552, 35145630, 36008856, 36783240, 37149408, 37488672, 38009348, 38127024, 38197980, 38946960, 39471246, 40009840, 40245192, 40509963, 41381145, 41548680, 41816736, 42174756, 42363360, 43256160, 43856940, 44139888, 44394480, 44716880, 45011070, 45275841, 46436760, 46736352, 46860840, 47511685, 47658780, 48011808, 49044320, 49617360, 49657374, 49858416, 50306490, 50930640, 52270920, 52628328, 52718445, 53660256, 54013284, 54419040, 55174860, 55398240, 55724112, 56233008, 57014022, 58420440, 58475920, 59206869, 60014760, 60367788, 61116768, 61915680, 62323020, 62481120, 63545040, 64884240, 65785410, 66209832, 67075320, 67516605, 69655140, 69694560, 70171104, 70291260, 72017712, 73566480, 75459735, 76018696, 76254048, 76395960, 77893920, 78942492, 80019680, 80490384, 81019926, 82762290, 83097360, 84349512, 85521033, 87713880, 88279776, 88788960, 89433760, 90022140, 90551682, 92873520, 93721680, 95023370, 95317560, 98678115, 99234720, 99314748, 99716832, 100612980, 101861280, 104541840, 105256656, 105436890, 108026568, 110349720, 111448224, 112466016, 114028044, 116840880, 116951840, 118413738, 120029520, 120735576, 124143435, 124646040, 127090080, 129768480, 131570820, 132419664, 134150640, 135033210, 139310280, 140582520, 142535055, 144035424, 147132960, 150919470, 152037392, 152791920, 157884984, 160980768, 162039852, 165524580, 166194720, 168699024, 171042066, 175427760, 180044280, 181103364, 185747040, 187443360, 190046740, 190635120, 197356230, 198629496, 201225960, 202549815, 209083680, 210513312, 210873780, 216053136, 220699440, 226379205, 228056088, 233681760, 236827476, 240059040, 241471152, 248286870, 249292080, 256563099, 263141640, 264839328, 268301280, 270066420, 278620560, 281165040, 285070110, 296034345, 301838940, 304074784, 305583840, 315769968, 324079704, 331049160, 337398048, 342084132, 350855520, 360088560, 362206728, 380093480, 381270240, 394712460, 397258992, 402451920, 405099630, 421747560, 427605165, 432106272, 441398880, 452758410, 456112176, 473654952, 482942304, 496573740, 498584160, 513126198, 526283280, 540132840, 557241120, 562330080, 570140220, 592068690, 603677880, 631539936, 648159408, 662098320, 684168264, 720177120, 724413456, 760186960, 769689297, 789424920, 794517984, 804903840, 810199260, 843495120, 855210330, 905516820, 912224352, 947309904, 993147480, 1026252396, 1052566560, 1080265680, 1140280440, 1184137380, 1207355760, 1282815495, 1296318816, 1324196640, 1368336528, 1448826912, 1520373920, 1539378594, 1578849840, 1620398520, 1686990240, 1710420660, 1811033640, 1894619808, 1986294960, 2052504792, 2160531360, 2280560880, 2368274760, 2414711520, 2565630990, 2736673056, 3078757188, 3157699680, 3240797040, 3420841320, 3622067280, 3848446485, 3972589920, 4105009584, 4561121760, 4736549520, 5131261980, 6157514376, 6481594080, 6841682640, 7244134560, 7696892970, 8210019168, 9473099040, 10262523960, 12315028752, 13683365280, 15393785940, 20525047920, 24630057504, 30787571880, 41050095840, 61575143760, 123150287520]

約数ペア:

[(1, 123150287520), (2, 61575143760), (3, 41050095840), (4, 30787571880), (5, 24630057504), (6, 20525047920), (8, 15393785940), (9, 13683365280), (10, 12315028752), (12, 10262523960), (13, 9473099040), (15, 8210019168), (16, 7696892970), (17, 7244134560), (18, 6841682640), (19, 6481594080), (20, 6157514376), (24, 5131261980), (26, 4736549520), (27, 4561121760), (30, 4105009584), (31, 3972589920), (32, 3848446485), (34, 3622067280), (36, 3420841320), (38, 3240797040), (39, 3157699680), (40, 3078757188), (45, 2736673056), (48, 2565630990), (51, 2414711520), (52, 2368274760), (54, 2280560880), (57, 2160531360), (60, 2052504792), (62, 1986294960), (65, 1894619808), (68, 1811033640), (72, 1710420660), (73, 1686990240), (76, 1620398520), (78, 1578849840), (80, 1539378594), (81, 1520373920), (85, 1448826912), (90, 1368336528), (93, 1324196640), (95, 1296318816), (96, 1282815495), (102, 1207355760), (104, 1184137380), (108, 1140280440), (114, 1080265680), (117, 1052566560), (120, 1026252396), (124, 993147480), (130, 947309904), (135, 912224352), (136, 905516820), (144, 855210330), (146, 843495120), (152, 810199260), (153, 804903840), (155, 794517984), (156, 789424920), (160, 769689297), (162, 760186960), (170, 724413456), (171, 720177120), (180, 684168264), (186, 662098320), (190, 648159408), (195, 631539936), (204, 603677880), (208, 592068690), (216, 570140220), (219, 562330080), (221, 557241120), (228, 540132840), (234, 526283280), (240, 513126198), (247, 498584160), (248, 496573740), (255, 482942304), (260, 473654952), (270, 456112176), (272, 452758410), (279, 441398880), (285, 432106272), (288, 427605165), (292, 421747560), (304, 405099630), (306, 402451920), (310, 397258992), (312, 394712460), (323, 381270240), (324, 380093480), (340, 362206728), (342, 360088560), (351, 350855520), (360, 342084132), (365, 337398048), (372, 331049160), (380, 324079704), (390, 315769968), (403, 305583840), (405, 304074784), (408, 301838940), (416, 296034345), (432, 285070110), (438, 281165040), (442, 278620560), (456, 270066420), (459, 268301280), (465, 264839328), (468, 263141640), (480, 256563099), (494, 249292080), (496, 248286870), (510, 241471152), (513, 240059040), (520, 236827476), (527, 233681760), (540, 228056088), (544, 226379205), (558, 220699440), (570, 216053136), (584, 210873780), (585, 210513312), (589, 209083680), (608, 202549815), (612, 201225960), (620, 198629496), (624, 197356230), (646, 190635120), (648, 190046740), (657, 187443360), (663, 185747040), (680, 181103364), (684, 180044280), (702, 175427760), (720, 171042066), (730, 168699024), (741, 166194720), (744, 165524580), (760, 162039852), (765, 160980768), (780, 157884984), (806, 152791920), (810, 152037392), (816, 150919470), (837, 147132960), (855, 144035424), (864, 142535055), (876, 140582520), (884, 139310280), (912, 135033210), (918, 134150640), (930, 132419664), (936, 131570820), (949, 129768480), (969, 127090080), (988, 124646040), (992, 124143435), (1020, 120735576), (1026, 120029520), (1040, 118413738), (1053, 116951840), (1054, 116840880), (1080, 114028044), (1095, 112466016), (1105, 111448224), (1116, 110349720), (1140, 108026568), (1168, 105436890), (1170, 105256656), (1178, 104541840), (1209, 101861280), (1224, 100612980), (1235, 99716832), (1240, 99314748), (1241, 99234720), (1248, 98678115), (1292, 95317560), (1296, 95023370), (1314, 93721680), (1326, 92873520), (1360, 90551682), (1368, 90022140), (1377, 89433760), (1387, 88788960), (1395, 88279776), (1404, 87713880), (1440, 85521033), (1460, 84349512), (1482, 83097360), (1488, 82762290), (1520, 81019926), (1530, 80490384), (1539, 80019680), (1560, 78942492), (1581, 77893920), (1612, 76395960), (1615, 76254048), (1620, 76018696), (1632, 75459735), (1674, 73566480), (1710, 72017712), (1752, 70291260), (1755, 70171104), (1767, 69694560), (1768, 69655140), (1824, 67516605), (1836, 67075320), (1860, 66209832), (1872, 65785410), (1898, 64884240), (1938, 63545040), (1971, 62481120), (1976, 62323020), (1989, 61915680), (2015, 61116768), (2040, 60367788), (2052, 60014760), (2080, 59206869), (2106, 58475920), (2108, 58420440), (2160, 57014022), (2190, 56233008), (2210, 55724112), (2223, 55398240), (2232, 55174860), (2263, 54419040), (2280, 54013284), (2295, 53660256), (2336, 52718445), (2340, 52628328), (2356, 52270920), (2418, 50930640), (2448, 50306490), (2470, 49858416), (2480, 49657374), (2482, 49617360), (2511, 49044320), (2565, 48011808), (2584, 47658780), (2592, 47511685), (2628, 46860840), (2635, 46736352), (2652, 46436760), (2720, 45275841), (2736, 45011070), (2754, 44716880), (2774, 44394480), (2790, 44139888), (2808, 43856940), (2847, 43256160), (2907, 42363360), (2920, 42174756), (2945, 41816736), (2964, 41548680), (2976, 41381145), (3040, 40509963), (3060, 40245192), (3078, 40009840), (3120, 39471246), (3162, 38946960), (3224, 38197980), (3230, 38127024), (3240, 38009348), (3285, 37488672), (3315, 37149408), (3348, 36783240), (3420, 36008856), (3504, 35145630), (3510, 35085552), (3534, 34847280), (3536, 34827570), (3627, 33953760), (3672, 33537660), (3705, 33238944), (3720, 33104916), (3723, 33078240), (3744, 32892705), (3796, 32442120), (3876, 31772520), (3942, 31240560), (3952, 31161510), (3978, 30957840), (4030, 30558384), (4080, 30183894), (4104, 30007380), (4161, 29596320), (4185, 29426592), (4199, 29328480), (4212, 29237960), (4216, 29210220), (4320, 28507011), (4380, 28116504), (4420, 27862056), (4446, 27699120), (4464, 27587430), (4526, 27209520), (4560, 27006642), (4590, 26830128), (4680, 26314164), (4712, 26135460), (4743, 25964640), (4745, 25953696), (4836, 25465320), (4845, 25418016), (4896, 25153245), (4940, 24929208), (4960, 24828687), (4964, 24808680), (5022, 24522160), (5130, 24005904), (5168, 23829390), (5256, 23430420), (5265, 23390368), (5270, 23368176), (5301, 23231520), (5304, 23218380), (5472, 22505535), (5508, 22358440), (5548, 22197240), (5580, 22069944), (5616, 21928470), (5694, 21628080), (5814, 21181680), (5840, 21087378), (5890, 20908368), (5913, 20827040), (5928, 20774340), (5967, 20638560), (6045, 20372256), (6120, 20122596), (6156, 20004920), (6205, 19846944), (6240, 19735623), (6324, 19473480), (6448, 19098990), (6460, 19063512), (6480, 19004674), (6570, 18744336), (6630, 18574704), (6669, 18466080), (6696, 18391620), (6789, 18139680), (6840, 18004428), (6851, 17975520), (6885, 17886752), (6935, 17757792), (7008, 17572815), (7020, 17542776), (7068, 17423640), (7072, 17413785), (7254, 16976880), (7344, 16768830), (7410, 16619472), (7440, 16552458), (7446, 16539120), (7592, 16221060), (7657, 16083360), (7695, 16003936), (7752, 15886260), (7884, 15620280), (7904, 15580755), (7905, 15578784), (7956, 15478920), (8060, 15279192), (8160, 15091947), (8208, 15003690), (8322, 14798160), (8370, 14713296), (8398, 14664240), (8424, 14618980), (8432, 14605110), (8541, 14418720), (8721, 14121120), (8760, 14058252), (8835, 13938912), (8840, 13931028), (8892, 13849560), (8928, 13793715), (9052, 13604760), (9120, 13503321), (9180, 13415064), (9360, 13157082), (9424, 13067730), (9486, 12982320), (9490, 12976848), (9672, 12732660), (9690, 12709008), (9855, 12496224), (9880, 12464604), (9928, 12404340), (9945, 12383136), (10013, 12299040), (10044, 12261080), (10260, 12002952), (10336, 11914695), (10512, 11715210), (10530, 11695184), (10540, 11684088), (10602, 11615760), (10608, 11609190), (10881, 11317920), (11016, 11179220), (11096, 11098620), (11115, 11079648), (11160, 11034972), (11169, 11026080), (11232, 10964235), (11315, 10883808), (11388, 10814040), (11628, 10590840), (11680, 10543689), (11780, 10454184), (11826, 10413520), (11856, 10387170), (11934, 10319280), (12090, 10186128), (12240, 10061298), (12312, 10002460), (12410, 9923472), (12483, 9865440), (12555, 9808864), (12597, 9776160), (12648, 9736740), (12896, 9549495), (12920, 9531756), (12960, 9502337), (13140, 9372168), (13260, 9287352), (13338, 9233040), (13392, 9195810), (13578, 9069840), (13680, 9002214), (13702, 8987760), (13770, 8943376), (13870, 8878896), (14040, 8771388), (14136, 8711820), (14229, 8654880), (14235, 8651232), (14508, 8488440), (14535, 8472672), (14688, 8384415), (14820, 8309736), (14880, 8276229), (14892, 8269560), (15184, 8110530), (15314, 8041680), (15390, 8001968), (15504, 7943130), (15768, 7810140), (15810, 7789392), (15903, 7743840), (15912, 7739460), (16120, 7639596), (16133, 7633440), (16416, 7501845), (16644, 7399080), (16740, 7356648), (16796, 7332120), (16848, 7309490), (16864, 7302555), (17082, 7209360), (17442, 7060560), (17520, 7029126), (17670, 6969456), (17680, 6965514), (17784, 6924780), (17901, 6879520), (18031, 6829920), (18104, 6802380), (18135, 6790752), (18360, 6707532), (18615, 6615648), (18720, 6578541), (18848, 6533865), (18972, 6491160), (18980, 6488424), (19344, 6366330), (19380, 6354504), (19710, 6248112), (19760, 6232302), (19856, 6202170), (19890, 6191568), (20007, 6155360), (20026, 6149520), (20088, 6130540), (20367, 6046560), (20520, 6001476), (20553, 5991840), (20805, 5919264), (20995, 5865696), (21024, 5857605), (21060, 5847592), (21080, 5842044), (21204, 5807880), (21216, 5804595), (21762, 5658960), (22032, 5589610), (22192, 5549310), (22230, 5539824), (22320, 5517486), (22338, 5513040), (22630, 5441904), (22776, 5407020), (22971, 5361120), (23256, 5295420), (23560, 5227092), (23579, 5222880), (23652, 5206760), (23712, 5193585), (23715, 5192928), (23868, 5159640), (24180, 5093064), (24480, 5030649), (24624, 5001230), (24820, 4961736), (24966, 4932720), (25110, 4904432), (25194, 4888080), (25296, 4868370), (25623, 4806240), (25840, 4765878), (26163, 4707040), (26280, 4686084), (26505, 4646304), (26520, 4643676), (26676, 4616520), (26784, 4597905), (27156, 4534920), (27360, 4501107), (27404, 4493880), (27540, 4471688), (27740, 4439448), (28080, 4385694), (28272, 4355910), (28458, 4327440), (28470, 4325616), (29016, 4244220), (29070, 4236336), (29419, 4186080), (29565, 4165408), (29640, 4154868), (29784, 4134780), (29835, 4127712), (30039, 4099680), (30368, 4055265), (30628, 4020840), (30780, 4000984), (31008, 3971565), (31536, 3905070), (31620, 3894696), (31806, 3871920), (31824, 3869730), (32240, 3819798), (32266, 3816720), (32643, 3772640), (33288, 3699540), (33345, 3693216), (33480, 3678324), (33507, 3675360), (33592, 3666060), (33696, 3654745), (33945, 3627936), (34164, 3604680), (34255, 3595104), (34884, 3530280), (35040, 3514563), (35340, 3484728), (35360, 3482757), (35568, 3462390), (35802, 3439760), (36062, 3414960), (36208, 3401190), (36270, 3395376), (36720, 3353766), (37230, 3307824), (37449, 3288480), (37791, 3258720), (37944, 3245580), (37960, 3244212), (38285, 3216672), (38471, 3201120), (38688, 3183165), (38760, 3177252), (39420, 3124056), (39520, 3116151), (39712, 3101085), (39780, 3095784), (40014, 3077680), (40052, 3074760), (40176, 3065270), (40734, 3023280), (41040, 3000738), (41106, 2995920), (41610, 2959632), (41990, 2932848), (42120, 2923796), (42160, 2921022), (42408, 2903940), (42687, 2884960), (42705, 2883744), (42997, 2864160), (43524, 2829480), (43605, 2824224), (44064, 2794805), (44384, 2774655), (44460, 2769912), (44640, 2758743), (44676, 2756520), (45260, 2720952), (45552, 2703510), (45942, 2680560), (46512, 2647710), (47120, 2613546), (47158, 2611440), (47304, 2603380), (47430, 2596464), (47709, 2581280), (47736, 2579820), (48360, 2546532), (48399, 2544480), (49248, 2500615), (49640, 2480868), (49932, 2466360), (50065, 2459808), (50220, 2452216), (50388, 2444040), (50592, 2434185), (51246, 2403120), (51680, 2382939), (52326, 2353520), (52560, 2343042), (53010, 2323152), (53040, 2321838), (53352, 2308260), (54093, 2276640), (54312, 2267460), (54405, 2263584), (54808, 2246940), (55080, 2235844), (55480, 2219724), (55845, 2205216), (56160, 2192847), (56544, 2177955), (56916, 2163720), (56940, 2162808), (58032, 2122110), (58140, 2118168), (58838, 2093040), (59130, 2082704), (59280, 2077434), (59568, 2067390), (59670, 2063856), (60078, 2049840), (61101, 2015520), (61256, 2010420), (61560, 2000492), (61659, 1997280), (62415, 1973088), (62985, 1955232), (63072, 1952535), (63240, 1947348), (63612, 1935960), (63648, 1934865), (64480, 1909899), (64532, 1908360), (65286, 1886320), (66576, 1849770), (66690, 1846608), (66960, 1839162), (67014, 1837680), (67184, 1833030), (67890, 1813968), (68328, 1802340), (68510, 1797552), (68913, 1787040), (69768, 1765140), (70680, 1742364), (70737, 1740960), (71136, 1731195), (71145, 1730976), (71604, 1719880), (72124, 1707480), (72416, 1700595), (72540, 1697688), (73440, 1676883), (74460, 1653912), (74898, 1644240), (75582, 1629360), (75888, 1622790), (75920, 1622106), (76570, 1608336), (76869, 1602080), (76942, 1600560), (77520, 1588626), (78840, 1562028), (79515, 1548768), (79560, 1547892), (80028, 1538840), (80104, 1537380), (80352, 1532635), (80665, 1526688), (81468, 1511640), (82080, 1500369), (82212, 1497960), (83220, 1479816), (83980, 1466424), (84240, 1461898), (84320, 1460511), (84816, 1451970), (85374, 1442480), (85410, 1441872), (85994, 1432080), (87048, 1414740), (87210, 1412112), (88257, 1395360), (88920, 1384956), (89352, 1378260), (89505, 1375904), (90117, 1366560), (90155, 1365984), (90520, 1360476), (91104, 1351755), (91884, 1340280), (93024, 1323855), (94240, 1306773), (94316, 1305720), (94608, 1301690), (94860, 1298232), (95418, 1290640), (95472, 1289910), (96720, 1273266), (96798, 1272240), (99280, 1240434), (99864, 1233180), (100035, 1231072), (100130, 1229904), (100440, 1226108), (100521, 1225120), (100776, 1222020), (101835, 1209312), (102492, 1201560), (102765, 1198368), (104652, 1176760), (105120, 1171521), (106020, 1161576), (106080, 1160919), (106704, 1154130), (108186, 1138320), (108624, 1133730), (108810, 1131792), (109616, 1123470), (110160, 1117922), (110960, 1109862), (111690, 1102608), (112347, 1096160), (113373, 1086240), (113832, 1081860), (113880, 1081404), (114855, 1072224), (115413, 1067040), (116064, 1061055), (116280, 1059084), (117676, 1046520), (117895, 1044576), (118260, 1041352), (118560, 1038717), (119136, 1033695), (119340, 1031928), (120156, 1024920), (122202, 1007760), (122512, 1005210), (123120, 1000246), (123318, 998640), (124830, 986544), (125970, 977616), (126480, 973674), (127224, 967980), (128115, 961248), (128991, 954720), (129064, 954180), (130169, 946080), (130572, 943160), (130815, 941408), (133152, 924885), (133380, 923304), (133920, 919581), (134028, 918840), (134368, 916515), (135780, 906984), (136656, 901170), (137020, 898776), (137826, 893520), (139536, 882570), (141360, 871182), (141474, 870480), (142290, 865488), (143208, 859940), (144248, 853740), (145080, 848844), (145197, 848160), (147095, 837216), (148920, 826956), (149796, 822120), (150195, 819936), (151164, 814680), (151776, 811395), (151840, 811053), (153140, 804168), (153738, 801040), (153884, 800280), (155040, 794313), (157680, 781014), (159030, 774384), (159120, 773946), (160056, 769420), (160208, 768690), (161330, 763344), (162279, 758880), (162936, 755820), (163215, 754528), (164424, 748980), (166440, 739908), (167535, 735072), (167960, 733212), (168480, 730949), (169632, 725985), (170748, 721240), (170820, 720936), (171988, 716040), (174096, 707370), (174420, 706056), (176514, 697680), (177840, 692478), (178704, 689130), (179010, 687952), (180234, 683280), (180310, 682992), (181040, 680238), (183303, 671840), (183768, 670140), (184977, 665760), (187245, 657696), (188632, 652860), (188955, 651744), (189216, 650845), (189720, 649116), (190836, 645320), (190944, 644955), (192355, 640224), (193440, 636633), (193596, 636120), (198560, 620217), (199728, 616590), (200070, 615536), (200260, 614952), (200880, 613054), (201042, 612560), (201552, 611010), (203670, 604656), (204984, 600780), (205530, 599184), (206739, 595680), (209304, 588380), (212040, 580788), (212211, 580320), (213408, 577065), (213435, 576992), (214985, 572832), (216372, 569160), (217248, 566865), (217620, 565896), (219232, 561735), (220320, 558961), (221920, 554931), (223380, 551304), (224694, 548080), (226746, 543120), (227664, 540930), (227760, 540702), (229710, 536112), (230826, 533520), (232560, 529542), (235352, 523260), (235790, 522288), (236520, 520676), (238545, 516256), (238680, 515964), (240312, 512460), (241995, 508896), (244404, 503880), (245024, 502605), (246240, 500123), (246636, 499320), (249660, 493272), (251940, 488808), (252960, 486837), (254448, 483990), (256230, 480624), (257982, 477360), (258128, 477090), (260338, 473040), (261144, 471580), (261630, 470704), (264771, 465120), (266760, 461652), (268056, 459420), (270351, 455520), (270465, 455328), (271560, 453492), (273312, 450585), (274040, 449388), (275652, 446760), (279072, 441285), (282720, 435591), (282948, 435240), (284580, 432744), (286416, 429970), (288496, 426870), (290160, 424422), (290394, 424080), (294190, 418608), (297840, 413478), (299592, 411060), (300390, 409968), (302328, 407340), (305505, 403104), (306280, 402084), (306527, 401760), (307476, 400520), (307768, 400140), (308295, 399456), (315360, 390507), (318060, 387192), (318240, 386973), (320112, 384710), (320416, 384345), (322660, 381672), (324558, 379440), (325872, 377910), (326430, 377264), (328848, 374490), (332880, 369954), (335070, 367536), (335920, 366606), (340119, 362080), (341496, 360620), (341640, 360468), (343976, 358020), (344565, 357408), (346239, 355680), (348192, 353685), (348840, 353028)]