680634601920

素因数分解:

$2^6\times 3^5\times 5^1\times 7^3\times {\mathrm{13}}^2\times {\mathrm{151}}^1$

素因数の和:230

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 96, 98, 104, 105, 108, 112, 117, 120, 126, 130, 135, 140, 144, 147, 151, 156, 160, 162, 168, 169, 180, 182, 189, 192, 195, 196, 208, 210, 216, 224, 234, 240, 243, 245, 252, 260, 270, 273, 280, 288, 294, 302, 312, 315, 320, 324, 336, 338, 343, 351, 360, 364, 378, 390, 392, 405, 416, 420, 432, 441, 448, 453, 455, 468, 480, 486, 490, 504, 507, 520, 540, 546, 560, 567, 576, 585, 588, 604, 624, 630, 637, 648, 672, 676, 686, 702, 720, 728, 735, 755, 756, 780, 784, 810, 819, 832, 840, 845, 864, 882, 906, 910, 936, 945, 960, 972, 980, 1008, 1014, 1029, 1040, 1053, 1057, 1080, 1092, 1120, 1134, 1170, 1176, 1183, 1208, 1215, 1248, 1260, 1274, 1296, 1323, 1344, 1352, 1359, 1365, 1372, 1404, 1440, 1456, 1470, 1510, 1512, 1521, 1560, 1568, 1620, 1638, 1680, 1690, 1701, 1715, 1728, 1755, 1764, 1812, 1820, 1872, 1890, 1911, 1944, 1960, 1963, 2016, 2028, 2058, 2080, 2106, 2114, 2160, 2184, 2205, 2240, 2265, 2268, 2340, 2352, 2366, 2416, 2430, 2457, 2496, 2520, 2535, 2548, 2592, 2646, 2704, 2718, 2730, 2744, 2808, 2835, 2880, 2912, 2940, 3020, 3024, 3042, 3087, 3120, 3136, 3159, 3171, 3185, 3240, 3276, 3360, 3380, 3402, 3430, 3510, 3528, 3549, 3624, 3640, 3744, 3780, 3822, 3888, 3920, 3926, 3969, 4032, 4056, 4077, 4095, 4116, 4160, 4212, 4228, 4320, 4368, 4410, 4459, 4530, 4536, 4563, 4680, 4704, 4732, 4832, 4860, 4914, 5040, 5070, 5096, 5145, 5184, 5265, 5285, 5292, 5408, 5436, 5460, 5488, 5616, 5670, 5733, 5824, 5880, 5889, 5915, 6040, 6048, 6084, 6174, 6240, 6318, 6342, 6370, 6480, 6552, 6615, 6720, 6760, 6795, 6804, 6860, 7020, 7056, 7098, 7248, 7280, 7371, 7399, 7488, 7560, 7605, 7644, 7776, 7840, 7852, 7938, 8112, 8154, 8190, 8232, 8281, 8424, 8456, 8505, 8640, 8736, 8820, 8918, 9060, 9072, 9126, 9261, 9360, 9408, 9464, 9513, 9555, 9664, 9720, 9815, 9828, 10080, 10140, 10192, 10290, 10530, 10570, 10584, 10647, 10816, 10872, 10920, 10976, 11232, 11340, 11466, 11760, 11778, 11830, 11907, 12080, 12096, 12168, 12231, 12285, 12348, 12480, 12636, 12684, 12740, 12960, 13104, 13230, 13377, 13520, 13590, 13608, 13689, 13720, 13741, 14040, 14112, 14196, 14496, 14560, 14742, 14798, 15120, 15210, 15288, 15435, 15552, 15680, 15704, 15795, 15855, 15876, 16224, 16308, 16380, 16464, 16562, 16848, 16912, 17010, 17199, 17472, 17640, 17667, 17745, 17836, 18120, 18144, 18252, 18522, 18720, 18928, 19026, 19110, 19440, 19630, 19656, 19845, 20160, 20280, 20384, 20385, 20580, 21060, 21140, 21168, 21294, 21744, 21840, 21952, 22113, 22197, 22295, 22464, 22680, 22815, 22932, 23520, 23556, 23660, 23814, 24160, 24336, 24462, 24570, 24696, 24843, 25272, 25368, 25480, 25519, 25920, 26208, 26460, 26754, 27040, 27180, 27216, 27378, 27440, 27482, 27783, 28080, 28224, 28392, 28539, 28665, 28992, 29120, 29445, 29484, 29596, 30240, 30420, 30576, 30870, 31408, 31590, 31710, 31752, 31941, 32448, 32616, 32760, 32928, 33124, 33696, 33824, 34020, 34398, 35280, 35334, 35490, 35672, 36240, 36288, 36504, 36693, 36855, 36995, 37044, 37440, 37856, 38052, 38220, 38880, 39260, 39312, 39690, 40131, 40560, 40768, 40770, 41067, 41160, 41223, 41405, 42120, 42280, 42336, 42588, 43488, 43680, 44226, 44394, 44590, 45360, 45630, 45864, 46305, 47040, 47112, 47320, 47565, 47628, 48320, 48672, 48924, 49140, 49392, 49686, 50544, 50736, 50960, 51038, 51597, 51793, 52416, 52920, 53001, 53235, 53508, 54080, 54360, 54432, 54756, 54880, 54964, 55566, 56160, 56784, 57078, 57330, 57967, 58890, 58968, 59192, 59535, 60480, 60840, 61152, 61155, 61740, 62816, 63180, 63420, 63504, 63882, 65232, 65520, 65856, 66248, 66591, 66885, 67392, 67648, 68040, 68445, 68705, 68796, 70560, 70668, 70980, 71344, 72480, 73008, 73386, 73710, 73990, 74088, 74529, 75712, 76104, 76440, 76557, 77760, 78520, 78624, 79380, 80262, 81120, 81540, 82134, 82320, 82446, 82810, 83349, 84240, 84560, 84672, 85176, 85617, 85995, 86976, 87360, 88335, 88452, 88788, 89180, 90720, 91260, 91728, 92610, 94224, 94640, 95130, 95256, 95823, 96187, 97344, 97848, 98280, 98784, 99372, 101088, 101472, 101920, 102076, 103194, 103586, 105840, 106002, 106470, 107016, 108720, 108864, 109512, 109760, 109928, 110565, 110985, 111132, 112320, 113568, 114156, 114660, 115934, 117780, 117936, 118384, 119070, 120393, 121680, 122304, 122310, 123480, 123669, 124215, 125632, 126360, 126840, 127008, 127595, 127764, 130464, 131040, 132496, 133182, 133770, 136080, 136890, 137410, 137592, 138915, 141120, 141336, 141960, 142688, 142695, 144960, 146016, 146772, 147420, 147980, 148176, 149058, 152208, 152880, 153114, 154791, 155379, 157040, 157248, 158760, 159003, 159705, 160524, 162240, 163080, 164268, 164640, 164892, 165620, 166698, 168480, 169120, 170352, 171234, 171990, 173901, 176670, 176904, 177576, 178360, 178633, 181440, 182520, 183456, 183465, 185220, 188448, 189280, 190260, 190512, 191646, 192374, 195696, 196560, 197568, 198744, 199773, 200655, 202176, 202944, 203840, 204152, 205335, 206115, 206388, 207172, 211680, 212004, 212940, 214032, 217440, 219024, 219856, 221130, 221970, 222264, 223587, 227136, 228312, 229320, 229671, 231868, 235560, 235872, 236768, 238140, 240786, 243360, 244620, 246960, 247338, 248430, 252720, 253680, 254016, 255190, 255528, 256851, 257985, 258965, 260928, 262080, 264992, 265005, 266364, 267540, 272160, 273780, 274820, 275184, 277830, 282672, 283920, 285376, 285390, 287469, 288561, 289835, 292032, 293544, 294840, 295960, 296352, 298116, 304416, 305760, 306228, 309582, 310758, 314080, 317520, 318006, 319410, 321048, 326160, 328536, 329280, 329784, 331240, 332955, 333396, 336960, 338240, 340704, 342468, 343980, 347802, 353340, 353808, 355152, 356720, 357266, 361179, 365040, 366912, 366930, 370440, 371007, 372645, 376896, 378560, 380520, 381024, 382785, 383292, 384748, 391392, 393120, 397488, 399546, 401310, 408304, 410670, 412230, 412776, 414344, 416745, 423360, 424008, 425880, 428064, 428085, 434880, 438048, 439712, 442260, 443940, 444528, 447174, 456624, 458640, 459342, 463736, 466137, 471120, 471744, 473536, 476280, 477009, 479115, 480935, 481572, 486720, 489240, 493920, 494676, 496860, 505440, 507360, 510380, 511056, 513702, 515970, 517930, 521703, 529984, 530010, 532728, 535080, 535899, 544320, 547560, 549640, 550368, 555660, 565344, 567840, 570780, 574938, 577122, 579670, 587088, 589680, 591920, 592704, 596232, 599319, 601965, 608832, 611520, 612456, 618345, 619164, 621516, 628160, 635040, 636012, 638820, 642096, 652320, 657072, 659568, 662480, 665910, 666792, 670761, 673309, 681408, 684936, 687960, 689013, 695604, 706680, 707616, 710304, 713440, 714532, 722358, 730080, 733860, 740880, 742014, 745290, 761040, 762048, 765570, 766584, 769496, 773955, 776895, 782784, 786240, 794976, 795015, 799092, 802620, 816608, 821340, 824460, 825552, 828688, 833490, 848016, 851760, 856128, 856170, 865683, 869505, 876096, 879424, 884520, 887880, 889056, 893165, 894348, 913248, 917280, 918684, 927472, 932274, 942240, 952560, 954018, 958230, 961870, 963144, 978480, 987840, 989352, 993720, 998865, 1010880, 1014720, 1020760, 1022112, 1027404, 1031940, 1035860, 1043406, 1060020, 1065456, 1070160, 1071798, 1083537, 1095120, 1099280, 1100736, 1111320, 1113021, 1117935, 1130688, 1135680, 1141560, 1148355, 1149876, 1154244, 1159340, 1174176, 1179360, 1183840, 1192464, 1198638, 1203930, 1224912, 1236690, 1238328, 1243032, 1250431, 1270080, 1272024, 1277640, 1284192, 1284255, 1304640, 1314144, 1319136, 1324960, 1331820, 1333584, 1341522, 1346618, 1369872, 1375920, 1378026, 1391208, 1398411, 1413360, 1415232, 1420608, 1426880, 1429064, 1437345, 1442805, 1444716, 1460160, 1467720, 1481760, 1484028, 1490580, 1522080, 1531140, 1533168, 1538992, 1547910, 1553790, 1565109, 1589952, 1590030, 1598184, 1605240, 1607697, 1633216, 1642680, 1648920, 1651104, 1657376, 1666980, 1696032, 1703520, 1712340, 1731366, 1739010, 1769040, 1775760, 1778112, 1786330, 1788696, 1797957, 1805895, 1826496, 1834560, 1837368, 1854944, 1855035, 1864548, 1884480, 1905120, 1908036, 1916460, 1923740, 1926288, 1956960, 1978704, 1987440, 1997730, 2012283, 2019927, 2041520, 2044224, 2054808, 2063880, 2067039, 2071720, 2086812, 2120040, 2130912, 2140320, 2143596, 2167074, 2190240, 2198560, 2222640, 2226042, 2235870, 2283120, 2296710, 2299752, 2308488, 2318680, 2330685, 2348352, 2358720, 2367680, 2384928, 2385045, 2397276, 2407860, 2449824, 2473380, 2476656, 2486064, 2500862, 2544048, 2555280, 2568384, 2568510, 2597049, 2608515, 2628288, 2638272, 2649920, 2663640, 2667168, 2679495, 2683044, 2693236, 2739744, 2751840, 2756052, 2782416, 2796822, 2826720, 2858128, 2874690, 2885610, 2889432, 2935440, 2963520, 2968056, 2981160, 2996595, 3044160, 3062280, 3066336, 3077984, 3095820, 3107580, 3130218, 3180060, 3196368, 3210480, 3215394, 3285360, 3297840, 3302208, 3314752, 3333960, 3339063, 3353805, 3366545, 3392064, 3407040, 3424680, 3445065, 3462732, 3478020, 3538080, 3551520, 3572660, 3577392, 3595914, 3611790, 3674736, 3709888, 3710070, 3729096, 3751293, 3810240, 3816072, 3832920, 3847480, 3852576, 3913920, 3957408, 3974880, 3995460, 4024566, 4039854, 4083040, 4109616, 4127760, 4134078, 4143440, 4173624, 4195233, 4240080, 4261824, 4280640, 4287192, 4328415, 4334148, 4380480, 4397120, 4445280, 4452084, 4471740, 4566240, 4593420, 4599504, 4616976, 4637360, 4661370, 4695327, 4769856, 4770090, 4794552, 4815720, 4823091, 4899648, 4946760, 4953312, 4972128, 5001724, 5088096, 5110560, 5137020, 5194098, 5217030, 5327280, 5334336, 5358990, 5366088, 5386472, 5417685, 5479488, 5503680, 5512104, 5564832, 5565105, 5593644, 5653440, 5716256, 5749380, 5771220, 5778864, 5870880, 5936112, 5962320, 5993190, 6059781, 6124560, 6132672, 6155968, 6191640, 6201117, 6215160, 6252155, 6260436, 6360120, 6392736, 6420960, 6430788, 6570720, 6595680, 6667920, 6678126, 6707610, 6733090, 6849360, 6890130, 6925464, 6956040, 6992055, 7076160, 7103040, 7145320, 7154784, 7191828, 7223580, 7349472, 7420140, 7458192, 7502586, 7632144, 7665840, 7694960, 7705152, 7791147, 7825545, 7914816, 7949760, 7990920, 8038485, 8049132, 8079708, 8166080, 8219232, 8255520, 8268156, 8286880, 8347248, 8390466, 8480160, 8574384, 8656830, 8668296, 8753017, 8890560, 8904168, 8943480, 8989785, 9132480, 9186840, 9199008, 9233952, 9274720, 9322740, 9390654, 9540180, 9589104, 9631440, 9646182, 9893520, 9906624, 9944256, 10003448, 10061415, 10099635, 10176192, 10221120, 10274040, 10335195, 10388196, 10434060, 10654560, 10717980, 10732176, 10772944, 10835370, 11024208, 11129664, 11130210, 11187288, 11253879, 11432512, 11498760, 11542440, 11557728, 11741760, 11872224, 11924640, 11986380, 12119562, 12249120, 12383280, 12402234, 12430320, 12504310, 12520872, 12585699, 12720240, 12785472, 12841920, 12861576, 12985245, 13141440, 13191360, 13335840, 13356252, 13415220, 13466180, 13698720, 13780260, 13850928, 13912080, 13984110, 14085981, 14290640, 14309568, 14383656, 14447160, 14469273, 14698944, 14840280, 14916384, 15005172, 15264288, 15331680, 15389920, 15582294, 15651090, 15981840, 16076970, 16098264, 16159416, 16438464, 16511040, 16536312, 16573760, 16694496, 16695315, 16780932, 16960320, 17148768, 17313660, 17336592, 17506034, 17808336, 17886960, 17979570, 18179343, 18373680, 18398016, 18467904, 18549440, 18645480, 18756465, 18781308, 19080360, 19178208, 19262880, 19292364, 19787040, 20006896, 20122830, 20199270, 20548080, 20670390, 20776392, 20868120, 20976165, 21309120, 21435960, 21464352, 21545888, 21670740, 22048416, 22260420, 22374576, 22507758, 22997520, 23084880, 23115456, 23373441, 23476635, 23744448, 23849280, 23972760, 24115455, 24239124, 24498240, 24766560, 24804468, 24860640, 25008620, 25041744, 25171398, 25440480, 25723152, 25970490, 26259051, 26671680, 26712504, 26830440, 26932360, 27397440, 27560520, 27701856, 27824160, 27968220, 28171962, 28581280, 28767312, 28894320, 28938546, 29680560, 29832768, 30010344, 30298905, 30528576, 30663360, 30779840, 31005585, 31164588, 31302180, 31963680, 32153940, 32196528, 32318832, 33072624, 33388992, 33390630, 33561864, 33761637, 34297536, 34627320, 34673184, 35012068, 35616672, 35773920, 35959140, 36358686, 36747360, 37290960, 37512930, 37562616, 38160720, 38356416, 38525760, 38584728, 38955735, 39574080, 40013792, 40245660, 40398540, 41096160, 41340780, 41552784, 41736240, 41952330, 42871920, 42928704, 43091776, 43341480, 43407819, 43765085, 44096832, 44520840, 44749152, 45015516, 45995040, 46169760, 46746882, 46953270, 47945520, 48230910, 48478248, 49533120, 49608936, 49721280, 50017240, 50083488, 50342796, 50880960, 51446304, 51940980, 52518102, 53425008, 53660880, 53864720, 54538029, 55121040, 55403712, 55648320, 55936440, 56269395, 56343924, 57162560, 57534624, 57788640, 57877092, 59361120, 60020688, 60597810, 62011170, 62329176, 62604360, 62928495, 63927360, 64307880, 64393056, 64637664, 66145248, 66781260, 67123728, 67523274, 69254640, 69346368, 70024136, 70429905, 71233344, 71547840, 71918280, 72346365, 72717372, 73494720, 74581920, 75025860, 75125232, 76321440, 77169456, 77911470, 78777153, 80027584, 80491320, 80797080, 82192320, 82681560, 83105568, 83472480, 83904660, 85743840, 86682960, 86815638, 87530170, 89041680, 89498304, 90031032, 90896715, 91990080, 92339520, 93493764, 93906540, 95891040, 96461820, 96956496, 99217872, 100034480, 100166976, 100685592, 101284911, 102892608, 103881960, 105036204, 106850016, 107321760, 107729440, 109076058, 110242080, 111872880, 112538790, 112687848, 115069248, 115577280, 115754184, 116867205, 118722240, 120041376, 121195620, 124022340, 124658352, 125208720, 125856990, 128615760, 128786112, 129275328, 131295255, 132290496, 133562520, 134247456, 135046548, 138509280, 140048272, 140859810, 143836560, 144692730, 145434744, 149163840, 150051720, 150250464, 152642880, 154338912, 155822940, 157554306, 160982640, 161594160, 163614087, 165363120, 166211136, 166944960, 167809320, 168808185, 171487680, 173365920, 173631276, 175060340, 178083360, 180062064, 181793430, 186987528, 187813080, 191782080, 192923640, 193912992, 198435744, 200068960, 201371184, 202569822, 207763920, 210072408, 213700032, 214643520, 215458880, 217039095, 218152116, 220484160, 223745760, 225077580, 225375696, 231508368, 233734410, 236331459, 240082752, 242391240, 248044680, 249316704, 250417440, 251713980, 257231520, 262590510, 267125040, 268494912, 270093096, 272690145, 277018560, 280096544, 281719620, 287673120, 289385460, 290869488, 300103440, 300500928, 303854733, 308677824, 311645880, 315108612, 321965280, 323188320, 327228174, 330726240, 335618640, 337616370, 346731840, 347262552, 350120680, 356166720, 360124128, 363586860, 373975056, 375626160, 385847280, 387825984, 393885765, 396871488, 400137920, 402742368, 405139644, 415527840, 420144816, 434078190, 436304232, 447491520, 450155160, 450751392, 463016736, 467468820, 472662918, 484782480, 496089360, 498633408, 500834880, 503427960, 506424555, 514463040, 525181020, 534250080, 540186192, 545380290, 560193088, 563439240, 575346240, 578770920, 581738976, 600206880, 607709466, 623291760, 630217224, 643930560, 646376640, 654456348, 661452480, 671237280, 675232740, 694525104, 700241360, 708994377, 720248256, 727173720, 747950112, 751252320, 771694560, 787771530, 805484736, 810279288, 818070435, 831055680, 840289632, 868156380, 872608464, 900310320, 901502784, 926033472, 934937640, 945325836, 969564960, 992178720, 1006855920, 1012849110, 1050362040, 1068500160, 1080372384, 1090760580, 1126878480, 1157541840, 1163477952, 1181657295, 1200413760, 1215418932, 1246583520, 1260434448, 1308912696, 1342474560, 1350465480, 1389050208, 1400482720, 1417988754, 1454347440, 1495900224, 1502504640, 1519273665, 1543389120, 1575543060, 1620558576, 1636140870, 1680579264, 1736312760, 1745216928, 1800620640, 1869875280, 1890651672, 1939129920, 1984357440, 2013711840, 2025698220, 2100724080, 2126983131, 2160744768, 2181521160, 2253756960, 2315083680, 2363314590, 2430837864, 2493167040, 2520868896, 2617825392, 2700930960, 2778100416, 2800965440, 2835977508, 2908694880, 3038547330, 3151086120, 3241117152, 3272281740, 3472625520, 3490433856, 3544971885, 3601241280, 3739750560, 3781303344, 4027423680, 4051396440, 4201448160, 4253966262, 4363042320, 4507513920, 4630167360, 4726629180, 4861675728, 5041737792, 5235650784, 5401861920, 5671955016, 5817389760, 6077094660, 6302172240, 6482234304, 6544563480, 6945251040, 7089943770, 7479501120, 7562606688, 8102792880, 8402896320, 8507932524, 8726084640, 9453258360, 9723351456, 10471301568, 10634915655, 10803723840, 11343910032, 12154189320, 12604344480, 13089126960, 13890502080, 14179887540, 15125213376, 16205585760, 17015865048, 17452169280, 18906516720, 19446702912, 21269831310, 22687820064, 24308378640, 25208688960, 26178253920, 28359775080, 32411171520, 34031730096, 37813033440, 42539662620, 45375640128, 48616757280, 52356507840, 56719550160, 68063460192, 75626066880, 85079325240, 97233514560, 113439100320, 136126920384, 170158650480, 226878200640, 340317300960, 680634601920]

約数ペア:

[(1, 680634601920), (2, 340317300960), (3, 226878200640), (4, 170158650480), (5, 136126920384), (6, 113439100320), (7, 97233514560), (8, 85079325240), (9, 75626066880), (10, 68063460192), (12, 56719550160), (13, 52356507840), (14, 48616757280), (15, 45375640128), (16, 42539662620), (18, 37813033440), (20, 34031730096), (21, 32411171520), (24, 28359775080), (26, 26178253920), (27, 25208688960), (28, 24308378640), (30, 22687820064), (32, 21269831310), (35, 19446702912), (36, 18906516720), (39, 17452169280), (40, 17015865048), (42, 16205585760), (45, 15125213376), (48, 14179887540), (49, 13890502080), (52, 13089126960), (54, 12604344480), (56, 12154189320), (60, 11343910032), (63, 10803723840), (64, 10634915655), (65, 10471301568), (70, 9723351456), (72, 9453258360), (78, 8726084640), (80, 8507932524), (81, 8402896320), (84, 8102792880), (90, 7562606688), (91, 7479501120), (96, 7089943770), (98, 6945251040), (104, 6544563480), (105, 6482234304), (108, 6302172240), (112, 6077094660), (117, 5817389760), (120, 5671955016), (126, 5401861920), (130, 5235650784), (135, 5041737792), (140, 4861675728), (144, 4726629180), (147, 4630167360), (151, 4507513920), (156, 4363042320), (160, 4253966262), (162, 4201448160), (168, 4051396440), (169, 4027423680), (180, 3781303344), (182, 3739750560), (189, 3601241280), (192, 3544971885), (195, 3490433856), (196, 3472625520), (208, 3272281740), (210, 3241117152), (216, 3151086120), (224, 3038547330), (234, 2908694880), (240, 2835977508), (243, 2800965440), (245, 2778100416), (252, 2700930960), (260, 2617825392), (270, 2520868896), (273, 2493167040), (280, 2430837864), (288, 2363314590), (294, 2315083680), (302, 2253756960), (312, 2181521160), (315, 2160744768), (320, 2126983131), (324, 2100724080), (336, 2025698220), (338, 2013711840), (343, 1984357440), (351, 1939129920), (360, 1890651672), (364, 1869875280), (378, 1800620640), (390, 1745216928), (392, 1736312760), (405, 1680579264), (416, 1636140870), (420, 1620558576), (432, 1575543060), (441, 1543389120), (448, 1519273665), (453, 1502504640), (455, 1495900224), (468, 1454347440), (480, 1417988754), (486, 1400482720), (490, 1389050208), (504, 1350465480), (507, 1342474560), (520, 1308912696), (540, 1260434448), (546, 1246583520), (560, 1215418932), (567, 1200413760), (576, 1181657295), (585, 1163477952), (588, 1157541840), (604, 1126878480), (624, 1090760580), (630, 1080372384), (637, 1068500160), (648, 1050362040), (672, 1012849110), (676, 1006855920), (686, 992178720), (702, 969564960), (720, 945325836), (728, 934937640), (735, 926033472), (755, 901502784), (756, 900310320), (780, 872608464), (784, 868156380), (810, 840289632), (819, 831055680), (832, 818070435), (840, 810279288), (845, 805484736), (864, 787771530), (882, 771694560), (906, 751252320), (910, 747950112), (936, 727173720), (945, 720248256), (960, 708994377), (972, 700241360), (980, 694525104), (1008, 675232740), (1014, 671237280), (1029, 661452480), (1040, 654456348), (1053, 646376640), (1057, 643930560), (1080, 630217224), (1092, 623291760), (1120, 607709466), (1134, 600206880), (1170, 581738976), (1176, 578770920), (1183, 575346240), (1208, 563439240), (1215, 560193088), (1248, 545380290), (1260, 540186192), (1274, 534250080), (1296, 525181020), (1323, 514463040), (1344, 506424555), (1352, 503427960), (1359, 500834880), (1365, 498633408), (1372, 496089360), (1404, 484782480), (1440, 472662918), (1456, 467468820), (1470, 463016736), (1510, 450751392), (1512, 450155160), (1521, 447491520), (1560, 436304232), (1568, 434078190), (1620, 420144816), (1638, 415527840), (1680, 405139644), (1690, 402742368), (1701, 400137920), (1715, 396871488), (1728, 393885765), (1755, 387825984), (1764, 385847280), (1812, 375626160), (1820, 373975056), (1872, 363586860), (1890, 360124128), (1911, 356166720), (1944, 350120680), (1960, 347262552), (1963, 346731840), (2016, 337616370), (2028, 335618640), (2058, 330726240), (2080, 327228174), (2106, 323188320), (2114, 321965280), (2160, 315108612), (2184, 311645880), (2205, 308677824), (2240, 303854733), (2265, 300500928), (2268, 300103440), (2340, 290869488), (2352, 289385460), (2366, 287673120), (2416, 281719620), (2430, 280096544), (2457, 277018560), (2496, 272690145), (2520, 270093096), (2535, 268494912), (2548, 267125040), (2592, 262590510), (2646, 257231520), (2704, 251713980), (2718, 250417440), (2730, 249316704), (2744, 248044680), (2808, 242391240), (2835, 240082752), (2880, 236331459), (2912, 233734410), (2940, 231508368), (3020, 225375696), (3024, 225077580), (3042, 223745760), (3087, 220484160), (3120, 218152116), (3136, 217039095), (3159, 215458880), (3171, 214643520), (3185, 213700032), (3240, 210072408), (3276, 207763920), (3360, 202569822), (3380, 201371184), (3402, 200068960), (3430, 198435744), (3510, 193912992), (3528, 192923640), (3549, 191782080), (3624, 187813080), (3640, 186987528), (3744, 181793430), (3780, 180062064), (3822, 178083360), (3888, 175060340), (3920, 173631276), (3926, 173365920), (3969, 171487680), (4032, 168808185), (4056, 167809320), (4077, 166944960), (4095, 166211136), (4116, 165363120), (4160, 163614087), (4212, 161594160), (4228, 160982640), (4320, 157554306), (4368, 155822940), (4410, 154338912), (4459, 152642880), (4530, 150250464), (4536, 150051720), (4563, 149163840), (4680, 145434744), (4704, 144692730), (4732, 143836560), (4832, 140859810), (4860, 140048272), (4914, 138509280), (5040, 135046548), (5070, 134247456), (5096, 133562520), (5145, 132290496), (5184, 131295255), (5265, 129275328), (5285, 128786112), (5292, 128615760), (5408, 125856990), (5436, 125208720), (5460, 124658352), (5488, 124022340), (5616, 121195620), (5670, 120041376), (5733, 118722240), (5824, 116867205), (5880, 115754184), (5889, 115577280), (5915, 115069248), (6040, 112687848), (6048, 112538790), (6084, 111872880), (6174, 110242080), (6240, 109076058), (6318, 107729440), (6342, 107321760), (6370, 106850016), (6480, 105036204), (6552, 103881960), (6615, 102892608), (6720, 101284911), (6760, 100685592), (6795, 100166976), (6804, 100034480), (6860, 99217872), (7020, 96956496), (7056, 96461820), (7098, 95891040), (7248, 93906540), (7280, 93493764), (7371, 92339520), (7399, 91990080), (7488, 90896715), (7560, 90031032), (7605, 89498304), (7644, 89041680), (7776, 87530170), (7840, 86815638), (7852, 86682960), (7938, 85743840), (8112, 83904660), (8154, 83472480), (8190, 83105568), (8232, 82681560), (8281, 82192320), (8424, 80797080), (8456, 80491320), (8505, 80027584), (8640, 78777153), (8736, 77911470), (8820, 77169456), (8918, 76321440), (9060, 75125232), (9072, 75025860), (9126, 74581920), (9261, 73494720), (9360, 72717372), (9408, 72346365), (9464, 71918280), (9513, 71547840), (9555, 71233344), (9664, 70429905), (9720, 70024136), (9815, 69346368), (9828, 69254640), (10080, 67523274), (10140, 67123728), (10192, 66781260), (10290, 66145248), (10530, 64637664), (10570, 64393056), (10584, 64307880), (10647, 63927360), (10816, 62928495), (10872, 62604360), (10920, 62329176), (10976, 62011170), (11232, 60597810), (11340, 60020688), (11466, 59361120), (11760, 57877092), (11778, 57788640), (11830, 57534624), (11907, 57162560), (12080, 56343924), (12096, 56269395), (12168, 55936440), (12231, 55648320), (12285, 55403712), (12348, 55121040), (12480, 54538029), (12636, 53864720), (12684, 53660880), (12740, 53425008), (12960, 52518102), (13104, 51940980), (13230, 51446304), (13377, 50880960), (13520, 50342796), (13590, 50083488), (13608, 50017240), (13689, 49721280), (13720, 49608936), (13741, 49533120), (14040, 48478248), (14112, 48230910), (14196, 47945520), (14496, 46953270), (14560, 46746882), (14742, 46169760), (14798, 45995040), (15120, 45015516), (15210, 44749152), (15288, 44520840), (15435, 44096832), (15552, 43765085), (15680, 43407819), (15704, 43341480), (15795, 43091776), (15855, 42928704), (15876, 42871920), (16224, 41952330), (16308, 41736240), (16380, 41552784), (16464, 41340780), (16562, 41096160), (16848, 40398540), (16912, 40245660), (17010, 40013792), (17199, 39574080), (17472, 38955735), (17640, 38584728), (17667, 38525760), (17745, 38356416), (17836, 38160720), (18120, 37562616), (18144, 37512930), (18252, 37290960), (18522, 36747360), (18720, 36358686), (18928, 35959140), (19026, 35773920), (19110, 35616672), (19440, 35012068), (19630, 34673184), (19656, 34627320), (19845, 34297536), (20160, 33761637), (20280, 33561864), (20384, 33390630), (20385, 33388992), (20580, 33072624), (21060, 32318832), (21140, 32196528), (21168, 32153940), (21294, 31963680), (21744, 31302180), (21840, 31164588), (21952, 31005585), (22113, 30779840), (22197, 30663360), (22295, 30528576), (22464, 30298905), (22680, 30010344), (22815, 29832768), (22932, 29680560), (23520, 28938546), (23556, 28894320), (23660, 28767312), (23814, 28581280), (24160, 28171962), (24336, 27968220), (24462, 27824160), (24570, 27701856), (24696, 27560520), (24843, 27397440), (25272, 26932360), (25368, 26830440), (25480, 26712504), (25519, 26671680), (25920, 26259051), (26208, 25970490), (26460, 25723152), (26754, 25440480), (27040, 25171398), (27180, 25041744), (27216, 25008620), (27378, 24860640), (27440, 24804468), (27482, 24766560), (27783, 24498240), (28080, 24239124), (28224, 24115455), (28392, 23972760), (28539, 23849280), (28665, 23744448), (28992, 23476635), (29120, 23373441), (29445, 23115456), (29484, 23084880), (29596, 22997520), (30240, 22507758), (30420, 22374576), (30576, 22260420), (30870, 22048416), (31408, 21670740), (31590, 21545888), (31710, 21464352), (31752, 21435960), (31941, 21309120), (32448, 20976165), (32616, 20868120), (32760, 20776392), (32928, 20670390), (33124, 20548080), (33696, 20199270), (33824, 20122830), (34020, 20006896), (34398, 19787040), (35280, 19292364), (35334, 19262880), (35490, 19178208), (35672, 19080360), (36240, 18781308), (36288, 18756465), (36504, 18645480), (36693, 18549440), (36855, 18467904), (36995, 18398016), (37044, 18373680), (37440, 18179343), (37856, 17979570), (38052, 17886960), (38220, 17808336), (38880, 17506034), (39260, 17336592), (39312, 17313660), (39690, 17148768), (40131, 16960320), (40560, 16780932), (40768, 16695315), (40770, 16694496), (41067, 16573760), (41160, 16536312), (41223, 16511040), (41405, 16438464), (42120, 16159416), (42280, 16098264), (42336, 16076970), (42588, 15981840), (43488, 15651090), (43680, 15582294), (44226, 15389920), (44394, 15331680), (44590, 15264288), (45360, 15005172), (45630, 14916384), (45864, 14840280), (46305, 14698944), (47040, 14469273), (47112, 14447160), (47320, 14383656), (47565, 14309568), (47628, 14290640), (48320, 14085981), (48672, 13984110), (48924, 13912080), (49140, 13850928), (49392, 13780260), (49686, 13698720), (50544, 13466180), (50736, 13415220), (50960, 13356252), (51038, 13335840), (51597, 13191360), (51793, 13141440), (52416, 12985245), (52920, 12861576), (53001, 12841920), (53235, 12785472), (53508, 12720240), (54080, 12585699), (54360, 12520872), (54432, 12504310), (54756, 12430320), (54880, 12402234), (54964, 12383280), (55566, 12249120), (56160, 12119562), (56784, 11986380), (57078, 11924640), (57330, 11872224), (57967, 11741760), (58890, 11557728), (58968, 11542440), (59192, 11498760), (59535, 11432512), (60480, 11253879), (60840, 11187288), (61152, 11130210), (61155, 11129664), (61740, 11024208), (62816, 10835370), (63180, 10772944), (63420, 10732176), (63504, 10717980), (63882, 10654560), (65232, 10434060), (65520, 10388196), (65856, 10335195), (66248, 10274040), (66591, 10221120), (66885, 10176192), (67392, 10099635), (67648, 10061415), (68040, 10003448), (68445, 9944256), (68705, 9906624), (68796, 9893520), (70560, 9646182), (70668, 9631440), (70980, 9589104), (71344, 9540180), (72480, 9390654), (73008, 9322740), (73386, 9274720), (73710, 9233952), (73990, 9199008), (74088, 9186840), (74529, 9132480), (75712, 8989785), (76104, 8943480), (76440, 8904168), (76557, 8890560), (77760, 8753017), (78520, 8668296), (78624, 8656830), (79380, 8574384), (80262, 8480160), (81120, 8390466), (81540, 8347248), (82134, 8286880), (82320, 8268156), (82446, 8255520), (82810, 8219232), (83349, 8166080), (84240, 8079708), (84560, 8049132), (84672, 8038485), (85176, 7990920), (85617, 7949760), (85995, 7914816), (86976, 7825545), (87360, 7791147), (88335, 7705152), (88452, 7694960), (88788, 7665840), (89180, 7632144), (90720, 7502586), (91260, 7458192), (91728, 7420140), (92610, 7349472), (94224, 7223580), (94640, 7191828), (95130, 7154784), (95256, 7145320), (95823, 7103040), (96187, 7076160), (97344, 6992055), (97848, 6956040), (98280, 6925464), (98784, 6890130), (99372, 6849360), (101088, 6733090), (101472, 6707610), (101920, 6678126), (102076, 6667920), (103194, 6595680), (103586, 6570720), (105840, 6430788), (106002, 6420960), (106470, 6392736), (107016, 6360120), (108720, 6260436), (108864, 6252155), (109512, 6215160), (109760, 6201117), (109928, 6191640), (110565, 6155968), (110985, 6132672), (111132, 6124560), (112320, 6059781), (113568, 5993190), (114156, 5962320), (114660, 5936112), (115934, 5870880), (117780, 5778864), (117936, 5771220), (118384, 5749380), (119070, 5716256), (120393, 5653440), (121680, 5593644), (122304, 5565105), (122310, 5564832), (123480, 5512104), (123669, 5503680), (124215, 5479488), (125632, 5417685), (126360, 5386472), (126840, 5366088), (127008, 5358990), (127595, 5334336), (127764, 5327280), (130464, 5217030), (131040, 5194098), (132496, 5137020), (133182, 5110560), (133770, 5088096), (136080, 5001724), (136890, 4972128), (137410, 4953312), (137592, 4946760), (138915, 4899648), (141120, 4823091), (141336, 4815720), (141960, 4794552), (142688, 4770090), (142695, 4769856), (144960, 4695327), (146016, 4661370), (146772, 4637360), (147420, 4616976), (147980, 4599504), (148176, 4593420), (149058, 4566240), (152208, 4471740), (152880, 4452084), (153114, 4445280), (154791, 4397120), (155379, 4380480), (157040, 4334148), (157248, 4328415), (158760, 4287192), (159003, 4280640), (159705, 4261824), (160524, 4240080), (162240, 4195233), (163080, 4173624), (164268, 4143440), (164640, 4134078), (164892, 4127760), (165620, 4109616), (166698, 4083040), (168480, 4039854), (169120, 4024566), (170352, 3995460), (171234, 3974880), (171990, 3957408), (173901, 3913920), (176670, 3852576), (176904, 3847480), (177576, 3832920), (178360, 3816072), (178633, 3810240), (181440, 3751293), (182520, 3729096), (183456, 3710070), (183465, 3709888), (185220, 3674736), (188448, 3611790), (189280, 3595914), (190260, 3577392), (190512, 3572660), (191646, 3551520), (192374, 3538080), (195696, 3478020), (196560, 3462732), (197568, 3445065), (198744, 3424680), (199773, 3407040), (200655, 3392064), (202176, 3366545), (202944, 3353805), (203840, 3339063), (204152, 3333960), (205335, 3314752), (206115, 3302208), (206388, 3297840), (207172, 3285360), (211680, 3215394), (212004, 3210480), (212940, 3196368), (214032, 3180060), (217440, 3130218), (219024, 3107580), (219856, 3095820), (221130, 3077984), (221970, 3066336), (222264, 3062280), (223587, 3044160), (227136, 2996595), (228312, 2981160), (229320, 2968056), (229671, 2963520), (231868, 2935440), (235560, 2889432), (235872, 2885610), (236768, 2874690), (238140, 2858128), (240786, 2826720), (243360, 2796822), (244620, 2782416), (246960, 2756052), (247338, 2751840), (248430, 2739744), (252720, 2693236), (253680, 2683044), (254016, 2679495), (255190, 2667168), (255528, 2663640), (256851, 2649920), (257985, 2638272), (258965, 2628288), (260928, 2608515), (262080, 2597049), (264992, 2568510), (265005, 2568384), (266364, 2555280), (267540, 2544048), (272160, 2500862), (273780, 2486064), (274820, 2476656), (275184, 2473380), (277830, 2449824), (282672, 2407860), (283920, 2397276), (285376, 2385045), (285390, 2384928), (287469, 2367680), (288561, 2358720), (289835, 2348352), (292032, 2330685), (293544, 2318680), (294840, 2308488), (295960, 2299752), (296352, 2296710), (298116, 2283120), (304416, 2235870), (305760, 2226042), (306228, 2222640), (309582, 2198560), (310758, 2190240), (314080, 2167074), (317520, 2143596), (318006, 2140320), (319410, 2130912), (321048, 2120040), (326160, 2086812), (328536, 2071720), (329280, 2067039), (329784, 2063880), (331240, 2054808), (332955, 2044224), (333396, 2041520), (336960, 2019927), (338240, 2012283), (340704, 1997730), (342468, 1987440), (343980, 1978704), (347802, 1956960), (353340, 1926288), (353808, 1923740), (355152, 1916460), (356720, 1908036), (357266, 1905120), (361179, 1884480), (365040, 1864548), (366912, 1855035), (366930, 1854944), (370440, 1837368), (371007, 1834560), (372645, 1826496), (376896, 1805895), (378560, 1797957), (380520, 1788696), (381024, 1786330), (382785, 1778112), (383292, 1775760), (384748, 1769040), (391392, 1739010), (393120, 1731366), (397488, 1712340), (399546, 1703520), (401310, 1696032), (408304, 1666980), (410670, 1657376), (412230, 1651104), (412776, 1648920), (414344, 1642680), (416745, 1633216), (423360, 1607697), (424008, 1605240), (425880, 1598184), (428064, 1590030), (428085, 1589952), (434880, 1565109), (438048, 1553790), (439712, 1547910), (442260, 1538992), (443940, 1533168), (444528, 1531140), (447174, 1522080), (456624, 1490580), (458640, 1484028), (459342, 1481760), (463736, 1467720), (466137, 1460160), (471120, 1444716), (471744, 1442805), (473536, 1437345), (476280, 1429064), (477009, 1426880), (479115, 1420608), (480935, 1415232), (481572, 1413360), (486720, 1398411), (489240, 1391208), (493920, 1378026), (494676, 1375920), (496860, 1369872), (505440, 1346618), (507360, 1341522), (510380, 1333584), (511056, 1331820), (513702, 1324960), (515970, 1319136), (517930, 1314144), (521703, 1304640), (529984, 1284255), (530010, 1284192), (532728, 1277640), (535080, 1272024), (535899, 1270080), (544320, 1250431), (547560, 1243032), (549640, 1238328), (550368, 1236690), (555660, 1224912), (565344, 1203930), (567840, 1198638), (570780, 1192464), (574938, 1183840), (577122, 1179360), (579670, 1174176), (587088, 1159340), (589680, 1154244), (591920, 1149876), (592704, 1148355), (596232, 1141560), (599319, 1135680), (601965, 1130688), (608832, 1117935), (611520, 1113021), (612456, 1111320), (618345, 1100736), (619164, 1099280), (621516, 1095120), (628160, 1083537), (635040, 1071798), (636012, 1070160), (638820, 1065456), (642096, 1060020), (652320, 1043406), (657072, 1035860), (659568, 1031940), (662480, 1027404), (665910, 1022112), (666792, 1020760), (670761, 1014720), (673309, 1010880), (681408, 998865), (684936, 993720), (687960, 989352), (689013, 987840), (695604, 978480), (706680, 963144), (707616, 961870), (710304, 958230), (713440, 954018), (714532, 952560), (722358, 942240), (730080, 932274), (733860, 927472), (740880, 918684), (742014, 917280), (745290, 913248), (761040, 894348), (762048, 893165), (765570, 889056), (766584, 887880), (769496, 884520), (773955, 879424), (776895, 876096), (782784, 869505), (786240, 865683), (794976, 856170), (795015, 856128), (799092, 851760), (802620, 848016), (816608, 833490), (821340, 828688), (824460, 825552)]