138630903840

素因数分解:

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

素因数の和:228

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 22, 24, 26, 27, 30, 31, 32, 33, 36, 38, 39, 40, 44, 45, 48, 52, 54, 55, 57, 60, 62, 65, 66, 72, 76, 78, 80, 81, 88, 90, 93, 95, 96, 99, 104, 108, 110, 114, 117, 120, 124, 127, 130, 132, 135, 143, 144, 152, 155, 156, 160, 162, 165, 171, 176, 180, 186, 190, 195, 198, 208, 209, 216, 220, 228, 234, 240, 247, 248, 254, 260, 264, 270, 279, 285, 286, 288, 297, 304, 310, 312, 324, 330, 341, 342, 351, 352, 360, 372, 380, 381, 390, 396, 403, 405, 416, 418, 429, 432, 440, 456, 465, 468, 480, 494, 495, 496, 508, 513, 520, 528, 540, 558, 570, 572, 585, 589, 594, 608, 620, 624, 627, 635, 648, 660, 682, 684, 702, 715, 720, 741, 744, 760, 762, 780, 792, 806, 810, 836, 837, 855, 858, 864, 880, 891, 912, 930, 936, 988, 990, 992, 1016, 1023, 1026, 1040, 1045, 1053, 1056, 1080, 1116, 1140, 1143, 1144, 1170, 1178, 1188, 1209, 1235, 1240, 1248, 1254, 1270, 1287, 1296, 1320, 1364, 1368, 1395, 1397, 1404, 1430, 1440, 1482, 1485, 1488, 1520, 1524, 1539, 1560, 1584, 1612, 1620, 1651, 1672, 1674, 1705, 1710, 1716, 1755, 1760, 1767, 1782, 1824, 1860, 1872, 1881, 1905, 1976, 1980, 2015, 2032, 2046, 2052, 2080, 2090, 2106, 2145, 2160, 2223, 2232, 2280, 2286, 2288, 2340, 2356, 2376, 2413, 2418, 2470, 2480, 2508, 2511, 2540, 2565, 2574, 2592, 2640, 2717, 2728, 2736, 2790, 2794, 2808, 2860, 2945, 2964, 2970, 2976, 3040, 3048, 3069, 3078, 3120, 3135, 3168, 3224, 3240, 3302, 3344, 3348, 3410, 3420, 3429, 3432, 3510, 3534, 3564, 3627, 3705, 3720, 3744, 3762, 3810, 3861, 3937, 3952, 3960, 4030, 4064, 4092, 4104, 4180, 4185, 4191, 4212, 4290, 4320, 4433, 4446, 4455, 4464, 4560, 4572, 4576, 4680, 4712, 4752, 4826, 4836, 4940, 4953, 4960, 5016, 5022, 5080, 5115, 5130, 5148, 5265, 5280, 5301, 5434, 5456, 5472, 5580, 5588, 5616, 5643, 5715, 5720, 5890, 5928, 5940, 6045, 6096, 6138, 6156, 6240, 6270, 6435, 6448, 6479, 6480, 6604, 6669, 6688, 6696, 6820, 6840, 6858, 6864, 6985, 7020, 7068, 7128, 7239, 7254, 7410, 7440, 7524, 7620, 7657, 7695, 7722, 7874, 7904, 7920, 8060, 8151, 8184, 8208, 8255, 8360, 8370, 8382, 8424, 8580, 8835, 8866, 8892, 8910, 8928, 9120, 9144, 9207, 9360, 9405, 9424, 9504, 9652, 9672, 9880, 9906, 10032, 10044, 10160, 10230, 10260, 10287, 10296, 10530, 10602, 10868, 10881, 10912, 11115, 11160, 11176, 11232, 11286, 11430, 11440, 11583, 11780, 11811, 11856, 11880, 12065, 12090, 12192, 12276, 12312, 12540, 12555, 12573, 12870, 12896, 12958, 12960, 13208, 13299, 13338, 13392, 13585, 13640, 13680, 13716, 13728, 13970, 14040, 14136, 14256, 14478, 14508, 14820, 14859, 14880, 15048, 15240, 15314, 15345, 15390, 15444, 15748, 15840, 15903, 16120, 16302, 16368, 16416, 16510, 16720, 16740, 16764, 16848, 16929, 17145, 17160, 17670, 17732, 17784, 17820, 18135, 18161, 18288, 18414, 18720, 18810, 18848, 19304, 19305, 19344, 19437, 19685, 19760, 19812, 20007, 20064, 20088, 20320, 20460, 20520, 20574, 20592, 20955, 21060, 21204, 21717, 21736, 21762, 22165, 22230, 22320, 22352, 22572, 22860, 22880, 22971, 23166, 23560, 23622, 23712, 23760, 24130, 24180, 24453, 24552, 24624, 24765, 25080, 25110, 25146, 25740, 25916, 26416, 26505, 26543, 26598, 26676, 26784, 27170, 27280, 27360, 27432, 27621, 27940, 28080, 28215, 28272, 28512, 28956, 29016, 29640, 29718, 30096, 30480, 30628, 30690, 30780, 30888, 31369, 31496, 31806, 32240, 32395, 32604, 32643, 32736, 33020, 33345, 33440, 33480, 33528, 33696, 33858, 34290, 34320, 35340, 35433, 35464, 35568, 35640, 36195, 36270, 36322, 36576, 36828, 37620, 37719, 38285, 38608, 38610, 38688, 38874, 39370, 39520, 39624, 39897, 40014, 40176, 40755, 40920, 41040, 41148, 41184, 41910, 42120, 42408, 43307, 43434, 43472, 43524, 44330, 44460, 44577, 44640, 44704, 45144, 45720, 45942, 46035, 46332, 47120, 47244, 47520, 47709, 48260, 48360, 48906, 49104, 49248, 49530, 50160, 50220, 50292, 51181, 51435, 51480, 51832, 52832, 53010, 53086, 53196, 53352, 54340, 54405, 54483, 54560, 54864, 55242, 55880, 56160, 56430, 56544, 57912, 57915, 58032, 58311, 59055, 59280, 59436, 60192, 60960, 61256, 61380, 61560, 61776, 62738, 62865, 62992, 63612, 64480, 64790, 65151, 65208, 65286, 66040, 66495, 66690, 66960, 67056, 67716, 68580, 68640, 68913, 70680, 70866, 70928, 71136, 71280, 72390, 72540, 72644, 73359, 73656, 74295, 74803, 75240, 75438, 76570, 77216, 77220, 77748, 78740, 79248, 79515, 79629, 79794, 80028, 80352, 81510, 81840, 82080, 82296, 83820, 84227, 84240, 84645, 84816, 86614, 86868, 86944, 87048, 88660, 88920, 89154, 90288, 90805, 91440, 91884, 92070, 92664, 94107, 94240, 94488, 95418, 96520, 96720, 97185, 97812, 98208, 99060, 100035, 100320, 100440, 100584, 102362, 102870, 102960, 103664, 106020, 106172, 106299, 106392, 106704, 108585, 108680, 108810, 108966, 109728, 110484, 111760, 112860, 113157, 114855, 115824, 115830, 116064, 116622, 118110, 118560, 118872, 119691, 122265, 122512, 122760, 123120, 123552, 125476, 125730, 125984, 127224, 129580, 129921, 130302, 130416, 130572, 132080, 132715, 132990, 133380, 133731, 133920, 134112, 135432, 137160, 137826, 138105, 141360, 141732, 141856, 142560, 144780, 145080, 145288, 146718, 147312, 148590, 149606, 150480, 150876, 153140, 153543, 154440, 155496, 156845, 157480, 158496, 159030, 159258, 159588, 160056, 163020, 163215, 163449, 163680, 164592, 167640, 168454, 168480, 169290, 169632, 173228, 173736, 174096, 174933, 177165, 177320, 177840, 178308, 180576, 181610, 182880, 183768, 184140, 185328, 188214, 188595, 188976, 190836, 193040, 193440, 194370, 195453, 195624, 198120, 199485, 200070, 200880, 201168, 204724, 205740, 205920, 206739, 207328, 212040, 212344, 212598, 212784, 213408, 216535, 217170, 217360, 217620, 217932, 220077, 220968, 222885, 223520, 224409, 225720, 226314, 229710, 231648, 231660, 233244, 236220, 237744, 238545, 238887, 239382, 244530, 245024, 245520, 246240, 250952, 251460, 252681, 254448, 255905, 259160, 259842, 260604, 260832, 261144, 264160, 265430, 265980, 266760, 267462, 270864, 272415, 274320, 275652, 276210, 282321, 282720, 283464, 289560, 290160, 290576, 291555, 293436, 294624, 297180, 299212, 300960, 301752, 306280, 307086, 308880, 310992, 313690, 314960, 318060, 318516, 318897, 319176, 320112, 325755, 326040, 326430, 326898, 329184, 335280, 336908, 338580, 344565, 345059, 346456, 347472, 348192, 349866, 354330, 354640, 355680, 356616, 359073, 363220, 366795, 367536, 368280, 370656, 374015, 376428, 377190, 377952, 381672, 386080, 388740, 389763, 390906, 391248, 396240, 398145, 398970, 400140, 401760, 402336, 409448, 411480, 413478, 421135, 424080, 424688, 425196, 425568, 433070, 434340, 434720, 435240, 435864, 440154, 441936, 445770, 448818, 451440, 452628, 459420, 460629, 463320, 466488, 470535, 472440, 475488, 477090, 477774, 478764, 489060, 490347, 491040, 501904, 502920, 505362, 508896, 511810, 518320, 519684, 521208, 522288, 524799, 530860, 531495, 531960, 533520, 534924, 541728, 544830, 548640, 551304, 552420, 562991, 564642, 565785, 566928, 579120, 580320, 581152, 583110, 586872, 594360, 598424, 598455, 603504, 612560, 614172, 617760, 620217, 621984, 627380, 629920, 636120, 637032, 637794, 638352, 640224, 649605, 651510, 652080, 652860, 653796, 668655, 670560, 673227, 673816, 677160, 689130, 690118, 692912, 694944, 699732, 708660, 709280, 713232, 716661, 718146, 726440, 733590, 735072, 736560, 748030, 752856, 754380, 758043, 763344, 767715, 777480, 779526, 781812, 782496, 792480, 796290, 797940, 800280, 817245, 818896, 822833, 822960, 826956, 842270, 846963, 848160, 849376, 850392, 866140, 868680, 870480, 871728, 874665, 880308, 883872, 891540, 897636, 902880, 905256, 918840, 921258, 926640, 932976, 941070, 944880, 954180, 955548, 957528, 972439, 977265, 978120, 980694, 1003808, 1005840, 1010724, 1023620, 1033695, 1035177, 1036640, 1039368, 1042416, 1044576, 1049598, 1061720, 1062990, 1063920, 1067040, 1069848, 1089660, 1100385, 1102608, 1104840, 1122045, 1125982, 1129284, 1131570, 1133856, 1158240, 1166220, 1169289, 1173744, 1188720, 1194435, 1196848, 1196910, 1207008, 1225120, 1228344, 1240434, 1254760, 1263405, 1272240, 1274064, 1275588, 1276704, 1299210, 1303020, 1304160, 1305720, 1307592, 1337310, 1346454, 1347632, 1354320, 1378260, 1380236, 1381887, 1385824, 1399464, 1411605, 1417320, 1426464, 1433322, 1436292, 1452880, 1467180, 1471041, 1473120, 1496060, 1505712, 1508760, 1516086, 1526688, 1535430, 1554960, 1559052, 1563624, 1592580, 1594485, 1595880, 1600560, 1634490, 1637792, 1645666, 1645920, 1653912, 1684540, 1688973, 1693926, 1700784, 1725295, 1732280, 1737360, 1740960, 1743456, 1749330, 1760616, 1783080, 1795272, 1795365, 1810512, 1837680, 1842516, 1853280, 1865952, 1882140, 1889760, 1908360, 1911096, 1915056, 1944878, 1948815, 1954530, 1956240, 1961388, 2011680, 2019681, 2021448, 2047240, 2067390, 2070354, 2078736, 2084832, 2099196, 2123440, 2125980, 2127840, 2139696, 2149983, 2179320, 2200770, 2205216, 2209680, 2244090, 2251964, 2258568, 2263140, 2274129, 2303145, 2332440, 2338578, 2347488, 2377440, 2388870, 2393696, 2393820, 2451735, 2456688, 2468499, 2480868, 2509520, 2526810, 2540889, 2544480, 2548128, 2551176, 2598420, 2606040, 2611440, 2615184, 2623995, 2674620, 2692908, 2695264, 2708640, 2756520, 2760472, 2763774, 2798928, 2814955, 2823210, 2834640, 2866644, 2872584, 2905760, 2917317, 2934360, 2942082, 2992120, 3011424, 3017520, 3032172, 3070860, 3101085, 3105531, 3109920, 3118104, 3127248, 3185160, 3188970, 3191760, 3201120, 3268980, 3291332, 3307824, 3366135, 3369080, 3377946, 3387852, 3401568, 3450590, 3464560, 3474720, 3498660, 3507867, 3521232, 3566160, 3583305, 3590544, 3590730, 3621024, 3675360, 3685032, 3764280, 3790215, 3816720, 3822192, 3830112, 3889756, 3897630, 3909060, 3912480, 3922776, 4039362, 4042896, 4094480, 4114165, 4134780, 4140708, 4145661, 4157472, 4198392, 4234815, 4246880, 4251960, 4279392, 4299966, 4358640, 4401540, 4419360, 4488180, 4503928, 4517136, 4526280, 4548258, 4606290, 4664880, 4677156, 4777740, 4787640, 4862195, 4903470, 4913376, 4936998, 4961736, 5019040, 5053620, 5066919, 5081778, 5102352, 5175885, 5196840, 5212080, 5222880, 5230368, 5247990, 5349240, 5385816, 5513040, 5520944, 5527548, 5597856, 5629910, 5646420, 5669280, 5733288, 5745168, 5834634, 5846445, 5868720, 5884164, 5984240, 6035040, 6059043, 6064344, 6141720, 6202170, 6211062, 6236208, 6254496, 6370320, 6377940, 6383520, 6537960, 6582664, 6615648, 6732270, 6738160, 6755892, 6775704, 6822387, 6901180, 6909435, 6929120, 6997320, 7015734, 7042464, 7132320, 7166610, 7181088, 7181460, 7355205, 7370064, 7405497, 7528560, 7580430, 7633440, 7644384, 7779512, 7795260, 7818120, 7845552, 8078724, 8085792, 8188960, 8228330, 8269560, 8281416, 8291322, 8396784, 8444865, 8469630, 8503920, 8599932, 8717280, 8751951, 8803080, 8976360, 9007856, 9034272, 9052560, 9096516, 9212580, 9316593, 9329760, 9354312, 9555480, 9575280, 9724390, 9806940, 9873996, 9923472, 10098405, 10107240, 10133838, 10163556, 10204704, 10351770, 10393680, 10424160, 10495980, 10696829, 10698480, 10749915, 10771632, 11026080, 11041888, 11055096, 11259820, 11292840, 11370645, 11466576, 11490336, 11669268, 11692890, 11737440, 11768328, 11968480, 12118086, 12128688, 12283440, 12342495, 12404340, 12422124, 12472416, 12704445, 12740640, 12755880, 13075920, 13165328, 13464540, 13476320, 13511784, 13551408, 13644774, 13802360, 13818870, 13994640, 14031468, 14333220, 14362920, 14586585, 14710410, 14740128, 14810994, 15057120, 15160860, 15200757, 15527655, 15559024, 15590520, 15636240, 15691104, 16157448, 16456660, 16539120, 16562832, 16582644, 16793568, 16889730, 16939260, 17007840, 17199864, 17503902, 17539335, 17606160, 17952720, 18015712, 18105120, 18193032, 18425160, 18633186, 18708624, 19110960, 19150560, 19448780, 19613880, 19747992, 19846944, 20196810, 20214480, 20267676, 20327112, 20703540, 20728305, 20787360, 20991960, 21393658, 21396960, 21499830, 21543264, 22110192, 22216491, 22519640, 22585680, 22741290, 22933152, 23338536, 23385780, 23536656, 24236172, 24257376, 24566880, 24684990, 24808680, 24844248, 25334595, 25408890, 25511760, 26151840, 26255853, 26330656, 26929080, 27023568, 27102816, 27289548, 27604720, 27637740, 27949779, 27989280, 28062936, 28666440, 28725840, 29173170, 29420820, 29621988, 30295215, 30321720, 30401514, 31055310, 31118048, 31181040, 31272480, 32090487, 32314896, 32913320, 33078240, 33125664, 33165288, 33779460, 33878520, 34111935, 34399728, 35007804, 35078670, 35212320, 35905440, 36386064, 36850320, 37027485, 37266372, 37417248, 38221920, 38897560, 39227760, 39495984, 40393620, 40428960, 40535352, 40654224, 41407080, 41456610, 41983920, 42787316, 42999660, 43759755, 44220384, 44432982, 45039280, 45171360, 45482580, 45602271, 46582965, 46677072, 46771560, 47073312, 48472344, 49369980, 49617360, 49688496, 50669190, 50817780, 51023520, 52511706, 53484145, 53858160, 54047136, 54579096, 55209440, 55275480, 55899558, 56125872, 57332880, 57451680, 58346340, 58841640, 59243976, 60590430, 60643440, 60803028, 62110620, 62362080, 64180974, 64629792, 65826640, 66330576, 66649473, 67558920, 67757040, 68223870, 68799456, 70015608, 70157340, 72772128, 73700640, 74054970, 74532744, 76003785, 77795120, 78455520, 78767559, 78991968, 80787240, 81070704, 81308448, 82814160, 82913220, 83967840, 85574632, 85999320, 87519510, 88865964, 90078560, 90965160, 91204542, 93165930, 93354144, 93543120, 96271461, 96944688, 98739960, 99234720, 99376992, 101338380, 101635560, 105023412, 106968290, 107716320, 109158192, 110550960, 111082455, 111799116, 112251744, 114665760, 116692680, 117683280, 118487952, 121180860, 121286880, 121606056, 124221240, 128361948, 131279265, 131653280, 132661152, 133298946, 135117840, 135514080, 136447740, 139748895, 140031216, 140314680, 148109940, 149065488, 152007570, 155590240, 157535118, 160452435, 161574480, 162141408, 165628320, 165826440, 171149264, 171998640, 175039020, 177731928, 181930320, 182409084, 186331860, 187086240, 192542922, 193889376, 197479920, 202676760, 203271120, 210046824, 213936580, 218316384, 221101920, 222164910, 223598232, 228011355, 233385360, 235366560, 236975904, 242361720, 243212112, 248442480, 256723896, 262558530, 266597892, 270235680, 272895480, 279497790, 280062432, 280629360, 288814383, 296219880, 298130976, 304015140, 315070236, 320904870, 323148960, 331652880, 333247365, 342298528, 343997280, 350078040, 355463856, 363860640, 364818168, 372663720, 385085844, 393837795, 394959840, 405353520, 406542240, 420093648, 427873160, 444329820, 447196464, 456022710, 466770720, 481357305, 484723440, 486424224, 496884960, 513447792, 525117060, 533195784, 545790960, 558995580, 561258720, 577628766, 592439760, 608030280, 630140472, 641809740, 663305760, 666494730, 700156080, 710927712, 729636336, 745327440, 770171688, 787675590, 810707040, 840187296, 855746320, 866443149, 888659640, 894392928, 912045420, 962714610, 969446880, 1026895584, 1050234120, 1066391568, 1091581920, 1117991160, 1155257532, 1184879520, 1216060560, 1260280944, 1283619480, 1332989460, 1400312160, 1444071915, 1459272672, 1490654880, 1540343376, 1575351180, 1711492640, 1732886298, 1777319280, 1824090840, 1925429220, 2100468240, 2132783136, 2235982320, 2310515064, 2432121120, 2520561888, 2567238960, 2665978920, 2888143830, 3080686752, 3150702360, 3465772596, 3554638560, 3648181680, 3850858440, 4200936480, 4332215745, 4471964640, 4621030128, 5134477920, 5331957840, 5776287660, 6301404720, 6931545192, 7296363360, 7701716880, 8664431490, 9242060256, 10663915680, 11552575320, 12602809440, 13863090384, 15403433760, 17328862980, 23105150640, 27726180768, 34657725960, 46210301280, 69315451920, 138630903840]

約数ペア:

[(1, 138630903840), (2, 69315451920), (3, 46210301280), (4, 34657725960), (5, 27726180768), (6, 23105150640), (8, 17328862980), (9, 15403433760), (10, 13863090384), (11, 12602809440), (12, 11552575320), (13, 10663915680), (15, 9242060256), (16, 8664431490), (18, 7701716880), (19, 7296363360), (20, 6931545192), (22, 6301404720), (24, 5776287660), (26, 5331957840), (27, 5134477920), (30, 4621030128), (31, 4471964640), (32, 4332215745), (33, 4200936480), (36, 3850858440), (38, 3648181680), (39, 3554638560), (40, 3465772596), (44, 3150702360), (45, 3080686752), (48, 2888143830), (52, 2665978920), (54, 2567238960), (55, 2520561888), (57, 2432121120), (60, 2310515064), (62, 2235982320), (65, 2132783136), (66, 2100468240), (72, 1925429220), (76, 1824090840), (78, 1777319280), (80, 1732886298), (81, 1711492640), (88, 1575351180), (90, 1540343376), (93, 1490654880), (95, 1459272672), (96, 1444071915), (99, 1400312160), (104, 1332989460), (108, 1283619480), (110, 1260280944), (114, 1216060560), (117, 1184879520), (120, 1155257532), (124, 1117991160), (127, 1091581920), (130, 1066391568), (132, 1050234120), (135, 1026895584), (143, 969446880), (144, 962714610), (152, 912045420), (155, 894392928), (156, 888659640), (160, 866443149), (162, 855746320), (165, 840187296), (171, 810707040), (176, 787675590), (180, 770171688), (186, 745327440), (190, 729636336), (195, 710927712), (198, 700156080), (208, 666494730), (209, 663305760), (216, 641809740), (220, 630140472), (228, 608030280), (234, 592439760), (240, 577628766), (247, 561258720), (248, 558995580), (254, 545790960), (260, 533195784), (264, 525117060), (270, 513447792), (279, 496884960), (285, 486424224), (286, 484723440), (288, 481357305), (297, 466770720), (304, 456022710), (310, 447196464), (312, 444329820), (324, 427873160), (330, 420093648), (341, 406542240), (342, 405353520), (351, 394959840), (352, 393837795), (360, 385085844), (372, 372663720), (380, 364818168), (381, 363860640), (390, 355463856), (396, 350078040), (403, 343997280), (405, 342298528), (416, 333247365), (418, 331652880), (429, 323148960), (432, 320904870), (440, 315070236), (456, 304015140), (465, 298130976), (468, 296219880), (480, 288814383), (494, 280629360), (495, 280062432), (496, 279497790), (508, 272895480), (513, 270235680), (520, 266597892), (528, 262558530), (540, 256723896), (558, 248442480), (570, 243212112), (572, 242361720), (585, 236975904), (589, 235366560), (594, 233385360), (608, 228011355), (620, 223598232), (624, 222164910), (627, 221101920), (635, 218316384), (648, 213936580), (660, 210046824), (682, 203271120), (684, 202676760), (702, 197479920), (715, 193889376), (720, 192542922), (741, 187086240), (744, 186331860), (760, 182409084), (762, 181930320), (780, 177731928), (792, 175039020), (806, 171998640), (810, 171149264), (836, 165826440), (837, 165628320), (855, 162141408), (858, 161574480), (864, 160452435), (880, 157535118), (891, 155590240), (912, 152007570), (930, 149065488), (936, 148109940), (988, 140314680), (990, 140031216), (992, 139748895), (1016, 136447740), (1023, 135514080), (1026, 135117840), (1040, 133298946), (1045, 132661152), (1053, 131653280), (1056, 131279265), (1080, 128361948), (1116, 124221240), (1140, 121606056), (1143, 121286880), (1144, 121180860), (1170, 118487952), (1178, 117683280), (1188, 116692680), (1209, 114665760), (1235, 112251744), (1240, 111799116), (1248, 111082455), (1254, 110550960), (1270, 109158192), (1287, 107716320), (1296, 106968290), (1320, 105023412), (1364, 101635560), (1368, 101338380), (1395, 99376992), (1397, 99234720), (1404, 98739960), (1430, 96944688), (1440, 96271461), (1482, 93543120), (1485, 93354144), (1488, 93165930), (1520, 91204542), (1524, 90965160), (1539, 90078560), (1560, 88865964), (1584, 87519510), (1612, 85999320), (1620, 85574632), (1651, 83967840), (1672, 82913220), (1674, 82814160), (1705, 81308448), (1710, 81070704), (1716, 80787240), (1755, 78991968), (1760, 78767559), (1767, 78455520), (1782, 77795120), (1824, 76003785), (1860, 74532744), (1872, 74054970), (1881, 73700640), (1905, 72772128), (1976, 70157340), (1980, 70015608), (2015, 68799456), (2032, 68223870), (2046, 67757040), (2052, 67558920), (2080, 66649473), (2090, 66330576), (2106, 65826640), (2145, 64629792), (2160, 64180974), (2223, 62362080), (2232, 62110620), (2280, 60803028), (2286, 60643440), (2288, 60590430), (2340, 59243976), (2356, 58841640), (2376, 58346340), (2413, 57451680), (2418, 57332880), (2470, 56125872), (2480, 55899558), (2508, 55275480), (2511, 55209440), (2540, 54579096), (2565, 54047136), (2574, 53858160), (2592, 53484145), (2640, 52511706), (2717, 51023520), (2728, 50817780), (2736, 50669190), (2790, 49688496), (2794, 49617360), (2808, 49369980), (2860, 48472344), (2945, 47073312), (2964, 46771560), (2970, 46677072), (2976, 46582965), (3040, 45602271), (3048, 45482580), (3069, 45171360), (3078, 45039280), (3120, 44432982), (3135, 44220384), (3168, 43759755), (3224, 42999660), (3240, 42787316), (3302, 41983920), (3344, 41456610), (3348, 41407080), (3410, 40654224), (3420, 40535352), (3429, 40428960), (3432, 40393620), (3510, 39495984), (3534, 39227760), (3564, 38897560), (3627, 38221920), (3705, 37417248), (3720, 37266372), (3744, 37027485), (3762, 36850320), (3810, 36386064), (3861, 35905440), (3937, 35212320), (3952, 35078670), (3960, 35007804), (4030, 34399728), (4064, 34111935), (4092, 33878520), (4104, 33779460), (4180, 33165288), (4185, 33125664), (4191, 33078240), (4212, 32913320), (4290, 32314896), (4320, 32090487), (4433, 31272480), (4446, 31181040), (4455, 31118048), (4464, 31055310), (4560, 30401514), (4572, 30321720), (4576, 30295215), (4680, 29621988), (4712, 29420820), (4752, 29173170), (4826, 28725840), (4836, 28666440), (4940, 28062936), (4953, 27989280), (4960, 27949779), (5016, 27637740), (5022, 27604720), (5080, 27289548), (5115, 27102816), (5130, 27023568), (5148, 26929080), (5265, 26330656), (5280, 26255853), (5301, 26151840), (5434, 25511760), (5456, 25408890), (5472, 25334595), (5580, 24844248), (5588, 24808680), (5616, 24684990), (5643, 24566880), (5715, 24257376), (5720, 24236172), (5890, 23536656), (5928, 23385780), (5940, 23338536), (6045, 22933152), (6096, 22741290), (6138, 22585680), (6156, 22519640), (6240, 22216491), (6270, 22110192), (6435, 21543264), (6448, 21499830), (6479, 21396960), (6480, 21393658), (6604, 20991960), (6669, 20787360), (6688, 20728305), (6696, 20703540), (6820, 20327112), (6840, 20267676), (6858, 20214480), (6864, 20196810), (6985, 19846944), (7020, 19747992), (7068, 19613880), (7128, 19448780), (7239, 19150560), (7254, 19110960), (7410, 18708624), (7440, 18633186), (7524, 18425160), (7620, 18193032), (7657, 18105120), (7695, 18015712), (7722, 17952720), (7874, 17606160), (7904, 17539335), (7920, 17503902), (8060, 17199864), (8151, 17007840), (8184, 16939260), (8208, 16889730), (8255, 16793568), (8360, 16582644), (8370, 16562832), (8382, 16539120), (8424, 16456660), (8580, 16157448), (8835, 15691104), (8866, 15636240), (8892, 15590520), (8910, 15559024), (8928, 15527655), (9120, 15200757), (9144, 15160860), (9207, 15057120), (9360, 14810994), (9405, 14740128), (9424, 14710410), (9504, 14586585), (9652, 14362920), (9672, 14333220), (9880, 14031468), (9906, 13994640), (10032, 13818870), (10044, 13802360), (10160, 13644774), (10230, 13551408), (10260, 13511784), (10287, 13476320), (10296, 13464540), (10530, 13165328), (10602, 13075920), (10868, 12755880), (10881, 12740640), (10912, 12704445), (11115, 12472416), (11160, 12422124), (11176, 12404340), (11232, 12342495), (11286, 12283440), (11430, 12128688), (11440, 12118086), (11583, 11968480), (11780, 11768328), (11811, 11737440), (11856, 11692890), (11880, 11669268), (12065, 11490336), (12090, 11466576), (12192, 11370645), (12276, 11292840), (12312, 11259820), (12540, 11055096), (12555, 11041888), (12573, 11026080), (12870, 10771632), (12896, 10749915), (12958, 10698480), (12960, 10696829), (13208, 10495980), (13299, 10424160), (13338, 10393680), (13392, 10351770), (13585, 10204704), (13640, 10163556), (13680, 10133838), (13716, 10107240), (13728, 10098405), (13970, 9923472), (14040, 9873996), (14136, 9806940), (14256, 9724390), (14478, 9575280), (14508, 9555480), (14820, 9354312), (14859, 9329760), (14880, 9316593), (15048, 9212580), (15240, 9096516), (15314, 9052560), (15345, 9034272), (15390, 9007856), (15444, 8976360), (15748, 8803080), (15840, 8751951), (15903, 8717280), (16120, 8599932), (16302, 8503920), (16368, 8469630), (16416, 8444865), (16510, 8396784), (16720, 8291322), (16740, 8281416), (16764, 8269560), (16848, 8228330), (16929, 8188960), (17145, 8085792), (17160, 8078724), (17670, 7845552), (17732, 7818120), (17784, 7795260), (17820, 7779512), (18135, 7644384), (18161, 7633440), (18288, 7580430), (18414, 7528560), (18720, 7405497), (18810, 7370064), (18848, 7355205), (19304, 7181460), (19305, 7181088), (19344, 7166610), (19437, 7132320), (19685, 7042464), (19760, 7015734), (19812, 6997320), (20007, 6929120), (20064, 6909435), (20088, 6901180), (20320, 6822387), (20460, 6775704), (20520, 6755892), (20574, 6738160), (20592, 6732270), (20955, 6615648), (21060, 6582664), (21204, 6537960), (21717, 6383520), (21736, 6377940), (21762, 6370320), (22165, 6254496), (22230, 6236208), (22320, 6211062), (22352, 6202170), (22572, 6141720), (22860, 6064344), (22880, 6059043), (22971, 6035040), (23166, 5984240), (23560, 5884164), (23622, 5868720), (23712, 5846445), (23760, 5834634), (24130, 5745168), (24180, 5733288), (24453, 5669280), (24552, 5646420), (24624, 5629910), (24765, 5597856), (25080, 5527548), (25110, 5520944), (25146, 5513040), (25740, 5385816), (25916, 5349240), (26416, 5247990), (26505, 5230368), (26543, 5222880), (26598, 5212080), (26676, 5196840), (26784, 5175885), (27170, 5102352), (27280, 5081778), (27360, 5066919), (27432, 5053620), (27621, 5019040), (27940, 4961736), (28080, 4936998), (28215, 4913376), (28272, 4903470), (28512, 4862195), (28956, 4787640), (29016, 4777740), (29640, 4677156), (29718, 4664880), (30096, 4606290), (30480, 4548258), (30628, 4526280), (30690, 4517136), (30780, 4503928), (30888, 4488180), (31369, 4419360), (31496, 4401540), (31806, 4358640), (32240, 4299966), (32395, 4279392), (32604, 4251960), (32643, 4246880), (32736, 4234815), (33020, 4198392), (33345, 4157472), (33440, 4145661), (33480, 4140708), (33528, 4134780), (33696, 4114165), (33858, 4094480), (34290, 4042896), (34320, 4039362), (35340, 3922776), (35433, 3912480), (35464, 3909060), (35568, 3897630), (35640, 3889756), (36195, 3830112), (36270, 3822192), (36322, 3816720), (36576, 3790215), (36828, 3764280), (37620, 3685032), (37719, 3675360), (38285, 3621024), (38608, 3590730), (38610, 3590544), (38688, 3583305), (38874, 3566160), (39370, 3521232), (39520, 3507867), (39624, 3498660), (39897, 3474720), (40014, 3464560), (40176, 3450590), (40755, 3401568), (40920, 3387852), (41040, 3377946), (41148, 3369080), (41184, 3366135), (41910, 3307824), (42120, 3291332), (42408, 3268980), (43307, 3201120), (43434, 3191760), (43472, 3188970), (43524, 3185160), (44330, 3127248), (44460, 3118104), (44577, 3109920), (44640, 3105531), (44704, 3101085), (45144, 3070860), (45720, 3032172), (45942, 3017520), (46035, 3011424), (46332, 2992120), (47120, 2942082), (47244, 2934360), (47520, 2917317), (47709, 2905760), (48260, 2872584), (48360, 2866644), (48906, 2834640), (49104, 2823210), (49248, 2814955), (49530, 2798928), (50160, 2763774), (50220, 2760472), (50292, 2756520), (51181, 2708640), (51435, 2695264), (51480, 2692908), (51832, 2674620), (52832, 2623995), (53010, 2615184), (53086, 2611440), (53196, 2606040), (53352, 2598420), (54340, 2551176), (54405, 2548128), (54483, 2544480), (54560, 2540889), (54864, 2526810), (55242, 2509520), (55880, 2480868), (56160, 2468499), (56430, 2456688), (56544, 2451735), (57912, 2393820), (57915, 2393696), (58032, 2388870), (58311, 2377440), (59055, 2347488), (59280, 2338578), (59436, 2332440), (60192, 2303145), (60960, 2274129), (61256, 2263140), (61380, 2258568), (61560, 2251964), (61776, 2244090), (62738, 2209680), (62865, 2205216), (62992, 2200770), (63612, 2179320), (64480, 2149983), (64790, 2139696), (65151, 2127840), (65208, 2125980), (65286, 2123440), (66040, 2099196), (66495, 2084832), (66690, 2078736), (66960, 2070354), (67056, 2067390), (67716, 2047240), (68580, 2021448), (68640, 2019681), (68913, 2011680), (70680, 1961388), (70866, 1956240), (70928, 1954530), (71136, 1948815), (71280, 1944878), (72390, 1915056), (72540, 1911096), (72644, 1908360), (73359, 1889760), (73656, 1882140), (74295, 1865952), (74803, 1853280), (75240, 1842516), (75438, 1837680), (76570, 1810512), (77216, 1795365), (77220, 1795272), (77748, 1783080), (78740, 1760616), (79248, 1749330), (79515, 1743456), (79629, 1740960), (79794, 1737360), (80028, 1732280), (80352, 1725295), (81510, 1700784), (81840, 1693926), (82080, 1688973), (82296, 1684540), (83820, 1653912), (84227, 1645920), (84240, 1645666), (84645, 1637792), (84816, 1634490), (86614, 1600560), (86868, 1595880), (86944, 1594485), (87048, 1592580), (88660, 1563624), (88920, 1559052), (89154, 1554960), (90288, 1535430), (90805, 1526688), (91440, 1516086), (91884, 1508760), (92070, 1505712), (92664, 1496060), (94107, 1473120), (94240, 1471041), (94488, 1467180), (95418, 1452880), (96520, 1436292), (96720, 1433322), (97185, 1426464), (97812, 1417320), (98208, 1411605), (99060, 1399464), (100035, 1385824), (100320, 1381887), (100440, 1380236), (100584, 1378260), (102362, 1354320), (102870, 1347632), (102960, 1346454), (103664, 1337310), (106020, 1307592), (106172, 1305720), (106299, 1304160), (106392, 1303020), (106704, 1299210), (108585, 1276704), (108680, 1275588), (108810, 1274064), (108966, 1272240), (109728, 1263405), (110484, 1254760), (111760, 1240434), (112860, 1228344), (113157, 1225120), (114855, 1207008), (115824, 1196910), (115830, 1196848), (116064, 1194435), (116622, 1188720), (118110, 1173744), (118560, 1169289), (118872, 1166220), (119691, 1158240), (122265, 1133856), (122512, 1131570), (122760, 1129284), (123120, 1125982), (123552, 1122045), (125476, 1104840), (125730, 1102608), (125984, 1100385), (127224, 1089660), (129580, 1069848), (129921, 1067040), (130302, 1063920), (130416, 1062990), (130572, 1061720), (132080, 1049598), (132715, 1044576), (132990, 1042416), (133380, 1039368), (133731, 1036640), (133920, 1035177), (134112, 1033695), (135432, 1023620), (137160, 1010724), (137826, 1005840), (138105, 1003808), (141360, 980694), (141732, 978120), (141856, 977265), (142560, 972439), (144780, 957528), (145080, 955548), (145288, 954180), (146718, 944880), (147312, 941070), (148590, 932976), (149606, 926640), (150480, 921258), (150876, 918840), (153140, 905256), (153543, 902880), (154440, 897636), (155496, 891540), (156845, 883872), (157480, 880308), (158496, 874665), (159030, 871728), (159258, 870480), (159588, 868680), (160056, 866140), (163020, 850392), (163215, 849376), (163449, 848160), (163680, 846963), (164592, 842270), (167640, 826956), (168454, 822960), (168480, 822833), (169290, 818896), (169632, 817245), (173228, 800280), (173736, 797940), (174096, 796290), (174933, 792480), (177165, 782496), (177320, 781812), (177840, 779526), (178308, 777480), (180576, 767715), (181610, 763344), (182880, 758043), (183768, 754380), (184140, 752856), (185328, 748030), (188214, 736560), (188595, 735072), (188976, 733590), (190836, 726440), (193040, 718146), (193440, 716661), (194370, 713232), (195453, 709280), (195624, 708660), (198120, 699732), (199485, 694944), (200070, 692912), (200880, 690118), (201168, 689130), (204724, 677160), (205740, 673816), (205920, 673227), (206739, 670560), (207328, 668655), (212040, 653796), (212344, 652860), (212598, 652080), (212784, 651510), (213408, 649605), (216535, 640224), (217170, 638352), (217360, 637794), (217620, 637032), (217932, 636120), (220077, 629920), (220968, 627380), (222885, 621984), (223520, 620217), (224409, 617760), (225720, 614172), (226314, 612560), (229710, 603504), (231648, 598455), (231660, 598424), (233244, 594360), (236220, 586872), (237744, 583110), (238545, 581152), (238887, 580320), (239382, 579120), (244530, 566928), (245024, 565785), (245520, 564642), (246240, 562991), (250952, 552420), (251460, 551304), (252681, 548640), (254448, 544830), (255905, 541728), (259160, 534924), (259842, 533520), (260604, 531960), (260832, 531495), (261144, 530860), (264160, 524799), (265430, 522288), (265980, 521208), (266760, 519684), (267462, 518320), (270864, 511810), (272415, 508896), (274320, 505362), (275652, 502920), (276210, 501904), (282321, 491040), (282720, 490347), (283464, 489060), (289560, 478764), (290160, 477774), (290576, 477090), (291555, 475488), (293436, 472440), (294624, 470535), (297180, 466488), (299212, 463320), (300960, 460629), (301752, 459420), (306280, 452628), (307086, 451440), (308880, 448818), (310992, 445770), (313690, 441936), (314960, 440154), (318060, 435864), (318516, 435240), (318897, 434720), (319176, 434340), (320112, 433070), (325755, 425568), (326040, 425196), (326430, 424688), (326898, 424080), (329184, 421135), (335280, 413478), (336908, 411480), (338580, 409448), (344565, 402336), (345059, 401760), (346456, 400140), (347472, 398970), (348192, 398145), (349866, 396240), (354330, 391248), (354640, 390906), (355680, 389763), (356616, 388740), (359073, 386080), (363220, 381672), (366795, 377952), (367536, 377190), (368280, 376428), (370656, 374015)]