571836872880

素因数分解:

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

素因数の和:230

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 45, 48, 52, 53, 54, 56, 57, 60, 63, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 95, 104, 105, 106, 107, 108, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 152, 156, 159, 162, 168, 171, 180, 182, 189, 190, 195, 208, 210, 212, 214, 216, 228, 234, 240, 243, 247, 252, 260, 265, 266, 270, 273, 280, 285, 304, 312, 315, 318, 321, 324, 336, 342, 351, 360, 364, 371, 378, 380, 390, 399, 405, 420, 424, 428, 432, 455, 456, 468, 477, 486, 494, 504, 513, 520, 530, 532, 535, 540, 546, 560, 567, 570, 585, 624, 630, 636, 642, 648, 665, 684, 689, 702, 720, 728, 729, 741, 742, 749, 756, 760, 780, 795, 798, 810, 819, 840, 848, 855, 856, 910, 912, 936, 945, 954, 963, 972, 988, 1007, 1008, 1026, 1040, 1053, 1060, 1064, 1070, 1080, 1092, 1113, 1134, 1140, 1170, 1197, 1215, 1235, 1260, 1272, 1284, 1296, 1330, 1365, 1368, 1378, 1391, 1404, 1431, 1456, 1458, 1482, 1484, 1498, 1512, 1520, 1539, 1560, 1590, 1596, 1605, 1620, 1638, 1680, 1701, 1710, 1712, 1729, 1755, 1820, 1855, 1872, 1890, 1908, 1926, 1944, 1976, 1995, 2014, 2033, 2052, 2067, 2106, 2120, 2128, 2140, 2160, 2184, 2223, 2226, 2247, 2268, 2280, 2340, 2385, 2394, 2430, 2457, 2470, 2520, 2544, 2565, 2568, 2660, 2730, 2736, 2756, 2782, 2808, 2835, 2862, 2889, 2916, 2964, 2968, 2996, 3021, 3024, 3078, 3120, 3159, 3180, 3192, 3210, 3240, 3276, 3339, 3402, 3420, 3445, 3458, 3510, 3591, 3640, 3645, 3705, 3710, 3745, 3780, 3816, 3852, 3888, 3952, 3990, 4028, 4066, 4095, 4104, 4134, 4173, 4212, 4240, 4280, 4293, 4368, 4446, 4452, 4494, 4536, 4560, 4617, 4680, 4770, 4788, 4815, 4823, 4860, 4914, 4940, 5035, 5040, 5103, 5130, 5136, 5187, 5265, 5320, 5460, 5512, 5564, 5565, 5616, 5670, 5671, 5724, 5778, 5832, 5928, 5936, 5985, 5992, 6042, 6099, 6156, 6201, 6318, 6360, 6384, 6420, 6480, 6552, 6669, 6678, 6741, 6804, 6840, 6890, 6916, 6955, 7020, 7049, 7155, 7182, 7280, 7290, 7371, 7410, 7420, 7490, 7560, 7632, 7695, 7704, 7980, 8056, 8132, 8190, 8208, 8268, 8346, 8424, 8505, 8560, 8586, 8645, 8667, 8892, 8904, 8988, 9063, 9072, 9234, 9360, 9477, 9540, 9576, 9630, 9646, 9720, 9737, 9828, 9880, 10017, 10070, 10165, 10206, 10260, 10335, 10374, 10530, 10640, 10773, 10920, 11024, 11115, 11128, 11130, 11235, 11340, 11342, 11448, 11556, 11664, 11856, 11970, 11984, 12084, 12198, 12285, 12312, 12402, 12519, 12636, 12720, 12840, 12879, 13091, 13104, 13338, 13356, 13482, 13608, 13680, 13780, 13832, 13851, 13910, 14040, 14098, 14231, 14310, 14364, 14445, 14469, 14580, 14742, 14820, 14840, 14980, 15105, 15120, 15390, 15408, 15561, 15795, 15960, 16112, 16264, 16380, 16536, 16692, 16695, 16848, 17010, 17013, 17172, 17290, 17334, 17784, 17808, 17955, 17976, 18126, 18297, 18468, 18603, 18954, 19080, 19152, 19260, 19292, 19440, 19474, 19656, 19760, 20007, 20034, 20140, 20223, 20330, 20412, 20520, 20670, 20748, 20865, 21060, 21147, 21465, 21546, 21840, 22113, 22230, 22256, 22260, 22470, 22680, 22684, 22896, 23085, 23112, 23940, 24115, 24168, 24396, 24570, 24624, 24804, 25038, 25272, 25515, 25680, 25758, 25935, 26001, 26182, 26429, 26676, 26712, 26964, 27189, 27216, 27560, 27664, 27702, 27820, 28080, 28196, 28355, 28462, 28620, 28728, 28890, 28938, 29160, 29211, 29484, 29640, 29680, 29960, 30051, 30210, 30495, 30780, 31005, 31122, 31590, 31920, 32319, 32528, 32760, 33072, 33345, 33384, 33390, 33705, 34020, 34026, 34344, 34580, 34668, 35245, 35568, 35910, 35952, 36252, 36594, 36855, 36936, 37206, 37557, 37908, 38160, 38520, 38584, 38637, 38948, 39273, 39312, 39697, 40014, 40068, 40280, 40446, 40660, 40824, 41040, 41340, 41496, 41730, 42120, 42294, 42693, 42930, 43092, 43335, 43407, 44226, 44460, 44520, 44940, 45315, 45360, 45368, 46170, 46224, 46683, 47385, 47880, 48230, 48336, 48685, 48792, 49140, 49608, 50076, 50085, 50544, 51030, 51039, 51516, 51870, 52002, 52364, 52858, 53352, 53424, 53865, 53928, 54378, 54891, 55120, 55404, 55640, 55809, 56392, 56710, 56924, 57240, 57456, 57780, 57876, 58320, 58422, 58968, 59280, 59920, 60021, 60102, 60420, 60669, 60990, 61560, 62010, 62244, 62595, 63180, 63441, 64395, 64638, 65455, 65520, 66339, 66690, 66768, 66780, 67410, 68040, 68052, 68688, 69160, 69255, 69336, 70490, 71155, 71820, 72345, 72504, 73188, 73710, 73723, 73872, 74412, 75114, 75816, 77040, 77168, 77274, 77805, 77896, 78003, 78546, 79287, 79394, 80028, 80136, 80560, 80892, 81320, 81567, 81648, 82680, 82992, 83460, 84240, 84588, 85065, 85386, 85860, 86184, 86670, 86814, 87633, 88452, 88920, 89040, 89880, 90153, 90630, 90736, 91485, 91637, 92340, 93015, 93366, 94770, 95760, 96460, 96957, 97370, 97584, 98280, 99216, 100035, 100152, 100170, 101115, 102060, 102078, 103032, 103740, 104004, 104728, 105716, 105735, 106704, 107730, 107749, 107856, 108756, 109782, 110565, 110808, 111280, 111618, 112671, 112784, 113420, 113848, 114480, 115560, 115752, 116844, 117819, 117936, 119091, 120042, 120204, 120840, 121338, 121980, 123120, 124020, 124488, 125190, 126360, 126882, 128079, 128790, 129276, 130005, 130221, 130910, 132145, 132678, 133380, 133560, 134820, 135945, 136080, 136104, 138320, 138510, 138672, 140049, 140980, 142310, 143640, 144690, 145008, 146055, 146376, 147420, 147446, 148824, 150228, 150255, 151632, 153117, 154548, 155610, 155792, 156006, 157092, 158574, 158788, 160056, 160272, 161595, 161784, 162640, 163134, 164673, 165360, 166920, 167427, 169176, 170130, 170772, 171720, 172368, 173340, 173628, 175266, 176904, 177840, 179760, 180063, 180306, 181260, 182007, 182970, 183274, 184680, 185003, 186030, 186732, 187785, 189540, 190323, 192920, 193185, 193914, 194740, 196365, 196560, 198485, 200070, 200304, 200340, 202230, 204120, 204156, 206064, 207480, 208008, 209456, 211432, 211470, 213465, 215460, 215498, 217035, 217512, 219564, 221130, 221169, 221616, 223236, 225342, 226840, 227696, 231120, 231504, 233415, 233688, 235638, 237861, 238182, 240084, 240408, 241680, 242676, 243960, 244701, 248040, 248976, 250380, 252720, 253764, 255195, 256158, 257580, 258552, 260010, 260442, 261820, 262899, 264290, 265356, 266760, 267120, 269640, 270459, 271890, 272208, 274455, 274911, 277020, 279045, 280098, 281960, 284620, 287280, 289380, 292110, 292752, 294840, 294892, 297648, 300105, 300456, 300510, 303345, 306234, 309096, 311220, 312012, 314184, 317148, 317205, 317576, 320112, 323190, 323247, 323568, 326268, 329346, 331695, 333840, 334854, 338013, 338352, 340260, 341544, 343440, 346680, 347256, 350532, 353457, 353808, 357273, 360126, 360612, 362520, 364014, 365940, 366548, 368615, 369360, 370006, 372060, 373464, 375570, 379080, 380646, 384237, 385840, 386370, 387828, 389480, 390015, 390663, 392730, 396435, 396970, 400140, 400680, 404460, 407835, 408240, 408312, 414960, 416016, 420147, 422864, 422940, 426930, 430920, 430996, 434070, 435024, 438165, 439128, 442260, 442338, 446472, 450684, 450765, 453680, 458185, 459351, 466830, 467376, 471276, 475722, 476364, 480168, 480816, 484785, 485352, 487920, 489402, 494019, 496080, 500760, 502281, 507528, 510390, 512316, 515160, 516061, 517104, 520020, 520884, 523640, 525798, 528580, 530712, 533520, 538745, 539280, 540918, 543780, 546021, 548910, 549822, 554040, 555009, 558090, 560196, 563355, 563920, 569240, 570969, 578760, 584220, 589095, 589680, 589784, 595455, 600210, 600912, 601020, 606690, 612468, 618192, 622440, 624024, 628368, 634296, 634410, 635152, 640395, 646380, 646494, 651105, 652536, 658692, 663390, 663507, 669708, 676026, 680520, 683088, 693360, 694512, 700245, 701064, 706914, 713583, 714546, 720252, 721224, 725040, 728028, 731880, 733096, 734103, 737230, 740012, 744120, 746928, 751140, 754243, 758160, 761292, 765585, 768474, 772740, 775656, 778960, 780030, 781326, 785460, 788697, 792870, 793940, 800280, 801360, 808920, 815670, 816624, 823365, 824733, 837135, 840294, 845880, 853860, 861840, 861992, 868140, 876330, 878256, 884520, 884676, 892944, 900315, 901368, 901530, 910035, 916370, 918702, 925015, 933660, 942552, 951444, 951615, 952728, 960336, 969570, 969741, 970704, 978804, 988038, 1001520, 1004562, 1014039, 1015056, 1020780, 1024632, 1030320, 1032122, 1040040, 1041768, 1047280, 1051596, 1057160, 1060371, 1061424, 1071819, 1077490, 1081836, 1087560, 1092042, 1097820, 1099644, 1105845, 1108080, 1110018, 1116180, 1120392, 1126710, 1138480, 1141938, 1152711, 1157520, 1168440, 1171989, 1178190, 1179568, 1189305, 1190910, 1200420, 1202040, 1213380, 1223505, 1224936, 1244880, 1248048, 1260441, 1268592, 1268820, 1280790, 1292760, 1292988, 1302210, 1305072, 1314495, 1317384, 1326780, 1327014, 1339416, 1352052, 1352295, 1361040, 1374555, 1378053, 1400490, 1400737, 1402128, 1413828, 1427166, 1429092, 1440504, 1442448, 1456056, 1463760, 1466192, 1468206, 1474460, 1480024, 1482057, 1488240, 1502280, 1508486, 1522584, 1531170, 1536948, 1545480, 1548183, 1551312, 1560060, 1562652, 1570920, 1577394, 1585740, 1587880, 1600560, 1616235, 1617840, 1631340, 1646730, 1649466, 1665027, 1674270, 1680588, 1690065, 1691760, 1707720, 1712907, 1723984, 1736280, 1752660, 1767285, 1769040, 1769352, 1786365, 1800630, 1802736, 1803060, 1820070, 1832740, 1837404, 1850030, 1867320, 1885104, 1902888, 1903230, 1905456, 1921185, 1939140, 1939482, 1953315, 1957608, 1976076, 1990521, 2009124, 2028078, 2041560, 2049264, 2064244, 2080080, 2083536, 2100735, 2103192, 2114320, 2120742, 2140749, 2143638, 2154980, 2163672, 2175120, 2184084, 2195640, 2199288, 2211690, 2220036, 2232360, 2240784, 2253420, 2262729, 2283876, 2296755, 2305422, 2336880, 2343978, 2356380, 2366091, 2378610, 2381820, 2400840, 2404080, 2426760, 2447010, 2449872, 2470095, 2474199, 2511405, 2520882, 2537640, 2561580, 2580305, 2585520, 2585976, 2604420, 2628990, 2634768, 2653560, 2654028, 2678832, 2704104, 2704590, 2730105, 2749110, 2756106, 2775045, 2800980, 2801474, 2827656, 2854332, 2854845, 2858184, 2881008, 2909223, 2912112, 2936412, 2948920, 2960048, 2964114, 3004560, 3016972, 3045168, 3062340, 3073896, 3090960, 3096366, 3120120, 3125304, 3141840, 3154788, 3171480, 3175760, 3181113, 3215457, 3232470, 3262680, 3293460, 3298932, 3317535, 3330054, 3348540, 3361176, 3380130, 3415440, 3425814, 3458133, 3472560, 3505320, 3515967, 3534570, 3538704, 3567915, 3572730, 3601260, 3606120, 3640140, 3665480, 3670515, 3674808, 3700060, 3734640, 3771215, 3805776, 3806460, 3842370, 3878280, 3878964, 3906630, 3915216, 3943485, 3952152, 3981042, 4018248, 4056156, 4083120, 4123665, 4128488, 4134159, 4201470, 4202211, 4206384, 4241484, 4281498, 4287276, 4309960, 4327344, 4368168, 4391280, 4398576, 4423380, 4440072, 4464720, 4506840, 4525458, 4567752, 4593510, 4610844, 4644549, 4687956, 4712760, 4732182, 4757220, 4763640, 4801680, 4848705, 4853520, 4894020, 4940190, 4948398, 4995081, 5022810, 5041764, 5070195, 5075280, 5123160, 5138721, 5160610, 5171952, 5208840, 5257980, 5301855, 5307120, 5308056, 5359095, 5408208, 5409180, 5460210, 5498220, 5512212, 5550090, 5601960, 5602948, 5655312, 5708664, 5709690, 5716368, 5763555, 5818446, 5859945, 5872824, 5897840, 5928228, 5971563, 6033944, 6124680, 6147792, 6192732, 6240240, 6250608, 6302205, 6309576, 6342960, 6362226, 6422247, 6430914, 6464940, 6525360, 6586920, 6597864, 6635070, 6660108, 6697080, 6722352, 6760260, 6788187, 6851628, 6890265, 6916266, 7003685, 7010640, 7031934, 7069140, 7098273, 7135830, 7145460, 7202520, 7212240, 7280280, 7330960, 7341030, 7349616, 7400120, 7410285, 7422597, 7542430, 7612920, 7684740, 7740915, 7756560, 7757928, 7813260, 7886970, 7904304, 7962084, 8036496, 8112312, 8247330, 8256976, 8268318, 8325135, 8402940, 8404422, 8482968, 8562996, 8564535, 8574552, 8619920, 8727669, 8736336, 8846760, 8880144, 9013680, 9050916, 9135504, 9187020, 9221688, 9289098, 9375912, 9425520, 9464364, 9514440, 9527280, 9543339, 9646371, 9697410, 9788040, 9805159, 9880380, 9896796, 9952605, 9990162, 10045620, 10083528, 10140390, 10246320, 10277442, 10321220, 10374399, 10417680, 10515960, 10603710, 10616112, 10703745, 10718190, 10818360, 10920420, 10996440, 11024424, 11100180, 11203920, 11205896, 11313645, 11417328, 11419380, 11527110, 11636892, 11719890, 11745648, 11830455, 11856456, 11943126, 12067888, 12249360, 12370995, 12385464, 12604410, 12606633, 12619152, 12724452, 12844494, 12861828, 12929880, 13173840, 13195728, 13270140, 13320216, 13394160, 13520520, 13576374, 13703256, 13780530, 13832532, 13933647, 14007370, 14063868, 14138280, 14196546, 14271660, 14290920, 14405040, 14546115, 14560560, 14682060, 14800240, 14820570, 14845194, 14985243, 15084860, 15225840, 15369480, 15481830, 15515856, 15626520, 15773940, 15905565, 15924168, 16077285, 16224624, 16494660, 16536636, 16650270, 16805880, 16808844, 16965936, 17125992, 17129070, 17149104, 17290665, 17455338, 17579835, 17693520, 17914689, 18101832, 18374040, 18443376, 18578196, 18751824, 18928728, 19028880, 19086678, 19266741, 19292742, 19394820, 19576080, 19610318, 19760760, 19793592, 19905210, 19980324, 20091240, 20167056, 20280780, 20364561, 20554884, 20642440, 20670795, 20748798, 21011055, 21031920, 21207420, 21407490, 21436380, 21636720, 21840840, 21992880, 22048848, 22200360, 22267791, 22411792, 22627290, 22838760, 23054220, 23222745, 23273784, 23439780, 23660910, 23712912, 23886252, 24741990, 24770928, 24975405, 25208820, 25213266, 25448904, 25688988, 25693605, 25723656, 25859760, 26183007, 26540280, 26640432, 27041040, 27152748, 27406512, 27561060, 27665064, 27867294, 28014740, 28127736, 28276560, 28393092, 28543320, 28581840, 28939113, 29092230, 29364120, 29415477, 29641140, 29690388, 29857815, 29970486, 30169720, 30738960, 30963660, 31253040, 31547880, 31811130, 31848336, 32111235, 32154570, 32989320, 33073272, 33300540, 33611760, 33617688, 33940935, 34251984, 34258140, 34581330, 34910676, 35159670, 35491365, 35829378, 36203664, 36748080, 37112985, 37156392, 37819899, 37857456, 38173356, 38533482, 38585484, 38789640, 39220636, 39521520, 39587184, 39810420, 39960648, 40182480, 40561560, 40729122, 41109768, 41284880, 41341590, 41497596, 41800941, 42022110, 42414840, 42814980, 42872760, 43638345, 43681680, 44400720, 44535582, 44955729, 45254580, 45677520, 46108440, 46445490, 46547568, 46879560, 47321820, 47716695, 47772504, 48231855, 49025795, 49483980, 49950810, 50417640, 50426532, 50897808, 51377976, 51387210, 51447312, 51871995, 52366014, 53080560, 53744067, 54305496, 55122120, 55330128, 55734588, 56029480, 56255472, 56786184, 57086640, 57878226, 58184460, 58728240, 58830954, 59282280, 59380776, 59715630, 59940972, 60339440, 61093683, 61927320, 63033165, 63095760, 63622260, 64222470, 64309140, 65978640, 66146544, 66601080, 66803373, 67235376, 67881870, 68516280, 69162660, 69668235, 69821352, 70319340, 70982730, 71658756, 74225970, 74312784, 74926215, 75639798, 76346712, 77066964, 77170968, 77579280, 78441272, 78549021, 79620840, 79921296, 81123120, 81458244, 82219536, 82683180, 82995192, 83601882, 84044220, 84829680, 85629960, 85745520, 87276690, 88246431, 89071164, 89573445, 89911458, 90509160, 92216880, 92890980, 93759120, 94643640, 95433390, 95545008, 96333705, 96463710, 98051590, 98967960, 99901620, 100835280, 100853064, 101822805, 102755952, 102774420, 103743990, 104732028, 107488134, 108610992, 110244240, 111338955, 111469176, 112058960, 113459697, 113572368, 115756452, 116368920, 117661908, 118564560, 118761552, 119431260, 119881944, 122187366, 123854640, 125402823, 126066330, 127244520, 128444940, 128618280, 130915035, 133202160, 133606746, 134867187, 135763740, 137032560, 138325320, 139336470, 139642704, 140638680, 141965460, 143317512, 144695565, 147077385, 148451940, 149852430, 151279596, 152693424, 154133928, 154341936, 156882544, 157098042, 159241680, 162916488, 165366360, 165990384, 167203764, 168088440, 171259920, 174553380, 176492862, 178142328, 179146890, 179822916, 181018320, 183281049, 185781960, 189099495, 189287280, 190866780, 192667410, 192927420, 196103180, 197935920, 199803240, 201706128, 203645610, 205548840, 207487980, 209004705, 209464056, 214976268, 222677910, 222938352, 224778645, 226919394, 231512904, 232737840, 235323816, 238862520, 239763888, 244374732, 250805646, 252132660, 254489040, 256889880, 257236560, 261830070, 264739293, 267213492, 268720335, 269734374, 271527480, 276650640, 278672940, 281277360, 283930920, 286635024, 289391130, 294154770, 296903880, 299704860, 302559192, 305468415, 308267856, 314196084, 325832976, 330732720, 334016865, 334407528, 336176880, 340379091, 349106760, 352985724, 356284656, 358293780, 359645832, 366562098, 371563920, 376208469, 378198990, 381733560, 385334820, 385854840, 392206360, 392745105, 399606480, 407291220, 411097680, 414975960, 418009410, 418928112, 429952536, 441232155, 445355820, 449557290, 453838788, 463025808, 470647632, 477725040, 488749464, 501611292, 504265320, 513779760, 523660140, 529478586, 534426984, 537440670, 539468748, 543054960, 549843147, 557345880, 567298485, 567861840, 578782260, 588309540, 593807760, 599409720, 605118384, 610936830, 627014115, 628392168, 668033730, 668815056, 674335935, 680758182, 698213520, 705971448, 716587560, 719291664, 733124196, 752416938, 756397980, 763467120, 770669640, 771709680, 784412720, 785490210, 794217879, 814582440, 829951920, 836018820, 859905072, 882464310, 890711640, 899114580, 907677576, 916405245, 977498928, 1003222584, 1008530640, 1021137273, 1047320280, 1058957172, 1068853968, 1074881340, 1078937496, 1099686294, 1114691760, 1134596970, 1157564520, 1176619080, 1198819440, 1221873660, 1254028230, 1256784336, 1323696465, 1336067460, 1348671870, 1361516364, 1411942896, 1433175120, 1466248392, 1504833876, 1512795960, 1541339280, 1570980420, 1588435758, 1629164880, 1672037640, 1701895455, 1764928620, 1781423280, 1798229160, 1815355152, 1832810490, 1881042345, 2006445168, 2042274546, 2094640560, 2117914344, 2149762680, 2157874992, 2199372588, 2269193940, 2315129040, 2353238160, 2382653637, 2443747320, 2508056460, 2647392930, 2672134920, 2697343740, 2723032728, 2749215735, 2932496784, 3009667752, 3025591920, 3141960840, 3176871516, 3344075280, 3403790910, 3529857240, 3596458320, 3665620980, 3762084690, 3971089395, 4084549092, 4235828688, 4299525360, 4398745176, 4538387880, 4765307274, 4887494640, 5016112920, 5105686365, 5294785860, 5344269840, 5394687480, 5446065456, 5498431470, 6019335504, 6283921680, 6353743032, 6807581820, 7059714480, 7147960911, 7331241960, 7524169380, 7942178790, 8169098184, 8797490352, 9076775760, 9530614548, 10032225840, 10211372730, 10589571720, 10789374960, 10996862940, 11913268185, 12707486064, 13615163640, 14295921822, 14662483920, 15048338760, 15884357580, 16338196368, 19061229096, 20422745460, 21179143440, 21993725880, 23826536370, 27230327280, 28591843644, 30096677520, 31768715160, 35739804555, 38122458192, 40845490920, 43987451760, 47653072740, 57183687288, 63537430320, 71479609110, 81690981840, 95306145480, 114367374576, 142959218220, 190612290960, 285918436440, 571836872880]

約数ペア:

[(1, 571836872880), (2, 285918436440), (3, 190612290960), (4, 142959218220), (5, 114367374576), (6, 95306145480), (7, 81690981840), (8, 71479609110), (9, 63537430320), (10, 57183687288), (12, 47653072740), (13, 43987451760), (14, 40845490920), (15, 38122458192), (16, 35739804555), (18, 31768715160), (19, 30096677520), (20, 28591843644), (21, 27230327280), (24, 23826536370), (26, 21993725880), (27, 21179143440), (28, 20422745460), (30, 19061229096), (35, 16338196368), (36, 15884357580), (38, 15048338760), (39, 14662483920), (40, 14295921822), (42, 13615163640), (45, 12707486064), (48, 11913268185), (52, 10996862940), (53, 10789374960), (54, 10589571720), (56, 10211372730), (57, 10032225840), (60, 9530614548), (63, 9076775760), (65, 8797490352), (70, 8169098184), (72, 7942178790), (76, 7524169380), (78, 7331241960), (80, 7147960911), (81, 7059714480), (84, 6807581820), (90, 6353743032), (91, 6283921680), (95, 6019335504), (104, 5498431470), (105, 5446065456), (106, 5394687480), (107, 5344269840), (108, 5294785860), (112, 5105686365), (114, 5016112920), (117, 4887494640), (120, 4765307274), (126, 4538387880), (130, 4398745176), (133, 4299525360), (135, 4235828688), (140, 4084549092), (144, 3971089395), (152, 3762084690), (156, 3665620980), (159, 3596458320), (162, 3529857240), (168, 3403790910), (171, 3344075280), (180, 3176871516), (182, 3141960840), (189, 3025591920), (190, 3009667752), (195, 2932496784), (208, 2749215735), (210, 2723032728), (212, 2697343740), (214, 2672134920), (216, 2647392930), (228, 2508056460), (234, 2443747320), (240, 2382653637), (243, 2353238160), (247, 2315129040), (252, 2269193940), (260, 2199372588), (265, 2157874992), (266, 2149762680), (270, 2117914344), (273, 2094640560), (280, 2042274546), (285, 2006445168), (304, 1881042345), (312, 1832810490), (315, 1815355152), (318, 1798229160), (321, 1781423280), (324, 1764928620), (336, 1701895455), (342, 1672037640), (351, 1629164880), (360, 1588435758), (364, 1570980420), (371, 1541339280), (378, 1512795960), (380, 1504833876), (390, 1466248392), (399, 1433175120), (405, 1411942896), (420, 1361516364), (424, 1348671870), (428, 1336067460), (432, 1323696465), (455, 1256784336), (456, 1254028230), (468, 1221873660), (477, 1198819440), (486, 1176619080), (494, 1157564520), (504, 1134596970), (513, 1114691760), (520, 1099686294), (530, 1078937496), (532, 1074881340), (535, 1068853968), (540, 1058957172), (546, 1047320280), (560, 1021137273), (567, 1008530640), (570, 1003222584), (585, 977498928), (624, 916405245), (630, 907677576), (636, 899114580), (642, 890711640), (648, 882464310), (665, 859905072), (684, 836018820), (689, 829951920), (702, 814582440), (720, 794217879), (728, 785490210), (729, 784412720), (741, 771709680), (742, 770669640), (749, 763467120), (756, 756397980), (760, 752416938), (780, 733124196), (795, 719291664), (798, 716587560), (810, 705971448), (819, 698213520), (840, 680758182), (848, 674335935), (855, 668815056), (856, 668033730), (910, 628392168), (912, 627014115), (936, 610936830), (945, 605118384), (954, 599409720), (963, 593807760), (972, 588309540), (988, 578782260), (1007, 567861840), (1008, 567298485), (1026, 557345880), (1040, 549843147), (1053, 543054960), (1060, 539468748), (1064, 537440670), (1070, 534426984), (1080, 529478586), (1092, 523660140), (1113, 513779760), (1134, 504265320), (1140, 501611292), (1170, 488749464), (1197, 477725040), (1215, 470647632), (1235, 463025808), (1260, 453838788), (1272, 449557290), (1284, 445355820), (1296, 441232155), (1330, 429952536), (1365, 418928112), (1368, 418009410), (1378, 414975960), (1391, 411097680), (1404, 407291220), (1431, 399606480), (1456, 392745105), (1458, 392206360), (1482, 385854840), (1484, 385334820), (1498, 381733560), (1512, 378198990), (1520, 376208469), (1539, 371563920), (1560, 366562098), (1590, 359645832), (1596, 358293780), (1605, 356284656), (1620, 352985724), (1638, 349106760), (1680, 340379091), (1701, 336176880), (1710, 334407528), (1712, 334016865), (1729, 330732720), (1755, 325832976), (1820, 314196084), (1855, 308267856), (1872, 305468415), (1890, 302559192), (1908, 299704860), (1926, 296903880), (1944, 294154770), (1976, 289391130), (1995, 286635024), (2014, 283930920), (2033, 281277360), (2052, 278672940), (2067, 276650640), (2106, 271527480), (2120, 269734374), (2128, 268720335), (2140, 267213492), (2160, 264739293), (2184, 261830070), (2223, 257236560), (2226, 256889880), (2247, 254489040), (2268, 252132660), (2280, 250805646), (2340, 244374732), (2385, 239763888), (2394, 238862520), (2430, 235323816), (2457, 232737840), (2470, 231512904), (2520, 226919394), (2544, 224778645), (2565, 222938352), (2568, 222677910), (2660, 214976268), (2730, 209464056), (2736, 209004705), (2756, 207487980), (2782, 205548840), (2808, 203645610), (2835, 201706128), (2862, 199803240), (2889, 197935920), (2916, 196103180), (2964, 192927420), (2968, 192667410), (2996, 190866780), (3021, 189287280), (3024, 189099495), (3078, 185781960), (3120, 183281049), (3159, 181018320), (3180, 179822916), (3192, 179146890), (3210, 178142328), (3240, 176492862), (3276, 174553380), (3339, 171259920), (3402, 168088440), (3420, 167203764), (3445, 165990384), (3458, 165366360), (3510, 162916488), (3591, 159241680), (3640, 157098042), (3645, 156882544), (3705, 154341936), (3710, 154133928), (3745, 152693424), (3780, 151279596), (3816, 149852430), (3852, 148451940), (3888, 147077385), (3952, 144695565), (3990, 143317512), (4028, 141965460), (4066, 140638680), (4095, 139642704), (4104, 139336470), (4134, 138325320), (4173, 137032560), (4212, 135763740), (4240, 134867187), (4280, 133606746), (4293, 133202160), (4368, 130915035), (4446, 128618280), (4452, 128444940), (4494, 127244520), (4536, 126066330), (4560, 125402823), (4617, 123854640), (4680, 122187366), (4770, 119881944), (4788, 119431260), (4815, 118761552), (4823, 118564560), (4860, 117661908), (4914, 116368920), (4940, 115756452), (5035, 113572368), (5040, 113459697), (5103, 112058960), (5130, 111469176), (5136, 111338955), (5187, 110244240), (5265, 108610992), (5320, 107488134), (5460, 104732028), (5512, 103743990), (5564, 102774420), (5565, 102755952), (5616, 101822805), (5670, 100853064), (5671, 100835280), (5724, 99901620), (5778, 98967960), (5832, 98051590), (5928, 96463710), (5936, 96333705), (5985, 95545008), (5992, 95433390), (6042, 94643640), (6099, 93759120), (6156, 92890980), (6201, 92216880), (6318, 90509160), (6360, 89911458), (6384, 89573445), (6420, 89071164), (6480, 88246431), (6552, 87276690), (6669, 85745520), (6678, 85629960), (6741, 84829680), (6804, 84044220), (6840, 83601882), (6890, 82995192), (6916, 82683180), (6955, 82219536), (7020, 81458244), (7049, 81123120), (7155, 79921296), (7182, 79620840), (7280, 78549021), (7290, 78441272), (7371, 77579280), (7410, 77170968), (7420, 77066964), (7490, 76346712), (7560, 75639798), (7632, 74926215), (7695, 74312784), (7704, 74225970), (7980, 71658756), (8056, 70982730), (8132, 70319340), (8190, 69821352), (8208, 69668235), (8268, 69162660), (8346, 68516280), (8424, 67881870), (8505, 67235376), (8560, 66803373), (8586, 66601080), (8645, 66146544), (8667, 65978640), (8892, 64309140), (8904, 64222470), (8988, 63622260), (9063, 63095760), (9072, 63033165), (9234, 61927320), (9360, 61093683), (9477, 60339440), (9540, 59940972), (9576, 59715630), (9630, 59380776), (9646, 59282280), (9720, 58830954), (9737, 58728240), (9828, 58184460), (9880, 57878226), (10017, 57086640), (10070, 56786184), (10165, 56255472), (10206, 56029480), (10260, 55734588), (10335, 55330128), (10374, 55122120), (10530, 54305496), (10640, 53744067), (10773, 53080560), (10920, 52366014), (11024, 51871995), (11115, 51447312), (11128, 51387210), (11130, 51377976), (11235, 50897808), (11340, 50426532), (11342, 50417640), (11448, 49950810), (11556, 49483980), (11664, 49025795), (11856, 48231855), (11970, 47772504), (11984, 47716695), (12084, 47321820), (12198, 46879560), (12285, 46547568), (12312, 46445490), (12402, 46108440), (12519, 45677520), (12636, 45254580), (12720, 44955729), (12840, 44535582), (12879, 44400720), (13091, 43681680), (13104, 43638345), (13338, 42872760), (13356, 42814980), (13482, 42414840), (13608, 42022110), (13680, 41800941), (13780, 41497596), (13832, 41341590), (13851, 41284880), (13910, 41109768), (14040, 40729122), (14098, 40561560), (14231, 40182480), (14310, 39960648), (14364, 39810420), (14445, 39587184), (14469, 39521520), (14580, 39220636), (14742, 38789640), (14820, 38585484), (14840, 38533482), (14980, 38173356), (15105, 37857456), (15120, 37819899), (15390, 37156392), (15408, 37112985), (15561, 36748080), (15795, 36203664), (15960, 35829378), (16112, 35491365), (16264, 35159670), (16380, 34910676), (16536, 34581330), (16692, 34258140), (16695, 34251984), (16848, 33940935), (17010, 33617688), (17013, 33611760), (17172, 33300540), (17290, 33073272), (17334, 32989320), (17784, 32154570), (17808, 32111235), (17955, 31848336), (17976, 31811130), (18126, 31547880), (18297, 31253040), (18468, 30963660), (18603, 30738960), (18954, 30169720), (19080, 29970486), (19152, 29857815), (19260, 29690388), (19292, 29641140), (19440, 29415477), (19474, 29364120), (19656, 29092230), (19760, 28939113), (20007, 28581840), (20034, 28543320), (20140, 28393092), (20223, 28276560), (20330, 28127736), (20412, 28014740), (20520, 27867294), (20670, 27665064), (20748, 27561060), (20865, 27406512), (21060, 27152748), (21147, 27041040), (21465, 26640432), (21546, 26540280), (21840, 26183007), (22113, 25859760), (22230, 25723656), (22256, 25693605), (22260, 25688988), (22470, 25448904), (22680, 25213266), (22684, 25208820), (22896, 24975405), (23085, 24770928), (23112, 24741990), (23940, 23886252), (24115, 23712912), (24168, 23660910), (24396, 23439780), (24570, 23273784), (24624, 23222745), (24804, 23054220), (25038, 22838760), (25272, 22627290), (25515, 22411792), (25680, 22267791), (25758, 22200360), (25935, 22048848), (26001, 21992880), (26182, 21840840), (26429, 21636720), (26676, 21436380), (26712, 21407490), (26964, 21207420), (27189, 21031920), (27216, 21011055), (27560, 20748798), (27664, 20670795), (27702, 20642440), (27820, 20554884), (28080, 20364561), (28196, 20280780), (28355, 20167056), (28462, 20091240), (28620, 19980324), (28728, 19905210), (28890, 19793592), (28938, 19760760), (29160, 19610318), (29211, 19576080), (29484, 19394820), (29640, 19292742), (29680, 19266741), (29960, 19086678), (30051, 19028880), (30210, 18928728), (30495, 18751824), (30780, 18578196), (31005, 18443376), (31122, 18374040), (31590, 18101832), (31920, 17914689), (32319, 17693520), (32528, 17579835), (32760, 17455338), (33072, 17290665), (33345, 17149104), (33384, 17129070), (33390, 17125992), (33705, 16965936), (34020, 16808844), (34026, 16805880), (34344, 16650270), (34580, 16536636), (34668, 16494660), (35245, 16224624), (35568, 16077285), (35910, 15924168), (35952, 15905565), (36252, 15773940), (36594, 15626520), (36855, 15515856), (36936, 15481830), (37206, 15369480), (37557, 15225840), (37908, 15084860), (38160, 14985243), (38520, 14845194), (38584, 14820570), (38637, 14800240), (38948, 14682060), (39273, 14560560), (39312, 14546115), (39697, 14405040), (40014, 14290920), (40068, 14271660), (40280, 14196546), (40446, 14138280), (40660, 14063868), (40824, 14007370), (41040, 13933647), (41340, 13832532), (41496, 13780530), (41730, 13703256), (42120, 13576374), (42294, 13520520), (42693, 13394160), (42930, 13320216), (43092, 13270140), (43335, 13195728), (43407, 13173840), (44226, 12929880), (44460, 12861828), (44520, 12844494), (44940, 12724452), (45315, 12619152), (45360, 12606633), (45368, 12604410), (46170, 12385464), (46224, 12370995), (46683, 12249360), (47385, 12067888), (47880, 11943126), (48230, 11856456), (48336, 11830455), (48685, 11745648), (48792, 11719890), (49140, 11636892), (49608, 11527110), (50076, 11419380), (50085, 11417328), (50544, 11313645), (51030, 11205896), (51039, 11203920), (51516, 11100180), (51870, 11024424), (52002, 10996440), (52364, 10920420), (52858, 10818360), (53352, 10718190), (53424, 10703745), (53865, 10616112), (53928, 10603710), (54378, 10515960), (54891, 10417680), (55120, 10374399), (55404, 10321220), (55640, 10277442), (55809, 10246320), (56392, 10140390), (56710, 10083528), (56924, 10045620), (57240, 9990162), (57456, 9952605), (57780, 9896796), (57876, 9880380), (58320, 9805159), (58422, 9788040), (58968, 9697410), (59280, 9646371), (59920, 9543339), (60021, 9527280), (60102, 9514440), (60420, 9464364), (60669, 9425520), (60990, 9375912), (61560, 9289098), (62010, 9221688), (62244, 9187020), (62595, 9135504), (63180, 9050916), (63441, 9013680), (64395, 8880144), (64638, 8846760), (65455, 8736336), (65520, 8727669), (66339, 8619920), (66690, 8574552), (66768, 8564535), (66780, 8562996), (67410, 8482968), (68040, 8404422), (68052, 8402940), (68688, 8325135), (69160, 8268318), (69255, 8256976), (69336, 8247330), (70490, 8112312), (71155, 8036496), (71820, 7962084), (72345, 7904304), (72504, 7886970), (73188, 7813260), (73710, 7757928), (73723, 7756560), (73872, 7740915), (74412, 7684740), (75114, 7612920), (75816, 7542430), (77040, 7422597), (77168, 7410285), (77274, 7400120), (77805, 7349616), (77896, 7341030), (78003, 7330960), (78546, 7280280), (79287, 7212240), (79394, 7202520), (80028, 7145460), (80136, 7135830), (80560, 7098273), (80892, 7069140), (81320, 7031934), (81567, 7010640), (81648, 7003685), (82680, 6916266), (82992, 6890265), (83460, 6851628), (84240, 6788187), (84588, 6760260), (85065, 6722352), (85386, 6697080), (85860, 6660108), (86184, 6635070), (86670, 6597864), (86814, 6586920), (87633, 6525360), (88452, 6464940), (88920, 6430914), (89040, 6422247), (89880, 6362226), (90153, 6342960), (90630, 6309576), (90736, 6302205), (91485, 6250608), (91637, 6240240), (92340, 6192732), (93015, 6147792), (93366, 6124680), (94770, 6033944), (95760, 5971563), (96460, 5928228), (96957, 5897840), (97370, 5872824), (97584, 5859945), (98280, 5818446), (99216, 5763555), (100035, 5716368), (100152, 5709690), (100170, 5708664), (101115, 5655312), (102060, 5602948), (102078, 5601960), (103032, 5550090), (103740, 5512212), (104004, 5498220), (104728, 5460210), (105716, 5409180), (105735, 5408208), (106704, 5359095), (107730, 5308056), (107749, 5307120), (107856, 5301855), (108756, 5257980), (109782, 5208840), (110565, 5171952), (110808, 5160610), (111280, 5138721), (111618, 5123160), (112671, 5075280), (112784, 5070195), (113420, 5041764), (113848, 5022810), (114480, 4995081), (115560, 4948398), (115752, 4940190), (116844, 4894020), (117819, 4853520), (117936, 4848705), (119091, 4801680), (120042, 4763640), (120204, 4757220), (120840, 4732182), (121338, 4712760), (121980, 4687956), (123120, 4644549), (124020, 4610844), (124488, 4593510), (125190, 4567752), (126360, 4525458), (126882, 4506840), (128079, 4464720), (128790, 4440072), (129276, 4423380), (130005, 4398576), (130221, 4391280), (130910, 4368168), (132145, 4327344), (132678, 4309960), (133380, 4287276), (133560, 4281498), (134820, 4241484), (135945, 4206384), (136080, 4202211), (136104, 4201470), (138320, 4134159), (138510, 4128488), (138672, 4123665), (140049, 4083120), (140980, 4056156), (142310, 4018248), (143640, 3981042), (144690, 3952152), (145008, 3943485), (146055, 3915216), (146376, 3906630), (147420, 3878964), (147446, 3878280), (148824, 3842370), (150228, 3806460), (150255, 3805776), (151632, 3771215), (153117, 3734640), (154548, 3700060), (155610, 3674808), (155792, 3670515), (156006, 3665480), (157092, 3640140), (158574, 3606120), (158788, 3601260), (160056, 3572730), (160272, 3567915), (161595, 3538704), (161784, 3534570), (162640, 3515967), (163134, 3505320), (164673, 3472560), (165360, 3458133), (166920, 3425814), (167427, 3415440), (169176, 3380130), (170130, 3361176), (170772, 3348540), (171720, 3330054), (172368, 3317535), (173340, 3298932), (173628, 3293460), (175266, 3262680), (176904, 3232470), (177840, 3215457), (179760, 3181113), (180063, 3175760), (180306, 3171480), (181260, 3154788), (182007, 3141840), (182970, 3125304), (183274, 3120120), (184680, 3096366), (185003, 3090960), (186030, 3073896), (186732, 3062340), (187785, 3045168), (189540, 3016972), (190323, 3004560), (192920, 2964114), (193185, 2960048), (193914, 2948920), (194740, 2936412), (196365, 2912112), (196560, 2909223), (198485, 2881008), (200070, 2858184), (200304, 2854845), (200340, 2854332), (202230, 2827656), (204120, 2801474), (204156, 2800980), (206064, 2775045), (207480, 2756106), (208008, 2749110), (209456, 2730105), (211432, 2704590), (211470, 2704104), (213465, 2678832), (215460, 2654028), (215498, 2653560), (217035, 2634768), (217512, 2628990), (219564, 2604420), (221130, 2585976), (221169, 2585520), (221616, 2580305), (223236, 2561580), (225342, 2537640), (226840, 2520882), (227696, 2511405), (231120, 2474199), (231504, 2470095), (233415, 2449872), (233688, 2447010), (235638, 2426760), (237861, 2404080), (238182, 2400840), (240084, 2381820), (240408, 2378610), (241680, 2366091), (242676, 2356380), (243960, 2343978), (244701, 2336880), (248040, 2305422), (248976, 2296755), (250380, 2283876), (252720, 2262729), (253764, 2253420), (255195, 2240784), (256158, 2232360), (257580, 2220036), (258552, 2211690), (260010, 2199288), (260442, 2195640), (261820, 2184084), (262899, 2175120), (264290, 2163672), (265356, 2154980), (266760, 2143638), (267120, 2140749), (269640, 2120742), (270459, 2114320), (271890, 2103192), (272208, 2100735), (274455, 2083536), (274911, 2080080), (277020, 2064244), (279045, 2049264), (280098, 2041560), (281960, 2028078), (284620, 2009124), (287280, 1990521), (289380, 1976076), (292110, 1957608), (292752, 1953315), (294840, 1939482), (294892, 1939140), (297648, 1921185), (300105, 1905456), (300456, 1903230), (300510, 1902888), (303345, 1885104), (306234, 1867320), (309096, 1850030), (311220, 1837404), (312012, 1832740), (314184, 1820070), (317148, 1803060), (317205, 1802736), (317576, 1800630), (320112, 1786365), (323190, 1769352), (323247, 1769040), (323568, 1767285), (326268, 1752660), (329346, 1736280), (331695, 1723984), (333840, 1712907), (334854, 1707720), (338013, 1691760), (338352, 1690065), (340260, 1680588), (341544, 1674270), (343440, 1665027), (346680, 1649466), (347256, 1646730), (350532, 1631340), (353457, 1617840), (353808, 1616235), (357273, 1600560), (360126, 1587880), (360612, 1585740), (362520, 1577394), (364014, 1570920), (365940, 1562652), (366548, 1560060), (368615, 1551312), (369360, 1548183), (370006, 1545480), (372060, 1536948), (373464, 1531170), (375570, 1522584), (379080, 1508486), (380646, 1502280), (384237, 1488240), (385840, 1482057), (386370, 1480024), (387828, 1474460), (389480, 1468206), (390015, 1466192), (390663, 1463760), (392730, 1456056), (396435, 1442448), (396970, 1440504), (400140, 1429092), (400680, 1427166), (404460, 1413828), (407835, 1402128), (408240, 1400737), (408312, 1400490), (414960, 1378053), (416016, 1374555), (420147, 1361040), (422864, 1352295), (422940, 1352052), (426930, 1339416), (430920, 1327014), (430996, 1326780), (434070, 1317384), (435024, 1314495), (438165, 1305072), (439128, 1302210), (442260, 1292988), (442338, 1292760), (446472, 1280790), (450684, 1268820), (450765, 1268592), (453680, 1260441), (458185, 1248048), (459351, 1244880), (466830, 1224936), (467376, 1223505), (471276, 1213380), (475722, 1202040), (476364, 1200420), (480168, 1190910), (480816, 1189305), (484785, 1179568), (485352, 1178190), (487920, 1171989), (489402, 1168440), (494019, 1157520), (496080, 1152711), (500760, 1141938), (502281, 1138480), (507528, 1126710), (510390, 1120392), (512316, 1116180), (515160, 1110018), (516061, 1108080), (517104, 1105845), (520020, 1099644), (520884, 1097820), (523640, 1092042), (525798, 1087560), (528580, 1081836), (530712, 1077490), (533520, 1071819), (538745, 1061424), (539280, 1060371), (540918, 1057160), (543780, 1051596), (546021, 1047280), (548910, 1041768), (549822, 1040040), (554040, 1032122), (555009, 1030320), (558090, 1024632), (560196, 1020780), (563355, 1015056), (563920, 1014039), (569240, 1004562), (570969, 1001520), (578760, 988038), (584220, 978804), (589095, 970704), (589680, 969741), (589784, 969570), (595455, 960336), (600210, 952728), (600912, 951615), (601020, 951444), (606690, 942552), (612468, 933660), (618192, 925015), (622440, 918702), (624024, 916370), (628368, 910035), (634296, 901530), (634410, 901368), (635152, 900315), (640395, 892944), (646380, 884676), (646494, 884520), (651105, 878256), (652536, 876330), (658692, 868140), (663390, 861992), (663507, 861840), (669708, 853860), (676026, 845880), (680520, 840294), (683088, 837135), (693360, 824733), (694512, 823365), (700245, 816624), (701064, 815670), (706914, 808920), (713583, 801360), (714546, 800280), (720252, 793940), (721224, 792870), (725040, 788697), (728028, 785460), (731880, 781326), (733096, 780030), (734103, 778960), (737230, 775656), (740012, 772740), (744120, 768474), (746928, 765585), (751140, 761292), (754243, 758160)]