88729058880

素因数分解:

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

素因数の和:159

約数の個数: 2016

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

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

約数列:

[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, 49, 54, 55, 56, 58, 60, 63, 64, 66, 70, 72, 73, 77, 80, 81, 84, 87, 88, 90, 96, 98, 99, 105, 108, 110, 112, 116, 120, 126, 132, 135, 140, 144, 145, 146, 147, 154, 160, 162, 165, 168, 174, 176, 180, 189, 192, 196, 198, 203, 210, 216, 219, 220, 224, 231, 232, 240, 243, 245, 252, 261, 264, 270, 280, 288, 290, 292, 294, 297, 308, 315, 319, 320, 324, 330, 336, 348, 352, 360, 365, 378, 385, 392, 396, 405, 406, 420, 432, 435, 438, 440, 441, 448, 462, 464, 480, 486, 490, 495, 504, 511, 522, 528, 539, 540, 560, 567, 576, 580, 584, 588, 594, 609, 616, 630, 638, 648, 657, 660, 672, 693, 696, 704, 720, 730, 735, 756, 770, 783, 784, 792, 803, 810, 812, 840, 864, 870, 876, 880, 882, 891, 924, 928, 945, 957, 960, 972, 980, 990, 1008, 1015, 1022, 1044, 1056, 1078, 1080, 1095, 1120, 1134, 1155, 1160, 1168, 1176, 1188, 1215, 1218, 1232, 1260, 1276, 1296, 1305, 1314, 1320, 1323, 1344, 1386, 1392, 1421, 1440, 1460, 1470, 1485, 1512, 1533, 1540, 1566, 1568, 1584, 1595, 1606, 1617, 1620, 1624, 1680, 1701, 1728, 1740, 1752, 1760, 1764, 1782, 1827, 1848, 1856, 1890, 1914, 1944, 1960, 1971, 1980, 2016, 2030, 2044, 2079, 2088, 2112, 2117, 2156, 2160, 2190, 2205, 2233, 2240, 2268, 2310, 2320, 2336, 2349, 2352, 2376, 2409, 2430, 2436, 2464, 2520, 2552, 2555, 2592, 2610, 2628, 2640, 2646, 2673, 2695, 2772, 2784, 2835, 2842, 2871, 2880, 2920, 2940, 2970, 3024, 3045, 3066, 3080, 3132, 3136, 3168, 3190, 3212, 3234, 3240, 3248, 3285, 3360, 3402, 3465, 3480, 3504, 3520, 3528, 3564, 3577, 3654, 3696, 3780, 3828, 3888, 3915, 3920, 3942, 3960, 3969, 4015, 4032, 4060, 4088, 4158, 4176, 4234, 4263, 4312, 4320, 4380, 4410, 4455, 4466, 4536, 4599, 4620, 4640, 4672, 4698, 4704, 4752, 4785, 4818, 4851, 4860, 4872, 4928, 5040, 5104, 5110, 5184, 5220, 5256, 5280, 5292, 5346, 5390, 5481, 5544, 5568, 5621, 5670, 5684, 5742, 5840, 5880, 5913, 5940, 6048, 6090, 6132, 6160, 6237, 6264, 6336, 6351, 6380, 6424, 6468, 6480, 6496, 6570, 6615, 6699, 6720, 6804, 6930, 6960, 7008, 7047, 7056, 7105, 7128, 7154, 7227, 7308, 7392, 7560, 7656, 7665, 7776, 7830, 7840, 7884, 7920, 7938, 8030, 8085, 8120, 8176, 8316, 8352, 8468, 8505, 8526, 8613, 8624, 8640, 8760, 8820, 8910, 8932, 9072, 9135, 9198, 9240, 9280, 9396, 9408, 9504, 9570, 9636, 9702, 9720, 9744, 9855, 10080, 10208, 10220, 10395, 10440, 10512, 10560, 10584, 10585, 10692, 10731, 10780, 10962, 11088, 11165, 11242, 11340, 11368, 11484, 11680, 11745, 11760, 11826, 11880, 11907, 12045, 12096, 12180, 12264, 12320, 12474, 12528, 12702, 12760, 12789, 12848, 12936, 12960, 12992, 13140, 13230, 13365, 13398, 13608, 13797, 13860, 13920, 14016, 14094, 14112, 14210, 14256, 14308, 14355, 14454, 14553, 14616, 14784, 14819, 15120, 15312, 15330, 15552, 15631, 15660, 15680, 15768, 15840, 15876, 16060, 16170, 16240, 16352, 16443, 16632, 16704, 16863, 16936, 17010, 17052, 17226, 17248, 17520, 17640, 17739, 17820, 17864, 17885, 18144, 18270, 18396, 18480, 18711, 18792, 19008, 19053, 19140, 19272, 19404, 19440, 19488, 19710, 19845, 20097, 20160, 20416, 20440, 20790, 20880, 21024, 21168, 21170, 21315, 21384, 21462, 21560, 21681, 21924, 22176, 22330, 22484, 22680, 22736, 22968, 22995, 23287, 23360, 23490, 23520, 23652, 23760, 23814, 24090, 24255, 24360, 24528, 24640, 24948, 25056, 25404, 25520, 25578, 25696, 25839, 25872, 25920, 26280, 26460, 26730, 26796, 27216, 27405, 27594, 27720, 27840, 28105, 28188, 28224, 28420, 28512, 28616, 28710, 28908, 29106, 29232, 29565, 29638, 30240, 30624, 30660, 31185, 31262, 31320, 31536, 31680, 31752, 31755, 32120, 32193, 32340, 32480, 32704, 32886, 33264, 33495, 33726, 33872, 34020, 34104, 34452, 34496, 35040, 35235, 35280, 35478, 35640, 35728, 35770, 36135, 36288, 36540, 36792, 36960, 37422, 37584, 38106, 38280, 38367, 38544, 38808, 38880, 38976, 39347, 39420, 39690, 40194, 40880, 41391, 41580, 41760, 42048, 42336, 42340, 42630, 42768, 42924, 43065, 43120, 43362, 43659, 43848, 44352, 44457, 44660, 44968, 45360, 45472, 45936, 45990, 46574, 46893, 46980, 47040, 47304, 47520, 47628, 48180, 48510, 48720, 49056, 49329, 49896, 50112, 50589, 50808, 51040, 51156, 51392, 51678, 51744, 52560, 52920, 53460, 53592, 53655, 54432, 54810, 55188, 55440, 56210, 56376, 56840, 57024, 57159, 57232, 57420, 57816, 58212, 58464, 59130, 59276, 59535, 60291, 60480, 61248, 61320, 62370, 62524, 62640, 63072, 63504, 63510, 63945, 64240, 64386, 64680, 64960, 65043, 65772, 66528, 66990, 67452, 67744, 68040, 68208, 68904, 68985, 69861, 70080, 70470, 70560, 70956, 71280, 71456, 71540, 72270, 72765, 73080, 73584, 73920, 74095, 74844, 75168, 76212, 76560, 76734, 77088, 77517, 77616, 77760, 78155, 78694, 78840, 79380, 80388, 81760, 82215, 82782, 83160, 83520, 84315, 84672, 84680, 85260, 85536, 85848, 86130, 86240, 86724, 87318, 87696, 88695, 88914, 89320, 89936, 90720, 90944, 91872, 91980, 93148, 93555, 93786, 93960, 94608, 95040, 95256, 95265, 96360, 96579, 97020, 97440, 98112, 98658, 99792, 100485, 101178, 101616, 102080, 102312, 103356, 103488, 103733, 105120, 105840, 106920, 107184, 107310, 108405, 108864, 109620, 110376, 110880, 112420, 112752, 113680, 114318, 114464, 114840, 115101, 115632, 116424, 116435, 116928, 118041, 118260, 118552, 119070, 120582, 122640, 124173, 124740, 125048, 125280, 126144, 127008, 127020, 127890, 128480, 128772, 129195, 129360, 130086, 130977, 131544, 133056, 133371, 133980, 134904, 135488, 136080, 136416, 137808, 137970, 139722, 140679, 140940, 141120, 141912, 142560, 142912, 143080, 144540, 145530, 146160, 147168, 148190, 149688, 150336, 151767, 152424, 153120, 153468, 154176, 155034, 155232, 156310, 157388, 157680, 158760, 160776, 160965, 163009, 163520, 164430, 165564, 166320, 168630, 169360, 170520, 171072, 171477, 171696, 172260, 172480, 173448, 174636, 175392, 177390, 177828, 178640, 179872, 180873, 181440, 183744, 183960, 186296, 187110, 187572, 187920, 189216, 190512, 190530, 191835, 192720, 193158, 194040, 194880, 195129, 196735, 197316, 199584, 200970, 202356, 203232, 204624, 206712, 206955, 207466, 209583, 210240, 211680, 213840, 214368, 214620, 216810, 218295, 219240, 220752, 221760, 222285, 224840, 225504, 227360, 228636, 228928, 229680, 230202, 231264, 232848, 232870, 234465, 236082, 236520, 237104, 238140, 241164, 245280, 246645, 248346, 249480, 250096, 250560, 252945, 254016, 254040, 255780, 256960, 257544, 258390, 258720, 260172, 261954, 263088, 266742, 267960, 269808, 272160, 272832, 275616, 275940, 279444, 281358, 281880, 283824, 285120, 285795, 286160, 289080, 289737, 291060, 292320, 294336, 296380, 299376, 301455, 303534, 304848, 306240, 306936, 310068, 310464, 311199, 312620, 314776, 315360, 317520, 321552, 321930, 325215, 326018, 328860, 331128, 332640, 337260, 338720, 341040, 342954, 343392, 344520, 345303, 346896, 349272, 349305, 350784, 354123, 354780, 355656, 357280, 359744, 361746, 367920, 372592, 374220, 375144, 375840, 378432, 381024, 381060, 383670, 385440, 386316, 387585, 388080, 390258, 393470, 394632, 399168, 400113, 401940, 404712, 406464, 409248, 413424, 413910, 414932, 419166, 422037, 423360, 427680, 428736, 429240, 433620, 436590, 438480, 441504, 444570, 449680, 451008, 454720, 455301, 457272, 459360, 460404, 462528, 465696, 465740, 468930, 472164, 473040, 474208, 476280, 482328, 482895, 489027, 490560, 493290, 496692, 498960, 500192, 505890, 508080, 511560, 514431, 515088, 516780, 517440, 518665, 520344, 523908, 526176, 533484, 535920, 539616, 542619, 544320, 551232, 551880, 558888, 562716, 563760, 567648, 571590, 572320, 575505, 578160, 579474, 582120, 584640, 590205, 592760, 598752, 602910, 607068, 609696, 613872, 620136, 620865, 622398, 625240, 628749, 629552, 630720, 635040, 643104, 643860, 650430, 652036, 654885, 657720, 662256, 665280, 666855, 674520, 677440, 682080, 685908, 686784, 689040, 690606, 693792, 698544, 698610, 703395, 708246, 709560, 711312, 714560, 723492, 735840, 745184, 748440, 750288, 751680, 758835, 762048, 762120, 767340, 770880, 772632, 775170, 776160, 780516, 786940, 789264, 800226, 803880, 809424, 815045, 818496, 826848, 827820, 829864, 838332, 844074, 855360, 857385, 858480, 867240, 869211, 873180, 876960, 883008, 889140, 899360, 904365, 910602, 914544, 918720, 920808, 931392, 931480, 933597, 937860, 944328, 946080, 948416, 952560, 964656, 965790, 975645, 978054, 986580, 993384, 997920, 1000384, 1011780, 1016160, 1023120, 1028862, 1030176, 1033560, 1037330, 1040688, 1047816, 1047915, 1052352, 1062369, 1066968, 1071840, 1079232, 1085238, 1103760, 1117776, 1125432, 1127520, 1135296, 1141063, 1143180, 1144640, 1151010, 1156320, 1158948, 1164240, 1180410, 1185520, 1197504, 1200339, 1205820, 1214136, 1219392, 1227744, 1240272, 1241730, 1244796, 1250480, 1257498, 1259104, 1266111, 1270080, 1286208, 1287720, 1300860, 1304072, 1309770, 1315440, 1324512, 1333710, 1349040, 1364160, 1365903, 1371816, 1378080, 1381212, 1387584, 1397088, 1397220, 1406790, 1416492, 1419120, 1422624, 1446984, 1448685, 1467081, 1471680, 1490368, 1496880, 1500576, 1517670, 1524240, 1534680, 1545264, 1550340, 1552320, 1555995, 1561032, 1573880, 1578528, 1600452, 1607760, 1618848, 1630090, 1653696, 1655640, 1659728, 1676664, 1688148, 1714770, 1716960, 1726515, 1734480, 1738422, 1746360, 1753920, 1770615, 1778280, 1798720, 1808730, 1821204, 1829088, 1841616, 1862960, 1867194, 1875720, 1886247, 1888656, 1892160, 1905120, 1929312, 1931580, 1951290, 1956108, 1973160, 1986768, 1995840, 2000565, 2023560, 2032320, 2046240, 2057724, 2060352, 2067120, 2074660, 2081376, 2095632, 2095830, 2110185, 2124738, 2133936, 2143680, 2170476, 2207520, 2235552, 2250864, 2255040, 2276505, 2282126, 2286360, 2302020, 2312640, 2317896, 2328480, 2360820, 2371040, 2400678, 2411640, 2428272, 2445135, 2455488, 2480544, 2483460, 2489592, 2500960, 2514996, 2518208, 2532222, 2572155, 2575440, 2601720, 2608144, 2619540, 2630880, 2649024, 2667420, 2698080, 2713095, 2731806, 2743632, 2756160, 2762424, 2794176, 2794440, 2800791, 2813580, 2832984, 2838240, 2845248, 2893968, 2897370, 2934162, 2993760, 3001152, 3035340, 3048480, 3069360, 3090528, 3100680, 3111990, 3122064, 3143745, 3147760, 3157056, 3187107, 3200904, 3215520, 3237696, 3260180, 3311280, 3319456, 3353328, 3376296, 3423189, 3429540, 3433920, 3453030, 3468960, 3476844, 3492720, 3541230, 3556560, 3601017, 3617460, 3642408, 3658176, 3683232, 3725920, 3734388, 3751440, 3772494, 3777312, 3798333, 3810240, 3858624, 3863160, 3902580, 3912216, 3946320, 3973536, 4001130, 4047120, 4092480, 4115448, 4134240, 4149320, 4162752, 4191264, 4191660, 4220370, 4249476, 4267872, 4340952, 4346055, 4401243, 4415040, 4471104, 4501728, 4553010, 4564252, 4572720, 4604040, 4635792, 4656960, 4667985, 4721640, 4742080, 4801356, 4823280, 4856544, 4890270, 4961088, 4966920, 4979184, 5001920, 5029992, 5064444, 5144310, 5150880, 5203440, 5216288, 5239080, 5261760, 5311845, 5334840, 5396160, 5426190, 5463612, 5487264, 5524848, 5588880, 5601582, 5627160, 5658741, 5665968, 5676480, 5705315, 5787936, 5794740, 5868324, 5987520, 6001695, 6070680, 6096960, 6138720, 6181056, 6201360, 6223980, 6244128, 6287490, 6295520, 6330555, 6374214, 6401808, 6431040, 6520360, 6622560, 6638912, 6706656, 6752592, 6829515, 6846378, 6859080, 6906060, 6937920, 6953688, 6985440, 7082460, 7113120, 7202034, 7234920, 7284816, 7335405, 7366464, 7451840, 7468776, 7502880, 7544988, 7554624, 7596666, 7726320, 7805160, 7824432, 7892640, 7947072, 8002260, 8094240, 8230896, 8268480, 8298640, 8382528, 8383320, 8402373, 8440740, 8498952, 8535744, 8681904, 8692110, 8802486, 9003456, 9106020, 9128504, 9145440, 9208080, 9271584, 9335970, 9431235, 9443280, 9561321, 9602712, 9646560, 9713088, 9780540, 9933840, 9958368, 10059984, 10128888, 10269567, 10288620, 10301760, 10406880, 10432576, 10478160, 10623690, 10669680, 10852380, 10927224, 10974528, 11049696, 11177760, 11203164, 11254320, 11317482, 11331936, 11410630, 11575872, 11589480, 11736648, 12003390, 12141360, 12277440, 12402720, 12447960, 12488256, 12574980, 12591040, 12661110, 12748428, 12803616, 13040720, 13203729, 13245120, 13413312, 13505184, 13659030, 13692756, 13718160, 13812120, 13907376, 13970880, 14003955, 14164920, 14226240, 14404068, 14469840, 14569632, 14670810, 14937552, 15005760, 15089976, 15193332, 15452640, 15610320, 15648864, 15785280, 15935535, 16004520, 16188480, 16461792, 16597280, 16766640, 16804746, 16881480, 16997904, 17115945, 17363808, 17384220, 17604972, 18005085, 18212040, 18257008, 18290880, 18416160, 18543168, 18671940, 18862470, 18886560, 18991665, 19122642, 19205424, 19293120, 19561080, 19867680, 19916736, 20119968, 20257776, 20539134, 20577240, 20813760, 20956320, 21247380, 21339360, 21704760, 21854448, 22006215, 22099392, 22355520, 22406328, 22508640, 22634964, 22663872, 22821260, 23178960, 23473296, 24006780, 24282720, 24805440, 24895920, 25149960, 25207119, 25322220, 25496856, 25607232, 26081440, 26407458, 27010368, 27318060, 27385512, 27436320, 27624240, 27814752, 28007910, 28293705, 28329840, 28808136, 28939680, 29139264, 29341620, 29875104, 30179952, 30386664, 30808701, 30905280, 31220640, 31297728, 31871070, 32009040, 32923584, 33194560, 33533280, 33609492, 33762960, 33995808, 34231890, 34727616, 34768440, 35209944, 36010170, 36424080, 36514016, 36832320, 37343880, 37724940, 37773120, 37983330, 38245284, 38410848, 39122160, 39611187, 39735360, 40239936, 40515552, 41078268, 41154480, 41912640, 42011865, 42494760, 42678720, 43409520, 43708896, 44012430, 44812656, 45017280, 45269928, 45642520, 46357920, 46946592, 47806605, 48013560, 48565440, 49791840, 50299920, 50414238, 50644440, 50993712, 51347835, 52162880, 52814916, 54636120, 54771024, 54872640, 55248480, 55629504, 56015820, 56587410, 56659680, 57616272, 57879360, 58683240, 59750208, 60359904, 60773328, 61617402, 62441280, 63742140, 64018080, 66018645, 67066560, 67218984, 67525920, 67991616, 68463780, 69536880, 70419888, 72020340, 72848160, 73028032, 74687760, 75449880, 75966660, 76490568, 76821696, 78244320, 79222374, 81031104, 82156536, 82308960, 84023730, 84989520, 86819040, 87417792, 88024860, 89625312, 90539856, 91285040, 92426103, 92715840, 93893184, 95613210, 96027120, 99583680, 100599840, 100828476, 101288880, 101987424, 102695670, 105629832, 109272240, 109542048, 110496960, 112031640, 113174820, 113319360, 115232544, 117366480, 120719808, 121546656, 123234804, 126035595, 127484280, 128036160, 132037290, 134437968, 135051840, 136927560, 139073760, 140839776, 144040680, 145696320, 149375520, 150899760, 151933320, 152981136, 154043505, 156488640, 158444748, 164313072, 164617920, 168047460, 169979040, 173638080, 176049720, 179250624, 181079712, 182570080, 184852206, 191226420, 192054240, 198055935, 201199680, 201656952, 202577760, 203974848, 205391340, 211259664, 218544480, 219084096, 224063280, 226349640, 230465088, 234732960, 243093312, 246469608, 252071190, 254968560, 264074580, 268875936, 273855120, 277278309, 278147520, 281679552, 288081360, 298751040, 301799520, 303866640, 305962272, 308087010, 316889496, 328626144, 336094920, 339958080, 352099440, 362159424, 365140160, 369704412, 382452840, 384108480, 396111870, 403313904, 405155520, 410782680, 422519328, 437088960, 448126560, 452699280, 462130515, 469465920, 492939216, 504142380, 509937120, 528149160, 537751872, 547710240, 554556618, 576162720, 603599040, 607733280, 611924544, 616174020, 633778992, 657252288, 672189840, 704198880, 739408824, 764905680, 792223740, 806627808, 821565360, 845038656, 896253120, 905398560, 924261030, 985878432, 1008284760, 1019874240, 1056298320, 1095420480, 1109113236, 1152325440, 1215466560, 1232348040, 1267557984, 1344379680, 1386391545, 1408397760, 1478817648, 1529811360, 1584447480, 1613255616, 1643130720, 1810797120, 1848522060, 1971756864, 2016569520, 2112596640, 2218226472, 2464696080, 2535115968, 2688759360, 2772783090, 2957635296, 3059622720, 3168894960, 3286261440, 3697044120, 4033139040, 4225193280, 4436452944, 4929392160, 5545566180, 5915270592, 6337789920, 7394088240, 8066278080, 8872905888, 9858784320, 11091132360, 12675579840, 14788176480, 17745811776, 22182264720, 29576352960, 44364529440, 88729058880]

約数ペア:

[(1, 88729058880), (2, 44364529440), (3, 29576352960), (4, 22182264720), (5, 17745811776), (6, 14788176480), (7, 12675579840), (8, 11091132360), (9, 9858784320), (10, 8872905888), (11, 8066278080), (12, 7394088240), (14, 6337789920), (15, 5915270592), (16, 5545566180), (18, 4929392160), (20, 4436452944), (21, 4225193280), (22, 4033139040), (24, 3697044120), (27, 3286261440), (28, 3168894960), (29, 3059622720), (30, 2957635296), (32, 2772783090), (33, 2688759360), (35, 2535115968), (36, 2464696080), (40, 2218226472), (42, 2112596640), (44, 2016569520), (45, 1971756864), (48, 1848522060), (49, 1810797120), (54, 1643130720), (55, 1613255616), (56, 1584447480), (58, 1529811360), (60, 1478817648), (63, 1408397760), (64, 1386391545), (66, 1344379680), (70, 1267557984), (72, 1232348040), (73, 1215466560), (77, 1152325440), (80, 1109113236), (81, 1095420480), (84, 1056298320), (87, 1019874240), (88, 1008284760), (90, 985878432), (96, 924261030), (98, 905398560), (99, 896253120), (105, 845038656), (108, 821565360), (110, 806627808), (112, 792223740), (116, 764905680), (120, 739408824), (126, 704198880), (132, 672189840), (135, 657252288), (140, 633778992), (144, 616174020), (145, 611924544), (146, 607733280), (147, 603599040), (154, 576162720), (160, 554556618), (162, 547710240), (165, 537751872), (168, 528149160), (174, 509937120), (176, 504142380), (180, 492939216), (189, 469465920), (192, 462130515), (196, 452699280), (198, 448126560), (203, 437088960), (210, 422519328), (216, 410782680), (219, 405155520), (220, 403313904), (224, 396111870), (231, 384108480), (232, 382452840), (240, 369704412), (243, 365140160), (245, 362159424), (252, 352099440), (261, 339958080), (264, 336094920), (270, 328626144), (280, 316889496), (288, 308087010), (290, 305962272), (292, 303866640), (294, 301799520), (297, 298751040), (308, 288081360), (315, 281679552), (319, 278147520), (320, 277278309), (324, 273855120), (330, 268875936), (336, 264074580), (348, 254968560), (352, 252071190), (360, 246469608), (365, 243093312), (378, 234732960), (385, 230465088), (392, 226349640), (396, 224063280), (405, 219084096), (406, 218544480), (420, 211259664), (432, 205391340), (435, 203974848), (438, 202577760), (440, 201656952), (441, 201199680), (448, 198055935), (462, 192054240), (464, 191226420), (480, 184852206), (486, 182570080), (490, 181079712), (495, 179250624), (504, 176049720), (511, 173638080), (522, 169979040), (528, 168047460), (539, 164617920), (540, 164313072), (560, 158444748), (567, 156488640), (576, 154043505), (580, 152981136), (584, 151933320), (588, 150899760), (594, 149375520), (609, 145696320), (616, 144040680), (630, 140839776), (638, 139073760), (648, 136927560), (657, 135051840), (660, 134437968), (672, 132037290), (693, 128036160), (696, 127484280), (704, 126035595), (720, 123234804), (730, 121546656), (735, 120719808), (756, 117366480), (770, 115232544), (783, 113319360), (784, 113174820), (792, 112031640), (803, 110496960), (810, 109542048), (812, 109272240), (840, 105629832), (864, 102695670), (870, 101987424), (876, 101288880), (880, 100828476), (882, 100599840), (891, 99583680), (924, 96027120), (928, 95613210), (945, 93893184), (957, 92715840), (960, 92426103), (972, 91285040), (980, 90539856), (990, 89625312), (1008, 88024860), (1015, 87417792), (1022, 86819040), (1044, 84989520), (1056, 84023730), (1078, 82308960), (1080, 82156536), (1095, 81031104), (1120, 79222374), (1134, 78244320), (1155, 76821696), (1160, 76490568), (1168, 75966660), (1176, 75449880), (1188, 74687760), (1215, 73028032), (1218, 72848160), (1232, 72020340), (1260, 70419888), (1276, 69536880), (1296, 68463780), (1305, 67991616), (1314, 67525920), (1320, 67218984), (1323, 67066560), (1344, 66018645), (1386, 64018080), (1392, 63742140), (1421, 62441280), (1440, 61617402), (1460, 60773328), (1470, 60359904), (1485, 59750208), (1512, 58683240), (1533, 57879360), (1540, 57616272), (1566, 56659680), (1568, 56587410), (1584, 56015820), (1595, 55629504), (1606, 55248480), (1617, 54872640), (1620, 54771024), (1624, 54636120), (1680, 52814916), (1701, 52162880), (1728, 51347835), (1740, 50993712), (1752, 50644440), (1760, 50414238), (1764, 50299920), (1782, 49791840), (1827, 48565440), (1848, 48013560), (1856, 47806605), (1890, 46946592), (1914, 46357920), (1944, 45642520), (1960, 45269928), (1971, 45017280), (1980, 44812656), (2016, 44012430), (2030, 43708896), (2044, 43409520), (2079, 42678720), (2088, 42494760), (2112, 42011865), (2117, 41912640), (2156, 41154480), (2160, 41078268), (2190, 40515552), (2205, 40239936), (2233, 39735360), (2240, 39611187), (2268, 39122160), (2310, 38410848), (2320, 38245284), (2336, 37983330), (2349, 37773120), (2352, 37724940), (2376, 37343880), (2409, 36832320), (2430, 36514016), (2436, 36424080), (2464, 36010170), (2520, 35209944), (2552, 34768440), (2555, 34727616), (2592, 34231890), (2610, 33995808), (2628, 33762960), (2640, 33609492), (2646, 33533280), (2673, 33194560), (2695, 32923584), (2772, 32009040), (2784, 31871070), (2835, 31297728), (2842, 31220640), (2871, 30905280), (2880, 30808701), (2920, 30386664), (2940, 30179952), (2970, 29875104), (3024, 29341620), (3045, 29139264), (3066, 28939680), (3080, 28808136), (3132, 28329840), (3136, 28293705), (3168, 28007910), (3190, 27814752), (3212, 27624240), (3234, 27436320), (3240, 27385512), (3248, 27318060), (3285, 27010368), (3360, 26407458), (3402, 26081440), (3465, 25607232), (3480, 25496856), (3504, 25322220), (3520, 25207119), (3528, 25149960), (3564, 24895920), (3577, 24805440), (3654, 24282720), (3696, 24006780), (3780, 23473296), (3828, 23178960), (3888, 22821260), (3915, 22663872), (3920, 22634964), (3942, 22508640), (3960, 22406328), (3969, 22355520), (4015, 22099392), (4032, 22006215), (4060, 21854448), (4088, 21704760), (4158, 21339360), (4176, 21247380), (4234, 20956320), (4263, 20813760), (4312, 20577240), (4320, 20539134), (4380, 20257776), (4410, 20119968), (4455, 19916736), (4466, 19867680), (4536, 19561080), (4599, 19293120), (4620, 19205424), (4640, 19122642), (4672, 18991665), (4698, 18886560), (4704, 18862470), (4752, 18671940), (4785, 18543168), (4818, 18416160), (4851, 18290880), (4860, 18257008), (4872, 18212040), (4928, 18005085), (5040, 17604972), (5104, 17384220), (5110, 17363808), (5184, 17115945), (5220, 16997904), (5256, 16881480), (5280, 16804746), (5292, 16766640), (5346, 16597280), (5390, 16461792), (5481, 16188480), (5544, 16004520), (5568, 15935535), (5621, 15785280), (5670, 15648864), (5684, 15610320), (5742, 15452640), (5840, 15193332), (5880, 15089976), (5913, 15005760), (5940, 14937552), (6048, 14670810), (6090, 14569632), (6132, 14469840), (6160, 14404068), (6237, 14226240), (6264, 14164920), (6336, 14003955), (6351, 13970880), (6380, 13907376), (6424, 13812120), (6468, 13718160), (6480, 13692756), (6496, 13659030), (6570, 13505184), (6615, 13413312), (6699, 13245120), (6720, 13203729), (6804, 13040720), (6930, 12803616), (6960, 12748428), (7008, 12661110), (7047, 12591040), (7056, 12574980), (7105, 12488256), (7128, 12447960), (7154, 12402720), (7227, 12277440), (7308, 12141360), (7392, 12003390), (7560, 11736648), (7656, 11589480), (7665, 11575872), (7776, 11410630), (7830, 11331936), (7840, 11317482), (7884, 11254320), (7920, 11203164), (7938, 11177760), (8030, 11049696), (8085, 10974528), (8120, 10927224), (8176, 10852380), (8316, 10669680), (8352, 10623690), (8468, 10478160), (8505, 10432576), (8526, 10406880), (8613, 10301760), (8624, 10288620), (8640, 10269567), (8760, 10128888), (8820, 10059984), (8910, 9958368), (8932, 9933840), (9072, 9780540), (9135, 9713088), (9198, 9646560), (9240, 9602712), (9280, 9561321), (9396, 9443280), (9408, 9431235), (9504, 9335970), (9570, 9271584), (9636, 9208080), (9702, 9145440), (9720, 9128504), (9744, 9106020), (9855, 9003456), (10080, 8802486), (10208, 8692110), (10220, 8681904), (10395, 8535744), (10440, 8498952), (10512, 8440740), (10560, 8402373), (10584, 8383320), (10585, 8382528), (10692, 8298640), (10731, 8268480), (10780, 8230896), (10962, 8094240), (11088, 8002260), (11165, 7947072), (11242, 7892640), (11340, 7824432), (11368, 7805160), (11484, 7726320), (11680, 7596666), (11745, 7554624), (11760, 7544988), (11826, 7502880), (11880, 7468776), (11907, 7451840), (12045, 7366464), (12096, 7335405), (12180, 7284816), (12264, 7234920), (12320, 7202034), (12474, 7113120), (12528, 7082460), (12702, 6985440), (12760, 6953688), (12789, 6937920), (12848, 6906060), (12936, 6859080), (12960, 6846378), (12992, 6829515), (13140, 6752592), (13230, 6706656), (13365, 6638912), (13398, 6622560), (13608, 6520360), (13797, 6431040), (13860, 6401808), (13920, 6374214), (14016, 6330555), (14094, 6295520), (14112, 6287490), (14210, 6244128), (14256, 6223980), (14308, 6201360), (14355, 6181056), (14454, 6138720), (14553, 6096960), (14616, 6070680), (14784, 6001695), (14819, 5987520), (15120, 5868324), (15312, 5794740), (15330, 5787936), (15552, 5705315), (15631, 5676480), (15660, 5665968), (15680, 5658741), (15768, 5627160), (15840, 5601582), (15876, 5588880), (16060, 5524848), (16170, 5487264), (16240, 5463612), (16352, 5426190), (16443, 5396160), (16632, 5334840), (16704, 5311845), (16863, 5261760), (16936, 5239080), (17010, 5216288), (17052, 5203440), (17226, 5150880), (17248, 5144310), (17520, 5064444), (17640, 5029992), (17739, 5001920), (17820, 4979184), (17864, 4966920), (17885, 4961088), (18144, 4890270), (18270, 4856544), (18396, 4823280), (18480, 4801356), (18711, 4742080), (18792, 4721640), (19008, 4667985), (19053, 4656960), (19140, 4635792), (19272, 4604040), (19404, 4572720), (19440, 4564252), (19488, 4553010), (19710, 4501728), (19845, 4471104), (20097, 4415040), (20160, 4401243), (20416, 4346055), (20440, 4340952), (20790, 4267872), (20880, 4249476), (21024, 4220370), (21168, 4191660), (21170, 4191264), (21315, 4162752), (21384, 4149320), (21462, 4134240), (21560, 4115448), (21681, 4092480), (21924, 4047120), (22176, 4001130), (22330, 3973536), (22484, 3946320), (22680, 3912216), (22736, 3902580), (22968, 3863160), (22995, 3858624), (23287, 3810240), (23360, 3798333), (23490, 3777312), (23520, 3772494), (23652, 3751440), (23760, 3734388), (23814, 3725920), (24090, 3683232), (24255, 3658176), (24360, 3642408), (24528, 3617460), (24640, 3601017), (24948, 3556560), (25056, 3541230), (25404, 3492720), (25520, 3476844), (25578, 3468960), (25696, 3453030), (25839, 3433920), (25872, 3429540), (25920, 3423189), (26280, 3376296), (26460, 3353328), (26730, 3319456), (26796, 3311280), (27216, 3260180), (27405, 3237696), (27594, 3215520), (27720, 3200904), (27840, 3187107), (28105, 3157056), (28188, 3147760), (28224, 3143745), (28420, 3122064), (28512, 3111990), (28616, 3100680), (28710, 3090528), (28908, 3069360), (29106, 3048480), (29232, 3035340), (29565, 3001152), (29638, 2993760), (30240, 2934162), (30624, 2897370), (30660, 2893968), (31185, 2845248), (31262, 2838240), (31320, 2832984), (31536, 2813580), (31680, 2800791), (31752, 2794440), (31755, 2794176), (32120, 2762424), (32193, 2756160), (32340, 2743632), (32480, 2731806), (32704, 2713095), (32886, 2698080), (33264, 2667420), (33495, 2649024), (33726, 2630880), (33872, 2619540), (34020, 2608144), (34104, 2601720), (34452, 2575440), (34496, 2572155), (35040, 2532222), (35235, 2518208), (35280, 2514996), (35478, 2500960), (35640, 2489592), (35728, 2483460), (35770, 2480544), (36135, 2455488), (36288, 2445135), (36540, 2428272), (36792, 2411640), (36960, 2400678), (37422, 2371040), (37584, 2360820), (38106, 2328480), (38280, 2317896), (38367, 2312640), (38544, 2302020), (38808, 2286360), (38880, 2282126), (38976, 2276505), (39347, 2255040), (39420, 2250864), (39690, 2235552), (40194, 2207520), (40880, 2170476), (41391, 2143680), (41580, 2133936), (41760, 2124738), (42048, 2110185), (42336, 2095830), (42340, 2095632), (42630, 2081376), (42768, 2074660), (42924, 2067120), (43065, 2060352), (43120, 2057724), (43362, 2046240), (43659, 2032320), (43848, 2023560), (44352, 2000565), (44457, 1995840), (44660, 1986768), (44968, 1973160), (45360, 1956108), (45472, 1951290), (45936, 1931580), (45990, 1929312), (46574, 1905120), (46893, 1892160), (46980, 1888656), (47040, 1886247), (47304, 1875720), (47520, 1867194), (47628, 1862960), (48180, 1841616), (48510, 1829088), (48720, 1821204), (49056, 1808730), (49329, 1798720), (49896, 1778280), (50112, 1770615), (50589, 1753920), (50808, 1746360), (51040, 1738422), (51156, 1734480), (51392, 1726515), (51678, 1716960), (51744, 1714770), (52560, 1688148), (52920, 1676664), (53460, 1659728), (53592, 1655640), (53655, 1653696), (54432, 1630090), (54810, 1618848), (55188, 1607760), (55440, 1600452), (56210, 1578528), (56376, 1573880), (56840, 1561032), (57024, 1555995), (57159, 1552320), (57232, 1550340), (57420, 1545264), (57816, 1534680), (58212, 1524240), (58464, 1517670), (59130, 1500576), (59276, 1496880), (59535, 1490368), (60291, 1471680), (60480, 1467081), (61248, 1448685), (61320, 1446984), (62370, 1422624), (62524, 1419120), (62640, 1416492), (63072, 1406790), (63504, 1397220), (63510, 1397088), (63945, 1387584), (64240, 1381212), (64386, 1378080), (64680, 1371816), (64960, 1365903), (65043, 1364160), (65772, 1349040), (66528, 1333710), (66990, 1324512), (67452, 1315440), (67744, 1309770), (68040, 1304072), (68208, 1300860), (68904, 1287720), (68985, 1286208), (69861, 1270080), (70080, 1266111), (70470, 1259104), (70560, 1257498), (70956, 1250480), (71280, 1244796), (71456, 1241730), (71540, 1240272), (72270, 1227744), (72765, 1219392), (73080, 1214136), (73584, 1205820), (73920, 1200339), (74095, 1197504), (74844, 1185520), (75168, 1180410), (76212, 1164240), (76560, 1158948), (76734, 1156320), (77088, 1151010), (77517, 1144640), (77616, 1143180), (77760, 1141063), (78155, 1135296), (78694, 1127520), (78840, 1125432), (79380, 1117776), (80388, 1103760), (81760, 1085238), (82215, 1079232), (82782, 1071840), (83160, 1066968), (83520, 1062369), (84315, 1052352), (84672, 1047915), (84680, 1047816), (85260, 1040688), (85536, 1037330), (85848, 1033560), (86130, 1030176), (86240, 1028862), (86724, 1023120), (87318, 1016160), (87696, 1011780), (88695, 1000384), (88914, 997920), (89320, 993384), (89936, 986580), (90720, 978054), (90944, 975645), (91872, 965790), (91980, 964656), (93148, 952560), (93555, 948416), (93786, 946080), (93960, 944328), (94608, 937860), (95040, 933597), (95256, 931480), (95265, 931392), (96360, 920808), (96579, 918720), (97020, 914544), (97440, 910602), (98112, 904365), (98658, 899360), (99792, 889140), (100485, 883008), (101178, 876960), (101616, 873180), (102080, 869211), (102312, 867240), (103356, 858480), (103488, 857385), (103733, 855360), (105120, 844074), (105840, 838332), (106920, 829864), (107184, 827820), (107310, 826848), (108405, 818496), (108864, 815045), (109620, 809424), (110376, 803880), (110880, 800226), (112420, 789264), (112752, 786940), (113680, 780516), (114318, 776160), (114464, 775170), (114840, 772632), (115101, 770880), (115632, 767340), (116424, 762120), (116435, 762048), (116928, 758835), (118041, 751680), (118260, 750288), (118552, 748440), (119070, 745184), (120582, 735840), (122640, 723492), (124173, 714560), (124740, 711312), (125048, 709560), (125280, 708246), (126144, 703395), (127008, 698610), (127020, 698544), (127890, 693792), (128480, 690606), (128772, 689040), (129195, 686784), (129360, 685908), (130086, 682080), (130977, 677440), (131544, 674520), (133056, 666855), (133371, 665280), (133980, 662256), (134904, 657720), (135488, 654885), (136080, 652036), (136416, 650430), (137808, 643860), (137970, 643104), (139722, 635040), (140679, 630720), (140940, 629552), (141120, 628749), (141912, 625240), (142560, 622398), (142912, 620865), (143080, 620136), (144540, 613872), (145530, 609696), (146160, 607068), (147168, 602910), (148190, 598752), (149688, 592760), (150336, 590205), (151767, 584640), (152424, 582120), (153120, 579474), (153468, 578160), (154176, 575505), (155034, 572320), (155232, 571590), (156310, 567648), (157388, 563760), (157680, 562716), (158760, 558888), (160776, 551880), (160965, 551232), (163009, 544320), (163520, 542619), (164430, 539616), (165564, 535920), (166320, 533484), (168630, 526176), (169360, 523908), (170520, 520344), (171072, 518665), (171477, 517440), (171696, 516780), (172260, 515088), (172480, 514431), (173448, 511560), (174636, 508080), (175392, 505890), (177390, 500192), (177828, 498960), (178640, 496692), (179872, 493290), (180873, 490560), (181440, 489027), (183744, 482895), (183960, 482328), (186296, 476280), (187110, 474208), (187572, 473040), (187920, 472164), (189216, 468930), (190512, 465740), (190530, 465696), (191835, 462528), (192720, 460404), (193158, 459360), (194040, 457272), (194880, 455301), (195129, 454720), (196735, 451008), (197316, 449680), (199584, 444570), (200970, 441504), (202356, 438480), (203232, 436590), (204624, 433620), (206712, 429240), (206955, 428736), (207466, 427680), (209583, 423360), (210240, 422037), (211680, 419166), (213840, 414932), (214368, 413910), (214620, 413424), (216810, 409248), (218295, 406464), (219240, 404712), (220752, 401940), (221760, 400113), (222285, 399168), (224840, 394632), (225504, 393470), (227360, 390258), (228636, 388080), (228928, 387585), (229680, 386316), (230202, 385440), (231264, 383670), (232848, 381060), (232870, 381024), (234465, 378432), (236082, 375840), (236520, 375144), (237104, 374220), (238140, 372592), (241164, 367920), (245280, 361746), (246645, 359744), (248346, 357280), (249480, 355656), (250096, 354780), (250560, 354123), (252945, 350784), (254016, 349305), (254040, 349272), (255780, 346896), (256960, 345303), (257544, 344520), (258390, 343392), (258720, 342954), (260172, 341040), (261954, 338720), (263088, 337260), (266742, 332640), (267960, 331128), (269808, 328860), (272160, 326018), (272832, 325215), (275616, 321930), (275940, 321552), (279444, 317520), (281358, 315360), (281880, 314776), (283824, 312620), (285120, 311199), (285795, 310464), (286160, 310068), (289080, 306936), (289737, 306240), (291060, 304848), (292320, 303534), (294336, 301455), (296380, 299376)]