171338872320

素因数分解:

$2^9\times 3^5\times 5^1\times 7^3\times {\mathrm{11}}^1\times {\mathrm{73}}^1$

素因数の和:143

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 63, 64, 66, 70, 72, 73, 77, 80, 81, 84, 88, 90, 96, 98, 99, 105, 108, 110, 112, 120, 126, 128, 132, 135, 140, 144, 146, 147, 154, 160, 162, 165, 168, 176, 180, 189, 192, 196, 198, 210, 216, 219, 220, 224, 231, 240, 243, 245, 252, 256, 264, 270, 280, 288, 292, 294, 297, 308, 315, 320, 324, 330, 336, 343, 352, 360, 365, 378, 384, 385, 392, 396, 405, 420, 432, 438, 440, 441, 448, 462, 480, 486, 490, 495, 504, 511, 512, 528, 539, 540, 560, 567, 576, 584, 588, 594, 616, 630, 640, 648, 657, 660, 672, 686, 693, 704, 720, 730, 735, 756, 768, 770, 784, 792, 803, 810, 840, 864, 876, 880, 882, 891, 896, 924, 945, 960, 972, 980, 990, 1008, 1022, 1029, 1056, 1078, 1080, 1095, 1120, 1134, 1152, 1155, 1168, 1176, 1188, 1215, 1232, 1260, 1280, 1296, 1314, 1320, 1323, 1344, 1372, 1386, 1408, 1440, 1460, 1470, 1485, 1512, 1533, 1536, 1540, 1568, 1584, 1606, 1617, 1620, 1680, 1701, 1715, 1728, 1752, 1760, 1764, 1782, 1792, 1848, 1890, 1920, 1944, 1960, 1971, 1980, 2016, 2044, 2058, 2079, 2112, 2156, 2160, 2190, 2205, 2240, 2268, 2304, 2310, 2336, 2352, 2376, 2409, 2430, 2464, 2520, 2555, 2560, 2592, 2628, 2640, 2646, 2673, 2688, 2695, 2744, 2772, 2816, 2835, 2880, 2920, 2940, 2970, 3024, 3066, 3080, 3087, 3136, 3168, 3212, 3234, 3240, 3285, 3360, 3402, 3430, 3456, 3465, 3504, 3520, 3528, 3564, 3577, 3584, 3696, 3773, 3780, 3840, 3888, 3920, 3942, 3960, 3969, 4015, 4032, 4088, 4116, 4158, 4224, 4312, 4320, 4380, 4410, 4455, 4480, 4536, 4599, 4608, 4620, 4672, 4704, 4752, 4818, 4851, 4860, 4928, 5040, 5110, 5145, 5184, 5256, 5280, 5292, 5346, 5376, 5390, 5488, 5544, 5621, 5632, 5670, 5760, 5840, 5880, 5913, 5940, 6048, 6132, 6160, 6174, 6237, 6272, 6336, 6424, 6468, 6480, 6570, 6615, 6720, 6804, 6860, 6912, 6930, 7008, 7040, 7056, 7128, 7154, 7227, 7392, 7546, 7560, 7665, 7680, 7776, 7840, 7884, 7920, 7938, 8030, 8064, 8085, 8176, 8232, 8316, 8448, 8505, 8624, 8640, 8760, 8820, 8910, 8960, 9072, 9198, 9240, 9261, 9344, 9408, 9504, 9636, 9702, 9720, 9855, 9856, 10080, 10220, 10290, 10368, 10395, 10512, 10560, 10584, 10692, 10731, 10752, 10780, 10976, 11088, 11242, 11319, 11340, 11520, 11680, 11760, 11826, 11880, 11907, 12045, 12096, 12264, 12320, 12348, 12474, 12544, 12672, 12848, 12936, 12960, 13140, 13230, 13365, 13440, 13608, 13720, 13797, 13824, 13860, 14016, 14080, 14112, 14256, 14308, 14454, 14553, 14784, 15092, 15120, 15330, 15435, 15552, 15680, 15768, 15840, 15876, 16060, 16128, 16170, 16352, 16464, 16632, 16863, 16896, 17010, 17248, 17280, 17520, 17640, 17739, 17820, 17885, 17920, 18144, 18396, 18480, 18522, 18688, 18711, 18816, 18865, 19008, 19272, 19404, 19440, 19710, 19712, 19845, 20160, 20440, 20580, 20736, 20790, 21024, 21120, 21168, 21384, 21462, 21560, 21681, 21952, 22176, 22484, 22638, 22680, 22995, 23040, 23360, 23520, 23652, 23760, 23814, 24090, 24192, 24255, 24528, 24640, 24696, 24948, 25039, 25088, 25344, 25696, 25872, 25920, 26280, 26460, 26730, 26880, 27216, 27440, 27594, 27720, 27783, 28032, 28105, 28160, 28224, 28512, 28616, 28908, 29106, 29565, 29568, 30184, 30240, 30660, 30870, 31104, 31185, 31360, 31536, 31680, 31752, 32120, 32193, 32256, 32340, 32704, 32928, 33264, 33726, 33957, 34020, 34496, 34560, 35040, 35280, 35478, 35640, 35770, 36135, 36288, 36792, 36960, 37044, 37376, 37422, 37632, 37730, 38016, 38544, 38808, 38880, 39347, 39420, 39424, 39690, 40320, 40880, 41160, 41391, 41472, 41580, 42048, 42240, 42336, 42768, 42924, 43120, 43362, 43659, 43904, 44352, 44968, 45276, 45360, 45990, 46305, 46720, 47040, 47304, 47520, 47628, 48180, 48384, 48510, 49056, 49280, 49392, 49896, 50078, 50589, 50688, 51392, 51744, 51840, 52560, 52920, 53460, 53655, 53760, 54432, 54880, 55188, 55440, 55566, 56064, 56210, 56448, 56595, 57024, 57232, 57816, 58212, 59130, 59136, 59535, 60368, 60480, 61320, 61740, 62208, 62370, 62720, 63072, 63360, 63504, 64240, 64386, 64680, 65043, 65408, 65856, 66528, 67452, 67914, 68040, 68985, 68992, 69120, 70080, 70560, 70956, 71280, 71540, 72270, 72576, 72765, 73584, 73920, 74088, 74844, 75117, 75264, 75460, 76032, 77088, 77616, 77760, 78694, 78840, 79380, 80640, 81760, 82320, 82782, 83160, 83349, 84096, 84315, 84480, 84672, 85536, 85848, 86240, 86724, 87318, 87808, 88695, 88704, 89936, 90552, 90720, 91980, 92610, 93440, 93555, 94080, 94608, 95040, 95256, 96360, 96579, 96768, 97020, 98112, 98560, 98784, 99792, 100156, 101178, 101871, 102784, 103488, 103680, 105120, 105840, 106920, 107310, 108405, 108864, 109760, 110376, 110880, 111132, 112128, 112420, 112896, 113190, 114048, 114464, 115632, 116424, 118041, 118260, 118272, 119070, 120736, 120960, 122640, 123480, 124173, 124416, 124740, 125195, 125440, 126144, 126720, 127008, 128480, 128772, 129360, 130086, 130816, 130977, 131712, 133056, 134904, 135828, 136080, 137970, 137984, 138915, 140160, 141120, 141912, 142560, 143080, 144540, 145152, 145530, 147168, 147840, 148176, 149688, 150234, 150920, 151767, 152064, 154176, 155232, 155520, 157388, 157680, 158760, 160965, 161280, 163520, 164640, 165564, 166320, 166698, 168192, 168630, 169344, 169785, 171072, 171696, 172480, 173448, 174636, 175616, 177390, 177408, 179872, 181104, 181440, 183960, 185220, 186880, 187110, 188160, 189216, 190080, 190512, 192720, 193158, 194040, 195129, 196224, 196735, 197120, 197568, 199584, 200312, 202356, 203742, 205568, 206955, 206976, 207360, 210240, 211680, 213840, 214620, 216810, 217728, 218295, 219520, 220752, 221760, 222264, 224840, 225351, 225792, 226380, 228096, 228928, 231264, 232848, 236082, 236520, 238140, 241472, 241920, 245280, 246960, 248346, 249480, 250390, 252288, 252945, 253440, 254016, 256960, 257544, 258720, 260172, 261632, 261954, 263424, 266112, 269808, 271656, 272160, 275429, 275940, 275968, 277830, 280320, 282240, 283824, 285120, 286160, 289080, 289737, 290304, 291060, 294336, 295680, 296352, 299376, 300468, 301840, 303534, 305613, 308352, 310464, 311040, 314776, 315360, 317520, 321930, 325215, 327040, 329280, 331128, 332640, 333396, 336384, 337260, 338688, 339570, 342144, 343392, 344960, 346896, 349272, 354123, 354780, 354816, 359744, 362208, 362880, 367920, 370440, 374220, 375585, 376320, 378432, 380160, 381024, 385440, 386316, 388080, 390258, 392448, 393470, 395136, 399168, 400624, 404712, 407484, 411136, 413910, 413952, 416745, 420480, 423360, 427680, 429240, 433620, 435456, 436590, 439040, 441504, 443520, 444528, 449680, 450702, 452760, 455301, 456192, 457856, 462528, 465696, 472164, 473040, 476280, 482895, 482944, 483840, 490560, 493920, 496692, 498960, 500780, 504576, 505890, 508032, 509355, 513920, 515088, 517440, 520344, 523908, 526848, 532224, 539616, 543312, 544320, 550858, 551880, 555660, 560640, 564480, 567648, 570240, 572320, 578160, 579474, 582120, 588672, 590205, 591360, 592704, 598752, 600936, 603680, 607068, 611226, 616704, 620865, 620928, 622080, 629552, 630720, 635040, 643860, 650430, 654080, 654885, 658560, 662256, 665280, 666792, 674520, 676053, 677376, 679140, 684288, 686784, 689920, 693792, 698544, 708246, 709560, 719488, 724416, 725760, 735840, 740880, 748440, 751170, 756864, 758835, 760320, 762048, 770880, 772632, 776160, 780516, 784896, 786940, 790272, 798336, 801248, 809424, 814968, 826287, 827820, 827904, 833490, 840960, 846720, 855360, 858480, 867240, 869211, 870912, 873180, 878080, 883008, 887040, 889056, 899360, 901404, 905520, 910602, 915712, 916839, 925056, 931392, 944328, 946080, 952560, 965790, 965888, 975645, 981120, 987840, 993384, 997920, 1001560, 1009152, 1011780, 1016064, 1018710, 1027840, 1030176, 1034880, 1040688, 1047816, 1062369, 1064448, 1079232, 1086624, 1088640, 1101716, 1103760, 1111320, 1126755, 1128960, 1135296, 1140480, 1144640, 1156320, 1158948, 1164240, 1177344, 1180410, 1185408, 1197504, 1201872, 1207360, 1214136, 1222452, 1233408, 1241730, 1241856, 1259104, 1261440, 1270080, 1287720, 1300860, 1308160, 1309770, 1317120, 1324512, 1330560, 1333584, 1349040, 1352106, 1358280, 1365903, 1368576, 1373568, 1377145, 1379840, 1387584, 1397088, 1416492, 1419120, 1438976, 1448685, 1448832, 1451520, 1471680, 1481760, 1496880, 1502340, 1513728, 1517670, 1524096, 1528065, 1541760, 1545264, 1552320, 1561032, 1573880, 1580544, 1596672, 1602496, 1618848, 1629936, 1652574, 1655640, 1666980, 1681920, 1693440, 1710720, 1716960, 1734480, 1738422, 1746360, 1766016, 1770615, 1774080, 1778112, 1798720, 1802808, 1811040, 1821204, 1831424, 1833678, 1850112, 1862784, 1888656, 1892160, 1905120, 1931580, 1931776, 1951290, 1962240, 1975680, 1986768, 1995840, 2003120, 2023560, 2028159, 2032128, 2037420, 2055680, 2060352, 2069760, 2081376, 2095632, 2124738, 2158464, 2173248, 2177280, 2203432, 2207520, 2222640, 2253510, 2270592, 2276505, 2280960, 2289280, 2312640, 2317896, 2328480, 2354688, 2360820, 2370816, 2395008, 2403744, 2414720, 2428272, 2444904, 2478861, 2483460, 2483712, 2518208, 2522880, 2540160, 2575440, 2601720, 2619540, 2634240, 2649024, 2661120, 2667168, 2698080, 2704212, 2716560, 2731806, 2747136, 2754290, 2775168, 2794176, 2832984, 2838240, 2877952, 2897370, 2897664, 2943360, 2963520, 2993760, 3004680, 3027456, 3035340, 3048192, 3056130, 3083520, 3090528, 3104640, 3122064, 3147760, 3187107, 3193344, 3204992, 3237696, 3259872, 3305148, 3311280, 3333960, 3380265, 3386880, 3421440, 3433920, 3468960, 3476844, 3492720, 3532032, 3541230, 3556224, 3597440, 3605616, 3622080, 3642408, 3667356, 3700224, 3725568, 3777312, 3784320, 3810240, 3863160, 3902580, 3924480, 3951360, 3973536, 3991680, 4006240, 4047120, 4056318, 4074840, 4120704, 4131435, 4139520, 4162752, 4191264, 4249476, 4316928, 4346055, 4346496, 4354560, 4406864, 4415040, 4445280, 4507020, 4541184, 4553010, 4578560, 4584195, 4625280, 4635792, 4656960, 4721640, 4741632, 4790016, 4807488, 4829440, 4856544, 4889808, 4957722, 4966920, 5036416, 5045760, 5080320, 5150880, 5203440, 5239080, 5298048, 5311845, 5322240, 5334336, 5396160, 5408424, 5433120, 5463612, 5494272, 5508580, 5550336, 5588352, 5665968, 5676480, 5794740, 5795328, 5886720, 5927040, 5987520, 6009360, 6070680, 6084477, 6096384, 6112260, 6167040, 6181056, 6209280, 6244128, 6295520, 6374214, 6409984, 6475392, 6519744, 6610296, 6622560, 6667920, 6760530, 6829515, 6842880, 6867840, 6937920, 6953688, 6985440, 7064064, 7082460, 7112448, 7194880, 7211232, 7244160, 7284816, 7334712, 7436583, 7451136, 7554624, 7568640, 7620480, 7726320, 7805160, 7902720, 7947072, 7983360, 8012480, 8094240, 8112636, 8149680, 8241408, 8262870, 8325504, 8382528, 8498952, 8633856, 8692110, 8692992, 8813728, 8830080, 8890560, 9014040, 9082368, 9106020, 9157120, 9168390, 9250560, 9271584, 9313920, 9443280, 9561321, 9580032, 9614976, 9658880, 9713088, 9779616, 9915444, 9933840, 10072832, 10140795, 10160640, 10301760, 10406880, 10478160, 10596096, 10623690, 10668672, 10792320, 10816848, 10866240, 10927224, 11017160, 11100672, 11176704, 11331936, 11352960, 11589480, 11773440, 11854080, 11975040, 12018720, 12141360, 12168954, 12224520, 12362112, 12394305, 12418560, 12488256, 12591040, 12748428, 12819968, 12950784, 13039488, 13220592, 13245120, 13335840, 13521060, 13659030, 13735680, 13875840, 13907376, 13970880, 14164920, 14224896, 14389760, 14422464, 14488320, 14569632, 14669424, 14873166, 15109248, 15137280, 15240960, 15452640, 15610320, 15894144, 15935535, 15966720, 16024960, 16188480, 16225272, 16299360, 16482816, 16525740, 16651008, 16765056, 16997904, 17384220, 17385984, 17627456, 17660160, 17781120, 18028080, 18212040, 18336780, 18501120, 18543168, 18627840, 18886560, 19122642, 19229952, 19426176, 19559232, 19830888, 19867680, 20145664, 20281590, 20603520, 20813760, 20956320, 21192192, 21247380, 21337344, 21584640, 21633696, 21732480, 21854448, 22034320, 22309749, 22353408, 22663872, 22705920, 23178960, 23708160, 23950080, 24037440, 24282720, 24337908, 24449040, 24724224, 24788610, 24976512, 25182080, 25496856, 25901568, 26078976, 26441184, 26490240, 26671680, 27042120, 27318060, 27471360, 27751680, 27814752, 27941760, 28329840, 28844928, 28976640, 29139264, 29338848, 29746332, 30218496, 30422385, 30481920, 30905280, 31220640, 31788288, 31871070, 32049920, 32376960, 32450544, 32598720, 33051480, 33302016, 33530112, 33995808, 34768440, 35254912, 35320320, 35562240, 36056160, 36424080, 36673560, 37086336, 37182915, 37255680, 37773120, 38245284, 38459904, 38852352, 39118464, 39661776, 39735360, 40563180, 41207040, 41627520, 41912640, 42494760, 42674688, 43169280, 43267392, 43464960, 43708896, 44068640, 44619498, 45327744, 45411840, 46357920, 47806605, 47900160, 48074880, 48565440, 48675816, 48898080, 49448448, 49577220, 49953024, 50364160, 50993712, 52157952, 52882368, 52980480, 53343360, 54084240, 54636120, 55503360, 55629504, 55883520, 56659680, 57689856, 58278528, 58677696, 59492664, 60436992, 60844770, 61810560, 62441280, 63576576, 63742140, 64099840, 64753920, 64901088, 65197440, 66102960, 66929247, 67060224, 67991616, 69536880, 70509824, 71124480, 72112320, 72848160, 73347120, 74172672, 74365830, 75546240, 76490568, 77704704, 78236928, 79323552, 79470720, 81126360, 82414080, 83255040, 83825280, 84989520, 86534784, 86929920, 87417792, 88137280, 89238996, 90655488, 92715840, 95613210, 96149760, 97130880, 97351632, 97796160, 99154440, 99906048, 100728320, 101987424, 105764736, 105960960, 106686720, 108168480, 109272240, 111259008, 111548745, 111767040, 113319360, 115379712, 116557056, 117355392, 118985328, 121689540, 123621120, 124882560, 127484280, 129507840, 129802176, 130394880, 132205920, 133858494, 135983232, 139073760, 141019648, 144224640, 145696320, 146694240, 148345344, 148731660, 151092480, 152981136, 156473856, 158647104, 158941440, 162252720, 166510080, 167650560, 169979040, 173069568, 174835584, 176274560, 178477992, 181310976, 185431680, 191226420, 192299520, 194261760, 194703264, 195592320, 198308880, 203974848, 211529472, 213373440, 216336960, 218544480, 222518016, 223097490, 226638720, 233114112, 234710784, 237970656, 243379080, 247242240, 249765120, 254968560, 259604352, 260789760, 264411840, 267716988, 271966464, 278147520, 288449280, 291392640, 293388480, 297463320, 302184960, 305962272, 317294208, 317882880, 324505440, 334646235, 335301120, 339958080, 346139136, 349671168, 352549120, 356955984, 370863360, 382452840, 388523520, 389406528, 391184640, 396617760, 407949696, 423058944, 432673920, 437088960, 445036032, 446194980, 453277440, 469421568, 475941312, 486758160, 499530240, 509937120, 519208704, 528823680, 535433976, 543932928, 556295040, 576898560, 582785280, 586776960, 594926640, 611924544, 634588416, 649010880, 669292470, 679916160, 699342336, 705098240, 713911968, 741726720, 764905680, 778813056, 782369280, 793235520, 815899392, 865347840, 874177920, 892389960, 906554880, 951882624, 973516320, 1019874240, 1038417408, 1057647360, 1070867952, 1112590080, 1165570560, 1173553920, 1189853280, 1223849088, 1269176832, 1298021760, 1338584940, 1359832320, 1427823936, 1529811360, 1557626112, 1586471040, 1631798784, 1730695680, 1748355840, 1784779920, 1903765248, 1947032640, 2039748480, 2115294720, 2141735904, 2225180160, 2347107840, 2379706560, 2447698176, 2596043520, 2677169880, 2719664640, 2855647872, 3059622720, 3115252224, 3172942080, 3496711680, 3569559840, 3807530496, 3894065280, 4079496960, 4283471808, 4759413120, 4895396352, 5192087040, 5354339760, 5711295744, 6119245440, 6345884160, 7139119680, 7788130560, 8158993920, 8566943616, 9518826240, 10708679520, 11422591488, 12238490880, 14278239360, 15576261120, 17133887232, 19037652480, 21417359040, 24476981760, 28556478720, 34267774464, 42834718080, 57112957440, 85669436160, 171338872320]

約数ペア:

[(1, 171338872320), (2, 85669436160), (3, 57112957440), (4, 42834718080), (5, 34267774464), (6, 28556478720), (7, 24476981760), (8, 21417359040), (9, 19037652480), (10, 17133887232), (11, 15576261120), (12, 14278239360), (14, 12238490880), (15, 11422591488), (16, 10708679520), (18, 9518826240), (20, 8566943616), (21, 8158993920), (22, 7788130560), (24, 7139119680), (27, 6345884160), (28, 6119245440), (30, 5711295744), (32, 5354339760), (33, 5192087040), (35, 4895396352), (36, 4759413120), (40, 4283471808), (42, 4079496960), (44, 3894065280), (45, 3807530496), (48, 3569559840), (49, 3496711680), (54, 3172942080), (55, 3115252224), (56, 3059622720), (60, 2855647872), (63, 2719664640), (64, 2677169880), (66, 2596043520), (70, 2447698176), (72, 2379706560), (73, 2347107840), (77, 2225180160), (80, 2141735904), (81, 2115294720), (84, 2039748480), (88, 1947032640), (90, 1903765248), (96, 1784779920), (98, 1748355840), (99, 1730695680), (105, 1631798784), (108, 1586471040), (110, 1557626112), (112, 1529811360), (120, 1427823936), (126, 1359832320), (128, 1338584940), (132, 1298021760), (135, 1269176832), (140, 1223849088), (144, 1189853280), (146, 1173553920), (147, 1165570560), (154, 1112590080), (160, 1070867952), (162, 1057647360), (165, 1038417408), (168, 1019874240), (176, 973516320), (180, 951882624), (189, 906554880), (192, 892389960), (196, 874177920), (198, 865347840), (210, 815899392), (216, 793235520), (219, 782369280), (220, 778813056), (224, 764905680), (231, 741726720), (240, 713911968), (243, 705098240), (245, 699342336), (252, 679916160), (256, 669292470), (264, 649010880), (270, 634588416), (280, 611924544), (288, 594926640), (292, 586776960), (294, 582785280), (297, 576898560), (308, 556295040), (315, 543932928), (320, 535433976), (324, 528823680), (330, 519208704), (336, 509937120), (343, 499530240), (352, 486758160), (360, 475941312), (365, 469421568), (378, 453277440), (384, 446194980), (385, 445036032), (392, 437088960), (396, 432673920), (405, 423058944), (420, 407949696), (432, 396617760), (438, 391184640), (440, 389406528), (441, 388523520), (448, 382452840), (462, 370863360), (480, 356955984), (486, 352549120), (490, 349671168), (495, 346139136), (504, 339958080), (511, 335301120), (512, 334646235), (528, 324505440), (539, 317882880), (540, 317294208), (560, 305962272), (567, 302184960), (576, 297463320), (584, 293388480), (588, 291392640), (594, 288449280), (616, 278147520), (630, 271966464), (640, 267716988), (648, 264411840), (657, 260789760), (660, 259604352), (672, 254968560), (686, 249765120), (693, 247242240), (704, 243379080), (720, 237970656), (730, 234710784), (735, 233114112), (756, 226638720), (768, 223097490), (770, 222518016), (784, 218544480), (792, 216336960), (803, 213373440), (810, 211529472), (840, 203974848), (864, 198308880), (876, 195592320), (880, 194703264), (882, 194261760), (891, 192299520), (896, 191226420), (924, 185431680), (945, 181310976), (960, 178477992), (972, 176274560), (980, 174835584), (990, 173069568), (1008, 169979040), (1022, 167650560), (1029, 166510080), (1056, 162252720), (1078, 158941440), (1080, 158647104), (1095, 156473856), (1120, 152981136), (1134, 151092480), (1152, 148731660), (1155, 148345344), (1168, 146694240), (1176, 145696320), (1188, 144224640), (1215, 141019648), (1232, 139073760), (1260, 135983232), (1280, 133858494), (1296, 132205920), (1314, 130394880), (1320, 129802176), (1323, 129507840), (1344, 127484280), (1372, 124882560), (1386, 123621120), (1408, 121689540), (1440, 118985328), (1460, 117355392), (1470, 116557056), (1485, 115379712), (1512, 113319360), (1533, 111767040), (1536, 111548745), (1540, 111259008), (1568, 109272240), (1584, 108168480), (1606, 106686720), (1617, 105960960), (1620, 105764736), (1680, 101987424), (1701, 100728320), (1715, 99906048), (1728, 99154440), (1752, 97796160), (1760, 97351632), (1764, 97130880), (1782, 96149760), (1792, 95613210), (1848, 92715840), (1890, 90655488), (1920, 89238996), (1944, 88137280), (1960, 87417792), (1971, 86929920), (1980, 86534784), (2016, 84989520), (2044, 83825280), (2058, 83255040), (2079, 82414080), (2112, 81126360), (2156, 79470720), (2160, 79323552), (2190, 78236928), (2205, 77704704), (2240, 76490568), (2268, 75546240), (2304, 74365830), (2310, 74172672), (2336, 73347120), (2352, 72848160), (2376, 72112320), (2409, 71124480), (2430, 70509824), (2464, 69536880), (2520, 67991616), (2555, 67060224), (2560, 66929247), (2592, 66102960), (2628, 65197440), (2640, 64901088), (2646, 64753920), (2673, 64099840), (2688, 63742140), (2695, 63576576), (2744, 62441280), (2772, 61810560), (2816, 60844770), (2835, 60436992), (2880, 59492664), (2920, 58677696), (2940, 58278528), (2970, 57689856), (3024, 56659680), (3066, 55883520), (3080, 55629504), (3087, 55503360), (3136, 54636120), (3168, 54084240), (3212, 53343360), (3234, 52980480), (3240, 52882368), (3285, 52157952), (3360, 50993712), (3402, 50364160), (3430, 49953024), (3456, 49577220), (3465, 49448448), (3504, 48898080), (3520, 48675816), (3528, 48565440), (3564, 48074880), (3577, 47900160), (3584, 47806605), (3696, 46357920), (3773, 45411840), (3780, 45327744), (3840, 44619498), (3888, 44068640), (3920, 43708896), (3942, 43464960), (3960, 43267392), (3969, 43169280), (4015, 42674688), (4032, 42494760), (4088, 41912640), (4116, 41627520), (4158, 41207040), (4224, 40563180), (4312, 39735360), (4320, 39661776), (4380, 39118464), (4410, 38852352), (4455, 38459904), (4480, 38245284), (4536, 37773120), (4599, 37255680), (4608, 37182915), (4620, 37086336), (4672, 36673560), (4704, 36424080), (4752, 36056160), (4818, 35562240), (4851, 35320320), (4860, 35254912), (4928, 34768440), (5040, 33995808), (5110, 33530112), (5145, 33302016), (5184, 33051480), (5256, 32598720), (5280, 32450544), (5292, 32376960), (5346, 32049920), (5376, 31871070), (5390, 31788288), (5488, 31220640), (5544, 30905280), (5621, 30481920), (5632, 30422385), (5670, 30218496), (5760, 29746332), (5840, 29338848), (5880, 29139264), (5913, 28976640), (5940, 28844928), (6048, 28329840), (6132, 27941760), (6160, 27814752), (6174, 27751680), (6237, 27471360), (6272, 27318060), (6336, 27042120), (6424, 26671680), (6468, 26490240), (6480, 26441184), (6570, 26078976), (6615, 25901568), (6720, 25496856), (6804, 25182080), (6860, 24976512), (6912, 24788610), (6930, 24724224), (7008, 24449040), (7040, 24337908), (7056, 24282720), (7128, 24037440), (7154, 23950080), (7227, 23708160), (7392, 23178960), (7546, 22705920), (7560, 22663872), (7665, 22353408), (7680, 22309749), (7776, 22034320), (7840, 21854448), (7884, 21732480), (7920, 21633696), (7938, 21584640), (8030, 21337344), (8064, 21247380), (8085, 21192192), (8176, 20956320), (8232, 20813760), (8316, 20603520), (8448, 20281590), (8505, 20145664), (8624, 19867680), (8640, 19830888), (8760, 19559232), (8820, 19426176), (8910, 19229952), (8960, 19122642), (9072, 18886560), (9198, 18627840), (9240, 18543168), (9261, 18501120), (9344, 18336780), (9408, 18212040), (9504, 18028080), (9636, 17781120), (9702, 17660160), (9720, 17627456), (9855, 17385984), (9856, 17384220), (10080, 16997904), (10220, 16765056), (10290, 16651008), (10368, 16525740), (10395, 16482816), (10512, 16299360), (10560, 16225272), (10584, 16188480), (10692, 16024960), (10731, 15966720), (10752, 15935535), (10780, 15894144), (10976, 15610320), (11088, 15452640), (11242, 15240960), (11319, 15137280), (11340, 15109248), (11520, 14873166), (11680, 14669424), (11760, 14569632), (11826, 14488320), (11880, 14422464), (11907, 14389760), (12045, 14224896), (12096, 14164920), (12264, 13970880), (12320, 13907376), (12348, 13875840), (12474, 13735680), (12544, 13659030), (12672, 13521060), (12848, 13335840), (12936, 13245120), (12960, 13220592), (13140, 13039488), (13230, 12950784), (13365, 12819968), (13440, 12748428), (13608, 12591040), (13720, 12488256), (13797, 12418560), (13824, 12394305), (13860, 12362112), (14016, 12224520), (14080, 12168954), (14112, 12141360), (14256, 12018720), (14308, 11975040), (14454, 11854080), (14553, 11773440), (14784, 11589480), (15092, 11352960), (15120, 11331936), (15330, 11176704), (15435, 11100672), (15552, 11017160), (15680, 10927224), (15768, 10866240), (15840, 10816848), (15876, 10792320), (16060, 10668672), (16128, 10623690), (16170, 10596096), (16352, 10478160), (16464, 10406880), (16632, 10301760), (16863, 10160640), (16896, 10140795), (17010, 10072832), (17248, 9933840), (17280, 9915444), (17520, 9779616), (17640, 9713088), (17739, 9658880), (17820, 9614976), (17885, 9580032), (17920, 9561321), (18144, 9443280), (18396, 9313920), (18480, 9271584), (18522, 9250560), (18688, 9168390), (18711, 9157120), (18816, 9106020), (18865, 9082368), (19008, 9014040), (19272, 8890560), (19404, 8830080), (19440, 8813728), (19710, 8692992), (19712, 8692110), (19845, 8633856), (20160, 8498952), (20440, 8382528), (20580, 8325504), (20736, 8262870), (20790, 8241408), (21024, 8149680), (21120, 8112636), (21168, 8094240), (21384, 8012480), (21462, 7983360), (21560, 7947072), (21681, 7902720), (21952, 7805160), (22176, 7726320), (22484, 7620480), (22638, 7568640), (22680, 7554624), (22995, 7451136), (23040, 7436583), (23360, 7334712), (23520, 7284816), (23652, 7244160), (23760, 7211232), (23814, 7194880), (24090, 7112448), (24192, 7082460), (24255, 7064064), (24528, 6985440), (24640, 6953688), (24696, 6937920), (24948, 6867840), (25039, 6842880), (25088, 6829515), (25344, 6760530), (25696, 6667920), (25872, 6622560), (25920, 6610296), (26280, 6519744), (26460, 6475392), (26730, 6409984), (26880, 6374214), (27216, 6295520), (27440, 6244128), (27594, 6209280), (27720, 6181056), (27783, 6167040), (28032, 6112260), (28105, 6096384), (28160, 6084477), (28224, 6070680), (28512, 6009360), (28616, 5987520), (28908, 5927040), (29106, 5886720), (29565, 5795328), (29568, 5794740), (30184, 5676480), (30240, 5665968), (30660, 5588352), (30870, 5550336), (31104, 5508580), (31185, 5494272), (31360, 5463612), (31536, 5433120), (31680, 5408424), (31752, 5396160), (32120, 5334336), (32193, 5322240), (32256, 5311845), (32340, 5298048), (32704, 5239080), (32928, 5203440), (33264, 5150880), (33726, 5080320), (33957, 5045760), (34020, 5036416), (34496, 4966920), (34560, 4957722), (35040, 4889808), (35280, 4856544), (35478, 4829440), (35640, 4807488), (35770, 4790016), (36135, 4741632), (36288, 4721640), (36792, 4656960), (36960, 4635792), (37044, 4625280), (37376, 4584195), (37422, 4578560), (37632, 4553010), (37730, 4541184), (38016, 4507020), (38544, 4445280), (38808, 4415040), (38880, 4406864), (39347, 4354560), (39420, 4346496), (39424, 4346055), (39690, 4316928), (40320, 4249476), (40880, 4191264), (41160, 4162752), (41391, 4139520), (41472, 4131435), (41580, 4120704), (42048, 4074840), (42240, 4056318), (42336, 4047120), (42768, 4006240), (42924, 3991680), (43120, 3973536), (43362, 3951360), (43659, 3924480), (43904, 3902580), (44352, 3863160), (44968, 3810240), (45276, 3784320), (45360, 3777312), (45990, 3725568), (46305, 3700224), (46720, 3667356), (47040, 3642408), (47304, 3622080), (47520, 3605616), (47628, 3597440), (48180, 3556224), (48384, 3541230), (48510, 3532032), (49056, 3492720), (49280, 3476844), (49392, 3468960), (49896, 3433920), (50078, 3421440), (50589, 3386880), (50688, 3380265), (51392, 3333960), (51744, 3311280), (51840, 3305148), (52560, 3259872), (52920, 3237696), (53460, 3204992), (53655, 3193344), (53760, 3187107), (54432, 3147760), (54880, 3122064), (55188, 3104640), (55440, 3090528), (55566, 3083520), (56064, 3056130), (56210, 3048192), (56448, 3035340), (56595, 3027456), (57024, 3004680), (57232, 2993760), (57816, 2963520), (58212, 2943360), (59130, 2897664), (59136, 2897370), (59535, 2877952), (60368, 2838240), (60480, 2832984), (61320, 2794176), (61740, 2775168), (62208, 2754290), (62370, 2747136), (62720, 2731806), (63072, 2716560), (63360, 2704212), (63504, 2698080), (64240, 2667168), (64386, 2661120), (64680, 2649024), (65043, 2634240), (65408, 2619540), (65856, 2601720), (66528, 2575440), (67452, 2540160), (67914, 2522880), (68040, 2518208), (68985, 2483712), (68992, 2483460), (69120, 2478861), (70080, 2444904), (70560, 2428272), (70956, 2414720), (71280, 2403744), (71540, 2395008), (72270, 2370816), (72576, 2360820), (72765, 2354688), (73584, 2328480), (73920, 2317896), (74088, 2312640), (74844, 2289280), (75117, 2280960), (75264, 2276505), (75460, 2270592), (76032, 2253510), (77088, 2222640), (77616, 2207520), (77760, 2203432), (78694, 2177280), (78840, 2173248), (79380, 2158464), (80640, 2124738), (81760, 2095632), (82320, 2081376), (82782, 2069760), (83160, 2060352), (83349, 2055680), (84096, 2037420), (84315, 2032128), (84480, 2028159), (84672, 2023560), (85536, 2003120), (85848, 1995840), (86240, 1986768), (86724, 1975680), (87318, 1962240), (87808, 1951290), (88695, 1931776), (88704, 1931580), (89936, 1905120), (90552, 1892160), (90720, 1888656), (91980, 1862784), (92610, 1850112), (93440, 1833678), (93555, 1831424), (94080, 1821204), (94608, 1811040), (95040, 1802808), (95256, 1798720), (96360, 1778112), (96579, 1774080), (96768, 1770615), (97020, 1766016), (98112, 1746360), (98560, 1738422), (98784, 1734480), (99792, 1716960), (100156, 1710720), (101178, 1693440), (101871, 1681920), (102784, 1666980), (103488, 1655640), (103680, 1652574), (105120, 1629936), (105840, 1618848), (106920, 1602496), (107310, 1596672), (108405, 1580544), (108864, 1573880), (109760, 1561032), (110376, 1552320), (110880, 1545264), (111132, 1541760), (112128, 1528065), (112420, 1524096), (112896, 1517670), (113190, 1513728), (114048, 1502340), (114464, 1496880), (115632, 1481760), (116424, 1471680), (118041, 1451520), (118260, 1448832), (118272, 1448685), (119070, 1438976), (120736, 1419120), (120960, 1416492), (122640, 1397088), (123480, 1387584), (124173, 1379840), (124416, 1377145), (124740, 1373568), (125195, 1368576), (125440, 1365903), (126144, 1358280), (126720, 1352106), (127008, 1349040), (128480, 1333584), (128772, 1330560), (129360, 1324512), (130086, 1317120), (130816, 1309770), (130977, 1308160), (131712, 1300860), (133056, 1287720), (134904, 1270080), (135828, 1261440), (136080, 1259104), (137970, 1241856), (137984, 1241730), (138915, 1233408), (140160, 1222452), (141120, 1214136), (141912, 1207360), (142560, 1201872), (143080, 1197504), (144540, 1185408), (145152, 1180410), (145530, 1177344), (147168, 1164240), (147840, 1158948), (148176, 1156320), (149688, 1144640), (150234, 1140480), (150920, 1135296), (151767, 1128960), (152064, 1126755), (154176, 1111320), (155232, 1103760), (155520, 1101716), (157388, 1088640), (157680, 1086624), (158760, 1079232), (160965, 1064448), (161280, 1062369), (163520, 1047816), (164640, 1040688), (165564, 1034880), (166320, 1030176), (166698, 1027840), (168192, 1018710), (168630, 1016064), (169344, 1011780), (169785, 1009152), (171072, 1001560), (171696, 997920), (172480, 993384), (173448, 987840), (174636, 981120), (175616, 975645), (177390, 965888), (177408, 965790), (179872, 952560), (181104, 946080), (181440, 944328), (183960, 931392), (185220, 925056), (186880, 916839), (187110, 915712), (188160, 910602), (189216, 905520), (190080, 901404), (190512, 899360), (192720, 889056), (193158, 887040), (194040, 883008), (195129, 878080), (196224, 873180), (196735, 870912), (197120, 869211), (197568, 867240), (199584, 858480), (200312, 855360), (202356, 846720), (203742, 840960), (205568, 833490), (206955, 827904), (206976, 827820), (207360, 826287), (210240, 814968), (211680, 809424), (213840, 801248), (214620, 798336), (216810, 790272), (217728, 786940), (218295, 784896), (219520, 780516), (220752, 776160), (221760, 772632), (222264, 770880), (224840, 762048), (225351, 760320), (225792, 758835), (226380, 756864), (228096, 751170), (228928, 748440), (231264, 740880), (232848, 735840), (236082, 725760), (236520, 724416), (238140, 719488), (241472, 709560), (241920, 708246), (245280, 698544), (246960, 693792), (248346, 689920), (249480, 686784), (250390, 684288), (252288, 679140), (252945, 677376), (253440, 676053), (254016, 674520), (256960, 666792), (257544, 665280), (258720, 662256), (260172, 658560), (261632, 654885), (261954, 654080), (263424, 650430), (266112, 643860), (269808, 635040), (271656, 630720), (272160, 629552), (275429, 622080), (275940, 620928), (275968, 620865), (277830, 616704), (280320, 611226), (282240, 607068), (283824, 603680), (285120, 600936), (286160, 598752), (289080, 592704), (289737, 591360), (290304, 590205), (291060, 588672), (294336, 582120), (295680, 579474), (296352, 578160), (299376, 572320), (300468, 570240), (301840, 567648), (303534, 564480), (305613, 560640), (308352, 555660), (310464, 551880), (311040, 550858), (314776, 544320), (315360, 543312), (317520, 539616), (321930, 532224), (325215, 526848), (327040, 523908), (329280, 520344), (331128, 517440), (332640, 515088), (333396, 513920), (336384, 509355), (337260, 508032), (338688, 505890), (339570, 504576), (342144, 500780), (343392, 498960), (344960, 496692), (346896, 493920), (349272, 490560), (354123, 483840), (354780, 482944), (354816, 482895), (359744, 476280), (362208, 473040), (362880, 472164), (367920, 465696), (370440, 462528), (374220, 457856), (375585, 456192), (376320, 455301), (378432, 452760), (380160, 450702), (381024, 449680), (385440, 444528), (386316, 443520), (388080, 441504), (390258, 439040), (392448, 436590), (393470, 435456), (395136, 433620), (399168, 429240), (400624, 427680), (404712, 423360), (407484, 420480), (411136, 416745), (413910, 413952)]