38586300480

素因数分解:

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

素因数の和:119

約数の個数: 2016

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

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

約数列:

[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, 41, 42, 45, 48, 49, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 81, 82, 84, 90, 91, 95, 96, 98, 104, 105, 108, 112, 114, 117, 120, 123, 126, 130, 133, 135, 140, 144, 147, 152, 156, 160, 162, 164, 168, 171, 180, 182, 189, 190, 192, 195, 196, 205, 208, 210, 216, 224, 228, 234, 240, 243, 245, 246, 247, 252, 260, 266, 270, 273, 280, 285, 287, 288, 294, 304, 312, 315, 320, 324, 328, 336, 342, 351, 360, 364, 369, 378, 380, 390, 392, 399, 405, 410, 416, 420, 432, 441, 448, 455, 456, 468, 480, 486, 490, 492, 494, 504, 513, 520, 532, 533, 540, 546, 560, 567, 570, 574, 576, 585, 588, 608, 615, 624, 630, 637, 648, 656, 665, 672, 684, 702, 720, 728, 735, 738, 741, 756, 760, 779, 780, 784, 798, 810, 819, 820, 832, 840, 855, 861, 864, 882, 910, 912, 931, 936, 945, 960, 972, 980, 984, 988, 1008, 1026, 1040, 1053, 1064, 1066, 1080, 1092, 1107, 1120, 1134, 1140, 1148, 1170, 1176, 1197, 1215, 1216, 1230, 1235, 1248, 1260, 1274, 1296, 1312, 1323, 1330, 1344, 1365, 1368, 1404, 1435, 1440, 1456, 1470, 1476, 1482, 1512, 1520, 1539, 1558, 1560, 1568, 1596, 1599, 1620, 1638, 1640, 1680, 1701, 1710, 1722, 1728, 1729, 1755, 1764, 1820, 1824, 1845, 1862, 1872, 1890, 1911, 1944, 1960, 1968, 1976, 1995, 2009, 2016, 2052, 2080, 2106, 2128, 2132, 2160, 2184, 2205, 2214, 2223, 2240, 2268, 2280, 2296, 2337, 2340, 2352, 2394, 2430, 2457, 2460, 2470, 2496, 2520, 2548, 2565, 2583, 2592, 2624, 2646, 2660, 2665, 2730, 2736, 2793, 2808, 2835, 2870, 2880, 2912, 2940, 2952, 2964, 3024, 3040, 3078, 3116, 3120, 3136, 3159, 3185, 3192, 3198, 3240, 3276, 3280, 3321, 3360, 3402, 3420, 3444, 3458, 3510, 3528, 3591, 3640, 3648, 3690, 3705, 3724, 3731, 3744, 3780, 3822, 3888, 3895, 3920, 3936, 3952, 3969, 3990, 4018, 4032, 4095, 4104, 4160, 4212, 4256, 4264, 4305, 4320, 4368, 4410, 4428, 4446, 4536, 4560, 4592, 4617, 4655, 4674, 4680, 4704, 4788, 4797, 4860, 4914, 4920, 4940, 5040, 5096, 5130, 5166, 5184, 5187, 5265, 5292, 5320, 5330, 5453, 5460, 5472, 5535, 5586, 5616, 5670, 5733, 5740, 5824, 5880, 5904, 5928, 5985, 6027, 6048, 6080, 6156, 6232, 6240, 6318, 6370, 6384, 6396, 6480, 6552, 6560, 6615, 6642, 6669, 6720, 6804, 6840, 6888, 6916, 7011, 7020, 7056, 7182, 7280, 7371, 7380, 7410, 7448, 7462, 7488, 7560, 7644, 7695, 7749, 7776, 7790, 7840, 7872, 7904, 7938, 7980, 7995, 8036, 8190, 8208, 8379, 8424, 8505, 8512, 8528, 8610, 8640, 8645, 8736, 8820, 8856, 8892, 9072, 9120, 9184, 9234, 9310, 9348, 9360, 9408, 9555, 9576, 9594, 9720, 9828, 9840, 9880, 9963, 10045, 10080, 10127, 10192, 10260, 10332, 10374, 10530, 10584, 10640, 10660, 10773, 10906, 10920, 10944, 11070, 11115, 11172, 11193, 11232, 11340, 11466, 11480, 11685, 11760, 11808, 11856, 11907, 11970, 12054, 12096, 12103, 12285, 12312, 12464, 12480, 12636, 12740, 12768, 12792, 12915, 12960, 13104, 13120, 13230, 13284, 13338, 13608, 13680, 13776, 13832, 13965, 14022, 14040, 14112, 14364, 14391, 14560, 14742, 14760, 14820, 14896, 14924, 15120, 15288, 15390, 15498, 15552, 15561, 15580, 15680, 15795, 15808, 15876, 15960, 15990, 16072, 16359, 16380, 16416, 16605, 16758, 16848, 17010, 17056, 17199, 17220, 17290, 17472, 17640, 17712, 17784, 17955, 18081, 18144, 18240, 18368, 18468, 18620, 18655, 18696, 18720, 19110, 19152, 19188, 19440, 19656, 19680, 19760, 19845, 19926, 20007, 20090, 20160, 20254, 20384, 20520, 20664, 20748, 21033, 21060, 21168, 21280, 21320, 21546, 21812, 21840, 22113, 22140, 22230, 22344, 22386, 22464, 22680, 22932, 22960, 23085, 23247, 23370, 23520, 23616, 23712, 23814, 23940, 23985, 24108, 24206, 24570, 24624, 24928, 25137, 25272, 25480, 25536, 25584, 25830, 25920, 25935, 26117, 26208, 26460, 26568, 26676, 27216, 27265, 27360, 27552, 27664, 27930, 28044, 28080, 28224, 28665, 28728, 28782, 29120, 29484, 29520, 29640, 29792, 29848, 30135, 30240, 30381, 30576, 30780, 30996, 31122, 31160, 31590, 31752, 31920, 31980, 32144, 32319, 32718, 32760, 32832, 33210, 33345, 33516, 33579, 33696, 34020, 34112, 34398, 34440, 34580, 35055, 35280, 35424, 35568, 35910, 36162, 36288, 36309, 36855, 36936, 37240, 37310, 37392, 37440, 38171, 38220, 38304, 38376, 38745, 38880, 39312, 39360, 39520, 39690, 39852, 40014, 40180, 40508, 40768, 41040, 41328, 41496, 41895, 42066, 42120, 42336, 42560, 42640, 43092, 43173, 43624, 43680, 44226, 44280, 44460, 44688, 44772, 45360, 45864, 45920, 46170, 46494, 46683, 46740, 47040, 47424, 47628, 47880, 47970, 48216, 48412, 49077, 49140, 49248, 49815, 49856, 50274, 50544, 50635, 50960, 51168, 51597, 51660, 51870, 52234, 52416, 52920, 53136, 53352, 53865, 54243, 54432, 54530, 54720, 55104, 55328, 55860, 55965, 56088, 56160, 57330, 57456, 57564, 58968, 59040, 59280, 59535, 59584, 59696, 60021, 60270, 60480, 60515, 60762, 61152, 61560, 61992, 62244, 62320, 63099, 63180, 63504, 63840, 63960, 64288, 64638, 65436, 65520, 66420, 66690, 67032, 67158, 67392, 68040, 68796, 68880, 69160, 69741, 70110, 70560, 70848, 70889, 71136, 71820, 71955, 72324, 72618, 73710, 73872, 74480, 74620, 74784, 75411, 76342, 76440, 76608, 76752, 77490, 77760, 77805, 78351, 78624, 79040, 79380, 79704, 80028, 80360, 81016, 81795, 82080, 82656, 82992, 83790, 84132, 84240, 84672, 85280, 85995, 86184, 86346, 87248, 87360, 88452, 88560, 88920, 89376, 89544, 90405, 90720, 91143, 91728, 91840, 92340, 92988, 93366, 93480, 95256, 95760, 95940, 96432, 96824, 98154, 98280, 98496, 99630, 100035, 100548, 100737, 101088, 101270, 101920, 102336, 103194, 103320, 103740, 104468, 105165, 105840, 106272, 106704, 107730, 108486, 108864, 108927, 109060, 110565, 110656, 111720, 111930, 112176, 112320, 114513, 114660, 114912, 115128, 116235, 117936, 118080, 118560, 119070, 119392, 120042, 120540, 121030, 121524, 122304, 123120, 123984, 124488, 124640, 125685, 126198, 126360, 127008, 127680, 127920, 128576, 129276, 129519, 130585, 130872, 131040, 132840, 133380, 134064, 134316, 136080, 137592, 137760, 138320, 139482, 140049, 140220, 141120, 141778, 142272, 143640, 143910, 144648, 145236, 147231, 147420, 147744, 148960, 149240, 149568, 150822, 151905, 152684, 152880, 153504, 154791, 154980, 155610, 156702, 157248, 158760, 159408, 160056, 160720, 161595, 162032, 162729, 163590, 164160, 165312, 165984, 167580, 167895, 168264, 168480, 170560, 171990, 172368, 172692, 174496, 176904, 177120, 177840, 178752, 179088, 180810, 181440, 181545, 182286, 183456, 184680, 185976, 186732, 186960, 189297, 190512, 190855, 191520, 191880, 192864, 193648, 196308, 196560, 199260, 200070, 201096, 201474, 202176, 202540, 203840, 206388, 206640, 207480, 208936, 210330, 211680, 212544, 212667, 213408, 215460, 215865, 216972, 217854, 218120, 221130, 223440, 223860, 224352, 226233, 229026, 229320, 229824, 230256, 232470, 233415, 235053, 235872, 237120, 238140, 238784, 240084, 241080, 242060, 243048, 245385, 246240, 247968, 248976, 249280, 251370, 252396, 252720, 254016, 255840, 257985, 258552, 259038, 261170, 261744, 262080, 265680, 266760, 268128, 268632, 271215, 272160, 273429, 275184, 275520, 276640, 278964, 280098, 280440, 283556, 287280, 287820, 289296, 290472, 294462, 294840, 295488, 297920, 298480, 300105, 301644, 302211, 303810, 305368, 305760, 307008, 309582, 309960, 311220, 313404, 315495, 317520, 318816, 320112, 321440, 323190, 324064, 325458, 326781, 327180, 331968, 335160, 335790, 336528, 336960, 343539, 343980, 344736, 345384, 348705, 348992, 353808, 354240, 354445, 355680, 358176, 361620, 363090, 364572, 366912, 369360, 371952, 373464, 373920, 377055, 378594, 381024, 381710, 383040, 383760, 385728, 387296, 391755, 392616, 393120, 398520, 400140, 402192, 402948, 405080, 412776, 413280, 414960, 417872, 420147, 420660, 423360, 425334, 426816, 430920, 431730, 433944, 435708, 436240, 441693, 442260, 446880, 447720, 448704, 452466, 455715, 458052, 458640, 460512, 464940, 466830, 470106, 471744, 476280, 480168, 482160, 484120, 486096, 488187, 490770, 492480, 495936, 496223, 497952, 502740, 503685, 504792, 505440, 511680, 515970, 517104, 518076, 522340, 523488, 531360, 533520, 536256, 537264, 542430, 544320, 544635, 546858, 550368, 553280, 557928, 560196, 560880, 567112, 572565, 574560, 575640, 578592, 580944, 588924, 589680, 596960, 600210, 603288, 604422, 607620, 610736, 611520, 619164, 619920, 622440, 626808, 630990, 635040, 637632, 638001, 640224, 642880, 646380, 647595, 648128, 650916, 653562, 654360, 670320, 671580, 673056, 687078, 687960, 689472, 690768, 697410, 700245, 705159, 707616, 708890, 711360, 716352, 723240, 726180, 729144, 736155, 738720, 743904, 746928, 747840, 754110, 757188, 762048, 763420, 767520, 773955, 774592, 783510, 785232, 786240, 797040, 800280, 804384, 805896, 810160, 813645, 820287, 825552, 826560, 829920, 835744, 840294, 841320, 850668, 861840, 863460, 867888, 871416, 872480, 883386, 884520, 893760, 895440, 904932, 906633, 911430, 916104, 917280, 921024, 929880, 933660, 940212, 946485, 952560, 960336, 964320, 968240, 972192, 976374, 980343, 981540, 992446, 995904, 1005480, 1007370, 1009584, 1010880, 1030617, 1031940, 1034208, 1036152, 1044680, 1046976, 1062720, 1063335, 1067040, 1074528, 1084860, 1089270, 1093716, 1100736, 1115856, 1120392, 1121760, 1131165, 1134224, 1145130, 1149120, 1151280, 1157184, 1161888, 1175265, 1177848, 1179360, 1193920, 1200420, 1206576, 1208844, 1215240, 1221472, 1238328, 1239840, 1244880, 1253616, 1261980, 1270080, 1276002, 1280448, 1292760, 1295190, 1301832, 1307124, 1308720, 1325079, 1340640, 1343160, 1346112, 1367145, 1374156, 1375920, 1381536, 1394820, 1400490, 1410318, 1415232, 1417780, 1446480, 1452360, 1458288, 1472310, 1477440, 1487808, 1488669, 1493856, 1508220, 1511055, 1514376, 1526840, 1535040, 1547910, 1567020, 1570464, 1594080, 1600560, 1608768, 1611792, 1620320, 1627290, 1633905, 1640574, 1651104, 1659840, 1671488, 1680588, 1682640, 1701336, 1717695, 1723680, 1726920, 1735776, 1742832, 1744960, 1766772, 1769040, 1790880, 1809864, 1813266, 1822860, 1832208, 1834560, 1859760, 1867320, 1880424, 1892970, 1905120, 1914003, 1920672, 1928640, 1936480, 1944384, 1952748, 1960686, 1963080, 1984892, 2010960, 2014740, 2019168, 2061234, 2063880, 2068416, 2072304, 2089360, 2100735, 2115477, 2126670, 2134080, 2149056, 2169720, 2178540, 2187432, 2208465, 2231712, 2240784, 2243520, 2262330, 2268448, 2290260, 2302560, 2323776, 2350530, 2355696, 2358720, 2400840, 2413152, 2417688, 2430480, 2440935, 2442944, 2460861, 2476656, 2479680, 2481115, 2489760, 2507232, 2523960, 2552004, 2585520, 2590380, 2603664, 2614248, 2617440, 2650158, 2681280, 2686320, 2734290, 2748312, 2751840, 2763072, 2789640, 2800980, 2820636, 2835560, 2892960, 2904720, 2916576, 2941029, 2944620, 2977338, 2987712, 3016440, 3022110, 3028752, 3053680, 3091851, 3095820, 3134040, 3140928, 3188160, 3190005, 3201120, 3223584, 3240640, 3254580, 3267810, 3281148, 3302208, 3361176, 3365280, 3402672, 3435390, 3447360, 3453840, 3471552, 3485664, 3525795, 3533544, 3538080, 3581760, 3619728, 3626532, 3645720, 3664416, 3719520, 3734640, 3760848, 3785940, 3810240, 3828006, 3841344, 3872960, 3905496, 3921372, 3926160, 3969784, 4021920, 4029480, 4038336, 4101435, 4122468, 4127760, 4144608, 4178720, 4201470, 4230954, 4253340, 4339440, 4357080, 4374864, 4416930, 4463424, 4466007, 4481568, 4524660, 4533165, 4536896, 4580520, 4605120, 4701060, 4711392, 4801680, 4826304, 4835376, 4860960, 4881870, 4901715, 4921722, 4953312, 4962230, 4979520, 5014464, 5047920, 5104008, 5153085, 5171040, 5180760, 5207328, 5228496, 5234880, 5300316, 5372640, 5468580, 5496624, 5503680, 5579280, 5601960, 5641272, 5671120, 5742009, 5785920, 5809440, 5833152, 5882058, 5889240, 5954676, 6032880, 6044220, 6057504, 6107360, 6183702, 6191640, 6268080, 6346431, 6380010, 6402240, 6447168, 6509160, 6535620, 6562296, 6625395, 6722352, 6730560, 6805344, 6870780, 6907680, 6971328, 7051590, 7067088, 7076160, 7239456, 7253064, 7291440, 7328832, 7439040, 7443345, 7469280, 7521696, 7571880, 7656012, 7810992, 7842744, 7852320, 7939568, 8043840, 8058960, 8202870, 8244936, 8255520, 8289216, 8357440, 8402940, 8461908, 8506680, 8678880, 8714160, 8749728, 8833860, 8932014, 8963136, 9049320, 9066330, 9161040, 9275553, 9402120, 9422784, 9570015, 9603360, 9670752, 9721920, 9763740, 9803430, 9843444, 9906624, 9924460, 10095840, 10208016, 10306170, 10342080, 10361520, 10414656, 10456992, 10577385, 10600632, 10745280, 10937160, 10993248, 11158560, 11203920, 11282544, 11342240, 11484018, 11618880, 11764116, 11778480, 11909352, 12065760, 12088440, 12115008, 12214720, 12304305, 12367404, 12383280, 12536160, 12692862, 12760020, 13018320, 13071240, 13124592, 13250790, 13398021, 13444704, 13610688, 13741560, 13815360, 14103180, 14134176, 14478912, 14506128, 14582880, 14705145, 14886690, 14938560, 15043392, 15143760, 15312024, 15459255, 15621984, 15685488, 15704640, 15879136, 16117920, 16405740, 16489872, 16511040, 16805880, 16923816, 17013360, 17226027, 17357760, 17428320, 17499456, 17667720, 17864028, 18098640, 18132660, 18322080, 18551106, 18804240, 19140030, 19206720, 19341504, 19527480, 19606860, 19686888, 19848920, 20191680, 20416032, 20612340, 20723040, 20913984, 21154770, 21201264, 21874320, 21986496, 22317120, 22330035, 22407840, 22565088, 22684480, 22968036, 23528232, 23556960, 23818704, 24131520, 24176880, 24608610, 24734808, 24766560, 25072320, 25385724, 25520040, 26036640, 26142480, 26249184, 26501580, 26796042, 26889408, 27483120, 28206360, 28268352, 28710045, 29012256, 29165760, 29410290, 29773380, 30287520, 30624048, 30918510, 31243968, 31370976, 31732155, 31758272, 32235840, 32811480, 32979744, 33611760, 33847632, 34026720, 34452054, 34856640, 35335440, 35728056, 36197280, 36265320, 36644160, 37102212, 37608480, 38280060, 39054960, 39213720, 39373776, 39697840, 40194063, 40832064, 41224680, 41446080, 42309540, 42402528, 43748640, 44660070, 44815680, 45130176, 45936072, 46377765, 47056464, 47113920, 47637408, 48353760, 49217220, 49469616, 49533120, 50771448, 51040080, 52073280, 52284960, 52498368, 53003160, 53592084, 54966240, 56412720, 57420090, 58024512, 58820580, 59546760, 60575040, 61248096, 61837020, 62741952, 63464310, 65622960, 65959488, 66990105, 67223520, 67695264, 68053440, 68904108, 70670880, 71456112, 72394560, 72530640, 74204424, 75216960, 76560120, 78109920, 78427440, 78747552, 79395680, 80388126, 82449360, 84619080, 84805056, 86130135, 87497280, 89320140, 91872144, 92755530, 94112928, 95274816, 96707520, 98434440, 98939232, 101542896, 102080160, 104569920, 106006320, 107184168, 109932480, 112825440, 114840180, 117641160, 119093520, 120582189, 122496192, 123674040, 126928620, 131245920, 133980210, 134447040, 135390528, 137808216, 141341760, 142912224, 145061280, 148408848, 153120240, 156219840, 156854880, 157495104, 158791360, 160776252, 164898720, 169238160, 172260270, 178640280, 183744288, 185511060, 188225856, 196868880, 197878464, 200970315, 203085792, 204160320, 212012640, 214368336, 225650880, 229680360, 235282320, 238187040, 241164378, 247348080, 253857240, 262491840, 267960420, 275616432, 285824448, 290122560, 296817696, 306240480, 313709760, 321552504, 329797440, 338476320, 344520540, 357280560, 367488576, 371022120, 393737760, 401940630, 406171584, 424025280, 428736672, 459360720, 470564640, 476374080, 482328756, 494696160, 507714480, 535920840, 551232864, 593635392, 602910945, 612480960, 643105008, 676952640, 689041080, 714561120, 742044240, 787475520, 803881260, 857473344, 918721440, 941129280, 964657512, 989392320, 1015428960, 1071841680, 1102465728, 1205821890, 1286210016, 1378082160, 1429122240, 1484088480, 1607762520, 1837442880, 1929315024, 2030857920, 2143683360, 2411643780, 2572420032, 2756164320, 2968176960, 3215525040, 3858630048, 4287366720, 4823287560, 5512328640, 6431050080, 7717260096, 9646575120, 12862100160, 19293150240, 38586300480]

約数ペア:

[(1, 38586300480), (2, 19293150240), (3, 12862100160), (4, 9646575120), (5, 7717260096), (6, 6431050080), (7, 5512328640), (8, 4823287560), (9, 4287366720), (10, 3858630048), (12, 3215525040), (13, 2968176960), (14, 2756164320), (15, 2572420032), (16, 2411643780), (18, 2143683360), (19, 2030857920), (20, 1929315024), (21, 1837442880), (24, 1607762520), (26, 1484088480), (27, 1429122240), (28, 1378082160), (30, 1286210016), (32, 1205821890), (35, 1102465728), (36, 1071841680), (38, 1015428960), (39, 989392320), (40, 964657512), (41, 941129280), (42, 918721440), (45, 857473344), (48, 803881260), (49, 787475520), (52, 742044240), (54, 714561120), (56, 689041080), (57, 676952640), (60, 643105008), (63, 612480960), (64, 602910945), (65, 593635392), (70, 551232864), (72, 535920840), (76, 507714480), (78, 494696160), (80, 482328756), (81, 476374080), (82, 470564640), (84, 459360720), (90, 428736672), (91, 424025280), (95, 406171584), (96, 401940630), (98, 393737760), (104, 371022120), (105, 367488576), (108, 357280560), (112, 344520540), (114, 338476320), (117, 329797440), (120, 321552504), (123, 313709760), (126, 306240480), (130, 296817696), (133, 290122560), (135, 285824448), (140, 275616432), (144, 267960420), (147, 262491840), (152, 253857240), (156, 247348080), (160, 241164378), (162, 238187040), (164, 235282320), (168, 229680360), (171, 225650880), (180, 214368336), (182, 212012640), (189, 204160320), (190, 203085792), (192, 200970315), (195, 197878464), (196, 196868880), (205, 188225856), (208, 185511060), (210, 183744288), (216, 178640280), (224, 172260270), (228, 169238160), (234, 164898720), (240, 160776252), (243, 158791360), (245, 157495104), (246, 156854880), (247, 156219840), (252, 153120240), (260, 148408848), (266, 145061280), (270, 142912224), (273, 141341760), (280, 137808216), (285, 135390528), (287, 134447040), (288, 133980210), (294, 131245920), (304, 126928620), (312, 123674040), (315, 122496192), (320, 120582189), (324, 119093520), (328, 117641160), (336, 114840180), (342, 112825440), (351, 109932480), (360, 107184168), (364, 106006320), (369, 104569920), (378, 102080160), (380, 101542896), (390, 98939232), (392, 98434440), (399, 96707520), (405, 95274816), (410, 94112928), (416, 92755530), (420, 91872144), (432, 89320140), (441, 87497280), (448, 86130135), (455, 84805056), (456, 84619080), (468, 82449360), (480, 80388126), (486, 79395680), (490, 78747552), (492, 78427440), (494, 78109920), (504, 76560120), (513, 75216960), (520, 74204424), (532, 72530640), (533, 72394560), (540, 71456112), (546, 70670880), (560, 68904108), (567, 68053440), (570, 67695264), (574, 67223520), (576, 66990105), (585, 65959488), (588, 65622960), (608, 63464310), (615, 62741952), (624, 61837020), (630, 61248096), (637, 60575040), (648, 59546760), (656, 58820580), (665, 58024512), (672, 57420090), (684, 56412720), (702, 54966240), (720, 53592084), (728, 53003160), (735, 52498368), (738, 52284960), (741, 52073280), (756, 51040080), (760, 50771448), (779, 49533120), (780, 49469616), (784, 49217220), (798, 48353760), (810, 47637408), (819, 47113920), (820, 47056464), (832, 46377765), (840, 45936072), (855, 45130176), (861, 44815680), (864, 44660070), (882, 43748640), (910, 42402528), (912, 42309540), (931, 41446080), (936, 41224680), (945, 40832064), (960, 40194063), (972, 39697840), (980, 39373776), (984, 39213720), (988, 39054960), (1008, 38280060), (1026, 37608480), (1040, 37102212), (1053, 36644160), (1064, 36265320), (1066, 36197280), (1080, 35728056), (1092, 35335440), (1107, 34856640), (1120, 34452054), (1134, 34026720), (1140, 33847632), (1148, 33611760), (1170, 32979744), (1176, 32811480), (1197, 32235840), (1215, 31758272), (1216, 31732155), (1230, 31370976), (1235, 31243968), (1248, 30918510), (1260, 30624048), (1274, 30287520), (1296, 29773380), (1312, 29410290), (1323, 29165760), (1330, 29012256), (1344, 28710045), (1365, 28268352), (1368, 28206360), (1404, 27483120), (1435, 26889408), (1440, 26796042), (1456, 26501580), (1470, 26249184), (1476, 26142480), (1482, 26036640), (1512, 25520040), (1520, 25385724), (1539, 25072320), (1558, 24766560), (1560, 24734808), (1568, 24608610), (1596, 24176880), (1599, 24131520), (1620, 23818704), (1638, 23556960), (1640, 23528232), (1680, 22968036), (1701, 22684480), (1710, 22565088), (1722, 22407840), (1728, 22330035), (1729, 22317120), (1755, 21986496), (1764, 21874320), (1820, 21201264), (1824, 21154770), (1845, 20913984), (1862, 20723040), (1872, 20612340), (1890, 20416032), (1911, 20191680), (1944, 19848920), (1960, 19686888), (1968, 19606860), (1976, 19527480), (1995, 19341504), (2009, 19206720), (2016, 19140030), (2052, 18804240), (2080, 18551106), (2106, 18322080), (2128, 18132660), (2132, 18098640), (2160, 17864028), (2184, 17667720), (2205, 17499456), (2214, 17428320), (2223, 17357760), (2240, 17226027), (2268, 17013360), (2280, 16923816), (2296, 16805880), (2337, 16511040), (2340, 16489872), (2352, 16405740), (2394, 16117920), (2430, 15879136), (2457, 15704640), (2460, 15685488), (2470, 15621984), (2496, 15459255), (2520, 15312024), (2548, 15143760), (2565, 15043392), (2583, 14938560), (2592, 14886690), (2624, 14705145), (2646, 14582880), (2660, 14506128), (2665, 14478912), (2730, 14134176), (2736, 14103180), (2793, 13815360), (2808, 13741560), (2835, 13610688), (2870, 13444704), (2880, 13398021), (2912, 13250790), (2940, 13124592), (2952, 13071240), (2964, 13018320), (3024, 12760020), (3040, 12692862), (3078, 12536160), (3116, 12383280), (3120, 12367404), (3136, 12304305), (3159, 12214720), (3185, 12115008), (3192, 12088440), (3198, 12065760), (3240, 11909352), (3276, 11778480), (3280, 11764116), (3321, 11618880), (3360, 11484018), (3402, 11342240), (3420, 11282544), (3444, 11203920), (3458, 11158560), (3510, 10993248), (3528, 10937160), (3591, 10745280), (3640, 10600632), (3648, 10577385), (3690, 10456992), (3705, 10414656), (3724, 10361520), (3731, 10342080), (3744, 10306170), (3780, 10208016), (3822, 10095840), (3888, 9924460), (3895, 9906624), (3920, 9843444), (3936, 9803430), (3952, 9763740), (3969, 9721920), (3990, 9670752), (4018, 9603360), (4032, 9570015), (4095, 9422784), (4104, 9402120), (4160, 9275553), (4212, 9161040), (4256, 9066330), (4264, 9049320), (4305, 8963136), (4320, 8932014), (4368, 8833860), (4410, 8749728), (4428, 8714160), (4446, 8678880), (4536, 8506680), (4560, 8461908), (4592, 8402940), (4617, 8357440), (4655, 8289216), (4674, 8255520), (4680, 8244936), (4704, 8202870), (4788, 8058960), (4797, 8043840), (4860, 7939568), (4914, 7852320), (4920, 7842744), (4940, 7810992), (5040, 7656012), (5096, 7571880), (5130, 7521696), (5166, 7469280), (5184, 7443345), (5187, 7439040), (5265, 7328832), (5292, 7291440), (5320, 7253064), (5330, 7239456), (5453, 7076160), (5460, 7067088), (5472, 7051590), (5535, 6971328), (5586, 6907680), (5616, 6870780), (5670, 6805344), (5733, 6730560), (5740, 6722352), (5824, 6625395), (5880, 6562296), (5904, 6535620), (5928, 6509160), (5985, 6447168), (6027, 6402240), (6048, 6380010), (6080, 6346431), (6156, 6268080), (6232, 6191640), (6240, 6183702), (6318, 6107360), (6370, 6057504), (6384, 6044220), (6396, 6032880), (6480, 5954676), (6552, 5889240), (6560, 5882058), (6615, 5833152), (6642, 5809440), (6669, 5785920), (6720, 5742009), (6804, 5671120), (6840, 5641272), (6888, 5601960), (6916, 5579280), (7011, 5503680), (7020, 5496624), (7056, 5468580), (7182, 5372640), (7280, 5300316), (7371, 5234880), (7380, 5228496), (7410, 5207328), (7448, 5180760), (7462, 5171040), (7488, 5153085), (7560, 5104008), (7644, 5047920), (7695, 5014464), (7749, 4979520), (7776, 4962230), (7790, 4953312), (7840, 4921722), (7872, 4901715), (7904, 4881870), (7938, 4860960), (7980, 4835376), (7995, 4826304), (8036, 4801680), (8190, 4711392), (8208, 4701060), (8379, 4605120), (8424, 4580520), (8505, 4536896), (8512, 4533165), (8528, 4524660), (8610, 4481568), (8640, 4466007), (8645, 4463424), (8736, 4416930), (8820, 4374864), (8856, 4357080), (8892, 4339440), (9072, 4253340), (9120, 4230954), (9184, 4201470), (9234, 4178720), (9310, 4144608), (9348, 4127760), (9360, 4122468), (9408, 4101435), (9555, 4038336), (9576, 4029480), (9594, 4021920), (9720, 3969784), (9828, 3926160), (9840, 3921372), (9880, 3905496), (9963, 3872960), (10045, 3841344), (10080, 3828006), (10127, 3810240), (10192, 3785940), (10260, 3760848), (10332, 3734640), (10374, 3719520), (10530, 3664416), (10584, 3645720), (10640, 3626532), (10660, 3619728), (10773, 3581760), (10906, 3538080), (10920, 3533544), (10944, 3525795), (11070, 3485664), (11115, 3471552), (11172, 3453840), (11193, 3447360), (11232, 3435390), (11340, 3402672), (11466, 3365280), (11480, 3361176), (11685, 3302208), (11760, 3281148), (11808, 3267810), (11856, 3254580), (11907, 3240640), (11970, 3223584), (12054, 3201120), (12096, 3190005), (12103, 3188160), (12285, 3140928), (12312, 3134040), (12464, 3095820), (12480, 3091851), (12636, 3053680), (12740, 3028752), (12768, 3022110), (12792, 3016440), (12915, 2987712), (12960, 2977338), (13104, 2944620), (13120, 2941029), (13230, 2916576), (13284, 2904720), (13338, 2892960), (13608, 2835560), (13680, 2820636), (13776, 2800980), (13832, 2789640), (13965, 2763072), (14022, 2751840), (14040, 2748312), (14112, 2734290), (14364, 2686320), (14391, 2681280), (14560, 2650158), (14742, 2617440), (14760, 2614248), (14820, 2603664), (14896, 2590380), (14924, 2585520), (15120, 2552004), (15288, 2523960), (15390, 2507232), (15498, 2489760), (15552, 2481115), (15561, 2479680), (15580, 2476656), (15680, 2460861), (15795, 2442944), (15808, 2440935), (15876, 2430480), (15960, 2417688), (15990, 2413152), (16072, 2400840), (16359, 2358720), (16380, 2355696), (16416, 2350530), (16605, 2323776), (16758, 2302560), (16848, 2290260), (17010, 2268448), (17056, 2262330), (17199, 2243520), (17220, 2240784), (17290, 2231712), (17472, 2208465), (17640, 2187432), (17712, 2178540), (17784, 2169720), (17955, 2149056), (18081, 2134080), (18144, 2126670), (18240, 2115477), (18368, 2100735), (18468, 2089360), (18620, 2072304), (18655, 2068416), (18696, 2063880), (18720, 2061234), (19110, 2019168), (19152, 2014740), (19188, 2010960), (19440, 1984892), (19656, 1963080), (19680, 1960686), (19760, 1952748), (19845, 1944384), (19926, 1936480), (20007, 1928640), (20090, 1920672), (20160, 1914003), (20254, 1905120), (20384, 1892970), (20520, 1880424), (20664, 1867320), (20748, 1859760), (21033, 1834560), (21060, 1832208), (21168, 1822860), (21280, 1813266), (21320, 1809864), (21546, 1790880), (21812, 1769040), (21840, 1766772), (22113, 1744960), (22140, 1742832), (22230, 1735776), (22344, 1726920), (22386, 1723680), (22464, 1717695), (22680, 1701336), (22932, 1682640), (22960, 1680588), (23085, 1671488), (23247, 1659840), (23370, 1651104), (23520, 1640574), (23616, 1633905), (23712, 1627290), (23814, 1620320), (23940, 1611792), (23985, 1608768), (24108, 1600560), (24206, 1594080), (24570, 1570464), (24624, 1567020), (24928, 1547910), (25137, 1535040), (25272, 1526840), (25480, 1514376), (25536, 1511055), (25584, 1508220), (25830, 1493856), (25920, 1488669), (25935, 1487808), (26117, 1477440), (26208, 1472310), (26460, 1458288), (26568, 1452360), (26676, 1446480), (27216, 1417780), (27265, 1415232), (27360, 1410318), (27552, 1400490), (27664, 1394820), (27930, 1381536), (28044, 1375920), (28080, 1374156), (28224, 1367145), (28665, 1346112), (28728, 1343160), (28782, 1340640), (29120, 1325079), (29484, 1308720), (29520, 1307124), (29640, 1301832), (29792, 1295190), (29848, 1292760), (30135, 1280448), (30240, 1276002), (30381, 1270080), (30576, 1261980), (30780, 1253616), (30996, 1244880), (31122, 1239840), (31160, 1238328), (31590, 1221472), (31752, 1215240), (31920, 1208844), (31980, 1206576), (32144, 1200420), (32319, 1193920), (32718, 1179360), (32760, 1177848), (32832, 1175265), (33210, 1161888), (33345, 1157184), (33516, 1151280), (33579, 1149120), (33696, 1145130), (34020, 1134224), (34112, 1131165), (34398, 1121760), (34440, 1120392), (34580, 1115856), (35055, 1100736), (35280, 1093716), (35424, 1089270), (35568, 1084860), (35910, 1074528), (36162, 1067040), (36288, 1063335), (36309, 1062720), (36855, 1046976), (36936, 1044680), (37240, 1036152), (37310, 1034208), (37392, 1031940), (37440, 1030617), (38171, 1010880), (38220, 1009584), (38304, 1007370), (38376, 1005480), (38745, 995904), (38880, 992446), (39312, 981540), (39360, 980343), (39520, 976374), (39690, 972192), (39852, 968240), (40014, 964320), (40180, 960336), (40508, 952560), (40768, 946485), (41040, 940212), (41328, 933660), (41496, 929880), (41895, 921024), (42066, 917280), (42120, 916104), (42336, 911430), (42560, 906633), (42640, 904932), (43092, 895440), (43173, 893760), (43624, 884520), (43680, 883386), (44226, 872480), (44280, 871416), (44460, 867888), (44688, 863460), (44772, 861840), (45360, 850668), (45864, 841320), (45920, 840294), (46170, 835744), (46494, 829920), (46683, 826560), (46740, 825552), (47040, 820287), (47424, 813645), (47628, 810160), (47880, 805896), (47970, 804384), (48216, 800280), (48412, 797040), (49077, 786240), (49140, 785232), (49248, 783510), (49815, 774592), (49856, 773955), (50274, 767520), (50544, 763420), (50635, 762048), (50960, 757188), (51168, 754110), (51597, 747840), (51660, 746928), (51870, 743904), (52234, 738720), (52416, 736155), (52920, 729144), (53136, 726180), (53352, 723240), (53865, 716352), (54243, 711360), (54432, 708890), (54530, 707616), (54720, 705159), (55104, 700245), (55328, 697410), (55860, 690768), (55965, 689472), (56088, 687960), (56160, 687078), (57330, 673056), (57456, 671580), (57564, 670320), (58968, 654360), (59040, 653562), (59280, 650916), (59535, 648128), (59584, 647595), (59696, 646380), (60021, 642880), (60270, 640224), (60480, 638001), (60515, 637632), (60762, 635040), (61152, 630990), (61560, 626808), (61992, 622440), (62244, 619920), (62320, 619164), (63099, 611520), (63180, 610736), (63504, 607620), (63840, 604422), (63960, 603288), (64288, 600210), (64638, 596960), (65436, 589680), (65520, 588924), (66420, 580944), (66690, 578592), (67032, 575640), (67158, 574560), (67392, 572565), (68040, 567112), (68796, 560880), (68880, 560196), (69160, 557928), (69741, 553280), (70110, 550368), (70560, 546858), (70848, 544635), (70889, 544320), (71136, 542430), (71820, 537264), (71955, 536256), (72324, 533520), (72618, 531360), (73710, 523488), (73872, 522340), (74480, 518076), (74620, 517104), (74784, 515970), (75411, 511680), (76342, 505440), (76440, 504792), (76608, 503685), (76752, 502740), (77490, 497952), (77760, 496223), (77805, 495936), (78351, 492480), (78624, 490770), (79040, 488187), (79380, 486096), (79704, 484120), (80028, 482160), (80360, 480168), (81016, 476280), (81795, 471744), (82080, 470106), (82656, 466830), (82992, 464940), (83790, 460512), (84132, 458640), (84240, 458052), (84672, 455715), (85280, 452466), (85995, 448704), (86184, 447720), (86346, 446880), (87248, 442260), (87360, 441693), (88452, 436240), (88560, 435708), (88920, 433944), (89376, 431730), (89544, 430920), (90405, 426816), (90720, 425334), (91143, 423360), (91728, 420660), (91840, 420147), (92340, 417872), (92988, 414960), (93366, 413280), (93480, 412776), (95256, 405080), (95760, 402948), (95940, 402192), (96432, 400140), (96824, 398520), (98154, 393120), (98280, 392616), (98496, 391755), (99630, 387296), (100035, 385728), (100548, 383760), (100737, 383040), (101088, 381710), (101270, 381024), (101920, 378594), (102336, 377055), (103194, 373920), (103320, 373464), (103740, 371952), (104468, 369360), (105165, 366912), (105840, 364572), (106272, 363090), (106704, 361620), (107730, 358176), (108486, 355680), (108864, 354445), (108927, 354240), (109060, 353808), (110565, 348992), (110656, 348705), (111720, 345384), (111930, 344736), (112176, 343980), (112320, 343539), (114513, 336960), (114660, 336528), (114912, 335790), (115128, 335160), (116235, 331968), (117936, 327180), (118080, 326781), (118560, 325458), (119070, 324064), (119392, 323190), (120042, 321440), (120540, 320112), (121030, 318816), (121524, 317520), (122304, 315495), (123120, 313404), (123984, 311220), (124488, 309960), (124640, 309582), (125685, 307008), (126198, 305760), (126360, 305368), (127008, 303810), (127680, 302211), (127920, 301644), (128576, 300105), (129276, 298480), (129519, 297920), (130585, 295488), (130872, 294840), (131040, 294462), (132840, 290472), (133380, 289296), (134064, 287820), (134316, 287280), (136080, 283556), (137592, 280440), (137760, 280098), (138320, 278964), (139482, 276640), (140049, 275520), (140220, 275184), (141120, 273429), (141778, 272160), (142272, 271215), (143640, 268632), (143910, 268128), (144648, 266760), (145236, 265680), (147231, 262080), (147420, 261744), (147744, 261170), (148960, 259038), (149240, 258552), (149568, 257985), (150822, 255840), (151905, 254016), (152684, 252720), (152880, 252396), (153504, 251370), (154791, 249280), (154980, 248976), (155610, 247968), (156702, 246240), (157248, 245385), (158760, 243048), (159408, 242060), (160056, 241080), (160720, 240084), (161595, 238784), (162032, 238140), (162729, 237120), (163590, 235872), (164160, 235053), (165312, 233415), (165984, 232470), (167580, 230256), (167895, 229824), (168264, 229320), (168480, 229026), (170560, 226233), (171990, 224352), (172368, 223860), (172692, 223440), (174496, 221130), (176904, 218120), (177120, 217854), (177840, 216972), (178752, 215865), (179088, 215460), (180810, 213408), (181440, 212667), (181545, 212544), (182286, 211680), (183456, 210330), (184680, 208936), (185976, 207480), (186732, 206640), (186960, 206388), (189297, 203840), (190512, 202540), (190855, 202176), (191520, 201474), (191880, 201096), (192864, 200070), (193648, 199260), (196308, 196560)]