185908504320

素因数分解:

$2^8\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{29}}^1\times {\mathrm{73}}^1$

素因数の和:164

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 29, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 58, 60, 63, 64, 66, 70, 72, 73, 77, 80, 81, 84, 87, 88, 90, 96, 99, 105, 108, 110, 112, 116, 120, 121, 126, 128, 132, 135, 140, 144, 145, 146, 154, 160, 162, 165, 168, 174, 176, 180, 189, 192, 198, 203, 210, 216, 219, 220, 224, 231, 232, 240, 242, 252, 256, 261, 264, 270, 280, 288, 290, 292, 297, 308, 315, 319, 320, 324, 330, 336, 348, 352, 360, 363, 365, 378, 384, 385, 396, 405, 406, 420, 432, 435, 438, 440, 448, 462, 464, 480, 484, 495, 504, 511, 522, 528, 540, 560, 567, 576, 580, 584, 594, 605, 609, 616, 630, 638, 640, 648, 657, 660, 672, 693, 696, 704, 720, 726, 730, 756, 768, 770, 783, 792, 803, 810, 812, 840, 847, 864, 870, 876, 880, 891, 896, 924, 928, 945, 957, 960, 968, 990, 1008, 1015, 1022, 1044, 1056, 1080, 1089, 1095, 1120, 1134, 1152, 1155, 1160, 1168, 1188, 1210, 1218, 1232, 1260, 1276, 1280, 1296, 1305, 1314, 1320, 1344, 1386, 1392, 1408, 1440, 1452, 1460, 1485, 1512, 1533, 1540, 1566, 1584, 1595, 1606, 1620, 1624, 1680, 1694, 1728, 1740, 1752, 1760, 1782, 1792, 1815, 1827, 1848, 1856, 1890, 1914, 1920, 1936, 1971, 1980, 2016, 2030, 2044, 2079, 2088, 2112, 2117, 2160, 2178, 2190, 2233, 2240, 2268, 2304, 2310, 2320, 2336, 2349, 2376, 2409, 2420, 2436, 2464, 2520, 2541, 2552, 2555, 2592, 2610, 2628, 2640, 2688, 2772, 2784, 2816, 2835, 2871, 2880, 2904, 2920, 2970, 3024, 3045, 3066, 3080, 3132, 3168, 3190, 3212, 3240, 3248, 3267, 3285, 3360, 3388, 3456, 3465, 3480, 3504, 3509, 3520, 3564, 3630, 3654, 3696, 3712, 3780, 3828, 3840, 3872, 3915, 3942, 3960, 4015, 4032, 4060, 4088, 4158, 4176, 4224, 4234, 4235, 4320, 4356, 4380, 4455, 4466, 4480, 4536, 4599, 4620, 4640, 4672, 4698, 4752, 4785, 4818, 4840, 4872, 4928, 5040, 5082, 5104, 5110, 5184, 5220, 5256, 5280, 5376, 5445, 5481, 5544, 5568, 5621, 5670, 5742, 5760, 5808, 5840, 5913, 5940, 6048, 6090, 6132, 6160, 6237, 6264, 6336, 6351, 6380, 6424, 6480, 6496, 6534, 6570, 6699, 6720, 6776, 6912, 6930, 6960, 7008, 7018, 7040, 7128, 7227, 7260, 7308, 7392, 7424, 7560, 7623, 7656, 7665, 7744, 7830, 7884, 7920, 8030, 8064, 8120, 8176, 8316, 8352, 8448, 8468, 8470, 8613, 8640, 8712, 8760, 8833, 8910, 8932, 8960, 9072, 9135, 9198, 9240, 9280, 9344, 9396, 9504, 9570, 9636, 9680, 9744, 9801, 9855, 9856, 10080, 10164, 10208, 10220, 10368, 10395, 10440, 10512, 10527, 10560, 10585, 10890, 10962, 11088, 11136, 11165, 11242, 11340, 11484, 11520, 11616, 11680, 11745, 11826, 11880, 12045, 12096, 12180, 12264, 12320, 12474, 12528, 12672, 12702, 12705, 12760, 12848, 12960, 12992, 13068, 13140, 13398, 13440, 13552, 13797, 13860, 13920, 14016, 14036, 14080, 14256, 14355, 14454, 14520, 14616, 14784, 14819, 15120, 15246, 15312, 15330, 15488, 15660, 15768, 15840, 16060, 16128, 16240, 16335, 16352, 16443, 16632, 16704, 16863, 16936, 16940, 17226, 17280, 17424, 17520, 17545, 17666, 17820, 17864, 18144, 18270, 18396, 18480, 18560, 18688, 18792, 19008, 19053, 19140, 19272, 19360, 19488, 19602, 19710, 19712, 20097, 20160, 20328, 20416, 20440, 20736, 20790, 20880, 21024, 21054, 21120, 21170, 21681, 21780, 21924, 22176, 22272, 22330, 22484, 22680, 22869, 22968, 22995, 23232, 23287, 23360, 23490, 23652, 23760, 24090, 24192, 24360, 24528, 24563, 24640, 24948, 25056, 25344, 25404, 25410, 25520, 25696, 25839, 25920, 25984, 26136, 26280, 26499, 26796, 26880, 27104, 27405, 27594, 27720, 27840, 28032, 28072, 28105, 28512, 28710, 28908, 29040, 29232, 29565, 29568, 29638, 30240, 30492, 30624, 30660, 30976, 31185, 31320, 31536, 31581, 31680, 31755, 32120, 32480, 32670, 32704, 32886, 33264, 33408, 33495, 33726, 33872, 33880, 34452, 34560, 34848, 35040, 35090, 35332, 35640, 35728, 36135, 36288, 36540, 36792, 36960, 37120, 37584, 38016, 38106, 38115, 38280, 38544, 38720, 38976, 39204, 39420, 40194, 40320, 40656, 40832, 40880, 41391, 41580, 41760, 42048, 42108, 42240, 42340, 43065, 43362, 43560, 43848, 44165, 44352, 44457, 44660, 44968, 45360, 45738, 45936, 45990, 46464, 46574, 46720, 46980, 47304, 47520, 48180, 48384, 48720, 49005, 49056, 49126, 49280, 49896, 50112, 50589, 50808, 50820, 51040, 51392, 51678, 51840, 51968, 52272, 52560, 52635, 52998, 53592, 54208, 54810, 55188, 55440, 55680, 56064, 56144, 56210, 57024, 57159, 57420, 57816, 58080, 58464, 59130, 59136, 59276, 60291, 60480, 60984, 61248, 61320, 61831, 62370, 62640, 63072, 63162, 63360, 63510, 64240, 64960, 65043, 65340, 65408, 65772, 66528, 66816, 66990, 67452, 67744, 67760, 68607, 68904, 68985, 69696, 69861, 70080, 70180, 70664, 71280, 71456, 72270, 72576, 73080, 73584, 73689, 73920, 74095, 75168, 76032, 76212, 76230, 76560, 77088, 77440, 77952, 78408, 78840, 79497, 80388, 80640, 81312, 81664, 81760, 82215, 82782, 83160, 83520, 84096, 84216, 84315, 84680, 86130, 86724, 87120, 87696, 88330, 88704, 88914, 89320, 89936, 90720, 91476, 91872, 91980, 92928, 93148, 93440, 93960, 94608, 94743, 95040, 95265, 96360, 97440, 98010, 98112, 98252, 98560, 99792, 100224, 100485, 101178, 101616, 101640, 102080, 102784, 103356, 103680, 104544, 105120, 105270, 105996, 107184, 108405, 108416, 109620, 110376, 110880, 111360, 112288, 112420, 114048, 114318, 114345, 114840, 115632, 116160, 116435, 116928, 118260, 118552, 120582, 120960, 121968, 122496, 122640, 122815, 123662, 124740, 125280, 126144, 126324, 126720, 127020, 128480, 129195, 129920, 130086, 130680, 130816, 131544, 132495, 133056, 133371, 133980, 134904, 135488, 135520, 137214, 137808, 137970, 139392, 139722, 140160, 140360, 141328, 142560, 142912, 144540, 145152, 146160, 147168, 147378, 147840, 148190, 150336, 151767, 152424, 152460, 153120, 154176, 154880, 155904, 156816, 157680, 157905, 158994, 160776, 162624, 163009, 163520, 164430, 165564, 166320, 167040, 168192, 168432, 168630, 169360, 171477, 172260, 173448, 174240, 175392, 176660, 177408, 177828, 178640, 179872, 180873, 181440, 182952, 183744, 183960, 185493, 186296, 187920, 189216, 189486, 190080, 190530, 192720, 194880, 196020, 196224, 196504, 199584, 200448, 200970, 202356, 203232, 203280, 204160, 205568, 206712, 206955, 209088, 209583, 210240, 210540, 211992, 214368, 216810, 216832, 219240, 220752, 221067, 221760, 222285, 224576, 224840, 228096, 228636, 228690, 229680, 231264, 232320, 232870, 233856, 236520, 237104, 238491, 241164, 241920, 243936, 244992, 245280, 245630, 247324, 249480, 250560, 252288, 252648, 252945, 254040, 256157, 256960, 258390, 259840, 260172, 261360, 263088, 264990, 266112, 266742, 267960, 269808, 270976, 271040, 274428, 275616, 275940, 278784, 279444, 280320, 280720, 282656, 284229, 285120, 285795, 285824, 289080, 292320, 294336, 294756, 295680, 296380, 300672, 301455, 303534, 304848, 304920, 306240, 308352, 309155, 313632, 315360, 315810, 317988, 321552, 325215, 325248, 326018, 327040, 328860, 331128, 332640, 334080, 336864, 337260, 338720, 342954, 343035, 344520, 346896, 348480, 349305, 350784, 353320, 355656, 357280, 359744, 361746, 362880, 365904, 367488, 367920, 368445, 370986, 372592, 375840, 378432, 378972, 380160, 381060, 385440, 389760, 392040, 392448, 393008, 397485, 399168, 400113, 401940, 404712, 406464, 406560, 408320, 413424, 413910, 418176, 419166, 420480, 421080, 423984, 428736, 433620, 438480, 441504, 442134, 443520, 444570, 449152, 449680, 455301, 457272, 457380, 459360, 462528, 464640, 465740, 467712, 473040, 473715, 474208, 476982, 482328, 487872, 489027, 490560, 491260, 494648, 498960, 501120, 504576, 505296, 505890, 508080, 512314, 513920, 516780, 520344, 522720, 526176, 529980, 532224, 533484, 535920, 539616, 541952, 542080, 548856, 551232, 551880, 556479, 558888, 561440, 565312, 568458, 570240, 571590, 571648, 578160, 584640, 588672, 589512, 592760, 601344, 602910, 607068, 609696, 609840, 612480, 616704, 618310, 627264, 628749, 630720, 631620, 635976, 643104, 650430, 650496, 652036, 654080, 657720, 662256, 663201, 665280, 666855, 673728, 674520, 677440, 685908, 686070, 689040, 693792, 696960, 698610, 701568, 706640, 711312, 714560, 715473, 719488, 723492, 725760, 731808, 734976, 735840, 736890, 741972, 745184, 751680, 756864, 757944, 758835, 762120, 768471, 770880, 779520, 784080, 786016, 794970, 798336, 800226, 803880, 809424, 812928, 813120, 815045, 826848, 827820, 836352, 838332, 840960, 842160, 847968, 857385, 857472, 867240, 876960, 883008, 884268, 887040, 889140, 898304, 899360, 904365, 910602, 914544, 914760, 918720, 925056, 927465, 931480, 946080, 947430, 948416, 953964, 964656, 975744, 978054, 981120, 982520, 989296, 997920, 1002240, 1010592, 1011780, 1016160, 1024628, 1027840, 1033560, 1040688, 1045440, 1047915, 1052352, 1059960, 1066968, 1071840, 1079232, 1084160, 1097712, 1102464, 1103760, 1105335, 1112958, 1117776, 1122880, 1130624, 1136916, 1140480, 1143180, 1156320, 1169280, 1177344, 1179024, 1185520, 1192455, 1200339, 1205820, 1214136, 1219392, 1219680, 1224960, 1236620, 1254528, 1257498, 1261440, 1263240, 1271952, 1280785, 1286208, 1300860, 1304072, 1315440, 1324512, 1326402, 1330560, 1333710, 1347456, 1349040, 1354880, 1371816, 1372140, 1378080, 1387584, 1393920, 1397220, 1403136, 1413280, 1421145, 1422624, 1429120, 1430946, 1438976, 1446984, 1463616, 1467081, 1471680, 1473780, 1483944, 1490368, 1503360, 1513728, 1515888, 1517670, 1524240, 1536942, 1541760, 1568160, 1572032, 1589940, 1596672, 1600452, 1607760, 1618848, 1625856, 1626240, 1630090, 1653696, 1655640, 1669437, 1676664, 1684320, 1695936, 1714770, 1714944, 1734480, 1753920, 1766016, 1768536, 1778280, 1793099, 1798720, 1808730, 1821204, 1829088, 1829520, 1837440, 1850112, 1854930, 1862960, 1886247, 1892160, 1894860, 1896832, 1907928, 1929312, 1951488, 1956108, 1962240, 1965040, 1978592, 1989603, 1995840, 2000565, 2021184, 2023560, 2032320, 2049256, 2067120, 2081376, 2090880, 2095830, 2104704, 2119920, 2133936, 2143680, 2158464, 2195424, 2204928, 2207520, 2210670, 2225916, 2235552, 2245760, 2261248, 2273832, 2276505, 2286360, 2305413, 2312640, 2338560, 2358048, 2371040, 2384910, 2400678, 2411640, 2428272, 2438784, 2439360, 2445135, 2473240, 2509056, 2514996, 2522880, 2526480, 2543904, 2561570, 2572416, 2601720, 2608144, 2630880, 2649024, 2652804, 2661120, 2667420, 2694912, 2698080, 2709760, 2743632, 2744280, 2756160, 2775168, 2782395, 2794440, 2826560, 2842290, 2845248, 2858240, 2861892, 2893968, 2927232, 2934162, 2943360, 2947560, 2967888, 2980736, 3006720, 3031776, 3035340, 3048480, 3073884, 3083520, 3136320, 3143745, 3144064, 3179880, 3200904, 3215520, 3237696, 3252480, 3260180, 3307392, 3311280, 3316005, 3338874, 3353328, 3368640, 3391872, 3429540, 3468960, 3507840, 3532032, 3537072, 3556560, 3577365, 3586198, 3597440, 3617460, 3642408, 3658176, 3659040, 3674880, 3709860, 3725920, 3772494, 3784320, 3789720, 3793664, 3815856, 3842355, 3858624, 3912216, 3930080, 3957184, 3979206, 3991680, 4001130, 4042368, 4047120, 4064640, 4098512, 4134240, 4162752, 4181760, 4191660, 4209408, 4239840, 4267872, 4287360, 4316928, 4390848, 4401243, 4415040, 4421340, 4451832, 4471104, 4491520, 4547664, 4553010, 4572720, 4610826, 4625280, 4716096, 4742080, 4769820, 4801356, 4823280, 4856544, 4877568, 4878720, 4890270, 4946480, 5008311, 5029992, 5052960, 5087808, 5123140, 5144832, 5203440, 5216288, 5261760, 5298048, 5305608, 5334840, 5379297, 5396160, 5487264, 5488560, 5512320, 5550336, 5564790, 5588880, 5653120, 5684580, 5690496, 5723784, 5787936, 5854464, 5868324, 5886720, 5895120, 5935776, 5961472, 6001695, 6063552, 6070680, 6096960, 6147768, 6272640, 6287490, 6288128, 6359760, 6401808, 6431040, 6475392, 6520360, 6614784, 6622560, 6632010, 6677748, 6706656, 6737280, 6783744, 6859080, 6916239, 6937920, 7015680, 7074144, 7113120, 7154730, 7172396, 7194880, 7234920, 7284816, 7316352, 7318080, 7335405, 7419720, 7451840, 7544988, 7568640, 7579440, 7631712, 7684710, 7717248, 7824432, 7860160, 7914368, 7958412, 7983360, 8002260, 8084736, 8094240, 8129280, 8197024, 8268480, 8325504, 8347185, 8383320, 8479680, 8535744, 8574720, 8781696, 8802486, 8830080, 8842680, 8903664, 8942208, 8965495, 9095328, 9106020, 9145440, 9221652, 9250560, 9431235, 9432192, 9484160, 9539640, 9602712, 9646560, 9713088, 9757440, 9780540, 9892960, 9948015, 10016622, 10059984, 10105920, 10175616, 10246280, 10406880, 10432576, 10523520, 10596096, 10611216, 10669680, 10758594, 10792320, 10974528, 10977120, 11024640, 11129580, 11177760, 11306240, 11369160, 11380992, 11447568, 11527065, 11575872, 11736648, 11790240, 11871552, 12003390, 12127104, 12141360, 12193920, 12295536, 12545280, 12574980, 12719520, 12803616, 12862080, 12950784, 13040720, 13203729, 13245120, 13264020, 13355496, 13413312, 13474560, 13718160, 13832478, 13875840, 14148288, 14226240, 14309460, 14344792, 14469840, 14569632, 14632704, 14636160, 14670810, 14839440, 14903680, 15089976, 15158880, 15263424, 15369420, 15434496, 15648864, 15720320, 15828736, 15916824, 16004520, 16137891, 16188480, 16394048, 16536960, 16651008, 16694370, 16766640, 16959360, 17071488, 17563392, 17604972, 17660160, 17685360, 17807328, 17884416, 17930990, 18190656, 18212040, 18290880, 18443304, 18862470, 18864384, 18968320, 19079280, 19205424, 19293120, 19426176, 19561080, 19785920, 19896030, 20033244, 20119968, 20211840, 20351232, 20492560, 20748717, 20813760, 20865152, 21047040, 21222432, 21339360, 21517188, 21584640, 21949056, 21954240, 22006215, 22259160, 22355520, 22738320, 22895136, 23054130, 23151744, 23473296, 23580480, 23743104, 24006780, 24254208, 24282720, 24387840, 24591072, 25041555, 25149960, 25439040, 25607232, 25724160, 26081440, 26407458, 26490240, 26528040, 26710992, 26826624, 26896485, 27436320, 27664956, 27751680, 28296576, 28452480, 28618920, 28689584, 28939680, 29139264, 29272320, 29341620, 29678880, 29807360, 30179952, 30317760, 30526848, 30738840, 31297728, 31440640, 31833648, 32009040, 32275782, 32376960, 32788096, 33073920, 33388740, 33533280, 33918720, 34142976, 34581195, 35209944, 35370720, 35614656, 35861980, 36381312, 36424080, 36581760, 36886608, 37724940, 38158560, 38410848, 38586240, 38852352, 39122160, 39571840, 39792060, 40066488, 40239936, 40423680, 40985120, 41497434, 41627520, 41730304, 42444864, 42678720, 43034376, 43898112, 43908480, 44012430, 44518320, 44711040, 45476640, 45790272, 46108260, 46303488, 46946592, 47160960, 47486208, 48013560, 48413673, 48565440, 49182144, 50083110, 50299920, 50878080, 51214464, 52162880, 52814916, 52980480, 53056080, 53421984, 53653248, 53792970, 54872640, 55329912, 56593152, 56904960, 57237840, 57379168, 57879360, 58278528, 58683240, 59357760, 60359904, 60635520, 61053696, 61477680, 62595456, 63667296, 64018080, 64551564, 64753920, 65576192, 66018645, 66777480, 67066560, 69162390, 70419888, 70741440, 71229312, 71723960, 72762624, 72848160, 73163520, 73773216, 75449880, 76317120, 76821696, 77172480, 78244320, 79143680, 79584120, 80132976, 80479872, 80689455, 81970240, 82994868, 83255040, 84889728, 85357440, 86068752, 87816960, 88024860, 89036640, 89422080, 90953280, 91580544, 92216520, 93893184, 94321920, 96027120, 96827346, 97130880, 98364288, 100166220, 100599840, 101756160, 102428928, 103743585, 104325760, 105629832, 106112160, 106843968, 107585940, 109745280, 110659824, 114475680, 114758336, 115758720, 116557056, 117366480, 118715520, 120719808, 121271040, 122955360, 125190912, 127334592, 128036160, 129103128, 132037290, 133554960, 134133120, 138324780, 140839776, 141482880, 142458624, 143447920, 145241019, 145696320, 147546432, 150899760, 152634240, 153643392, 156488640, 159168240, 160265952, 160959744, 161378910, 163940480, 165989736, 169779456, 170714880, 172137504, 176049720, 178073280, 181906560, 183161088, 184433040, 187786368, 192054240, 193654692, 194261760, 196728576, 200332440, 201199680, 207487170, 208651520, 211259664, 212224320, 213687936, 215171880, 219490560, 221319648, 228951360, 229516672, 231517440, 234732960, 237431040, 241439616, 242068365, 245910720, 254669184, 256072320, 258206256, 264074580, 267109920, 268266240, 276649560, 281679552, 282965760, 286895840, 290482038, 291392640, 295092864, 301799520, 305268480, 307286784, 312977280, 318336480, 320531904, 322757820, 327880960, 331979472, 344275008, 352099440, 356146560, 363813120, 368866080, 375572736, 384108480, 387309384, 400664880, 402399360, 414974340, 422519328, 424448640, 427375872, 430343760, 442639296, 457902720, 459033344, 469465920, 482879232, 484136730, 491821440, 509338368, 512144640, 516412512, 528149160, 534219840, 553299120, 563359104, 573791680, 580964076, 582785280, 590185728, 603599040, 625954560, 636672960, 641063808, 645515640, 663958944, 688550016, 704198880, 712293120, 726205095, 737732160, 768216960, 774618768, 801329760, 804798720, 829948680, 845038656, 848897280, 860687520, 885278592, 915805440, 938931840, 968273460, 983642880, 1032825024, 1056298320, 1068439680, 1106598240, 1126718208, 1147583360, 1161928152, 1207198080, 1273345920, 1282127616, 1291031280, 1327917888, 1377100032, 1408397760, 1452410190, 1475464320, 1536433920, 1549237536, 1602659520, 1659897360, 1690077312, 1721375040, 1770557184, 1877863680, 1936546920, 2065650048, 2112596640, 2136879360, 2213196480, 2295166720, 2323856304, 2414396160, 2546691840, 2582062560, 2655835776, 2816795520, 2904820380, 2950928640, 3098475072, 3205319040, 3319794720, 3380154624, 3442750080, 3873093840, 4131300096, 4225193280, 4426392960, 4647712608, 5164125120, 5311671552, 5633591040, 5809640760, 6196950144, 6410638080, 6639589440, 6885500160, 7746187680, 8450386560, 8852785920, 9295425216, 10328250240, 11619281520, 12393900288, 13279178880, 15492375360, 16900773120, 18590850432, 20656500480, 23238563040, 26558357760, 30984750720, 37181700864, 46477126080, 61969501440, 92954252160, 185908504320]

約数ペア:

[(1, 185908504320), (2, 92954252160), (3, 61969501440), (4, 46477126080), (5, 37181700864), (6, 30984750720), (7, 26558357760), (8, 23238563040), (9, 20656500480), (10, 18590850432), (11, 16900773120), (12, 15492375360), (14, 13279178880), (15, 12393900288), (16, 11619281520), (18, 10328250240), (20, 9295425216), (21, 8852785920), (22, 8450386560), (24, 7746187680), (27, 6885500160), (28, 6639589440), (29, 6410638080), (30, 6196950144), (32, 5809640760), (33, 5633591040), (35, 5311671552), (36, 5164125120), (40, 4647712608), (42, 4426392960), (44, 4225193280), (45, 4131300096), (48, 3873093840), (54, 3442750080), (55, 3380154624), (56, 3319794720), (58, 3205319040), (60, 3098475072), (63, 2950928640), (64, 2904820380), (66, 2816795520), (70, 2655835776), (72, 2582062560), (73, 2546691840), (77, 2414396160), (80, 2323856304), (81, 2295166720), (84, 2213196480), (87, 2136879360), (88, 2112596640), (90, 2065650048), (96, 1936546920), (99, 1877863680), (105, 1770557184), (108, 1721375040), (110, 1690077312), (112, 1659897360), (116, 1602659520), (120, 1549237536), (121, 1536433920), (126, 1475464320), (128, 1452410190), (132, 1408397760), (135, 1377100032), (140, 1327917888), (144, 1291031280), (145, 1282127616), (146, 1273345920), (154, 1207198080), (160, 1161928152), (162, 1147583360), (165, 1126718208), (168, 1106598240), (174, 1068439680), (176, 1056298320), (180, 1032825024), (189, 983642880), (192, 968273460), (198, 938931840), (203, 915805440), (210, 885278592), (216, 860687520), (219, 848897280), (220, 845038656), (224, 829948680), (231, 804798720), (232, 801329760), (240, 774618768), (242, 768216960), (252, 737732160), (256, 726205095), (261, 712293120), (264, 704198880), (270, 688550016), (280, 663958944), (288, 645515640), (290, 641063808), (292, 636672960), (297, 625954560), (308, 603599040), (315, 590185728), (319, 582785280), (320, 580964076), (324, 573791680), (330, 563359104), (336, 553299120), (348, 534219840), (352, 528149160), (360, 516412512), (363, 512144640), (365, 509338368), (378, 491821440), (384, 484136730), (385, 482879232), (396, 469465920), (405, 459033344), (406, 457902720), (420, 442639296), (432, 430343760), (435, 427375872), (438, 424448640), (440, 422519328), (448, 414974340), (462, 402399360), (464, 400664880), (480, 387309384), (484, 384108480), (495, 375572736), (504, 368866080), (511, 363813120), (522, 356146560), (528, 352099440), (540, 344275008), (560, 331979472), (567, 327880960), (576, 322757820), (580, 320531904), (584, 318336480), (594, 312977280), (605, 307286784), (609, 305268480), (616, 301799520), (630, 295092864), (638, 291392640), (640, 290482038), (648, 286895840), (657, 282965760), (660, 281679552), (672, 276649560), (693, 268266240), (696, 267109920), (704, 264074580), (720, 258206256), (726, 256072320), (730, 254669184), (756, 245910720), (768, 242068365), (770, 241439616), (783, 237431040), (792, 234732960), (803, 231517440), (810, 229516672), (812, 228951360), (840, 221319648), (847, 219490560), (864, 215171880), (870, 213687936), (876, 212224320), (880, 211259664), (891, 208651520), (896, 207487170), (924, 201199680), (928, 200332440), (945, 196728576), (957, 194261760), (960, 193654692), (968, 192054240), (990, 187786368), (1008, 184433040), (1015, 183161088), (1022, 181906560), (1044, 178073280), (1056, 176049720), (1080, 172137504), (1089, 170714880), (1095, 169779456), (1120, 165989736), (1134, 163940480), (1152, 161378910), (1155, 160959744), (1160, 160265952), (1168, 159168240), (1188, 156488640), (1210, 153643392), (1218, 152634240), (1232, 150899760), (1260, 147546432), (1276, 145696320), (1280, 145241019), (1296, 143447920), (1305, 142458624), (1314, 141482880), (1320, 140839776), (1344, 138324780), (1386, 134133120), (1392, 133554960), (1408, 132037290), (1440, 129103128), (1452, 128036160), (1460, 127334592), (1485, 125190912), (1512, 122955360), (1533, 121271040), (1540, 120719808), (1566, 118715520), (1584, 117366480), (1595, 116557056), (1606, 115758720), (1620, 114758336), (1624, 114475680), (1680, 110659824), (1694, 109745280), (1728, 107585940), (1740, 106843968), (1752, 106112160), (1760, 105629832), (1782, 104325760), (1792, 103743585), (1815, 102428928), (1827, 101756160), (1848, 100599840), (1856, 100166220), (1890, 98364288), (1914, 97130880), (1920, 96827346), (1936, 96027120), (1971, 94321920), (1980, 93893184), (2016, 92216520), (2030, 91580544), (2044, 90953280), (2079, 89422080), (2088, 89036640), (2112, 88024860), (2117, 87816960), (2160, 86068752), (2178, 85357440), (2190, 84889728), (2233, 83255040), (2240, 82994868), (2268, 81970240), (2304, 80689455), (2310, 80479872), (2320, 80132976), (2336, 79584120), (2349, 79143680), (2376, 78244320), (2409, 77172480), (2420, 76821696), (2436, 76317120), (2464, 75449880), (2520, 73773216), (2541, 73163520), (2552, 72848160), (2555, 72762624), (2592, 71723960), (2610, 71229312), (2628, 70741440), (2640, 70419888), (2688, 69162390), (2772, 67066560), (2784, 66777480), (2816, 66018645), (2835, 65576192), (2871, 64753920), (2880, 64551564), (2904, 64018080), (2920, 63667296), (2970, 62595456), (3024, 61477680), (3045, 61053696), (3066, 60635520), (3080, 60359904), (3132, 59357760), (3168, 58683240), (3190, 58278528), (3212, 57879360), (3240, 57379168), (3248, 57237840), (3267, 56904960), (3285, 56593152), (3360, 55329912), (3388, 54872640), (3456, 53792970), (3465, 53653248), (3480, 53421984), (3504, 53056080), (3509, 52980480), (3520, 52814916), (3564, 52162880), (3630, 51214464), (3654, 50878080), (3696, 50299920), (3712, 50083110), (3780, 49182144), (3828, 48565440), (3840, 48413673), (3872, 48013560), (3915, 47486208), (3942, 47160960), (3960, 46946592), (4015, 46303488), (4032, 46108260), (4060, 45790272), (4088, 45476640), (4158, 44711040), (4176, 44518320), (4224, 44012430), (4234, 43908480), (4235, 43898112), (4320, 43034376), (4356, 42678720), (4380, 42444864), (4455, 41730304), (4466, 41627520), (4480, 41497434), (4536, 40985120), (4599, 40423680), (4620, 40239936), (4640, 40066488), (4672, 39792060), (4698, 39571840), (4752, 39122160), (4785, 38852352), (4818, 38586240), (4840, 38410848), (4872, 38158560), (4928, 37724940), (5040, 36886608), (5082, 36581760), (5104, 36424080), (5110, 36381312), (5184, 35861980), (5220, 35614656), (5256, 35370720), (5280, 35209944), (5376, 34581195), (5445, 34142976), (5481, 33918720), (5544, 33533280), (5568, 33388740), (5621, 33073920), (5670, 32788096), (5742, 32376960), (5760, 32275782), (5808, 32009040), (5840, 31833648), (5913, 31440640), (5940, 31297728), (6048, 30738840), (6090, 30526848), (6132, 30317760), (6160, 30179952), (6237, 29807360), (6264, 29678880), (6336, 29341620), (6351, 29272320), (6380, 29139264), (6424, 28939680), (6480, 28689584), (6496, 28618920), (6534, 28452480), (6570, 28296576), (6699, 27751680), (6720, 27664956), (6776, 27436320), (6912, 26896485), (6930, 26826624), (6960, 26710992), (7008, 26528040), (7018, 26490240), (7040, 26407458), (7128, 26081440), (7227, 25724160), (7260, 25607232), (7308, 25439040), (7392, 25149960), (7424, 25041555), (7560, 24591072), (7623, 24387840), (7656, 24282720), (7665, 24254208), (7744, 24006780), (7830, 23743104), (7884, 23580480), (7920, 23473296), (8030, 23151744), (8064, 23054130), (8120, 22895136), (8176, 22738320), (8316, 22355520), (8352, 22259160), (8448, 22006215), (8468, 21954240), (8470, 21949056), (8613, 21584640), (8640, 21517188), (8712, 21339360), (8760, 21222432), (8833, 21047040), (8910, 20865152), (8932, 20813760), (8960, 20748717), (9072, 20492560), (9135, 20351232), (9198, 20211840), (9240, 20119968), (9280, 20033244), (9344, 19896030), (9396, 19785920), (9504, 19561080), (9570, 19426176), (9636, 19293120), (9680, 19205424), (9744, 19079280), (9801, 18968320), (9855, 18864384), (9856, 18862470), (10080, 18443304), (10164, 18290880), (10208, 18212040), (10220, 18190656), (10368, 17930990), (10395, 17884416), (10440, 17807328), (10512, 17685360), (10527, 17660160), (10560, 17604972), (10585, 17563392), (10890, 17071488), (10962, 16959360), (11088, 16766640), (11136, 16694370), (11165, 16651008), (11242, 16536960), (11340, 16394048), (11484, 16188480), (11520, 16137891), (11616, 16004520), (11680, 15916824), (11745, 15828736), (11826, 15720320), (11880, 15648864), (12045, 15434496), (12096, 15369420), (12180, 15263424), (12264, 15158880), (12320, 15089976), (12474, 14903680), (12528, 14839440), (12672, 14670810), (12702, 14636160), (12705, 14632704), (12760, 14569632), (12848, 14469840), (12960, 14344792), (12992, 14309460), (13068, 14226240), (13140, 14148288), (13398, 13875840), (13440, 13832478), (13552, 13718160), (13797, 13474560), (13860, 13413312), (13920, 13355496), (14016, 13264020), (14036, 13245120), (14080, 13203729), (14256, 13040720), (14355, 12950784), (14454, 12862080), (14520, 12803616), (14616, 12719520), (14784, 12574980), (14819, 12545280), (15120, 12295536), (15246, 12193920), (15312, 12141360), (15330, 12127104), (15488, 12003390), (15660, 11871552), (15768, 11790240), (15840, 11736648), (16060, 11575872), (16128, 11527065), (16240, 11447568), (16335, 11380992), (16352, 11369160), (16443, 11306240), (16632, 11177760), (16704, 11129580), (16863, 11024640), (16936, 10977120), (16940, 10974528), (17226, 10792320), (17280, 10758594), (17424, 10669680), (17520, 10611216), (17545, 10596096), (17666, 10523520), (17820, 10432576), (17864, 10406880), (18144, 10246280), (18270, 10175616), (18396, 10105920), (18480, 10059984), (18560, 10016622), (18688, 9948015), (18792, 9892960), (19008, 9780540), (19053, 9757440), (19140, 9713088), (19272, 9646560), (19360, 9602712), (19488, 9539640), (19602, 9484160), (19710, 9432192), (19712, 9431235), (20097, 9250560), (20160, 9221652), (20328, 9145440), (20416, 9106020), (20440, 9095328), (20736, 8965495), (20790, 8942208), (20880, 8903664), (21024, 8842680), (21054, 8830080), (21120, 8802486), (21170, 8781696), (21681, 8574720), (21780, 8535744), (21924, 8479680), (22176, 8383320), (22272, 8347185), (22330, 8325504), (22484, 8268480), (22680, 8197024), (22869, 8129280), (22968, 8094240), (22995, 8084736), (23232, 8002260), (23287, 7983360), (23360, 7958412), (23490, 7914368), (23652, 7860160), (23760, 7824432), (24090, 7717248), (24192, 7684710), (24360, 7631712), (24528, 7579440), (24563, 7568640), (24640, 7544988), (24948, 7451840), (25056, 7419720), (25344, 7335405), (25404, 7318080), (25410, 7316352), (25520, 7284816), (25696, 7234920), (25839, 7194880), (25920, 7172396), (25984, 7154730), (26136, 7113120), (26280, 7074144), (26499, 7015680), (26796, 6937920), (26880, 6916239), (27104, 6859080), (27405, 6783744), (27594, 6737280), (27720, 6706656), (27840, 6677748), (28032, 6632010), (28072, 6622560), (28105, 6614784), (28512, 6520360), (28710, 6475392), (28908, 6431040), (29040, 6401808), (29232, 6359760), (29565, 6288128), (29568, 6287490), (29638, 6272640), (30240, 6147768), (30492, 6096960), (30624, 6070680), (30660, 6063552), (30976, 6001695), (31185, 5961472), (31320, 5935776), (31536, 5895120), (31581, 5886720), (31680, 5868324), (31755, 5854464), (32120, 5787936), (32480, 5723784), (32670, 5690496), (32704, 5684580), (32886, 5653120), (33264, 5588880), (33408, 5564790), (33495, 5550336), (33726, 5512320), (33872, 5488560), (33880, 5487264), (34452, 5396160), (34560, 5379297), (34848, 5334840), (35040, 5305608), (35090, 5298048), (35332, 5261760), (35640, 5216288), (35728, 5203440), (36135, 5144832), (36288, 5123140), (36540, 5087808), (36792, 5052960), (36960, 5029992), (37120, 5008311), (37584, 4946480), (38016, 4890270), (38106, 4878720), (38115, 4877568), (38280, 4856544), (38544, 4823280), (38720, 4801356), (38976, 4769820), (39204, 4742080), (39420, 4716096), (40194, 4625280), (40320, 4610826), (40656, 4572720), (40832, 4553010), (40880, 4547664), (41391, 4491520), (41580, 4471104), (41760, 4451832), (42048, 4421340), (42108, 4415040), (42240, 4401243), (42340, 4390848), (43065, 4316928), (43362, 4287360), (43560, 4267872), (43848, 4239840), (44165, 4209408), (44352, 4191660), (44457, 4181760), (44660, 4162752), (44968, 4134240), (45360, 4098512), (45738, 4064640), (45936, 4047120), (45990, 4042368), (46464, 4001130), (46574, 3991680), (46720, 3979206), (46980, 3957184), (47304, 3930080), (47520, 3912216), (48180, 3858624), (48384, 3842355), (48720, 3815856), (49005, 3793664), (49056, 3789720), (49126, 3784320), (49280, 3772494), (49896, 3725920), (50112, 3709860), (50589, 3674880), (50808, 3659040), (50820, 3658176), (51040, 3642408), (51392, 3617460), (51678, 3597440), (51840, 3586198), (51968, 3577365), (52272, 3556560), (52560, 3537072), (52635, 3532032), (52998, 3507840), (53592, 3468960), (54208, 3429540), (54810, 3391872), (55188, 3368640), (55440, 3353328), (55680, 3338874), (56064, 3316005), (56144, 3311280), (56210, 3307392), (57024, 3260180), (57159, 3252480), (57420, 3237696), (57816, 3215520), (58080, 3200904), (58464, 3179880), (59130, 3144064), (59136, 3143745), (59276, 3136320), (60291, 3083520), (60480, 3073884), (60984, 3048480), (61248, 3035340), (61320, 3031776), (61831, 3006720), (62370, 2980736), (62640, 2967888), (63072, 2947560), (63162, 2943360), (63360, 2934162), (63510, 2927232), (64240, 2893968), (64960, 2861892), (65043, 2858240), (65340, 2845248), (65408, 2842290), (65772, 2826560), (66528, 2794440), (66816, 2782395), (66990, 2775168), (67452, 2756160), (67744, 2744280), (67760, 2743632), (68607, 2709760), (68904, 2698080), (68985, 2694912), (69696, 2667420), (69861, 2661120), (70080, 2652804), (70180, 2649024), (70664, 2630880), (71280, 2608144), (71456, 2601720), (72270, 2572416), (72576, 2561570), (73080, 2543904), (73584, 2526480), (73689, 2522880), (73920, 2514996), (74095, 2509056), (75168, 2473240), (76032, 2445135), (76212, 2439360), (76230, 2438784), (76560, 2428272), (77088, 2411640), (77440, 2400678), (77952, 2384910), (78408, 2371040), (78840, 2358048), (79497, 2338560), (80388, 2312640), (80640, 2305413), (81312, 2286360), (81664, 2276505), (81760, 2273832), (82215, 2261248), (82782, 2245760), (83160, 2235552), (83520, 2225916), (84096, 2210670), (84216, 2207520), (84315, 2204928), (84680, 2195424), (86130, 2158464), (86724, 2143680), (87120, 2133936), (87696, 2119920), (88330, 2104704), (88704, 2095830), (88914, 2090880), (89320, 2081376), (89936, 2067120), (90720, 2049256), (91476, 2032320), (91872, 2023560), (91980, 2021184), (92928, 2000565), (93148, 1995840), (93440, 1989603), (93960, 1978592), (94608, 1965040), (94743, 1962240), (95040, 1956108), (95265, 1951488), (96360, 1929312), (97440, 1907928), (98010, 1896832), (98112, 1894860), (98252, 1892160), (98560, 1886247), (99792, 1862960), (100224, 1854930), (100485, 1850112), (101178, 1837440), (101616, 1829520), (101640, 1829088), (102080, 1821204), (102784, 1808730), (103356, 1798720), (103680, 1793099), (104544, 1778280), (105120, 1768536), (105270, 1766016), (105996, 1753920), (107184, 1734480), (108405, 1714944), (108416, 1714770), (109620, 1695936), (110376, 1684320), (110880, 1676664), (111360, 1669437), (112288, 1655640), (112420, 1653696), (114048, 1630090), (114318, 1626240), (114345, 1625856), (114840, 1618848), (115632, 1607760), (116160, 1600452), (116435, 1596672), (116928, 1589940), (118260, 1572032), (118552, 1568160), (120582, 1541760), (120960, 1536942), (121968, 1524240), (122496, 1517670), (122640, 1515888), (122815, 1513728), (123662, 1503360), (124740, 1490368), (125280, 1483944), (126144, 1473780), (126324, 1471680), (126720, 1467081), (127020, 1463616), (128480, 1446984), (129195, 1438976), (129920, 1430946), (130086, 1429120), (130680, 1422624), (130816, 1421145), (131544, 1413280), (132495, 1403136), (133056, 1397220), (133371, 1393920), (133980, 1387584), (134904, 1378080), (135488, 1372140), (135520, 1371816), (137214, 1354880), (137808, 1349040), (137970, 1347456), (139392, 1333710), (139722, 1330560), (140160, 1326402), (140360, 1324512), (141328, 1315440), (142560, 1304072), (142912, 1300860), (144540, 1286208), (145152, 1280785), (146160, 1271952), (147168, 1263240), (147378, 1261440), (147840, 1257498), (148190, 1254528), (150336, 1236620), (151767, 1224960), (152424, 1219680), (152460, 1219392), (153120, 1214136), (154176, 1205820), (154880, 1200339), (155904, 1192455), (156816, 1185520), (157680, 1179024), (157905, 1177344), (158994, 1169280), (160776, 1156320), (162624, 1143180), (163009, 1140480), (163520, 1136916), (164430, 1130624), (165564, 1122880), (166320, 1117776), (167040, 1112958), (168192, 1105335), (168432, 1103760), (168630, 1102464), (169360, 1097712), (171477, 1084160), (172260, 1079232), (173448, 1071840), (174240, 1066968), (175392, 1059960), (176660, 1052352), (177408, 1047915), (177828, 1045440), (178640, 1040688), (179872, 1033560), (180873, 1027840), (181440, 1024628), (182952, 1016160), (183744, 1011780), (183960, 1010592), (185493, 1002240), (186296, 997920), (187920, 989296), (189216, 982520), (189486, 981120), (190080, 978054), (190530, 975744), (192720, 964656), (194880, 953964), (196020, 948416), (196224, 947430), (196504, 946080), (199584, 931480), (200448, 927465), (200970, 925056), (202356, 918720), (203232, 914760), (203280, 914544), (204160, 910602), (205568, 904365), (206712, 899360), (206955, 898304), (209088, 889140), (209583, 887040), (210240, 884268), (210540, 883008), (211992, 876960), (214368, 867240), (216810, 857472), (216832, 857385), (219240, 847968), (220752, 842160), (221067, 840960), (221760, 838332), (222285, 836352), (224576, 827820), (224840, 826848), (228096, 815045), (228636, 813120), (228690, 812928), (229680, 809424), (231264, 803880), (232320, 800226), (232870, 798336), (233856, 794970), (236520, 786016), (237104, 784080), (238491, 779520), (241164, 770880), (241920, 768471), (243936, 762120), (244992, 758835), (245280, 757944), (245630, 756864), (247324, 751680), (249480, 745184), (250560, 741972), (252288, 736890), (252648, 735840), (252945, 734976), (254040, 731808), (256157, 725760), (256960, 723492), (258390, 719488), (259840, 715473), (260172, 714560), (261360, 711312), (263088, 706640), (264990, 701568), (266112, 698610), (266742, 696960), (267960, 693792), (269808, 689040), (270976, 686070), (271040, 685908), (274428, 677440), (275616, 674520), (275940, 673728), (278784, 666855), (279444, 665280), (280320, 663201), (280720, 662256), (282656, 657720), (284229, 654080), (285120, 652036), (285795, 650496), (285824, 650430), (289080, 643104), (292320, 635976), (294336, 631620), (294756, 630720), (295680, 628749), (296380, 627264), (300672, 618310), (301455, 616704), (303534, 612480), (304848, 609840), (304920, 609696), (306240, 607068), (308352, 602910), (309155, 601344), (313632, 592760), (315360, 589512), (315810, 588672), (317988, 584640), (321552, 578160), (325215, 571648), (325248, 571590), (326018, 570240), (327040, 568458), (328860, 565312), (331128, 561440), (332640, 558888), (334080, 556479), (336864, 551880), (337260, 551232), (338720, 548856), (342954, 542080), (343035, 541952), (344520, 539616), (346896, 535920), (348480, 533484), (349305, 532224), (350784, 529980), (353320, 526176), (355656, 522720), (357280, 520344), (359744, 516780), (361746, 513920), (362880, 512314), (365904, 508080), (367488, 505890), (367920, 505296), (368445, 504576), (370986, 501120), (372592, 498960), (375840, 494648), (378432, 491260), (378972, 490560), (380160, 489027), (381060, 487872), (385440, 482328), (389760, 476982), (392040, 474208), (392448, 473715), (393008, 473040), (397485, 467712), (399168, 465740), (400113, 464640), (401940, 462528), (404712, 459360), (406464, 457380), (406560, 457272), (408320, 455301), (413424, 449680), (413910, 449152), (418176, 444570), (419166, 443520), (420480, 442134), (421080, 441504), (423984, 438480), (428736, 433620)]