830191864320

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1\times {\mathrm{241}}^1$

素因数の和:374

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 52, 53, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 84, 90, 91, 93, 96, 104, 105, 106, 112, 117, 120, 124, 126, 128, 130, 140, 144, 155, 156, 159, 160, 168, 180, 182, 186, 192, 195, 208, 210, 212, 217, 224, 234, 240, 241, 248, 252, 256, 260, 265, 273, 279, 280, 288, 310, 312, 315, 318, 320, 336, 360, 364, 371, 372, 384, 390, 403, 416, 420, 424, 434, 448, 455, 465, 468, 477, 480, 482, 496, 504, 512, 520, 530, 546, 558, 560, 576, 585, 620, 624, 630, 636, 640, 651, 672, 689, 720, 723, 728, 742, 744, 768, 780, 795, 806, 819, 832, 840, 848, 868, 896, 910, 930, 936, 954, 960, 964, 992, 1008, 1040, 1060, 1085, 1092, 1113, 1116, 1120, 1152, 1170, 1205, 1209, 1240, 1248, 1260, 1272, 1280, 1302, 1344, 1365, 1378, 1395, 1440, 1446, 1456, 1484, 1488, 1536, 1560, 1590, 1612, 1638, 1643, 1664, 1680, 1687, 1696, 1736, 1792, 1820, 1855, 1860, 1872, 1908, 1920, 1928, 1953, 1984, 2015, 2016, 2067, 2080, 2120, 2169, 2170, 2184, 2226, 2232, 2240, 2304, 2340, 2385, 2410, 2418, 2480, 2496, 2520, 2544, 2560, 2604, 2688, 2730, 2756, 2790, 2821, 2880, 2892, 2912, 2968, 2976, 3120, 3133, 3180, 3224, 3255, 3276, 3286, 3328, 3339, 3360, 3374, 3392, 3445, 3472, 3584, 3615, 3627, 3640, 3710, 3720, 3744, 3816, 3840, 3856, 3906, 3968, 4030, 4032, 4095, 4134, 4160, 4240, 4338, 4340, 4368, 4452, 4464, 4480, 4608, 4680, 4770, 4820, 4823, 4836, 4929, 4960, 4992, 5040, 5061, 5088, 5208, 5376, 5460, 5512, 5565, 5580, 5642, 5760, 5784, 5824, 5936, 5952, 6045, 6201, 6240, 6266, 6360, 6448, 6510, 6552, 6572, 6656, 6678, 6720, 6748, 6784, 6890, 6944, 7230, 7254, 7280, 7420, 7440, 7471, 7488, 7632, 7680, 7712, 7812, 7936, 8060, 8064, 8190, 8215, 8268, 8320, 8435, 8463, 8480, 8676, 8680, 8736, 8904, 8928, 8960, 9360, 9399, 9540, 9640, 9646, 9672, 9765, 9858, 9920, 9984, 10080, 10122, 10176, 10335, 10416, 10752, 10845, 10920, 11024, 11130, 11160, 11284, 11501, 11520, 11568, 11648, 11872, 11904, 12090, 12402, 12480, 12532, 12720, 12773, 12896, 13020, 13104, 13144, 13356, 13440, 13496, 13568, 13780, 13888, 14105, 14460, 14469, 14508, 14560, 14787, 14840, 14880, 14942, 14976, 15183, 15264, 15424, 15624, 15665, 15872, 16120, 16128, 16380, 16430, 16536, 16640, 16695, 16870, 16926, 16960, 17352, 17360, 17472, 17808, 17856, 17920, 18135, 18720, 18798, 19080, 19280, 19292, 19344, 19530, 19716, 19840, 19968, 20160, 20244, 20352, 20670, 20832, 21359, 21690, 21840, 21931, 22048, 22260, 22320, 22413, 22568, 23002, 23040, 23136, 23296, 23744, 23808, 24115, 24180, 24645, 24804, 24960, 25064, 25305, 25389, 25440, 25546, 25792, 26040, 26208, 26288, 26712, 26880, 26992, 27136, 27560, 27776, 28197, 28210, 28920, 28938, 29016, 29120, 29574, 29680, 29760, 29884, 29952, 30366, 30528, 30848, 31005, 31248, 31330, 32240, 32256, 32760, 32860, 33072, 33280, 33390, 33740, 33852, 33920, 34503, 34704, 34720, 34944, 35616, 35712, 36270, 37355, 37440, 37596, 38160, 38319, 38560, 38584, 38688, 39060, 39432, 39680, 40320, 40488, 40704, 41340, 41664, 42315, 42718, 43380, 43407, 43680, 43862, 44096, 44520, 44640, 44826, 45136, 46004, 46272, 46592, 46995, 47488, 47616, 48230, 48360, 49290, 49608, 49920, 50128, 50610, 50778, 50880, 51092, 51584, 52080, 52297, 52416, 52576, 53424, 53760, 53984, 55120, 55552, 56394, 56420, 57505, 57840, 57876, 58032, 58240, 59148, 59360, 59520, 59768, 59904, 60732, 61056, 61696, 62010, 62496, 62660, 63865, 64077, 64480, 65520, 65720, 65793, 66144, 66780, 67239, 67480, 67704, 67840, 69006, 69408, 69440, 69888, 71232, 71424, 72345, 72540, 73935, 74710, 74880, 75192, 75915, 76320, 76638, 77120, 77168, 77376, 78120, 78864, 79360, 80640, 80976, 81408, 82680, 83328, 84630, 85436, 86760, 86814, 87360, 87724, 88192, 89040, 89280, 89411, 89652, 90272, 92008, 92544, 93990, 94976, 96460, 96720, 97123, 98580, 99216, 99840, 100256, 101220, 101556, 101760, 102184, 103168, 103509, 104160, 104594, 104832, 105152, 106795, 106848, 107968, 109655, 110240, 111104, 112065, 112788, 112840, 114957, 115010, 115680, 115752, 116064, 116480, 118296, 118720, 119040, 119536, 121464, 122112, 123392, 124020, 124992, 125320, 126945, 127730, 128154, 128960, 131040, 131440, 131586, 132288, 133560, 134478, 134960, 135408, 135680, 138012, 138816, 138880, 139776, 140985, 142464, 142848, 144690, 145080, 147870, 149420, 149513, 149760, 150384, 151830, 152640, 153276, 154240, 154336, 154752, 156240, 156891, 157728, 161280, 161952, 165360, 166049, 166656, 169260, 170872, 172515, 173520, 173628, 174720, 175448, 176384, 178080, 178560, 178822, 179304, 180544, 184016, 185088, 187980, 189952, 191595, 192231, 192920, 193440, 194246, 197160, 197379, 198432, 200512, 202440, 203112, 203520, 204368, 206336, 207018, 208320, 209188, 209664, 210304, 213590, 213696, 215936, 217035, 219310, 220480, 224130, 225576, 225680, 229914, 230020, 231360, 231504, 232128, 232960, 236592, 237440, 238080, 239072, 242928, 244224, 248040, 249984, 250640, 253890, 255460, 256308, 257920, 261485, 262080, 262880, 263172, 264576, 267120, 268233, 268956, 269920, 270816, 276024, 277632, 277760, 281970, 284928, 289380, 290160, 291369, 295740, 298840, 299026, 299520, 300768, 303660, 305280, 306552, 308480, 308672, 309504, 312480, 313782, 315456, 320385, 323904, 328965, 330720, 332098, 333312, 336195, 338520, 341744, 345030, 347040, 347256, 349440, 350896, 352768, 356160, 357120, 357644, 358608, 361088, 368032, 370176, 375960, 383190, 384462, 385840, 386880, 388492, 394320, 394758, 395963, 396864, 401024, 404880, 406224, 407040, 408736, 414036, 416640, 418376, 419328, 420608, 427180, 427392, 431872, 434070, 438620, 440960, 447055, 448260, 448539, 451152, 451360, 459828, 460040, 462720, 463008, 464256, 470673, 473184, 474880, 478144, 485615, 485856, 496080, 498147, 499968, 501280, 507780, 510920, 512616, 515840, 517545, 522970, 524160, 525760, 526344, 529152, 534240, 536466, 537912, 539840, 541632, 552048, 555264, 555520, 563940, 569856, 574785, 578760, 580320, 582738, 591480, 597680, 598052, 601536, 607320, 610560, 613104, 616960, 617344, 619008, 624960, 627564, 630912, 640770, 647808, 657930, 661440, 664196, 672390, 677040, 679861, 683488, 690060, 694080, 694512, 698880, 701792, 712320, 714240, 715288, 717216, 722176, 736064, 747565, 751920, 766380, 768924, 771680, 773760, 776984, 784455, 788640, 789516, 791926, 793728, 802048, 804699, 809760, 812448, 817472, 828072, 830245, 833280, 836752, 841216, 854360, 854784, 863744, 868140, 874107, 877240, 881920, 894110, 896520, 897078, 902304, 902720, 919656, 920080, 925440, 926016, 928512, 941346, 946368, 949760, 956288, 961155, 971230, 971712, 986895, 992160, 996294, 999936, 1002560, 1015560, 1021840, 1025232, 1031680, 1035090, 1045940, 1048320, 1051520, 1052688, 1058304, 1068480, 1072932, 1075824, 1079680, 1083264, 1104096, 1110528, 1127880, 1149570, 1157520, 1160640, 1162343, 1165476, 1182960, 1187889, 1195360, 1196104, 1203072, 1214640, 1221120, 1226208, 1234688, 1249920, 1255128, 1261824, 1281540, 1295616, 1315860, 1322880, 1328392, 1341165, 1344780, 1345617, 1354080, 1359722, 1366976, 1380120, 1388160, 1389024, 1403584, 1424640, 1430576, 1434432, 1444352, 1456845, 1472128, 1494441, 1495130, 1503840, 1532760, 1537848, 1543360, 1547520, 1553968, 1568910, 1577280, 1579032, 1583852, 1587456, 1604096, 1609398, 1619520, 1624896, 1634944, 1656144, 1660490, 1666560, 1673504, 1708720, 1709568, 1736280, 1748214, 1754480, 1763840, 1788220, 1793040, 1794156, 1804608, 1805440, 1839312, 1840160, 1850880, 1852032, 1857024, 1882692, 1892736, 1912576, 1922310, 1942460, 1943424, 1973790, 1979815, 1984320, 1992588, 2005120, 2031120, 2039583, 2043680, 2050464, 2070180, 2091880, 2096640, 2103040, 2105376, 2136960, 2145864, 2151648, 2159360, 2166528, 2208192, 2242695, 2255760, 2299140, 2315040, 2321280, 2324686, 2330952, 2353365, 2365920, 2375778, 2390720, 2392208, 2406144, 2429280, 2452416, 2469376, 2490735, 2499840, 2510256, 2523648, 2563080, 2591232, 2631720, 2645760, 2656784, 2682330, 2689560, 2691234, 2708160, 2719444, 2733952, 2760240, 2771741, 2776320, 2778048, 2807168, 2849280, 2861152, 2868864, 2913690, 2944256, 2988882, 2990260, 3007680, 3065520, 3075696, 3086720, 3095040, 3107936, 3137820, 3154560, 3158064, 3167704, 3174912, 3218796, 3239040, 3249792, 3269888, 3312288, 3320980, 3347008, 3399305, 3417440, 3472560, 3487029, 3496428, 3508960, 3563667, 3576440, 3586080, 3588312, 3609216, 3610880, 3678624, 3680320, 3704064, 3765384, 3785472, 3825152, 3844620, 3884920, 3886848, 3947580, 3959630, 3968640, 3985176, 4010240, 4023495, 4062240, 4079166, 4087360, 4100928, 4140360, 4183760, 4206080, 4210752, 4273920, 4291728, 4303296, 4318720, 4333056, 4370535, 4416384, 4485390, 4511520, 4598280, 4630080, 4642560, 4649372, 4661904, 4706730, 4731840, 4751556, 4781440, 4784416, 4812288, 4858560, 4904832, 4981470, 4999680, 5020512, 5126160, 5147519, 5263440, 5291520, 5313568, 5364660, 5379120, 5382468, 5416320, 5438888, 5467904, 5520480, 5543482, 5552640, 5556096, 5614336, 5722304, 5737728, 5811715, 5827380, 5888512, 5939445, 5977764, 5980520, 6015360, 6118749, 6131040, 6151392, 6173440, 6215872, 6275640, 6309120, 6316128, 6335408, 6437592, 6478080, 6499584, 6539776, 6624576, 6641960, 6694016, 6728085, 6798610, 6834880, 6945120, 6974058, 6992856, 7017920, 7127334, 7152880, 7172160, 7176624, 7218432, 7221760, 7357248, 7360640, 7408128, 7472205, 7530768, 7570944, 7689240, 7769840, 7773696, 7895160, 7919260, 7937280, 7970352, 8020480, 8046990, 8124480, 8158332, 8174720, 8201856, 8280720, 8315223, 8367520, 8421504, 8547840, 8583456, 8606592, 8741070, 8832768, 8970780, 9023040, 9196560, 9260160, 9285120, 9298744, 9323808, 9413460, 9463680, 9503112, 9562880, 9568832, 9717120, 9809664, 9962940, 10041024, 10197915, 10252320, 10295038, 10461087, 10526880, 10627136, 10729320, 10758240, 10764936, 10832640, 10877776, 10935808, 11040960, 11086964, 11112192, 11228672, 11444608, 11475456, 11623430, 11654760, 11878890, 11955528, 11961040, 12030720, 12237498, 12262080, 12302784, 12346880, 12431744, 12551280, 12618240, 12632256, 12670816, 12875184, 12956160, 12999168, 13249152, 13283920, 13388032, 13456170, 13597220, 13669760, 13858705, 13890240, 13948116, 13985712, 14035840, 14254668, 14305760, 14344320, 14353248, 14436864, 14714496, 14721280, 14944410, 15061536, 15378480, 15442557, 15539680, 15790320, 15838520, 15874560, 15940704, 16093980, 16248960, 16316664, 16349440, 16403712, 16561440, 16630446, 16735040, 16843008, 17166912, 17213184, 17435145, 17482140, 17665536, 17818335, 17941560, 18046080, 18393120, 18520320, 18597488, 18647616, 18826920, 18927360, 19006224, 19125760, 19137664, 19434240, 19619328, 19925880, 20082048, 20395830, 20504640, 20590076, 20922174, 21053760, 21254272, 21458640, 21516480, 21529872, 21665280, 21755552, 22081920, 22173928, 22224384, 22889216, 23246860, 23309520, 23757780, 23911056, 23922080, 24061440, 24474996, 24524160, 24605568, 24863488, 24945669, 25102560, 25264512, 25341632, 25737595, 25750368, 26498304, 26567840, 26776064, 26912340, 27194440, 27339520, 27717410, 27780480, 27896232, 27971424, 28071680, 28509336, 28611520, 28688640, 28706496, 29428992, 29442560, 29888820, 30123072, 30593745, 30756960, 30885114, 31079360, 31580640, 31677040, 31881408, 32187960, 32497920, 32633328, 32698880, 32807424, 33122880, 33260892, 33470080, 33686016, 34333824, 34426368, 34870290, 34964280, 35636670, 35883120, 36032633, 36092160, 36786240, 37040640, 37194976, 37295232, 37653840, 37854720, 38012448, 38275328, 38868480, 39851760, 40164096, 40791660, 41009280, 41180152, 41576115, 41844348, 42107520, 42508544, 42917280, 43032960, 43059744, 43511104, 44163840, 44347856, 45778432, 46327671, 46493720, 46619040, 47515560, 47822112, 47844160, 48949992, 49048320, 49211136, 49726976, 49891338, 50205120, 50529024, 50683264, 51475190, 51500736, 52305435, 52996608, 53135680, 53824680, 54388880, 54679040, 55434820, 55560960, 55792464, 55942848, 56143360, 57018672, 57223040, 57377280, 57412992, 58857984, 59777640, 60246144, 61187490, 61513920, 61770228, 62158720, 63161280, 63354080, 63762816, 64375920, 64995840, 65266656, 66245760, 66521784, 66940160, 68667648, 69740580, 69928560, 71273340, 71766240, 72065266, 72184320, 73572480, 74389952, 74590464, 75307680, 76024896, 76550656, 77212785, 79703520, 80328192, 81583320, 82018560, 82360304, 83152230, 83688696, 84215040, 85017088, 85834560, 86065920, 86119488, 87022208, 88327680, 88695712, 92655342, 92987440, 93238080, 95031120, 95644224, 95688320, 97899984, 98096640, 98422272, 99782676, 100410240, 101058048, 101366528, 102950380, 103001472, 104610870, 106271360, 107649360, 108097899, 108777760, 110869640, 111121920, 111584928, 111885696, 114037344, 114446080, 114825984, 119555280, 120492288, 122374980, 123027840, 123540456, 124317440, 124728345, 126322560, 126708160, 127525632, 128751840, 130533312, 132491520, 133043568, 133880320, 137335296, 139481160, 139857120, 142546680, 143532480, 144130532, 147144960, 148779904, 149180928, 150615360, 152049792, 154425570, 159407040, 163166640, 164037120, 164720608, 166304460, 167377392, 168430080, 171669120, 172131840, 172238976, 174044416, 177391424, 180163165, 185310684, 185974880, 186476160, 190062240, 191288448, 191376640, 195799968, 199565352, 200820480, 202733056, 205900760, 206002944, 209221740, 212542720, 215298720, 216195798, 217555520, 221739280, 223169856, 223771392, 228074688, 228892160, 229651968, 231638355, 239110560, 240984576, 244749960, 246055680, 247080912, 248634880, 249456690, 252645120, 253416320, 255051264, 257503680, 261066624, 264983040, 266087136, 278962320, 279714240, 285093360, 287064960, 288261064, 294289920, 297559808, 301230720, 304099584, 308851140, 318814080, 324293697, 326333280, 329441216, 332608920, 334754784, 343338240, 344477952, 348088832, 354782848, 360326330, 370621368, 371949760, 372952320, 380124480, 382576896, 382753280, 391599936, 399130704, 401640960, 411801520, 412005888, 418443480, 425085440, 430597440, 432391596, 435111040, 443478560, 446339712, 447542784, 456149376, 463276710, 478221120, 489499920, 492111360, 494161824, 498913380, 505290240, 506832640, 515007360, 522133248, 532174272, 540489495, 557924640, 559428480, 570186720, 574129920, 576522128, 595119616, 602461440, 608199168, 617702280, 637628160, 648587394, 652666560, 658882432, 665217840, 669509568, 686676480, 688955904, 709565696, 720652660, 741242736, 743899520, 745904640, 760248960, 765153792, 783199872, 798261408, 823603040, 836886960, 861194880, 864783192, 870222080, 886957120, 892679424, 912298752, 926553420, 956442240, 978999840, 988323648, 997826760, 1013665280, 1030014720, 1044266496, 1064348544, 1080978990, 1115849280, 1118856960, 1140373440, 1148259840, 1153044256, 1204922880, 1235404560, 1275256320, 1297174788, 1305333120, 1317764864, 1330435680, 1339019136, 1419131392, 1441305320, 1482485472, 1487799040, 1520497920, 1566399744, 1596522816, 1621468485, 1647206080, 1673773920, 1722389760, 1729566384, 1740444160, 1773914240, 1785358848, 1824597504, 1853106840, 1912884480, 1957999680, 1976647296, 1995653520, 2060029440, 2128697088, 2161957980, 2231698560, 2237713920, 2280746880, 2306088512, 2470809120, 2594349576, 2610666240, 2635529728, 2660871360, 2678038272, 2882610640, 2964970944, 2975598080, 3040995840, 3132799488, 3193045632, 3242936970, 3294412160, 3347547840, 3444779520, 3459132768, 3547828480, 3706213680, 3825768960, 3915999360, 3953294592, 3991307040, 4257394176, 4323915960, 4463397120, 4561493760, 4612177024, 4941618240, 5188699152, 5221332480, 5321742720, 5356076544, 5765221280, 5929941888, 6386091264, 6485873940, 6588824320, 6695095680, 6918265536, 7095656960, 7412427360, 7831998720, 7906589184, 7982614080, 8647831920, 8926794240, 9122987520, 9224354048, 9883236480, 10377398304, 10643485440, 11530442560, 11859883776, 12772182528, 12971747880, 13177648640, 13390191360, 13836531072, 14824854720, 15663997440, 15965228160, 17295663840, 18448708096, 19766472960, 20754796608, 21286970880, 23060885120, 23719767552, 25943495760, 26780382720, 27673062144, 29649709440, 31930456320, 34591327680, 39532945920, 41509593216, 46121770240, 51886991520, 55346124288, 59299418880, 63860912640, 69182655360, 83019186432, 92243540480, 103773983040, 118598837760, 138365310720, 166038372864, 207547966080, 276730621440, 415095932160, 830191864320]

約数ペア:

[(1, 830191864320), (2, 415095932160), (3, 276730621440), (4, 207547966080), (5, 166038372864), (6, 138365310720), (7, 118598837760), (8, 103773983040), (9, 92243540480), (10, 83019186432), (12, 69182655360), (13, 63860912640), (14, 59299418880), (15, 55346124288), (16, 51886991520), (18, 46121770240), (20, 41509593216), (21, 39532945920), (24, 34591327680), (26, 31930456320), (28, 29649709440), (30, 27673062144), (31, 26780382720), (32, 25943495760), (35, 23719767552), (36, 23060885120), (39, 21286970880), (40, 20754796608), (42, 19766472960), (45, 18448708096), (48, 17295663840), (52, 15965228160), (53, 15663997440), (56, 14824854720), (60, 13836531072), (62, 13390191360), (63, 13177648640), (64, 12971747880), (65, 12772182528), (70, 11859883776), (72, 11530442560), (78, 10643485440), (80, 10377398304), (84, 9883236480), (90, 9224354048), (91, 9122987520), (93, 8926794240), (96, 8647831920), (104, 7982614080), (105, 7906589184), (106, 7831998720), (112, 7412427360), (117, 7095656960), (120, 6918265536), (124, 6695095680), (126, 6588824320), (128, 6485873940), (130, 6386091264), (140, 5929941888), (144, 5765221280), (155, 5356076544), (156, 5321742720), (159, 5221332480), (160, 5188699152), (168, 4941618240), (180, 4612177024), (182, 4561493760), (186, 4463397120), (192, 4323915960), (195, 4257394176), (208, 3991307040), (210, 3953294592), (212, 3915999360), (217, 3825768960), (224, 3706213680), (234, 3547828480), (240, 3459132768), (241, 3444779520), (248, 3347547840), (252, 3294412160), (256, 3242936970), (260, 3193045632), (265, 3132799488), (273, 3040995840), (279, 2975598080), (280, 2964970944), (288, 2882610640), (310, 2678038272), (312, 2660871360), (315, 2635529728), (318, 2610666240), (320, 2594349576), (336, 2470809120), (360, 2306088512), (364, 2280746880), (371, 2237713920), (372, 2231698560), (384, 2161957980), (390, 2128697088), (403, 2060029440), (416, 1995653520), (420, 1976647296), (424, 1957999680), (434, 1912884480), (448, 1853106840), (455, 1824597504), (465, 1785358848), (468, 1773914240), (477, 1740444160), (480, 1729566384), (482, 1722389760), (496, 1673773920), (504, 1647206080), (512, 1621468485), (520, 1596522816), (530, 1566399744), (546, 1520497920), (558, 1487799040), (560, 1482485472), (576, 1441305320), (585, 1419131392), (620, 1339019136), (624, 1330435680), (630, 1317764864), (636, 1305333120), (640, 1297174788), (651, 1275256320), (672, 1235404560), (689, 1204922880), (720, 1153044256), (723, 1148259840), (728, 1140373440), (742, 1118856960), (744, 1115849280), (768, 1080978990), (780, 1064348544), (795, 1044266496), (806, 1030014720), (819, 1013665280), (832, 997826760), (840, 988323648), (848, 978999840), (868, 956442240), (896, 926553420), (910, 912298752), (930, 892679424), (936, 886957120), (954, 870222080), (960, 864783192), (964, 861194880), (992, 836886960), (1008, 823603040), (1040, 798261408), (1060, 783199872), (1085, 765153792), (1092, 760248960), (1113, 745904640), (1116, 743899520), (1120, 741242736), (1152, 720652660), (1170, 709565696), (1205, 688955904), (1209, 686676480), (1240, 669509568), (1248, 665217840), (1260, 658882432), (1272, 652666560), (1280, 648587394), (1302, 637628160), (1344, 617702280), (1365, 608199168), (1378, 602461440), (1395, 595119616), (1440, 576522128), (1446, 574129920), (1456, 570186720), (1484, 559428480), (1488, 557924640), (1536, 540489495), (1560, 532174272), (1590, 522133248), (1612, 515007360), (1638, 506832640), (1643, 505290240), (1664, 498913380), (1680, 494161824), (1687, 492111360), (1696, 489499920), (1736, 478221120), (1792, 463276710), (1820, 456149376), (1855, 447542784), (1860, 446339712), (1872, 443478560), (1908, 435111040), (1920, 432391596), (1928, 430597440), (1953, 425085440), (1984, 418443480), (2015, 412005888), (2016, 411801520), (2067, 401640960), (2080, 399130704), (2120, 391599936), (2169, 382753280), (2170, 382576896), (2184, 380124480), (2226, 372952320), (2232, 371949760), (2240, 370621368), (2304, 360326330), (2340, 354782848), (2385, 348088832), (2410, 344477952), (2418, 343338240), (2480, 334754784), (2496, 332608920), (2520, 329441216), (2544, 326333280), (2560, 324293697), (2604, 318814080), (2688, 308851140), (2730, 304099584), (2756, 301230720), (2790, 297559808), (2821, 294289920), (2880, 288261064), (2892, 287064960), (2912, 285093360), (2968, 279714240), (2976, 278962320), (3120, 266087136), (3133, 264983040), (3180, 261066624), (3224, 257503680), (3255, 255051264), (3276, 253416320), (3286, 252645120), (3328, 249456690), (3339, 248634880), (3360, 247080912), (3374, 246055680), (3392, 244749960), (3445, 240984576), (3472, 239110560), (3584, 231638355), (3615, 229651968), (3627, 228892160), (3640, 228074688), (3710, 223771392), (3720, 223169856), (3744, 221739280), (3816, 217555520), (3840, 216195798), (3856, 215298720), (3906, 212542720), (3968, 209221740), (4030, 206002944), (4032, 205900760), (4095, 202733056), (4134, 200820480), (4160, 199565352), (4240, 195799968), (4338, 191376640), (4340, 191288448), (4368, 190062240), (4452, 186476160), (4464, 185974880), (4480, 185310684), (4608, 180163165), (4680, 177391424), (4770, 174044416), (4820, 172238976), (4823, 172131840), (4836, 171669120), (4929, 168430080), (4960, 167377392), (4992, 166304460), (5040, 164720608), (5061, 164037120), (5088, 163166640), (5208, 159407040), (5376, 154425570), (5460, 152049792), (5512, 150615360), (5565, 149180928), (5580, 148779904), (5642, 147144960), (5760, 144130532), (5784, 143532480), (5824, 142546680), (5936, 139857120), (5952, 139481160), (6045, 137335296), (6201, 133880320), (6240, 133043568), (6266, 132491520), (6360, 130533312), (6448, 128751840), (6510, 127525632), (6552, 126708160), (6572, 126322560), (6656, 124728345), (6678, 124317440), (6720, 123540456), (6748, 123027840), (6784, 122374980), (6890, 120492288), (6944, 119555280), (7230, 114825984), (7254, 114446080), (7280, 114037344), (7420, 111885696), (7440, 111584928), (7471, 111121920), (7488, 110869640), (7632, 108777760), (7680, 108097899), (7712, 107649360), (7812, 106271360), (7936, 104610870), (8060, 103001472), (8064, 102950380), (8190, 101366528), (8215, 101058048), (8268, 100410240), (8320, 99782676), (8435, 98422272), (8463, 98096640), (8480, 97899984), (8676, 95688320), (8680, 95644224), (8736, 95031120), (8904, 93238080), (8928, 92987440), (8960, 92655342), (9360, 88695712), (9399, 88327680), (9540, 87022208), (9640, 86119488), (9646, 86065920), (9672, 85834560), (9765, 85017088), (9858, 84215040), (9920, 83688696), (9984, 83152230), (10080, 82360304), (10122, 82018560), (10176, 81583320), (10335, 80328192), (10416, 79703520), (10752, 77212785), (10845, 76550656), (10920, 76024896), (11024, 75307680), (11130, 74590464), (11160, 74389952), (11284, 73572480), (11501, 72184320), (11520, 72065266), (11568, 71766240), (11648, 71273340), (11872, 69928560), (11904, 69740580), (12090, 68667648), (12402, 66940160), (12480, 66521784), (12532, 66245760), (12720, 65266656), (12773, 64995840), (12896, 64375920), (13020, 63762816), (13104, 63354080), (13144, 63161280), (13356, 62158720), (13440, 61770228), (13496, 61513920), (13568, 61187490), (13780, 60246144), (13888, 59777640), (14105, 58857984), (14460, 57412992), (14469, 57377280), (14508, 57223040), (14560, 57018672), (14787, 56143360), (14840, 55942848), (14880, 55792464), (14942, 55560960), (14976, 55434820), (15183, 54679040), (15264, 54388880), (15424, 53824680), (15624, 53135680), (15665, 52996608), (15872, 52305435), (16120, 51500736), (16128, 51475190), (16380, 50683264), (16430, 50529024), (16536, 50205120), (16640, 49891338), (16695, 49726976), (16870, 49211136), (16926, 49048320), (16960, 48949992), (17352, 47844160), (17360, 47822112), (17472, 47515560), (17808, 46619040), (17856, 46493720), (17920, 46327671), (18135, 45778432), (18720, 44347856), (18798, 44163840), (19080, 43511104), (19280, 43059744), (19292, 43032960), (19344, 42917280), (19530, 42508544), (19716, 42107520), (19840, 41844348), (19968, 41576115), (20160, 41180152), (20244, 41009280), (20352, 40791660), (20670, 40164096), (20832, 39851760), (21359, 38868480), (21690, 38275328), (21840, 38012448), (21931, 37854720), (22048, 37653840), (22260, 37295232), (22320, 37194976), (22413, 37040640), (22568, 36786240), (23002, 36092160), (23040, 36032633), (23136, 35883120), (23296, 35636670), (23744, 34964280), (23808, 34870290), (24115, 34426368), (24180, 34333824), (24645, 33686016), (24804, 33470080), (24960, 33260892), (25064, 33122880), (25305, 32807424), (25389, 32698880), (25440, 32633328), (25546, 32497920), (25792, 32187960), (26040, 31881408), (26208, 31677040), (26288, 31580640), (26712, 31079360), (26880, 30885114), (26992, 30756960), (27136, 30593745), (27560, 30123072), (27776, 29888820), (28197, 29442560), (28210, 29428992), (28920, 28706496), (28938, 28688640), (29016, 28611520), (29120, 28509336), (29574, 28071680), (29680, 27971424), (29760, 27896232), (29884, 27780480), (29952, 27717410), (30366, 27339520), (30528, 27194440), (30848, 26912340), (31005, 26776064), (31248, 26567840), (31330, 26498304), (32240, 25750368), (32256, 25737595), (32760, 25341632), (32860, 25264512), (33072, 25102560), (33280, 24945669), (33390, 24863488), (33740, 24605568), (33852, 24524160), (33920, 24474996), (34503, 24061440), (34704, 23922080), (34720, 23911056), (34944, 23757780), (35616, 23309520), (35712, 23246860), (36270, 22889216), (37355, 22224384), (37440, 22173928), (37596, 22081920), (38160, 21755552), (38319, 21665280), (38560, 21529872), (38584, 21516480), (38688, 21458640), (39060, 21254272), (39432, 21053760), (39680, 20922174), (40320, 20590076), (40488, 20504640), (40704, 20395830), (41340, 20082048), (41664, 19925880), (42315, 19619328), (42718, 19434240), (43380, 19137664), (43407, 19125760), (43680, 19006224), (43862, 18927360), (44096, 18826920), (44520, 18647616), (44640, 18597488), (44826, 18520320), (45136, 18393120), (46004, 18046080), (46272, 17941560), (46592, 17818335), (46995, 17665536), (47488, 17482140), (47616, 17435145), (48230, 17213184), (48360, 17166912), (49290, 16843008), (49608, 16735040), (49920, 16630446), (50128, 16561440), (50610, 16403712), (50778, 16349440), (50880, 16316664), (51092, 16248960), (51584, 16093980), (52080, 15940704), (52297, 15874560), (52416, 15838520), (52576, 15790320), (53424, 15539680), (53760, 15442557), (53984, 15378480), (55120, 15061536), (55552, 14944410), (56394, 14721280), (56420, 14714496), (57505, 14436864), (57840, 14353248), (57876, 14344320), (58032, 14305760), (58240, 14254668), (59148, 14035840), (59360, 13985712), (59520, 13948116), (59768, 13890240), (59904, 13858705), (60732, 13669760), (61056, 13597220), (61696, 13456170), (62010, 13388032), (62496, 13283920), (62660, 13249152), (63865, 12999168), (64077, 12956160), (64480, 12875184), (65520, 12670816), (65720, 12632256), (65793, 12618240), (66144, 12551280), (66780, 12431744), (67239, 12346880), (67480, 12302784), (67704, 12262080), (67840, 12237498), (69006, 12030720), (69408, 11961040), (69440, 11955528), (69888, 11878890), (71232, 11654760), (71424, 11623430), (72345, 11475456), (72540, 11444608), (73935, 11228672), (74710, 11112192), (74880, 11086964), (75192, 11040960), (75915, 10935808), (76320, 10877776), (76638, 10832640), (77120, 10764936), (77168, 10758240), (77376, 10729320), (78120, 10627136), (78864, 10526880), (79360, 10461087), (80640, 10295038), (80976, 10252320), (81408, 10197915), (82680, 10041024), (83328, 9962940), (84630, 9809664), (85436, 9717120), (86760, 9568832), (86814, 9562880), (87360, 9503112), (87724, 9463680), (88192, 9413460), (89040, 9323808), (89280, 9298744), (89411, 9285120), (89652, 9260160), (90272, 9196560), (92008, 9023040), (92544, 8970780), (93990, 8832768), (94976, 8741070), (96460, 8606592), (96720, 8583456), (97123, 8547840), (98580, 8421504), (99216, 8367520), (99840, 8315223), (100256, 8280720), (101220, 8201856), (101556, 8174720), (101760, 8158332), (102184, 8124480), (103168, 8046990), (103509, 8020480), (104160, 7970352), (104594, 7937280), (104832, 7919260), (105152, 7895160), (106795, 7773696), (106848, 7769840), (107968, 7689240), (109655, 7570944), (110240, 7530768), (111104, 7472205), (112065, 7408128), (112788, 7360640), (112840, 7357248), (114957, 7221760), (115010, 7218432), (115680, 7176624), (115752, 7172160), (116064, 7152880), (116480, 7127334), (118296, 7017920), (118720, 6992856), (119040, 6974058), (119536, 6945120), (121464, 6834880), (122112, 6798610), (123392, 6728085), (124020, 6694016), (124992, 6641960), (125320, 6624576), (126945, 6539776), (127730, 6499584), (128154, 6478080), (128960, 6437592), (131040, 6335408), (131440, 6316128), (131586, 6309120), (132288, 6275640), (133560, 6215872), (134478, 6173440), (134960, 6151392), (135408, 6131040), (135680, 6118749), (138012, 6015360), (138816, 5980520), (138880, 5977764), (139776, 5939445), (140985, 5888512), (142464, 5827380), (142848, 5811715), (144690, 5737728), (145080, 5722304), (147870, 5614336), (149420, 5556096), (149513, 5552640), (149760, 5543482), (150384, 5520480), (151830, 5467904), (152640, 5438888), (153276, 5416320), (154240, 5382468), (154336, 5379120), (154752, 5364660), (156240, 5313568), (156891, 5291520), (157728, 5263440), (161280, 5147519), (161952, 5126160), (165360, 5020512), (166049, 4999680), (166656, 4981470), (169260, 4904832), (170872, 4858560), (172515, 4812288), (173520, 4784416), (173628, 4781440), (174720, 4751556), (175448, 4731840), (176384, 4706730), (178080, 4661904), (178560, 4649372), (178822, 4642560), (179304, 4630080), (180544, 4598280), (184016, 4511520), (185088, 4485390), (187980, 4416384), (189952, 4370535), (191595, 4333056), (192231, 4318720), (192920, 4303296), (193440, 4291728), (194246, 4273920), (197160, 4210752), (197379, 4206080), (198432, 4183760), (200512, 4140360), (202440, 4100928), (203112, 4087360), (203520, 4079166), (204368, 4062240), (206336, 4023495), (207018, 4010240), (208320, 3985176), (209188, 3968640), (209664, 3959630), (210304, 3947580), (213590, 3886848), (213696, 3884920), (215936, 3844620), (217035, 3825152), (219310, 3785472), (220480, 3765384), (224130, 3704064), (225576, 3680320), (225680, 3678624), (229914, 3610880), (230020, 3609216), (231360, 3588312), (231504, 3586080), (232128, 3576440), (232960, 3563667), (236592, 3508960), (237440, 3496428), (238080, 3487029), (239072, 3472560), (242928, 3417440), (244224, 3399305), (248040, 3347008), (249984, 3320980), (250640, 3312288), (253890, 3269888), (255460, 3249792), (256308, 3239040), (257920, 3218796), (261485, 3174912), (262080, 3167704), (262880, 3158064), (263172, 3154560), (264576, 3137820), (267120, 3107936), (268233, 3095040), (268956, 3086720), (269920, 3075696), (270816, 3065520), (276024, 3007680), (277632, 2990260), (277760, 2988882), (281970, 2944256), (284928, 2913690), (289380, 2868864), (290160, 2861152), (291369, 2849280), (295740, 2807168), (298840, 2778048), (299026, 2776320), (299520, 2771741), (300768, 2760240), (303660, 2733952), (305280, 2719444), (306552, 2708160), (308480, 2691234), (308672, 2689560), (309504, 2682330), (312480, 2656784), (313782, 2645760), (315456, 2631720), (320385, 2591232), (323904, 2563080), (328965, 2523648), (330720, 2510256), (332098, 2499840), (333312, 2490735), (336195, 2469376), (338520, 2452416), (341744, 2429280), (345030, 2406144), (347040, 2392208), (347256, 2390720), (349440, 2375778), (350896, 2365920), (352768, 2353365), (356160, 2330952), (357120, 2324686), (357644, 2321280), (358608, 2315040), (361088, 2299140), (368032, 2255760), (370176, 2242695), (375960, 2208192), (383190, 2166528), (384462, 2159360), (385840, 2151648), (386880, 2145864), (388492, 2136960), (394320, 2105376), (394758, 2103040), (395963, 2096640), (396864, 2091880), (401024, 2070180), (404880, 2050464), (406224, 2043680), (407040, 2039583), (408736, 2031120), (414036, 2005120), (416640, 1992588), (418376, 1984320), (419328, 1979815), (420608, 1973790), (427180, 1943424), (427392, 1942460), (431872, 1922310), (434070, 1912576), (438620, 1892736), (440960, 1882692), (447055, 1857024), (448260, 1852032), (448539, 1850880), (451152, 1840160), (451360, 1839312), (459828, 1805440), (460040, 1804608), (462720, 1794156), (463008, 1793040), (464256, 1788220), (470673, 1763840), (473184, 1754480), (474880, 1748214), (478144, 1736280), (485615, 1709568), (485856, 1708720), (496080, 1673504), (498147, 1666560), (499968, 1660490), (501280, 1656144), (507780, 1634944), (510920, 1624896), (512616, 1619520), (515840, 1609398), (517545, 1604096), (522970, 1587456), (524160, 1583852), (525760, 1579032), (526344, 1577280), (529152, 1568910), (534240, 1553968), (536466, 1547520), (537912, 1543360), (539840, 1537848), (541632, 1532760), (552048, 1503840), (555264, 1495130), (555520, 1494441), (563940, 1472128), (569856, 1456845), (574785, 1444352), (578760, 1434432), (580320, 1430576), (582738, 1424640), (591480, 1403584), (597680, 1389024), (598052, 1388160), (601536, 1380120), (607320, 1366976), (610560, 1359722), (613104, 1354080), (616960, 1345617), (617344, 1344780), (619008, 1341165), (624960, 1328392), (627564, 1322880), (630912, 1315860), (640770, 1295616), (647808, 1281540), (657930, 1261824), (661440, 1255128), (664196, 1249920), (672390, 1234688), (677040, 1226208), (679861, 1221120), (683488, 1214640), (690060, 1203072), (694080, 1196104), (694512, 1195360), (698880, 1187889), (701792, 1182960), (712320, 1165476), (714240, 1162343), (715288, 1160640), (717216, 1157520), (722176, 1149570), (736064, 1127880), (747565, 1110528), (751920, 1104096), (766380, 1083264), (768924, 1079680), (771680, 1075824), (773760, 1072932), (776984, 1068480), (784455, 1058304), (788640, 1052688), (789516, 1051520), (791926, 1048320), (793728, 1045940), (802048, 1035090), (804699, 1031680), (809760, 1025232), (812448, 1021840), (817472, 1015560), (828072, 1002560), (830245, 999936), (833280, 996294), (836752, 992160), (841216, 986895), (854360, 971712), (854784, 971230), (863744, 961155), (868140, 956288), (874107, 949760), (877240, 946368), (881920, 941346), (894110, 928512), (896520, 926016), (897078, 925440), (902304, 920080), (902720, 919656)]