49879851840

素因数分解:

$2^6\times 3^5\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{53}}^1$

素因数の和:131

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 53, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 95, 96, 98, 104, 105, 106, 108, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 147, 152, 156, 159, 160, 162, 168, 171, 180, 182, 189, 190, 192, 195, 196, 208, 210, 212, 216, 224, 228, 234, 240, 243, 245, 247, 252, 260, 265, 266, 270, 273, 280, 285, 288, 294, 304, 312, 315, 318, 320, 324, 336, 342, 351, 360, 364, 371, 378, 380, 390, 392, 399, 405, 416, 420, 424, 432, 441, 448, 455, 456, 468, 477, 480, 486, 490, 494, 504, 513, 520, 530, 532, 540, 546, 560, 567, 570, 576, 585, 588, 608, 624, 630, 636, 637, 648, 665, 672, 684, 689, 702, 720, 728, 735, 741, 742, 756, 760, 780, 784, 795, 798, 810, 819, 832, 840, 848, 855, 864, 882, 910, 912, 931, 936, 945, 954, 960, 972, 980, 988, 1007, 1008, 1026, 1040, 1053, 1060, 1064, 1080, 1092, 1113, 1120, 1134, 1140, 1170, 1176, 1197, 1215, 1216, 1235, 1248, 1260, 1272, 1274, 1296, 1323, 1330, 1344, 1365, 1368, 1378, 1404, 1431, 1440, 1456, 1470, 1482, 1484, 1512, 1520, 1539, 1560, 1568, 1590, 1596, 1620, 1638, 1680, 1696, 1701, 1710, 1728, 1729, 1755, 1764, 1820, 1824, 1855, 1862, 1872, 1890, 1908, 1911, 1944, 1960, 1976, 1995, 2014, 2016, 2052, 2067, 2080, 2106, 2120, 2128, 2160, 2184, 2205, 2223, 2226, 2240, 2268, 2280, 2340, 2352, 2385, 2394, 2430, 2457, 2470, 2496, 2520, 2544, 2548, 2565, 2592, 2597, 2646, 2660, 2730, 2736, 2756, 2793, 2808, 2835, 2862, 2880, 2912, 2940, 2964, 2968, 3021, 3024, 3040, 3078, 3120, 3136, 3159, 3180, 3185, 3192, 3240, 3276, 3339, 3360, 3392, 3402, 3420, 3445, 3458, 3510, 3528, 3591, 3640, 3648, 3705, 3710, 3724, 3744, 3780, 3816, 3822, 3888, 3920, 3952, 3969, 3990, 4028, 4032, 4095, 4104, 4134, 4160, 4212, 4240, 4256, 4293, 4320, 4368, 4410, 4446, 4452, 4536, 4560, 4617, 4655, 4680, 4704, 4770, 4788, 4823, 4860, 4914, 4940, 5035, 5040, 5088, 5096, 5130, 5184, 5187, 5194, 5265, 5292, 5320, 5460, 5472, 5512, 5565, 5586, 5616, 5670, 5724, 5733, 5824, 5880, 5928, 5936, 5985, 6042, 6048, 6080, 6156, 6201, 6240, 6318, 6360, 6370, 6384, 6480, 6552, 6615, 6669, 6678, 6720, 6804, 6840, 6890, 6916, 7020, 7049, 7056, 7155, 7182, 7280, 7371, 7410, 7420, 7448, 7488, 7560, 7632, 7644, 7695, 7776, 7791, 7840, 7904, 7938, 7980, 8056, 8190, 8208, 8268, 8379, 8424, 8480, 8505, 8512, 8586, 8640, 8645, 8736, 8820, 8892, 8904, 9063, 9072, 9120, 9234, 9310, 9360, 9408, 9540, 9555, 9576, 9646, 9720, 9828, 9880, 10017, 10070, 10080, 10176, 10192, 10260, 10335, 10374, 10388, 10530, 10584, 10640, 10773, 10920, 10944, 11024, 11115, 11130, 11172, 11232, 11340, 11448, 11466, 11760, 11856, 11872, 11907, 11970, 12084, 12096, 12103, 12285, 12312, 12402, 12480, 12636, 12720, 12740, 12768, 12879, 12960, 12985, 13091, 13104, 13230, 13338, 13356, 13608, 13680, 13780, 13832, 13965, 14040, 14098, 14112, 14310, 14364, 14469, 14560, 14742, 14820, 14840, 14896, 15105, 15120, 15264, 15288, 15390, 15552, 15561, 15582, 15680, 15795, 15808, 15876, 15960, 16112, 16380, 16416, 16536, 16695, 16758, 16848, 16960, 17010, 17172, 17199, 17290, 17472, 17640, 17784, 17808, 17955, 18126, 18144, 18240, 18468, 18603, 18620, 18720, 19080, 19110, 19152, 19292, 19440, 19656, 19760, 19845, 20007, 20034, 20140, 20160, 20384, 20520, 20670, 20748, 20776, 21060, 21147, 21168, 21280, 21465, 21546, 21840, 22048, 22113, 22230, 22260, 22344, 22464, 22680, 22896, 22932, 23085, 23373, 23520, 23712, 23744, 23814, 23940, 24115, 24168, 24206, 24570, 24624, 24804, 25137, 25272, 25440, 25480, 25536, 25758, 25920, 25935, 25970, 26182, 26208, 26460, 26676, 26712, 27189, 27216, 27360, 27560, 27664, 27930, 28080, 28196, 28224, 28620, 28665, 28728, 28938, 29120, 29484, 29640, 29680, 29792, 30051, 30210, 30240, 30528, 30576, 30780, 31005, 31122, 31164, 31590, 31752, 31920, 32224, 32319, 32760, 32832, 33072, 33345, 33390, 33516, 33696, 33761, 34020, 34344, 34398, 34580, 35245, 35280, 35568, 35616, 35910, 36252, 36288, 36309, 36855, 36936, 37206, 37240, 37440, 38160, 38220, 38304, 38584, 38880, 38955, 39273, 39312, 39520, 39690, 40014, 40068, 40280, 40768, 41040, 41340, 41496, 41552, 41895, 42120, 42294, 42336, 42560, 42930, 43092, 43407, 43680, 44096, 44226, 44460, 44520, 44688, 45315, 45360, 45792, 45864, 46170, 46683, 46746, 47040, 47424, 47628, 47880, 48230, 48336, 48412, 49140, 49248, 49343, 49608, 50085, 50274, 50544, 50880, 50960, 51516, 51597, 51870, 51940, 52364, 52416, 52920, 53352, 53424, 53865, 54378, 54432, 54720, 55120, 55328, 55809, 55860, 56160, 56392, 57240, 57330, 57456, 57876, 58968, 59280, 59360, 59535, 59584, 60021, 60102, 60420, 60480, 60515, 61152, 61560, 62010, 62244, 62328, 63180, 63441, 63504, 63840, 64395, 64448, 64638, 65455, 65520, 66144, 66690, 66780, 67032, 67392, 67522, 68040, 68688, 68796, 69160, 70119, 70490, 70560, 71136, 71232, 71820, 72345, 72504, 72618, 73710, 73872, 74412, 74480, 75411, 76320, 76440, 76608, 77168, 77760, 77805, 77910, 78546, 78624, 79040, 79380, 80028, 80136, 80560, 81567, 82080, 82680, 82992, 83104, 83790, 84240, 84588, 84672, 85860, 85995, 86184, 86814, 87360, 88452, 88920, 89040, 89376, 90153, 90630, 90720, 91584, 91637, 91728, 92340, 93015, 93366, 93492, 95256, 95760, 96460, 96672, 96824, 98280, 98496, 98686, 99216, 100035, 100170, 100548, 101088, 101283, 101920, 103032, 103194, 103740, 103880, 104728, 105735, 105840, 106704, 106848, 107730, 108756, 108864, 108927, 110240, 110565, 110656, 111618, 111720, 112320, 112784, 114480, 114660, 114912, 115752, 116865, 117819, 117936, 118560, 118720, 119070, 120042, 120204, 120840, 121030, 122304, 123120, 124020, 124488, 124656, 125685, 126360, 126882, 127008, 127680, 128790, 129276, 130221, 130910, 131040, 132288, 133380, 133560, 134064, 135044, 135945, 136080, 137376, 137592, 138320, 140049, 140238, 140980, 141120, 142272, 143640, 144690, 145008, 145236, 147420, 147744, 148029, 148824, 148960, 150255, 150822, 152640, 152880, 154336, 154791, 155610, 155820, 157092, 157248, 158760, 160056, 160272, 161120, 161595, 163134, 164160, 165360, 165984, 166208, 167427, 167580, 168480, 168805, 169176, 171720, 171990, 172368, 173628, 176904, 177840, 178080, 178752, 180306, 181260, 181440, 181545, 183274, 183456, 184680, 186030, 186732, 186984, 190323, 190512, 191520, 192920, 193344, 193648, 196365, 196560, 197372, 198432, 200070, 200340, 201096, 202176, 202566, 203840, 206064, 206388, 207480, 207760, 209456, 210357, 211470, 211680, 213408, 213696, 215460, 217035, 217512, 217854, 220480, 221130, 223236, 223440, 225568, 226233, 228960, 229320, 229824, 231504, 233415, 233730, 235638, 235872, 237120, 238140, 240084, 240408, 241680, 242060, 244701, 246240, 246715, 248040, 248976, 249312, 251370, 252720, 253764, 254016, 257580, 257985, 258552, 260442, 261820, 262080, 266760, 267120, 268128, 270088, 271890, 272160, 274752, 274911, 275184, 276640, 279045, 280098, 280476, 281960, 287280, 289380, 290016, 290472, 294840, 295488, 296058, 297648, 297920, 300105, 300510, 301644, 303849, 305760, 308672, 309582, 311220, 311640, 314184, 317205, 317520, 320112, 320544, 322240, 323190, 326268, 326781, 330720, 331968, 334854, 335160, 336960, 337610, 338352, 343440, 343980, 344736, 347256, 350595, 353457, 353808, 355680, 356160, 360612, 362520, 363090, 366548, 366912, 369360, 372060, 373464, 373968, 377055, 380646, 381024, 383040, 385840, 387296, 390663, 392730, 393120, 394744, 396864, 400140, 400680, 402192, 405132, 407835, 412128, 412776, 414960, 415520, 418912, 420147, 420714, 422940, 423360, 426816, 430920, 434070, 435024, 435708, 442260, 444087, 446472, 446880, 450765, 451136, 452466, 457920, 458185, 458640, 463008, 466830, 467460, 471276, 471744, 476280, 480168, 480816, 483360, 484120, 489402, 492480, 493430, 496080, 497952, 498624, 502740, 505440, 506415, 507528, 515160, 515970, 517104, 520884, 523640, 533520, 534240, 536256, 540176, 543780, 544320, 544635, 549822, 550368, 553280, 558090, 560196, 560952, 563920, 570969, 574560, 578760, 580032, 580944, 589095, 589680, 592116, 595296, 600210, 601020, 603288, 607698, 611520, 619164, 622440, 623280, 628368, 631071, 634410, 635040, 640224, 641088, 641459, 646380, 651105, 652536, 653562, 661440, 669708, 670320, 675220, 676704, 686880, 687960, 689472, 694512, 700245, 701190, 706914, 707616, 711360, 721224, 725040, 726180, 733096, 738720, 740145, 744120, 746928, 747936, 754110, 761292, 762048, 771680, 773955, 774592, 781326, 785460, 786240, 789488, 800280, 801360, 804384, 810264, 815670, 824256, 824733, 825552, 829920, 831040, 837135, 837824, 840294, 841428, 845880, 861840, 868140, 870048, 871416, 884520, 888174, 892944, 893760, 901530, 904932, 911547, 916370, 917280, 926016, 933660, 934920, 942552, 951615, 952560, 960336, 961632, 966720, 968240, 978804, 980343, 986860, 992160, 995904, 1005480, 1010880, 1012830, 1015056, 1030320, 1031940, 1034208, 1041768, 1047280, 1051785, 1060371, 1067040, 1068480, 1080352, 1087560, 1089270, 1099644, 1100736, 1116180, 1120392, 1121904, 1127840, 1131165, 1141938, 1149120, 1157520, 1161888, 1171989, 1178190, 1179360, 1184232, 1190592, 1200420, 1202040, 1206576, 1215396, 1223505, 1238328, 1244880, 1246560, 1256736, 1262142, 1268820, 1270080, 1280448, 1282918, 1292760, 1302210, 1305072, 1307124, 1332261, 1339416, 1340640, 1350440, 1353408, 1373760, 1374555, 1375920, 1389024, 1400490, 1402380, 1413828, 1415232, 1442448, 1450080, 1452360, 1466192, 1477440, 1480290, 1488240, 1493856, 1495872, 1508220, 1519245, 1522584, 1543360, 1547910, 1562652, 1570920, 1578976, 1600560, 1602720, 1608768, 1620528, 1631340, 1633905, 1649466, 1651104, 1659840, 1674270, 1680588, 1682856, 1691760, 1712907, 1723680, 1736280, 1740096, 1742832, 1767285, 1769040, 1776348, 1785888, 1803060, 1809864, 1823094, 1832740, 1834560, 1867320, 1869840, 1885104, 1903230, 1905120, 1920672, 1923264, 1924377, 1936480, 1953315, 1957608, 1960686, 1973720, 1984320, 2010960, 2025660, 2030112, 2060640, 2063880, 2068416, 2083536, 2094560, 2100735, 2103570, 2120742, 2134080, 2160704, 2175120, 2178540, 2199288, 2220435, 2232360, 2240784, 2243808, 2255680, 2262330, 2283876, 2315040, 2323776, 2343978, 2356380, 2358720, 2368464, 2400840, 2404080, 2413152, 2430792, 2447010, 2474199, 2476656, 2489760, 2493120, 2513472, 2524284, 2537640, 2565836, 2585520, 2604420, 2610144, 2614248, 2664522, 2678832, 2681280, 2700880, 2734641, 2749110, 2751840, 2778048, 2800980, 2804760, 2827656, 2854845, 2884896, 2900160, 2904720, 2932384, 2941029, 2960580, 2976480, 2987712, 3016440, 3038490, 3045168, 3095820, 3125304, 3141840, 3155355, 3157952, 3181113, 3201120, 3205440, 3207295, 3241056, 3262680, 3267810, 3298932, 3302208, 3348540, 3361176, 3365712, 3383520, 3425814, 3447360, 3472560, 3485664, 3534570, 3538080, 3552696, 3571776, 3606120, 3619728, 3646188, 3665480, 3734640, 3739680, 3770208, 3806460, 3810240, 3841344, 3848754, 3872960, 3906630, 3915216, 3921372, 3947440, 3996783, 4021920, 4051320, 4060224, 4121280, 4123665, 4127760, 4167072, 4189120, 4201470, 4207140, 4241484, 4350240, 4357080, 4398576, 4440870, 4464720, 4481568, 4487616, 4524660, 4557735, 4567752, 4630080, 4687956, 4712760, 4736928, 4801680, 4808160, 4826304, 4861584, 4894020, 4901715, 4948398, 4953312, 4979520, 5048568, 5075280, 5131672, 5171040, 5208840, 5220288, 5228496, 5301855, 5329044, 5357664, 5401760, 5469282, 5498220, 5503680, 5601960, 5609520, 5655312, 5709690, 5769792, 5773131, 5809440, 5859945, 5864768, 5882058, 5921160, 5952960, 6032880, 6076980, 6090336, 6191640, 6250608, 6283680, 6310710, 6362226, 6402240, 6414590, 6482112, 6525360, 6535620, 6597864, 6661305, 6697080, 6722352, 6731424, 6767040, 6851628, 6945120, 6971328, 7069140, 7076160, 7105392, 7212240, 7239456, 7292376, 7330960, 7422597, 7469280, 7479360, 7540416, 7612920, 7697508, 7813260, 7830432, 7842744, 7894880, 7993566, 8043840, 8102640, 8203923, 8247330, 8255520, 8334144, 8402940, 8414280, 8482968, 8564535, 8700480, 8714160, 8797152, 8881740, 8929440, 8963136, 9049320, 9115470, 9135504, 9375912, 9425520, 9473856, 9603360, 9616320, 9621885, 9723168, 9788040, 9803430, 9896796, 9906624, 10097136, 10150560, 10263344, 10342080, 10417680, 10456992, 10603710, 10658088, 10715328, 10803520, 10938564, 10996440, 11203920, 11219040, 11310624, 11419380, 11546262, 11618880, 11719890, 11764116, 11842320, 11990349, 12065760, 12153960, 12180672, 12370995, 12383280, 12501216, 12567360, 12621420, 12724452, 12829180, 13050720, 13071240, 13195728, 13322610, 13394160, 13444704, 13462848, 13673205, 13703256, 13890240, 14138280, 14210784, 14424480, 14478912, 14584752, 14661920, 14705145, 14845194, 14938560, 15225840, 15395016, 15626520, 15660864, 15685488, 15789760, 15905565, 15987132, 16205280, 16407846, 16494660, 16511040, 16805880, 16828560, 16965936, 17129070, 17319393, 17428320, 17594304, 17763480, 17858880, 18098640, 18230940, 18271008, 18751824, 18851040, 19206720, 19243770, 19446336, 19576080, 19606860, 19793592, 19983915, 20194272, 20301120, 20526688, 20835360, 20913984, 21207420, 21316176, 21877128, 21992880, 22267791, 22407840, 22438080, 22621248, 22838760, 23092524, 23439780, 23528232, 23684640, 23980698, 24131520, 24307920, 24741990, 24766560, 25002432, 25242840, 25448904, 25658360, 26101440, 26142480, 26391456, 26645220, 26788320, 26889408, 27346410, 27406512, 28276560, 28421568, 28848960, 28865655, 29169504, 29323840, 29410290, 29690388, 30451680, 30790032, 31253040, 31370976, 31811130, 31974264, 32410560, 32815692, 32989320, 33611760, 33657120, 33931872, 34258140, 34638786, 34856640, 35526960, 36197280, 36461880, 36542016, 37112985, 37503648, 37702080, 38487540, 39152160, 39213720, 39587184, 39967830, 40388544, 41019615, 41053376, 41670720, 42414840, 42632352, 43754256, 43985760, 44535582, 44815680, 45677520, 46185048, 46879560, 47056464, 47369280, 47961396, 48615840, 49483980, 49533120, 50485680, 50897808, 51316720, 51958179, 52284960, 52782912, 53290440, 53576640, 54692820, 54813024, 56553120, 57731310, 58339008, 58820580, 59380776, 59951745, 60903360, 61580064, 62506080, 62741952, 63622260, 63948528, 65631384, 65978640, 67223520, 67314240, 67863744, 68516280, 69277572, 71053920, 72394560, 72923760, 74225970, 75007296, 76975080, 78304320, 78427440, 79174368, 79935660, 82039230, 84829680, 85264704, 86596965, 87508512, 87971520, 89071164, 91355040, 92370096, 93759120, 94112928, 95922792, 97231680, 98967960, 100971360, 101795616, 102633440, 103916358, 104569920, 106580880, 109385640, 109626048, 111338955, 113106240, 115462620, 117641160, 118761552, 119903490, 123160128, 125012160, 127244520, 127897056, 131262768, 131957280, 134447040, 137032560, 138555144, 142107840, 145847520, 148451940, 153950160, 155874537, 156854880, 158348736, 159871320, 164078460, 169659360, 173193930, 175017024, 178142328, 182710080, 184740192, 187518240, 188225856, 191845584, 197935920, 201942720, 203591232, 205266880, 207832716, 213161760, 218771280, 222677910, 230925240, 235282320, 237523104, 239806980, 254489040, 255794112, 259790895, 262525536, 263914560, 274065120, 277110288, 291695040, 296903880, 307900320, 311749074, 313709760, 319742640, 328156920, 339318720, 346387860, 356284656, 369480384, 375036480, 383691168, 395871840, 415665432, 426323520, 437542560, 445355820, 461850480, 470564640, 475046208, 479613960, 508978080, 519581790, 525051072, 548130240, 554220576, 593807760, 615800640, 623498148, 639485280, 656313840, 692775720, 712569312, 767382336, 779372685, 791743680, 831330864, 875085120, 890711640, 923700960, 941129280, 959227920, 1017956160, 1039163580, 1108441152, 1187615520, 1246996296, 1278970560, 1312627680, 1385551440, 1425138624, 1558745370, 1662661728, 1781423280, 1847401920, 1918455840, 2078327160, 2375231040, 2493992592, 2625255360, 2771102880, 3117490740, 3325323456, 3562846560, 3836911680, 4156654320, 4987985184, 5542205760, 6234981480, 7125693120, 8313308640, 9975970368, 12469962960, 16626617280, 24939925920, 49879851840]

約数ペア:

[(1, 49879851840), (2, 24939925920), (3, 16626617280), (4, 12469962960), (5, 9975970368), (6, 8313308640), (7, 7125693120), (8, 6234981480), (9, 5542205760), (10, 4987985184), (12, 4156654320), (13, 3836911680), (14, 3562846560), (15, 3325323456), (16, 3117490740), (18, 2771102880), (19, 2625255360), (20, 2493992592), (21, 2375231040), (24, 2078327160), (26, 1918455840), (27, 1847401920), (28, 1781423280), (30, 1662661728), (32, 1558745370), (35, 1425138624), (36, 1385551440), (38, 1312627680), (39, 1278970560), (40, 1246996296), (42, 1187615520), (45, 1108441152), (48, 1039163580), (49, 1017956160), (52, 959227920), (53, 941129280), (54, 923700960), (56, 890711640), (57, 875085120), (60, 831330864), (63, 791743680), (64, 779372685), (65, 767382336), (70, 712569312), (72, 692775720), (76, 656313840), (78, 639485280), (80, 623498148), (81, 615800640), (84, 593807760), (90, 554220576), (91, 548130240), (95, 525051072), (96, 519581790), (98, 508978080), (104, 479613960), (105, 475046208), (106, 470564640), (108, 461850480), (112, 445355820), (114, 437542560), (117, 426323520), (120, 415665432), (126, 395871840), (130, 383691168), (133, 375036480), (135, 369480384), (140, 356284656), (144, 346387860), (147, 339318720), (152, 328156920), (156, 319742640), (159, 313709760), (160, 311749074), (162, 307900320), (168, 296903880), (171, 291695040), (180, 277110288), (182, 274065120), (189, 263914560), (190, 262525536), (192, 259790895), (195, 255794112), (196, 254489040), (208, 239806980), (210, 237523104), (212, 235282320), (216, 230925240), (224, 222677910), (228, 218771280), (234, 213161760), (240, 207832716), (243, 205266880), (245, 203591232), (247, 201942720), (252, 197935920), (260, 191845584), (265, 188225856), (266, 187518240), (270, 184740192), (273, 182710080), (280, 178142328), (285, 175017024), (288, 173193930), (294, 169659360), (304, 164078460), (312, 159871320), (315, 158348736), (318, 156854880), (320, 155874537), (324, 153950160), (336, 148451940), (342, 145847520), (351, 142107840), (360, 138555144), (364, 137032560), (371, 134447040), (378, 131957280), (380, 131262768), (390, 127897056), (392, 127244520), (399, 125012160), (405, 123160128), (416, 119903490), (420, 118761552), (424, 117641160), (432, 115462620), (441, 113106240), (448, 111338955), (455, 109626048), (456, 109385640), (468, 106580880), (477, 104569920), (480, 103916358), (486, 102633440), (490, 101795616), (494, 100971360), (504, 98967960), (513, 97231680), (520, 95922792), (530, 94112928), (532, 93759120), (540, 92370096), (546, 91355040), (560, 89071164), (567, 87971520), (570, 87508512), (576, 86596965), (585, 85264704), (588, 84829680), (608, 82039230), (624, 79935660), (630, 79174368), (636, 78427440), (637, 78304320), (648, 76975080), (665, 75007296), (672, 74225970), (684, 72923760), (689, 72394560), (702, 71053920), (720, 69277572), (728, 68516280), (735, 67863744), (741, 67314240), (742, 67223520), (756, 65978640), (760, 65631384), (780, 63948528), (784, 63622260), (795, 62741952), (798, 62506080), (810, 61580064), (819, 60903360), (832, 59951745), (840, 59380776), (848, 58820580), (855, 58339008), (864, 57731310), (882, 56553120), (910, 54813024), (912, 54692820), (931, 53576640), (936, 53290440), (945, 52782912), (954, 52284960), (960, 51958179), (972, 51316720), (980, 50897808), (988, 50485680), (1007, 49533120), (1008, 49483980), (1026, 48615840), (1040, 47961396), (1053, 47369280), (1060, 47056464), (1064, 46879560), (1080, 46185048), (1092, 45677520), (1113, 44815680), (1120, 44535582), (1134, 43985760), (1140, 43754256), (1170, 42632352), (1176, 42414840), (1197, 41670720), (1215, 41053376), (1216, 41019615), (1235, 40388544), (1248, 39967830), (1260, 39587184), (1272, 39213720), (1274, 39152160), (1296, 38487540), (1323, 37702080), (1330, 37503648), (1344, 37112985), (1365, 36542016), (1368, 36461880), (1378, 36197280), (1404, 35526960), (1431, 34856640), (1440, 34638786), (1456, 34258140), (1470, 33931872), (1482, 33657120), (1484, 33611760), (1512, 32989320), (1520, 32815692), (1539, 32410560), (1560, 31974264), (1568, 31811130), (1590, 31370976), (1596, 31253040), (1620, 30790032), (1638, 30451680), (1680, 29690388), (1696, 29410290), (1701, 29323840), (1710, 29169504), (1728, 28865655), (1729, 28848960), (1755, 28421568), (1764, 28276560), (1820, 27406512), (1824, 27346410), (1855, 26889408), (1862, 26788320), (1872, 26645220), (1890, 26391456), (1908, 26142480), (1911, 26101440), (1944, 25658360), (1960, 25448904), (1976, 25242840), (1995, 25002432), (2014, 24766560), (2016, 24741990), (2052, 24307920), (2067, 24131520), (2080, 23980698), (2106, 23684640), (2120, 23528232), (2128, 23439780), (2160, 23092524), (2184, 22838760), (2205, 22621248), (2223, 22438080), (2226, 22407840), (2240, 22267791), (2268, 21992880), (2280, 21877128), (2340, 21316176), (2352, 21207420), (2385, 20913984), (2394, 20835360), (2430, 20526688), (2457, 20301120), (2470, 20194272), (2496, 19983915), (2520, 19793592), (2544, 19606860), (2548, 19576080), (2565, 19446336), (2592, 19243770), (2597, 19206720), (2646, 18851040), (2660, 18751824), (2730, 18271008), (2736, 18230940), (2756, 18098640), (2793, 17858880), (2808, 17763480), (2835, 17594304), (2862, 17428320), (2880, 17319393), (2912, 17129070), (2940, 16965936), (2964, 16828560), (2968, 16805880), (3021, 16511040), (3024, 16494660), (3040, 16407846), (3078, 16205280), (3120, 15987132), (3136, 15905565), (3159, 15789760), (3180, 15685488), (3185, 15660864), (3192, 15626520), (3240, 15395016), (3276, 15225840), (3339, 14938560), (3360, 14845194), (3392, 14705145), (3402, 14661920), (3420, 14584752), (3445, 14478912), (3458, 14424480), (3510, 14210784), (3528, 14138280), (3591, 13890240), (3640, 13703256), (3648, 13673205), (3705, 13462848), (3710, 13444704), (3724, 13394160), (3744, 13322610), (3780, 13195728), (3816, 13071240), (3822, 13050720), (3888, 12829180), (3920, 12724452), (3952, 12621420), (3969, 12567360), (3990, 12501216), (4028, 12383280), (4032, 12370995), (4095, 12180672), (4104, 12153960), (4134, 12065760), (4160, 11990349), (4212, 11842320), (4240, 11764116), (4256, 11719890), (4293, 11618880), (4320, 11546262), (4368, 11419380), (4410, 11310624), (4446, 11219040), (4452, 11203920), (4536, 10996440), (4560, 10938564), (4617, 10803520), (4655, 10715328), (4680, 10658088), (4704, 10603710), (4770, 10456992), (4788, 10417680), (4823, 10342080), (4860, 10263344), (4914, 10150560), (4940, 10097136), (5035, 9906624), (5040, 9896796), (5088, 9803430), (5096, 9788040), (5130, 9723168), (5184, 9621885), (5187, 9616320), (5194, 9603360), (5265, 9473856), (5292, 9425520), (5320, 9375912), (5460, 9135504), (5472, 9115470), (5512, 9049320), (5565, 8963136), (5586, 8929440), (5616, 8881740), (5670, 8797152), (5724, 8714160), (5733, 8700480), (5824, 8564535), (5880, 8482968), (5928, 8414280), (5936, 8402940), (5985, 8334144), (6042, 8255520), (6048, 8247330), (6080, 8203923), (6156, 8102640), (6201, 8043840), (6240, 7993566), (6318, 7894880), (6360, 7842744), (6370, 7830432), (6384, 7813260), (6480, 7697508), (6552, 7612920), (6615, 7540416), (6669, 7479360), (6678, 7469280), (6720, 7422597), (6804, 7330960), (6840, 7292376), (6890, 7239456), (6916, 7212240), (7020, 7105392), (7049, 7076160), (7056, 7069140), (7155, 6971328), (7182, 6945120), (7280, 6851628), (7371, 6767040), (7410, 6731424), (7420, 6722352), (7448, 6697080), (7488, 6661305), (7560, 6597864), (7632, 6535620), (7644, 6525360), (7695, 6482112), (7776, 6414590), (7791, 6402240), (7840, 6362226), (7904, 6310710), (7938, 6283680), (7980, 6250608), (8056, 6191640), (8190, 6090336), (8208, 6076980), (8268, 6032880), (8379, 5952960), (8424, 5921160), (8480, 5882058), (8505, 5864768), (8512, 5859945), (8586, 5809440), (8640, 5773131), (8645, 5769792), (8736, 5709690), (8820, 5655312), (8892, 5609520), (8904, 5601960), (9063, 5503680), (9072, 5498220), (9120, 5469282), (9234, 5401760), (9310, 5357664), (9360, 5329044), (9408, 5301855), (9540, 5228496), (9555, 5220288), (9576, 5208840), (9646, 5171040), (9720, 5131672), (9828, 5075280), (9880, 5048568), (10017, 4979520), (10070, 4953312), (10080, 4948398), (10176, 4901715), (10192, 4894020), (10260, 4861584), (10335, 4826304), (10374, 4808160), (10388, 4801680), (10530, 4736928), (10584, 4712760), (10640, 4687956), (10773, 4630080), (10920, 4567752), (10944, 4557735), (11024, 4524660), (11115, 4487616), (11130, 4481568), (11172, 4464720), (11232, 4440870), (11340, 4398576), (11448, 4357080), (11466, 4350240), (11760, 4241484), (11856, 4207140), (11872, 4201470), (11907, 4189120), (11970, 4167072), (12084, 4127760), (12096, 4123665), (12103, 4121280), (12285, 4060224), (12312, 4051320), (12402, 4021920), (12480, 3996783), (12636, 3947440), (12720, 3921372), (12740, 3915216), (12768, 3906630), (12879, 3872960), (12960, 3848754), (12985, 3841344), (13091, 3810240), (13104, 3806460), (13230, 3770208), (13338, 3739680), (13356, 3734640), (13608, 3665480), (13680, 3646188), (13780, 3619728), (13832, 3606120), (13965, 3571776), (14040, 3552696), (14098, 3538080), (14112, 3534570), (14310, 3485664), (14364, 3472560), (14469, 3447360), (14560, 3425814), (14742, 3383520), (14820, 3365712), (14840, 3361176), (14896, 3348540), (15105, 3302208), (15120, 3298932), (15264, 3267810), (15288, 3262680), (15390, 3241056), (15552, 3207295), (15561, 3205440), (15582, 3201120), (15680, 3181113), (15795, 3157952), (15808, 3155355), (15876, 3141840), (15960, 3125304), (16112, 3095820), (16380, 3045168), (16416, 3038490), (16536, 3016440), (16695, 2987712), (16758, 2976480), (16848, 2960580), (16960, 2941029), (17010, 2932384), (17172, 2904720), (17199, 2900160), (17290, 2884896), (17472, 2854845), (17640, 2827656), (17784, 2804760), (17808, 2800980), (17955, 2778048), (18126, 2751840), (18144, 2749110), (18240, 2734641), (18468, 2700880), (18603, 2681280), (18620, 2678832), (18720, 2664522), (19080, 2614248), (19110, 2610144), (19152, 2604420), (19292, 2585520), (19440, 2565836), (19656, 2537640), (19760, 2524284), (19845, 2513472), (20007, 2493120), (20034, 2489760), (20140, 2476656), (20160, 2474199), (20384, 2447010), (20520, 2430792), (20670, 2413152), (20748, 2404080), (20776, 2400840), (21060, 2368464), (21147, 2358720), (21168, 2356380), (21280, 2343978), (21465, 2323776), (21546, 2315040), (21840, 2283876), (22048, 2262330), (22113, 2255680), (22230, 2243808), (22260, 2240784), (22344, 2232360), (22464, 2220435), (22680, 2199288), (22896, 2178540), (22932, 2175120), (23085, 2160704), (23373, 2134080), (23520, 2120742), (23712, 2103570), (23744, 2100735), (23814, 2094560), (23940, 2083536), (24115, 2068416), (24168, 2063880), (24206, 2060640), (24570, 2030112), (24624, 2025660), (24804, 2010960), (25137, 1984320), (25272, 1973720), (25440, 1960686), (25480, 1957608), (25536, 1953315), (25758, 1936480), (25920, 1924377), (25935, 1923264), (25970, 1920672), (26182, 1905120), (26208, 1903230), (26460, 1885104), (26676, 1869840), (26712, 1867320), (27189, 1834560), (27216, 1832740), (27360, 1823094), (27560, 1809864), (27664, 1803060), (27930, 1785888), (28080, 1776348), (28196, 1769040), (28224, 1767285), (28620, 1742832), (28665, 1740096), (28728, 1736280), (28938, 1723680), (29120, 1712907), (29484, 1691760), (29640, 1682856), (29680, 1680588), (29792, 1674270), (30051, 1659840), (30210, 1651104), (30240, 1649466), (30528, 1633905), (30576, 1631340), (30780, 1620528), (31005, 1608768), (31122, 1602720), (31164, 1600560), (31590, 1578976), (31752, 1570920), (31920, 1562652), (32224, 1547910), (32319, 1543360), (32760, 1522584), (32832, 1519245), (33072, 1508220), (33345, 1495872), (33390, 1493856), (33516, 1488240), (33696, 1480290), (33761, 1477440), (34020, 1466192), (34344, 1452360), (34398, 1450080), (34580, 1442448), (35245, 1415232), (35280, 1413828), (35568, 1402380), (35616, 1400490), (35910, 1389024), (36252, 1375920), (36288, 1374555), (36309, 1373760), (36855, 1353408), (36936, 1350440), (37206, 1340640), (37240, 1339416), (37440, 1332261), (38160, 1307124), (38220, 1305072), (38304, 1302210), (38584, 1292760), (38880, 1282918), (38955, 1280448), (39273, 1270080), (39312, 1268820), (39520, 1262142), (39690, 1256736), (40014, 1246560), (40068, 1244880), (40280, 1238328), (40768, 1223505), (41040, 1215396), (41340, 1206576), (41496, 1202040), (41552, 1200420), (41895, 1190592), (42120, 1184232), (42294, 1179360), (42336, 1178190), (42560, 1171989), (42930, 1161888), (43092, 1157520), (43407, 1149120), (43680, 1141938), (44096, 1131165), (44226, 1127840), (44460, 1121904), (44520, 1120392), (44688, 1116180), (45315, 1100736), (45360, 1099644), (45792, 1089270), (45864, 1087560), (46170, 1080352), (46683, 1068480), (46746, 1067040), (47040, 1060371), (47424, 1051785), (47628, 1047280), (47880, 1041768), (48230, 1034208), (48336, 1031940), (48412, 1030320), (49140, 1015056), (49248, 1012830), (49343, 1010880), (49608, 1005480), (50085, 995904), (50274, 992160), (50544, 986860), (50880, 980343), (50960, 978804), (51516, 968240), (51597, 966720), (51870, 961632), (51940, 960336), (52364, 952560), (52416, 951615), (52920, 942552), (53352, 934920), (53424, 933660), (53865, 926016), (54378, 917280), (54432, 916370), (54720, 911547), (55120, 904932), (55328, 901530), (55809, 893760), (55860, 892944), (56160, 888174), (56392, 884520), (57240, 871416), (57330, 870048), (57456, 868140), (57876, 861840), (58968, 845880), (59280, 841428), (59360, 840294), (59535, 837824), (59584, 837135), (60021, 831040), (60102, 829920), (60420, 825552), (60480, 824733), (60515, 824256), (61152, 815670), (61560, 810264), (62010, 804384), (62244, 801360), (62328, 800280), (63180, 789488), (63441, 786240), (63504, 785460), (63840, 781326), (64395, 774592), (64448, 773955), (64638, 771680), (65455, 762048), (65520, 761292), (66144, 754110), (66690, 747936), (66780, 746928), (67032, 744120), (67392, 740145), (67522, 738720), (68040, 733096), (68688, 726180), (68796, 725040), (69160, 721224), (70119, 711360), (70490, 707616), (70560, 706914), (71136, 701190), (71232, 700245), (71820, 694512), (72345, 689472), (72504, 687960), (72618, 686880), (73710, 676704), (73872, 675220), (74412, 670320), (74480, 669708), (75411, 661440), (76320, 653562), (76440, 652536), (76608, 651105), (77168, 646380), (77760, 641459), (77805, 641088), (77910, 640224), (78546, 635040), (78624, 634410), (79040, 631071), (79380, 628368), (80028, 623280), (80136, 622440), (80560, 619164), (81567, 611520), (82080, 607698), (82680, 603288), (82992, 601020), (83104, 600210), (83790, 595296), (84240, 592116), (84588, 589680), (84672, 589095), (85860, 580944), (85995, 580032), (86184, 578760), (86814, 574560), (87360, 570969), (88452, 563920), (88920, 560952), (89040, 560196), (89376, 558090), (90153, 553280), (90630, 550368), (90720, 549822), (91584, 544635), (91637, 544320), (91728, 543780), (92340, 540176), (93015, 536256), (93366, 534240), (93492, 533520), (95256, 523640), (95760, 520884), (96460, 517104), (96672, 515970), (96824, 515160), (98280, 507528), (98496, 506415), (98686, 505440), (99216, 502740), (100035, 498624), (100170, 497952), (100548, 496080), (101088, 493430), (101283, 492480), (101920, 489402), (103032, 484120), (103194, 483360), (103740, 480816), (103880, 480168), (104728, 476280), (105735, 471744), (105840, 471276), (106704, 467460), (106848, 466830), (107730, 463008), (108756, 458640), (108864, 458185), (108927, 457920), (110240, 452466), (110565, 451136), (110656, 450765), (111618, 446880), (111720, 446472), (112320, 444087), (112784, 442260), (114480, 435708), (114660, 435024), (114912, 434070), (115752, 430920), (116865, 426816), (117819, 423360), (117936, 422940), (118560, 420714), (118720, 420147), (119070, 418912), (120042, 415520), (120204, 414960), (120840, 412776), (121030, 412128), (122304, 407835), (123120, 405132), (124020, 402192), (124488, 400680), (124656, 400140), (125685, 396864), (126360, 394744), (126882, 393120), (127008, 392730), (127680, 390663), (128790, 387296), (129276, 385840), (130221, 383040), (130910, 381024), (131040, 380646), (132288, 377055), (133380, 373968), (133560, 373464), (134064, 372060), (135044, 369360), (135945, 366912), (136080, 366548), (137376, 363090), (137592, 362520), (138320, 360612), (140049, 356160), (140238, 355680), (140980, 353808), (141120, 353457), (142272, 350595), (143640, 347256), (144690, 344736), (145008, 343980), (145236, 343440), (147420, 338352), (147744, 337610), (148029, 336960), (148824, 335160), (148960, 334854), (150255, 331968), (150822, 330720), (152640, 326781), (152880, 326268), (154336, 323190), (154791, 322240), (155610, 320544), (155820, 320112), (157092, 317520), (157248, 317205), (158760, 314184), (160056, 311640), (160272, 311220), (161120, 309582), (161595, 308672), (163134, 305760), (164160, 303849), (165360, 301644), (165984, 300510), (166208, 300105), (167427, 297920), (167580, 297648), (168480, 296058), (168805, 295488), (169176, 294840), (171720, 290472), (171990, 290016), (172368, 289380), (173628, 287280), (176904, 281960), (177840, 280476), (178080, 280098), (178752, 279045), (180306, 276640), (181260, 275184), (181440, 274911), (181545, 274752), (183274, 272160), (183456, 271890), (184680, 270088), (186030, 268128), (186732, 267120), (186984, 266760), (190323, 262080), (190512, 261820), (191520, 260442), (192920, 258552), (193344, 257985), (193648, 257580), (196365, 254016), (196560, 253764), (197372, 252720), (198432, 251370), (200070, 249312), (200340, 248976), (201096, 248040), (202176, 246715), (202566, 246240), (203840, 244701), (206064, 242060), (206388, 241680), (207480, 240408), (207760, 240084), (209456, 238140), (210357, 237120), (211470, 235872), (211680, 235638), (213408, 233730), (213696, 233415), (215460, 231504), (217035, 229824), (217512, 229320), (217854, 228960), (220480, 226233), (221130, 225568), (223236, 223440)]