113163130080

素因数分解:

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

素因数の和:143

約数の個数: 2160

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

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

約数列:

[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, 52, 54, 55, 56, 60, 61, 63, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 120, 121, 122, 126, 130, 132, 135, 140, 143, 144, 154, 156, 160, 162, 165, 168, 169, 176, 180, 182, 183, 189, 195, 198, 208, 210, 216, 220, 224, 231, 234, 240, 242, 244, 252, 260, 264, 270, 273, 280, 286, 288, 297, 305, 308, 312, 315, 324, 330, 336, 338, 351, 352, 360, 363, 364, 366, 378, 385, 390, 396, 405, 416, 420, 427, 429, 432, 440, 455, 462, 468, 480, 484, 488, 495, 504, 507, 520, 528, 540, 546, 549, 560, 567, 572, 585, 594, 605, 610, 616, 624, 630, 648, 660, 671, 672, 676, 693, 702, 715, 720, 726, 728, 732, 756, 770, 780, 792, 793, 810, 819, 840, 845, 847, 854, 858, 864, 880, 891, 910, 915, 924, 936, 945, 968, 976, 990, 1001, 1008, 1014, 1040, 1053, 1056, 1080, 1089, 1092, 1098, 1120, 1134, 1144, 1155, 1170, 1183, 1188, 1210, 1220, 1232, 1248, 1260, 1281, 1287, 1296, 1320, 1342, 1352, 1365, 1386, 1404, 1430, 1440, 1452, 1456, 1464, 1485, 1512, 1521, 1540, 1560, 1573, 1584, 1586, 1620, 1638, 1647, 1680, 1690, 1694, 1708, 1716, 1755, 1760, 1782, 1815, 1820, 1830, 1848, 1859, 1872, 1890, 1936, 1952, 1980, 2002, 2013, 2016, 2028, 2079, 2080, 2106, 2135, 2145, 2160, 2178, 2184, 2196, 2268, 2288, 2310, 2340, 2366, 2376, 2379, 2420, 2440, 2457, 2464, 2520, 2535, 2541, 2562, 2574, 2592, 2640, 2684, 2704, 2730, 2745, 2772, 2808, 2835, 2860, 2904, 2912, 2928, 2970, 3003, 3024, 3042, 3080, 3120, 3146, 3168, 3172, 3240, 3267, 3276, 3294, 3355, 3360, 3380, 3388, 3416, 3432, 3465, 3510, 3549, 3564, 3630, 3640, 3660, 3696, 3718, 3744, 3780, 3843, 3861, 3872, 3960, 3965, 4004, 4026, 4056, 4095, 4158, 4212, 4235, 4270, 4290, 4320, 4356, 4368, 4392, 4455, 4536, 4563, 4576, 4620, 4680, 4697, 4719, 4732, 4752, 4758, 4840, 4880, 4914, 4941, 5005, 5040, 5070, 5082, 5124, 5148, 5265, 5280, 5368, 5408, 5445, 5460, 5490, 5544, 5551, 5577, 5616, 5670, 5720, 5808, 5856, 5915, 5940, 6006, 6039, 6048, 6084, 6160, 6237, 6240, 6292, 6344, 6405, 6435, 6480, 6534, 6552, 6588, 6710, 6760, 6776, 6832, 6864, 6930, 7020, 7098, 7128, 7137, 7260, 7280, 7320, 7371, 7381, 7392, 7436, 7560, 7605, 7623, 7686, 7722, 7865, 7920, 7930, 8008, 8052, 8112, 8190, 8235, 8316, 8424, 8470, 8540, 8580, 8712, 8723, 8736, 8784, 8910, 9009, 9072, 9126, 9240, 9295, 9360, 9394, 9438, 9464, 9504, 9516, 9680, 9760, 9801, 9828, 9882, 10010, 10065, 10080, 10140, 10164, 10248, 10296, 10309, 10395, 10530, 10647, 10736, 10890, 10920, 10980, 11011, 11088, 11102, 11154, 11232, 11340, 11440, 11529, 11583, 11616, 11830, 11880, 11895, 12012, 12078, 12168, 12285, 12320, 12474, 12584, 12688, 12705, 12810, 12870, 12960, 13013, 13068, 13104, 13176, 13420, 13520, 13552, 13664, 13689, 13728, 13860, 14040, 14091, 14157, 14196, 14256, 14274, 14520, 14560, 14640, 14742, 14762, 14872, 15015, 15120, 15210, 15246, 15372, 15444, 15730, 15840, 15860, 16016, 16104, 16224, 16335, 16380, 16470, 16632, 16653, 16731, 16848, 16940, 17080, 17160, 17424, 17446, 17568, 17745, 17820, 18018, 18117, 18144, 18252, 18480, 18590, 18720, 18788, 18876, 18928, 19032, 19215, 19305, 19360, 19602, 19656, 19764, 20020, 20130, 20280, 20328, 20449, 20496, 20592, 20618, 20790, 21060, 21294, 21411, 21472, 21780, 21840, 21960, 22022, 22143, 22176, 22204, 22308, 22680, 22815, 22869, 22880, 23058, 23166, 23485, 23595, 23660, 23760, 23790, 24024, 24156, 24336, 24570, 24705, 24948, 25168, 25376, 25410, 25620, 25740, 26026, 26136, 26169, 26208, 26352, 26840, 27027, 27040, 27104, 27378, 27720, 27755, 27885, 28080, 28182, 28314, 28392, 28512, 28548, 29040, 29280, 29484, 29524, 29744, 30030, 30195, 30240, 30420, 30492, 30744, 30888, 30927, 31185, 31460, 31720, 31941, 32032, 32208, 32670, 32760, 32940, 33033, 33264, 33306, 33462, 33696, 33880, 34160, 34320, 34587, 34848, 34892, 35490, 35640, 35685, 36036, 36234, 36504, 36855, 36905, 36960, 37180, 37576, 37752, 37856, 38064, 38115, 38430, 38610, 39039, 39204, 39312, 39528, 40040, 40260, 40560, 40656, 40898, 40992, 41184, 41236, 41580, 42120, 42273, 42471, 42588, 42822, 43560, 43615, 43680, 43920, 44044, 44286, 44408, 44616, 45045, 45360, 45630, 45738, 46116, 46332, 46970, 47190, 47320, 47520, 47580, 48048, 48312, 48672, 49005, 49140, 49410, 49896, 49959, 50193, 50336, 50820, 51240, 51480, 51545, 51667, 52052, 52272, 52338, 52704, 53235, 53680, 54054, 54351, 54756, 55055, 55440, 55510, 55770, 56160, 56364, 56628, 56784, 57096, 57645, 57915, 58080, 58968, 59048, 59488, 60060, 60390, 60840, 60984, 61061, 61347, 61488, 61776, 61854, 62370, 62920, 63440, 63882, 64233, 64416, 65065, 65340, 65520, 65880, 66066, 66429, 66528, 66612, 66924, 67760, 68320, 68445, 68607, 68640, 69174, 69784, 70455, 70785, 70980, 71280, 71370, 72072, 72163, 72468, 73008, 73710, 73810, 74360, 75152, 75504, 76128, 76230, 76860, 77220, 78078, 78408, 78507, 78624, 79056, 80080, 80520, 81081, 81120, 81312, 81796, 82472, 83160, 83265, 83655, 84240, 84546, 84942, 85176, 85644, 87120, 87230, 87840, 88088, 88572, 88816, 89232, 90090, 90585, 90720, 91260, 91476, 92232, 92664, 92781, 93940, 94380, 94640, 95160, 95823, 95953, 96096, 96624, 98010, 98280, 98820, 99099, 99792, 99918, 100386, 101640, 102245, 102480, 102960, 103090, 103334, 104104, 104544, 104676, 106470, 107055, 107360, 108108, 108702, 109512, 110110, 110715, 110880, 111020, 111540, 112728, 113256, 113399, 113568, 114192, 114345, 115290, 115830, 117117, 117936, 118096, 120120, 120780, 121680, 121968, 122122, 122694, 122976, 123552, 123708, 124740, 125840, 126819, 126880, 127413, 127764, 128466, 130130, 130680, 130845, 131040, 131760, 132132, 132858, 133224, 133848, 135135, 135520, 136890, 137214, 138348, 139568, 140910, 141570, 141960, 142560, 142740, 143143, 144144, 144326, 144936, 146016, 147420, 147620, 148720, 149877, 150304, 150579, 151008, 152460, 153720, 154440, 154635, 155001, 156156, 156816, 157014, 158112, 159705, 160160, 161040, 162162, 163592, 164944, 165165, 166320, 166530, 167310, 168480, 169092, 169884, 170352, 171288, 172935, 174240, 174460, 176176, 177144, 177632, 178464, 180180, 181170, 182520, 182952, 183183, 184041, 184464, 185328, 185562, 187880, 188760, 189280, 190320, 191646, 191906, 193248, 195195, 196020, 196560, 197640, 198198, 199287, 199584, 199836, 200772, 203280, 204490, 204960, 205920, 206180, 206668, 208208, 209352, 211365, 212355, 212940, 214110, 216216, 216489, 217404, 219024, 220220, 221430, 222040, 223080, 225456, 226512, 226798, 228384, 228690, 230580, 231660, 234234, 235521, 235872, 236192, 240240, 241560, 243360, 243936, 244244, 245388, 247416, 249480, 249795, 250965, 251680, 253638, 254826, 255528, 256932, 258335, 260260, 261360, 261690, 263520, 264264, 265716, 266448, 267696, 270270, 271755, 273780, 274428, 276696, 278343, 279136, 281820, 283140, 283920, 285480, 286286, 287859, 288288, 288652, 289872, 294840, 295240, 297297, 297440, 299754, 301158, 304920, 305305, 306735, 307440, 308880, 309270, 310002, 312312, 313632, 314028, 319410, 321165, 322080, 324324, 327184, 329888, 330330, 332145, 332640, 333060, 334620, 338184, 339768, 340197, 340704, 342576, 343035, 345870, 348920, 351351, 352352, 354288, 360360, 360815, 362340, 365040, 365904, 366366, 368082, 368928, 370656, 371124, 375760, 377520, 380457, 380640, 383292, 383812, 390390, 392040, 392535, 393120, 395280, 396396, 398574, 399672, 401544, 405405, 406560, 408980, 412360, 413336, 416416, 418704, 422730, 424710, 425880, 428220, 429429, 432432, 432978, 434808, 438048, 440440, 442860, 444080, 446160, 449631, 450912, 453024, 453596, 457380, 461160, 463320, 463905, 465003, 468468, 471042, 479115, 479765, 480480, 483120, 488488, 490776, 494832, 495495, 498960, 499590, 501930, 507276, 509652, 511056, 513864, 516670, 520520, 522720, 523380, 528528, 531432, 532896, 535392, 540540, 543510, 547560, 548856, 549549, 552123, 553392, 556686, 563640, 566280, 566995, 567840, 570960, 572572, 575718, 577304, 579744, 585585, 589680, 590480, 594594, 597861, 599508, 602316, 609840, 610610, 613470, 614880, 617760, 618540, 620004, 624624, 628056, 634095, 637065, 638820, 642330, 648648, 649467, 654368, 660660, 664290, 666120, 669240, 671671, 676368, 679536, 680394, 685152, 686070, 691740, 697840, 702702, 706563, 708576, 715715, 720720, 721630, 724680, 730080, 731808, 732732, 736164, 742248, 749385, 751520, 752895, 755040, 760914, 766584, 767624, 775005, 780780, 784080, 785070, 790560, 792792, 793793, 797148, 799344, 803088, 810810, 817960, 824720, 826672, 835029, 837408, 845460, 849420, 851760, 856440, 858858, 863577, 864864, 865956, 869616, 880880, 885720, 888160, 891891, 892320, 899262, 907192, 914760, 915915, 920205, 922320, 926640, 927810, 930006, 936936, 942084, 958230, 959530, 966240, 976976, 981552, 989664, 990990, 996435, 997920, 999180, 1003860, 1014552, 1019304, 1020591, 1022112, 1027728, 1033340, 1041040, 1046760, 1054053, 1057056, 1062864, 1081080, 1082445, 1087020, 1095120, 1097712, 1099098, 1104246, 1106784, 1113372, 1127280, 1132560, 1133990, 1141920, 1145144, 1151436, 1154608, 1171170, 1177605, 1179360, 1180960, 1189188, 1195722, 1199016, 1204632, 1219680, 1221220, 1226940, 1237080, 1240008, 1247389, 1249248, 1256112, 1268190, 1274130, 1277640, 1284660, 1288287, 1297296, 1298934, 1321320, 1328580, 1332240, 1338480, 1343342, 1352736, 1359072, 1360788, 1372140, 1383480, 1391715, 1395009, 1395680, 1405404, 1413126, 1431430, 1439295, 1441440, 1443260, 1449360, 1465464, 1472328, 1484496, 1486485, 1498770, 1505790, 1521828, 1533168, 1535248, 1550010, 1561560, 1568160, 1570140, 1585584, 1587586, 1594296, 1598688, 1606176, 1621620, 1635920, 1648647, 1649440, 1653344, 1656369, 1670058, 1690920, 1698840, 1700985, 1703520, 1712880, 1717716, 1727154, 1731912, 1739232, 1756755, 1761760, 1771440, 1783782, 1798524, 1814384, 1829520, 1831830, 1840410, 1844640, 1853280, 1855620, 1860012, 1873872, 1884168, 1902285, 1916460, 1919060, 1948401, 1953952, 1963104, 1981980, 1992870, 1998360, 2007720, 2015013, 2029104, 2038608, 2041182, 2055456, 2066680, 2082080, 2093520, 2108106, 2125728, 2147145, 2162160, 2164890, 2174040, 2190240, 2195424, 2198196, 2208492, 2226744, 2248155, 2254560, 2265120, 2267980, 2290288, 2302872, 2309216, 2325015, 2342340, 2355210, 2378376, 2381379, 2391444, 2398032, 2409264, 2442440, 2453880, 2474160, 2480016, 2494778, 2512224, 2536380, 2548260, 2555280, 2569320, 2576574, 2590731, 2594592, 2597868, 2642640, 2657160, 2664480, 2676960, 2686684, 2721576, 2744280, 2747745, 2760615, 2766960, 2783430, 2790018, 2810808, 2826252, 2862860, 2878590, 2886520, 2898720, 2930928, 2944656, 2968992, 2972970, 2989305, 2997540, 3011580, 3043656, 3061773, 3066336, 3070496, 3100020, 3123120, 3140280, 3171168, 3175172, 3188592, 3243240, 3247335, 3271840, 3297294, 3312738, 3340116, 3358355, 3381840, 3397680, 3401970, 3425760, 3435432, 3454308, 3463824, 3513510, 3532815, 3542880, 3567564, 3597048, 3628768, 3659040, 3663660, 3680820, 3711240, 3720024, 3742167, 3747744, 3768336, 3804570, 3832920, 3838120, 3864861, 3896802, 3963960, 3968965, 3985740, 3996720, 4015440, 4030026, 4058208, 4077216, 4082364, 4133360, 4175145, 4185027, 4187040, 4216212, 4294290, 4317885, 4324320, 4329780, 4348080, 4396392, 4416984, 4453488, 4459455, 4496310, 4535960, 4580576, 4605744, 4650030, 4684680, 4710420, 4756752, 4762758, 4782888, 4796064, 4818528, 4884880, 4907760, 4945941, 4948320, 4960032, 4989556, 5072760, 5096520, 5102955, 5110560, 5138640, 5153148, 5181462, 5195736, 5270265, 5285280, 5314320, 5373368, 5443152, 5488560, 5495490, 5521230, 5533920, 5566860, 5580036, 5621616, 5652504, 5725720, 5757180, 5773040, 5845203, 5861856, 5889312, 5945940, 5978610, 5995080, 6023160, 6045039, 6087312, 6123546, 6200040, 6236945, 6246240, 6280560, 6350344, 6377184, 6441435, 6486480, 6494670, 6594588, 6625476, 6680232, 6716710, 6763680, 6795360, 6803940, 6870864, 6908616, 6927648, 6975045, 7027020, 7065630, 7135128, 7144137, 7194096, 7327320, 7361640, 7422480, 7440048, 7484334, 7536672, 7609140, 7665840, 7676240, 7729722, 7772193, 7793604, 7927920, 7937930, 7971480, 7993440, 8030880, 8060052, 8164728, 8243235, 8266720, 8281845, 8350290, 8370054, 8432424, 8588580, 8635770, 8659560, 8696160, 8731723, 8792784, 8833968, 8906976, 8918910, 8992620, 9071920, 9185319, 9211488, 9300060, 9369360, 9420840, 9513504, 9525516, 9565776, 9742005, 9769760, 9815520, 9891882, 9979112, 10075065, 10145520, 10193040, 10205910, 10277280, 10306296, 10362924, 10391472, 10540530, 10628640, 10746736, 10886304, 10977120, 10990980, 11042460, 11133720, 11160072, 11226501, 11243232, 11305008, 11451440, 11514360, 11546080, 11594583, 11690406, 11891880, 11906895, 11957220, 11990160, 12046320, 12090078, 12174624, 12247092, 12400080, 12473890, 12561120, 12700688, 12882870, 12953655, 12972960, 12989340, 13189176, 13250952, 13360464, 13433420, 13607880, 13741728, 13817232, 13950090, 14054040, 14131260, 14270256, 14288274, 14388192, 14654640, 14723280, 14844960, 14880096, 14968668, 15218280, 15308865, 15331680, 15352480, 15459444, 15544386, 15587208, 15855840, 15875860, 15942960, 16120104, 16329456, 16486470, 16563690, 16700580, 16740108, 16864848, 17177160, 17271540, 17319120, 17463446, 17585568, 17667936, 17837820, 17985240, 18135117, 18143840, 18370638, 18600120, 18710835, 18738720, 18841680, 19051032, 19131552, 19324305, 19484010, 19783764, 19958224, 20150130, 20291040, 20386080, 20411820, 20612592, 20725848, 20782944, 20925135, 21081060, 21432411, 21493472, 21981960, 22084920, 22267440, 22320144, 22453002, 22610016, 22902880, 23028720, 23189166, 23380812, 23783760, 23813790, 23914440, 23980320, 24092640, 24180156, 24494184, 24729705, 24800160, 24947780, 25401376, 25765740, 25907310, 25978680, 26195169, 26378352, 26501904, 26720928, 26866840, 27215760, 27634464, 27900180, 28108080, 28262520, 28540512, 28576548, 29226015, 29309280, 29446560, 29937336, 30225195, 30436560, 30617730, 30918888, 31088772, 31174416, 31751720, 31885920, 32240208, 32658912, 32972940, 33127380, 33401160, 33480216, 33679503, 33729696, 34354320, 34543080, 34638240, 34926892, 35675640, 35720685, 35970480, 36270234, 36741276, 37200240, 37421670, 37683360, 38102064, 38648610, 38860965, 38968020, 39567528, 39916448, 40300260, 40823640, 41225184, 41451696, 41850270, 42162120, 42864822, 43658615, 43963920, 44169840, 44534880, 44640288, 44906004, 45926595, 46057440, 46378332, 46761624, 47567520, 47627580, 47828880, 48360312, 48988368, 49459410, 49895560, 51531480, 51814620, 51957360, 52390338, 52756704, 53003808, 53733680, 54405351, 54431520, 55800360, 56132505, 56216160, 56525040, 57153096, 57972915, 58452030, 59874672, 60450390, 60873120, 61235460, 61837776, 62177544, 62348832, 63503440, 64297233, 64480416, 65945880, 66254760, 66802320, 66960432, 67359006, 68708640, 69086160, 69853784, 71351280, 71441370, 71940960, 72540468, 73482552, 74400480, 74843340, 76204128, 77297220, 77721930, 77936040, 78585507, 79135056, 80600520, 81647280, 82903392, 83700540, 84324240, 85729644, 87317230, 87927840, 88339680, 89812008, 90675585, 91853190, 92756664, 93523248, 95255160, 95657760, 96720624, 97976736, 98918820, 99791120, 101038509, 103062960, 103629240, 103914720, 104780676, 107162055, 107467360, 108810702, 111600720, 112265010, 113050080, 114306192, 115945830, 116904060, 119749344, 120900780, 122470920, 123675552, 124355088, 127006880, 128594466, 130975845, 131891760, 132509520, 133604640, 133920864, 134718012, 138172320, 139707568, 142702560, 142882740, 145080936, 146965104, 149686680, 154594440, 155443860, 155872080, 157171014, 158270112, 161201040, 163294560, 167401080, 168397515, 168648480, 171459288, 174634460, 179624016, 181351170, 183706380, 185513328, 187046496, 190510320, 193441248, 197837640, 199582240, 202077018, 206125920, 207258480, 209561352, 214324110, 217621404, 223201440, 224530020, 228612384, 231891660, 233808120, 235756521, 241801560, 244941840, 248710176, 257188932, 261951690, 263783520, 265019040, 269436024, 272026755, 279415136, 285765480, 290161872, 293930208, 299373360, 309188880, 310887720, 311744160, 314342028, 321486165, 322402080, 334802160, 336795030, 342918576, 349268920, 359248032, 362702340, 367412760, 371026656, 381020640, 392927535, 395675280, 404154036, 414516960, 419122704, 428648220, 435242808, 449060040, 463783320, 467616240, 471513042, 483603120, 489883680, 505192545, 514377864, 523903380, 538872048, 544053510, 571530960, 580323744, 598746720, 618377760, 621775440, 628684056, 642972330, 669604320, 673590060, 685837152, 698537840, 707269563, 725404680, 734825520, 785855070, 791350560, 808308072, 838245408, 857296440, 870485616, 898120080, 927566640, 935232480, 943026084, 967206240, 1010385090, 1028755728, 1047806760, 1077744096, 1088107020, 1143061920, 1178782605, 1243550880, 1257368112, 1285944660, 1347180120, 1397075680, 1414539126, 1450809360, 1469651040, 1571710140, 1616616144, 1714592880, 1740971232, 1796240160, 1855133280, 1886052168, 2020770180, 2057511456, 2095613520, 2176214040, 2357565210, 2514736224, 2571889320, 2694360240, 2829078252, 2901618720, 3143420280, 3233232288, 3429185760, 3536347815, 3772104336, 4041540360, 4191227040, 4352428080, 4715130420, 5143778640, 5388720480, 5658156504, 6286840560, 7072695630, 7544208672, 8083080720, 8704856160, 9430260840, 10287557280, 11316313008, 12573681120, 14145391260, 16166161440, 18860521680, 22632626016, 28290782520, 37721043360, 56581565040, 113163130080]

約数ペア:

[(1, 113163130080), (2, 56581565040), (3, 37721043360), (4, 28290782520), (5, 22632626016), (6, 18860521680), (7, 16166161440), (8, 14145391260), (9, 12573681120), (10, 11316313008), (11, 10287557280), (12, 9430260840), (13, 8704856160), (14, 8083080720), (15, 7544208672), (16, 7072695630), (18, 6286840560), (20, 5658156504), (21, 5388720480), (22, 5143778640), (24, 4715130420), (26, 4352428080), (27, 4191227040), (28, 4041540360), (30, 3772104336), (32, 3536347815), (33, 3429185760), (35, 3233232288), (36, 3143420280), (39, 2901618720), (40, 2829078252), (42, 2694360240), (44, 2571889320), (45, 2514736224), (48, 2357565210), (52, 2176214040), (54, 2095613520), (55, 2057511456), (56, 2020770180), (60, 1886052168), (61, 1855133280), (63, 1796240160), (65, 1740971232), (66, 1714592880), (70, 1616616144), (72, 1571710140), (77, 1469651040), (78, 1450809360), (80, 1414539126), (81, 1397075680), (84, 1347180120), (88, 1285944660), (90, 1257368112), (91, 1243550880), (96, 1178782605), (99, 1143061920), (104, 1088107020), (105, 1077744096), (108, 1047806760), (110, 1028755728), (112, 1010385090), (117, 967206240), (120, 943026084), (121, 935232480), (122, 927566640), (126, 898120080), (130, 870485616), (132, 857296440), (135, 838245408), (140, 808308072), (143, 791350560), (144, 785855070), (154, 734825520), (156, 725404680), (160, 707269563), (162, 698537840), (165, 685837152), (168, 673590060), (169, 669604320), (176, 642972330), (180, 628684056), (182, 621775440), (183, 618377760), (189, 598746720), (195, 580323744), (198, 571530960), (208, 544053510), (210, 538872048), (216, 523903380), (220, 514377864), (224, 505192545), (231, 489883680), (234, 483603120), (240, 471513042), (242, 467616240), (244, 463783320), (252, 449060040), (260, 435242808), (264, 428648220), (270, 419122704), (273, 414516960), (280, 404154036), (286, 395675280), (288, 392927535), (297, 381020640), (305, 371026656), (308, 367412760), (312, 362702340), (315, 359248032), (324, 349268920), (330, 342918576), (336, 336795030), (338, 334802160), (351, 322402080), (352, 321486165), (360, 314342028), (363, 311744160), (364, 310887720), (366, 309188880), (378, 299373360), (385, 293930208), (390, 290161872), (396, 285765480), (405, 279415136), (416, 272026755), (420, 269436024), (427, 265019040), (429, 263783520), (432, 261951690), (440, 257188932), (455, 248710176), (462, 244941840), (468, 241801560), (480, 235756521), (484, 233808120), (488, 231891660), (495, 228612384), (504, 224530020), (507, 223201440), (520, 217621404), (528, 214324110), (540, 209561352), (546, 207258480), (549, 206125920), (560, 202077018), (567, 199582240), (572, 197837640), (585, 193441248), (594, 190510320), (605, 187046496), (610, 185513328), (616, 183706380), (624, 181351170), (630, 179624016), (648, 174634460), (660, 171459288), (671, 168648480), (672, 168397515), (676, 167401080), (693, 163294560), (702, 161201040), (715, 158270112), (720, 157171014), (726, 155872080), (728, 155443860), (732, 154594440), (756, 149686680), (770, 146965104), (780, 145080936), (792, 142882740), (793, 142702560), (810, 139707568), (819, 138172320), (840, 134718012), (845, 133920864), (847, 133604640), (854, 132509520), (858, 131891760), (864, 130975845), (880, 128594466), (891, 127006880), (910, 124355088), (915, 123675552), (924, 122470920), (936, 120900780), (945, 119749344), (968, 116904060), (976, 115945830), (990, 114306192), (1001, 113050080), (1008, 112265010), (1014, 111600720), (1040, 108810702), (1053, 107467360), (1056, 107162055), (1080, 104780676), (1089, 103914720), (1092, 103629240), (1098, 103062960), (1120, 101038509), (1134, 99791120), (1144, 98918820), (1155, 97976736), (1170, 96720624), (1183, 95657760), (1188, 95255160), (1210, 93523248), (1220, 92756664), (1232, 91853190), (1248, 90675585), (1260, 89812008), (1281, 88339680), (1287, 87927840), (1296, 87317230), (1320, 85729644), (1342, 84324240), (1352, 83700540), (1365, 82903392), (1386, 81647280), (1404, 80600520), (1430, 79135056), (1440, 78585507), (1452, 77936040), (1456, 77721930), (1464, 77297220), (1485, 76204128), (1512, 74843340), (1521, 74400480), (1540, 73482552), (1560, 72540468), (1573, 71940960), (1584, 71441370), (1586, 71351280), (1620, 69853784), (1638, 69086160), (1647, 68708640), (1680, 67359006), (1690, 66960432), (1694, 66802320), (1708, 66254760), (1716, 65945880), (1755, 64480416), (1760, 64297233), (1782, 63503440), (1815, 62348832), (1820, 62177544), (1830, 61837776), (1848, 61235460), (1859, 60873120), (1872, 60450390), (1890, 59874672), (1936, 58452030), (1952, 57972915), (1980, 57153096), (2002, 56525040), (2013, 56216160), (2016, 56132505), (2028, 55800360), (2079, 54431520), (2080, 54405351), (2106, 53733680), (2135, 53003808), (2145, 52756704), (2160, 52390338), (2178, 51957360), (2184, 51814620), (2196, 51531480), (2268, 49895560), (2288, 49459410), (2310, 48988368), (2340, 48360312), (2366, 47828880), (2376, 47627580), (2379, 47567520), (2420, 46761624), (2440, 46378332), (2457, 46057440), (2464, 45926595), (2520, 44906004), (2535, 44640288), (2541, 44534880), (2562, 44169840), (2574, 43963920), (2592, 43658615), (2640, 42864822), (2684, 42162120), (2704, 41850270), (2730, 41451696), (2745, 41225184), (2772, 40823640), (2808, 40300260), (2835, 39916448), (2860, 39567528), (2904, 38968020), (2912, 38860965), (2928, 38648610), (2970, 38102064), (3003, 37683360), (3024, 37421670), (3042, 37200240), (3080, 36741276), (3120, 36270234), (3146, 35970480), (3168, 35720685), (3172, 35675640), (3240, 34926892), (3267, 34638240), (3276, 34543080), (3294, 34354320), (3355, 33729696), (3360, 33679503), (3380, 33480216), (3388, 33401160), (3416, 33127380), (3432, 32972940), (3465, 32658912), (3510, 32240208), (3549, 31885920), (3564, 31751720), (3630, 31174416), (3640, 31088772), (3660, 30918888), (3696, 30617730), (3718, 30436560), (3744, 30225195), (3780, 29937336), (3843, 29446560), (3861, 29309280), (3872, 29226015), (3960, 28576548), (3965, 28540512), (4004, 28262520), (4026, 28108080), (4056, 27900180), (4095, 27634464), (4158, 27215760), (4212, 26866840), (4235, 26720928), (4270, 26501904), (4290, 26378352), (4320, 26195169), (4356, 25978680), (4368, 25907310), (4392, 25765740), (4455, 25401376), (4536, 24947780), (4563, 24800160), (4576, 24729705), (4620, 24494184), (4680, 24180156), (4697, 24092640), (4719, 23980320), (4732, 23914440), (4752, 23813790), (4758, 23783760), (4840, 23380812), (4880, 23189166), (4914, 23028720), (4941, 22902880), (5005, 22610016), (5040, 22453002), (5070, 22320144), (5082, 22267440), (5124, 22084920), (5148, 21981960), (5265, 21493472), (5280, 21432411), (5368, 21081060), (5408, 20925135), (5445, 20782944), (5460, 20725848), (5490, 20612592), (5544, 20411820), (5551, 20386080), (5577, 20291040), (5616, 20150130), (5670, 19958224), (5720, 19783764), (5808, 19484010), (5856, 19324305), (5915, 19131552), (5940, 19051032), (6006, 18841680), (6039, 18738720), (6048, 18710835), (6084, 18600120), (6160, 18370638), (6237, 18143840), (6240, 18135117), (6292, 17985240), (6344, 17837820), (6405, 17667936), (6435, 17585568), (6480, 17463446), (6534, 17319120), (6552, 17271540), (6588, 17177160), (6710, 16864848), (6760, 16740108), (6776, 16700580), (6832, 16563690), (6864, 16486470), (6930, 16329456), (7020, 16120104), (7098, 15942960), (7128, 15875860), (7137, 15855840), (7260, 15587208), (7280, 15544386), (7320, 15459444), (7371, 15352480), (7381, 15331680), (7392, 15308865), (7436, 15218280), (7560, 14968668), (7605, 14880096), (7623, 14844960), (7686, 14723280), (7722, 14654640), (7865, 14388192), (7920, 14288274), (7930, 14270256), (8008, 14131260), (8052, 14054040), (8112, 13950090), (8190, 13817232), (8235, 13741728), (8316, 13607880), (8424, 13433420), (8470, 13360464), (8540, 13250952), (8580, 13189176), (8712, 12989340), (8723, 12972960), (8736, 12953655), (8784, 12882870), (8910, 12700688), (9009, 12561120), (9072, 12473890), (9126, 12400080), (9240, 12247092), (9295, 12174624), (9360, 12090078), (9394, 12046320), (9438, 11990160), (9464, 11957220), (9504, 11906895), (9516, 11891880), (9680, 11690406), (9760, 11594583), (9801, 11546080), (9828, 11514360), (9882, 11451440), (10010, 11305008), (10065, 11243232), (10080, 11226501), (10140, 11160072), (10164, 11133720), (10248, 11042460), (10296, 10990980), (10309, 10977120), (10395, 10886304), (10530, 10746736), (10647, 10628640), (10736, 10540530), (10890, 10391472), (10920, 10362924), (10980, 10306296), (11011, 10277280), (11088, 10205910), (11102, 10193040), (11154, 10145520), (11232, 10075065), (11340, 9979112), (11440, 9891882), (11529, 9815520), (11583, 9769760), (11616, 9742005), (11830, 9565776), (11880, 9525516), (11895, 9513504), (12012, 9420840), (12078, 9369360), (12168, 9300060), (12285, 9211488), (12320, 9185319), (12474, 9071920), (12584, 8992620), (12688, 8918910), (12705, 8906976), (12810, 8833968), (12870, 8792784), (12960, 8731723), (13013, 8696160), (13068, 8659560), (13104, 8635770), (13176, 8588580), (13420, 8432424), (13520, 8370054), (13552, 8350290), (13664, 8281845), (13689, 8266720), (13728, 8243235), (13860, 8164728), (14040, 8060052), (14091, 8030880), (14157, 7993440), (14196, 7971480), (14256, 7937930), (14274, 7927920), (14520, 7793604), (14560, 7772193), (14640, 7729722), (14742, 7676240), (14762, 7665840), (14872, 7609140), (15015, 7536672), (15120, 7484334), (15210, 7440048), (15246, 7422480), (15372, 7361640), (15444, 7327320), (15730, 7194096), (15840, 7144137), (15860, 7135128), (16016, 7065630), (16104, 7027020), (16224, 6975045), (16335, 6927648), (16380, 6908616), (16470, 6870864), (16632, 6803940), (16653, 6795360), (16731, 6763680), (16848, 6716710), (16940, 6680232), (17080, 6625476), (17160, 6594588), (17424, 6494670), (17446, 6486480), (17568, 6441435), (17745, 6377184), (17820, 6350344), (18018, 6280560), (18117, 6246240), (18144, 6236945), (18252, 6200040), (18480, 6123546), (18590, 6087312), (18720, 6045039), (18788, 6023160), (18876, 5995080), (18928, 5978610), (19032, 5945940), (19215, 5889312), (19305, 5861856), (19360, 5845203), (19602, 5773040), (19656, 5757180), (19764, 5725720), (20020, 5652504), (20130, 5621616), (20280, 5580036), (20328, 5566860), (20449, 5533920), (20496, 5521230), (20592, 5495490), (20618, 5488560), (20790, 5443152), (21060, 5373368), (21294, 5314320), (21411, 5285280), (21472, 5270265), (21780, 5195736), (21840, 5181462), (21960, 5153148), (22022, 5138640), (22143, 5110560), (22176, 5102955), (22204, 5096520), (22308, 5072760), (22680, 4989556), (22815, 4960032), (22869, 4948320), (22880, 4945941), (23058, 4907760), (23166, 4884880), (23485, 4818528), (23595, 4796064), (23660, 4782888), (23760, 4762758), (23790, 4756752), (24024, 4710420), (24156, 4684680), (24336, 4650030), (24570, 4605744), (24705, 4580576), (24948, 4535960), (25168, 4496310), (25376, 4459455), (25410, 4453488), (25620, 4416984), (25740, 4396392), (26026, 4348080), (26136, 4329780), (26169, 4324320), (26208, 4317885), (26352, 4294290), (26840, 4216212), (27027, 4187040), (27040, 4185027), (27104, 4175145), (27378, 4133360), (27720, 4082364), (27755, 4077216), (27885, 4058208), (28080, 4030026), (28182, 4015440), (28314, 3996720), (28392, 3985740), (28512, 3968965), (28548, 3963960), (29040, 3896802), (29280, 3864861), (29484, 3838120), (29524, 3832920), (29744, 3804570), (30030, 3768336), (30195, 3747744), (30240, 3742167), (30420, 3720024), (30492, 3711240), (30744, 3680820), (30888, 3663660), (30927, 3659040), (31185, 3628768), (31460, 3597048), (31720, 3567564), (31941, 3542880), (32032, 3532815), (32208, 3513510), (32670, 3463824), (32760, 3454308), (32940, 3435432), (33033, 3425760), (33264, 3401970), (33306, 3397680), (33462, 3381840), (33696, 3358355), (33880, 3340116), (34160, 3312738), (34320, 3297294), (34587, 3271840), (34848, 3247335), (34892, 3243240), (35490, 3188592), (35640, 3175172), (35685, 3171168), (36036, 3140280), (36234, 3123120), (36504, 3100020), (36855, 3070496), (36905, 3066336), (36960, 3061773), (37180, 3043656), (37576, 3011580), (37752, 2997540), (37856, 2989305), (38064, 2972970), (38115, 2968992), (38430, 2944656), (38610, 2930928), (39039, 2898720), (39204, 2886520), (39312, 2878590), (39528, 2862860), (40040, 2826252), (40260, 2810808), (40560, 2790018), (40656, 2783430), (40898, 2766960), (40992, 2760615), (41184, 2747745), (41236, 2744280), (41580, 2721576), (42120, 2686684), (42273, 2676960), (42471, 2664480), (42588, 2657160), (42822, 2642640), (43560, 2597868), (43615, 2594592), (43680, 2590731), (43920, 2576574), (44044, 2569320), (44286, 2555280), (44408, 2548260), (44616, 2536380), (45045, 2512224), (45360, 2494778), (45630, 2480016), (45738, 2474160), (46116, 2453880), (46332, 2442440), (46970, 2409264), (47190, 2398032), (47320, 2391444), (47520, 2381379), (47580, 2378376), (48048, 2355210), (48312, 2342340), (48672, 2325015), (49005, 2309216), (49140, 2302872), (49410, 2290288), (49896, 2267980), (49959, 2265120), (50193, 2254560), (50336, 2248155), (50820, 2226744), (51240, 2208492), (51480, 2198196), (51545, 2195424), (51667, 2190240), (52052, 2174040), (52272, 2164890), (52338, 2162160), (52704, 2147145), (53235, 2125728), (53680, 2108106), (54054, 2093520), (54351, 2082080), (54756, 2066680), (55055, 2055456), (55440, 2041182), (55510, 2038608), (55770, 2029104), (56160, 2015013), (56364, 2007720), (56628, 1998360), (56784, 1992870), (57096, 1981980), (57645, 1963104), (57915, 1953952), (58080, 1948401), (58968, 1919060), (59048, 1916460), (59488, 1902285), (60060, 1884168), (60390, 1873872), (60840, 1860012), (60984, 1855620), (61061, 1853280), (61347, 1844640), (61488, 1840410), (61776, 1831830), (61854, 1829520), (62370, 1814384), (62920, 1798524), (63440, 1783782), (63882, 1771440), (64233, 1761760), (64416, 1756755), (65065, 1739232), (65340, 1731912), (65520, 1727154), (65880, 1717716), (66066, 1712880), (66429, 1703520), (66528, 1700985), (66612, 1698840), (66924, 1690920), (67760, 1670058), (68320, 1656369), (68445, 1653344), (68607, 1649440), (68640, 1648647), (69174, 1635920), (69784, 1621620), (70455, 1606176), (70785, 1598688), (70980, 1594296), (71280, 1587586), (71370, 1585584), (72072, 1570140), (72163, 1568160), (72468, 1561560), (73008, 1550010), (73710, 1535248), (73810, 1533168), (74360, 1521828), (75152, 1505790), (75504, 1498770), (76128, 1486485), (76230, 1484496), (76860, 1472328), (77220, 1465464), (78078, 1449360), (78408, 1443260), (78507, 1441440), (78624, 1439295), (79056, 1431430), (80080, 1413126), (80520, 1405404), (81081, 1395680), (81120, 1395009), (81312, 1391715), (81796, 1383480), (82472, 1372140), (83160, 1360788), (83265, 1359072), (83655, 1352736), (84240, 1343342), (84546, 1338480), (84942, 1332240), (85176, 1328580), (85644, 1321320), (87120, 1298934), (87230, 1297296), (87840, 1288287), (88088, 1284660), (88572, 1277640), (88816, 1274130), (89232, 1268190), (90090, 1256112), (90585, 1249248), (90720, 1247389), (91260, 1240008), (91476, 1237080), (92232, 1226940), (92664, 1221220), (92781, 1219680), (93940, 1204632), (94380, 1199016), (94640, 1195722), (95160, 1189188), (95823, 1180960), (95953, 1179360), (96096, 1177605), (96624, 1171170), (98010, 1154608), (98280, 1151436), (98820, 1145144), (99099, 1141920), (99792, 1133990), (99918, 1132560), (100386, 1127280), (101640, 1113372), (102245, 1106784), (102480, 1104246), (102960, 1099098), (103090, 1097712), (103334, 1095120), (104104, 1087020), (104544, 1082445), (104676, 1081080), (106470, 1062864), (107055, 1057056), (107360, 1054053), (108108, 1046760), (108702, 1041040), (109512, 1033340), (110110, 1027728), (110715, 1022112), (110880, 1020591), (111020, 1019304), (111540, 1014552), (112728, 1003860), (113256, 999180), (113399, 997920), (113568, 996435), (114192, 990990), (114345, 989664), (115290, 981552), (115830, 976976), (117117, 966240), (117936, 959530), (118096, 958230), (120120, 942084), (120780, 936936), (121680, 930006), (121968, 927810), (122122, 926640), (122694, 922320), (122976, 920205), (123552, 915915), (123708, 914760), (124740, 907192), (125840, 899262), (126819, 892320), (126880, 891891), (127413, 888160), (127764, 885720), (128466, 880880), (130130, 869616), (130680, 865956), (130845, 864864), (131040, 863577), (131760, 858858), (132132, 856440), (132858, 851760), (133224, 849420), (133848, 845460), (135135, 837408), (135520, 835029), (136890, 826672), (137214, 824720), (138348, 817960), (139568, 810810), (140910, 803088), (141570, 799344), (141960, 797148), (142560, 793793), (142740, 792792), (143143, 790560), (144144, 785070), (144326, 784080), (144936, 780780), (146016, 775005), (147420, 767624), (147620, 766584), (148720, 760914), (149877, 755040), (150304, 752895), (150579, 751520), (151008, 749385), (152460, 742248), (153720, 736164), (154440, 732732), (154635, 731808), (155001, 730080), (156156, 724680), (156816, 721630), (157014, 720720), (158112, 715715), (159705, 708576), (160160, 706563), (161040, 702702), (162162, 697840), (163592, 691740), (164944, 686070), (165165, 685152), (166320, 680394), (166530, 679536), (167310, 676368), (168480, 671671), (169092, 669240), (169884, 666120), (170352, 664290), (171288, 660660), (172935, 654368), (174240, 649467), (174460, 648648), (176176, 642330), (177144, 638820), (177632, 637065), (178464, 634095), (180180, 628056), (181170, 624624), (182520, 620004), (182952, 618540), (183183, 617760), (184041, 614880), (184464, 613470), (185328, 610610), (185562, 609840), (187880, 602316), (188760, 599508), (189280, 597861), (190320, 594594), (191646, 590480), (191906, 589680), (193248, 585585), (195195, 579744), (196020, 577304), (196560, 575718), (197640, 572572), (198198, 570960), (199287, 567840), (199584, 566995), (199836, 566280), (200772, 563640), (203280, 556686), (204490, 553392), (204960, 552123), (205920, 549549), (206180, 548856), (206668, 547560), (208208, 543510), (209352, 540540), (211365, 535392), (212355, 532896), (212940, 531432), (214110, 528528), (216216, 523380), (216489, 522720), (217404, 520520), (219024, 516670), (220220, 513864), (221430, 511056), (222040, 509652), (223080, 507276), (225456, 501930), (226512, 499590), (226798, 498960), (228384, 495495), (228690, 494832), (230580, 490776), (231660, 488488), (234234, 483120), (235521, 480480), (235872, 479765), (236192, 479115), (240240, 471042), (241560, 468468), (243360, 465003), (243936, 463905), (244244, 463320), (245388, 461160), (247416, 457380), (249480, 453596), (249795, 453024), (250965, 450912), (251680, 449631), (253638, 446160), (254826, 444080), (255528, 442860), (256932, 440440), (258335, 438048), (260260, 434808), (261360, 432978), (261690, 432432), (263520, 429429), (264264, 428220), (265716, 425880), (266448, 424710), (267696, 422730), (270270, 418704), (271755, 416416), (273780, 413336), (274428, 412360), (276696, 408980), (278343, 406560), (279136, 405405), (281820, 401544), (283140, 399672), (283920, 398574), (285480, 396396), (286286, 395280), (287859, 393120), (288288, 392535), (288652, 392040), (289872, 390390), (294840, 383812), (295240, 383292), (297297, 380640), (297440, 380457), (299754, 377520), (301158, 375760), (304920, 371124), (305305, 370656), (306735, 368928), (307440, 368082), (308880, 366366), (309270, 365904), (310002, 365040), (312312, 362340), (313632, 360815), (314028, 360360), (319410, 354288), (321165, 352352), (322080, 351351), (324324, 348920), (327184, 345870), (329888, 343035), (330330, 342576), (332145, 340704), (332640, 340197), (333060, 339768), (334620, 338184)]