50459008320

素因数分解:

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

素因数の和:123

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 38, 40, 41, 42, 45, 48, 49, 51, 54, 56, 57, 60, 63, 64, 68, 70, 72, 76, 80, 81, 82, 84, 85, 90, 95, 96, 98, 102, 105, 108, 112, 114, 119, 120, 123, 126, 133, 135, 136, 140, 144, 147, 152, 153, 160, 162, 164, 168, 170, 171, 180, 189, 190, 192, 196, 204, 205, 210, 216, 224, 228, 238, 240, 243, 245, 246, 252, 255, 266, 270, 272, 280, 285, 287, 288, 294, 304, 306, 315, 320, 323, 324, 328, 336, 340, 342, 357, 360, 369, 378, 380, 392, 399, 405, 408, 410, 420, 432, 441, 448, 456, 459, 476, 480, 486, 490, 492, 504, 510, 513, 532, 540, 544, 560, 567, 570, 574, 576, 588, 595, 608, 612, 615, 630, 646, 648, 656, 665, 672, 680, 684, 697, 714, 720, 735, 738, 756, 760, 765, 779, 784, 798, 810, 816, 820, 833, 840, 855, 861, 864, 882, 912, 918, 931, 945, 952, 960, 969, 972, 980, 984, 1008, 1020, 1026, 1064, 1071, 1080, 1088, 1107, 1120, 1134, 1140, 1148, 1176, 1190, 1197, 1215, 1216, 1224, 1230, 1260, 1292, 1296, 1312, 1323, 1330, 1344, 1360, 1368, 1377, 1394, 1428, 1435, 1440, 1470, 1476, 1512, 1520, 1530, 1539, 1558, 1568, 1596, 1615, 1620, 1632, 1640, 1666, 1680, 1701, 1710, 1722, 1728, 1764, 1785, 1824, 1836, 1845, 1862, 1890, 1904, 1938, 1944, 1960, 1968, 1995, 2009, 2016, 2040, 2052, 2091, 2128, 2142, 2160, 2205, 2214, 2240, 2261, 2268, 2280, 2295, 2296, 2337, 2352, 2380, 2394, 2430, 2448, 2460, 2499, 2520, 2565, 2583, 2584, 2592, 2624, 2646, 2660, 2720, 2736, 2754, 2788, 2793, 2835, 2856, 2870, 2880, 2907, 2940, 2952, 3024, 3040, 3060, 3078, 3116, 3136, 3192, 3213, 3230, 3240, 3264, 3280, 3321, 3332, 3360, 3402, 3420, 3444, 3485, 3528, 3570, 3591, 3648, 3672, 3690, 3724, 3780, 3808, 3876, 3888, 3895, 3920, 3936, 3969, 3990, 4018, 4032, 4080, 4104, 4131, 4165, 4182, 4256, 4284, 4305, 4320, 4410, 4428, 4522, 4536, 4560, 4590, 4592, 4617, 4655, 4674, 4704, 4760, 4788, 4845, 4860, 4879, 4896, 4920, 4998, 5040, 5130, 5166, 5168, 5184, 5292, 5320, 5355, 5440, 5453, 5472, 5508, 5535, 5576, 5586, 5670, 5712, 5740, 5814, 5880, 5904, 5985, 6027, 6048, 6080, 6120, 6156, 6232, 6273, 6384, 6426, 6460, 6480, 6560, 6615, 6642, 6664, 6720, 6783, 6804, 6840, 6885, 6888, 6970, 7011, 7056, 7140, 7182, 7344, 7380, 7448, 7497, 7560, 7616, 7695, 7749, 7752, 7776, 7790, 7840, 7872, 7938, 7980, 8036, 8160, 8208, 8262, 8330, 8364, 8379, 8505, 8512, 8568, 8610, 8640, 8721, 8820, 8856, 9044, 9072, 9120, 9180, 9184, 9234, 9310, 9348, 9408, 9520, 9576, 9639, 9690, 9720, 9758, 9792, 9840, 9963, 9996, 10045, 10080, 10260, 10332, 10336, 10455, 10584, 10640, 10710, 10773, 10906, 10944, 11016, 11070, 11152, 11172, 11305, 11340, 11424, 11480, 11628, 11685, 11760, 11808, 11907, 11970, 12054, 12096, 12240, 12312, 12464, 12495, 12546, 12768, 12852, 12915, 12920, 12960, 13120, 13230, 13243, 13284, 13328, 13566, 13608, 13680, 13770, 13776, 13940, 13965, 14022, 14112, 14280, 14364, 14535, 14637, 14688, 14760, 14896, 14994, 15120, 15390, 15498, 15504, 15552, 15580, 15680, 15827, 15876, 15960, 16065, 16072, 16320, 16359, 16416, 16524, 16605, 16660, 16728, 16758, 17010, 17136, 17220, 17442, 17640, 17712, 17955, 18081, 18088, 18144, 18240, 18360, 18368, 18468, 18620, 18696, 18819, 19040, 19152, 19278, 19380, 19440, 19516, 19680, 19845, 19926, 19992, 20090, 20160, 20349, 20520, 20655, 20664, 20672, 20910, 21033, 21168, 21280, 21420, 21546, 21812, 22032, 22140, 22304, 22344, 22491, 22610, 22680, 22848, 22960, 23085, 23247, 23256, 23370, 23520, 23616, 23814, 23940, 24108, 24395, 24480, 24624, 24928, 24990, 25092, 25137, 25536, 25704, 25830, 25840, 25920, 26163, 26460, 26486, 26568, 26656, 27132, 27216, 27265, 27360, 27540, 27552, 27880, 27930, 28044, 28224, 28560, 28728, 28917, 29070, 29274, 29376, 29520, 29792, 29988, 30135, 30240, 30780, 30996, 31008, 31160, 31365, 31654, 31752, 31920, 32130, 32144, 32319, 32718, 32832, 33048, 33210, 33320, 33456, 33516, 33915, 34020, 34153, 34272, 34440, 34884, 35055, 35280, 35424, 35910, 36162, 36176, 36288, 36720, 36936, 37240, 37392, 37485, 37638, 38080, 38171, 38304, 38556, 38745, 38760, 38880, 39032, 39360, 39690, 39729, 39852, 39984, 40180, 40698, 41040, 41310, 41328, 41820, 41895, 42066, 42336, 42560, 42840, 43092, 43605, 43624, 43911, 44064, 44280, 44608, 44688, 44982, 45220, 45360, 45920, 46170, 46494, 46512, 46740, 47040, 47481, 47628, 47880, 48195, 48216, 48790, 48960, 49077, 49248, 49815, 49856, 49980, 50184, 50274, 51408, 51660, 51680, 52326, 52920, 52972, 53136, 53312, 53865, 54243, 54264, 54432, 54530, 54720, 55080, 55104, 55760, 55860, 56088, 56457, 57120, 57456, 57834, 58140, 58548, 59040, 59535, 59584, 59976, 60270, 60480, 61047, 61560, 61992, 62016, 62320, 62730, 63099, 63308, 63504, 63840, 64260, 64288, 64638, 65436, 66096, 66215, 66420, 66640, 66912, 67032, 67473, 67830, 68040, 68306, 68544, 68880, 69741, 69768, 70110, 70560, 70848, 71820, 72324, 72352, 73185, 73440, 73872, 74480, 74784, 74970, 75276, 75411, 76342, 76608, 77112, 77490, 77520, 77760, 78064, 78489, 79135, 79380, 79458, 79704, 79968, 80360, 81396, 81795, 82080, 82620, 82656, 83640, 83790, 84132, 84672, 85680, 86184, 87210, 87248, 87822, 88128, 88560, 89376, 89964, 90405, 90440, 90720, 91840, 92340, 92701, 92988, 93024, 93480, 94095, 94962, 95256, 95760, 96390, 96432, 97580, 98154, 98496, 99630, 99960, 100368, 100548, 101745, 102459, 102816, 103320, 103360, 104652, 105165, 105840, 105944, 106272, 107730, 108486, 108528, 108864, 109060, 110160, 111520, 111720, 112176, 112455, 112914, 114240, 114513, 114912, 115668, 116235, 116280, 117096, 118080, 119070, 119187, 119952, 120540, 122094, 123120, 123984, 124640, 125460, 125685, 126198, 126616, 127008, 127680, 128520, 128576, 129276, 130815, 130872, 131733, 132192, 132430, 132840, 133280, 133824, 134064, 134946, 135660, 136080, 136612, 137760, 139482, 139536, 140220, 141120, 142443, 143640, 144585, 144648, 144704, 146370, 146880, 147231, 147744, 148960, 149568, 149940, 150552, 150822, 152684, 154224, 154980, 155040, 156128, 156978, 158270, 158760, 158916, 159408, 159936, 160720, 161595, 162729, 162792, 163590, 164160, 165240, 165312, 167280, 167580, 168264, 169371, 170765, 171360, 172368, 174420, 174496, 175644, 177120, 178752, 179928, 180810, 180880, 181440, 183141, 184680, 185402, 185976, 186048, 186960, 188190, 189297, 189924, 190512, 190855, 191520, 192780, 192864, 195160, 196308, 198645, 199260, 199920, 200736, 201096, 202419, 203490, 204918, 205632, 206640, 209304, 210330, 211680, 211888, 212544, 215460, 216972, 217056, 218120, 219555, 220320, 223040, 223440, 224352, 224910, 225828, 226233, 229026, 229824, 231336, 232470, 232560, 234192, 237405, 238140, 238374, 239904, 241080, 244188, 245385, 246240, 247968, 249280, 250920, 251370, 252396, 253232, 254016, 257040, 258552, 261630, 261744, 263466, 264384, 264860, 265680, 266560, 268128, 269892, 271215, 271320, 272160, 273224, 275520, 278103, 278964, 279072, 280440, 282285, 284886, 287280, 289170, 289296, 292740, 294462, 295488, 297920, 299880, 301104, 301644, 305235, 305368, 307377, 308448, 309960, 310080, 312256, 313956, 315495, 316540, 317520, 317832, 318816, 321440, 323190, 325458, 325584, 327180, 330480, 334560, 335160, 336528, 337365, 338742, 341530, 342720, 343539, 344736, 348705, 348840, 348992, 351288, 354240, 357561, 359856, 361620, 361760, 366282, 369360, 370804, 371952, 373920, 376380, 377055, 378594, 379848, 381024, 381710, 383040, 385560, 385728, 390320, 392445, 392616, 395199, 397290, 398520, 399840, 401472, 402192, 404838, 406980, 409836, 413280, 418608, 420660, 423360, 423776, 427329, 430920, 433944, 434112, 436240, 439110, 440640, 441693, 446880, 448704, 449820, 451656, 452466, 458052, 462672, 463505, 464940, 465120, 468384, 474810, 476280, 476748, 479808, 482160, 488187, 488376, 490770, 492480, 495936, 501840, 502740, 504792, 506464, 512295, 514080, 517104, 523260, 523488, 526932, 529720, 531360, 536256, 539784, 542430, 542640, 544320, 546448, 549423, 556206, 557928, 558144, 560880, 564570, 569772, 572565, 574560, 578340, 578592, 585480, 588924, 595935, 599760, 602208, 603288, 610470, 610736, 614754, 616896, 619920, 627912, 630990, 633080, 635040, 635664, 637632, 642880, 646380, 648907, 650916, 651168, 654360, 658665, 660960, 669120, 670320, 673056, 674730, 677484, 683060, 687078, 689472, 697410, 697680, 702576, 712215, 715122, 719712, 723240, 723520, 732564, 736155, 738720, 741608, 743904, 747840, 752760, 754110, 757188, 759696, 762048, 763420, 771120, 780640, 784890, 785232, 790398, 794580, 797040, 799680, 804384, 809676, 813645, 813960, 819672, 826560, 834309, 837216, 841320, 846855, 847552, 854658, 861840, 867888, 872480, 878220, 883386, 893760, 899640, 903312, 904932, 915705, 916104, 922131, 925344, 927010, 929880, 930240, 936768, 946485, 949620, 952560, 953496, 964320, 976374, 976752, 981540, 1003680, 1005480, 1009584, 1012095, 1012928, 1024590, 1028160, 1030617, 1034208, 1046520, 1046976, 1053864, 1059440, 1062720, 1072683, 1079568, 1084860, 1085280, 1092896, 1098846, 1112412, 1115856, 1121760, 1129140, 1131165, 1139544, 1145130, 1149120, 1156680, 1157184, 1170960, 1177848, 1185597, 1191870, 1199520, 1204416, 1206576, 1220940, 1221472, 1229508, 1239840, 1255824, 1261980, 1266160, 1270080, 1271328, 1281987, 1292760, 1297814, 1301832, 1302336, 1308720, 1317330, 1321920, 1325079, 1340640, 1346112, 1349460, 1354968, 1366120, 1374156, 1390515, 1394820, 1395360, 1405152, 1424430, 1430244, 1439424, 1446480, 1465128, 1472310, 1477440, 1483216, 1487808, 1505520, 1508220, 1514376, 1519392, 1526840, 1536885, 1542240, 1561280, 1569780, 1570464, 1580796, 1589160, 1594080, 1608768, 1619352, 1627290, 1627920, 1639344, 1668618, 1674432, 1682640, 1693710, 1709316, 1717695, 1723680, 1735776, 1744960, 1756440, 1766772, 1787805, 1799280, 1806624, 1809864, 1831410, 1832208, 1844262, 1850688, 1854020, 1859760, 1892970, 1899240, 1905120, 1906992, 1928640, 1946721, 1952748, 1953504, 1963080, 1975995, 2007360, 2010960, 2019168, 2024190, 2049180, 2061234, 2068416, 2093040, 2107728, 2118880, 2136645, 2145366, 2159136, 2169720, 2170560, 2185792, 2197692, 2208465, 2224824, 2231712, 2243520, 2258280, 2262330, 2279088, 2290260, 2313360, 2341920, 2355696, 2371194, 2383740, 2399040, 2413152, 2440935, 2441880, 2442944, 2459016, 2479680, 2502927, 2511648, 2523960, 2532320, 2542656, 2563974, 2585520, 2595628, 2603664, 2617440, 2634660, 2650158, 2681280, 2698920, 2709936, 2732240, 2747115, 2748312, 2766393, 2781030, 2789640, 2790720, 2810304, 2848860, 2860488, 2892960, 2930256, 2944620, 2966432, 3011040, 3016440, 3028752, 3038784, 3053680, 3073770, 3084480, 3091851, 3139560, 3140928, 3161592, 3178320, 3188160, 3218049, 3238704, 3244535, 3254580, 3255840, 3278688, 3337236, 3365280, 3387420, 3418632, 3435390, 3447360, 3471552, 3512880, 3533544, 3575610, 3598560, 3613248, 3619728, 3662820, 3664416, 3688524, 3708040, 3719520, 3785940, 3798480, 3810240, 3813984, 3845961, 3893442, 3905496, 3907008, 3926160, 3951990, 4021920, 4038336, 4048380, 4098360, 4122468, 4171545, 4186080, 4215456, 4237760, 4273290, 4290732, 4318272, 4339440, 4395384, 4416930, 4449648, 4463424, 4516560, 4524660, 4558176, 4580520, 4610655, 4626720, 4683840, 4711392, 4742388, 4767480, 4826304, 4881870, 4883760, 4918032, 5005854, 5023296, 5047920, 5064640, 5127948, 5153085, 5171040, 5191256, 5207328, 5234880, 5269320, 5300316, 5363415, 5397840, 5419872, 5464480, 5494230, 5496624, 5532786, 5562060, 5579280, 5697720, 5720976, 5785920, 5840163, 5860512, 5889240, 5927985, 5932864, 6022080, 6032880, 6057504, 6107360, 6147540, 6183702, 6279120, 6323184, 6356640, 6409935, 6436098, 6477408, 6489070, 6509160, 6511680, 6557376, 6625395, 6674472, 6730560, 6774840, 6837264, 6870780, 7025760, 7067088, 7151220, 7197120, 7239456, 7325640, 7328832, 7377048, 7416080, 7439040, 7508781, 7571880, 7596960, 7627968, 7691922, 7786884, 7810992, 7852320, 7903980, 8043840, 8096760, 8196720, 8244936, 8299179, 8343090, 8372160, 8430912, 8546580, 8581464, 8678880, 8790768, 8833860, 8899296, 9033120, 9049320, 9116352, 9161040, 9221310, 9253440, 9275553, 9422784, 9484776, 9534960, 9733605, 9763740, 9767520, 9836064, 10011708, 10095840, 10255896, 10306170, 10342080, 10382512, 10414656, 10538640, 10600632, 10726830, 10795680, 10839744, 10928960, 10988460, 10993248, 11065572, 11124120, 11158560, 11395440, 11441952, 11680326, 11721024, 11778480, 11855970, 12065760, 12115008, 12214720, 12295080, 12367404, 12514635, 12558240, 12646368, 12713280, 12819870, 12872196, 12954816, 12978140, 13018320, 13250790, 13348944, 13549680, 13674528, 13741560, 13831965, 14051520, 14134176, 14302440, 14478912, 14651280, 14754096, 14832160, 15017562, 15143760, 15193920, 15383844, 15459255, 15573768, 15621984, 15704640, 15807960, 16090245, 16193520, 16393440, 16489872, 16598358, 16686180, 17093160, 17162928, 17357760, 17520489, 17581536, 17667720, 17798592, 18066240, 18098640, 18322080, 18442620, 18551106, 18969552, 19069920, 19229805, 19467210, 19527480, 19535040, 19672128, 20023416, 20191680, 20511792, 20612340, 20765024, 21077280, 21201264, 21453660, 21591360, 21976920, 21986496, 22131144, 22248240, 22317120, 22526343, 22790880, 22883904, 23360652, 23556960, 23711940, 24131520, 24590160, 24734808, 25029270, 25116480, 25292736, 25639740, 25744392, 25956280, 26036640, 26501580, 26697888, 27099360, 27349056, 27483120, 27663930, 28268352, 28604880, 29200815, 29302560, 29508192, 29664320, 30035124, 30287520, 30767688, 30918510, 31147536, 31243968, 31615920, 32180490, 32387040, 32786880, 32979744, 33196716, 33372360, 34186320, 34325856, 35040978, 35163072, 35335440, 36197280, 36644160, 36885240, 37102212, 37543905, 37939104, 38139840, 38459610, 38934420, 39054960, 40046832, 41023584, 41224680, 41495895, 41530048, 42154560, 42402528, 42907320, 43953840, 44262288, 44496480, 45052686, 45581760, 46377765, 46721304, 47113920, 47423880, 49180320, 49469616, 50058540, 51279480, 51488784, 51912560, 52073280, 52561467, 53003160, 53395776, 54198720, 54966240, 55327860, 57209760, 58401630, 58605120, 59016384, 60070248, 60575040, 61535376, 61837020, 62295072, 63231840, 64360980, 64774080, 65959488, 66393432, 66744720, 68372640, 68651712, 70081956, 70670880, 72394560, 73770480, 74204424, 75087810, 75878208, 76919220, 77868840, 78109920, 80093664, 82047168, 82449360, 82991790, 84805056, 85814640, 87602445, 87907680, 88524576, 88992960, 90105372, 92755530, 93442608, 94847760, 98360640, 98939232, 100117080, 102558960, 102977568, 103825120, 105122934, 106006320, 109932480, 110655720, 112631715, 114419520, 116803260, 120140496, 123070752, 123674040, 124590144, 126463680, 128721960, 132786864, 133489440, 136745280, 140163912, 141341760, 147540960, 148408848, 150175620, 153838440, 155737680, 156219840, 157684401, 160187328, 164898720, 165983580, 171629280, 175204890, 175815360, 177049152, 180210744, 185511060, 186885216, 189695520, 197878464, 200234160, 205117920, 205955136, 207650240, 210245868, 212012640, 221311440, 225263430, 233606520, 240280992, 246141504, 247348080, 257443920, 262807335, 265573728, 266978880, 280327824, 295081920, 296817696, 300351240, 307676880, 311475360, 315368802, 329797440, 331967160, 343258560, 350409780, 360421488, 371022120, 373770432, 379391040, 400468320, 410235840, 420491736, 424025280, 442622880, 450526860, 467213040, 480561984, 494696160, 514887840, 525614670, 531147456, 560655648, 593635392, 600702480, 615353760, 622950720, 630737604, 663934320, 700819560, 720842976, 742044240, 788422005, 800936640, 840983472, 885245760, 901053720, 934426080, 989392320, 1029775680, 1051229340, 1121311296, 1201404960, 1230707520, 1261475208, 1327868640, 1401639120, 1441685952, 1484088480, 1576844010, 1681966944, 1802107440, 1868852160, 2102458680, 2402809920, 2522950416, 2655737280, 2803278240, 2968176960, 3153688020, 3363933888, 3604214880, 4204917360, 5045900832, 5606556480, 6307376040, 7208429760, 8409834720, 10091801664, 12614752080, 16819669440, 25229504160, 50459008320]

約数ペア:

[(1, 50459008320), (2, 25229504160), (3, 16819669440), (4, 12614752080), (5, 10091801664), (6, 8409834720), (7, 7208429760), (8, 6307376040), (9, 5606556480), (10, 5045900832), (12, 4204917360), (14, 3604214880), (15, 3363933888), (16, 3153688020), (17, 2968176960), (18, 2803278240), (19, 2655737280), (20, 2522950416), (21, 2402809920), (24, 2102458680), (27, 1868852160), (28, 1802107440), (30, 1681966944), (32, 1576844010), (34, 1484088480), (35, 1441685952), (36, 1401639120), (38, 1327868640), (40, 1261475208), (41, 1230707520), (42, 1201404960), (45, 1121311296), (48, 1051229340), (49, 1029775680), (51, 989392320), (54, 934426080), (56, 901053720), (57, 885245760), (60, 840983472), (63, 800936640), (64, 788422005), (68, 742044240), (70, 720842976), (72, 700819560), (76, 663934320), (80, 630737604), (81, 622950720), (82, 615353760), (84, 600702480), (85, 593635392), (90, 560655648), (95, 531147456), (96, 525614670), (98, 514887840), (102, 494696160), (105, 480561984), (108, 467213040), (112, 450526860), (114, 442622880), (119, 424025280), (120, 420491736), (123, 410235840), (126, 400468320), (133, 379391040), (135, 373770432), (136, 371022120), (140, 360421488), (144, 350409780), (147, 343258560), (152, 331967160), (153, 329797440), (160, 315368802), (162, 311475360), (164, 307676880), (168, 300351240), (170, 296817696), (171, 295081920), (180, 280327824), (189, 266978880), (190, 265573728), (192, 262807335), (196, 257443920), (204, 247348080), (205, 246141504), (210, 240280992), (216, 233606520), (224, 225263430), (228, 221311440), (238, 212012640), (240, 210245868), (243, 207650240), (245, 205955136), (246, 205117920), (252, 200234160), (255, 197878464), (266, 189695520), (270, 186885216), (272, 185511060), (280, 180210744), (285, 177049152), (287, 175815360), (288, 175204890), (294, 171629280), (304, 165983580), (306, 164898720), (315, 160187328), (320, 157684401), (323, 156219840), (324, 155737680), (328, 153838440), (336, 150175620), (340, 148408848), (342, 147540960), (357, 141341760), (360, 140163912), (369, 136745280), (378, 133489440), (380, 132786864), (392, 128721960), (399, 126463680), (405, 124590144), (408, 123674040), (410, 123070752), (420, 120140496), (432, 116803260), (441, 114419520), (448, 112631715), (456, 110655720), (459, 109932480), (476, 106006320), (480, 105122934), (486, 103825120), (490, 102977568), (492, 102558960), (504, 100117080), (510, 98939232), (513, 98360640), (532, 94847760), (540, 93442608), (544, 92755530), (560, 90105372), (567, 88992960), (570, 88524576), (574, 87907680), (576, 87602445), (588, 85814640), (595, 84805056), (608, 82991790), (612, 82449360), (615, 82047168), (630, 80093664), (646, 78109920), (648, 77868840), (656, 76919220), (665, 75878208), (672, 75087810), (680, 74204424), (684, 73770480), (697, 72394560), (714, 70670880), (720, 70081956), (735, 68651712), (738, 68372640), (756, 66744720), (760, 66393432), (765, 65959488), (779, 64774080), (784, 64360980), (798, 63231840), (810, 62295072), (816, 61837020), (820, 61535376), (833, 60575040), (840, 60070248), (855, 59016384), (861, 58605120), (864, 58401630), (882, 57209760), (912, 55327860), (918, 54966240), (931, 54198720), (945, 53395776), (952, 53003160), (960, 52561467), (969, 52073280), (972, 51912560), (980, 51488784), (984, 51279480), (1008, 50058540), (1020, 49469616), (1026, 49180320), (1064, 47423880), (1071, 47113920), (1080, 46721304), (1088, 46377765), (1107, 45581760), (1120, 45052686), (1134, 44496480), (1140, 44262288), (1148, 43953840), (1176, 42907320), (1190, 42402528), (1197, 42154560), (1215, 41530048), (1216, 41495895), (1224, 41224680), (1230, 41023584), (1260, 40046832), (1292, 39054960), (1296, 38934420), (1312, 38459610), (1323, 38139840), (1330, 37939104), (1344, 37543905), (1360, 37102212), (1368, 36885240), (1377, 36644160), (1394, 36197280), (1428, 35335440), (1435, 35163072), (1440, 35040978), (1470, 34325856), (1476, 34186320), (1512, 33372360), (1520, 33196716), (1530, 32979744), (1539, 32786880), (1558, 32387040), (1568, 32180490), (1596, 31615920), (1615, 31243968), (1620, 31147536), (1632, 30918510), (1640, 30767688), (1666, 30287520), (1680, 30035124), (1701, 29664320), (1710, 29508192), (1722, 29302560), (1728, 29200815), (1764, 28604880), (1785, 28268352), (1824, 27663930), (1836, 27483120), (1845, 27349056), (1862, 27099360), (1890, 26697888), (1904, 26501580), (1938, 26036640), (1944, 25956280), (1960, 25744392), (1968, 25639740), (1995, 25292736), (2009, 25116480), (2016, 25029270), (2040, 24734808), (2052, 24590160), (2091, 24131520), (2128, 23711940), (2142, 23556960), (2160, 23360652), (2205, 22883904), (2214, 22790880), (2240, 22526343), (2261, 22317120), (2268, 22248240), (2280, 22131144), (2295, 21986496), (2296, 21976920), (2337, 21591360), (2352, 21453660), (2380, 21201264), (2394, 21077280), (2430, 20765024), (2448, 20612340), (2460, 20511792), (2499, 20191680), (2520, 20023416), (2565, 19672128), (2583, 19535040), (2584, 19527480), (2592, 19467210), (2624, 19229805), (2646, 19069920), (2660, 18969552), (2720, 18551106), (2736, 18442620), (2754, 18322080), (2788, 18098640), (2793, 18066240), (2835, 17798592), (2856, 17667720), (2870, 17581536), (2880, 17520489), (2907, 17357760), (2940, 17162928), (2952, 17093160), (3024, 16686180), (3040, 16598358), (3060, 16489872), (3078, 16393440), (3116, 16193520), (3136, 16090245), (3192, 15807960), (3213, 15704640), (3230, 15621984), (3240, 15573768), (3264, 15459255), (3280, 15383844), (3321, 15193920), (3332, 15143760), (3360, 15017562), (3402, 14832160), (3420, 14754096), (3444, 14651280), (3485, 14478912), (3528, 14302440), (3570, 14134176), (3591, 14051520), (3648, 13831965), (3672, 13741560), (3690, 13674528), (3724, 13549680), (3780, 13348944), (3808, 13250790), (3876, 13018320), (3888, 12978140), (3895, 12954816), (3920, 12872196), (3936, 12819870), (3969, 12713280), (3990, 12646368), (4018, 12558240), (4032, 12514635), (4080, 12367404), (4104, 12295080), (4131, 12214720), (4165, 12115008), (4182, 12065760), (4256, 11855970), (4284, 11778480), (4305, 11721024), (4320, 11680326), (4410, 11441952), (4428, 11395440), (4522, 11158560), (4536, 11124120), (4560, 11065572), (4590, 10993248), (4592, 10988460), (4617, 10928960), (4655, 10839744), (4674, 10795680), (4704, 10726830), (4760, 10600632), (4788, 10538640), (4845, 10414656), (4860, 10382512), (4879, 10342080), (4896, 10306170), (4920, 10255896), (4998, 10095840), (5040, 10011708), (5130, 9836064), (5166, 9767520), (5168, 9763740), (5184, 9733605), (5292, 9534960), (5320, 9484776), (5355, 9422784), (5440, 9275553), (5453, 9253440), (5472, 9221310), (5508, 9161040), (5535, 9116352), (5576, 9049320), (5586, 9033120), (5670, 8899296), (5712, 8833860), (5740, 8790768), (5814, 8678880), (5880, 8581464), (5904, 8546580), (5985, 8430912), (6027, 8372160), (6048, 8343090), (6080, 8299179), (6120, 8244936), (6156, 8196720), (6232, 8096760), (6273, 8043840), (6384, 7903980), (6426, 7852320), (6460, 7810992), (6480, 7786884), (6560, 7691922), (6615, 7627968), (6642, 7596960), (6664, 7571880), (6720, 7508781), (6783, 7439040), (6804, 7416080), (6840, 7377048), (6885, 7328832), (6888, 7325640), (6970, 7239456), (7011, 7197120), (7056, 7151220), (7140, 7067088), (7182, 7025760), (7344, 6870780), (7380, 6837264), (7448, 6774840), (7497, 6730560), (7560, 6674472), (7616, 6625395), (7695, 6557376), (7749, 6511680), (7752, 6509160), (7776, 6489070), (7790, 6477408), (7840, 6436098), (7872, 6409935), (7938, 6356640), (7980, 6323184), (8036, 6279120), (8160, 6183702), (8208, 6147540), (8262, 6107360), (8330, 6057504), (8364, 6032880), (8379, 6022080), (8505, 5932864), (8512, 5927985), (8568, 5889240), (8610, 5860512), (8640, 5840163), (8721, 5785920), (8820, 5720976), (8856, 5697720), (9044, 5579280), (9072, 5562060), (9120, 5532786), (9180, 5496624), (9184, 5494230), (9234, 5464480), (9310, 5419872), (9348, 5397840), (9408, 5363415), (9520, 5300316), (9576, 5269320), (9639, 5234880), (9690, 5207328), (9720, 5191256), (9758, 5171040), (9792, 5153085), (9840, 5127948), (9963, 5064640), (9996, 5047920), (10045, 5023296), (10080, 5005854), (10260, 4918032), (10332, 4883760), (10336, 4881870), (10455, 4826304), (10584, 4767480), (10640, 4742388), (10710, 4711392), (10773, 4683840), (10906, 4626720), (10944, 4610655), (11016, 4580520), (11070, 4558176), (11152, 4524660), (11172, 4516560), (11305, 4463424), (11340, 4449648), (11424, 4416930), (11480, 4395384), (11628, 4339440), (11685, 4318272), (11760, 4290732), (11808, 4273290), (11907, 4237760), (11970, 4215456), (12054, 4186080), (12096, 4171545), (12240, 4122468), (12312, 4098360), (12464, 4048380), (12495, 4038336), (12546, 4021920), (12768, 3951990), (12852, 3926160), (12915, 3907008), (12920, 3905496), (12960, 3893442), (13120, 3845961), (13230, 3813984), (13243, 3810240), (13284, 3798480), (13328, 3785940), (13566, 3719520), (13608, 3708040), (13680, 3688524), (13770, 3664416), (13776, 3662820), (13940, 3619728), (13965, 3613248), (14022, 3598560), (14112, 3575610), (14280, 3533544), (14364, 3512880), (14535, 3471552), (14637, 3447360), (14688, 3435390), (14760, 3418632), (14896, 3387420), (14994, 3365280), (15120, 3337236), (15390, 3278688), (15498, 3255840), (15504, 3254580), (15552, 3244535), (15580, 3238704), (15680, 3218049), (15827, 3188160), (15876, 3178320), (15960, 3161592), (16065, 3140928), (16072, 3139560), (16320, 3091851), (16359, 3084480), (16416, 3073770), (16524, 3053680), (16605, 3038784), (16660, 3028752), (16728, 3016440), (16758, 3011040), (17010, 2966432), (17136, 2944620), (17220, 2930256), (17442, 2892960), (17640, 2860488), (17712, 2848860), (17955, 2810304), (18081, 2790720), (18088, 2789640), (18144, 2781030), (18240, 2766393), (18360, 2748312), (18368, 2747115), (18468, 2732240), (18620, 2709936), (18696, 2698920), (18819, 2681280), (19040, 2650158), (19152, 2634660), (19278, 2617440), (19380, 2603664), (19440, 2595628), (19516, 2585520), (19680, 2563974), (19845, 2542656), (19926, 2532320), (19992, 2523960), (20090, 2511648), (20160, 2502927), (20349, 2479680), (20520, 2459016), (20655, 2442944), (20664, 2441880), (20672, 2440935), (20910, 2413152), (21033, 2399040), (21168, 2383740), (21280, 2371194), (21420, 2355696), (21546, 2341920), (21812, 2313360), (22032, 2290260), (22140, 2279088), (22304, 2262330), (22344, 2258280), (22491, 2243520), (22610, 2231712), (22680, 2224824), (22848, 2208465), (22960, 2197692), (23085, 2185792), (23247, 2170560), (23256, 2169720), (23370, 2159136), (23520, 2145366), (23616, 2136645), (23814, 2118880), (23940, 2107728), (24108, 2093040), (24395, 2068416), (24480, 2061234), (24624, 2049180), (24928, 2024190), (24990, 2019168), (25092, 2010960), (25137, 2007360), (25536, 1975995), (25704, 1963080), (25830, 1953504), (25840, 1952748), (25920, 1946721), (26163, 1928640), (26460, 1906992), (26486, 1905120), (26568, 1899240), (26656, 1892970), (27132, 1859760), (27216, 1854020), (27265, 1850688), (27360, 1844262), (27540, 1832208), (27552, 1831410), (27880, 1809864), (27930, 1806624), (28044, 1799280), (28224, 1787805), (28560, 1766772), (28728, 1756440), (28917, 1744960), (29070, 1735776), (29274, 1723680), (29376, 1717695), (29520, 1709316), (29792, 1693710), (29988, 1682640), (30135, 1674432), (30240, 1668618), (30780, 1639344), (30996, 1627920), (31008, 1627290), (31160, 1619352), (31365, 1608768), (31654, 1594080), (31752, 1589160), (31920, 1580796), (32130, 1570464), (32144, 1569780), (32319, 1561280), (32718, 1542240), (32832, 1536885), (33048, 1526840), (33210, 1519392), (33320, 1514376), (33456, 1508220), (33516, 1505520), (33915, 1487808), (34020, 1483216), (34153, 1477440), (34272, 1472310), (34440, 1465128), (34884, 1446480), (35055, 1439424), (35280, 1430244), (35424, 1424430), (35910, 1405152), (36162, 1395360), (36176, 1394820), (36288, 1390515), (36720, 1374156), (36936, 1366120), (37240, 1354968), (37392, 1349460), (37485, 1346112), (37638, 1340640), (38080, 1325079), (38171, 1321920), (38304, 1317330), (38556, 1308720), (38745, 1302336), (38760, 1301832), (38880, 1297814), (39032, 1292760), (39360, 1281987), (39690, 1271328), (39729, 1270080), (39852, 1266160), (39984, 1261980), (40180, 1255824), (40698, 1239840), (41040, 1229508), (41310, 1221472), (41328, 1220940), (41820, 1206576), (41895, 1204416), (42066, 1199520), (42336, 1191870), (42560, 1185597), (42840, 1177848), (43092, 1170960), (43605, 1157184), (43624, 1156680), (43911, 1149120), (44064, 1145130), (44280, 1139544), (44608, 1131165), (44688, 1129140), (44982, 1121760), (45220, 1115856), (45360, 1112412), (45920, 1098846), (46170, 1092896), (46494, 1085280), (46512, 1084860), (46740, 1079568), (47040, 1072683), (47481, 1062720), (47628, 1059440), (47880, 1053864), (48195, 1046976), (48216, 1046520), (48790, 1034208), (48960, 1030617), (49077, 1028160), (49248, 1024590), (49815, 1012928), (49856, 1012095), (49980, 1009584), (50184, 1005480), (50274, 1003680), (51408, 981540), (51660, 976752), (51680, 976374), (52326, 964320), (52920, 953496), (52972, 952560), (53136, 949620), (53312, 946485), (53865, 936768), (54243, 930240), (54264, 929880), (54432, 927010), (54530, 925344), (54720, 922131), (55080, 916104), (55104, 915705), (55760, 904932), (55860, 903312), (56088, 899640), (56457, 893760), (57120, 883386), (57456, 878220), (57834, 872480), (58140, 867888), (58548, 861840), (59040, 854658), (59535, 847552), (59584, 846855), (59976, 841320), (60270, 837216), (60480, 834309), (61047, 826560), (61560, 819672), (61992, 813960), (62016, 813645), (62320, 809676), (62730, 804384), (63099, 799680), (63308, 797040), (63504, 794580), (63840, 790398), (64260, 785232), (64288, 784890), (64638, 780640), (65436, 771120), (66096, 763420), (66215, 762048), (66420, 759696), (66640, 757188), (66912, 754110), (67032, 752760), (67473, 747840), (67830, 743904), (68040, 741608), (68306, 738720), (68544, 736155), (68880, 732564), (69741, 723520), (69768, 723240), (70110, 719712), (70560, 715122), (70848, 712215), (71820, 702576), (72324, 697680), (72352, 697410), (73185, 689472), (73440, 687078), (73872, 683060), (74480, 677484), (74784, 674730), (74970, 673056), (75276, 670320), (75411, 669120), (76342, 660960), (76608, 658665), (77112, 654360), (77490, 651168), (77520, 650916), (77760, 648907), (78064, 646380), (78489, 642880), (79135, 637632), (79380, 635664), (79458, 635040), (79704, 633080), (79968, 630990), (80360, 627912), (81396, 619920), (81795, 616896), (82080, 614754), (82620, 610736), (82656, 610470), (83640, 603288), (83790, 602208), (84132, 599760), (84672, 595935), (85680, 588924), (86184, 585480), (87210, 578592), (87248, 578340), (87822, 574560), (88128, 572565), (88560, 569772), (89376, 564570), (89964, 560880), (90405, 558144), (90440, 557928), (90720, 556206), (91840, 549423), (92340, 546448), (92701, 544320), (92988, 542640), (93024, 542430), (93480, 539784), (94095, 536256), (94962, 531360), (95256, 529720), (95760, 526932), (96390, 523488), (96432, 523260), (97580, 517104), (98154, 514080), (98496, 512295), (99630, 506464), (99960, 504792), (100368, 502740), (100548, 501840), (101745, 495936), (102459, 492480), (102816, 490770), (103320, 488376), (103360, 488187), (104652, 482160), (105165, 479808), (105840, 476748), (105944, 476280), (106272, 474810), (107730, 468384), (108486, 465120), (108528, 464940), (108864, 463505), (109060, 462672), (110160, 458052), (111520, 452466), (111720, 451656), (112176, 449820), (112455, 448704), (112914, 446880), (114240, 441693), (114513, 440640), (114912, 439110), (115668, 436240), (116235, 434112), (116280, 433944), (117096, 430920), (118080, 427329), (119070, 423776), (119187, 423360), (119952, 420660), (120540, 418608), (122094, 413280), (123120, 409836), (123984, 406980), (124640, 404838), (125460, 402192), (125685, 401472), (126198, 399840), (126616, 398520), (127008, 397290), (127680, 395199), (128520, 392616), (128576, 392445), (129276, 390320), (130815, 385728), (130872, 385560), (131733, 383040), (132192, 381710), (132430, 381024), (132840, 379848), (133280, 378594), (133824, 377055), (134064, 376380), (134946, 373920), (135660, 371952), (136080, 370804), (136612, 369360), (137760, 366282), (139482, 361760), (139536, 361620), (140220, 359856), (141120, 357561), (142443, 354240), (143640, 351288), (144585, 348992), (144648, 348840), (144704, 348705), (146370, 344736), (146880, 343539), (147231, 342720), (147744, 341530), (148960, 338742), (149568, 337365), (149940, 336528), (150552, 335160), (150822, 334560), (152684, 330480), (154224, 327180), (154980, 325584), (155040, 325458), (156128, 323190), (156978, 321440), (158270, 318816), (158760, 317832), (158916, 317520), (159408, 316540), (159936, 315495), (160720, 313956), (161595, 312256), (162729, 310080), (162792, 309960), (163590, 308448), (164160, 307377), (165240, 305368), (165312, 305235), (167280, 301644), (167580, 301104), (168264, 299880), (169371, 297920), (170765, 295488), (171360, 294462), (172368, 292740), (174420, 289296), (174496, 289170), (175644, 287280), (177120, 284886), (178752, 282285), (179928, 280440), (180810, 279072), (180880, 278964), (181440, 278103), (183141, 275520), (184680, 273224), (185402, 272160), (185976, 271320), (186048, 271215), (186960, 269892), (188190, 268128), (189297, 266560), (189924, 265680), (190512, 264860), (190855, 264384), (191520, 263466), (192780, 261744), (192864, 261630), (195160, 258552), (196308, 257040), (198645, 254016), (199260, 253232), (199920, 252396), (200736, 251370), (201096, 250920), (202419, 249280), (203490, 247968), (204918, 246240), (205632, 245385), (206640, 244188), (209304, 241080), (210330, 239904), (211680, 238374), (211888, 238140), (212544, 237405), (215460, 234192), (216972, 232560), (217056, 232470), (218120, 231336), (219555, 229824), (220320, 229026), (223040, 226233), (223440, 225828), (224352, 224910)]