58868843040

素因数分解:

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

素因数の和:125

約数の個数: 1920

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

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

約数列:

[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, 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, 196, 204, 205, 210, 216, 224, 228, 238, 240, 245, 246, 252, 255, 266, 270, 272, 280, 285, 287, 288, 294, 304, 306, 315, 323, 324, 328, 336, 340, 342, 343, 357, 360, 369, 378, 380, 392, 399, 405, 408, 410, 420, 432, 441, 456, 459, 476, 480, 490, 492, 504, 510, 513, 532, 540, 544, 560, 567, 570, 574, 588, 595, 608, 612, 615, 630, 646, 648, 656, 665, 672, 680, 684, 686, 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, 969, 980, 984, 1008, 1020, 1026, 1029, 1064, 1071, 1080, 1107, 1120, 1134, 1140, 1148, 1176, 1190, 1197, 1224, 1230, 1260, 1292, 1296, 1312, 1323, 1330, 1360, 1368, 1372, 1377, 1394, 1428, 1435, 1440, 1470, 1476, 1512, 1520, 1530, 1539, 1558, 1568, 1596, 1615, 1620, 1632, 1640, 1666, 1680, 1710, 1715, 1722, 1764, 1785, 1824, 1836, 1845, 1862, 1890, 1904, 1938, 1960, 1968, 1995, 2009, 2016, 2040, 2052, 2058, 2091, 2128, 2142, 2160, 2205, 2214, 2261, 2268, 2280, 2295, 2296, 2337, 2352, 2380, 2394, 2448, 2460, 2499, 2520, 2565, 2583, 2584, 2592, 2646, 2660, 2720, 2736, 2744, 2754, 2788, 2793, 2835, 2856, 2870, 2907, 2940, 2952, 3024, 3040, 3060, 3078, 3087, 3116, 3192, 3213, 3230, 3240, 3280, 3321, 3332, 3360, 3420, 3430, 3444, 3485, 3528, 3570, 3591, 3672, 3690, 3724, 3780, 3808, 3876, 3895, 3920, 3936, 3969, 3990, 4018, 4080, 4104, 4116, 4165, 4182, 4256, 4284, 4305, 4320, 4410, 4428, 4522, 4536, 4560, 4590, 4592, 4655, 4674, 4704, 4760, 4788, 4845, 4879, 4896, 4920, 4998, 5040, 5130, 5145, 5166, 5168, 5292, 5320, 5355, 5453, 5472, 5488, 5508, 5535, 5576, 5586, 5670, 5712, 5740, 5814, 5831, 5880, 5904, 5985, 6027, 6048, 6120, 6156, 6174, 6232, 6273, 6384, 6426, 6460, 6480, 6517, 6560, 6615, 6642, 6664, 6783, 6840, 6860, 6885, 6888, 6970, 7011, 7056, 7140, 7182, 7344, 7380, 7448, 7497, 7560, 7695, 7749, 7752, 7790, 7840, 7938, 7980, 8036, 8160, 8208, 8232, 8330, 8364, 8379, 8568, 8610, 8721, 8820, 8856, 9044, 9072, 9120, 9180, 9184, 9261, 9310, 9348, 9520, 9576, 9639, 9690, 9758, 9840, 9996, 10045, 10080, 10260, 10290, 10332, 10336, 10455, 10584, 10640, 10710, 10773, 10906, 10976, 11016, 11070, 11152, 11172, 11305, 11340, 11424, 11480, 11628, 11662, 11685, 11760, 11808, 11970, 12054, 12240, 12312, 12348, 12464, 12495, 12546, 12768, 12852, 12915, 12920, 12960, 13034, 13230, 13243, 13284, 13328, 13566, 13680, 13720, 13770, 13776, 13940, 13965, 14022, 14063, 14112, 14280, 14364, 14535, 14637, 14688, 14760, 14896, 14994, 15120, 15390, 15435, 15498, 15504, 15580, 15827, 15876, 15960, 16065, 16072, 16359, 16416, 16464, 16605, 16660, 16728, 16758, 17136, 17220, 17442, 17493, 17640, 17712, 17955, 18081, 18088, 18144, 18360, 18522, 18620, 18696, 18819, 19040, 19152, 19278, 19380, 19516, 19551, 19680, 19845, 19992, 20090, 20349, 20520, 20580, 20664, 20910, 21033, 21168, 21280, 21420, 21546, 21812, 22032, 22140, 22304, 22344, 22491, 22610, 22680, 22960, 23247, 23256, 23324, 23370, 23520, 23940, 24108, 24395, 24480, 24624, 24696, 24928, 24990, 25092, 25137, 25704, 25830, 25840, 26068, 26163, 26460, 26486, 26568, 26656, 27132, 27265, 27360, 27440, 27540, 27552, 27783, 27880, 27930, 28044, 28126, 28560, 28728, 29070, 29155, 29274, 29520, 29792, 29988, 30135, 30240, 30780, 30870, 30996, 31008, 31160, 31365, 31654, 31752, 31920, 32130, 32144, 32585, 32718, 32928, 33210, 33320, 33456, 33516, 33915, 34153, 34272, 34440, 34884, 34986, 35055, 35280, 35424, 35910, 36162, 36176, 36720, 37044, 37240, 37392, 37485, 37638, 38171, 38304, 38556, 38745, 38760, 39032, 39102, 39690, 39729, 39984, 40180, 40698, 41040, 41160, 41328, 41820, 41895, 42066, 42189, 42336, 42840, 43092, 43605, 43624, 43911, 44064, 44280, 44688, 44982, 45220, 45360, 45920, 46305, 46494, 46512, 46648, 46740, 47481, 47880, 48195, 48216, 48790, 49077, 49248, 49392, 49980, 50184, 50274, 51408, 51660, 51680, 52136, 52326, 52479, 52920, 52972, 53136, 53865, 54243, 54264, 54530, 54880, 55080, 55566, 55760, 55860, 56088, 56252, 56457, 57120, 57456, 58140, 58310, 58548, 58653, 59040, 59976, 60270, 61047, 61560, 61740, 61992, 62320, 62730, 63099, 63308, 63504, 63840, 64260, 64288, 65170, 65436, 66215, 66420, 66640, 66912, 67032, 67473, 67830, 68306, 68880, 69768, 69972, 70110, 70315, 70560, 71820, 72324, 72352, 73185, 73440, 74088, 74480, 74784, 74970, 75276, 75411, 76342, 77112, 77490, 77520, 78064, 78204, 79135, 79380, 79458, 79968, 80360, 81396, 81795, 82080, 82320, 82656, 83640, 83790, 84132, 84378, 85680, 86184, 87210, 87248, 87465, 87822, 88560, 89376, 89964, 90405, 90440, 90720, 92610, 92701, 92988, 93024, 93296, 93480, 94095, 94962, 95760, 96390, 96432, 97580, 97755, 98154, 98784, 99960, 100368, 100548, 101745, 102459, 102816, 103320, 104272, 104652, 104958, 105165, 105840, 105944, 106272, 107730, 108486, 108528, 109060, 110160, 110789, 111132, 111520, 111720, 112176, 112455, 112504, 112914, 114513, 114912, 116235, 116280, 116620, 117096, 117306, 119187, 119952, 120540, 122094, 123120, 123480, 123984, 124640, 125460, 125685, 126198, 126567, 126616, 127008, 128520, 130340, 130815, 130872, 131733, 132430, 132840, 133280, 134064, 134946, 135660, 136612, 137760, 138915, 139536, 139944, 140220, 140630, 142443, 143640, 144648, 146370, 147231, 148176, 148960, 149940, 150552, 150822, 152684, 154224, 154980, 155040, 156128, 156408, 157437, 158270, 158760, 158916, 160720, 162729, 162792, 163590, 164640, 167280, 167580, 168264, 168756, 170765, 171360, 172368, 174420, 174496, 174930, 175644, 175959, 177120, 179928, 180810, 180880, 183141, 185220, 185402, 185976, 186592, 186960, 188190, 189924, 190855, 191520, 192780, 192864, 195160, 195510, 196308, 198645, 199920, 200736, 201096, 203490, 204918, 206640, 208544, 209304, 209916, 210330, 210945, 211680, 211888, 215460, 216972, 217056, 218120, 219555, 220320, 221578, 222264, 223440, 224352, 224910, 225008, 225828, 229026, 232470, 232560, 233240, 234192, 234612, 237405, 238374, 239071, 239904, 241080, 244188, 245385, 246240, 246960, 247968, 250920, 251370, 252396, 253134, 253232, 257040, 260680, 261630, 261744, 262395, 263466, 264860, 265680, 267197, 268128, 269892, 271215, 271320, 273224, 277830, 278103, 279072, 279888, 280440, 281260, 282285, 284886, 287280, 289296, 292740, 293265, 294462, 296352, 299880, 301104, 301644, 305235, 305368, 307377, 308448, 309960, 312816, 314874, 315495, 316540, 317520, 317832, 321440, 325458, 325584, 327180, 332367, 334560, 335160, 336528, 337365, 337512, 341530, 343539, 344736, 348840, 349860, 351288, 351918, 357561, 359856, 361620, 361760, 366282, 370440, 370804, 371952, 373920, 376380, 377055, 379701, 379848, 381710, 385560, 390320, 391020, 392616, 395199, 397290, 399840, 402192, 406980, 409836, 413280, 418608, 419832, 420660, 421890, 423776, 427329, 430920, 433944, 436240, 439110, 441693, 443156, 444528, 446880, 449820, 450016, 451656, 458052, 463505, 464940, 465120, 466480, 468384, 469224, 472311, 474810, 476748, 478142, 482160, 488376, 490770, 493920, 501840, 502740, 504792, 506268, 506464, 512295, 514080, 521360, 523260, 523488, 524790, 526932, 527877, 529720, 531360, 534394, 539784, 542430, 542640, 546448, 553945, 555660, 556206, 559776, 560880, 562520, 564570, 569772, 572565, 574560, 578592, 585480, 586530, 588924, 595935, 599760, 602208, 603288, 610470, 610736, 614754, 619920, 625632, 629748, 630990, 632835, 633080, 635040, 635664, 648907, 650916, 651168, 654360, 658665, 664734, 670320, 673056, 674730, 675024, 683060, 687078, 697680, 699720, 702576, 703836, 712215, 715122, 717213, 719712, 723240, 732564, 736155, 740880, 741608, 743904, 752760, 754110, 759402, 759696, 763420, 771120, 780640, 782040, 785232, 787185, 790398, 794580, 801591, 804384, 813645, 813960, 819672, 834309, 837216, 839664, 841320, 843780, 854658, 861840, 867888, 872480, 878220, 879795, 883386, 886312, 889056, 899640, 903312, 915705, 916104, 922131, 927010, 929880, 932960, 938448, 944622, 949620, 953496, 956284, 964320, 976752, 981540, 997101, 1003680, 1005480, 1009584, 1012536, 1024590, 1030617, 1042720, 1046520, 1049580, 1053864, 1055754, 1059440, 1068788, 1072683, 1079568, 1084860, 1085280, 1092896, 1107890, 1111320, 1112412, 1121760, 1125040, 1129140, 1139103, 1139544, 1145130, 1170960, 1173060, 1177848, 1191870, 1195355, 1199520, 1206576, 1220940, 1221472, 1229508, 1239840, 1259496, 1261980, 1265670, 1266160, 1271328, 1281987, 1297814, 1301832, 1308720, 1317330, 1329468, 1335985, 1340640, 1349460, 1350048, 1366120, 1374156, 1390515, 1395360, 1399440, 1405152, 1407672, 1424430, 1430244, 1434426, 1446480, 1465128, 1472310, 1481760, 1483216, 1505520, 1508220, 1518804, 1519392, 1526840, 1536885, 1542240, 1564080, 1570464, 1574370, 1580796, 1589160, 1603182, 1627290, 1627920, 1639344, 1661835, 1668618, 1679328, 1682640, 1687560, 1709316, 1717695, 1723680, 1735776, 1756440, 1759590, 1766772, 1772624, 1787805, 1799280, 1806624, 1831410, 1832208, 1844262, 1854020, 1859760, 1876896, 1889244, 1898505, 1899240, 1906992, 1912568, 1946721, 1953504, 1963080, 1975995, 1994202, 2010960, 2019168, 2025072, 2049180, 2061234, 2093040, 2099160, 2107728, 2111508, 2118880, 2136645, 2137576, 2145366, 2151639, 2159136, 2169720, 2208465, 2215780, 2222640, 2224824, 2250080, 2258280, 2278206, 2279088, 2290260, 2341920, 2346120, 2355696, 2361555, 2383740, 2390710, 2404773, 2413152, 2441880, 2459016, 2502927, 2518992, 2523960, 2531340, 2532320, 2563974, 2595628, 2603664, 2617440, 2634660, 2639385, 2658936, 2671970, 2698920, 2732240, 2748312, 2766393, 2781030, 2798880, 2815344, 2848860, 2860488, 2868852, 2892960, 2930256, 2944620, 2966432, 2991303, 3011040, 3016440, 3037608, 3053680, 3073770, 3091851, 3128160, 3148740, 3161592, 3178320, 3206364, 3244535, 3254580, 3255840, 3278688, 3323670, 3337236, 3365280, 3375120, 3418632, 3435390, 3512880, 3519180, 3533544, 3545248, 3575610, 3586065, 3598560, 3662820, 3664416, 3688524, 3708040, 3719520, 3778488, 3797010, 3798480, 3813984, 3825136, 3893442, 3926160, 3951990, 3988404, 4007955, 4021920, 4050144, 4098360, 4122468, 4171545, 4186080, 4198320, 4215456, 4223016, 4273290, 4275152, 4290732, 4303278, 4339440, 4416930, 4431560, 4445280, 4449648, 4516560, 4542349, 4556412, 4558176, 4580520, 4610655, 4692240, 4711392, 4723110, 4767480, 4781420, 4809546, 4883760, 4918032, 4985505, 5005854, 5037984, 5047920, 5062680, 5127948, 5153085, 5191256, 5207328, 5269320, 5278770, 5317872, 5343940, 5363415, 5397840, 5464480, 5496624, 5532786, 5562060, 5630688, 5695515, 5697720, 5720976, 5737704, 5840163, 5860512, 5889240, 5982606, 6032880, 6075216, 6107360, 6147540, 6183702, 6297480, 6323184, 6356640, 6409935, 6412728, 6454917, 6489070, 6509160, 6647340, 6674472, 6750240, 6837264, 6870780, 7025760, 7038360, 7067088, 7151220, 7172130, 7214319, 7325640, 7377048, 7416080, 7508781, 7556976, 7594020, 7596960, 7650272, 7786884, 7852320, 7903980, 7976808, 8015910, 8196720, 8244936, 8343090, 8396640, 8446032, 8546580, 8550304, 8581464, 8606556, 8678880, 8833860, 8863120, 8899296, 8973909, 9033120, 9084698, 9112824, 9161040, 9221310, 9384480, 9446220, 9534960, 9562840, 9619092, 9733605, 9767520, 9836064, 9971010, 10011708, 10095840, 10125360, 10255896, 10306170, 10382512, 10538640, 10557540, 10635744, 10687880, 10726830, 10758195, 10795680, 10993248, 11065572, 11124120, 11391030, 11395440, 11441952, 11475408, 11680326, 11778480, 11965212, 12023865, 12065760, 12150432, 12295080, 12367404, 12514635, 12594960, 12646368, 12819870, 12825456, 12909834, 12978140, 13018320, 13294680, 13348944, 13627047, 13674528, 13741560, 13831965, 14076720, 14134176, 14302440, 14344260, 14428638, 14651280, 14754096, 14832160, 14956515, 15017562, 15113952, 15188040, 15459255, 15573768, 15807960, 15953616, 16031820, 16393440, 16489872, 16686180, 16892064, 17093160, 17162928, 17213112, 17520489, 17667720, 17726240, 17947818, 18169396, 18225648, 18322080, 18442620, 18892440, 19069920, 19125680, 19238184, 19364751, 19467210, 19942020, 20023416, 20250720, 20511792, 20612340, 20765024, 21077280, 21115080, 21375760, 21453660, 21516390, 21642957, 22131144, 22248240, 22711745, 22782060, 22790880, 22950816, 23360652, 23556960, 23930424, 24047730, 24590160, 24734808, 25029270, 25189920, 25639740, 25650912, 25819668, 25956280, 26036640, 26589360, 26697888, 27254094, 27483120, 27663930, 28153440, 28604880, 28688520, 28857276, 29200815, 29302560, 29508192, 29913030, 30035124, 30376080, 30918510, 31147536, 31615920, 31907232, 32063640, 32274585, 32979744, 33372360, 34186320, 34325856, 34426224, 35040978, 35335440, 35895636, 36071595, 36338792, 36451296, 36885240, 37543905, 37784880, 38251360, 38476368, 38729502, 38934420, 39884040, 40046832, 40881141, 41023584, 41224680, 42230160, 42751520, 42907320, 43032780, 43285914, 44262288, 44496480, 44869545, 45423490, 45564120, 46721304, 47860848, 48095460, 49180320, 49469616, 50058540, 51279480, 51639336, 51912560, 52561467, 53178720, 54508188, 54966240, 55327860, 57209760, 57377040, 57714552, 58401630, 59826060, 60070248, 60752160, 61837020, 62295072, 63231840, 64127280, 64549170, 66744720, 68135235, 68372640, 68852448, 70081956, 70670880, 71791272, 72143190, 72677584, 73770480, 75087810, 75569760, 76952736, 77459004, 77868840, 79768080, 80093664, 81762282, 82449360, 84460320, 85814640, 86065560, 86571828, 87602445, 88524576, 89739090, 90846980, 91128240, 93442608, 95721696, 96190920, 96823755, 98939232, 100117080, 102558960, 103278672, 103825120, 105122934, 108214785, 109016376, 110655720, 114754080, 115429104, 116803260, 119652120, 120140496, 122643423, 123674040, 128254560, 129098340, 133489440, 136270470, 140163912, 143582544, 144286380, 145355168, 147540960, 150175620, 154918008, 155737680, 159536160, 163524564, 164898720, 171629280, 172131120, 173143656, 175204890, 179478180, 181693960, 182256480, 186885216, 192381840, 193647510, 200234160, 204405705, 205117920, 206557344, 210245868, 216429570, 218032752, 221311440, 230858208, 233606520, 239304240, 240280992, 245286846, 247348080, 258196680, 262807335, 272540940, 280327824, 287165088, 288572760, 300351240, 309836016, 311475360, 327049128, 344262240, 346287312, 350409780, 358956360, 363387920, 367930269, 384763680, 387295020, 400468320, 408811410, 420491736, 432859140, 436065504, 442622880, 467213040, 478608480, 490573692, 494696160, 516393360, 525614670, 545081880, 560655648, 577145520, 600702480, 613217115, 619672032, 654098256, 692574624, 700819560, 717912720, 726775840, 735860538, 774590040, 817622820, 840983472, 865718280, 934426080, 981147384, 1032786720, 1051229340, 1090163760, 1154291040, 1201404960, 1226434230, 1308196512, 1401639120, 1435825440, 1471721076, 1549180080, 1635245640, 1681966944, 1731436560, 1839651345, 1962294768, 2102458680, 2180327520, 2452868460, 2803278240, 2943442152, 3098360160, 3270491280, 3462873120, 3679302690, 3924589536, 4204917360, 4905736920, 5886884304, 6540982560, 7358605380, 8409834720, 9811473840, 11773768608, 14717210760, 19622947680, 29434421520, 58868843040]

約数ペア:

[(1, 58868843040), (2, 29434421520), (3, 19622947680), (4, 14717210760), (5, 11773768608), (6, 9811473840), (7, 8409834720), (8, 7358605380), (9, 6540982560), (10, 5886884304), (12, 4905736920), (14, 4204917360), (15, 3924589536), (16, 3679302690), (17, 3462873120), (18, 3270491280), (19, 3098360160), (20, 2943442152), (21, 2803278240), (24, 2452868460), (27, 2180327520), (28, 2102458680), (30, 1962294768), (32, 1839651345), (34, 1731436560), (35, 1681966944), (36, 1635245640), (38, 1549180080), (40, 1471721076), (41, 1435825440), (42, 1401639120), (45, 1308196512), (48, 1226434230), (49, 1201404960), (51, 1154291040), (54, 1090163760), (56, 1051229340), (57, 1032786720), (60, 981147384), (63, 934426080), (68, 865718280), (70, 840983472), (72, 817622820), (76, 774590040), (80, 735860538), (81, 726775840), (82, 717912720), (84, 700819560), (85, 692574624), (90, 654098256), (95, 619672032), (96, 613217115), (98, 600702480), (102, 577145520), (105, 560655648), (108, 545081880), (112, 525614670), (114, 516393360), (119, 494696160), (120, 490573692), (123, 478608480), (126, 467213040), (133, 442622880), (135, 436065504), (136, 432859140), (140, 420491736), (144, 408811410), (147, 400468320), (152, 387295020), (153, 384763680), (160, 367930269), (162, 363387920), (164, 358956360), (168, 350409780), (170, 346287312), (171, 344262240), (180, 327049128), (189, 311475360), (190, 309836016), (196, 300351240), (204, 288572760), (205, 287165088), (210, 280327824), (216, 272540940), (224, 262807335), (228, 258196680), (238, 247348080), (240, 245286846), (245, 240280992), (246, 239304240), (252, 233606520), (255, 230858208), (266, 221311440), (270, 218032752), (272, 216429570), (280, 210245868), (285, 206557344), (287, 205117920), (288, 204405705), (294, 200234160), (304, 193647510), (306, 192381840), (315, 186885216), (323, 182256480), (324, 181693960), (328, 179478180), (336, 175204890), (340, 173143656), (342, 172131120), (343, 171629280), (357, 164898720), (360, 163524564), (369, 159536160), (378, 155737680), (380, 154918008), (392, 150175620), (399, 147540960), (405, 145355168), (408, 144286380), (410, 143582544), (420, 140163912), (432, 136270470), (441, 133489440), (456, 129098340), (459, 128254560), (476, 123674040), (480, 122643423), (490, 120140496), (492, 119652120), (504, 116803260), (510, 115429104), (513, 114754080), (532, 110655720), (540, 109016376), (544, 108214785), (560, 105122934), (567, 103825120), (570, 103278672), (574, 102558960), (588, 100117080), (595, 98939232), (608, 96823755), (612, 96190920), (615, 95721696), (630, 93442608), (646, 91128240), (648, 90846980), (656, 89739090), (665, 88524576), (672, 87602445), (680, 86571828), (684, 86065560), (686, 85814640), (697, 84460320), (714, 82449360), (720, 81762282), (735, 80093664), (738, 79768080), (756, 77868840), (760, 77459004), (765, 76952736), (779, 75569760), (784, 75087810), (798, 73770480), (810, 72677584), (816, 72143190), (820, 71791272), (833, 70670880), (840, 70081956), (855, 68852448), (861, 68372640), (864, 68135235), (882, 66744720), (912, 64549170), (918, 64127280), (931, 63231840), (945, 62295072), (952, 61837020), (969, 60752160), (980, 60070248), (984, 59826060), (1008, 58401630), (1020, 57714552), (1026, 57377040), (1029, 57209760), (1064, 55327860), (1071, 54966240), (1080, 54508188), (1107, 53178720), (1120, 52561467), (1134, 51912560), (1140, 51639336), (1148, 51279480), (1176, 50058540), (1190, 49469616), (1197, 49180320), (1224, 48095460), (1230, 47860848), (1260, 46721304), (1292, 45564120), (1296, 45423490), (1312, 44869545), (1323, 44496480), (1330, 44262288), (1360, 43285914), (1368, 43032780), (1372, 42907320), (1377, 42751520), (1394, 42230160), (1428, 41224680), (1435, 41023584), (1440, 40881141), (1470, 40046832), (1476, 39884040), (1512, 38934420), (1520, 38729502), (1530, 38476368), (1539, 38251360), (1558, 37784880), (1568, 37543905), (1596, 36885240), (1615, 36451296), (1620, 36338792), (1632, 36071595), (1640, 35895636), (1666, 35335440), (1680, 35040978), (1710, 34426224), (1715, 34325856), (1722, 34186320), (1764, 33372360), (1785, 32979744), (1824, 32274585), (1836, 32063640), (1845, 31907232), (1862, 31615920), (1890, 31147536), (1904, 30918510), (1938, 30376080), (1960, 30035124), (1968, 29913030), (1995, 29508192), (2009, 29302560), (2016, 29200815), (2040, 28857276), (2052, 28688520), (2058, 28604880), (2091, 28153440), (2128, 27663930), (2142, 27483120), (2160, 27254094), (2205, 26697888), (2214, 26589360), (2261, 26036640), (2268, 25956280), (2280, 25819668), (2295, 25650912), (2296, 25639740), (2337, 25189920), (2352, 25029270), (2380, 24734808), (2394, 24590160), (2448, 24047730), (2460, 23930424), (2499, 23556960), (2520, 23360652), (2565, 22950816), (2583, 22790880), (2584, 22782060), (2592, 22711745), (2646, 22248240), (2660, 22131144), (2720, 21642957), (2736, 21516390), (2744, 21453660), (2754, 21375760), (2788, 21115080), (2793, 21077280), (2835, 20765024), (2856, 20612340), (2870, 20511792), (2907, 20250720), (2940, 20023416), (2952, 19942020), (3024, 19467210), (3040, 19364751), (3060, 19238184), (3078, 19125680), (3087, 19069920), (3116, 18892440), (3192, 18442620), (3213, 18322080), (3230, 18225648), (3240, 18169396), (3280, 17947818), (3321, 17726240), (3332, 17667720), (3360, 17520489), (3420, 17213112), (3430, 17162928), (3444, 17093160), (3485, 16892064), (3528, 16686180), (3570, 16489872), (3591, 16393440), (3672, 16031820), (3690, 15953616), (3724, 15807960), (3780, 15573768), (3808, 15459255), (3876, 15188040), (3895, 15113952), (3920, 15017562), (3936, 14956515), (3969, 14832160), (3990, 14754096), (4018, 14651280), (4080, 14428638), (4104, 14344260), (4116, 14302440), (4165, 14134176), (4182, 14076720), (4256, 13831965), (4284, 13741560), (4305, 13674528), (4320, 13627047), (4410, 13348944), (4428, 13294680), (4522, 13018320), (4536, 12978140), (4560, 12909834), (4590, 12825456), (4592, 12819870), (4655, 12646368), (4674, 12594960), (4704, 12514635), (4760, 12367404), (4788, 12295080), (4845, 12150432), (4879, 12065760), (4896, 12023865), (4920, 11965212), (4998, 11778480), (5040, 11680326), (5130, 11475408), (5145, 11441952), (5166, 11395440), (5168, 11391030), (5292, 11124120), (5320, 11065572), (5355, 10993248), (5453, 10795680), (5472, 10758195), (5488, 10726830), (5508, 10687880), (5535, 10635744), (5576, 10557540), (5586, 10538640), (5670, 10382512), (5712, 10306170), (5740, 10255896), (5814, 10125360), (5831, 10095840), (5880, 10011708), (5904, 9971010), (5985, 9836064), (6027, 9767520), (6048, 9733605), (6120, 9619092), (6156, 9562840), (6174, 9534960), (6232, 9446220), (6273, 9384480), (6384, 9221310), (6426, 9161040), (6460, 9112824), (6480, 9084698), (6517, 9033120), (6560, 8973909), (6615, 8899296), (6642, 8863120), (6664, 8833860), (6783, 8678880), (6840, 8606556), (6860, 8581464), (6885, 8550304), (6888, 8546580), (6970, 8446032), (7011, 8396640), (7056, 8343090), (7140, 8244936), (7182, 8196720), (7344, 8015910), (7380, 7976808), (7448, 7903980), (7497, 7852320), (7560, 7786884), (7695, 7650272), (7749, 7596960), (7752, 7594020), (7790, 7556976), (7840, 7508781), (7938, 7416080), (7980, 7377048), (8036, 7325640), (8160, 7214319), (8208, 7172130), (8232, 7151220), (8330, 7067088), (8364, 7038360), (8379, 7025760), (8568, 6870780), (8610, 6837264), (8721, 6750240), (8820, 6674472), (8856, 6647340), (9044, 6509160), (9072, 6489070), (9120, 6454917), (9180, 6412728), (9184, 6409935), (9261, 6356640), (9310, 6323184), (9348, 6297480), (9520, 6183702), (9576, 6147540), (9639, 6107360), (9690, 6075216), (9758, 6032880), (9840, 5982606), (9996, 5889240), (10045, 5860512), (10080, 5840163), (10260, 5737704), (10290, 5720976), (10332, 5697720), (10336, 5695515), (10455, 5630688), (10584, 5562060), (10640, 5532786), (10710, 5496624), (10773, 5464480), (10906, 5397840), (10976, 5363415), (11016, 5343940), (11070, 5317872), (11152, 5278770), (11172, 5269320), (11305, 5207328), (11340, 5191256), (11424, 5153085), (11480, 5127948), (11628, 5062680), (11662, 5047920), (11685, 5037984), (11760, 5005854), (11808, 4985505), (11970, 4918032), (12054, 4883760), (12240, 4809546), (12312, 4781420), (12348, 4767480), (12464, 4723110), (12495, 4711392), (12546, 4692240), (12768, 4610655), (12852, 4580520), (12915, 4558176), (12920, 4556412), (12960, 4542349), (13034, 4516560), (13230, 4449648), (13243, 4445280), (13284, 4431560), (13328, 4416930), (13566, 4339440), (13680, 4303278), (13720, 4290732), (13770, 4275152), (13776, 4273290), (13940, 4223016), (13965, 4215456), (14022, 4198320), (14063, 4186080), (14112, 4171545), (14280, 4122468), (14364, 4098360), (14535, 4050144), (14637, 4021920), (14688, 4007955), (14760, 3988404), (14896, 3951990), (14994, 3926160), (15120, 3893442), (15390, 3825136), (15435, 3813984), (15498, 3798480), (15504, 3797010), (15580, 3778488), (15827, 3719520), (15876, 3708040), (15960, 3688524), (16065, 3664416), (16072, 3662820), (16359, 3598560), (16416, 3586065), (16464, 3575610), (16605, 3545248), (16660, 3533544), (16728, 3519180), (16758, 3512880), (17136, 3435390), (17220, 3418632), (17442, 3375120), (17493, 3365280), (17640, 3337236), (17712, 3323670), (17955, 3278688), (18081, 3255840), (18088, 3254580), (18144, 3244535), (18360, 3206364), (18522, 3178320), (18620, 3161592), (18696, 3148740), (18819, 3128160), (19040, 3091851), (19152, 3073770), (19278, 3053680), (19380, 3037608), (19516, 3016440), (19551, 3011040), (19680, 2991303), (19845, 2966432), (19992, 2944620), (20090, 2930256), (20349, 2892960), (20520, 2868852), (20580, 2860488), (20664, 2848860), (20910, 2815344), (21033, 2798880), (21168, 2781030), (21280, 2766393), (21420, 2748312), (21546, 2732240), (21812, 2698920), (22032, 2671970), (22140, 2658936), (22304, 2639385), (22344, 2634660), (22491, 2617440), (22610, 2603664), (22680, 2595628), (22960, 2563974), (23247, 2532320), (23256, 2531340), (23324, 2523960), (23370, 2518992), (23520, 2502927), (23940, 2459016), (24108, 2441880), (24395, 2413152), (24480, 2404773), (24624, 2390710), (24696, 2383740), (24928, 2361555), (24990, 2355696), (25092, 2346120), (25137, 2341920), (25704, 2290260), (25830, 2279088), (25840, 2278206), (26068, 2258280), (26163, 2250080), (26460, 2224824), (26486, 2222640), (26568, 2215780), (26656, 2208465), (27132, 2169720), (27265, 2159136), (27360, 2151639), (27440, 2145366), (27540, 2137576), (27552, 2136645), (27783, 2118880), (27880, 2111508), (27930, 2107728), (28044, 2099160), (28126, 2093040), (28560, 2061234), (28728, 2049180), (29070, 2025072), (29155, 2019168), (29274, 2010960), (29520, 1994202), (29792, 1975995), (29988, 1963080), (30135, 1953504), (30240, 1946721), (30780, 1912568), (30870, 1906992), (30996, 1899240), (31008, 1898505), (31160, 1889244), (31365, 1876896), (31654, 1859760), (31752, 1854020), (31920, 1844262), (32130, 1832208), (32144, 1831410), (32585, 1806624), (32718, 1799280), (32928, 1787805), (33210, 1772624), (33320, 1766772), (33456, 1759590), (33516, 1756440), (33915, 1735776), (34153, 1723680), (34272, 1717695), (34440, 1709316), (34884, 1687560), (34986, 1682640), (35055, 1679328), (35280, 1668618), (35424, 1661835), (35910, 1639344), (36162, 1627920), (36176, 1627290), (36720, 1603182), (37044, 1589160), (37240, 1580796), (37392, 1574370), (37485, 1570464), (37638, 1564080), (38171, 1542240), (38304, 1536885), (38556, 1526840), (38745, 1519392), (38760, 1518804), (39032, 1508220), (39102, 1505520), (39690, 1483216), (39729, 1481760), (39984, 1472310), (40180, 1465128), (40698, 1446480), (41040, 1434426), (41160, 1430244), (41328, 1424430), (41820, 1407672), (41895, 1405152), (42066, 1399440), (42189, 1395360), (42336, 1390515), (42840, 1374156), (43092, 1366120), (43605, 1350048), (43624, 1349460), (43911, 1340640), (44064, 1335985), (44280, 1329468), (44688, 1317330), (44982, 1308720), (45220, 1301832), (45360, 1297814), (45920, 1281987), (46305, 1271328), (46494, 1266160), (46512, 1265670), (46648, 1261980), (46740, 1259496), (47481, 1239840), (47880, 1229508), (48195, 1221472), (48216, 1220940), (48790, 1206576), (49077, 1199520), (49248, 1195355), (49392, 1191870), (49980, 1177848), (50184, 1173060), (50274, 1170960), (51408, 1145130), (51660, 1139544), (51680, 1139103), (52136, 1129140), (52326, 1125040), (52479, 1121760), (52920, 1112412), (52972, 1111320), (53136, 1107890), (53865, 1092896), (54243, 1085280), (54264, 1084860), (54530, 1079568), (54880, 1072683), (55080, 1068788), (55566, 1059440), (55760, 1055754), (55860, 1053864), (56088, 1049580), (56252, 1046520), (56457, 1042720), (57120, 1030617), (57456, 1024590), (58140, 1012536), (58310, 1009584), (58548, 1005480), (58653, 1003680), (59040, 997101), (59976, 981540), (60270, 976752), (61047, 964320), (61560, 956284), (61740, 953496), (61992, 949620), (62320, 944622), (62730, 938448), (63099, 932960), (63308, 929880), (63504, 927010), (63840, 922131), (64260, 916104), (64288, 915705), (65170, 903312), (65436, 899640), (66215, 889056), (66420, 886312), (66640, 883386), (66912, 879795), (67032, 878220), (67473, 872480), (67830, 867888), (68306, 861840), (68880, 854658), (69768, 843780), (69972, 841320), (70110, 839664), (70315, 837216), (70560, 834309), (71820, 819672), (72324, 813960), (72352, 813645), (73185, 804384), (73440, 801591), (74088, 794580), (74480, 790398), (74784, 787185), (74970, 785232), (75276, 782040), (75411, 780640), (76342, 771120), (77112, 763420), (77490, 759696), (77520, 759402), (78064, 754110), (78204, 752760), (79135, 743904), (79380, 741608), (79458, 740880), (79968, 736155), (80360, 732564), (81396, 723240), (81795, 719712), (82080, 717213), (82320, 715122), (82656, 712215), (83640, 703836), (83790, 702576), (84132, 699720), (84378, 697680), (85680, 687078), (86184, 683060), (87210, 675024), (87248, 674730), (87465, 673056), (87822, 670320), (88560, 664734), (89376, 658665), (89964, 654360), (90405, 651168), (90440, 650916), (90720, 648907), (92610, 635664), (92701, 635040), (92988, 633080), (93024, 632835), (93296, 630990), (93480, 629748), (94095, 625632), (94962, 619920), (95760, 614754), (96390, 610736), (96432, 610470), (97580, 603288), (97755, 602208), (98154, 599760), (98784, 595935), (99960, 588924), (100368, 586530), (100548, 585480), (101745, 578592), (102459, 574560), (102816, 572565), (103320, 569772), (104272, 564570), (104652, 562520), (104958, 560880), (105165, 559776), (105840, 556206), (105944, 555660), (106272, 553945), (107730, 546448), (108486, 542640), (108528, 542430), (109060, 539784), (110160, 534394), (110789, 531360), (111132, 529720), (111520, 527877), (111720, 526932), (112176, 524790), (112455, 523488), (112504, 523260), (112914, 521360), (114513, 514080), (114912, 512295), (116235, 506464), (116280, 506268), (116620, 504792), (117096, 502740), (117306, 501840), (119187, 493920), (119952, 490770), (120540, 488376), (122094, 482160), (123120, 478142), (123480, 476748), (123984, 474810), (124640, 472311), (125460, 469224), (125685, 468384), (126198, 466480), (126567, 465120), (126616, 464940), (127008, 463505), (128520, 458052), (130340, 451656), (130815, 450016), (130872, 449820), (131733, 446880), (132430, 444528), (132840, 443156), (133280, 441693), (134064, 439110), (134946, 436240), (135660, 433944), (136612, 430920), (137760, 427329), (138915, 423776), (139536, 421890), (139944, 420660), (140220, 419832), (140630, 418608), (142443, 413280), (143640, 409836), (144648, 406980), (146370, 402192), (147231, 399840), (148176, 397290), (148960, 395199), (149940, 392616), (150552, 391020), (150822, 390320), (152684, 385560), (154224, 381710), (154980, 379848), (155040, 379701), (156128, 377055), (156408, 376380), (157437, 373920), (158270, 371952), (158760, 370804), (158916, 370440), (160720, 366282), (162729, 361760), (162792, 361620), (163590, 359856), (164640, 357561), (167280, 351918), (167580, 351288), (168264, 349860), (168756, 348840), (170765, 344736), (171360, 343539), (172368, 341530), (174420, 337512), (174496, 337365), (174930, 336528), (175644, 335160), (175959, 334560), (177120, 332367), (179928, 327180), (180810, 325584), (180880, 325458), (183141, 321440), (185220, 317832), (185402, 317520), (185976, 316540), (186592, 315495), (186960, 314874), (188190, 312816), (189924, 309960), (190855, 308448), (191520, 307377), (192780, 305368), (192864, 305235), (195160, 301644), (195510, 301104), (196308, 299880), (198645, 296352), (199920, 294462), (200736, 293265), (201096, 292740), (203490, 289296), (204918, 287280), (206640, 284886), (208544, 282285), (209304, 281260), (209916, 280440), (210330, 279888), (210945, 279072), (211680, 278103), (211888, 277830), (215460, 273224), (216972, 271320), (217056, 271215), (218120, 269892), (219555, 268128), (220320, 267197), (221578, 265680), (222264, 264860), (223440, 263466), (224352, 262395), (224910, 261744), (225008, 261630), (225828, 260680), (229026, 257040), (232470, 253232), (232560, 253134), (233240, 252396), (234192, 251370), (234612, 250920), (237405, 247968), (238374, 246960), (239071, 246240), (239904, 245385), (241080, 244188)]