216860941440

素因数分解:

$2^7\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{149}}^1$

素因数の和:251

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 22, 24, 26, 27, 30, 31, 32, 33, 36, 38, 39, 40, 44, 45, 48, 52, 54, 55, 57, 60, 62, 64, 65, 66, 72, 76, 78, 80, 88, 90, 93, 95, 96, 99, 104, 108, 110, 114, 117, 120, 124, 128, 130, 132, 135, 143, 144, 149, 152, 155, 156, 160, 165, 171, 176, 180, 186, 190, 192, 195, 198, 208, 209, 216, 220, 228, 234, 240, 247, 248, 260, 264, 270, 279, 285, 286, 288, 297, 298, 304, 310, 312, 320, 330, 341, 342, 351, 352, 360, 372, 380, 384, 390, 396, 403, 416, 418, 429, 432, 440, 447, 456, 465, 468, 480, 494, 495, 496, 513, 520, 528, 540, 558, 570, 572, 576, 585, 589, 594, 596, 608, 620, 624, 627, 640, 660, 682, 684, 702, 704, 715, 720, 741, 744, 745, 760, 780, 792, 806, 832, 836, 837, 855, 858, 864, 880, 894, 912, 930, 936, 960, 988, 990, 992, 1023, 1026, 1040, 1045, 1056, 1080, 1116, 1140, 1144, 1152, 1170, 1178, 1188, 1192, 1209, 1216, 1235, 1240, 1248, 1254, 1287, 1320, 1341, 1364, 1368, 1395, 1404, 1408, 1430, 1440, 1482, 1485, 1488, 1490, 1520, 1560, 1584, 1612, 1639, 1664, 1672, 1674, 1705, 1710, 1716, 1728, 1755, 1760, 1767, 1788, 1824, 1860, 1872, 1881, 1920, 1937, 1976, 1980, 1984, 2015, 2046, 2052, 2080, 2090, 2112, 2145, 2160, 2223, 2232, 2235, 2280, 2288, 2340, 2356, 2376, 2384, 2418, 2432, 2470, 2480, 2496, 2508, 2565, 2574, 2640, 2682, 2717, 2728, 2736, 2790, 2808, 2831, 2860, 2880, 2945, 2964, 2970, 2976, 2980, 3040, 3069, 3120, 3135, 3168, 3224, 3278, 3344, 3348, 3410, 3420, 3432, 3456, 3510, 3520, 3534, 3576, 3627, 3648, 3705, 3720, 3744, 3762, 3861, 3874, 3952, 3960, 3968, 4023, 4030, 4092, 4104, 4160, 4180, 4185, 4224, 4290, 4320, 4433, 4446, 4464, 4470, 4560, 4576, 4619, 4680, 4712, 4752, 4768, 4836, 4917, 4940, 4960, 4992, 5016, 5115, 5130, 5148, 5280, 5301, 5364, 5434, 5456, 5472, 5580, 5616, 5643, 5662, 5720, 5760, 5811, 5890, 5928, 5940, 5952, 5960, 6045, 6080, 6138, 6240, 6270, 6336, 6435, 6448, 6479, 6556, 6669, 6688, 6696, 6705, 6820, 6840, 6864, 7020, 7040, 7068, 7152, 7254, 7296, 7410, 7440, 7488, 7524, 7657, 7722, 7748, 7904, 7920, 8046, 8060, 8151, 8184, 8195, 8208, 8320, 8360, 8370, 8493, 8580, 8640, 8835, 8866, 8892, 8928, 8940, 9120, 9152, 9207, 9238, 9360, 9405, 9424, 9504, 9536, 9672, 9685, 9834, 9880, 9920, 10032, 10230, 10260, 10296, 10560, 10602, 10728, 10868, 10881, 10912, 10944, 11115, 11160, 11232, 11286, 11324, 11440, 11622, 11780, 11856, 11880, 11904, 11920, 12090, 12160, 12276, 12480, 12540, 12672, 12870, 12896, 12958, 13112, 13299, 13338, 13376, 13392, 13410, 13585, 13640, 13680, 13728, 13857, 14040, 14136, 14155, 14304, 14508, 14751, 14820, 14880, 14976, 15048, 15314, 15345, 15444, 15496, 15808, 15840, 15903, 16092, 16120, 16302, 16368, 16390, 16416, 16720, 16740, 16986, 17160, 17280, 17433, 17670, 17732, 17784, 17856, 17880, 18135, 18240, 18304, 18414, 18476, 18720, 18810, 18848, 19008, 19072, 19305, 19344, 19370, 19437, 19668, 19760, 19840, 20064, 20115, 20460, 20520, 20592, 21120, 21204, 21307, 21456, 21736, 21762, 21824, 21888, 22165, 22230, 22320, 22464, 22572, 22648, 22880, 22971, 23095, 23244, 23560, 23712, 23760, 23840, 24180, 24453, 24552, 24585, 24960, 25080, 25479, 25740, 25792, 25916, 26224, 26505, 26598, 26676, 26752, 26784, 26820, 27170, 27280, 27360, 27456, 27714, 28080, 28215, 28272, 28310, 28608, 29016, 29055, 29502, 29640, 29760, 30096, 30628, 30690, 30888, 30992, 31141, 31616, 31680, 31806, 32184, 32240, 32395, 32604, 32736, 32780, 32832, 33345, 33440, 33480, 33972, 34320, 34866, 35340, 35464, 35568, 35712, 35760, 36270, 36480, 36803, 36828, 36952, 37440, 37620, 37696, 38016, 38285, 38610, 38688, 38740, 38874, 39336, 39520, 39897, 40128, 40230, 40755, 40920, 41040, 41184, 41571, 42408, 42465, 42614, 42912, 43472, 43524, 43648, 44253, 44330, 44460, 44640, 44928, 45144, 45296, 45760, 45942, 46035, 46190, 46488, 47120, 47424, 47520, 47680, 48360, 48906, 49104, 49170, 50160, 50809, 50958, 51480, 51584, 51832, 52299, 52448, 53010, 53196, 53352, 53568, 53640, 54340, 54405, 54560, 54720, 54912, 55428, 56160, 56430, 56544, 56620, 57216, 58032, 58110, 58311, 59004, 59280, 59520, 60047, 60192, 61256, 61380, 61776, 61984, 62282, 63360, 63612, 63921, 64368, 64480, 64790, 65208, 65472, 65560, 65664, 66495, 66690, 66880, 66960, 67944, 68640, 68913, 69285, 69732, 70680, 70928, 71136, 71520, 72540, 73359, 73606, 73656, 73755, 73904, 74880, 75240, 75392, 76437, 76570, 77220, 77376, 77480, 77748, 78672, 79040, 79515, 79794, 80256, 80460, 81510, 81840, 82080, 82368, 83142, 84227, 84816, 84930, 85228, 85824, 86944, 87048, 87165, 87761, 88506, 88660, 88920, 89280, 90288, 90592, 91520, 91884, 92070, 92380, 92976, 93423, 94240, 94848, 95040, 95360, 96720, 97185, 97812, 98208, 98340, 100320, 101618, 101916, 102960, 103664, 104598, 104896, 106020, 106392, 106535, 106704, 107136, 107280, 108680, 108810, 109120, 109440, 110409, 110856, 112320, 112860, 113088, 113240, 114855, 116064, 116220, 116622, 118008, 118560, 119691, 120094, 120384, 122265, 122512, 122760, 123552, 123968, 124564, 124713, 127224, 127395, 127842, 128736, 128960, 129580, 130416, 130944, 131120, 132990, 133380, 133760, 133920, 135888, 137280, 137826, 138570, 139464, 141360, 141856, 142272, 143040, 145080, 146718, 147212, 147312, 147510, 147808, 150480, 152427, 152874, 153140, 154440, 154752, 154960, 155496, 155705, 157344, 158080, 159030, 159588, 160920, 163020, 163680, 164160, 164736, 166284, 168454, 169632, 169860, 170456, 171648, 173888, 174096, 174330, 174933, 175522, 177012, 177320, 177840, 178560, 180141, 180576, 181184, 183768, 184015, 184140, 184760, 185952, 186846, 188480, 190080, 191763, 193440, 194370, 195624, 196416, 196680, 199485, 200640, 203236, 203832, 205920, 206739, 207328, 207855, 209196, 209792, 212040, 212784, 213070, 213408, 214560, 217360, 217620, 218240, 220818, 221265, 221712, 224640, 225720, 226176, 226480, 229710, 232128, 232440, 233244, 236016, 237120, 239382, 240188, 240768, 244530, 245024, 245520, 247104, 247936, 249128, 249426, 252681, 254045, 254448, 254790, 255684, 257472, 257920, 259160, 260832, 261495, 262240, 263283, 265980, 266760, 267840, 271776, 274560, 275652, 277140, 278928, 280269, 282720, 283712, 284544, 286080, 290160, 291555, 293436, 294424, 294624, 295020, 295616, 300235, 300960, 304854, 305748, 306280, 308880, 309920, 310992, 311410, 314688, 318060, 319176, 319605, 321840, 326040, 327360, 328320, 331227, 332568, 336908, 339264, 339720, 340912, 344565, 347776, 348192, 348660, 349866, 351044, 354024, 354640, 355680, 360282, 361152, 362368, 366795, 367536, 368030, 368280, 369520, 371904, 373692, 376960, 382185, 383526, 386880, 388740, 391248, 392832, 393360, 398970, 401280, 404833, 406472, 407664, 411840, 413478, 414656, 415710, 418392, 421135, 424080, 425568, 426140, 426816, 429120, 434720, 435240, 438805, 441636, 442530, 443424, 451440, 452960, 457281, 459420, 464256, 464880, 466488, 467115, 472032, 474240, 478764, 480376, 489060, 490048, 491040, 494208, 498256, 498852, 505362, 508090, 508896, 509580, 511368, 514944, 518320, 521664, 522990, 524480, 526566, 531960, 533520, 535680, 540423, 543552, 551304, 552045, 554280, 557856, 560538, 565440, 567424, 575289, 580320, 583110, 586872, 588848, 589248, 590040, 591232, 598455, 600470, 601920, 609708, 611496, 612560, 617760, 619840, 621984, 622820, 623565, 629376, 636120, 638352, 639210, 643680, 652080, 654720, 660517, 662454, 665136, 673816, 678528, 679440, 681824, 689130, 696384, 697320, 699732, 702088, 708048, 709280, 711360, 720564, 722304, 733590, 735072, 736060, 736560, 739040, 743808, 747384, 758043, 762135, 764370, 767052, 773760, 777480, 782496, 786720, 789849, 797940, 809666, 812944, 815328, 823680, 826956, 829312, 831420, 836784, 840807, 842270, 848160, 851136, 852280, 853632, 858240, 869440, 870480, 874665, 877610, 883272, 885060, 886848, 900705, 902880, 905920, 914562, 918840, 929760, 932976, 934230, 944064, 957528, 958815, 960752, 965371, 978120, 980096, 982080, 993681, 996512, 997704, 1010724, 1016180, 1017792, 1019160, 1022736, 1033695, 1036640, 1043328, 1045980, 1048960, 1053132, 1063920, 1067040, 1080846, 1087104, 1102608, 1104090, 1108560, 1115712, 1121076, 1130880, 1140893, 1150578, 1160640, 1166220, 1173744, 1177696, 1178496, 1180080, 1196910, 1200940, 1203840, 1214499, 1219416, 1222992, 1225120, 1235520, 1239680, 1243968, 1245640, 1247130, 1263405, 1272240, 1276704, 1278420, 1287360, 1304160, 1316415, 1321034, 1324908, 1330272, 1347632, 1358880, 1363648, 1371843, 1378260, 1392768, 1394640, 1399464, 1401345, 1404176, 1416096, 1418560, 1422720, 1441128, 1467180, 1470144, 1472120, 1473120, 1478080, 1494768, 1516086, 1524270, 1528740, 1534104, 1554960, 1564992, 1573440, 1579698, 1595880, 1619332, 1621269, 1625888, 1630656, 1653912, 1656135, 1662840, 1673568, 1681614, 1684540, 1696320, 1702272, 1704560, 1738880, 1740960, 1749330, 1755220, 1766544, 1770120, 1773696, 1801410, 1805760, 1811840, 1829124, 1837680, 1859520, 1865952, 1868460, 1888128, 1915056, 1917630, 1921504, 1930742, 1956240, 1964160, 1981551, 1987362, 1993024, 1995408, 2021448, 2024165, 2032360, 2035584, 2038320, 2045472, 2067390, 2073280, 2091960, 2106264, 2127840, 2134080, 2161692, 2205216, 2208180, 2217120, 2231424, 2242152, 2274129, 2281786, 2286405, 2301156, 2321280, 2332440, 2347488, 2355392, 2360160, 2369547, 2393820, 2401880, 2428998, 2438832, 2445984, 2450240, 2471040, 2487936, 2491280, 2494260, 2526810, 2544480, 2553408, 2556840, 2574720, 2608320, 2632830, 2642068, 2649816, 2660544, 2695264, 2702115, 2717760, 2727296, 2743686, 2756520, 2789280, 2798928, 2802690, 2808352, 2832192, 2837120, 2876445, 2882256, 2896113, 2934360, 2940288, 2944240, 2946240, 2956160, 2989536, 3032172, 3048540, 3057480, 3068208, 3109920, 3129984, 3146880, 3159396, 3191760, 3238664, 3242538, 3251776, 3261312, 3302585, 3307824, 3312270, 3325680, 3347136, 3363228, 3369080, 3392640, 3409120, 3422679, 3481920, 3498660, 3510440, 3533088, 3540240, 3602820, 3611520, 3643497, 3658248, 3675360, 3719040, 3731904, 3736920, 3790215, 3830112, 3835260, 3843008, 3861484, 3912480, 3949245, 3963102, 3974724, 3986048, 3990816, 4042896, 4048330, 4064720, 4076640, 4090944, 4134780, 4146560, 4183920, 4204035, 4212528, 4255680, 4268160, 4323384, 4410432, 4416360, 4434240, 4484304, 4548258, 4563572, 4572810, 4602312, 4664880, 4694976, 4710784, 4720320, 4739094, 4787640, 4803760, 4826855, 4857996, 4877664, 4891968, 4900480, 4968405, 4982560, 4988520, 5053620, 5088960, 5106816, 5113680, 5216640, 5265660, 5284136, 5299632, 5321088, 5390528, 5404230, 5435520, 5487372, 5513040, 5578560, 5597856, 5605380, 5616704, 5664384, 5704465, 5752890, 5764512, 5792226, 5868720, 5888480, 5892480, 5944653, 5979072, 6064344, 6072495, 6097080, 6114960, 6136416, 6219840, 6318792, 6383520, 6477328, 6485076, 6503552, 6605170, 6615648, 6624540, 6651360, 6694272, 6726456, 6738160, 6818240, 6845358, 6859215, 6963840, 6997320, 7020880, 7066176, 7080480, 7205640, 7286994, 7316496, 7350720, 7463808, 7473840, 7580430, 7660224, 7670520, 7686016, 7722968, 7824960, 7898490, 7926204, 7949448, 7981632, 8085792, 8096660, 8106345, 8129440, 8153280, 8181888, 8269560, 8367840, 8408070, 8425056, 8511360, 8646768, 8688339, 8820864, 8832720, 8868480, 8968608, 9096516, 9127144, 9145620, 9204624, 9329760, 9389952, 9440640, 9478188, 9575280, 9607520, 9653710, 9715992, 9755328, 9783936, 9907755, 9936810, 9965120, 9977040, 10107240, 10177920, 10227360, 10268037, 10531320, 10568272, 10599264, 10781056, 10808460, 10930491, 10974744, 11026080, 11157120, 11195712, 11210760, 11233408, 11370645, 11408930, 11505780, 11529024, 11584452, 11737440, 11776960, 11847735, 11889306, 11958144, 12128688, 12144990, 12194160, 12229920, 12272832, 12439680, 12549823, 12637584, 12767040, 12954656, 12970152, 13210340, 13231296, 13249080, 13302720, 13452912, 13476320, 13636480, 13690716, 13718430, 13994640, 14041760, 14132352, 14160960, 14411280, 14480565, 14573988, 14632992, 14701440, 14947680, 15160860, 15320448, 15341040, 15445936, 15649920, 15796980, 15852408, 15898896, 15963264, 16171584, 16193320, 16212690, 16258880, 16306560, 16539120, 16735680, 16816140, 16850112, 17113395, 17293536, 17376678, 17665440, 17833959, 17937216, 18193032, 18217485, 18254288, 18291240, 18409248, 18659520, 18956376, 19150560, 19215040, 19307420, 19431984, 19510656, 19815510, 19873620, 19930240, 19954080, 20214480, 20454720, 20536074, 21062640, 21136544, 21198528, 21616920, 21860982, 21949488, 22052160, 22391424, 22421520, 22741290, 22817860, 23011560, 23058048, 23168904, 23474880, 23553920, 23695470, 23778612, 24257376, 24289980, 24388320, 24459840, 24545664, 25099646, 25275168, 25534080, 25909312, 25940304, 26065017, 26420680, 26462592, 26498160, 26605440, 26905824, 26952640, 27381432, 27436860, 27989280, 28083520, 28321920, 28822560, 28961130, 29147976, 29265984, 29723265, 29895360, 30321720, 30682080, 30804111, 30891872, 31593960, 31704816, 31797792, 32343168, 32386640, 32425380, 32517760, 33078240, 33471360, 33632280, 33700224, 34226790, 34587072, 34753356, 35330880, 35667918, 35874432, 36386064, 36434970, 36508576, 36582480, 36818496, 37319040, 37649469, 37912752, 38301120, 38430080, 38614840, 38863968, 39631020, 39747240, 39908160, 40428960, 40909440, 41072148, 42125280, 42273088, 42397056, 43233840, 43441695, 43721964, 43898976, 44104320, 44843040, 45482580, 45635720, 46023120, 46337808, 46949760, 47390940, 47557224, 48514752, 48579960, 48776640, 48919680, 50199292, 50550336, 51340185, 51818624, 51880608, 52130034, 52841360, 52996320, 53811648, 53905280, 54652455, 54762864, 54873720, 55978560, 56167040, 57645120, 57922260, 58295952, 58531968, 59446530, 59790720, 60643440, 61364160, 61608222, 61783744, 62749115, 63187920, 63409632, 63595584, 64773280, 64850760, 66156480, 67264560, 68453580, 69174144, 69506712, 70661760, 71335836, 72772128, 72869940, 73017152, 73164960, 73636992, 75298938, 75825504, 76602240, 77229680, 77727936, 79262040, 79494480, 79816320, 80857920, 82144296, 84250560, 84546176, 86467680, 86883390, 87443928, 87797952, 89169795, 89686080, 90965160, 91271440, 92046240, 92675616, 94781880, 95114448, 97029504, 97159920, 97553280, 100398584, 101100672, 102680370, 103761216, 104260068, 105682720, 105992640, 107623296, 109304910, 109525728, 109747440, 111957120, 112948407, 115290240, 115844520, 116591904, 118893060, 121286880, 122728320, 123216444, 123567488, 125498230, 126375840, 126819264, 127191168, 129546560, 129701520, 130325085, 132312960, 134529120, 136907160, 139013424, 142671672, 145544256, 145739880, 146034304, 146329920, 150597876, 151651008, 154020555, 154459360, 155455872, 158524080, 158988960, 161715840, 164288592, 168501120, 172935360, 173766780, 174887856, 175595904, 178339590, 179372160, 181930320, 182542880, 184092480, 185351232, 188247345, 189563760, 190228896, 194319840, 200797168, 205360740, 207522432, 208520136, 211365440, 211985280, 218609820, 219051456, 219494880, 225896814, 231689040, 233183808, 237786120, 242573760, 246432888, 250996460, 252751680, 253638528, 259093120, 259403040, 260650170, 269058240, 273814320, 278026848, 285343344, 291088512, 291479760, 292659840, 301195752, 303302016, 308041110, 308918720, 317048160, 317977920, 328577184, 338845221, 345870720, 347533560, 349775712, 356679180, 363860640, 365085760, 368184960, 370702464, 376494690, 379127520, 380457792, 388639680, 401594336, 410721480, 417040272, 422730880, 437219640, 438102912, 438989760, 451793628, 463378080, 466367616, 475572240, 485147520, 492865776, 501992920, 505503360, 518806080, 521300340, 538116480, 547628640, 556053696, 564742035, 570686688, 582959520, 602391504, 616082220, 617837440, 634096320, 635955840, 657154368, 677690442, 695067120, 699551424, 713358360, 727721280, 730171520, 752989380, 758255040, 760915584, 777279360, 803188672, 821442960, 834080544, 874439280, 877979520, 903587256, 926756160, 951144480, 985731552, 1003985840, 1037612160, 1042600680, 1095257280, 1112107392, 1129484070, 1141373376, 1165919040, 1204783008, 1232164440, 1268192640, 1314308736, 1355380884, 1390134240, 1399102848, 1426716720, 1455442560, 1505978760, 1516510080, 1606377344, 1642885920, 1668161088, 1694226105, 1748878560, 1807174512, 1853512320, 1902288960, 1971463104, 2007971680, 2085201360, 2190514560, 2258968140, 2282746752, 2331838080, 2409566016, 2464328880, 2710761768, 2780268480, 2853433440, 3011957520, 3285771840, 3336322176, 3388452210, 3497757120, 3614349024, 3804577920, 3942926208, 4015943360, 4170402720, 4517936280, 4819132032, 4928657760, 5421523536, 5560536960, 5706866880, 6023915040, 6571543680, 6776904420, 6995514240, 7228698048, 8031886720, 8340805440, 9035872560, 9857315520, 10843047072, 11413733760, 12047830080, 13553808840, 14457396096, 16681610880, 18071745120, 19714631040, 21686094144, 24095660160, 27107617680, 36143490240, 43372188288, 54215235360, 72286980480, 108430470720, 216860941440]

約数ペア:

[(1, 216860941440), (2, 108430470720), (3, 72286980480), (4, 54215235360), (5, 43372188288), (6, 36143490240), (8, 27107617680), (9, 24095660160), (10, 21686094144), (11, 19714631040), (12, 18071745120), (13, 16681610880), (15, 14457396096), (16, 13553808840), (18, 12047830080), (19, 11413733760), (20, 10843047072), (22, 9857315520), (24, 9035872560), (26, 8340805440), (27, 8031886720), (30, 7228698048), (31, 6995514240), (32, 6776904420), (33, 6571543680), (36, 6023915040), (38, 5706866880), (39, 5560536960), (40, 5421523536), (44, 4928657760), (45, 4819132032), (48, 4517936280), (52, 4170402720), (54, 4015943360), (55, 3942926208), (57, 3804577920), (60, 3614349024), (62, 3497757120), (64, 3388452210), (65, 3336322176), (66, 3285771840), (72, 3011957520), (76, 2853433440), (78, 2780268480), (80, 2710761768), (88, 2464328880), (90, 2409566016), (93, 2331838080), (95, 2282746752), (96, 2258968140), (99, 2190514560), (104, 2085201360), (108, 2007971680), (110, 1971463104), (114, 1902288960), (117, 1853512320), (120, 1807174512), (124, 1748878560), (128, 1694226105), (130, 1668161088), (132, 1642885920), (135, 1606377344), (143, 1516510080), (144, 1505978760), (149, 1455442560), (152, 1426716720), (155, 1399102848), (156, 1390134240), (160, 1355380884), (165, 1314308736), (171, 1268192640), (176, 1232164440), (180, 1204783008), (186, 1165919040), (190, 1141373376), (192, 1129484070), (195, 1112107392), (198, 1095257280), (208, 1042600680), (209, 1037612160), (216, 1003985840), (220, 985731552), (228, 951144480), (234, 926756160), (240, 903587256), (247, 877979520), (248, 874439280), (260, 834080544), (264, 821442960), (270, 803188672), (279, 777279360), (285, 760915584), (286, 758255040), (288, 752989380), (297, 730171520), (298, 727721280), (304, 713358360), (310, 699551424), (312, 695067120), (320, 677690442), (330, 657154368), (341, 635955840), (342, 634096320), (351, 617837440), (352, 616082220), (360, 602391504), (372, 582959520), (380, 570686688), (384, 564742035), (390, 556053696), (396, 547628640), (403, 538116480), (416, 521300340), (418, 518806080), (429, 505503360), (432, 501992920), (440, 492865776), (447, 485147520), (456, 475572240), (465, 466367616), (468, 463378080), (480, 451793628), (494, 438989760), (495, 438102912), (496, 437219640), (513, 422730880), (520, 417040272), (528, 410721480), (540, 401594336), (558, 388639680), (570, 380457792), (572, 379127520), (576, 376494690), (585, 370702464), (589, 368184960), (594, 365085760), (596, 363860640), (608, 356679180), (620, 349775712), (624, 347533560), (627, 345870720), (640, 338845221), (660, 328577184), (682, 317977920), (684, 317048160), (702, 308918720), (704, 308041110), (715, 303302016), (720, 301195752), (741, 292659840), (744, 291479760), (745, 291088512), (760, 285343344), (780, 278026848), (792, 273814320), (806, 269058240), (832, 260650170), (836, 259403040), (837, 259093120), (855, 253638528), (858, 252751680), (864, 250996460), (880, 246432888), (894, 242573760), (912, 237786120), (930, 233183808), (936, 231689040), (960, 225896814), (988, 219494880), (990, 219051456), (992, 218609820), (1023, 211985280), (1026, 211365440), (1040, 208520136), (1045, 207522432), (1056, 205360740), (1080, 200797168), (1116, 194319840), (1140, 190228896), (1144, 189563760), (1152, 188247345), (1170, 185351232), (1178, 184092480), (1188, 182542880), (1192, 181930320), (1209, 179372160), (1216, 178339590), (1235, 175595904), (1240, 174887856), (1248, 173766780), (1254, 172935360), (1287, 168501120), (1320, 164288592), (1341, 161715840), (1364, 158988960), (1368, 158524080), (1395, 155455872), (1404, 154459360), (1408, 154020555), (1430, 151651008), (1440, 150597876), (1482, 146329920), (1485, 146034304), (1488, 145739880), (1490, 145544256), (1520, 142671672), (1560, 139013424), (1584, 136907160), (1612, 134529120), (1639, 132312960), (1664, 130325085), (1672, 129701520), (1674, 129546560), (1705, 127191168), (1710, 126819264), (1716, 126375840), (1728, 125498230), (1755, 123567488), (1760, 123216444), (1767, 122728320), (1788, 121286880), (1824, 118893060), (1860, 116591904), (1872, 115844520), (1881, 115290240), (1920, 112948407), (1937, 111957120), (1976, 109747440), (1980, 109525728), (1984, 109304910), (2015, 107623296), (2046, 105992640), (2052, 105682720), (2080, 104260068), (2090, 103761216), (2112, 102680370), (2145, 101100672), (2160, 100398584), (2223, 97553280), (2232, 97159920), (2235, 97029504), (2280, 95114448), (2288, 94781880), (2340, 92675616), (2356, 92046240), (2376, 91271440), (2384, 90965160), (2418, 89686080), (2432, 89169795), (2470, 87797952), (2480, 87443928), (2496, 86883390), (2508, 86467680), (2565, 84546176), (2574, 84250560), (2640, 82144296), (2682, 80857920), (2717, 79816320), (2728, 79494480), (2736, 79262040), (2790, 77727936), (2808, 77229680), (2831, 76602240), (2860, 75825504), (2880, 75298938), (2945, 73636992), (2964, 73164960), (2970, 73017152), (2976, 72869940), (2980, 72772128), (3040, 71335836), (3069, 70661760), (3120, 69506712), (3135, 69174144), (3168, 68453580), (3224, 67264560), (3278, 66156480), (3344, 64850760), (3348, 64773280), (3410, 63595584), (3420, 63409632), (3432, 63187920), (3456, 62749115), (3510, 61783744), (3520, 61608222), (3534, 61364160), (3576, 60643440), (3627, 59790720), (3648, 59446530), (3705, 58531968), (3720, 58295952), (3744, 57922260), (3762, 57645120), (3861, 56167040), (3874, 55978560), (3952, 54873720), (3960, 54762864), (3968, 54652455), (4023, 53905280), (4030, 53811648), (4092, 52996320), (4104, 52841360), (4160, 52130034), (4180, 51880608), (4185, 51818624), (4224, 51340185), (4290, 50550336), (4320, 50199292), (4433, 48919680), (4446, 48776640), (4464, 48579960), (4470, 48514752), (4560, 47557224), (4576, 47390940), (4619, 46949760), (4680, 46337808), (4712, 46023120), (4752, 45635720), (4768, 45482580), (4836, 44843040), (4917, 44104320), (4940, 43898976), (4960, 43721964), (4992, 43441695), (5016, 43233840), (5115, 42397056), (5130, 42273088), (5148, 42125280), (5280, 41072148), (5301, 40909440), (5364, 40428960), (5434, 39908160), (5456, 39747240), (5472, 39631020), (5580, 38863968), (5616, 38614840), (5643, 38430080), (5662, 38301120), (5720, 37912752), (5760, 37649469), (5811, 37319040), (5890, 36818496), (5928, 36582480), (5940, 36508576), (5952, 36434970), (5960, 36386064), (6045, 35874432), (6080, 35667918), (6138, 35330880), (6240, 34753356), (6270, 34587072), (6336, 34226790), (6435, 33700224), (6448, 33632280), (6479, 33471360), (6556, 33078240), (6669, 32517760), (6688, 32425380), (6696, 32386640), (6705, 32343168), (6820, 31797792), (6840, 31704816), (6864, 31593960), (7020, 30891872), (7040, 30804111), (7068, 30682080), (7152, 30321720), (7254, 29895360), (7296, 29723265), (7410, 29265984), (7440, 29147976), (7488, 28961130), (7524, 28822560), (7657, 28321920), (7722, 28083520), (7748, 27989280), (7904, 27436860), (7920, 27381432), (8046, 26952640), (8060, 26905824), (8151, 26605440), (8184, 26498160), (8195, 26462592), (8208, 26420680), (8320, 26065017), (8360, 25940304), (8370, 25909312), (8493, 25534080), (8580, 25275168), (8640, 25099646), (8835, 24545664), (8866, 24459840), (8892, 24388320), (8928, 24289980), (8940, 24257376), (9120, 23778612), (9152, 23695470), (9207, 23553920), (9238, 23474880), (9360, 23168904), (9405, 23058048), (9424, 23011560), (9504, 22817860), (9536, 22741290), (9672, 22421520), (9685, 22391424), (9834, 22052160), (9880, 21949488), (9920, 21860982), (10032, 21616920), (10230, 21198528), (10260, 21136544), (10296, 21062640), (10560, 20536074), (10602, 20454720), (10728, 20214480), (10868, 19954080), (10881, 19930240), (10912, 19873620), (10944, 19815510), (11115, 19510656), (11160, 19431984), (11232, 19307420), (11286, 19215040), (11324, 19150560), (11440, 18956376), (11622, 18659520), (11780, 18409248), (11856, 18291240), (11880, 18254288), (11904, 18217485), (11920, 18193032), (12090, 17937216), (12160, 17833959), (12276, 17665440), (12480, 17376678), (12540, 17293536), (12672, 17113395), (12870, 16850112), (12896, 16816140), (12958, 16735680), (13112, 16539120), (13299, 16306560), (13338, 16258880), (13376, 16212690), (13392, 16193320), (13410, 16171584), (13585, 15963264), (13640, 15898896), (13680, 15852408), (13728, 15796980), (13857, 15649920), (14040, 15445936), (14136, 15341040), (14155, 15320448), (14304, 15160860), (14508, 14947680), (14751, 14701440), (14820, 14632992), (14880, 14573988), (14976, 14480565), (15048, 14411280), (15314, 14160960), (15345, 14132352), (15444, 14041760), (15496, 13994640), (15808, 13718430), (15840, 13690716), (15903, 13636480), (16092, 13476320), (16120, 13452912), (16302, 13302720), (16368, 13249080), (16390, 13231296), (16416, 13210340), (16720, 12970152), (16740, 12954656), (16986, 12767040), (17160, 12637584), (17280, 12549823), (17433, 12439680), (17670, 12272832), (17732, 12229920), (17784, 12194160), (17856, 12144990), (17880, 12128688), (18135, 11958144), (18240, 11889306), (18304, 11847735), (18414, 11776960), (18476, 11737440), (18720, 11584452), (18810, 11529024), (18848, 11505780), (19008, 11408930), (19072, 11370645), (19305, 11233408), (19344, 11210760), (19370, 11195712), (19437, 11157120), (19668, 11026080), (19760, 10974744), (19840, 10930491), (20064, 10808460), (20115, 10781056), (20460, 10599264), (20520, 10568272), (20592, 10531320), (21120, 10268037), (21204, 10227360), (21307, 10177920), (21456, 10107240), (21736, 9977040), (21762, 9965120), (21824, 9936810), (21888, 9907755), (22165, 9783936), (22230, 9755328), (22320, 9715992), (22464, 9653710), (22572, 9607520), (22648, 9575280), (22880, 9478188), (22971, 9440640), (23095, 9389952), (23244, 9329760), (23560, 9204624), (23712, 9145620), (23760, 9127144), (23840, 9096516), (24180, 8968608), (24453, 8868480), (24552, 8832720), (24585, 8820864), (24960, 8688339), (25080, 8646768), (25479, 8511360), (25740, 8425056), (25792, 8408070), (25916, 8367840), (26224, 8269560), (26505, 8181888), (26598, 8153280), (26676, 8129440), (26752, 8106345), (26784, 8096660), (26820, 8085792), (27170, 7981632), (27280, 7949448), (27360, 7926204), (27456, 7898490), (27714, 7824960), (28080, 7722968), (28215, 7686016), (28272, 7670520), (28310, 7660224), (28608, 7580430), (29016, 7473840), (29055, 7463808), (29502, 7350720), (29640, 7316496), (29760, 7286994), (30096, 7205640), (30628, 7080480), (30690, 7066176), (30888, 7020880), (30992, 6997320), (31141, 6963840), (31616, 6859215), (31680, 6845358), (31806, 6818240), (32184, 6738160), (32240, 6726456), (32395, 6694272), (32604, 6651360), (32736, 6624540), (32780, 6615648), (32832, 6605170), (33345, 6503552), (33440, 6485076), (33480, 6477328), (33972, 6383520), (34320, 6318792), (34866, 6219840), (35340, 6136416), (35464, 6114960), (35568, 6097080), (35712, 6072495), (35760, 6064344), (36270, 5979072), (36480, 5944653), (36803, 5892480), (36828, 5888480), (36952, 5868720), (37440, 5792226), (37620, 5764512), (37696, 5752890), (38016, 5704465), (38285, 5664384), (38610, 5616704), (38688, 5605380), (38740, 5597856), (38874, 5578560), (39336, 5513040), (39520, 5487372), (39897, 5435520), (40128, 5404230), (40230, 5390528), (40755, 5321088), (40920, 5299632), (41040, 5284136), (41184, 5265660), (41571, 5216640), (42408, 5113680), (42465, 5106816), (42614, 5088960), (42912, 5053620), (43472, 4988520), (43524, 4982560), (43648, 4968405), (44253, 4900480), (44330, 4891968), (44460, 4877664), (44640, 4857996), (44928, 4826855), (45144, 4803760), (45296, 4787640), (45760, 4739094), (45942, 4720320), (46035, 4710784), (46190, 4694976), (46488, 4664880), (47120, 4602312), (47424, 4572810), (47520, 4563572), (47680, 4548258), (48360, 4484304), (48906, 4434240), (49104, 4416360), (49170, 4410432), (50160, 4323384), (50809, 4268160), (50958, 4255680), (51480, 4212528), (51584, 4204035), (51832, 4183920), (52299, 4146560), (52448, 4134780), (53010, 4090944), (53196, 4076640), (53352, 4064720), (53568, 4048330), (53640, 4042896), (54340, 3990816), (54405, 3986048), (54560, 3974724), (54720, 3963102), (54912, 3949245), (55428, 3912480), (56160, 3861484), (56430, 3843008), (56544, 3835260), (56620, 3830112), (57216, 3790215), (58032, 3736920), (58110, 3731904), (58311, 3719040), (59004, 3675360), (59280, 3658248), (59520, 3643497), (60047, 3611520), (60192, 3602820), (61256, 3540240), (61380, 3533088), (61776, 3510440), (61984, 3498660), (62282, 3481920), (63360, 3422679), (63612, 3409120), (63921, 3392640), (64368, 3369080), (64480, 3363228), (64790, 3347136), (65208, 3325680), (65472, 3312270), (65560, 3307824), (65664, 3302585), (66495, 3261312), (66690, 3251776), (66880, 3242538), (66960, 3238664), (67944, 3191760), (68640, 3159396), (68913, 3146880), (69285, 3129984), (69732, 3109920), (70680, 3068208), (70928, 3057480), (71136, 3048540), (71520, 3032172), (72540, 2989536), (73359, 2956160), (73606, 2946240), (73656, 2944240), (73755, 2940288), (73904, 2934360), (74880, 2896113), (75240, 2882256), (75392, 2876445), (76437, 2837120), (76570, 2832192), (77220, 2808352), (77376, 2802690), (77480, 2798928), (77748, 2789280), (78672, 2756520), (79040, 2743686), (79515, 2727296), (79794, 2717760), (80256, 2702115), (80460, 2695264), (81510, 2660544), (81840, 2649816), (82080, 2642068), (82368, 2632830), (83142, 2608320), (84227, 2574720), (84816, 2556840), (84930, 2553408), (85228, 2544480), (85824, 2526810), (86944, 2494260), (87048, 2491280), (87165, 2487936), (87761, 2471040), (88506, 2450240), (88660, 2445984), (88920, 2438832), (89280, 2428998), (90288, 2401880), (90592, 2393820), (91520, 2369547), (91884, 2360160), (92070, 2355392), (92380, 2347488), (92976, 2332440), (93423, 2321280), (94240, 2301156), (94848, 2286405), (95040, 2281786), (95360, 2274129), (96720, 2242152), (97185, 2231424), (97812, 2217120), (98208, 2208180), (98340, 2205216), (100320, 2161692), (101618, 2134080), (101916, 2127840), (102960, 2106264), (103664, 2091960), (104598, 2073280), (104896, 2067390), (106020, 2045472), (106392, 2038320), (106535, 2035584), (106704, 2032360), (107136, 2024165), (107280, 2021448), (108680, 1995408), (108810, 1993024), (109120, 1987362), (109440, 1981551), (110409, 1964160), (110856, 1956240), (112320, 1930742), (112860, 1921504), (113088, 1917630), (113240, 1915056), (114855, 1888128), (116064, 1868460), (116220, 1865952), (116622, 1859520), (118008, 1837680), (118560, 1829124), (119691, 1811840), (120094, 1805760), (120384, 1801410), (122265, 1773696), (122512, 1770120), (122760, 1766544), (123552, 1755220), (123968, 1749330), (124564, 1740960), (124713, 1738880), (127224, 1704560), (127395, 1702272), (127842, 1696320), (128736, 1684540), (128960, 1681614), (129580, 1673568), (130416, 1662840), (130944, 1656135), (131120, 1653912), (132990, 1630656), (133380, 1625888), (133760, 1621269), (133920, 1619332), (135888, 1595880), (137280, 1579698), (137826, 1573440), (138570, 1564992), (139464, 1554960), (141360, 1534104), (141856, 1528740), (142272, 1524270), (143040, 1516086), (145080, 1494768), (146718, 1478080), (147212, 1473120), (147312, 1472120), (147510, 1470144), (147808, 1467180), (150480, 1441128), (152427, 1422720), (152874, 1418560), (153140, 1416096), (154440, 1404176), (154752, 1401345), (154960, 1399464), (155496, 1394640), (155705, 1392768), (157344, 1378260), (158080, 1371843), (159030, 1363648), (159588, 1358880), (160920, 1347632), (163020, 1330272), (163680, 1324908), (164160, 1321034), (164736, 1316415), (166284, 1304160), (168454, 1287360), (169632, 1278420), (169860, 1276704), (170456, 1272240), (171648, 1263405), (173888, 1247130), (174096, 1245640), (174330, 1243968), (174933, 1239680), (175522, 1235520), (177012, 1225120), (177320, 1222992), (177840, 1219416), (178560, 1214499), (180141, 1203840), (180576, 1200940), (181184, 1196910), (183768, 1180080), (184015, 1178496), (184140, 1177696), (184760, 1173744), (185952, 1166220), (186846, 1160640), (188480, 1150578), (190080, 1140893), (191763, 1130880), (193440, 1121076), (194370, 1115712), (195624, 1108560), (196416, 1104090), (196680, 1102608), (199485, 1087104), (200640, 1080846), (203236, 1067040), (203832, 1063920), (205920, 1053132), (206739, 1048960), (207328, 1045980), (207855, 1043328), (209196, 1036640), (209792, 1033695), (212040, 1022736), (212784, 1019160), (213070, 1017792), (213408, 1016180), (214560, 1010724), (217360, 997704), (217620, 996512), (218240, 993681), (220818, 982080), (221265, 980096), (221712, 978120), (224640, 965371), (225720, 960752), (226176, 958815), (226480, 957528), (229710, 944064), (232128, 934230), (232440, 932976), (233244, 929760), (236016, 918840), (237120, 914562), (239382, 905920), (240188, 902880), (240768, 900705), (244530, 886848), (245024, 885060), (245520, 883272), (247104, 877610), (247936, 874665), (249128, 870480), (249426, 869440), (252681, 858240), (254045, 853632), (254448, 852280), (254790, 851136), (255684, 848160), (257472, 842270), (257920, 840807), (259160, 836784), (260832, 831420), (261495, 829312), (262240, 826956), (263283, 823680), (265980, 815328), (266760, 812944), (267840, 809666), (271776, 797940), (274560, 789849), (275652, 786720), (277140, 782496), (278928, 777480), (280269, 773760), (282720, 767052), (283712, 764370), (284544, 762135), (286080, 758043), (290160, 747384), (291555, 743808), (293436, 739040), (294424, 736560), (294624, 736060), (295020, 735072), (295616, 733590), (300235, 722304), (300960, 720564), (304854, 711360), (305748, 709280), (306280, 708048), (308880, 702088), (309920, 699732), (310992, 697320), (311410, 696384), (314688, 689130), (318060, 681824), (319176, 679440), (319605, 678528), (321840, 673816), (326040, 665136), (327360, 662454), (328320, 660517), (331227, 654720), (332568, 652080), (336908, 643680), (339264, 639210), (339720, 638352), (340912, 636120), (344565, 629376), (347776, 623565), (348192, 622820), (348660, 621984), (349866, 619840), (351044, 617760), (354024, 612560), (354640, 611496), (355680, 609708), (360282, 601920), (361152, 600470), (362368, 598455), (366795, 591232), (367536, 590040), (368030, 589248), (368280, 588848), (369520, 586872), (371904, 583110), (373692, 580320), (376960, 575289), (382185, 567424), (383526, 565440), (386880, 560538), (388740, 557856), (391248, 554280), (392832, 552045), (393360, 551304), (398970, 543552), (401280, 540423), (404833, 535680), (406472, 533520), (407664, 531960), (411840, 526566), (413478, 524480), (414656, 522990), (415710, 521664), (418392, 518320), (421135, 514944), (424080, 511368), (425568, 509580), (426140, 508896), (426816, 508090), (429120, 505362), (434720, 498852), (435240, 498256), (438805, 494208), (441636, 491040), (442530, 490048), (443424, 489060), (451440, 480376), (452960, 478764), (457281, 474240), (459420, 472032), (464256, 467115), (464880, 466488)]