289862876160

素因数分解:

$2^{10}\times 3^3\times 5^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1$

素因数の和:143

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 30, 31, 32, 33, 36, 39, 40, 43, 44, 45, 48, 52, 54, 55, 60, 62, 64, 65, 66, 72, 78, 80, 86, 88, 90, 93, 96, 99, 104, 108, 110, 117, 120, 121, 124, 128, 129, 130, 132, 135, 143, 144, 155, 156, 160, 165, 172, 176, 180, 186, 192, 195, 198, 208, 215, 216, 220, 234, 240, 242, 248, 256, 258, 260, 264, 270, 279, 286, 288, 297, 310, 312, 320, 330, 341, 344, 351, 352, 360, 363, 372, 384, 387, 390, 396, 403, 416, 429, 430, 432, 440, 465, 468, 473, 480, 484, 495, 496, 512, 516, 520, 528, 540, 558, 559, 572, 576, 585, 594, 605, 620, 624, 640, 645, 660, 682, 688, 702, 704, 715, 720, 726, 744, 768, 774, 780, 792, 806, 832, 837, 858, 860, 864, 880, 930, 936, 946, 960, 968, 990, 992, 1023, 1024, 1032, 1040, 1056, 1080, 1089, 1116, 1118, 1144, 1152, 1161, 1170, 1188, 1209, 1210, 1240, 1248, 1280, 1287, 1290, 1320, 1333, 1364, 1376, 1395, 1404, 1408, 1419, 1430, 1440, 1452, 1485, 1488, 1536, 1548, 1560, 1573, 1584, 1612, 1664, 1674, 1677, 1705, 1716, 1720, 1728, 1755, 1760, 1815, 1860, 1872, 1892, 1920, 1935, 1936, 1980, 1984, 2015, 2046, 2064, 2080, 2112, 2145, 2160, 2178, 2232, 2236, 2288, 2304, 2322, 2340, 2365, 2376, 2418, 2420, 2480, 2496, 2560, 2574, 2580, 2640, 2666, 2728, 2752, 2790, 2795, 2808, 2816, 2838, 2860, 2880, 2904, 2970, 2976, 3069, 3072, 3096, 3120, 3146, 3168, 3224, 3267, 3328, 3348, 3354, 3410, 3432, 3440, 3456, 3510, 3520, 3627, 3630, 3720, 3744, 3751, 3784, 3840, 3861, 3870, 3872, 3960, 3968, 3999, 4030, 4092, 4128, 4160, 4185, 4224, 4257, 4290, 4320, 4356, 4433, 4464, 4472, 4576, 4608, 4644, 4680, 4719, 4730, 4752, 4836, 4840, 4960, 4992, 5031, 5115, 5120, 5148, 5160, 5203, 5280, 5332, 5445, 5456, 5504, 5580, 5590, 5616, 5632, 5676, 5720, 5760, 5805, 5808, 5940, 5952, 6045, 6138, 6149, 6192, 6240, 6292, 6336, 6435, 6448, 6534, 6656, 6665, 6696, 6708, 6820, 6864, 6880, 6912, 7020, 7040, 7095, 7254, 7260, 7440, 7488, 7502, 7568, 7680, 7722, 7740, 7744, 7865, 7920, 7936, 7998, 8060, 8184, 8256, 8320, 8370, 8385, 8448, 8514, 8580, 8640, 8712, 8866, 8928, 8944, 9152, 9207, 9216, 9288, 9360, 9438, 9460, 9504, 9672, 9680, 9920, 9984, 10062, 10230, 10296, 10320, 10406, 10560, 10664, 10881, 10890, 10912, 11008, 11160, 11180, 11232, 11253, 11264, 11352, 11440, 11520, 11610, 11616, 11880, 11904, 11997, 12090, 12276, 12298, 12384, 12480, 12584, 12672, 12771, 12870, 12896, 13068, 13299, 13312, 13330, 13392, 13416, 13640, 13728, 13760, 13824, 14040, 14080, 14157, 14190, 14508, 14520, 14663, 14880, 14976, 15004, 15093, 15136, 15345, 15360, 15444, 15480, 15488, 15609, 15730, 15840, 15872, 15996, 16120, 16335, 16368, 16512, 16640, 16740, 16770, 16896, 17028, 17160, 17280, 17329, 17424, 17732, 17856, 17888, 18135, 18304, 18414, 18447, 18576, 18720, 18755, 18876, 18920, 19008, 19305, 19344, 19360, 19840, 19968, 19995, 20124, 20460, 20592, 20640, 20812, 21120, 21285, 21328, 21762, 21780, 21824, 22016, 22165, 22320, 22360, 22464, 22506, 22704, 22880, 23040, 23220, 23232, 23595, 23760, 23808, 23994, 24180, 24552, 24596, 24768, 24960, 25155, 25168, 25344, 25542, 25740, 25792, 26015, 26136, 26598, 26660, 26784, 26832, 27280, 27456, 27520, 27648, 28080, 28160, 28314, 28380, 29016, 29040, 29326, 29760, 29952, 30008, 30186, 30272, 30690, 30745, 30888, 30960, 30976, 31218, 31460, 31680, 31744, 31992, 32240, 32670, 32736, 33024, 33280, 33480, 33540, 33759, 33792, 34056, 34320, 34560, 34658, 34848, 35464, 35712, 35776, 35991, 36270, 36608, 36828, 36894, 37152, 37440, 37510, 37752, 37840, 38016, 38610, 38688, 38720, 39680, 39897, 39936, 39990, 40248, 40920, 41184, 41280, 41624, 42240, 42471, 42570, 42656, 43524, 43560, 43648, 43989, 44032, 44330, 44640, 44720, 44928, 45012, 45408, 45760, 46035, 46080, 46440, 46464, 46827, 47190, 47520, 47616, 47988, 48360, 48763, 49104, 49192, 49536, 49920, 50310, 50336, 50688, 51084, 51480, 51584, 51987, 52030, 52272, 53196, 53320, 53568, 53664, 54405, 54560, 54912, 55040, 55341, 56160, 56265, 56320, 56628, 56760, 58032, 58080, 58652, 59520, 59904, 59985, 60016, 60372, 60544, 61380, 61490, 61776, 61920, 61952, 62436, 62920, 63360, 63855, 63984, 64480, 65340, 65472, 66048, 66495, 66560, 66960, 67080, 67518, 67639, 68112, 68640, 69120, 69316, 69696, 70785, 70928, 71424, 71552, 71982, 72540, 73216, 73315, 73656, 73788, 74304, 74880, 75020, 75465, 75504, 75680, 76032, 77220, 77376, 77440, 78045, 79360, 79794, 79980, 80496, 81840, 82368, 82560, 83248, 84480, 84942, 85140, 85312, 86645, 87048, 87120, 87296, 87978, 88660, 89280, 89440, 89856, 90024, 90816, 91520, 92070, 92235, 92880, 92928, 93654, 94380, 95040, 95232, 95976, 96720, 97526, 98208, 98384, 99072, 99840, 100620, 100672, 101277, 101376, 102168, 102960, 103168, 103974, 104060, 104544, 106392, 106640, 107136, 107328, 108810, 109120, 109824, 110080, 110682, 112320, 112530, 113256, 113520, 116064, 116160, 117304, 119040, 119691, 119808, 119970, 120032, 120744, 121088, 122760, 122980, 123552, 123840, 123904, 124872, 125840, 126720, 127710, 127968, 128960, 130680, 130944, 131967, 132096, 132990, 133920, 134160, 135036, 135278, 136224, 137280, 138240, 138632, 139392, 140481, 141570, 141856, 142848, 143104, 143964, 145080, 146289, 146432, 146630, 147312, 147576, 148608, 149760, 150040, 150930, 151008, 151360, 152064, 154440, 154752, 154880, 155961, 156090, 158720, 159588, 159960, 160992, 161293, 163680, 164736, 165120, 166023, 166496, 168795, 168960, 169884, 170280, 170624, 173290, 174096, 174240, 174592, 175956, 177320, 178560, 178880, 179712, 179955, 180048, 181632, 183040, 184140, 184470, 185760, 185856, 187308, 188760, 190080, 190619, 191952, 193440, 195052, 196416, 196768, 198144, 199485, 199680, 201240, 201344, 202554, 202917, 204336, 205920, 206336, 207948, 208120, 209088, 212355, 212784, 213280, 214272, 214656, 217620, 218240, 219648, 219945, 220160, 221364, 224640, 225060, 226512, 227040, 232128, 232320, 234135, 234608, 238080, 239382, 239940, 240064, 241488, 242176, 243815, 245520, 245960, 247104, 247680, 249744, 251680, 253440, 255420, 255936, 257920, 259935, 261360, 261888, 263934, 265980, 267840, 268320, 270072, 270556, 272448, 274560, 276705, 277264, 278784, 280962, 283140, 283712, 285696, 286208, 287928, 290160, 292578, 293260, 294624, 295152, 297216, 299520, 300080, 301860, 302016, 302720, 304128, 308880, 309504, 309760, 311922, 312180, 319176, 319920, 321984, 322586, 327360, 329472, 330240, 332046, 332992, 337590, 338195, 339768, 340560, 341248, 346580, 348192, 348480, 349184, 351912, 354640, 357120, 357760, 359424, 359910, 360096, 363264, 366080, 368280, 368940, 371520, 371712, 374616, 377520, 380160, 381238, 383904, 386880, 390104, 392832, 393536, 395901, 396288, 398970, 402480, 402688, 405108, 405834, 408672, 411840, 412672, 415896, 416240, 418176, 424710, 425568, 426560, 428544, 429312, 435240, 436480, 438867, 439296, 439890, 442728, 449280, 450120, 453024, 454080, 464256, 464640, 467883, 468270, 469216, 476160, 478764, 479880, 480128, 482976, 483879, 484352, 487630, 491040, 491920, 494208, 495360, 499488, 503360, 506385, 506880, 510840, 511872, 515840, 519870, 522720, 523776, 527868, 531960, 535680, 536640, 540144, 541112, 544896, 549120, 553410, 554528, 557568, 561924, 566280, 567424, 571857, 572416, 575856, 580320, 585156, 586520, 589248, 590304, 594432, 598455, 599040, 600160, 603720, 604032, 605440, 608751, 617760, 619008, 619520, 623844, 624360, 638352, 639840, 643968, 645172, 654720, 658944, 659835, 660480, 664092, 665984, 675180, 676390, 679536, 681120, 682496, 693160, 696384, 696960, 702405, 703824, 709280, 714240, 715520, 719820, 720192, 726528, 731445, 732160, 736560, 737880, 743040, 749232, 755040, 760320, 762476, 767808, 773760, 779805, 780208, 785664, 787072, 791802, 797940, 804960, 805376, 806465, 810216, 811668, 817344, 823680, 830115, 831792, 832480, 836352, 849420, 851136, 853120, 857088, 858624, 870480, 872960, 877734, 879780, 885456, 898560, 900240, 906048, 908160, 928512, 929280, 935766, 936540, 938432, 953095, 957528, 959760, 960256, 965952, 967758, 975260, 982080, 983840, 988416, 990720, 998976, 1006720, 1012770, 1014585, 1021680, 1023744, 1031680, 1039740, 1045440, 1047552, 1055736, 1063920, 1071360, 1073280, 1080288, 1082224, 1089792, 1098240, 1106820, 1109056, 1115136, 1123848, 1132560, 1134848, 1143714, 1151712, 1160640, 1170312, 1173040, 1178496, 1180608, 1188864, 1196910, 1200320, 1207440, 1208064, 1210880, 1217502, 1235520, 1238016, 1247688, 1248720, 1276704, 1279680, 1287936, 1290344, 1309440, 1316601, 1317888, 1319670, 1328184, 1331968, 1350360, 1352780, 1359072, 1362240, 1364992, 1386320, 1392768, 1393920, 1404810, 1407648, 1418560, 1428480, 1431040, 1439640, 1440384, 1451637, 1453056, 1462890, 1473120, 1475760, 1486080, 1498464, 1510080, 1520640, 1524952, 1535616, 1547520, 1559610, 1560416, 1571328, 1574144, 1583604, 1595880, 1609920, 1610752, 1612930, 1620432, 1623336, 1634688, 1647360, 1660230, 1663584, 1664960, 1672704, 1698840, 1702272, 1706240, 1715571, 1717248, 1740960, 1745920, 1755468, 1759560, 1770912, 1797120, 1800480, 1812096, 1816320, 1826253, 1857024, 1858560, 1871532, 1873080, 1876864, 1906190, 1915056, 1919520, 1920512, 1931904, 1935516, 1950520, 1964160, 1967680, 1976832, 1979505, 1981440, 1997952, 2013440, 2025540, 2029170, 2043360, 2047488, 2063360, 2079480, 2090880, 2096809, 2111472, 2127840, 2142720, 2146560, 2160576, 2164448, 2179584, 2194335, 2196480, 2213640, 2218112, 2247696, 2265120, 2269696, 2287428, 2303424, 2321280, 2339415, 2340624, 2346080, 2356992, 2361216, 2393820, 2400640, 2414880, 2416128, 2419395, 2421760, 2435004, 2471040, 2495376, 2497440, 2553408, 2559360, 2575872, 2580688, 2618880, 2633202, 2639340, 2656368, 2663936, 2700720, 2705560, 2718144, 2724480, 2772640, 2785536, 2787840, 2809620, 2815296, 2837120, 2859285, 2862080, 2879280, 2880768, 2903274, 2925780, 2946240, 2951520, 2972160, 2996928, 3020160, 3043755, 3049904, 3071232, 3095040, 3119220, 3120832, 3142656, 3148288, 3167208, 3191760, 3219840, 3225860, 3240864, 3246672, 3269376, 3294720, 3320460, 3327168, 3329920, 3345408, 3397680, 3404544, 3412480, 3431142, 3481920, 3510936, 3519120, 3541824, 3600960, 3624192, 3632640, 3652506, 3714048, 3743064, 3746160, 3753728, 3812380, 3830112, 3839040, 3841024, 3863808, 3871032, 3901040, 3928320, 3935360, 3953664, 3959010, 3995904, 4026880, 4051080, 4058340, 4086720, 4094976, 4158960, 4181760, 4193618, 4222944, 4255680, 4285440, 4293120, 4321152, 4328896, 4354911, 4359168, 4388670, 4427280, 4436224, 4495392, 4530240, 4539392, 4574856, 4606848, 4642560, 4678830, 4681248, 4692160, 4713984, 4722432, 4787640, 4801280, 4829760, 4832256, 4838790, 4870008, 4942080, 4990752, 4994880, 5106816, 5118720, 5146713, 5151744, 5161376, 5237760, 5266404, 5278680, 5312736, 5327872, 5401440, 5411120, 5436288, 5448960, 5545280, 5571072, 5575680, 5619240, 5630592, 5674240, 5718570, 5758560, 5761536, 5806548, 5851560, 5892480, 5903040, 5944320, 5993856, 6040320, 6087510, 6099808, 6142464, 6190080, 6238440, 6241664, 6290427, 6296576, 6334416, 6383520, 6439680, 6451720, 6481728, 6493344, 6538752, 6583005, 6589440, 6640920, 6654336, 6659840, 6795360, 6809088, 6824960, 6862284, 6963840, 7021872, 7038240, 7083648, 7201920, 7248384, 7258185, 7265280, 7305012, 7486128, 7492320, 7507456, 7624760, 7660224, 7678080, 7727616, 7742064, 7802080, 7856640, 7870720, 7918020, 7991808, 8053760, 8102160, 8116680, 8173440, 8317920, 8363520, 8387236, 8445888, 8511360, 8577855, 8586240, 8642304, 8657792, 8709822, 8777340, 8854560, 8872448, 8990784, 9060480, 9131265, 9149712, 9213696, 9285120, 9357660, 9362496, 9384320, 9427968, 9444864, 9575280, 9602560, 9659520, 9677580, 9740016, 9884160, 9981504, 9989760, 10213632, 10237440, 10293426, 10322752, 10484045, 10532808, 10557360, 10625472, 10802880, 10822240, 10872576, 10897920, 11090560, 11142144, 11238480, 11261184, 11348480, 11437140, 11517120, 11523072, 11613096, 11703120, 11784960, 11806080, 11987712, 12080640, 12175020, 12199616, 12284928, 12476880, 12483328, 12580854, 12668832, 12767040, 12879360, 12903440, 12963456, 12986688, 13077504, 13166010, 13281840, 13308672, 13319680, 13590720, 13618176, 13724568, 13927680, 14043744, 14076480, 14167296, 14403840, 14496768, 14516370, 14610024, 14972256, 14984640, 15014912, 15249520, 15320448, 15356160, 15455232, 15484128, 15604160, 15713280, 15741440, 15836040, 15983616, 16204320, 16233360, 16346880, 16635840, 16727040, 16774472, 16891776, 17022720, 17155710, 17284608, 17315584, 17419644, 17554680, 17709120, 17744896, 17981568, 18120960, 18262530, 18299424, 18427392, 18570240, 18715320, 18724992, 18768640, 18871281, 18889728, 19150560, 19205120, 19319040, 19355160, 19480032, 19768320, 19963008, 19979520, 20427264, 20474880, 20586852, 20645504, 20968090, 21065616, 21114720, 21250944, 21605760, 21644480, 21745152, 21774555, 21795840, 22181120, 22476960, 22522368, 22696960, 22874280, 23034240, 23226192, 23406240, 23569920, 23612160, 23975424, 24161280, 24350040, 24399232, 24953760, 24966656, 25161708, 25337664, 25534080, 25733565, 25758720, 25806880, 25926912, 25973376, 26332020, 26563680, 26617344, 26639360, 27181440, 27449136, 27855360, 28087488, 28152960, 28334592, 28807680, 29032740, 29220048, 29944512, 29969280, 30499040, 30640896, 30712320, 30968256, 31208320, 31452135, 31482880, 31672080, 32408640, 32466720, 32693760, 33271680, 33548944, 33783552, 34045440, 34311420, 34569216, 34631168, 34839288, 35109360, 35418240, 35963136, 36241920, 36525060, 36598848, 36854784, 37430640, 37449984, 37537280, 37742562, 38301120, 38638080, 38710320, 38960064, 39926016, 39959040, 40854528, 41173704, 41291008, 41936180, 42131232, 42229440, 42501888, 43211520, 43288960, 43490304, 43549110, 44362240, 44953920, 45044736, 45748560, 46068480, 46452384, 46812480, 47139840, 47224320, 47950848, 48700080, 48798464, 49907520, 49933312, 50323416, 50675328, 51068160, 51467130, 51613760, 51853824, 51946752, 52664040, 53127360, 53234688, 54362880, 54898272, 55710720, 56174976, 56305920, 56613843, 56669184, 57615360, 58065480, 58440096, 59889024, 59938560, 60998080, 61281792, 61424640, 61936512, 62416640, 62904270, 63344160, 64817280, 64933440, 65387520, 66543360, 67097888, 67567104, 68090880, 68622840, 69262336, 69678576, 70218720, 70836480, 71926272, 72483840, 73050120, 73197696, 74861280, 74899968, 75074560, 75485124, 76602240, 77276160, 77420640, 77920128, 79852032, 79918080, 82347408, 82582016, 83872360, 84262464, 84458880, 85003776, 86423040, 86577920, 87098220, 88724480, 89907840, 91497120, 92136960, 92904768, 93624960, 94356405, 94448640, 97400160, 97596928, 99815040, 100646832, 101350656, 102136320, 102934260, 103227520, 103707648, 103893504, 105328080, 106254720, 108725760, 109796544, 112349952, 112611840, 113227686, 116130960, 116880192, 119778048, 119877120, 121996160, 122563584, 123873024, 124833280, 125808540, 126688320, 129634560, 129866880, 133086720, 134195776, 135134208, 137245680, 139357152, 140437440, 141672960, 143852544, 146100240, 146395392, 149722560, 149799936, 150970248, 153204480, 154841280, 155840256, 159704064, 164694816, 165164032, 167744720, 168524928, 168917760, 170007552, 172846080, 173155840, 174196440, 179815680, 182994240, 184273920, 185809536, 187249920, 188712810, 194800320, 195193856, 199630080, 201293664, 202701312, 204272640, 205868520, 206455040, 207787008, 210656160, 212509440, 217451520, 219593088, 224699904, 225223680, 226455372, 232261920, 233760384, 239556096, 239754240, 243992320, 247746048, 249666560, 251617080, 253376640, 259269120, 259733760, 266173440, 268391552, 274491360, 278714304, 280874880, 283069215, 283345920, 292200480, 292790784, 299445120, 301940496, 306408960, 309682560, 311680512, 329389632, 335489440, 337049856, 337835520, 346311680, 348392880, 359631360, 365988480, 371619072, 374499840, 377425620, 389600640, 399260160, 402587328, 405402624, 411737040, 412910080, 421312320, 425018880, 439186176, 449399808, 452910744, 464523840, 467520768, 479112192, 487984640, 495492096, 503234160, 506753280, 518538240, 519467520, 536783104, 548982720, 557428608, 561749760, 566138430, 584400960, 585581568, 598890240, 603880992, 612817920, 619365120, 623361024, 658779264, 670978880, 674099712, 675671040, 696785760, 719262720, 731976960, 743238144, 748999680, 754851240, 779201280, 798520320, 805174656, 823474080, 825820160, 842624640, 850037760, 878372352, 905821488, 929047680, 935041536, 975969280, 1006468320, 1013506560, 1038935040, 1073566208, 1097965440, 1114857216, 1123499520, 1132276860, 1168801920, 1197780480, 1207761984, 1238730240, 1317558528, 1341957760, 1348199424, 1393571520, 1463953920, 1486476288, 1509702480, 1558402560, 1610349312, 1646948160, 1685249280, 1756744704, 1811642976, 1858095360, 1870083072, 2012936640, 2027013120, 2147132416, 2195930880, 2229714432, 2246999040, 2264553720, 2337603840, 2395560960, 2415523968, 2477460480, 2635117056, 2683915520, 2787143040, 2927907840, 3019404960, 3116805120, 3220698624, 3293896320, 3370498560, 3623285952, 3716190720, 4025873280, 4391861760, 4459428864, 4529107440, 4675207680, 4831047936, 5270234112, 5367831040, 5574286080, 6038809920, 6441397248, 6587792640, 6740997120, 7246571904, 7432381440, 8051746560, 8783723520, 9058214880, 9350415360, 9662095872, 10735662080, 11148572160, 12077619840, 13175585280, 14493143808, 16103493120, 18116429760, 19324191744, 22297144320, 24155239680, 26351170560, 28986287616, 32206986240, 36232859520, 48310479360, 57972575232, 72465719040, 96620958720, 144931438080, 289862876160]

約数ペア:

[(1, 289862876160), (2, 144931438080), (3, 96620958720), (4, 72465719040), (5, 57972575232), (6, 48310479360), (8, 36232859520), (9, 32206986240), (10, 28986287616), (11, 26351170560), (12, 24155239680), (13, 22297144320), (15, 19324191744), (16, 18116429760), (18, 16103493120), (20, 14493143808), (22, 13175585280), (24, 12077619840), (26, 11148572160), (27, 10735662080), (30, 9662095872), (31, 9350415360), (32, 9058214880), (33, 8783723520), (36, 8051746560), (39, 7432381440), (40, 7246571904), (43, 6740997120), (44, 6587792640), (45, 6441397248), (48, 6038809920), (52, 5574286080), (54, 5367831040), (55, 5270234112), (60, 4831047936), (62, 4675207680), (64, 4529107440), (65, 4459428864), (66, 4391861760), (72, 4025873280), (78, 3716190720), (80, 3623285952), (86, 3370498560), (88, 3293896320), (90, 3220698624), (93, 3116805120), (96, 3019404960), (99, 2927907840), (104, 2787143040), (108, 2683915520), (110, 2635117056), (117, 2477460480), (120, 2415523968), (121, 2395560960), (124, 2337603840), (128, 2264553720), (129, 2246999040), (130, 2229714432), (132, 2195930880), (135, 2147132416), (143, 2027013120), (144, 2012936640), (155, 1870083072), (156, 1858095360), (160, 1811642976), (165, 1756744704), (172, 1685249280), (176, 1646948160), (180, 1610349312), (186, 1558402560), (192, 1509702480), (195, 1486476288), (198, 1463953920), (208, 1393571520), (215, 1348199424), (216, 1341957760), (220, 1317558528), (234, 1238730240), (240, 1207761984), (242, 1197780480), (248, 1168801920), (256, 1132276860), (258, 1123499520), (260, 1114857216), (264, 1097965440), (270, 1073566208), (279, 1038935040), (286, 1013506560), (288, 1006468320), (297, 975969280), (310, 935041536), (312, 929047680), (320, 905821488), (330, 878372352), (341, 850037760), (344, 842624640), (351, 825820160), (352, 823474080), (360, 805174656), (363, 798520320), (372, 779201280), (384, 754851240), (387, 748999680), (390, 743238144), (396, 731976960), (403, 719262720), (416, 696785760), (429, 675671040), (430, 674099712), (432, 670978880), (440, 658779264), (465, 623361024), (468, 619365120), (473, 612817920), (480, 603880992), (484, 598890240), (495, 585581568), (496, 584400960), (512, 566138430), (516, 561749760), (520, 557428608), (528, 548982720), (540, 536783104), (558, 519467520), (559, 518538240), (572, 506753280), (576, 503234160), (585, 495492096), (594, 487984640), (605, 479112192), (620, 467520768), (624, 464523840), (640, 452910744), (645, 449399808), (660, 439186176), (682, 425018880), (688, 421312320), (702, 412910080), (704, 411737040), (715, 405402624), (720, 402587328), (726, 399260160), (744, 389600640), (768, 377425620), (774, 374499840), (780, 371619072), (792, 365988480), (806, 359631360), (832, 348392880), (837, 346311680), (858, 337835520), (860, 337049856), (864, 335489440), (880, 329389632), (930, 311680512), (936, 309682560), (946, 306408960), (960, 301940496), (968, 299445120), (990, 292790784), (992, 292200480), (1023, 283345920), (1024, 283069215), (1032, 280874880), (1040, 278714304), (1056, 274491360), (1080, 268391552), (1089, 266173440), (1116, 259733760), (1118, 259269120), (1144, 253376640), (1152, 251617080), (1161, 249666560), (1170, 247746048), (1188, 243992320), (1209, 239754240), (1210, 239556096), (1240, 233760384), (1248, 232261920), (1280, 226455372), (1287, 225223680), (1290, 224699904), (1320, 219593088), (1333, 217451520), (1364, 212509440), (1376, 210656160), (1395, 207787008), (1404, 206455040), (1408, 205868520), (1419, 204272640), (1430, 202701312), (1440, 201293664), (1452, 199630080), (1485, 195193856), (1488, 194800320), (1536, 188712810), (1548, 187249920), (1560, 185809536), (1573, 184273920), (1584, 182994240), (1612, 179815680), (1664, 174196440), (1674, 173155840), (1677, 172846080), (1705, 170007552), (1716, 168917760), (1720, 168524928), (1728, 167744720), (1755, 165164032), (1760, 164694816), (1815, 159704064), (1860, 155840256), (1872, 154841280), (1892, 153204480), (1920, 150970248), (1935, 149799936), (1936, 149722560), (1980, 146395392), (1984, 146100240), (2015, 143852544), (2046, 141672960), (2064, 140437440), (2080, 139357152), (2112, 137245680), (2145, 135134208), (2160, 134195776), (2178, 133086720), (2232, 129866880), (2236, 129634560), (2288, 126688320), (2304, 125808540), (2322, 124833280), (2340, 123873024), (2365, 122563584), (2376, 121996160), (2418, 119877120), (2420, 119778048), (2480, 116880192), (2496, 116130960), (2560, 113227686), (2574, 112611840), (2580, 112349952), (2640, 109796544), (2666, 108725760), (2728, 106254720), (2752, 105328080), (2790, 103893504), (2795, 103707648), (2808, 103227520), (2816, 102934260), (2838, 102136320), (2860, 101350656), (2880, 100646832), (2904, 99815040), (2970, 97596928), (2976, 97400160), (3069, 94448640), (3072, 94356405), (3096, 93624960), (3120, 92904768), (3146, 92136960), (3168, 91497120), (3224, 89907840), (3267, 88724480), (3328, 87098220), (3348, 86577920), (3354, 86423040), (3410, 85003776), (3432, 84458880), (3440, 84262464), (3456, 83872360), (3510, 82582016), (3520, 82347408), (3627, 79918080), (3630, 79852032), (3720, 77920128), (3744, 77420640), (3751, 77276160), (3784, 76602240), (3840, 75485124), (3861, 75074560), (3870, 74899968), (3872, 74861280), (3960, 73197696), (3968, 73050120), (3999, 72483840), (4030, 71926272), (4092, 70836480), (4128, 70218720), (4160, 69678576), (4185, 69262336), (4224, 68622840), (4257, 68090880), (4290, 67567104), (4320, 67097888), (4356, 66543360), (4433, 65387520), (4464, 64933440), (4472, 64817280), (4576, 63344160), (4608, 62904270), (4644, 62416640), (4680, 61936512), (4719, 61424640), (4730, 61281792), (4752, 60998080), (4836, 59938560), (4840, 59889024), (4960, 58440096), (4992, 58065480), (5031, 57615360), (5115, 56669184), (5120, 56613843), (5148, 56305920), (5160, 56174976), (5203, 55710720), (5280, 54898272), (5332, 54362880), (5445, 53234688), (5456, 53127360), (5504, 52664040), (5580, 51946752), (5590, 51853824), (5616, 51613760), (5632, 51467130), (5676, 51068160), (5720, 50675328), (5760, 50323416), (5805, 49933312), (5808, 49907520), (5940, 48798464), (5952, 48700080), (6045, 47950848), (6138, 47224320), (6149, 47139840), (6192, 46812480), (6240, 46452384), (6292, 46068480), (6336, 45748560), (6435, 45044736), (6448, 44953920), (6534, 44362240), (6656, 43549110), (6665, 43490304), (6696, 43288960), (6708, 43211520), (6820, 42501888), (6864, 42229440), (6880, 42131232), (6912, 41936180), (7020, 41291008), (7040, 41173704), (7095, 40854528), (7254, 39959040), (7260, 39926016), (7440, 38960064), (7488, 38710320), (7502, 38638080), (7568, 38301120), (7680, 37742562), (7722, 37537280), (7740, 37449984), (7744, 37430640), (7865, 36854784), (7920, 36598848), (7936, 36525060), (7998, 36241920), (8060, 35963136), (8184, 35418240), (8256, 35109360), (8320, 34839288), (8370, 34631168), (8385, 34569216), (8448, 34311420), (8514, 34045440), (8580, 33783552), (8640, 33548944), (8712, 33271680), (8866, 32693760), (8928, 32466720), (8944, 32408640), (9152, 31672080), (9207, 31482880), (9216, 31452135), (9288, 31208320), (9360, 30968256), (9438, 30712320), (9460, 30640896), (9504, 30499040), (9672, 29969280), (9680, 29944512), (9920, 29220048), (9984, 29032740), (10062, 28807680), (10230, 28334592), (10296, 28152960), (10320, 28087488), (10406, 27855360), (10560, 27449136), (10664, 27181440), (10881, 26639360), (10890, 26617344), (10912, 26563680), (11008, 26332020), (11160, 25973376), (11180, 25926912), (11232, 25806880), (11253, 25758720), (11264, 25733565), (11352, 25534080), (11440, 25337664), (11520, 25161708), (11610, 24966656), (11616, 24953760), (11880, 24399232), (11904, 24350040), (11997, 24161280), (12090, 23975424), (12276, 23612160), (12298, 23569920), (12384, 23406240), (12480, 23226192), (12584, 23034240), (12672, 22874280), (12771, 22696960), (12870, 22522368), (12896, 22476960), (13068, 22181120), (13299, 21795840), (13312, 21774555), (13330, 21745152), (13392, 21644480), (13416, 21605760), (13640, 21250944), (13728, 21114720), (13760, 21065616), (13824, 20968090), (14040, 20645504), (14080, 20586852), (14157, 20474880), (14190, 20427264), (14508, 19979520), (14520, 19963008), (14663, 19768320), (14880, 19480032), (14976, 19355160), (15004, 19319040), (15093, 19205120), (15136, 19150560), (15345, 18889728), (15360, 18871281), (15444, 18768640), (15480, 18724992), (15488, 18715320), (15609, 18570240), (15730, 18427392), (15840, 18299424), (15872, 18262530), (15996, 18120960), (16120, 17981568), (16335, 17744896), (16368, 17709120), (16512, 17554680), (16640, 17419644), (16740, 17315584), (16770, 17284608), (16896, 17155710), (17028, 17022720), (17160, 16891776), (17280, 16774472), (17329, 16727040), (17424, 16635840), (17732, 16346880), (17856, 16233360), (17888, 16204320), (18135, 15983616), (18304, 15836040), (18414, 15741440), (18447, 15713280), (18576, 15604160), (18720, 15484128), (18755, 15455232), (18876, 15356160), (18920, 15320448), (19008, 15249520), (19305, 15014912), (19344, 14984640), (19360, 14972256), (19840, 14610024), (19968, 14516370), (19995, 14496768), (20124, 14403840), (20460, 14167296), (20592, 14076480), (20640, 14043744), (20812, 13927680), (21120, 13724568), (21285, 13618176), (21328, 13590720), (21762, 13319680), (21780, 13308672), (21824, 13281840), (22016, 13166010), (22165, 13077504), (22320, 12986688), (22360, 12963456), (22464, 12903440), (22506, 12879360), (22704, 12767040), (22880, 12668832), (23040, 12580854), (23220, 12483328), (23232, 12476880), (23595, 12284928), (23760, 12199616), (23808, 12175020), (23994, 12080640), (24180, 11987712), (24552, 11806080), (24596, 11784960), (24768, 11703120), (24960, 11613096), (25155, 11523072), (25168, 11517120), (25344, 11437140), (25542, 11348480), (25740, 11261184), (25792, 11238480), (26015, 11142144), (26136, 11090560), (26598, 10897920), (26660, 10872576), (26784, 10822240), (26832, 10802880), (27280, 10625472), (27456, 10557360), (27520, 10532808), (27648, 10484045), (28080, 10322752), (28160, 10293426), (28314, 10237440), (28380, 10213632), (29016, 9989760), (29040, 9981504), (29326, 9884160), (29760, 9740016), (29952, 9677580), (30008, 9659520), (30186, 9602560), (30272, 9575280), (30690, 9444864), (30745, 9427968), (30888, 9384320), (30960, 9362496), (30976, 9357660), (31218, 9285120), (31460, 9213696), (31680, 9149712), (31744, 9131265), (31992, 9060480), (32240, 8990784), (32670, 8872448), (32736, 8854560), (33024, 8777340), (33280, 8709822), (33480, 8657792), (33540, 8642304), (33759, 8586240), (33792, 8577855), (34056, 8511360), (34320, 8445888), (34560, 8387236), (34658, 8363520), (34848, 8317920), (35464, 8173440), (35712, 8116680), (35776, 8102160), (35991, 8053760), (36270, 7991808), (36608, 7918020), (36828, 7870720), (36894, 7856640), (37152, 7802080), (37440, 7742064), (37510, 7727616), (37752, 7678080), (37840, 7660224), (38016, 7624760), (38610, 7507456), (38688, 7492320), (38720, 7486128), (39680, 7305012), (39897, 7265280), (39936, 7258185), (39990, 7248384), (40248, 7201920), (40920, 7083648), (41184, 7038240), (41280, 7021872), (41624, 6963840), (42240, 6862284), (42471, 6824960), (42570, 6809088), (42656, 6795360), (43524, 6659840), (43560, 6654336), (43648, 6640920), (43989, 6589440), (44032, 6583005), (44330, 6538752), (44640, 6493344), (44720, 6481728), (44928, 6451720), (45012, 6439680), (45408, 6383520), (45760, 6334416), (46035, 6296576), (46080, 6290427), (46440, 6241664), (46464, 6238440), (46827, 6190080), (47190, 6142464), (47520, 6099808), (47616, 6087510), (47988, 6040320), (48360, 5993856), (48763, 5944320), (49104, 5903040), (49192, 5892480), (49536, 5851560), (49920, 5806548), (50310, 5761536), (50336, 5758560), (50688, 5718570), (51084, 5674240), (51480, 5630592), (51584, 5619240), (51987, 5575680), (52030, 5571072), (52272, 5545280), (53196, 5448960), (53320, 5436288), (53568, 5411120), (53664, 5401440), (54405, 5327872), (54560, 5312736), (54912, 5278680), (55040, 5266404), (55341, 5237760), (56160, 5161376), (56265, 5151744), (56320, 5146713), (56628, 5118720), (56760, 5106816), (58032, 4994880), (58080, 4990752), (58652, 4942080), (59520, 4870008), (59904, 4838790), (59985, 4832256), (60016, 4829760), (60372, 4801280), (60544, 4787640), (61380, 4722432), (61490, 4713984), (61776, 4692160), (61920, 4681248), (61952, 4678830), (62436, 4642560), (62920, 4606848), (63360, 4574856), (63855, 4539392), (63984, 4530240), (64480, 4495392), (65340, 4436224), (65472, 4427280), (66048, 4388670), (66495, 4359168), (66560, 4354911), (66960, 4328896), (67080, 4321152), (67518, 4293120), (67639, 4285440), (68112, 4255680), (68640, 4222944), (69120, 4193618), (69316, 4181760), (69696, 4158960), (70785, 4094976), (70928, 4086720), (71424, 4058340), (71552, 4051080), (71982, 4026880), (72540, 3995904), (73216, 3959010), (73315, 3953664), (73656, 3935360), (73788, 3928320), (74304, 3901040), (74880, 3871032), (75020, 3863808), (75465, 3841024), (75504, 3839040), (75680, 3830112), (76032, 3812380), (77220, 3753728), (77376, 3746160), (77440, 3743064), (78045, 3714048), (79360, 3652506), (79794, 3632640), (79980, 3624192), (80496, 3600960), (81840, 3541824), (82368, 3519120), (82560, 3510936), (83248, 3481920), (84480, 3431142), (84942, 3412480), (85140, 3404544), (85312, 3397680), (86645, 3345408), (87048, 3329920), (87120, 3327168), (87296, 3320460), (87978, 3294720), (88660, 3269376), (89280, 3246672), (89440, 3240864), (89856, 3225860), (90024, 3219840), (90816, 3191760), (91520, 3167208), (92070, 3148288), (92235, 3142656), (92880, 3120832), (92928, 3119220), (93654, 3095040), (94380, 3071232), (95040, 3049904), (95232, 3043755), (95976, 3020160), (96720, 2996928), (97526, 2972160), (98208, 2951520), (98384, 2946240), (99072, 2925780), (99840, 2903274), (100620, 2880768), (100672, 2879280), (101277, 2862080), (101376, 2859285), (102168, 2837120), (102960, 2815296), (103168, 2809620), (103974, 2787840), (104060, 2785536), (104544, 2772640), (106392, 2724480), (106640, 2718144), (107136, 2705560), (107328, 2700720), (108810, 2663936), (109120, 2656368), (109824, 2639340), (110080, 2633202), (110682, 2618880), (112320, 2580688), (112530, 2575872), (113256, 2559360), (113520, 2553408), (116064, 2497440), (116160, 2495376), (117304, 2471040), (119040, 2435004), (119691, 2421760), (119808, 2419395), (119970, 2416128), (120032, 2414880), (120744, 2400640), (121088, 2393820), (122760, 2361216), (122980, 2356992), (123552, 2346080), (123840, 2340624), (123904, 2339415), (124872, 2321280), (125840, 2303424), (126720, 2287428), (127710, 2269696), (127968, 2265120), (128960, 2247696), (130680, 2218112), (130944, 2213640), (131967, 2196480), (132096, 2194335), (132990, 2179584), (133920, 2164448), (134160, 2160576), (135036, 2146560), (135278, 2142720), (136224, 2127840), (137280, 2111472), (138240, 2096809), (138632, 2090880), (139392, 2079480), (140481, 2063360), (141570, 2047488), (141856, 2043360), (142848, 2029170), (143104, 2025540), (143964, 2013440), (145080, 1997952), (146289, 1981440), (146432, 1979505), (146630, 1976832), (147312, 1967680), (147576, 1964160), (148608, 1950520), (149760, 1935516), (150040, 1931904), (150930, 1920512), (151008, 1919520), (151360, 1915056), (152064, 1906190), (154440, 1876864), (154752, 1873080), (154880, 1871532), (155961, 1858560), (156090, 1857024), (158720, 1826253), (159588, 1816320), (159960, 1812096), (160992, 1800480), (161293, 1797120), (163680, 1770912), (164736, 1759560), (165120, 1755468), (166023, 1745920), (166496, 1740960), (168795, 1717248), (168960, 1715571), (169884, 1706240), (170280, 1702272), (170624, 1698840), (173290, 1672704), (174096, 1664960), (174240, 1663584), (174592, 1660230), (175956, 1647360), (177320, 1634688), (178560, 1623336), (178880, 1620432), (179712, 1612930), (179955, 1610752), (180048, 1609920), (181632, 1595880), (183040, 1583604), (184140, 1574144), (184470, 1571328), (185760, 1560416), (185856, 1559610), (187308, 1547520), (188760, 1535616), (190080, 1524952), (190619, 1520640), (191952, 1510080), (193440, 1498464), (195052, 1486080), (196416, 1475760), (196768, 1473120), (198144, 1462890), (199485, 1453056), (199680, 1451637), (201240, 1440384), (201344, 1439640), (202554, 1431040), (202917, 1428480), (204336, 1418560), (205920, 1407648), (206336, 1404810), (207948, 1393920), (208120, 1392768), (209088, 1386320), (212355, 1364992), (212784, 1362240), (213280, 1359072), (214272, 1352780), (214656, 1350360), (217620, 1331968), (218240, 1328184), (219648, 1319670), (219945, 1317888), (220160, 1316601), (221364, 1309440), (224640, 1290344), (225060, 1287936), (226512, 1279680), (227040, 1276704), (232128, 1248720), (232320, 1247688), (234135, 1238016), (234608, 1235520), (238080, 1217502), (239382, 1210880), (239940, 1208064), (240064, 1207440), (241488, 1200320), (242176, 1196910), (243815, 1188864), (245520, 1180608), (245960, 1178496), (247104, 1173040), (247680, 1170312), (249744, 1160640), (251680, 1151712), (253440, 1143714), (255420, 1134848), (255936, 1132560), (257920, 1123848), (259935, 1115136), (261360, 1109056), (261888, 1106820), (263934, 1098240), (265980, 1089792), (267840, 1082224), (268320, 1080288), (270072, 1073280), (270556, 1071360), (272448, 1063920), (274560, 1055736), (276705, 1047552), (277264, 1045440), (278784, 1039740), (280962, 1031680), (283140, 1023744), (283712, 1021680), (285696, 1014585), (286208, 1012770), (287928, 1006720), (290160, 998976), (292578, 990720), (293260, 988416), (294624, 983840), (295152, 982080), (297216, 975260), (299520, 967758), (300080, 965952), (301860, 960256), (302016, 959760), (302720, 957528), (304128, 953095), (308880, 938432), (309504, 936540), (309760, 935766), (311922, 929280), (312180, 928512), (319176, 908160), (319920, 906048), (321984, 900240), (322586, 898560), (327360, 885456), (329472, 879780), (330240, 877734), (332046, 872960), (332992, 870480), (337590, 858624), (338195, 857088), (339768, 853120), (340560, 851136), (341248, 849420), (346580, 836352), (348192, 832480), (348480, 831792), (349184, 830115), (351912, 823680), (354640, 817344), (357120, 811668), (357760, 810216), (359424, 806465), (359910, 805376), (360096, 804960), (363264, 797940), (366080, 791802), (368280, 787072), (368940, 785664), (371520, 780208), (371712, 779805), (374616, 773760), (377520, 767808), (380160, 762476), (381238, 760320), (383904, 755040), (386880, 749232), (390104, 743040), (392832, 737880), (393536, 736560), (395901, 732160), (396288, 731445), (398970, 726528), (402480, 720192), (402688, 719820), (405108, 715520), (405834, 714240), (408672, 709280), (411840, 703824), (412672, 702405), (415896, 696960), (416240, 696384), (418176, 693160), (424710, 682496), (425568, 681120), (426560, 679536), (428544, 676390), (429312, 675180), (435240, 665984), (436480, 664092), (438867, 660480), (439296, 659835), (439890, 658944), (442728, 654720), (449280, 645172), (450120, 643968), (453024, 639840), (454080, 638352), (464256, 624360), (464640, 623844), (467883, 619520), (468270, 619008), (469216, 617760), (476160, 608751), (478764, 605440), (479880, 604032), (480128, 603720), (482976, 600160), (483879, 599040), (484352, 598455), (487630, 594432), (491040, 590304), (491920, 589248), (494208, 586520), (495360, 585156), (499488, 580320), (503360, 575856), (506385, 572416), (506880, 571857), (510840, 567424), (511872, 566280), (515840, 561924), (519870, 557568), (522720, 554528), (523776, 553410), (527868, 549120), (531960, 544896), (535680, 541112), (536640, 540144)]