115339344120

素因数分解:

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

素因数の和:179

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 39, 40, 42, 44, 45, 52, 53, 54, 55, 56, 60, 61, 63, 65, 66, 70, 72, 77, 78, 81, 84, 88, 90, 91, 99, 104, 105, 106, 108, 110, 117, 120, 121, 122, 126, 130, 132, 135, 140, 143, 154, 156, 159, 162, 165, 168, 180, 182, 183, 189, 195, 198, 210, 212, 216, 220, 231, 234, 242, 244, 252, 260, 264, 265, 270, 273, 280, 286, 297, 305, 308, 312, 315, 318, 324, 330, 351, 360, 363, 364, 366, 371, 378, 385, 390, 396, 405, 420, 424, 427, 429, 440, 455, 462, 468, 477, 484, 488, 495, 504, 520, 530, 540, 546, 549, 567, 572, 583, 585, 594, 605, 610, 616, 630, 636, 648, 660, 671, 689, 693, 702, 715, 726, 728, 732, 742, 756, 770, 780, 792, 793, 795, 810, 819, 840, 847, 854, 858, 891, 910, 915, 924, 936, 945, 954, 968, 990, 1001, 1053, 1060, 1080, 1089, 1092, 1098, 1113, 1134, 1144, 1155, 1166, 1170, 1188, 1210, 1220, 1260, 1272, 1281, 1287, 1320, 1342, 1365, 1378, 1386, 1404, 1430, 1431, 1452, 1464, 1484, 1485, 1512, 1540, 1560, 1573, 1586, 1590, 1620, 1638, 1647, 1694, 1708, 1716, 1749, 1755, 1782, 1815, 1820, 1830, 1848, 1855, 1890, 1908, 1980, 2002, 2013, 2067, 2079, 2106, 2120, 2135, 2145, 2178, 2184, 2196, 2226, 2268, 2310, 2332, 2340, 2376, 2379, 2385, 2420, 2440, 2457, 2520, 2541, 2562, 2574, 2684, 2730, 2745, 2756, 2772, 2808, 2835, 2860, 2862, 2904, 2915, 2968, 2970, 3003, 3080, 3146, 3172, 3180, 3233, 3240, 3267, 3276, 3294, 3339, 3355, 3388, 3416, 3432, 3445, 3465, 3498, 3510, 3564, 3630, 3640, 3660, 3710, 3780, 3816, 3843, 3861, 3960, 3965, 4004, 4026, 4081, 4095, 4134, 4158, 4212, 4235, 4270, 4290, 4293, 4356, 4392, 4452, 4455, 4536, 4620, 4664, 4680, 4697, 4719, 4758, 4770, 4823, 4840, 4914, 4941, 5005, 5082, 5124, 5148, 5247, 5265, 5368, 5445, 5460, 5490, 5512, 5544, 5551, 5565, 5670, 5720, 5724, 5830, 5940, 6006, 6039, 6201, 6237, 6292, 6344, 6360, 6405, 6413, 6435, 6466, 6534, 6552, 6588, 6678, 6710, 6776, 6890, 6930, 6996, 7020, 7128, 7137, 7155, 7260, 7320, 7371, 7381, 7420, 7560, 7579, 7623, 7686, 7722, 7865, 7930, 8008, 8052, 8162, 8190, 8235, 8268, 8316, 8424, 8470, 8540, 8580, 8586, 8712, 8723, 8745, 8904, 8910, 9009, 9240, 9394, 9438, 9516, 9540, 9646, 9699, 9801, 9828, 9882, 10010, 10017, 10065, 10164, 10248, 10296, 10335, 10395, 10494, 10530, 10890, 10920, 10980, 11011, 11102, 11130, 11340, 11448, 11529, 11583, 11660, 11880, 11895, 12012, 12078, 12243, 12285, 12402, 12474, 12584, 12705, 12810, 12826, 12870, 12932, 13068, 13176, 13356, 13420, 13780, 13860, 13992, 14040, 14091, 14157, 14274, 14310, 14469, 14520, 14742, 14762, 14840, 15015, 15158, 15246, 15372, 15444, 15730, 15741, 15860, 16104, 16165, 16324, 16335, 16380, 16470, 16536, 16632, 16653, 16695, 16940, 17080, 17160, 17172, 17446, 17490, 17820, 18018, 18117, 18603, 18788, 18876, 19032, 19080, 19215, 19239, 19292, 19305, 19398, 19602, 19656, 19764, 20020, 20034, 20130, 20328, 20405, 20670, 20790, 20988, 21060, 21411, 21465, 21780, 21960, 22022, 22143, 22204, 22260, 22631, 22680, 22737, 22869, 23058, 23166, 23320, 23485, 23595, 23790, 24024, 24115, 24156, 24486, 24570, 24705, 24804, 24948, 25410, 25620, 25652, 25740, 25864, 26136, 26169, 26235, 26712, 26840, 27027, 27560, 27720, 27755, 28182, 28314, 28548, 28620, 28938, 29097, 29484, 29524, 30030, 30051, 30195, 30316, 30492, 30744, 30888, 31005, 31185, 31460, 31482, 31720, 32065, 32330, 32648, 32670, 32760, 32940, 33033, 33306, 33390, 33880, 34344, 34587, 34892, 34980, 35563, 35640, 35685, 36036, 36234, 36729, 36855, 36905, 37206, 37576, 37752, 37895, 38115, 38430, 38478, 38584, 38610, 38796, 39204, 39528, 40040, 40068, 40260, 40810, 41340, 41580, 41976, 42029, 42120, 42273, 42471, 42822, 42930, 43407, 43560, 43615, 44044, 44286, 44408, 44520, 44891, 45045, 45262, 45474, 45738, 46116, 46332, 46970, 47190, 47223, 47580, 48230, 48312, 48495, 48972, 49005, 49140, 49410, 49608, 49896, 49959, 50085, 50820, 51240, 51304, 51480, 51667, 52338, 52470, 53053, 54054, 54351, 55055, 55510, 55809, 56364, 56628, 57096, 57240, 57645, 57717, 57876, 57915, 58194, 58968, 59048, 60060, 60102, 60390, 60632, 60984, 61061, 61215, 62010, 62370, 62920, 62964, 64130, 64233, 64660, 65340, 65880, 66066, 66429, 66612, 66780, 67893, 68211, 68607, 69174, 69784, 69960, 70455, 70785, 71126, 71370, 72072, 72345, 72468, 73458, 73710, 73810, 74412, 75790, 76230, 76860, 76956, 77220, 77592, 78408, 78507, 78705, 80136, 80520, 81081, 81620, 82680, 83160, 83265, 83369, 84058, 84546, 84942, 85644, 85860, 86814, 87230, 87291, 88088, 88572, 89782, 90090, 90524, 90585, 90948, 91476, 92232, 92664, 93015, 93940, 94380, 94446, 95160, 95953, 96195, 96460, 96990, 97944, 98010, 98280, 98820, 99099, 99918, 100170, 101640, 103334, 104676, 104940, 106106, 106689, 107055, 108108, 108702, 110110, 110187, 110715, 111020, 111618, 112728, 113155, 113256, 113685, 114345, 115290, 115434, 115752, 115830, 116388, 120120, 120204, 120780, 122122, 122430, 124020, 124740, 125928, 126087, 126819, 127413, 128260, 128466, 129320, 130221, 130680, 130845, 132132, 132858, 133224, 133560, 134673, 135135, 135786, 136422, 137214, 138348, 140910, 141570, 142252, 142740, 144690, 144936, 145485, 146916, 147420, 147620, 148824, 149877, 150255, 151580, 152460, 153720, 153912, 154440, 155001, 157014, 157410, 159159, 162162, 163240, 165165, 166530, 166738, 168116, 169092, 169884, 171288, 171720, 172935, 173151, 173628, 174460, 174582, 177144, 177815, 179564, 180180, 181048, 181170, 181896, 182952, 183183, 183645, 186030, 187880, 188760, 188892, 191906, 192390, 192920, 193980, 196020, 197640, 198198, 199287, 199836, 200340, 203679, 204633, 206668, 209352, 209880, 210145, 211365, 212212, 212355, 213378, 214110, 216216, 217035, 217404, 220220, 220374, 221430, 222040, 223236, 224455, 226310, 227370, 228690, 230580, 230868, 231660, 232776, 235521, 236115, 240408, 241560, 244244, 244860, 248040, 248941, 249480, 249795, 250107, 252174, 253638, 254826, 256520, 256932, 258335, 260442, 261690, 261873, 264264, 265265, 265716, 269346, 270270, 271572, 271755, 272844, 274428, 276696, 279045, 281820, 283140, 284504, 285480, 287859, 288585, 289380, 290970, 293832, 294203, 294840, 295240, 297297, 299754, 300510, 303160, 304920, 305305, 310002, 314028, 314820, 318318, 320067, 321165, 324324, 330330, 330561, 332145, 333060, 333476, 336232, 338184, 339465, 339768, 341055, 343035, 345870, 346302, 347256, 348920, 349164, 355630, 359128, 360360, 362340, 366366, 367290, 372060, 377784, 378261, 380457, 383812, 384780, 387960, 390663, 391193, 392040, 392535, 396396, 398574, 399672, 400680, 404019, 405405, 407358, 409266, 413336, 416845, 420290, 422730, 424424, 424710, 426756, 428220, 434070, 434808, 436455, 440440, 440748, 442860, 446472, 448910, 449631, 452620, 454740, 457380, 461160, 461736, 462319, 463320, 465003, 471042, 472230, 477477, 479765, 488488, 489720, 495495, 497882, 499590, 500214, 504348, 507276, 509652, 513864, 516670, 519453, 520884, 523380, 523746, 530530, 531432, 533445, 538692, 540540, 543144, 543510, 545688, 548856, 549549, 550935, 558090, 563640, 566280, 575718, 577170, 578760, 581940, 583583, 588406, 594594, 597861, 599508, 601020, 610610, 611037, 613899, 620004, 628056, 629640, 630435, 634095, 636636, 637065, 640134, 642330, 648648, 651105, 660660, 661122, 664290, 666120, 666952, 671671, 673365, 678930, 682110, 686070, 691740, 692604, 698328, 706563, 711260, 724680, 732732, 734580, 744120, 746823, 749385, 750321, 756522, 760914, 767624, 769560, 775005, 781326, 782386, 785070, 792792, 795795, 797148, 808038, 810810, 814716, 818532, 833690, 840580, 845460, 849420, 853512, 856440, 863577, 865755, 868140, 872910, 881496, 882609, 885720, 891891, 897820, 899262, 905240, 909480, 914760, 915915, 924638, 930006, 942084, 944460, 954954, 959530, 960201, 990990, 995764, 996435, 999180, 1000428, 1008696, 1014552, 1018395, 1019304, 1023165, 1033340, 1038906, 1041768, 1046760, 1047492, 1061060, 1066890, 1077384, 1081080, 1087020, 1099098, 1101870, 1116180, 1134783, 1151436, 1154340, 1163880, 1167166, 1173579, 1176812, 1177605, 1189188, 1195722, 1199016, 1202040, 1212057, 1221220, 1222074, 1227798, 1240008, 1244705, 1250535, 1260870, 1268190, 1273272, 1274130, 1280268, 1284660, 1302210, 1309365, 1321320, 1322244, 1328580, 1343342, 1346730, 1357860, 1364220, 1372140, 1383480, 1385208, 1386957, 1395009, 1413126, 1422520, 1432431, 1439295, 1465464, 1469160, 1471015, 1486485, 1493646, 1498770, 1500642, 1513044, 1521828, 1550010, 1562652, 1564772, 1570140, 1591590, 1594296, 1600335, 1616076, 1621620, 1629432, 1637064, 1648647, 1652805, 1667380, 1681160, 1690920, 1698840, 1727154, 1731510, 1736280, 1745820, 1750749, 1765218, 1783782, 1795640, 1798524, 1831830, 1833111, 1849276, 1860012, 1884168, 1888920, 1891305, 1902285, 1909908, 1919060, 1920402, 1953315, 1955965, 1981980, 1991528, 1992870, 1998360, 2000856, 2015013, 2020095, 2036790, 2046330, 2066680, 2077812, 2094984, 2122120, 2133780, 2174040, 2198196, 2203740, 2232360, 2240469, 2248155, 2250963, 2269566, 2302872, 2308680, 2311595, 2325015, 2334332, 2347158, 2353624, 2355210, 2378376, 2387385, 2391444, 2424114, 2442440, 2444148, 2455596, 2489410, 2501070, 2521740, 2536380, 2548260, 2560536, 2569320, 2590731, 2597265, 2604420, 2618730, 2644488, 2647827, 2657160, 2686684, 2693460, 2715720, 2728440, 2738351, 2744280, 2747745, 2773914, 2790018, 2826252, 2864862, 2878590, 2880603, 2917915, 2942030, 2972970, 2987292, 2989305, 2997540, 3001284, 3026088, 3043656, 3055185, 3069495, 3100020, 3125304, 3129544, 3140280, 3183180, 3200670, 3232152, 3236233, 3243240, 3297294, 3305610, 3334760, 3358355, 3404349, 3454308, 3463020, 3491640, 3501498, 3520737, 3530436, 3532815, 3567564, 3597048, 3636171, 3663660, 3666222, 3698552, 3720024, 3734115, 3751605, 3782610, 3804570, 3819816, 3838120, 3840804, 3906630, 3911930, 3963960, 3985740, 4030026, 4040190, 4073580, 4092660, 4155624, 4160871, 4185027, 4267560, 4297293, 4317885, 4396392, 4407480, 4413045, 4459455, 4480938, 4496310, 4501926, 4539132, 4623190, 4650030, 4668664, 4694316, 4710420, 4774770, 4782888, 4801005, 4848228, 4888296, 4911192, 4945941, 4978820, 5002140, 5043480, 5072760, 5085509, 5096520, 5181462, 5194530, 5208840, 5237460, 5252247, 5295654, 5373368, 5386920, 5476702, 5495490, 5547828, 5580036, 5652504, 5673915, 5729724, 5757180, 5761206, 5835830, 5867895, 5884060, 5945940, 5974584, 5978610, 5995080, 6002568, 6045039, 6060285, 6110370, 6138990, 6200040, 6366360, 6401340, 6472466, 6594588, 6611220, 6716710, 6721407, 6752889, 6808698, 6908616, 6926040, 6934785, 6975045, 7002996, 7041474, 7060872, 7065630, 7135128, 7162155, 7272342, 7327320, 7332444, 7468230, 7503210, 7565220, 7609140, 7681608, 7772193, 7813260, 7823860, 7943481, 7971480, 8060052, 8080380, 8147160, 8185320, 8215053, 8243235, 8321742, 8370054, 8594586, 8635770, 8753745, 8826090, 8918910, 8961876, 8992620, 9003852, 9078264, 9165555, 9246380, 9300060, 9388632, 9420840, 9549540, 9602010, 9696456, 9708699, 9891882, 9957640, 10004280, 10075065, 10171018, 10362924, 10389060, 10474920, 10504494, 10562211, 10591308, 10953404, 10990980, 11095656, 11160072, 11202345, 11254815, 11347830, 11459448, 11514360, 11522412, 11671660, 11735790, 11768120, 11891880, 11957220, 12090078, 12120570, 12220740, 12277980, 12482613, 12802680, 12944932, 12953655, 13189176, 13222440, 13239135, 13433420, 13442814, 13505778, 13617396, 13691755, 13869570, 13950090, 14005992, 14082948, 14131260, 14324310, 14403015, 14544684, 14664888, 14936460, 15006420, 15130440, 15218280, 15256527, 15544386, 15626520, 15647720, 15756741, 15886962, 16120104, 16160760, 16181165, 16430106, 16486470, 16643484, 16740108, 17021745, 17189172, 17271540, 17507490, 17603685, 17652180, 17837820, 17923752, 17985240, 18007704, 18135117, 18180855, 18331110, 18492760, 18600120, 19099080, 19204020, 19417398, 19783764, 20150130, 20164221, 20342036, 20725848, 20778120, 20804355, 20925135, 21008988, 21124422, 21182616, 21486465, 21906808, 21981960, 22404690, 22509630, 22695660, 23044824, 23343320, 23471580, 23830443, 23914440, 24180156, 24241140, 24441480, 24555960, 24645159, 24729705, 24965226, 25427545, 25889864, 25907310, 26261235, 26478270, 26866840, 26885628, 27011556, 27234792, 27383510, 27739140, 27900180, 28165896, 28262520, 28648620, 28806030, 29089368, 29126097, 29872920, 30012840, 30225195, 30513054, 31088772, 31513482, 31686633, 31773924, 32362330, 32860212, 32972940, 33286968, 33480216, 33607035, 33764445, 34043490, 34378344, 34543080, 35014980, 35207370, 35304360, 35598563, 35675640, 36270234, 36361710, 36662220, 37447839, 38408040, 38834796, 38860965, 39567528, 39717405, 40300260, 40328442, 40684072, 41075265, 41608710, 41850270, 42017976, 42248844, 42972930, 44809380, 45019260, 45391320, 45769581, 46943160, 47270223, 47660886, 48360312, 48482280, 48543495, 49290318, 49459410, 49930452, 50855090, 51814620, 52522470, 52811055, 52956540, 53771256, 54023112, 54405351, 54767020, 55478280, 55800360, 57297240, 57612060, 58252194, 60450390, 61026108, 62177544, 62413065, 63026964, 63373266, 63547848, 64724660, 65720424, 65945880, 67214070, 67528890, 68086980, 70029960, 70414740, 71197126, 72540468, 72723420, 73324440, 73935477, 74895678, 76282635, 77669592, 77721930, 78783705, 79434810, 80600520, 80656884, 82150530, 83217420, 83700540, 84497688, 85945860, 87378291, 89618760, 90038520, 90675585, 91539162, 94540446, 95321772, 97086990, 98580636, 98918820, 99860904, 100821105, 101710180, 103629240, 105044940, 105622110, 105913080, 106795689, 108810702, 109534040, 115224120, 116504388, 119152215, 120900780, 122052216, 123225795, 124826130, 126053928, 126746532, 129449320, 134428140, 135057780, 136173960, 137308743, 140829480, 142394252, 145080936, 145446840, 145630485, 147870954, 149791356, 152565270, 155443860, 157567410, 158433165, 158869620, 161313768, 164301060, 166434840, 167401080, 171891720, 174756582, 177992815, 181351170, 183078324, 187239195, 189080892, 190643544, 194173980, 197161272, 197837640, 201642210, 203420360, 210089880, 211244220, 213591378, 217621404, 221806431, 228847905, 233008776, 236351115, 238304430, 241801560, 246451590, 249652260, 253493064, 262134873, 268856280, 270115560, 272026755, 274617486, 284788504, 291260970, 295741908, 299582712, 305130540, 310887720, 315134820, 316866330, 317739240, 320387067, 328602120, 349513164, 355985630, 362702340, 366156648, 369677385, 374478390, 378161784, 388347960, 403284420, 411926229, 422488440, 427182756, 435242808, 436891455, 443612862, 457695810, 472702230, 476608860, 492903180, 499304520, 524269746, 533978445, 544053510, 549234972, 582521940, 591483816, 610261080, 630269640, 633732660, 640774134, 686543715, 699026328, 711971260, 725404680, 739354770, 748956780, 806568840, 823852458, 854365512, 873782910, 887225724, 915391620, 945404460, 953217720, 961161201, 985806360, 1048539492, 1067956890, 1088107020, 1098469944, 1109032155, 1165043880, 1267465320, 1281548268, 1310674365, 1373087430, 1423942520, 1478709540, 1497913560, 1601935335, 1647704916, 1747565820, 1774451448, 1830783240, 1890808920, 1922322402, 2059631145, 2097078984, 2135913780, 2176214040, 2218064310, 2563096536, 2621348730, 2746174860, 2883483603, 2957419080, 3203870670, 3295409832, 3495131640, 3844644804, 4119262290, 4271827560, 4436128620, 4805806005, 5242697460, 5492349720, 5766967206, 6407741340, 7689289608, 8238524580, 8872257240, 9611612010, 10485394920, 11533934412, 12815482680, 14417418015, 16477049160, 19223224020, 23067868824, 28834836030, 38446448040, 57669672060, 115339344120]

約数ペア:

[(1, 115339344120), (2, 57669672060), (3, 38446448040), (4, 28834836030), (5, 23067868824), (6, 19223224020), (7, 16477049160), (8, 14417418015), (9, 12815482680), (10, 11533934412), (11, 10485394920), (12, 9611612010), (13, 8872257240), (14, 8238524580), (15, 7689289608), (18, 6407741340), (20, 5766967206), (21, 5492349720), (22, 5242697460), (24, 4805806005), (26, 4436128620), (27, 4271827560), (28, 4119262290), (30, 3844644804), (33, 3495131640), (35, 3295409832), (36, 3203870670), (39, 2957419080), (40, 2883483603), (42, 2746174860), (44, 2621348730), (45, 2563096536), (52, 2218064310), (53, 2176214040), (54, 2135913780), (55, 2097078984), (56, 2059631145), (60, 1922322402), (61, 1890808920), (63, 1830783240), (65, 1774451448), (66, 1747565820), (70, 1647704916), (72, 1601935335), (77, 1497913560), (78, 1478709540), (81, 1423942520), (84, 1373087430), (88, 1310674365), (90, 1281548268), (91, 1267465320), (99, 1165043880), (104, 1109032155), (105, 1098469944), (106, 1088107020), (108, 1067956890), (110, 1048539492), (117, 985806360), (120, 961161201), (121, 953217720), (122, 945404460), (126, 915391620), (130, 887225724), (132, 873782910), (135, 854365512), (140, 823852458), (143, 806568840), (154, 748956780), (156, 739354770), (159, 725404680), (162, 711971260), (165, 699026328), (168, 686543715), (180, 640774134), (182, 633732660), (183, 630269640), (189, 610261080), (195, 591483816), (198, 582521940), (210, 549234972), (212, 544053510), (216, 533978445), (220, 524269746), (231, 499304520), (234, 492903180), (242, 476608860), (244, 472702230), (252, 457695810), (260, 443612862), (264, 436891455), (265, 435242808), (270, 427182756), (273, 422488440), (280, 411926229), (286, 403284420), (297, 388347960), (305, 378161784), (308, 374478390), (312, 369677385), (315, 366156648), (318, 362702340), (324, 355985630), (330, 349513164), (351, 328602120), (360, 320387067), (363, 317739240), (364, 316866330), (366, 315134820), (371, 310887720), (378, 305130540), (385, 299582712), (390, 295741908), (396, 291260970), (405, 284788504), (420, 274617486), (424, 272026755), (427, 270115560), (429, 268856280), (440, 262134873), (455, 253493064), (462, 249652260), (468, 246451590), (477, 241801560), (484, 238304430), (488, 236351115), (495, 233008776), (504, 228847905), (520, 221806431), (530, 217621404), (540, 213591378), (546, 211244220), (549, 210089880), (567, 203420360), (572, 201642210), (583, 197837640), (585, 197161272), (594, 194173980), (605, 190643544), (610, 189080892), (616, 187239195), (630, 183078324), (636, 181351170), (648, 177992815), (660, 174756582), (671, 171891720), (689, 167401080), (693, 166434840), (702, 164301060), (715, 161313768), (726, 158869620), (728, 158433165), (732, 157567410), (742, 155443860), (756, 152565270), (770, 149791356), (780, 147870954), (792, 145630485), (793, 145446840), (795, 145080936), (810, 142394252), (819, 140829480), (840, 137308743), (847, 136173960), (854, 135057780), (858, 134428140), (891, 129449320), (910, 126746532), (915, 126053928), (924, 124826130), (936, 123225795), (945, 122052216), (954, 120900780), (968, 119152215), (990, 116504388), (1001, 115224120), (1053, 109534040), (1060, 108810702), (1080, 106795689), (1089, 105913080), (1092, 105622110), (1098, 105044940), (1113, 103629240), (1134, 101710180), (1144, 100821105), (1155, 99860904), (1166, 98918820), (1170, 98580636), (1188, 97086990), (1210, 95321772), (1220, 94540446), (1260, 91539162), (1272, 90675585), (1281, 90038520), (1287, 89618760), (1320, 87378291), (1342, 85945860), (1365, 84497688), (1378, 83700540), (1386, 83217420), (1404, 82150530), (1430, 80656884), (1431, 80600520), (1452, 79434810), (1464, 78783705), (1484, 77721930), (1485, 77669592), (1512, 76282635), (1540, 74895678), (1560, 73935477), (1573, 73324440), (1586, 72723420), (1590, 72540468), (1620, 71197126), (1638, 70414740), (1647, 70029960), (1694, 68086980), (1708, 67528890), (1716, 67214070), (1749, 65945880), (1755, 65720424), (1782, 64724660), (1815, 63547848), (1820, 63373266), (1830, 63026964), (1848, 62413065), (1855, 62177544), (1890, 61026108), (1908, 60450390), (1980, 58252194), (2002, 57612060), (2013, 57297240), (2067, 55800360), (2079, 55478280), (2106, 54767020), (2120, 54405351), (2135, 54023112), (2145, 53771256), (2178, 52956540), (2184, 52811055), (2196, 52522470), (2226, 51814620), (2268, 50855090), (2310, 49930452), (2332, 49459410), (2340, 49290318), (2376, 48543495), (2379, 48482280), (2385, 48360312), (2420, 47660886), (2440, 47270223), (2457, 46943160), (2520, 45769581), (2541, 45391320), (2562, 45019260), (2574, 44809380), (2684, 42972930), (2730, 42248844), (2745, 42017976), (2756, 41850270), (2772, 41608710), (2808, 41075265), (2835, 40684072), (2860, 40328442), (2862, 40300260), (2904, 39717405), (2915, 39567528), (2968, 38860965), (2970, 38834796), (3003, 38408040), (3080, 37447839), (3146, 36662220), (3172, 36361710), (3180, 36270234), (3233, 35675640), (3240, 35598563), (3267, 35304360), (3276, 35207370), (3294, 35014980), (3339, 34543080), (3355, 34378344), (3388, 34043490), (3416, 33764445), (3432, 33607035), (3445, 33480216), (3465, 33286968), (3498, 32972940), (3510, 32860212), (3564, 32362330), (3630, 31773924), (3640, 31686633), (3660, 31513482), (3710, 31088772), (3780, 30513054), (3816, 30225195), (3843, 30012840), (3861, 29872920), (3960, 29126097), (3965, 29089368), (4004, 28806030), (4026, 28648620), (4081, 28262520), (4095, 28165896), (4134, 27900180), (4158, 27739140), (4212, 27383510), (4235, 27234792), (4270, 27011556), (4290, 26885628), (4293, 26866840), (4356, 26478270), (4392, 26261235), (4452, 25907310), (4455, 25889864), (4536, 25427545), (4620, 24965226), (4664, 24729705), (4680, 24645159), (4697, 24555960), (4719, 24441480), (4758, 24241140), (4770, 24180156), (4823, 23914440), (4840, 23830443), (4914, 23471580), (4941, 23343320), (5005, 23044824), (5082, 22695660), (5124, 22509630), (5148, 22404690), (5247, 21981960), (5265, 21906808), (5368, 21486465), (5445, 21182616), (5460, 21124422), (5490, 21008988), (5512, 20925135), (5544, 20804355), (5551, 20778120), (5565, 20725848), (5670, 20342036), (5720, 20164221), (5724, 20150130), (5830, 19783764), (5940, 19417398), (6006, 19204020), (6039, 19099080), (6201, 18600120), (6237, 18492760), (6292, 18331110), (6344, 18180855), (6360, 18135117), (6405, 18007704), (6413, 17985240), (6435, 17923752), (6466, 17837820), (6534, 17652180), (6552, 17603685), (6588, 17507490), (6678, 17271540), (6710, 17189172), (6776, 17021745), (6890, 16740108), (6930, 16643484), (6996, 16486470), (7020, 16430106), (7128, 16181165), (7137, 16160760), (7155, 16120104), (7260, 15886962), (7320, 15756741), (7371, 15647720), (7381, 15626520), (7420, 15544386), (7560, 15256527), (7579, 15218280), (7623, 15130440), (7686, 15006420), (7722, 14936460), (7865, 14664888), (7930, 14544684), (8008, 14403015), (8052, 14324310), (8162, 14131260), (8190, 14082948), (8235, 14005992), (8268, 13950090), (8316, 13869570), (8424, 13691755), (8470, 13617396), (8540, 13505778), (8580, 13442814), (8586, 13433420), (8712, 13239135), (8723, 13222440), (8745, 13189176), (8904, 12953655), (8910, 12944932), (9009, 12802680), (9240, 12482613), (9394, 12277980), (9438, 12220740), (9516, 12120570), (9540, 12090078), (9646, 11957220), (9699, 11891880), (9801, 11768120), (9828, 11735790), (9882, 11671660), (10010, 11522412), (10017, 11514360), (10065, 11459448), (10164, 11347830), (10248, 11254815), (10296, 11202345), (10335, 11160072), (10395, 11095656), (10494, 10990980), (10530, 10953404), (10890, 10591308), (10920, 10562211), (10980, 10504494), (11011, 10474920), (11102, 10389060), (11130, 10362924), (11340, 10171018), (11448, 10075065), (11529, 10004280), (11583, 9957640), (11660, 9891882), (11880, 9708699), (11895, 9696456), (12012, 9602010), (12078, 9549540), (12243, 9420840), (12285, 9388632), (12402, 9300060), (12474, 9246380), (12584, 9165555), (12705, 9078264), (12810, 9003852), (12826, 8992620), (12870, 8961876), (12932, 8918910), (13068, 8826090), (13176, 8753745), (13356, 8635770), (13420, 8594586), (13780, 8370054), (13860, 8321742), (13992, 8243235), (14040, 8215053), (14091, 8185320), (14157, 8147160), (14274, 8080380), (14310, 8060052), (14469, 7971480), (14520, 7943481), (14742, 7823860), (14762, 7813260), (14840, 7772193), (15015, 7681608), (15158, 7609140), (15246, 7565220), (15372, 7503210), (15444, 7468230), (15730, 7332444), (15741, 7327320), (15860, 7272342), (16104, 7162155), (16165, 7135128), (16324, 7065630), (16335, 7060872), (16380, 7041474), (16470, 7002996), (16536, 6975045), (16632, 6934785), (16653, 6926040), (16695, 6908616), (16940, 6808698), (17080, 6752889), (17160, 6721407), (17172, 6716710), (17446, 6611220), (17490, 6594588), (17820, 6472466), (18018, 6401340), (18117, 6366360), (18603, 6200040), (18788, 6138990), (18876, 6110370), (19032, 6060285), (19080, 6045039), (19215, 6002568), (19239, 5995080), (19292, 5978610), (19305, 5974584), (19398, 5945940), (19602, 5884060), (19656, 5867895), (19764, 5835830), (20020, 5761206), (20034, 5757180), (20130, 5729724), (20328, 5673915), (20405, 5652504), (20670, 5580036), (20790, 5547828), (20988, 5495490), (21060, 5476702), (21411, 5386920), (21465, 5373368), (21780, 5295654), (21960, 5252247), (22022, 5237460), (22143, 5208840), (22204, 5194530), (22260, 5181462), (22631, 5096520), (22680, 5085509), (22737, 5072760), (22869, 5043480), (23058, 5002140), (23166, 4978820), (23320, 4945941), (23485, 4911192), (23595, 4888296), (23790, 4848228), (24024, 4801005), (24115, 4782888), (24156, 4774770), (24486, 4710420), (24570, 4694316), (24705, 4668664), (24804, 4650030), (24948, 4623190), (25410, 4539132), (25620, 4501926), (25652, 4496310), (25740, 4480938), (25864, 4459455), (26136, 4413045), (26169, 4407480), (26235, 4396392), (26712, 4317885), (26840, 4297293), (27027, 4267560), (27560, 4185027), (27720, 4160871), (27755, 4155624), (28182, 4092660), (28314, 4073580), (28548, 4040190), (28620, 4030026), (28938, 3985740), (29097, 3963960), (29484, 3911930), (29524, 3906630), (30030, 3840804), (30051, 3838120), (30195, 3819816), (30316, 3804570), (30492, 3782610), (30744, 3751605), (30888, 3734115), (31005, 3720024), (31185, 3698552), (31460, 3666222), (31482, 3663660), (31720, 3636171), (32065, 3597048), (32330, 3567564), (32648, 3532815), (32670, 3530436), (32760, 3520737), (32940, 3501498), (33033, 3491640), (33306, 3463020), (33390, 3454308), (33880, 3404349), (34344, 3358355), (34587, 3334760), (34892, 3305610), (34980, 3297294), (35563, 3243240), (35640, 3236233), (35685, 3232152), (36036, 3200670), (36234, 3183180), (36729, 3140280), (36855, 3129544), (36905, 3125304), (37206, 3100020), (37576, 3069495), (37752, 3055185), (37895, 3043656), (38115, 3026088), (38430, 3001284), (38478, 2997540), (38584, 2989305), (38610, 2987292), (38796, 2972970), (39204, 2942030), (39528, 2917915), (40040, 2880603), (40068, 2878590), (40260, 2864862), (40810, 2826252), (41340, 2790018), (41580, 2773914), (41976, 2747745), (42029, 2744280), (42120, 2738351), (42273, 2728440), (42471, 2715720), (42822, 2693460), (42930, 2686684), (43407, 2657160), (43560, 2647827), (43615, 2644488), (44044, 2618730), (44286, 2604420), (44408, 2597265), (44520, 2590731), (44891, 2569320), (45045, 2560536), (45262, 2548260), (45474, 2536380), (45738, 2521740), (46116, 2501070), (46332, 2489410), (46970, 2455596), (47190, 2444148), (47223, 2442440), (47580, 2424114), (48230, 2391444), (48312, 2387385), (48495, 2378376), (48972, 2355210), (49005, 2353624), (49140, 2347158), (49410, 2334332), (49608, 2325015), (49896, 2311595), (49959, 2308680), (50085, 2302872), (50820, 2269566), (51240, 2250963), (51304, 2248155), (51480, 2240469), (51667, 2232360), (52338, 2203740), (52470, 2198196), (53053, 2174040), (54054, 2133780), (54351, 2122120), (55055, 2094984), (55510, 2077812), (55809, 2066680), (56364, 2046330), (56628, 2036790), (57096, 2020095), (57240, 2015013), (57645, 2000856), (57717, 1998360), (57876, 1992870), (57915, 1991528), (58194, 1981980), (58968, 1955965), (59048, 1953315), (60060, 1920402), (60102, 1919060), (60390, 1909908), (60632, 1902285), (60984, 1891305), (61061, 1888920), (61215, 1884168), (62010, 1860012), (62370, 1849276), (62920, 1833111), (62964, 1831830), (64130, 1798524), (64233, 1795640), (64660, 1783782), (65340, 1765218), (65880, 1750749), (66066, 1745820), (66429, 1736280), (66612, 1731510), (66780, 1727154), (67893, 1698840), (68211, 1690920), (68607, 1681160), (69174, 1667380), (69784, 1652805), (69960, 1648647), (70455, 1637064), (70785, 1629432), (71126, 1621620), (71370, 1616076), (72072, 1600335), (72345, 1594296), (72468, 1591590), (73458, 1570140), (73710, 1564772), (73810, 1562652), (74412, 1550010), (75790, 1521828), (76230, 1513044), (76860, 1500642), (76956, 1498770), (77220, 1493646), (77592, 1486485), (78408, 1471015), (78507, 1469160), (78705, 1465464), (80136, 1439295), (80520, 1432431), (81081, 1422520), (81620, 1413126), (82680, 1395009), (83160, 1386957), (83265, 1385208), (83369, 1383480), (84058, 1372140), (84546, 1364220), (84942, 1357860), (85644, 1346730), (85860, 1343342), (86814, 1328580), (87230, 1322244), (87291, 1321320), (88088, 1309365), (88572, 1302210), (89782, 1284660), (90090, 1280268), (90524, 1274130), (90585, 1273272), (90948, 1268190), (91476, 1260870), (92232, 1250535), (92664, 1244705), (93015, 1240008), (93940, 1227798), (94380, 1222074), (94446, 1221220), (95160, 1212057), (95953, 1202040), (96195, 1199016), (96460, 1195722), (96990, 1189188), (97944, 1177605), (98010, 1176812), (98280, 1173579), (98820, 1167166), (99099, 1163880), (99918, 1154340), (100170, 1151436), (101640, 1134783), (103334, 1116180), (104676, 1101870), (104940, 1099098), (106106, 1087020), (106689, 1081080), (107055, 1077384), (108108, 1066890), (108702, 1061060), (110110, 1047492), (110187, 1046760), (110715, 1041768), (111020, 1038906), (111618, 1033340), (112728, 1023165), (113155, 1019304), (113256, 1018395), (113685, 1014552), (114345, 1008696), (115290, 1000428), (115434, 999180), (115752, 996435), (115830, 995764), (116388, 990990), (120120, 960201), (120204, 959530), (120780, 954954), (122122, 944460), (122430, 942084), (124020, 930006), (124740, 924638), (125928, 915915), (126087, 914760), (126819, 909480), (127413, 905240), (128260, 899262), (128466, 897820), (129320, 891891), (130221, 885720), (130680, 882609), (130845, 881496), (132132, 872910), (132858, 868140), (133224, 865755), (133560, 863577), (134673, 856440), (135135, 853512), (135786, 849420), (136422, 845460), (137214, 840580), (138348, 833690), (140910, 818532), (141570, 814716), (142252, 810810), (142740, 808038), (144690, 797148), (144936, 795795), (145485, 792792), (146916, 785070), (147420, 782386), (147620, 781326), (148824, 775005), (149877, 769560), (150255, 767624), (151580, 760914), (152460, 756522), (153720, 750321), (153912, 749385), (154440, 746823), (155001, 744120), (157014, 734580), (157410, 732732), (159159, 724680), (162162, 711260), (163240, 706563), (165165, 698328), (166530, 692604), (166738, 691740), (168116, 686070), (169092, 682110), (169884, 678930), (171288, 673365), (171720, 671671), (172935, 666952), (173151, 666120), (173628, 664290), (174460, 661122), (174582, 660660), (177144, 651105), (177815, 648648), (179564, 642330), (180180, 640134), (181048, 637065), (181170, 636636), (181896, 634095), (182952, 630435), (183183, 629640), (183645, 628056), (186030, 620004), (187880, 613899), (188760, 611037), (188892, 610610), (191906, 601020), (192390, 599508), (192920, 597861), (193980, 594594), (196020, 588406), (197640, 583583), (198198, 581940), (199287, 578760), (199836, 577170), (200340, 575718), (203679, 566280), (204633, 563640), (206668, 558090), (209352, 550935), (209880, 549549), (210145, 548856), (211365, 545688), (212212, 543510), (212355, 543144), (213378, 540540), (214110, 538692), (216216, 533445), (217035, 531432), (217404, 530530), (220220, 523746), (220374, 523380), (221430, 520884), (222040, 519453), (223236, 516670), (224455, 513864), (226310, 509652), (227370, 507276), (228690, 504348), (230580, 500214), (230868, 499590), (231660, 497882), (232776, 495495), (235521, 489720), (236115, 488488), (240408, 479765), (241560, 477477), (244244, 472230), (244860, 471042), (248040, 465003), (248941, 463320), (249480, 462319), (249795, 461736), (250107, 461160), (252174, 457380), (253638, 454740), (254826, 452620), (256520, 449631), (256932, 448910), (258335, 446472), (260442, 442860), (261690, 440748), (261873, 440440), (264264, 436455), (265265, 434808), (265716, 434070), (269346, 428220), (270270, 426756), (271572, 424710), (271755, 424424), (272844, 422730), (274428, 420290), (276696, 416845), (279045, 413336), (281820, 409266), (283140, 407358), (284504, 405405), (285480, 404019), (287859, 400680), (288585, 399672), (289380, 398574), (290970, 396396), (293832, 392535), (294203, 392040), (294840, 391193), (295240, 390663), (297297, 387960), (299754, 384780), (300510, 383812), (303160, 380457), (304920, 378261), (305305, 377784), (310002, 372060), (314028, 367290), (314820, 366366), (318318, 362340), (320067, 360360), (321165, 359128), (324324, 355630), (330330, 349164), (330561, 348920), (332145, 347256), (333060, 346302), (333476, 345870), (336232, 343035), (338184, 341055), (339465, 339768)]