49855085280

素因数分解:

$2^5\times 3^6\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{61}}^1$

素因数の和:132

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 54, 55, 56, 60, 61, 63, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 96, 98, 99, 104, 105, 108, 110, 112, 117, 120, 122, 126, 130, 132, 135, 140, 143, 144, 147, 154, 156, 160, 162, 165, 168, 176, 180, 182, 183, 189, 195, 196, 198, 208, 210, 216, 220, 224, 231, 234, 240, 243, 244, 245, 252, 260, 264, 270, 273, 280, 286, 288, 294, 297, 305, 308, 312, 315, 324, 330, 336, 351, 352, 360, 364, 366, 378, 385, 390, 392, 396, 405, 416, 420, 427, 429, 432, 440, 441, 455, 462, 468, 480, 486, 488, 490, 495, 504, 520, 528, 539, 540, 546, 549, 560, 567, 572, 585, 588, 594, 610, 616, 624, 630, 637, 648, 660, 671, 672, 693, 702, 715, 720, 728, 729, 732, 735, 756, 770, 780, 784, 792, 793, 810, 819, 840, 854, 858, 864, 880, 882, 891, 910, 915, 924, 936, 945, 972, 976, 980, 990, 1001, 1008, 1040, 1053, 1056, 1078, 1080, 1092, 1098, 1120, 1134, 1144, 1155, 1170, 1176, 1188, 1215, 1220, 1232, 1248, 1260, 1274, 1281, 1287, 1296, 1320, 1323, 1342, 1365, 1386, 1404, 1430, 1440, 1456, 1458, 1464, 1470, 1485, 1512, 1540, 1560, 1568, 1584, 1586, 1617, 1620, 1638, 1647, 1680, 1701, 1708, 1716, 1755, 1760, 1764, 1782, 1820, 1830, 1848, 1872, 1890, 1911, 1944, 1952, 1960, 1980, 2002, 2013, 2016, 2079, 2080, 2106, 2135, 2145, 2156, 2160, 2184, 2196, 2205, 2268, 2288, 2310, 2340, 2352, 2376, 2379, 2430, 2440, 2457, 2464, 2520, 2548, 2562, 2574, 2592, 2640, 2646, 2673, 2684, 2695, 2730, 2745, 2772, 2808, 2835, 2860, 2912, 2916, 2928, 2940, 2970, 2989, 3003, 3024, 3080, 3120, 3159, 3168, 3172, 3185, 3234, 3240, 3276, 3294, 3355, 3360, 3402, 3416, 3432, 3465, 3510, 3528, 3564, 3640, 3645, 3660, 3696, 3744, 3780, 3822, 3843, 3861, 3888, 3920, 3960, 3965, 3969, 4004, 4026, 4095, 4158, 4212, 4270, 4290, 4312, 4320, 4368, 4392, 4410, 4455, 4536, 4576, 4620, 4680, 4697, 4704, 4752, 4758, 4851, 4860, 4880, 4914, 4941, 5005, 5040, 5096, 5103, 5124, 5148, 5265, 5280, 5292, 5346, 5368, 5390, 5460, 5490, 5544, 5551, 5616, 5670, 5720, 5733, 5832, 5856, 5880, 5940, 5978, 6006, 6039, 6048, 6160, 6237, 6240, 6318, 6344, 6370, 6405, 6435, 6468, 6480, 6552, 6588, 6615, 6710, 6804, 6832, 6864, 6930, 7007, 7020, 7056, 7128, 7137, 7280, 7290, 7320, 7371, 7392, 7560, 7644, 7686, 7722, 7776, 7840, 7920, 7930, 7938, 8008, 8019, 8052, 8085, 8190, 8235, 8316, 8424, 8505, 8540, 8580, 8624, 8723, 8736, 8784, 8820, 8910, 8967, 9009, 9072, 9240, 9360, 9394, 9477, 9504, 9516, 9555, 9702, 9720, 9760, 9828, 9882, 10010, 10065, 10080, 10192, 10206, 10248, 10296, 10395, 10530, 10584, 10692, 10736, 10780, 10920, 10980, 11088, 11102, 11232, 11340, 11440, 11466, 11529, 11583, 11664, 11760, 11880, 11895, 11907, 11956, 12012, 12078, 12285, 12320, 12474, 12636, 12688, 12740, 12810, 12870, 12936, 12960, 13104, 13176, 13230, 13365, 13420, 13608, 13664, 13728, 13860, 14014, 14040, 14091, 14112, 14256, 14274, 14553, 14560, 14580, 14640, 14742, 14823, 14945, 15015, 15120, 15288, 15372, 15444, 15795, 15840, 15860, 15876, 16016, 16038, 16104, 16170, 16380, 16470, 16632, 16653, 16848, 17010, 17080, 17160, 17199, 17248, 17446, 17568, 17640, 17820, 17934, 18018, 18117, 18144, 18480, 18711, 18720, 18788, 18954, 19032, 19110, 19215, 19305, 19404, 19440, 19656, 19764, 19845, 20020, 20130, 20384, 20412, 20496, 20592, 20790, 21021, 21060, 21168, 21384, 21411, 21472, 21560, 21840, 21960, 22113, 22176, 22204, 22680, 22880, 22932, 23058, 23166, 23328, 23485, 23520, 23760, 23790, 23814, 23912, 24024, 24156, 24255, 24570, 24705, 24948, 25272, 25376, 25480, 25515, 25620, 25740, 25872, 26169, 26208, 26352, 26460, 26730, 26840, 26901, 27027, 27216, 27720, 27755, 28028, 28080, 28182, 28512, 28548, 28665, 29106, 29160, 29280, 29484, 29646, 29890, 30030, 30195, 30240, 30576, 30744, 30888, 31185, 31590, 31720, 31752, 32032, 32076, 32208, 32340, 32760, 32879, 32940, 33264, 33306, 33696, 34020, 34160, 34320, 34398, 34587, 34749, 34892, 35035, 35280, 35640, 35685, 35721, 35868, 36036, 36234, 36855, 36960, 37422, 37576, 37908, 38064, 38220, 38430, 38610, 38808, 38857, 38880, 39312, 39528, 39690, 40040, 40095, 40260, 40824, 40992, 41184, 41580, 42042, 42120, 42273, 42336, 42768, 42822, 43120, 43615, 43659, 43680, 43920, 44226, 44408, 44469, 44835, 45045, 45360, 45864, 46116, 46332, 46970, 47385, 47520, 47580, 47628, 47824, 48048, 48312, 48510, 49140, 49410, 49896, 49959, 50544, 50960, 51030, 51240, 51480, 51597, 51744, 52338, 52704, 52920, 53460, 53680, 53802, 54054, 54351, 54432, 55440, 55510, 56056, 56133, 56160, 56364, 57096, 57330, 57645, 57915, 58212, 58320, 58968, 59292, 59535, 59780, 60060, 60390, 61061, 61152, 61488, 61776, 62370, 63063, 63180, 63440, 63504, 64152, 64233, 64416, 64680, 65520, 65758, 65880, 66339, 66528, 66612, 68040, 68320, 68640, 68796, 69174, 69498, 69784, 70070, 70455, 70560, 71280, 71370, 71442, 71736, 72072, 72468, 72765, 73710, 74115, 74844, 75152, 75816, 76128, 76440, 76860, 77220, 77616, 77714, 78507, 78624, 79056, 79380, 80080, 80190, 80520, 80703, 81081, 81648, 83160, 83265, 84084, 84240, 84546, 85536, 85644, 85995, 86240, 87230, 87318, 87840, 88452, 88816, 88938, 89670, 90090, 90585, 90720, 91728, 92232, 92664, 93555, 93940, 94770, 95160, 95256, 95648, 96096, 96624, 97020, 98280, 98637, 98820, 99792, 99918, 101088, 101920, 102060, 102480, 102960, 103194, 103761, 104247, 104676, 105105, 105840, 106920, 107055, 107360, 107604, 108108, 108702, 110565, 110880, 111020, 112112, 112266, 112728, 114192, 114660, 115290, 115830, 116424, 116571, 116640, 117936, 118584, 119070, 119560, 120120, 120780, 122122, 122976, 123552, 124740, 126126, 126360, 126819, 126880, 127008, 128304, 128466, 129360, 130845, 130977, 131040, 131516, 131760, 132678, 133224, 134505, 135135, 136080, 137592, 138348, 138996, 139568, 140140, 140910, 142560, 142740, 142884, 143472, 144144, 144936, 145530, 147420, 148230, 149688, 149877, 150304, 151632, 152880, 153720, 154440, 154791, 155232, 155428, 157014, 158112, 158760, 160160, 160380, 161040, 161406, 162162, 163053, 163296, 164395, 166320, 166530, 168168, 168480, 169092, 171288, 171990, 172935, 173745, 174460, 174636, 176904, 177632, 177876, 178605, 179340, 180180, 181170, 183183, 183456, 184464, 185328, 187110, 187880, 189189, 189540, 190320, 190512, 192699, 193248, 194040, 194285, 196560, 197274, 197640, 199584, 199836, 204120, 204960, 205920, 206388, 207522, 208494, 209352, 210210, 211365, 211680, 213840, 214110, 215208, 216216, 217404, 218295, 221130, 222040, 222345, 224224, 224532, 225456, 228384, 229320, 230580, 231660, 232848, 233142, 235521, 235872, 237168, 238140, 239120, 240240, 241560, 242109, 243243, 244244, 249480, 249795, 252252, 252720, 253638, 256608, 256932, 257985, 258720, 261690, 261954, 263032, 263520, 265356, 266448, 269010, 270270, 271755, 272160, 275184, 276696, 277992, 279136, 280280, 280665, 281820, 285480, 285768, 286944, 288288, 289872, 291060, 294840, 295911, 296460, 299376, 299754, 303264, 305305, 305760, 307440, 308880, 309582, 310856, 311283, 314028, 315315, 317520, 320760, 321165, 322080, 322812, 324324, 326106, 328790, 331695, 332640, 333060, 336336, 338184, 342576, 343980, 345870, 347490, 348920, 349272, 349713, 353808, 355752, 357210, 358680, 360360, 362340, 366366, 368928, 370656, 374220, 375760, 378378, 379080, 380457, 380640, 381024, 385398, 388080, 388570, 392535, 392931, 393120, 394548, 395280, 399672, 403515, 405405, 408240, 412776, 415044, 416988, 418704, 420420, 422730, 427427, 427680, 428220, 430416, 432432, 434808, 436590, 442260, 444080, 444690, 449064, 449631, 450912, 458640, 461160, 463320, 464373, 465696, 466284, 471042, 474336, 476280, 478240, 480480, 483120, 484218, 486486, 488488, 489159, 493185, 498960, 499590, 504504, 505440, 507276, 513864, 515970, 518805, 521235, 523380, 523908, 526064, 530712, 532896, 538020, 540540, 543510, 549549, 550368, 553392, 555984, 560560, 561330, 563640, 567567, 570960, 571536, 578097, 579744, 582120, 582855, 589680, 591822, 592920, 598752, 599508, 610610, 614880, 617760, 619164, 621712, 622566, 628056, 630630, 634095, 635040, 641520, 642330, 645624, 648648, 652212, 654885, 657580, 663390, 666120, 672672, 676368, 685152, 687960, 691740, 694980, 697840, 698544, 699426, 706563, 707616, 711504, 714420, 717360, 720720, 724680, 726327, 729729, 732732, 748440, 749385, 751520, 756756, 758160, 760914, 770796, 773955, 776160, 777140, 785070, 785862, 789096, 790560, 799344, 807030, 810810, 815265, 816480, 825552, 830088, 833976, 837408, 840840, 845460, 854854, 856440, 860832, 864864, 869616, 873180, 884520, 887733, 888160, 889380, 898128, 899262, 915915, 917280, 922320, 926640, 928746, 932568, 942084, 945945, 952560, 963495, 966240, 968436, 972972, 976976, 978318, 986370, 997920, 999180, 1009008, 1014552, 1027728, 1031940, 1037610, 1042470, 1046760, 1047816, 1049139, 1052128, 1061424, 1076040, 1081080, 1087020, 1099098, 1106784, 1111968, 1121120, 1122660, 1127280, 1135134, 1141371, 1141920, 1143072, 1156194, 1164240, 1165710, 1177605, 1179360, 1183644, 1185840, 1199016, 1210545, 1216215, 1221220, 1238328, 1243424, 1245132, 1256112, 1261260, 1268190, 1282281, 1283040, 1284660, 1291248, 1297296, 1304424, 1309770, 1315160, 1326780, 1332240, 1348893, 1352736, 1375920, 1383480, 1389960, 1395680, 1397088, 1398852, 1413126, 1423008, 1428840, 1434720, 1441440, 1449360, 1452654, 1459458, 1465464, 1479555, 1496880, 1498770, 1513512, 1516320, 1521828, 1541592, 1547910, 1554280, 1556415, 1570140, 1571724, 1578192, 1598688, 1614060, 1621620, 1630530, 1648647, 1651104, 1660176, 1667952, 1681680, 1690920, 1702701, 1709708, 1712880, 1739232, 1746360, 1748565, 1769040, 1775466, 1778760, 1796256, 1798524, 1831830, 1844640, 1853280, 1857492, 1865136, 1884168, 1891890, 1902285, 1905120, 1926990, 1936872, 1945944, 1953952, 1956636, 1964655, 1972740, 1998360, 2018016, 2029104, 2055456, 2063880, 2075220, 2084940, 2093520, 2095632, 2098278, 2119689, 2122848, 2137135, 2152080, 2162160, 2174040, 2178981, 2198196, 2245320, 2248155, 2254560, 2270268, 2282742, 2312388, 2321865, 2328480, 2331420, 2355210, 2367288, 2371680, 2398032, 2421090, 2432430, 2442440, 2445795, 2476656, 2490264, 2512224, 2522520, 2536380, 2564562, 2569320, 2582496, 2594592, 2608848, 2619540, 2630320, 2653560, 2663199, 2664480, 2697786, 2747745, 2751840, 2766960, 2779920, 2797704, 2826252, 2837835, 2857680, 2890485, 2898720, 2905308, 2918916, 2930928, 2959110, 2993760, 2997540, 3027024, 3043656, 3083184, 3095820, 3108560, 3112830, 3140280, 3143448, 3147417, 3156384, 3228120, 3243240, 3261060, 3297294, 3320352, 3335904, 3363360, 3381840, 3405402, 3419416, 3424113, 3425760, 3492720, 3497130, 3532815, 3538080, 3550932, 3557520, 3597048, 3631635, 3648645, 3663660, 3714984, 3730272, 3768336, 3783780, 3804570, 3846843, 3853980, 3873744, 3891888, 3913272, 3929310, 3945480, 3996720, 4046679, 4058208, 4127760, 4150440, 4169880, 4187040, 4191264, 4196556, 4239378, 4274270, 4304160, 4324320, 4348080, 4357962, 4396392, 4438665, 4490640, 4496310, 4540536, 4565484, 4624776, 4643730, 4662840, 4710420, 4734576, 4796064, 4842180, 4864860, 4884880, 4891590, 4945941, 4953312, 4980528, 5045040, 5072760, 5108103, 5129124, 5138640, 5217696, 5239080, 5245695, 5260640, 5307120, 5326398, 5395572, 5495490, 5533920, 5559840, 5595408, 5652504, 5675670, 5706855, 5715360, 5780970, 5810616, 5837832, 5861856, 5918220, 5995080, 6054048, 6087312, 6166368, 6191640, 6217120, 6225660, 6280560, 6286896, 6294834, 6359067, 6411405, 6456240, 6486480, 6522120, 6594588, 6744465, 6763680, 6810804, 6838832, 6848226, 6985440, 6994260, 7065630, 7101864, 7115040, 7194096, 7263270, 7297290, 7327320, 7429968, 7536672, 7567560, 7609140, 7693686, 7707960, 7747488, 7783776, 7826544, 7858620, 7890960, 7989597, 7993440, 8093358, 8243235, 8255520, 8300880, 8339760, 8393112, 8478756, 8513505, 8548540, 8696160, 8715924, 8792784, 8877330, 8981280, 8992620, 9081072, 9130968, 9249552, 9287460, 9325680, 9420840, 9442251, 9469152, 9684360, 9729720, 9769760, 9783180, 9891882, 9961056, 10090080, 10145520, 10216206, 10258248, 10277280, 10478160, 10491390, 10598445, 10614240, 10652796, 10791144, 10894905, 10990980, 11190816, 11305008, 11351340, 11413710, 11540529, 11561940, 11621232, 11675664, 11836440, 11990160, 12174624, 12383280, 12451320, 12561120, 12573792, 12589668, 12718134, 12822810, 12912480, 12972960, 13044240, 13189176, 13315995, 13488930, 13621608, 13677664, 13696452, 13988520, 14131260, 14203728, 14388192, 14526540, 14594580, 14654640, 14837823, 14859936, 15135120, 15218280, 15387372, 15415920, 15653088, 15717240, 15737085, 15781920, 15979194, 16186716, 16486470, 16601760, 16679520, 16786224, 16957512, 17027010, 17097080, 17120565, 17431848, 17585568, 17754660, 17985240, 18162144, 18261936, 18499104, 18574920, 18651360, 18841680, 18884502, 19234215, 19368720, 19459440, 19566360, 19783764, 20233395, 20291040, 20432412, 20516496, 20956320, 20982780, 21196890, 21305592, 21582288, 21789810, 21981960, 22610016, 22702680, 22827420, 23081058, 23123880, 23242464, 23351328, 23672880, 23968791, 23980320, 24729705, 24766560, 24902640, 25179336, 25436268, 25540515, 25645620, 26088480, 26378352, 26631990, 26977860, 27243216, 27392904, 27977040, 28262520, 28326753, 28407456, 29053080, 29189160, 29309280, 29675646, 30270240, 30436560, 30774744, 30831840, 31434480, 31474170, 31795335, 31958388, 32373432, 32972940, 33572448, 33915024, 34054020, 34194160, 34241130, 34621587, 34863696, 35509320, 35970480, 36523872, 37149840, 37683360, 37769004, 38468430, 38737440, 38918880, 39132720, 39567528, 39947985, 40466790, 40864824, 41032992, 41965560, 42393780, 42611184, 43164576, 43579620, 43963920, 44513469, 45405360, 45654840, 46162116, 46247760, 47211255, 47345760, 47937582, 49459410, 49805280, 50358672, 50872536, 51081030, 51291240, 52756704, 53263980, 53955720, 54486432, 54785808, 55954080, 56525040, 56653506, 57702645, 58106160, 58378320, 59351292, 60873120, 61549488, 62868960, 62948340, 63590670, 63916776, 64746864, 65945880, 67830048, 68108040, 68388320, 68482260, 69243174, 69727392, 71018640, 71940960, 74189115, 74299680, 75538008, 76936860, 78265440, 79135056, 79895970, 80933580, 81729648, 83931120, 84787560, 85222368, 87159240, 87927840, 89026938, 90810720, 91309680, 92324232, 92495520, 94422510, 95875164, 98918820, 100717344, 101745072, 102162060, 102582480, 103864761, 106527960, 107911440, 109571616, 113050080, 113307012, 115405290, 116212320, 116756640, 118702584, 119843955, 123098976, 125896680, 127181340, 127833552, 129493728, 131891760, 136216080, 136964520, 138486348, 141633765, 142037280, 148378230, 151076016, 153873720, 158270112, 159791940, 161867160, 163459296, 167862240, 169575120, 173107935, 174318480, 178053876, 182619360, 184648464, 188845020, 191750328, 197837640, 203490144, 204324120, 205164960, 207729522, 213055920, 215822880, 222567345, 226614024, 230810580, 237405168, 239687910, 251793360, 254362680, 255667104, 263783520, 272432160, 273929040, 276972696, 283267530, 296756460, 302152032, 307747440, 311594283, 319583880, 323734320, 339150240, 346215870, 348636960, 356107752, 369296928, 377690040, 383500656, 395675280, 408648240, 415459044, 426111840, 445134690, 453228048, 461621160, 474810336, 479375820, 503586720, 508725360, 519323805, 547858080, 553945392, 566535060, 593512920, 615494880, 623188566, 639167760, 647468640, 692431740, 712215504, 755380080, 767001312, 791350560, 817296480, 830918088, 890269380, 906456096, 923242320, 958751640, 1017450720, 1038647610, 1107890784, 1133070120, 1187025840, 1246377132, 1278335520, 1384863480, 1424431008, 1510760160, 1557971415, 1661836176, 1780538760, 1846484640, 1917503280, 2077295220, 2266140240, 2374051680, 2492754264, 2769726960, 3115942830, 3323672352, 3561077520, 3835006560, 4154590440, 4532280480, 4985508528, 5539453920, 6231885660, 7122155040, 8309180880, 9971017056, 12463771320, 16618361760, 24927542640, 49855085280]

約数ペア:

[(1, 49855085280), (2, 24927542640), (3, 16618361760), (4, 12463771320), (5, 9971017056), (6, 8309180880), (7, 7122155040), (8, 6231885660), (9, 5539453920), (10, 4985508528), (11, 4532280480), (12, 4154590440), (13, 3835006560), (14, 3561077520), (15, 3323672352), (16, 3115942830), (18, 2769726960), (20, 2492754264), (21, 2374051680), (22, 2266140240), (24, 2077295220), (26, 1917503280), (27, 1846484640), (28, 1780538760), (30, 1661836176), (32, 1557971415), (33, 1510760160), (35, 1424431008), (36, 1384863480), (39, 1278335520), (40, 1246377132), (42, 1187025840), (44, 1133070120), (45, 1107890784), (48, 1038647610), (49, 1017450720), (52, 958751640), (54, 923242320), (55, 906456096), (56, 890269380), (60, 830918088), (61, 817296480), (63, 791350560), (65, 767001312), (66, 755380080), (70, 712215504), (72, 692431740), (77, 647468640), (78, 639167760), (80, 623188566), (81, 615494880), (84, 593512920), (88, 566535060), (90, 553945392), (91, 547858080), (96, 519323805), (98, 508725360), (99, 503586720), (104, 479375820), (105, 474810336), (108, 461621160), (110, 453228048), (112, 445134690), (117, 426111840), (120, 415459044), (122, 408648240), (126, 395675280), (130, 383500656), (132, 377690040), (135, 369296928), (140, 356107752), (143, 348636960), (144, 346215870), (147, 339150240), (154, 323734320), (156, 319583880), (160, 311594283), (162, 307747440), (165, 302152032), (168, 296756460), (176, 283267530), (180, 276972696), (182, 273929040), (183, 272432160), (189, 263783520), (195, 255667104), (196, 254362680), (198, 251793360), (208, 239687910), (210, 237405168), (216, 230810580), (220, 226614024), (224, 222567345), (231, 215822880), (234, 213055920), (240, 207729522), (243, 205164960), (244, 204324120), (245, 203490144), (252, 197837640), (260, 191750328), (264, 188845020), (270, 184648464), (273, 182619360), (280, 178053876), (286, 174318480), (288, 173107935), (294, 169575120), (297, 167862240), (305, 163459296), (308, 161867160), (312, 159791940), (315, 158270112), (324, 153873720), (330, 151076016), (336, 148378230), (351, 142037280), (352, 141633765), (360, 138486348), (364, 136964520), (366, 136216080), (378, 131891760), (385, 129493728), (390, 127833552), (392, 127181340), (396, 125896680), (405, 123098976), (416, 119843955), (420, 118702584), (427, 116756640), (429, 116212320), (432, 115405290), (440, 113307012), (441, 113050080), (455, 109571616), (462, 107911440), (468, 106527960), (480, 103864761), (486, 102582480), (488, 102162060), (490, 101745072), (495, 100717344), (504, 98918820), (520, 95875164), (528, 94422510), (539, 92495520), (540, 92324232), (546, 91309680), (549, 90810720), (560, 89026938), (567, 87927840), (572, 87159240), (585, 85222368), (588, 84787560), (594, 83931120), (610, 81729648), (616, 80933580), (624, 79895970), (630, 79135056), (637, 78265440), (648, 76936860), (660, 75538008), (671, 74299680), (672, 74189115), (693, 71940960), (702, 71018640), (715, 69727392), (720, 69243174), (728, 68482260), (729, 68388320), (732, 68108040), (735, 67830048), (756, 65945880), (770, 64746864), (780, 63916776), (784, 63590670), (792, 62948340), (793, 62868960), (810, 61549488), (819, 60873120), (840, 59351292), (854, 58378320), (858, 58106160), (864, 57702645), (880, 56653506), (882, 56525040), (891, 55954080), (910, 54785808), (915, 54486432), (924, 53955720), (936, 53263980), (945, 52756704), (972, 51291240), (976, 51081030), (980, 50872536), (990, 50358672), (1001, 49805280), (1008, 49459410), (1040, 47937582), (1053, 47345760), (1056, 47211255), (1078, 46247760), (1080, 46162116), (1092, 45654840), (1098, 45405360), (1120, 44513469), (1134, 43963920), (1144, 43579620), (1155, 43164576), (1170, 42611184), (1176, 42393780), (1188, 41965560), (1215, 41032992), (1220, 40864824), (1232, 40466790), (1248, 39947985), (1260, 39567528), (1274, 39132720), (1281, 38918880), (1287, 38737440), (1296, 38468430), (1320, 37769004), (1323, 37683360), (1342, 37149840), (1365, 36523872), (1386, 35970480), (1404, 35509320), (1430, 34863696), (1440, 34621587), (1456, 34241130), (1458, 34194160), (1464, 34054020), (1470, 33915024), (1485, 33572448), (1512, 32972940), (1540, 32373432), (1560, 31958388), (1568, 31795335), (1584, 31474170), (1586, 31434480), (1617, 30831840), (1620, 30774744), (1638, 30436560), (1647, 30270240), (1680, 29675646), (1701, 29309280), (1708, 29189160), (1716, 29053080), (1755, 28407456), (1760, 28326753), (1764, 28262520), (1782, 27977040), (1820, 27392904), (1830, 27243216), (1848, 26977860), (1872, 26631990), (1890, 26378352), (1911, 26088480), (1944, 25645620), (1952, 25540515), (1960, 25436268), (1980, 25179336), (2002, 24902640), (2013, 24766560), (2016, 24729705), (2079, 23980320), (2080, 23968791), (2106, 23672880), (2135, 23351328), (2145, 23242464), (2156, 23123880), (2160, 23081058), (2184, 22827420), (2196, 22702680), (2205, 22610016), (2268, 21981960), (2288, 21789810), (2310, 21582288), (2340, 21305592), (2352, 21196890), (2376, 20982780), (2379, 20956320), (2430, 20516496), (2440, 20432412), (2457, 20291040), (2464, 20233395), (2520, 19783764), (2548, 19566360), (2562, 19459440), (2574, 19368720), (2592, 19234215), (2640, 18884502), (2646, 18841680), (2673, 18651360), (2684, 18574920), (2695, 18499104), (2730, 18261936), (2745, 18162144), (2772, 17985240), (2808, 17754660), (2835, 17585568), (2860, 17431848), (2912, 17120565), (2916, 17097080), (2928, 17027010), (2940, 16957512), (2970, 16786224), (2989, 16679520), (3003, 16601760), (3024, 16486470), (3080, 16186716), (3120, 15979194), (3159, 15781920), (3168, 15737085), (3172, 15717240), (3185, 15653088), (3234, 15415920), (3240, 15387372), (3276, 15218280), (3294, 15135120), (3355, 14859936), (3360, 14837823), (3402, 14654640), (3416, 14594580), (3432, 14526540), (3465, 14388192), (3510, 14203728), (3528, 14131260), (3564, 13988520), (3640, 13696452), (3645, 13677664), (3660, 13621608), (3696, 13488930), (3744, 13315995), (3780, 13189176), (3822, 13044240), (3843, 12972960), (3861, 12912480), (3888, 12822810), (3920, 12718134), (3960, 12589668), (3965, 12573792), (3969, 12561120), (4004, 12451320), (4026, 12383280), (4095, 12174624), (4158, 11990160), (4212, 11836440), (4270, 11675664), (4290, 11621232), (4312, 11561940), (4320, 11540529), (4368, 11413710), (4392, 11351340), (4410, 11305008), (4455, 11190816), (4536, 10990980), (4576, 10894905), (4620, 10791144), (4680, 10652796), (4697, 10614240), (4704, 10598445), (4752, 10491390), (4758, 10478160), (4851, 10277280), (4860, 10258248), (4880, 10216206), (4914, 10145520), (4941, 10090080), (5005, 9961056), (5040, 9891882), (5096, 9783180), (5103, 9769760), (5124, 9729720), (5148, 9684360), (5265, 9469152), (5280, 9442251), (5292, 9420840), (5346, 9325680), (5368, 9287460), (5390, 9249552), (5460, 9130968), (5490, 9081072), (5544, 8992620), (5551, 8981280), (5616, 8877330), (5670, 8792784), (5720, 8715924), (5733, 8696160), (5832, 8548540), (5856, 8513505), (5880, 8478756), (5940, 8393112), (5978, 8339760), (6006, 8300880), (6039, 8255520), (6048, 8243235), (6160, 8093358), (6237, 7993440), (6240, 7989597), (6318, 7890960), (6344, 7858620), (6370, 7826544), (6405, 7783776), (6435, 7747488), (6468, 7707960), (6480, 7693686), (6552, 7609140), (6588, 7567560), (6615, 7536672), (6710, 7429968), (6804, 7327320), (6832, 7297290), (6864, 7263270), (6930, 7194096), (7007, 7115040), (7020, 7101864), (7056, 7065630), (7128, 6994260), (7137, 6985440), (7280, 6848226), (7290, 6838832), (7320, 6810804), (7371, 6763680), (7392, 6744465), (7560, 6594588), (7644, 6522120), (7686, 6486480), (7722, 6456240), (7776, 6411405), (7840, 6359067), (7920, 6294834), (7930, 6286896), (7938, 6280560), (8008, 6225660), (8019, 6217120), (8052, 6191640), (8085, 6166368), (8190, 6087312), (8235, 6054048), (8316, 5995080), (8424, 5918220), (8505, 5861856), (8540, 5837832), (8580, 5810616), (8624, 5780970), (8723, 5715360), (8736, 5706855), (8784, 5675670), (8820, 5652504), (8910, 5595408), (8967, 5559840), (9009, 5533920), (9072, 5495490), (9240, 5395572), (9360, 5326398), (9394, 5307120), (9477, 5260640), (9504, 5245695), (9516, 5239080), (9555, 5217696), (9702, 5138640), (9720, 5129124), (9760, 5108103), (9828, 5072760), (9882, 5045040), (10010, 4980528), (10065, 4953312), (10080, 4945941), (10192, 4891590), (10206, 4884880), (10248, 4864860), (10296, 4842180), (10395, 4796064), (10530, 4734576), (10584, 4710420), (10692, 4662840), (10736, 4643730), (10780, 4624776), (10920, 4565484), (10980, 4540536), (11088, 4496310), (11102, 4490640), (11232, 4438665), (11340, 4396392), (11440, 4357962), (11466, 4348080), (11529, 4324320), (11583, 4304160), (11664, 4274270), (11760, 4239378), (11880, 4196556), (11895, 4191264), (11907, 4187040), (11956, 4169880), (12012, 4150440), (12078, 4127760), (12285, 4058208), (12320, 4046679), (12474, 3996720), (12636, 3945480), (12688, 3929310), (12740, 3913272), (12810, 3891888), (12870, 3873744), (12936, 3853980), (12960, 3846843), (13104, 3804570), (13176, 3783780), (13230, 3768336), (13365, 3730272), (13420, 3714984), (13608, 3663660), (13664, 3648645), (13728, 3631635), (13860, 3597048), (14014, 3557520), (14040, 3550932), (14091, 3538080), (14112, 3532815), (14256, 3497130), (14274, 3492720), (14553, 3425760), (14560, 3424113), (14580, 3419416), (14640, 3405402), (14742, 3381840), (14823, 3363360), (14945, 3335904), (15015, 3320352), (15120, 3297294), (15288, 3261060), (15372, 3243240), (15444, 3228120), (15795, 3156384), (15840, 3147417), (15860, 3143448), (15876, 3140280), (16016, 3112830), (16038, 3108560), (16104, 3095820), (16170, 3083184), (16380, 3043656), (16470, 3027024), (16632, 2997540), (16653, 2993760), (16848, 2959110), (17010, 2930928), (17080, 2918916), (17160, 2905308), (17199, 2898720), (17248, 2890485), (17446, 2857680), (17568, 2837835), (17640, 2826252), (17820, 2797704), (17934, 2779920), (18018, 2766960), (18117, 2751840), (18144, 2747745), (18480, 2697786), (18711, 2664480), (18720, 2663199), (18788, 2653560), (18954, 2630320), (19032, 2619540), (19110, 2608848), (19215, 2594592), (19305, 2582496), (19404, 2569320), (19440, 2564562), (19656, 2536380), (19764, 2522520), (19845, 2512224), (20020, 2490264), (20130, 2476656), (20384, 2445795), (20412, 2442440), (20496, 2432430), (20592, 2421090), (20790, 2398032), (21021, 2371680), (21060, 2367288), (21168, 2355210), (21384, 2331420), (21411, 2328480), (21472, 2321865), (21560, 2312388), (21840, 2282742), (21960, 2270268), (22113, 2254560), (22176, 2248155), (22204, 2245320), (22680, 2198196), (22880, 2178981), (22932, 2174040), (23058, 2162160), (23166, 2152080), (23328, 2137135), (23485, 2122848), (23520, 2119689), (23760, 2098278), (23790, 2095632), (23814, 2093520), (23912, 2084940), (24024, 2075220), (24156, 2063880), (24255, 2055456), (24570, 2029104), (24705, 2018016), (24948, 1998360), (25272, 1972740), (25376, 1964655), (25480, 1956636), (25515, 1953952), (25620, 1945944), (25740, 1936872), (25872, 1926990), (26169, 1905120), (26208, 1902285), (26352, 1891890), (26460, 1884168), (26730, 1865136), (26840, 1857492), (26901, 1853280), (27027, 1844640), (27216, 1831830), (27720, 1798524), (27755, 1796256), (28028, 1778760), (28080, 1775466), (28182, 1769040), (28512, 1748565), (28548, 1746360), (28665, 1739232), (29106, 1712880), (29160, 1709708), (29280, 1702701), (29484, 1690920), (29646, 1681680), (29890, 1667952), (30030, 1660176), (30195, 1651104), (30240, 1648647), (30576, 1630530), (30744, 1621620), (30888, 1614060), (31185, 1598688), (31590, 1578192), (31720, 1571724), (31752, 1570140), (32032, 1556415), (32076, 1554280), (32208, 1547910), (32340, 1541592), (32760, 1521828), (32879, 1516320), (32940, 1513512), (33264, 1498770), (33306, 1496880), (33696, 1479555), (34020, 1465464), (34160, 1459458), (34320, 1452654), (34398, 1449360), (34587, 1441440), (34749, 1434720), (34892, 1428840), (35035, 1423008), (35280, 1413126), (35640, 1398852), (35685, 1397088), (35721, 1395680), (35868, 1389960), (36036, 1383480), (36234, 1375920), (36855, 1352736), (36960, 1348893), (37422, 1332240), (37576, 1326780), (37908, 1315160), (38064, 1309770), (38220, 1304424), (38430, 1297296), (38610, 1291248), (38808, 1284660), (38857, 1283040), (38880, 1282281), (39312, 1268190), (39528, 1261260), (39690, 1256112), (40040, 1245132), (40095, 1243424), (40260, 1238328), (40824, 1221220), (40992, 1216215), (41184, 1210545), (41580, 1199016), (42042, 1185840), (42120, 1183644), (42273, 1179360), (42336, 1177605), (42768, 1165710), (42822, 1164240), (43120, 1156194), (43615, 1143072), (43659, 1141920), (43680, 1141371), (43920, 1135134), (44226, 1127280), (44408, 1122660), (44469, 1121120), (44835, 1111968), (45045, 1106784), (45360, 1099098), (45864, 1087020), (46116, 1081080), (46332, 1076040), (46970, 1061424), (47385, 1052128), (47520, 1049139), (47580, 1047816), (47628, 1046760), (47824, 1042470), (48048, 1037610), (48312, 1031940), (48510, 1027728), (49140, 1014552), (49410, 1009008), (49896, 999180), (49959, 997920), (50544, 986370), (50960, 978318), (51030, 976976), (51240, 972972), (51480, 968436), (51597, 966240), (51744, 963495), (52338, 952560), (52704, 945945), (52920, 942084), (53460, 932568), (53680, 928746), (53802, 926640), (54054, 922320), (54351, 917280), (54432, 915915), (55440, 899262), (55510, 898128), (56056, 889380), (56133, 888160), (56160, 887733), (56364, 884520), (57096, 873180), (57330, 869616), (57645, 864864), (57915, 860832), (58212, 856440), (58320, 854854), (58968, 845460), (59292, 840840), (59535, 837408), (59780, 833976), (60060, 830088), (60390, 825552), (61061, 816480), (61152, 815265), (61488, 810810), (61776, 807030), (62370, 799344), (63063, 790560), (63180, 789096), (63440, 785862), (63504, 785070), (64152, 777140), (64233, 776160), (64416, 773955), (64680, 770796), (65520, 760914), (65758, 758160), (65880, 756756), (66339, 751520), (66528, 749385), (66612, 748440), (68040, 732732), (68320, 729729), (68640, 726327), (68796, 724680), (69174, 720720), (69498, 717360), (69784, 714420), (70070, 711504), (70455, 707616), (70560, 706563), (71280, 699426), (71370, 698544), (71442, 697840), (71736, 694980), (72072, 691740), (72468, 687960), (72765, 685152), (73710, 676368), (74115, 672672), (74844, 666120), (75152, 663390), (75816, 657580), (76128, 654885), (76440, 652212), (76860, 648648), (77220, 645624), (77616, 642330), (77714, 641520), (78507, 635040), (78624, 634095), (79056, 630630), (79380, 628056), (80080, 622566), (80190, 621712), (80520, 619164), (80703, 617760), (81081, 614880), (81648, 610610), (83160, 599508), (83265, 598752), (84084, 592920), (84240, 591822), (84546, 589680), (85536, 582855), (85644, 582120), (85995, 579744), (86240, 578097), (87230, 571536), (87318, 570960), (87840, 567567), (88452, 563640), (88816, 561330), (88938, 560560), (89670, 555984), (90090, 553392), (90585, 550368), (90720, 549549), (91728, 543510), (92232, 540540), (92664, 538020), (93555, 532896), (93940, 530712), (94770, 526064), (95160, 523908), (95256, 523380), (95648, 521235), (96096, 518805), (96624, 515970), (97020, 513864), (98280, 507276), (98637, 505440), (98820, 504504), (99792, 499590), (99918, 498960), (101088, 493185), (101920, 489159), (102060, 488488), (102480, 486486), (102960, 484218), (103194, 483120), (103761, 480480), (104247, 478240), (104676, 476280), (105105, 474336), (105840, 471042), (106920, 466284), (107055, 465696), (107360, 464373), (107604, 463320), (108108, 461160), (108702, 458640), (110565, 450912), (110880, 449631), (111020, 449064), (112112, 444690), (112266, 444080), (112728, 442260), (114192, 436590), (114660, 434808), (115290, 432432), (115830, 430416), (116424, 428220), (116571, 427680), (116640, 427427), (117936, 422730), (118584, 420420), (119070, 418704), (119560, 416988), (120120, 415044), (120780, 412776), (122122, 408240), (122976, 405405), (123552, 403515), (124740, 399672), (126126, 395280), (126360, 394548), (126819, 393120), (126880, 392931), (127008, 392535), (128304, 388570), (128466, 388080), (129360, 385398), (130845, 381024), (130977, 380640), (131040, 380457), (131516, 379080), (131760, 378378), (132678, 375760), (133224, 374220), (134505, 370656), (135135, 368928), (136080, 366366), (137592, 362340), (138348, 360360), (138996, 358680), (139568, 357210), (140140, 355752), (140910, 353808), (142560, 349713), (142740, 349272), (142884, 348920), (143472, 347490), (144144, 345870), (144936, 343980), (145530, 342576), (147420, 338184), (148230, 336336), (149688, 333060), (149877, 332640), (150304, 331695), (151632, 328790), (152880, 326106), (153720, 324324), (154440, 322812), (154791, 322080), (155232, 321165), (155428, 320760), (157014, 317520), (158112, 315315), (158760, 314028), (160160, 311283), (160380, 310856), (161040, 309582), (161406, 308880), (162162, 307440), (163053, 305760), (163296, 305305), (164395, 303264), (166320, 299754), (166530, 299376), (168168, 296460), (168480, 295911), (169092, 294840), (171288, 291060), (171990, 289872), (172935, 288288), (173745, 286944), (174460, 285768), (174636, 285480), (176904, 281820), (177632, 280665), (177876, 280280), (178605, 279136), (179340, 277992), (180180, 276696), (181170, 275184), (183183, 272160), (183456, 271755), (184464, 270270), (185328, 269010), (187110, 266448), (187880, 265356), (189189, 263520), (189540, 263032), (190320, 261954), (190512, 261690), (192699, 258720), (193248, 257985), (194040, 256932), (194285, 256608), (196560, 253638), (197274, 252720), (197640, 252252), (199584, 249795), (199836, 249480), (204120, 244244), (204960, 243243), (205920, 242109), (206388, 241560), (207522, 240240), (208494, 239120), (209352, 238140), (210210, 237168), (211365, 235872), (211680, 235521), (213840, 233142), (214110, 232848), (215208, 231660), (216216, 230580), (217404, 229320), (218295, 228384), (221130, 225456), (222040, 224532), (222345, 224224)]