1155059642880

素因数分解:

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

素因数の和:390

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 30, 31, 32, 33, 36, 39, 40, 43, 44, 45, 48, 52, 55, 60, 62, 64, 65, 66, 72, 78, 80, 86, 88, 90, 93, 96, 99, 104, 110, 117, 120, 124, 128, 129, 130, 132, 143, 144, 155, 156, 160, 165, 172, 176, 180, 186, 192, 195, 198, 208, 215, 220, 234, 240, 248, 256, 258, 260, 263, 264, 279, 286, 288, 310, 312, 320, 330, 341, 344, 352, 360, 372, 384, 387, 390, 396, 403, 416, 429, 430, 440, 465, 468, 473, 480, 495, 496, 512, 516, 520, 526, 528, 558, 559, 572, 576, 585, 620, 624, 640, 645, 660, 682, 688, 704, 715, 720, 744, 768, 774, 780, 789, 792, 806, 832, 858, 860, 880, 930, 936, 946, 960, 990, 992, 1023, 1032, 1040, 1052, 1056, 1116, 1118, 1144, 1152, 1170, 1209, 1240, 1248, 1280, 1287, 1290, 1315, 1320, 1333, 1364, 1376, 1395, 1408, 1419, 1430, 1440, 1488, 1536, 1548, 1560, 1578, 1584, 1612, 1664, 1677, 1705, 1716, 1720, 1760, 1860, 1872, 1892, 1920, 1935, 1980, 1984, 2015, 2046, 2064, 2080, 2104, 2112, 2145, 2232, 2236, 2288, 2304, 2340, 2365, 2367, 2418, 2480, 2496, 2560, 2574, 2580, 2630, 2640, 2666, 2728, 2752, 2790, 2795, 2816, 2838, 2860, 2880, 2893, 2976, 3069, 3096, 3120, 3156, 3168, 3224, 3328, 3354, 3410, 3419, 3432, 3440, 3520, 3627, 3720, 3744, 3784, 3840, 3870, 3945, 3960, 3968, 3999, 4030, 4092, 4128, 4160, 4208, 4224, 4257, 4290, 4433, 4464, 4472, 4576, 4608, 4680, 4730, 4734, 4836, 4960, 4992, 5031, 5115, 5148, 5160, 5260, 5280, 5332, 5456, 5504, 5580, 5590, 5632, 5676, 5720, 5760, 5786, 5952, 6045, 6138, 6149, 6192, 6240, 6312, 6336, 6435, 6448, 6656, 6665, 6708, 6820, 6838, 6864, 6880, 7040, 7095, 7254, 7440, 7488, 7568, 7680, 7740, 7890, 7920, 7936, 7998, 8060, 8153, 8184, 8256, 8320, 8385, 8416, 8448, 8514, 8580, 8679, 8866, 8928, 8944, 9152, 9360, 9460, 9468, 9672, 9920, 9984, 10062, 10230, 10257, 10296, 10320, 10520, 10560, 10664, 10912, 11008, 11160, 11180, 11309, 11352, 11440, 11520, 11572, 11835, 11904, 11997, 12090, 12276, 12298, 12384, 12480, 12624, 12672, 12870, 12896, 13299, 13330, 13416, 13640, 13676, 13728, 13760, 14080, 14190, 14465, 14508, 14663, 14880, 14976, 15136, 15345, 15480, 15780, 15840, 15872, 15996, 16120, 16306, 16368, 16512, 16640, 16770, 16832, 16896, 17028, 17095, 17160, 17329, 17358, 17732, 17856, 17888, 18135, 18304, 18447, 18720, 18920, 18936, 19344, 19840, 19968, 19995, 20124, 20460, 20514, 20592, 20640, 21040, 21120, 21285, 21328, 21824, 22016, 22165, 22320, 22360, 22618, 22704, 22880, 23040, 23144, 23670, 23808, 23994, 24180, 24459, 24552, 24596, 24768, 24960, 25155, 25248, 25344, 25740, 25792, 26037, 26598, 26660, 26832, 27280, 27352, 27456, 27520, 28160, 28380, 28930, 29016, 29326, 29760, 29952, 30272, 30690, 30745, 30771, 30960, 31560, 31680, 31992, 32240, 32612, 32736, 33024, 33280, 33540, 33664, 33927, 34056, 34190, 34320, 34658, 34716, 35464, 35712, 35776, 36270, 36608, 36894, 37440, 37609, 37840, 37872, 38688, 39680, 39897, 39990, 40248, 40765, 40920, 41028, 41184, 41280, 42080, 42240, 42570, 42656, 43395, 43648, 43989, 44330, 44640, 44720, 45236, 45408, 45760, 46288, 47340, 47616, 47988, 48360, 48918, 49104, 49192, 49536, 49920, 50310, 50496, 50688, 51285, 51480, 51584, 51987, 52074, 53196, 53320, 53664, 54560, 54704, 54912, 55040, 55341, 56545, 56760, 57860, 58032, 58652, 59520, 59904, 59985, 60544, 61380, 61490, 61542, 61920, 63120, 63360, 63984, 64480, 65224, 65472, 66048, 66495, 67080, 67328, 67854, 68112, 68380, 68640, 69316, 69432, 70928, 71424, 71552, 72540, 73216, 73315, 73377, 73788, 74880, 75218, 75680, 75744, 77376, 79360, 79794, 79980, 80496, 81530, 81840, 82056, 82368, 82560, 84160, 84480, 85140, 85312, 86645, 86790, 87296, 87978, 88660, 89280, 89440, 89683, 90472, 90816, 91520, 92235, 92576, 94680, 95976, 96720, 97836, 98208, 98384, 99072, 99840, 100620, 100992, 101781, 102570, 102960, 103168, 103974, 104148, 105989, 106392, 106640, 107328, 109120, 109408, 109824, 110080, 110682, 112827, 113090, 113520, 115720, 116064, 117304, 119040, 119970, 121088, 122295, 122760, 122980, 123084, 123840, 124399, 126240, 126720, 127968, 128960, 130185, 130448, 130944, 131967, 132990, 134160, 134656, 135708, 136224, 136760, 137280, 138632, 138864, 141856, 142848, 143104, 145080, 146630, 146754, 147017, 147576, 149760, 150436, 151360, 151488, 153855, 154752, 155961, 159588, 159960, 160992, 163060, 163680, 164112, 164736, 165120, 168320, 169635, 170280, 170624, 173290, 173580, 174592, 175956, 177320, 178560, 178880, 179366, 180944, 181632, 183040, 184470, 185152, 188045, 189360, 190619, 191952, 193440, 195672, 196416, 196768, 198144, 199485, 201240, 201984, 203562, 205140, 205920, 206336, 207948, 208296, 211978, 212784, 213280, 214656, 218240, 218816, 219648, 219945, 221364, 225654, 226180, 227040, 231440, 232128, 234608, 238080, 239940, 242176, 244590, 245520, 245960, 246168, 247680, 248798, 252480, 253440, 255936, 257920, 259935, 260370, 260896, 261888, 263934, 265980, 268320, 269049, 271416, 272448, 273520, 274560, 276705, 277264, 277728, 283712, 286208, 290160, 293260, 293508, 294034, 295152, 299520, 300872, 302720, 302976, 307710, 309504, 311922, 317967, 319176, 319920, 321984, 326120, 327360, 328224, 329472, 330240, 336640, 338481, 339270, 340560, 341248, 346580, 347160, 350579, 351912, 354640, 357120, 357760, 358732, 361888, 363264, 366080, 366885, 368940, 370304, 373197, 376090, 378720, 381238, 383904, 386880, 391344, 392832, 393536, 398970, 402480, 403968, 407124, 410280, 411840, 415896, 416592, 423956, 425568, 426560, 429312, 436480, 437632, 439890, 441051, 442728, 448415, 451308, 452360, 454080, 462880, 464256, 469216, 479880, 489180, 491040, 491920, 492336, 495360, 497596, 504960, 508905, 511872, 515840, 519870, 520740, 521792, 523776, 527868, 529945, 531960, 536640, 538098, 542832, 544896, 547040, 549120, 553410, 554528, 555456, 564135, 567424, 571857, 580320, 586520, 587016, 588068, 590304, 601744, 605440, 605952, 615420, 619008, 621995, 623844, 635934, 638352, 639840, 643968, 652240, 654720, 656448, 658944, 659835, 673280, 676962, 678540, 681120, 682496, 693160, 694320, 701158, 703824, 709280, 714240, 715520, 717464, 723776, 726528, 733770, 735085, 737880, 740608, 746394, 752180, 757440, 762476, 767808, 773760, 779805, 782688, 785664, 787072, 797940, 804960, 807147, 814248, 820560, 823680, 831792, 833184, 847912, 851136, 853120, 858624, 872960, 875264, 879780, 882102, 885456, 896830, 902616, 904720, 908160, 925760, 928512, 938432, 953095, 953901, 959760, 978360, 982080, 983840, 984672, 990720, 995192, 1009920, 1017810, 1023744, 1031680, 1039740, 1041480, 1043584, 1051737, 1055736, 1059890, 1063920, 1073280, 1076196, 1085664, 1089792, 1094080, 1098240, 1106820, 1109056, 1110912, 1119591, 1128270, 1134848, 1143714, 1160640, 1165879, 1173040, 1174032, 1176136, 1180608, 1203488, 1210880, 1211904, 1230840, 1243990, 1247688, 1271868, 1276704, 1279680, 1287936, 1304480, 1309440, 1312896, 1319670, 1323153, 1345245, 1353924, 1357080, 1362240, 1386320, 1388640, 1402316, 1407648, 1418560, 1431040, 1434928, 1447552, 1467540, 1470170, 1475760, 1481216, 1492788, 1504360, 1514880, 1524952, 1535616, 1547520, 1559610, 1565376, 1571328, 1574144, 1589835, 1595880, 1609920, 1614294, 1617187, 1628496, 1641120, 1647360, 1663584, 1666368, 1692405, 1695824, 1702272, 1706240, 1715571, 1750528, 1752895, 1759560, 1764204, 1770912, 1793660, 1805232, 1809440, 1816320, 1851520, 1857024, 1865985, 1876864, 1906190, 1907802, 1919520, 1956720, 1964160, 1967680, 1969344, 1990384, 2019840, 2035620, 2047488, 2079480, 2082960, 2087168, 2103474, 2111472, 2119780, 2127840, 2146560, 2152392, 2171328, 2179584, 2188160, 2205255, 2213640, 2218112, 2221824, 2239182, 2256540, 2269696, 2287428, 2321280, 2331758, 2346080, 2348064, 2352272, 2361216, 2406976, 2461680, 2487980, 2495376, 2543736, 2553408, 2559360, 2575872, 2608960, 2618880, 2625792, 2639340, 2646306, 2690490, 2707848, 2714160, 2724480, 2772640, 2777280, 2804632, 2815296, 2837120, 2859285, 2869856, 2895104, 2935080, 2940340, 2951520, 2985576, 3008720, 3029760, 3049904, 3071232, 3095040, 3119220, 3130752, 3148288, 3155211, 3179670, 3191760, 3219840, 3228588, 3234374, 3256992, 3282240, 3294720, 3327168, 3332736, 3384810, 3391648, 3404544, 3412480, 3431142, 3497637, 3505790, 3519120, 3528408, 3541824, 3587320, 3610464, 3618880, 3632640, 3703040, 3731970, 3753728, 3812380, 3815604, 3839040, 3856369, 3913440, 3928320, 3935360, 3938688, 3980768, 4035735, 4071240, 4158960, 4165920, 4174336, 4206948, 4222944, 4239560, 4255680, 4293120, 4304784, 4342656, 4376320, 4410510, 4427280, 4436224, 4443648, 4478364, 4513080, 4557527, 4574856, 4642560, 4663516, 4692160, 4696128, 4704544, 4722432, 4769505, 4813952, 4851561, 4923360, 4975960, 4990752, 5087472, 5106816, 5118720, 5217920, 5251584, 5258685, 5278680, 5292612, 5380980, 5415696, 5428320, 5448960, 5545280, 5554560, 5597955, 5609264, 5630592, 5674240, 5718570, 5739712, 5790208, 5829395, 5870160, 5880680, 5903040, 5971152, 6017440, 6059520, 6099808, 6142464, 6238440, 6261504, 6310422, 6359340, 6383520, 6439680, 6457176, 6468748, 6513984, 6564480, 6615765, 6654336, 6665472, 6769620, 6783296, 6809088, 6862284, 6995274, 7011580, 7038240, 7056816, 7083648, 7174640, 7220928, 7237760, 7406080, 7463940, 7507456, 7624760, 7631208, 7678080, 7712738, 7826880, 7856640, 7870720, 7877376, 7961536, 8071470, 8085935, 8142480, 8317920, 8331840, 8413896, 8445888, 8479120, 8511360, 8577855, 8609568, 8685312, 8752640, 8821020, 8854560, 8872448, 8956728, 9026160, 9115054, 9149712, 9285120, 9327032, 9384320, 9392256, 9409088, 9444864, 9539010, 9627904, 9703122, 9846720, 9951920, 9981504, 10174944, 10213632, 10237440, 10435840, 10492911, 10517370, 10557360, 10585224, 10761960, 10831392, 10856640, 10897920, 11090560, 11109120, 11195910, 11218528, 11261184, 11348480, 11437140, 11479424, 11569107, 11658790, 11740320, 11761360, 11806080, 11942304, 12034880, 12199616, 12476880, 12523008, 12620844, 12718680, 12767040, 12879360, 12914352, 12937496, 13027968, 13128960, 13231530, 13308672, 13330944, 13539240, 13566592, 13672581, 13724568, 13990548, 14023160, 14076480, 14113632, 14167296, 14349280, 14441856, 14475520, 14554683, 14927880, 15249520, 15262416, 15356160, 15425476, 15653760, 15741440, 15754752, 15776055, 15923072, 16142940, 16171870, 16284960, 16635840, 16663680, 16827792, 16891776, 16958240, 17022720, 17155710, 17219136, 17370624, 17488185, 17642040, 17709120, 17913456, 18052320, 18230108, 18299424, 18654064, 18768640, 18784512, 18818176, 19078020, 19255808, 19281845, 19406244, 19693440, 19903840, 19963008, 20349888, 20427264, 20871680, 20985822, 21034740, 21114720, 21170448, 21523920, 21662784, 21713280, 22181120, 22218240, 22391820, 22437056, 22522368, 22787635, 22874280, 22958848, 23138214, 23317580, 23480640, 23522720, 23612160, 23884608, 24069760, 24257805, 24399232, 24953760, 25241688, 25437360, 25534080, 25828704, 25874992, 26055936, 26257920, 26463060, 26617344, 27078480, 27133184, 27345162, 27449136, 27981096, 28046320, 28152960, 28227264, 28334592, 28698560, 28883712, 28951040, 29109366, 29855760, 30499040, 30524832, 30712320, 30850952, 31307520, 31552110, 31846144, 32285880, 32343740, 32569920, 33271680, 33327360, 33655584, 33783552, 33916480, 34045440, 34311420, 34438272, 34707321, 34976370, 35284080, 35418240, 35826912, 36104640, 36460216, 36598848, 37308128, 37537280, 37569024, 37636352, 38156040, 38563690, 38812488, 39386880, 39807680, 39926016, 40699776, 41017743, 41971644, 42069480, 42229440, 42340896, 43047840, 43325568, 43426560, 44362240, 44783640, 44874112, 45575270, 45748560, 45917696, 46276428, 46635160, 46961280, 47045440, 47224320, 47769216, 48139520, 48515610, 48798464, 49907520, 50132797, 50483376, 50874720, 51068160, 51657408, 51749984, 52111872, 52464555, 52926120, 54156960, 54266368, 54690324, 54898272, 55962192, 56092640, 56305920, 56454528, 57397120, 57767424, 57845535, 58218732, 59711520, 60998080, 61049664, 61701904, 62615040, 63104220, 63692288, 64571760, 64687480, 65139840, 66543360, 66654720, 67311168, 67567104, 67832960, 68362905, 68622840, 68876544, 69414642, 69952740, 70568160, 70836480, 71653824, 72209280, 72773415, 72920432, 73197696, 74616256, 75272704, 76312080, 77127380, 77624976, 78773760, 79615360, 79852032, 81399552, 82035486, 83943288, 84138960, 84458880, 84681792, 86095680, 86651136, 86853120, 89567280, 89748224, 91150540, 91497120, 92552856, 93270320, 93922560, 94090880, 95538432, 96279040, 97031220, 97596928, 99815040, 100265594, 100966752, 101749440, 102136320, 103314816, 103499968, 104929110, 105852240, 108313920, 109380648, 109796544, 111924384, 112185280, 112611840, 112909056, 114794240, 115691070, 116437464, 119423040, 121996160, 122099328, 123403808, 126208440, 129143520, 129374960, 130279680, 133086720, 134622336, 135665920, 136725810, 137245680, 137753088, 138829284, 139905480, 141136320, 141672960, 143307648, 144418560, 145546830, 145840864, 146395392, 149232512, 150398391, 152624160, 154254760, 155249952, 159230720, 162799104, 164070972, 167886576, 168277920, 168917760, 169363584, 172191360, 173302272, 173536605, 179134560, 179496448, 182301080, 182994240, 185105712, 186540640, 187845120, 188181760, 191076864, 194062440, 199630080, 200531188, 201933504, 203498880, 205088715, 206629632, 206999936, 209858220, 211704480, 216627840, 218761296, 219593088, 223848768, 224370560, 225818112, 229588480, 231382140, 232874928, 238846080, 243992320, 244198656, 246807616, 250663985, 252416880, 258287040, 258749920, 260559360, 269244672, 271331840, 273451620, 274491360, 277658568, 279810960, 282272640, 286615296, 288837120, 291093660, 291681728, 292790784, 298465024, 300796782, 305248320, 308509520, 310499904, 318461440, 328141944, 335773152, 336555840, 337835520, 338727168, 344382720, 347073210, 358269120, 364602160, 365988480, 370211424, 373081280, 376363520, 388124880, 399260160, 401062376, 403867008, 406997760, 410177430, 413259264, 413999872, 419716440, 423408960, 433255680, 437522592, 439186176, 447697536, 448741120, 451195173, 462764280, 465749856, 477692160, 487984640, 488397312, 493615232, 501327970, 504833760, 516574080, 517499840, 538489344, 546903240, 548982720, 555317136, 559621920, 564545280, 573230592, 582187320, 583363456, 596930048, 601593564, 610496640, 617019040, 620999808, 656283888, 671546304, 673111680, 677454336, 688765440, 694146420, 716538240, 729204320, 731976960, 740422848, 746162560, 751991955, 776249760, 802124752, 807734016, 813995520, 820354860, 827999744, 839432880, 846817920, 866511360, 875045184, 878372352, 895395072, 897482240, 902390346, 925528560, 931499712, 955384320, 987230464, 1002655940, 1009667520, 1033148160, 1034999680, 1093806480, 1097965440, 1110634272, 1119243840, 1129090560, 1164374640, 1166726912, 1203187128, 1220993280, 1234038080, 1241999616, 1312567776, 1343092608, 1346223360, 1388292840, 1433076480, 1458408640, 1463953920, 1480845696, 1492325120, 1503983910, 1552499520, 1604249504, 1615468032, 1640709720, 1678865760, 1693635840, 1750090368, 1790790144, 1804780692, 1851057120, 1862999424, 1974460928, 2005311880, 2019335040, 2066296320, 2069999360, 2187612960, 2195930880, 2221268544, 2238487680, 2255975865, 2328749280, 2333453824, 2406374256, 2441986560, 2468076160, 2483999232, 2625135552, 2686185216, 2692446720, 2776585680, 2866152960, 2916817280, 2961691392, 2984650240, 3007967820, 3104999040, 3208499008, 3281419440, 3357731520, 3387271680, 3500180736, 3609561384, 3702114240, 3725998848, 4010623760, 4038670080, 4139998720, 4375225920, 4391861760, 4442537088, 4476975360, 4511951730, 4657498560, 4812748512, 4936152320, 5250271104, 5372370432, 5553171360, 5833634560, 5923382784, 6015935640, 6209998080, 6416998016, 6562838880, 6715463040, 7000361472, 7219122768, 7404228480, 7451997696, 8021247520, 8077340160, 8750451840, 8885074176, 8953950720, 9023903460, 9314997120, 9625497024, 9872304640, 10500542208, 11106342720, 11667269120, 12031871280, 12419996160, 12833996032, 13125677760, 13430926080, 14438245536, 14808456960, 16042495040, 17500903680, 17770148352, 18047806920, 18629994240, 19250994048, 21001084416, 22212685440, 24063742560, 25667992064, 26251355520, 26861852160, 28876491072, 29616913920, 32084990080, 35001807360, 36095613840, 37259988480, 38501988096, 44425370880, 48127485120, 52502711040, 57752982144, 64169980160, 72191227680, 77003976192, 88850741760, 96254970240, 105005422080, 115505964288, 128339960320, 144382455360, 192509940480, 231011928576, 288764910720, 385019880960, 577529821440, 1155059642880]

約数ペア:

[(1, 1155059642880), (2, 577529821440), (3, 385019880960), (4, 288764910720), (5, 231011928576), (6, 192509940480), (8, 144382455360), (9, 128339960320), (10, 115505964288), (11, 105005422080), (12, 96254970240), (13, 88850741760), (15, 77003976192), (16, 72191227680), (18, 64169980160), (20, 57752982144), (22, 52502711040), (24, 48127485120), (26, 44425370880), (30, 38501988096), (31, 37259988480), (32, 36095613840), (33, 35001807360), (36, 32084990080), (39, 29616913920), (40, 28876491072), (43, 26861852160), (44, 26251355520), (45, 25667992064), (48, 24063742560), (52, 22212685440), (55, 21001084416), (60, 19250994048), (62, 18629994240), (64, 18047806920), (65, 17770148352), (66, 17500903680), (72, 16042495040), (78, 14808456960), (80, 14438245536), (86, 13430926080), (88, 13125677760), (90, 12833996032), (93, 12419996160), (96, 12031871280), (99, 11667269120), (104, 11106342720), (110, 10500542208), (117, 9872304640), (120, 9625497024), (124, 9314997120), (128, 9023903460), (129, 8953950720), (130, 8885074176), (132, 8750451840), (143, 8077340160), (144, 8021247520), (155, 7451997696), (156, 7404228480), (160, 7219122768), (165, 7000361472), (172, 6715463040), (176, 6562838880), (180, 6416998016), (186, 6209998080), (192, 6015935640), (195, 5923382784), (198, 5833634560), (208, 5553171360), (215, 5372370432), (220, 5250271104), (234, 4936152320), (240, 4812748512), (248, 4657498560), (256, 4511951730), (258, 4476975360), (260, 4442537088), (263, 4391861760), (264, 4375225920), (279, 4139998720), (286, 4038670080), (288, 4010623760), (310, 3725998848), (312, 3702114240), (320, 3609561384), (330, 3500180736), (341, 3387271680), (344, 3357731520), (352, 3281419440), (360, 3208499008), (372, 3104999040), (384, 3007967820), (387, 2984650240), (390, 2961691392), (396, 2916817280), (403, 2866152960), (416, 2776585680), (429, 2692446720), (430, 2686185216), (440, 2625135552), (465, 2483999232), (468, 2468076160), (473, 2441986560), (480, 2406374256), (495, 2333453824), (496, 2328749280), (512, 2255975865), (516, 2238487680), (520, 2221268544), (526, 2195930880), (528, 2187612960), (558, 2069999360), (559, 2066296320), (572, 2019335040), (576, 2005311880), (585, 1974460928), (620, 1862999424), (624, 1851057120), (640, 1804780692), (645, 1790790144), (660, 1750090368), (682, 1693635840), (688, 1678865760), (704, 1640709720), (715, 1615468032), (720, 1604249504), (744, 1552499520), (768, 1503983910), (774, 1492325120), (780, 1480845696), (789, 1463953920), (792, 1458408640), (806, 1433076480), (832, 1388292840), (858, 1346223360), (860, 1343092608), (880, 1312567776), (930, 1241999616), (936, 1234038080), (946, 1220993280), (960, 1203187128), (990, 1166726912), (992, 1164374640), (1023, 1129090560), (1032, 1119243840), (1040, 1110634272), (1052, 1097965440), (1056, 1093806480), (1116, 1034999680), (1118, 1033148160), (1144, 1009667520), (1152, 1002655940), (1170, 987230464), (1209, 955384320), (1240, 931499712), (1248, 925528560), (1280, 902390346), (1287, 897482240), (1290, 895395072), (1315, 878372352), (1320, 875045184), (1333, 866511360), (1364, 846817920), (1376, 839432880), (1395, 827999744), (1408, 820354860), (1419, 813995520), (1430, 807734016), (1440, 802124752), (1488, 776249760), (1536, 751991955), (1548, 746162560), (1560, 740422848), (1578, 731976960), (1584, 729204320), (1612, 716538240), (1664, 694146420), (1677, 688765440), (1705, 677454336), (1716, 673111680), (1720, 671546304), (1760, 656283888), (1860, 620999808), (1872, 617019040), (1892, 610496640), (1920, 601593564), (1935, 596930048), (1980, 583363456), (1984, 582187320), (2015, 573230592), (2046, 564545280), (2064, 559621920), (2080, 555317136), (2104, 548982720), (2112, 546903240), (2145, 538489344), (2232, 517499840), (2236, 516574080), (2288, 504833760), (2304, 501327970), (2340, 493615232), (2365, 488397312), (2367, 487984640), (2418, 477692160), (2480, 465749856), (2496, 462764280), (2560, 451195173), (2574, 448741120), (2580, 447697536), (2630, 439186176), (2640, 437522592), (2666, 433255680), (2728, 423408960), (2752, 419716440), (2790, 413999872), (2795, 413259264), (2816, 410177430), (2838, 406997760), (2860, 403867008), (2880, 401062376), (2893, 399260160), (2976, 388124880), (3069, 376363520), (3096, 373081280), (3120, 370211424), (3156, 365988480), (3168, 364602160), (3224, 358269120), (3328, 347073210), (3354, 344382720), (3410, 338727168), (3419, 337835520), (3432, 336555840), (3440, 335773152), (3520, 328141944), (3627, 318461440), (3720, 310499904), (3744, 308509520), (3784, 305248320), (3840, 300796782), (3870, 298465024), (3945, 292790784), (3960, 291681728), (3968, 291093660), (3999, 288837120), (4030, 286615296), (4092, 282272640), (4128, 279810960), (4160, 277658568), (4208, 274491360), (4224, 273451620), (4257, 271331840), (4290, 269244672), (4433, 260559360), (4464, 258749920), (4472, 258287040), (4576, 252416880), (4608, 250663985), (4680, 246807616), (4730, 244198656), (4734, 243992320), (4836, 238846080), (4960, 232874928), (4992, 231382140), (5031, 229588480), (5115, 225818112), (5148, 224370560), (5160, 223848768), (5260, 219593088), (5280, 218761296), (5332, 216627840), (5456, 211704480), (5504, 209858220), (5580, 206999936), (5590, 206629632), (5632, 205088715), (5676, 203498880), (5720, 201933504), (5760, 200531188), (5786, 199630080), (5952, 194062440), (6045, 191076864), (6138, 188181760), (6149, 187845120), (6192, 186540640), (6240, 185105712), (6312, 182994240), (6336, 182301080), (6435, 179496448), (6448, 179134560), (6656, 173536605), (6665, 173302272), (6708, 172191360), (6820, 169363584), (6838, 168917760), (6864, 168277920), (6880, 167886576), (7040, 164070972), (7095, 162799104), (7254, 159230720), (7440, 155249952), (7488, 154254760), (7568, 152624160), (7680, 150398391), (7740, 149232512), (7890, 146395392), (7920, 145840864), (7936, 145546830), (7998, 144418560), (8060, 143307648), (8153, 141672960), (8184, 141136320), (8256, 139905480), (8320, 138829284), (8385, 137753088), (8416, 137245680), (8448, 136725810), (8514, 135665920), (8580, 134622336), (8679, 133086720), (8866, 130279680), (8928, 129374960), (8944, 129143520), (9152, 126208440), (9360, 123403808), (9460, 122099328), (9468, 121996160), (9672, 119423040), (9920, 116437464), (9984, 115691070), (10062, 114794240), (10230, 112909056), (10257, 112611840), (10296, 112185280), (10320, 111924384), (10520, 109796544), (10560, 109380648), (10664, 108313920), (10912, 105852240), (11008, 104929110), (11160, 103499968), (11180, 103314816), (11309, 102136320), (11352, 101749440), (11440, 100966752), (11520, 100265594), (11572, 99815040), (11835, 97596928), (11904, 97031220), (11997, 96279040), (12090, 95538432), (12276, 94090880), (12298, 93922560), (12384, 93270320), (12480, 92552856), (12624, 91497120), (12672, 91150540), (12870, 89748224), (12896, 89567280), (13299, 86853120), (13330, 86651136), (13416, 86095680), (13640, 84681792), (13676, 84458880), (13728, 84138960), (13760, 83943288), (14080, 82035486), (14190, 81399552), (14465, 79852032), (14508, 79615360), (14663, 78773760), (14880, 77624976), (14976, 77127380), (15136, 76312080), (15345, 75272704), (15480, 74616256), (15780, 73197696), (15840, 72920432), (15872, 72773415), (15996, 72209280), (16120, 71653824), (16306, 70836480), (16368, 70568160), (16512, 69952740), (16640, 69414642), (16770, 68876544), (16832, 68622840), (16896, 68362905), (17028, 67832960), (17095, 67567104), (17160, 67311168), (17329, 66654720), (17358, 66543360), (17732, 65139840), (17856, 64687480), (17888, 64571760), (18135, 63692288), (18304, 63104220), (18447, 62615040), (18720, 61701904), (18920, 61049664), (18936, 60998080), (19344, 59711520), (19840, 58218732), (19968, 57845535), (19995, 57767424), (20124, 57397120), (20460, 56454528), (20514, 56305920), (20592, 56092640), (20640, 55962192), (21040, 54898272), (21120, 54690324), (21285, 54266368), (21328, 54156960), (21824, 52926120), (22016, 52464555), (22165, 52111872), (22320, 51749984), (22360, 51657408), (22618, 51068160), (22704, 50874720), (22880, 50483376), (23040, 50132797), (23144, 49907520), (23670, 48798464), (23808, 48515610), (23994, 48139520), (24180, 47769216), (24459, 47224320), (24552, 47045440), (24596, 46961280), (24768, 46635160), (24960, 46276428), (25155, 45917696), (25248, 45748560), (25344, 45575270), (25740, 44874112), (25792, 44783640), (26037, 44362240), (26598, 43426560), (26660, 43325568), (26832, 43047840), (27280, 42340896), (27352, 42229440), (27456, 42069480), (27520, 41971644), (28160, 41017743), (28380, 40699776), (28930, 39926016), (29016, 39807680), (29326, 39386880), (29760, 38812488), (29952, 38563690), (30272, 38156040), (30690, 37636352), (30745, 37569024), (30771, 37537280), (30960, 37308128), (31560, 36598848), (31680, 36460216), (31992, 36104640), (32240, 35826912), (32612, 35418240), (32736, 35284080), (33024, 34976370), (33280, 34707321), (33540, 34438272), (33664, 34311420), (33927, 34045440), (34056, 33916480), (34190, 33783552), (34320, 33655584), (34658, 33327360), (34716, 33271680), (35464, 32569920), (35712, 32343740), (35776, 32285880), (36270, 31846144), (36608, 31552110), (36894, 31307520), (37440, 30850952), (37609, 30712320), (37840, 30524832), (37872, 30499040), (38688, 29855760), (39680, 29109366), (39897, 28951040), (39990, 28883712), (40248, 28698560), (40765, 28334592), (40920, 28227264), (41028, 28152960), (41184, 28046320), (41280, 27981096), (42080, 27449136), (42240, 27345162), (42570, 27133184), (42656, 27078480), (43395, 26617344), (43648, 26463060), (43989, 26257920), (44330, 26055936), (44640, 25874992), (44720, 25828704), (45236, 25534080), (45408, 25437360), (45760, 25241688), (46288, 24953760), (47340, 24399232), (47616, 24257805), (47988, 24069760), (48360, 23884608), (48918, 23612160), (49104, 23522720), (49192, 23480640), (49536, 23317580), (49920, 23138214), (50310, 22958848), (50496, 22874280), (50688, 22787635), (51285, 22522368), (51480, 22437056), (51584, 22391820), (51987, 22218240), (52074, 22181120), (53196, 21713280), (53320, 21662784), (53664, 21523920), (54560, 21170448), (54704, 21114720), (54912, 21034740), (55040, 20985822), (55341, 20871680), (56545, 20427264), (56760, 20349888), (57860, 19963008), (58032, 19903840), (58652, 19693440), (59520, 19406244), (59904, 19281845), (59985, 19255808), (60544, 19078020), (61380, 18818176), (61490, 18784512), (61542, 18768640), (61920, 18654064), (63120, 18299424), (63360, 18230108), (63984, 18052320), (64480, 17913456), (65224, 17709120), (65472, 17642040), (66048, 17488185), (66495, 17370624), (67080, 17219136), (67328, 17155710), (67854, 17022720), (68112, 16958240), (68380, 16891776), (68640, 16827792), (69316, 16663680), (69432, 16635840), (70928, 16284960), (71424, 16171870), (71552, 16142940), (72540, 15923072), (73216, 15776055), (73315, 15754752), (73377, 15741440), (73788, 15653760), (74880, 15425476), (75218, 15356160), (75680, 15262416), (75744, 15249520), (77376, 14927880), (79360, 14554683), (79794, 14475520), (79980, 14441856), (80496, 14349280), (81530, 14167296), (81840, 14113632), (82056, 14076480), (82368, 14023160), (82560, 13990548), (84160, 13724568), (84480, 13672581), (85140, 13566592), (85312, 13539240), (86645, 13330944), (86790, 13308672), (87296, 13231530), (87978, 13128960), (88660, 13027968), (89280, 12937496), (89440, 12914352), (89683, 12879360), (90472, 12767040), (90816, 12718680), (91520, 12620844), (92235, 12523008), (92576, 12476880), (94680, 12199616), (95976, 12034880), (96720, 11942304), (97836, 11806080), (98208, 11761360), (98384, 11740320), (99072, 11658790), (99840, 11569107), (100620, 11479424), (100992, 11437140), (101781, 11348480), (102570, 11261184), (102960, 11218528), (103168, 11195910), (103974, 11109120), (104148, 11090560), (105989, 10897920), (106392, 10856640), (106640, 10831392), (107328, 10761960), (109120, 10585224), (109408, 10557360), (109824, 10517370), (110080, 10492911), (110682, 10435840), (112827, 10237440), (113090, 10213632), (113520, 10174944), (115720, 9981504), (116064, 9951920), (117304, 9846720), (119040, 9703122), (119970, 9627904), (121088, 9539010), (122295, 9444864), (122760, 9409088), (122980, 9392256), (123084, 9384320), (123840, 9327032), (124399, 9285120), (126240, 9149712), (126720, 9115054), (127968, 9026160), (128960, 8956728), (130185, 8872448), (130448, 8854560), (130944, 8821020), (131967, 8752640), (132990, 8685312), (134160, 8609568), (134656, 8577855), (135708, 8511360), (136224, 8479120), (136760, 8445888), (137280, 8413896), (138632, 8331840), (138864, 8317920), (141856, 8142480), (142848, 8085935), (143104, 8071470), (145080, 7961536), (146630, 7877376), (146754, 7870720), (147017, 7856640), (147576, 7826880), (149760, 7712738), (150436, 7678080), (151360, 7631208), (151488, 7624760), (153855, 7507456), (154752, 7463940), (155961, 7406080), (159588, 7237760), (159960, 7220928), (160992, 7174640), (163060, 7083648), (163680, 7056816), (164112, 7038240), (164736, 7011580), (165120, 6995274), (168320, 6862284), (169635, 6809088), (170280, 6783296), (170624, 6769620), (173290, 6665472), (173580, 6654336), (174592, 6615765), (175956, 6564480), (177320, 6513984), (178560, 6468748), (178880, 6457176), (179366, 6439680), (180944, 6383520), (181632, 6359340), (183040, 6310422), (184470, 6261504), (185152, 6238440), (188045, 6142464), (189360, 6099808), (190619, 6059520), (191952, 6017440), (193440, 5971152), (195672, 5903040), (196416, 5880680), (196768, 5870160), (198144, 5829395), (199485, 5790208), (201240, 5739712), (201984, 5718570), (203562, 5674240), (205140, 5630592), (205920, 5609264), (206336, 5597955), (207948, 5554560), (208296, 5545280), (211978, 5448960), (212784, 5428320), (213280, 5415696), (214656, 5380980), (218240, 5292612), (218816, 5278680), (219648, 5258685), (219945, 5251584), (221364, 5217920), (225654, 5118720), (226180, 5106816), (227040, 5087472), (231440, 4990752), (232128, 4975960), (234608, 4923360), (238080, 4851561), (239940, 4813952), (242176, 4769505), (244590, 4722432), (245520, 4704544), (245960, 4696128), (246168, 4692160), (247680, 4663516), (248798, 4642560), (252480, 4574856), (253440, 4557527), (255936, 4513080), (257920, 4478364), (259935, 4443648), (260370, 4436224), (260896, 4427280), (261888, 4410510), (263934, 4376320), (265980, 4342656), (268320, 4304784), (269049, 4293120), (271416, 4255680), (272448, 4239560), (273520, 4222944), (274560, 4206948), (276705, 4174336), (277264, 4165920), (277728, 4158960), (283712, 4071240), (286208, 4035735), (290160, 3980768), (293260, 3938688), (293508, 3935360), (294034, 3928320), (295152, 3913440), (299520, 3856369), (300872, 3839040), (302720, 3815604), (302976, 3812380), (307710, 3753728), (309504, 3731970), (311922, 3703040), (317967, 3632640), (319176, 3618880), (319920, 3610464), (321984, 3587320), (326120, 3541824), (327360, 3528408), (328224, 3519120), (329472, 3505790), (330240, 3497637), (336640, 3431142), (338481, 3412480), (339270, 3404544), (340560, 3391648), (341248, 3384810), (346580, 3332736), (347160, 3327168), (350579, 3294720), (351912, 3282240), (354640, 3256992), (357120, 3234374), (357760, 3228588), (358732, 3219840), (361888, 3191760), (363264, 3179670), (366080, 3155211), (366885, 3148288), (368940, 3130752), (370304, 3119220), (373197, 3095040), (376090, 3071232), (378720, 3049904), (381238, 3029760), (383904, 3008720), (386880, 2985576), (391344, 2951520), (392832, 2940340), (393536, 2935080), (398970, 2895104), (402480, 2869856), (403968, 2859285), (407124, 2837120), (410280, 2815296), (411840, 2804632), (415896, 2777280), (416592, 2772640), (423956, 2724480), (425568, 2714160), (426560, 2707848), (429312, 2690490), (436480, 2646306), (437632, 2639340), (439890, 2625792), (441051, 2618880), (442728, 2608960), (448415, 2575872), (451308, 2559360), (452360, 2553408), (454080, 2543736), (462880, 2495376), (464256, 2487980), (469216, 2461680), (479880, 2406976), (489180, 2361216), (491040, 2352272), (491920, 2348064), (492336, 2346080), (495360, 2331758), (497596, 2321280), (504960, 2287428), (508905, 2269696), (511872, 2256540), (515840, 2239182), (519870, 2221824), (520740, 2218112), (521792, 2213640), (523776, 2205255), (527868, 2188160), (529945, 2179584), (531960, 2171328), (536640, 2152392), (538098, 2146560), (542832, 2127840), (544896, 2119780), (547040, 2111472), (549120, 2103474), (553410, 2087168), (554528, 2082960), (555456, 2079480), (564135, 2047488), (567424, 2035620), (571857, 2019840), (580320, 1990384), (586520, 1969344), (587016, 1967680), (588068, 1964160), (590304, 1956720), (601744, 1919520), (605440, 1907802), (605952, 1906190), (615420, 1876864), (619008, 1865985), (621995, 1857024), (623844, 1851520), (635934, 1816320), (638352, 1809440), (639840, 1805232), (643968, 1793660), (652240, 1770912), (654720, 1764204), (656448, 1759560), (658944, 1752895), (659835, 1750528), (673280, 1715571), (676962, 1706240), (678540, 1702272), (681120, 1695824), (682496, 1692405), (693160, 1666368), (694320, 1663584), (701158, 1647360), (703824, 1641120), (709280, 1628496), (714240, 1617187), (715520, 1614294), (717464, 1609920), (723776, 1595880), (726528, 1589835), (733770, 1574144), (735085, 1571328), (737880, 1565376), (740608, 1559610), (746394, 1547520), (752180, 1535616), (757440, 1524952), (762476, 1514880), (767808, 1504360), (773760, 1492788), (779805, 1481216), (782688, 1475760), (785664, 1470170), (787072, 1467540), (797940, 1447552), (804960, 1434928), (807147, 1431040), (814248, 1418560), (820560, 1407648), (823680, 1402316), (831792, 1388640), (833184, 1386320), (847912, 1362240), (851136, 1357080), (853120, 1353924), (858624, 1345245), (872960, 1323153), (875264, 1319670), (879780, 1312896), (882102, 1309440), (885456, 1304480), (896830, 1287936), (902616, 1279680), (904720, 1276704), (908160, 1271868), (925760, 1247688), (928512, 1243990), (938432, 1230840), (953095, 1211904), (953901, 1210880), (959760, 1203488), (978360, 1180608), (982080, 1176136), (983840, 1174032), (984672, 1173040), (990720, 1165879), (995192, 1160640), (1009920, 1143714), (1017810, 1134848), (1023744, 1128270), (1031680, 1119591), (1039740, 1110912), (1041480, 1109056), (1043584, 1106820), (1051737, 1098240), (1055736, 1094080), (1059890, 1089792), (1063920, 1085664), (1073280, 1076196)]