871343464320

素因数分解:

$2^7\times 3^4\times 5^1\times 7^2\times {\mathrm{37}}^1\times {\mathrm{73}}^1\times {\mathrm{127}}^1$

素因数の和:282

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 32, 35, 36, 37, 40, 42, 45, 48, 49, 54, 56, 60, 63, 64, 70, 72, 73, 74, 80, 81, 84, 90, 96, 98, 105, 108, 111, 112, 120, 126, 127, 128, 135, 140, 144, 146, 147, 148, 160, 162, 168, 180, 185, 189, 192, 196, 210, 216, 219, 222, 224, 240, 245, 252, 254, 259, 270, 280, 288, 292, 294, 296, 315, 320, 324, 333, 336, 360, 365, 370, 378, 381, 384, 392, 405, 420, 432, 438, 441, 444, 448, 480, 490, 504, 508, 511, 518, 540, 555, 560, 567, 576, 584, 588, 592, 630, 635, 640, 648, 657, 666, 672, 720, 730, 735, 740, 756, 762, 777, 784, 810, 840, 864, 876, 882, 888, 889, 896, 945, 960, 980, 999, 1008, 1016, 1022, 1036, 1080, 1095, 1110, 1120, 1134, 1143, 1152, 1168, 1176, 1184, 1260, 1270, 1295, 1296, 1314, 1323, 1332, 1344, 1440, 1460, 1470, 1480, 1512, 1524, 1533, 1554, 1568, 1620, 1665, 1680, 1728, 1752, 1764, 1776, 1778, 1813, 1890, 1905, 1920, 1960, 1971, 1998, 2016, 2032, 2044, 2072, 2160, 2190, 2205, 2220, 2240, 2268, 2286, 2331, 2336, 2352, 2368, 2520, 2540, 2555, 2590, 2592, 2628, 2646, 2664, 2667, 2688, 2701, 2835, 2880, 2920, 2940, 2960, 2997, 3024, 3048, 3066, 3108, 3136, 3240, 3285, 3330, 3360, 3429, 3456, 3504, 3528, 3552, 3556, 3577, 3626, 3780, 3810, 3885, 3920, 3942, 3969, 3996, 4032, 4064, 4088, 4144, 4320, 4380, 4410, 4440, 4445, 4480, 4536, 4572, 4599, 4662, 4672, 4699, 4704, 4736, 4995, 5040, 5080, 5110, 5180, 5184, 5256, 5292, 5328, 5334, 5402, 5439, 5670, 5715, 5760, 5840, 5880, 5913, 5920, 5994, 6048, 6096, 6132, 6216, 6223, 6272, 6480, 6570, 6615, 6660, 6720, 6858, 6993, 7008, 7056, 7104, 7112, 7154, 7252, 7560, 7620, 7665, 7770, 7840, 7884, 7938, 7992, 8001, 8064, 8103, 8128, 8176, 8288, 8640, 8760, 8820, 8880, 8890, 9065, 9072, 9144, 9198, 9271, 9324, 9344, 9398, 9408, 9855, 9990, 10080, 10160, 10220, 10287, 10360, 10368, 10512, 10584, 10656, 10668, 10731, 10804, 10878, 11340, 11430, 11655, 11680, 11760, 11826, 11840, 11988, 12096, 12192, 12264, 12432, 12446, 12960, 13140, 13230, 13320, 13335, 13440, 13505, 13716, 13797, 13986, 14016, 14097, 14112, 14208, 14224, 14308, 14504, 14985, 15120, 15240, 15330, 15540, 15680, 15768, 15876, 15984, 16002, 16206, 16256, 16317, 16352, 16576, 17145, 17280, 17520, 17640, 17760, 17780, 17885, 18130, 18144, 18288, 18396, 18542, 18648, 18669, 18796, 18816, 18907, 19710, 19845, 19980, 20160, 20320, 20440, 20574, 20720, 20979, 21024, 21168, 21312, 21336, 21462, 21608, 21756, 22680, 22860, 22995, 23310, 23360, 23495, 23520, 23652, 23680, 23976, 24003, 24192, 24309, 24384, 24528, 24864, 24892, 25920, 26280, 26460, 26640, 26670, 27010, 27195, 27432, 27594, 27813, 27972, 28032, 28194, 28224, 28448, 28616, 29008, 29565, 29970, 30240, 30480, 30660, 31080, 31115, 31360, 31536, 31752, 31968, 32004, 32193, 32412, 32634, 32704, 32893, 33152, 34290, 34965, 35040, 35280, 35520, 35560, 35770, 36260, 36288, 36576, 36792, 37084, 37296, 37338, 37592, 37814, 39420, 39690, 39960, 40005, 40320, 40515, 40640, 40880, 41148, 41391, 41440, 41958, 42048, 42291, 42336, 42624, 42672, 42924, 43216, 43512, 45360, 45720, 45990, 46355, 46620, 46720, 46990, 47040, 47304, 47952, 48006, 48618, 48768, 48951, 49056, 49728, 49784, 51435, 51840, 52560, 52920, 53280, 53340, 53655, 54020, 54390, 54864, 55188, 55626, 55944, 56007, 56388, 56448, 56721, 56896, 57232, 58016, 59130, 59940, 60480, 60960, 61320, 62160, 62230, 63072, 63504, 63936, 64008, 64386, 64824, 64897, 65268, 65408, 65786, 68580, 68985, 69930, 70080, 70485, 70560, 71040, 71120, 71540, 72009, 72520, 72576, 72927, 73152, 73584, 74168, 74592, 74676, 75184, 75628, 78840, 79380, 79920, 80010, 81030, 81280, 81585, 81760, 82296, 82782, 82880, 83439, 83916, 84096, 84582, 84672, 85344, 85848, 86432, 87024, 90720, 91440, 91980, 92710, 93240, 93345, 93980, 94080, 94535, 94608, 95904, 96012, 96579, 97236, 97902, 98112, 98679, 99456, 99568, 102870, 104895, 105120, 105840, 106560, 106680, 107310, 108040, 108780, 109728, 110376, 111252, 111888, 112014, 112776, 113442, 113792, 114464, 116032, 118260, 119880, 120015, 120960, 121545, 121920, 122640, 124320, 124460, 126144, 126873, 127008, 127872, 128016, 128772, 129648, 129794, 130536, 131572, 132349, 137160, 137970, 139065, 139860, 140160, 140970, 141120, 142240, 143080, 144018, 145040, 145854, 146304, 146853, 147168, 148336, 149184, 149352, 150368, 151256, 157680, 158760, 159840, 160020, 160965, 162060, 163170, 163520, 164465, 164592, 165564, 165760, 166878, 167832, 168021, 169164, 169344, 170163, 170688, 171696, 172864, 174048, 181440, 182880, 183960, 185420, 186480, 186690, 187960, 189070, 189216, 191808, 192024, 193158, 194472, 194691, 195804, 196224, 197358, 199136, 205740, 206955, 209790, 210240, 211455, 211680, 213120, 213360, 214620, 216080, 217560, 218781, 219456, 220752, 222504, 223776, 224028, 225552, 226884, 228928, 230251, 232064, 236520, 239760, 240030, 243090, 243840, 244755, 245280, 248640, 248920, 250317, 252288, 253746, 254016, 256032, 257544, 259296, 259588, 261072, 263144, 264698, 274320, 275940, 278130, 279720, 280035, 281940, 282240, 283605, 284480, 286160, 288036, 289737, 290080, 291708, 293706, 294336, 296037, 296672, 298368, 298704, 300736, 302512, 315360, 317520, 319680, 320040, 321930, 324120, 324485, 326340, 327040, 328930, 329184, 331128, 333756, 335664, 336042, 338328, 340326, 341376, 343027, 343392, 345728, 348096, 360045, 362880, 364635, 365760, 367920, 370840, 372960, 373380, 375920, 378140, 378432, 380619, 383616, 384048, 386316, 388944, 389382, 391608, 394716, 397047, 398272, 411480, 413910, 417195, 419580, 420480, 422910, 423360, 426720, 429240, 432160, 435120, 437562, 438912, 441504, 445008, 447552, 448056, 451104, 453768, 454279, 457856, 460502, 473040, 479520, 480060, 482895, 486180, 489510, 490560, 493395, 497280, 497840, 500634, 504063, 507492, 508032, 510489, 512064, 515088, 518592, 519176, 522144, 526288, 529396, 548640, 551880, 556260, 559440, 560070, 563880, 567210, 568960, 572320, 576072, 579474, 580160, 583416, 584073, 587412, 588672, 592074, 593344, 597408, 601472, 605024, 630720, 634365, 635040, 639360, 640080, 643860, 648240, 648970, 652680, 657860, 658368, 661745, 662256, 667512, 671328, 672084, 676656, 680652, 686054, 686784, 690753, 696192, 720090, 729270, 731520, 734265, 735840, 741680, 745920, 746760, 750951, 751840, 756280, 756864, 761238, 768096, 772632, 777888, 778764, 783216, 789432, 794094, 796544, 822960, 827820, 834390, 839160, 840105, 845820, 846720, 850815, 853440, 858480, 864320, 870240, 875124, 883008, 888111, 890016, 895104, 896112, 902208, 907536, 908558, 921004, 946080, 959040, 960120, 965790, 972360, 973455, 979020, 981120, 986790, 995680, 1001268, 1008126, 1014984, 1020978, 1024128, 1029081, 1030176, 1037184, 1038352, 1044288, 1052576, 1058792, 1093905, 1097280, 1103760, 1112520, 1118880, 1120140, 1127760, 1134420, 1144640, 1151255, 1152144, 1158948, 1160320, 1166832, 1168146, 1174824, 1184148, 1186688, 1191141, 1194816, 1210048, 1251585, 1261440, 1268730, 1270080, 1280160, 1287720, 1296480, 1297940, 1305360, 1315720, 1316736, 1323490, 1324512, 1335024, 1342656, 1344168, 1353312, 1361304, 1362837, 1372108, 1373568, 1381506, 1440180, 1448685, 1458540, 1468530, 1471680, 1480185, 1483360, 1491840, 1493520, 1501902, 1503680, 1512560, 1522476, 1531467, 1536192, 1545264, 1555776, 1557528, 1566432, 1578864, 1588188, 1645920, 1655640, 1668780, 1678320, 1680210, 1691640, 1701630, 1706880, 1715135, 1716960, 1728640, 1740480, 1750248, 1752219, 1766016, 1776222, 1780032, 1792224, 1804416, 1815072, 1817116, 1842008, 1892160, 1903095, 1918080, 1920240, 1931580, 1944720, 1946910, 1958040, 1973580, 1985235, 1991360, 2002536, 2016252, 2029968, 2041956, 2058162, 2060352, 2072259, 2076704, 2088576, 2105152, 2117584, 2187810, 2194560, 2207520, 2225040, 2237760, 2240280, 2255520, 2268840, 2271395, 2289280, 2302510, 2304288, 2317896, 2333664, 2336292, 2349648, 2368296, 2382282, 2389632, 2401189, 2420096, 2503170, 2520315, 2537460, 2540160, 2552445, 2560320, 2575440, 2592960, 2595880, 2610720, 2631440, 2646980, 2649024, 2664333, 2670048, 2685312, 2688336, 2706624, 2722608, 2725674, 2744216, 2763012, 2880360, 2897370, 2917080, 2920365, 2937060, 2943360, 2960370, 2966720, 2987040, 3003804, 3007360, 3025120, 3044952, 3062934, 3072384, 3087243, 3090528, 3111552, 3115056, 3132864, 3157728, 3176376, 3291840, 3311280, 3337560, 3356640, 3360420, 3383280, 3403260, 3430270, 3433920, 3453765, 3480960, 3500496, 3504438, 3552444, 3560064, 3573423, 3584448, 3630144, 3634232, 3684016, 3754755, 3784320, 3806190, 3840480, 3863160, 3889440, 3893820, 3916080, 3947160, 3970470, 3982720, 4005072, 4032504, 4059936, 4083912, 4088511, 4116324, 4120704, 4144518, 4153408, 4210304, 4235168, 4375620, 4415040, 4440555, 4450080, 4475520, 4480560, 4511040, 4537680, 4542790, 4605020, 4608576, 4635792, 4667328, 4672584, 4699296, 4736592, 4764564, 4802378, 5006340, 5040630, 5074920, 5104890, 5120640, 5145405, 5150880, 5185920, 5191760, 5221440, 5256657, 5262880, 5293960, 5298048, 5328666, 5340096, 5376672, 5413248, 5445216, 5451348, 5488432, 5526024, 5760720, 5794740, 5834160, 5840730, 5874120, 5920740, 5933440, 5955705, 5974080, 6007608, 6050240, 6089904, 6125868, 6174486, 6181056, 6216777, 6230112, 6265728, 6315456, 6352752, 6583680, 6622560, 6675120, 6713280, 6720840, 6766560, 6806520, 6814185, 6860540, 6867840, 6907530, 7000992, 7008876, 7104888, 7146846, 7168896, 7203567, 7260288, 7268464, 7368032, 7509510, 7612380, 7657335, 7680960, 7726320, 7778880, 7787640, 7832160, 7894320, 7940940, 8010144, 8065008, 8119872, 8167824, 8177022, 8232648, 8289036, 8306816, 8470336, 8751240, 8761095, 8830080, 8881110, 8900160, 8961120, 9022080, 9075360, 9085580, 9210040, 9217152, 9261729, 9271584, 9334656, 9345168, 9398592, 9473184, 9529128, 9604756, 10012680, 10081260, 10149840, 10209780, 10290810, 10301760, 10361295, 10383520, 10442880, 10513314, 10525760, 10587920, 10657332, 10680192, 10720269, 10753344, 10890432, 10902696, 10976864, 11052048, 11521440, 11589480, 11668320, 11681460, 11748240, 11841480, 11911410, 11948160, 12005945, 12015216, 12100480, 12179808, 12251736, 12265533, 12348972, 12362112, 12433554, 12460224, 12630912, 12705504, 13245120, 13321665, 13350240, 13426560, 13441680, 13533120, 13613040, 13628370, 13721080, 13815060, 14001984, 14017752, 14209776, 14293692, 14407134, 14536928, 14736064, 15019020, 15224760, 15314670, 15361920, 15436215, 15452640, 15557760, 15575280, 15664320, 15788640, 15881880, 16020288, 16130016, 16239744, 16335648, 16354044, 16465296, 16578072, 16808323, 16940672, 17502480, 17522190, 17762220, 17800320, 17867115, 17922240, 18150720, 18171160, 18420080, 18523458, 18543168, 18650331, 18690336, 18797184, 18946368, 19058256, 19209512, 20025360, 20162520, 20299680, 20419560, 20442555, 20581620, 20603520, 20722590, 20767040, 21026628, 21051520, 21175840, 21314664, 21440538, 21506688, 21610701, 21780864, 21805392, 21953728, 22104096, 23042880, 23178960, 23336640, 23362920, 23496480, 23682960, 23822820, 24011890, 24030432, 24359616, 24503472, 24531066, 24697944, 24867108, 24920448, 25411008, 26283285, 26490240, 26643330, 26700480, 26883360, 27066240, 27226080, 27256740, 27442160, 27630120, 27785187, 28003968, 28035504, 28419552, 28587384, 28814268, 29073856, 29472128, 30038040, 30449520, 30629340, 30872430, 30905280, 31083885, 31150560, 31328640, 31577280, 31763760, 32040576, 32260032, 32671296, 32708088, 32930592, 33156144, 33616646, 35004960, 35044380, 35524440, 35734230, 35844480, 36017835, 36301440, 36342320, 36796599, 36840160, 37046916, 37086336, 37300662, 37380672, 37892736, 38116512, 38419024, 40050720, 40325040, 40599360, 40839120, 40885110, 41163240, 41445180, 41534080, 42053256, 42351680, 42629328, 42881076, 43221402, 43610784, 43907456, 44208192, 46085760, 46308645, 46357920, 46673280, 46725840, 46992960, 47365920, 47645640, 48023780, 48060864, 48719232, 49006944, 49062132, 49395888, 49734216, 50424969, 50822016, 52566570, 53286660, 53400960, 53601345, 53766720, 54452160, 54513480, 54884320, 55260240, 55570374, 56071008, 56839104, 57174768, 57628536, 58147712, 60076080, 60899040, 61258680, 61327665, 61744860, 61810560, 62167770, 62301120, 63154560, 63527520, 64520064, 64832103, 65342592, 65416176, 65861184, 66312288, 67233292, 70009920, 70088760, 71048880, 71468460, 72035670, 72684640, 73593198, 73680320, 74093832, 74601324, 74761344, 76233024, 76838048, 80101440, 80650080, 81198720, 81678240, 81770220, 82326480, 82890360, 84041615, 84106512, 84703360, 85258656, 85762152, 86442804, 87221568, 88416384, 92617290, 92715840, 93251655, 93451680, 93985920, 94731840, 95291280, 96047560, 96121728, 98013888, 98124264, 98791776, 99468432, 100849938, 105133140, 106573320, 107202690, 107533440, 108053505, 108904320, 109026960, 109768640, 110520480, 111140748, 112142016, 113678208, 114349536, 115257072, 120152160, 121798080, 122517360, 122655330, 123489720, 124335540, 124602240, 127055040, 129664206, 130832352, 131722368, 132624576, 134466584, 138925935, 140019840, 140177520, 142097760, 142936920, 144071340, 145369280, 147186396, 147360640, 148187664, 149202648, 151274907, 152466048, 153676096, 160202880, 161300160, 163356480, 163540440, 164652960, 165780720, 168083230, 168213024, 170517312, 171524304, 172885608, 174443136, 183982995, 185234580, 185431680, 186503310, 186903360, 189463680, 190582560, 192095120, 194496309, 196027776, 196248528, 197583552, 198936864, 201699876, 210266280, 213146640, 214405380, 216107010, 218053920, 219537280, 221040960, 222281496, 224284032, 228699072, 230514144, 240304320, 243596160, 245034720, 245310660, 246979440, 248671080, 252124845, 254110080, 259328412, 261664704, 265249152, 268933168, 277851870, 280355040, 284195520, 285873840, 288142680, 290738560, 294372792, 296375328, 298405296, 302549814, 307352192, 322600320, 324160515, 326712960, 327080880, 329305920, 331561440, 336166460, 336426048, 341034624, 343048608, 345771216, 367965990, 370469160, 373006620, 373806720, 381165120, 384190240, 388992618, 392497056, 395167104, 397873728, 403399752, 420532560, 426293280, 428810760, 432214020, 436107840, 442081920, 444562992, 453824721, 457398144, 461028288, 480608640, 490069440, 490621320, 493958880, 497342160, 504249690, 518656824, 523329408, 537866336, 555703740, 560710080, 568391040, 571747680, 576285360, 588745584, 592750656, 596810592, 605099628, 648321030, 654161760, 658611840, 663122880, 672332920, 672852096, 686097216, 691542432, 735931980, 740938320, 746013240, 756374535, 762330240, 768380480, 777985236, 784994112, 795747456, 806799504, 841065120, 852586560, 857621520, 864428040, 872215680, 889125984, 907649442, 922056576, 972481545, 980138880, 981242640, 987917760, 994684320, 1008499380, 1037313648, 1075732672, 1111407480, 1121420160, 1143495360, 1152570720, 1177491168, 1185501312, 1193621184, 1210199256, 1296642060, 1308323520, 1326245760, 1344665840, 1361474163, 1372194432, 1383084864, 1471863960, 1481876640, 1492026480, 1512749070, 1536760960, 1555970472, 1569988224, 1613599008, 1682130240, 1705173120, 1715243040, 1728856080, 1778251968, 1815298884, 1944963090, 1962485280, 1975835520, 1989368640, 2016998760, 2074627296, 2151465344, 2222814960, 2269123605, 2286990720, 2305141440, 2354982336, 2387242368, 2420398512, 2593284120, 2616647040, 2689331680, 2722948326, 2766169728, 2943727920, 2963753280, 2984052960, 3025498140, 3111940944, 3227198016, 3364260480, 3430486080, 3457712160, 3556503936, 3630597768, 3889926180, 3924970560, 3978737280, 4033997520, 4149254592, 4445629920, 4538247210, 4610282880, 4709964672, 4840797024, 5186568240, 5378663360, 5445896652, 5887455840, 5927506560, 5968105920, 6050996280, 6223881888, 6454396032, 6807370815, 6860972160, 6915424320, 7261195536, 7779852360, 7849941120, 8067995040, 8298509184, 8891259840, 9076494420, 9681594048, 10373136480, 10757326720, 10891793304, 11774911680, 11936211840, 12101992560, 12447763776, 13614741630, 13830848640, 14522391072, 15559704720, 16135990080, 17782519680, 18152988840, 19363188096, 20746272960, 21783586608, 23549823360, 24203985120, 24895527552, 27229483260, 29044782144, 31119409440, 32271980160, 36305977680, 41492545920, 43567173216, 48407970240, 54458966520, 58089564288, 62238818880, 72611955360, 87134346432, 96815940480, 108917933040, 124477637760, 145223910720, 174268692864, 217835866080, 290447821440, 435671732160, 871343464320]

約数ペア:

[(1, 871343464320), (2, 435671732160), (3, 290447821440), (4, 217835866080), (5, 174268692864), (6, 145223910720), (7, 124477637760), (8, 108917933040), (9, 96815940480), (10, 87134346432), (12, 72611955360), (14, 62238818880), (15, 58089564288), (16, 54458966520), (18, 48407970240), (20, 43567173216), (21, 41492545920), (24, 36305977680), (27, 32271980160), (28, 31119409440), (30, 29044782144), (32, 27229483260), (35, 24895527552), (36, 24203985120), (37, 23549823360), (40, 21783586608), (42, 20746272960), (45, 19363188096), (48, 18152988840), (49, 17782519680), (54, 16135990080), (56, 15559704720), (60, 14522391072), (63, 13830848640), (64, 13614741630), (70, 12447763776), (72, 12101992560), (73, 11936211840), (74, 11774911680), (80, 10891793304), (81, 10757326720), (84, 10373136480), (90, 9681594048), (96, 9076494420), (98, 8891259840), (105, 8298509184), (108, 8067995040), (111, 7849941120), (112, 7779852360), (120, 7261195536), (126, 6915424320), (127, 6860972160), (128, 6807370815), (135, 6454396032), (140, 6223881888), (144, 6050996280), (146, 5968105920), (147, 5927506560), (148, 5887455840), (160, 5445896652), (162, 5378663360), (168, 5186568240), (180, 4840797024), (185, 4709964672), (189, 4610282880), (192, 4538247210), (196, 4445629920), (210, 4149254592), (216, 4033997520), (219, 3978737280), (222, 3924970560), (224, 3889926180), (240, 3630597768), (245, 3556503936), (252, 3457712160), (254, 3430486080), (259, 3364260480), (270, 3227198016), (280, 3111940944), (288, 3025498140), (292, 2984052960), (294, 2963753280), (296, 2943727920), (315, 2766169728), (320, 2722948326), (324, 2689331680), (333, 2616647040), (336, 2593284120), (360, 2420398512), (365, 2387242368), (370, 2354982336), (378, 2305141440), (381, 2286990720), (384, 2269123605), (392, 2222814960), (405, 2151465344), (420, 2074627296), (432, 2016998760), (438, 1989368640), (441, 1975835520), (444, 1962485280), (448, 1944963090), (480, 1815298884), (490, 1778251968), (504, 1728856080), (508, 1715243040), (511, 1705173120), (518, 1682130240), (540, 1613599008), (555, 1569988224), (560, 1555970472), (567, 1536760960), (576, 1512749070), (584, 1492026480), (588, 1481876640), (592, 1471863960), (630, 1383084864), (635, 1372194432), (640, 1361474163), (648, 1344665840), (657, 1326245760), (666, 1308323520), (672, 1296642060), (720, 1210199256), (730, 1193621184), (735, 1185501312), (740, 1177491168), (756, 1152570720), (762, 1143495360), (777, 1121420160), (784, 1111407480), (810, 1075732672), (840, 1037313648), (864, 1008499380), (876, 994684320), (882, 987917760), (888, 981242640), (889, 980138880), (896, 972481545), (945, 922056576), (960, 907649442), (980, 889125984), (999, 872215680), (1008, 864428040), (1016, 857621520), (1022, 852586560), (1036, 841065120), (1080, 806799504), (1095, 795747456), (1110, 784994112), (1120, 777985236), (1134, 768380480), (1143, 762330240), (1152, 756374535), (1168, 746013240), (1176, 740938320), (1184, 735931980), (1260, 691542432), (1270, 686097216), (1295, 672852096), (1296, 672332920), (1314, 663122880), (1323, 658611840), (1332, 654161760), (1344, 648321030), (1440, 605099628), (1460, 596810592), (1470, 592750656), (1480, 588745584), (1512, 576285360), (1524, 571747680), (1533, 568391040), (1554, 560710080), (1568, 555703740), (1620, 537866336), (1665, 523329408), (1680, 518656824), (1728, 504249690), (1752, 497342160), (1764, 493958880), (1776, 490621320), (1778, 490069440), (1813, 480608640), (1890, 461028288), (1905, 457398144), (1920, 453824721), (1960, 444562992), (1971, 442081920), (1998, 436107840), (2016, 432214020), (2032, 428810760), (2044, 426293280), (2072, 420532560), (2160, 403399752), (2190, 397873728), (2205, 395167104), (2220, 392497056), (2240, 388992618), (2268, 384190240), (2286, 381165120), (2331, 373806720), (2336, 373006620), (2352, 370469160), (2368, 367965990), (2520, 345771216), (2540, 343048608), (2555, 341034624), (2590, 336426048), (2592, 336166460), (2628, 331561440), (2646, 329305920), (2664, 327080880), (2667, 326712960), (2688, 324160515), (2701, 322600320), (2835, 307352192), (2880, 302549814), (2920, 298405296), (2940, 296375328), (2960, 294372792), (2997, 290738560), (3024, 288142680), (3048, 285873840), (3066, 284195520), (3108, 280355040), (3136, 277851870), (3240, 268933168), (3285, 265249152), (3330, 261664704), (3360, 259328412), (3429, 254110080), (3456, 252124845), (3504, 248671080), (3528, 246979440), (3552, 245310660), (3556, 245034720), (3577, 243596160), (3626, 240304320), (3780, 230514144), (3810, 228699072), (3885, 224284032), (3920, 222281496), (3942, 221040960), (3969, 219537280), (3996, 218053920), (4032, 216107010), (4064, 214405380), (4088, 213146640), (4144, 210266280), (4320, 201699876), (4380, 198936864), (4410, 197583552), (4440, 196248528), (4445, 196027776), (4480, 194496309), (4536, 192095120), (4572, 190582560), (4599, 189463680), (4662, 186903360), (4672, 186503310), (4699, 185431680), (4704, 185234580), (4736, 183982995), (4995, 174443136), (5040, 172885608), (5080, 171524304), (5110, 170517312), (5180, 168213024), (5184, 168083230), (5256, 165780720), (5292, 164652960), (5328, 163540440), (5334, 163356480), (5402, 161300160), (5439, 160202880), (5670, 153676096), (5715, 152466048), (5760, 151274907), (5840, 149202648), (5880, 148187664), (5913, 147360640), (5920, 147186396), (5994, 145369280), (6048, 144071340), (6096, 142936920), (6132, 142097760), (6216, 140177520), (6223, 140019840), (6272, 138925935), (6480, 134466584), (6570, 132624576), (6615, 131722368), (6660, 130832352), (6720, 129664206), (6858, 127055040), (6993, 124602240), (7008, 124335540), (7056, 123489720), (7104, 122655330), (7112, 122517360), (7154, 121798080), (7252, 120152160), (7560, 115257072), (7620, 114349536), (7665, 113678208), (7770, 112142016), (7840, 111140748), (7884, 110520480), (7938, 109768640), (7992, 109026960), (8001, 108904320), (8064, 108053505), (8103, 107533440), (8128, 107202690), (8176, 106573320), (8288, 105133140), (8640, 100849938), (8760, 99468432), (8820, 98791776), (8880, 98124264), (8890, 98013888), (9065, 96121728), (9072, 96047560), (9144, 95291280), (9198, 94731840), (9271, 93985920), (9324, 93451680), (9344, 93251655), (9398, 92715840), (9408, 92617290), (9855, 88416384), (9990, 87221568), (10080, 86442804), (10160, 85762152), (10220, 85258656), (10287, 84703360), (10360, 84106512), (10368, 84041615), (10512, 82890360), (10584, 82326480), (10656, 81770220), (10668, 81678240), (10731, 81198720), (10804, 80650080), (10878, 80101440), (11340, 76838048), (11430, 76233024), (11655, 74761344), (11680, 74601324), (11760, 74093832), (11826, 73680320), (11840, 73593198), (11988, 72684640), (12096, 72035670), (12192, 71468460), (12264, 71048880), (12432, 70088760), (12446, 70009920), (12960, 67233292), (13140, 66312288), (13230, 65861184), (13320, 65416176), (13335, 65342592), (13440, 64832103), (13505, 64520064), (13716, 63527520), (13797, 63154560), (13986, 62301120), (14016, 62167770), (14097, 61810560), (14112, 61744860), (14208, 61327665), (14224, 61258680), (14308, 60899040), (14504, 60076080), (14985, 58147712), (15120, 57628536), (15240, 57174768), (15330, 56839104), (15540, 56071008), (15680, 55570374), (15768, 55260240), (15876, 54884320), (15984, 54513480), (16002, 54452160), (16206, 53766720), (16256, 53601345), (16317, 53400960), (16352, 53286660), (16576, 52566570), (17145, 50822016), (17280, 50424969), (17520, 49734216), (17640, 49395888), (17760, 49062132), (17780, 49006944), (17885, 48719232), (18130, 48060864), (18144, 48023780), (18288, 47645640), (18396, 47365920), (18542, 46992960), (18648, 46725840), (18669, 46673280), (18796, 46357920), (18816, 46308645), (18907, 46085760), (19710, 44208192), (19845, 43907456), (19980, 43610784), (20160, 43221402), (20320, 42881076), (20440, 42629328), (20574, 42351680), (20720, 42053256), (20979, 41534080), (21024, 41445180), (21168, 41163240), (21312, 40885110), (21336, 40839120), (21462, 40599360), (21608, 40325040), (21756, 40050720), (22680, 38419024), (22860, 38116512), (22995, 37892736), (23310, 37380672), (23360, 37300662), (23495, 37086336), (23520, 37046916), (23652, 36840160), (23680, 36796599), (23976, 36342320), (24003, 36301440), (24192, 36017835), (24309, 35844480), (24384, 35734230), (24528, 35524440), (24864, 35044380), (24892, 35004960), (25920, 33616646), (26280, 33156144), (26460, 32930592), (26640, 32708088), (26670, 32671296), (27010, 32260032), (27195, 32040576), (27432, 31763760), (27594, 31577280), (27813, 31328640), (27972, 31150560), (28032, 31083885), (28194, 30905280), (28224, 30872430), (28448, 30629340), (28616, 30449520), (29008, 30038040), (29565, 29472128), (29970, 29073856), (30240, 28814268), (30480, 28587384), (30660, 28419552), (31080, 28035504), (31115, 28003968), (31360, 27785187), (31536, 27630120), (31752, 27442160), (31968, 27256740), (32004, 27226080), (32193, 27066240), (32412, 26883360), (32634, 26700480), (32704, 26643330), (32893, 26490240), (33152, 26283285), (34290, 25411008), (34965, 24920448), (35040, 24867108), (35280, 24697944), (35520, 24531066), (35560, 24503472), (35770, 24359616), (36260, 24030432), (36288, 24011890), (36576, 23822820), (36792, 23682960), (37084, 23496480), (37296, 23362920), (37338, 23336640), (37592, 23178960), (37814, 23042880), (39420, 22104096), (39690, 21953728), (39960, 21805392), (40005, 21780864), (40320, 21610701), (40515, 21506688), (40640, 21440538), (40880, 21314664), (41148, 21175840), (41391, 21051520), (41440, 21026628), (41958, 20767040), (42048, 20722590), (42291, 20603520), (42336, 20581620), (42624, 20442555), (42672, 20419560), (42924, 20299680), (43216, 20162520), (43512, 20025360), (45360, 19209512), (45720, 19058256), (45990, 18946368), (46355, 18797184), (46620, 18690336), (46720, 18650331), (46990, 18543168), (47040, 18523458), (47304, 18420080), (47952, 18171160), (48006, 18150720), (48618, 17922240), (48768, 17867115), (48951, 17800320), (49056, 17762220), (49728, 17522190), (49784, 17502480), (51435, 16940672), (51840, 16808323), (52560, 16578072), (52920, 16465296), (53280, 16354044), (53340, 16335648), (53655, 16239744), (54020, 16130016), (54390, 16020288), (54864, 15881880), (55188, 15788640), (55626, 15664320), (55944, 15575280), (56007, 15557760), (56388, 15452640), (56448, 15436215), (56721, 15361920), (56896, 15314670), (57232, 15224760), (58016, 15019020), (59130, 14736064), (59940, 14536928), (60480, 14407134), (60960, 14293692), (61320, 14209776), (62160, 14017752), (62230, 14001984), (63072, 13815060), (63504, 13721080), (63936, 13628370), (64008, 13613040), (64386, 13533120), (64824, 13441680), (64897, 13426560), (65268, 13350240), (65408, 13321665), (65786, 13245120), (68580, 12705504), (68985, 12630912), (69930, 12460224), (70080, 12433554), (70485, 12362112), (70560, 12348972), (71040, 12265533), (71120, 12251736), (71540, 12179808), (72009, 12100480), (72520, 12015216), (72576, 12005945), (72927, 11948160), (73152, 11911410), (73584, 11841480), (74168, 11748240), (74592, 11681460), (74676, 11668320), (75184, 11589480), (75628, 11521440), (78840, 11052048), (79380, 10976864), (79920, 10902696), (80010, 10890432), (81030, 10753344), (81280, 10720269), (81585, 10680192), (81760, 10657332), (82296, 10587920), (82782, 10525760), (82880, 10513314), (83439, 10442880), (83916, 10383520), (84096, 10361295), (84582, 10301760), (84672, 10290810), (85344, 10209780), (85848, 10149840), (86432, 10081260), (87024, 10012680), (90720, 9604756), (91440, 9529128), (91980, 9473184), (92710, 9398592), (93240, 9345168), (93345, 9334656), (93980, 9271584), (94080, 9261729), (94535, 9217152), (94608, 9210040), (95904, 9085580), (96012, 9075360), (96579, 9022080), (97236, 8961120), (97902, 8900160), (98112, 8881110), (98679, 8830080), (99456, 8761095), (99568, 8751240), (102870, 8470336), (104895, 8306816), (105120, 8289036), (105840, 8232648), (106560, 8177022), (106680, 8167824), (107310, 8119872), (108040, 8065008), (108780, 8010144), (109728, 7940940), (110376, 7894320), (111252, 7832160), (111888, 7787640), (112014, 7778880), (112776, 7726320), (113442, 7680960), (113792, 7657335), (114464, 7612380), (116032, 7509510), (118260, 7368032), (119880, 7268464), (120015, 7260288), (120960, 7203567), (121545, 7168896), (121920, 7146846), (122640, 7104888), (124320, 7008876), (124460, 7000992), (126144, 6907530), (126873, 6867840), (127008, 6860540), (127872, 6814185), (128016, 6806520), (128772, 6766560), (129648, 6720840), (129794, 6713280), (130536, 6675120), (131572, 6622560), (132349, 6583680), (137160, 6352752), (137970, 6315456), (139065, 6265728), (139860, 6230112), (140160, 6216777), (140970, 6181056), (141120, 6174486), (142240, 6125868), (143080, 6089904), (144018, 6050240), (145040, 6007608), (145854, 5974080), (146304, 5955705), (146853, 5933440), (147168, 5920740), (148336, 5874120), (149184, 5840730), (149352, 5834160), (150368, 5794740), (151256, 5760720), (157680, 5526024), (158760, 5488432), (159840, 5451348), (160020, 5445216), (160965, 5413248), (162060, 5376672), (163170, 5340096), (163520, 5328666), (164465, 5298048), (164592, 5293960), (165564, 5262880), (165760, 5256657), (166878, 5221440), (167832, 5191760), (168021, 5185920), (169164, 5150880), (169344, 5145405), (170163, 5120640), (170688, 5104890), (171696, 5074920), (172864, 5040630), (174048, 5006340), (181440, 4802378), (182880, 4764564), (183960, 4736592), (185420, 4699296), (186480, 4672584), (186690, 4667328), (187960, 4635792), (189070, 4608576), (189216, 4605020), (191808, 4542790), (192024, 4537680), (193158, 4511040), (194472, 4480560), (194691, 4475520), (195804, 4450080), (196224, 4440555), (197358, 4415040), (199136, 4375620), (205740, 4235168), (206955, 4210304), (209790, 4153408), (210240, 4144518), (211455, 4120704), (211680, 4116324), (213120, 4088511), (213360, 4083912), (214620, 4059936), (216080, 4032504), (217560, 4005072), (218781, 3982720), (219456, 3970470), (220752, 3947160), (222504, 3916080), (223776, 3893820), (224028, 3889440), (225552, 3863160), (226884, 3840480), (228928, 3806190), (230251, 3784320), (232064, 3754755), (236520, 3684016), (239760, 3634232), (240030, 3630144), (243090, 3584448), (243840, 3573423), (244755, 3560064), (245280, 3552444), (248640, 3504438), (248920, 3500496), (250317, 3480960), (252288, 3453765), (253746, 3433920), (254016, 3430270), (256032, 3403260), (257544, 3383280), (259296, 3360420), (259588, 3356640), (261072, 3337560), (263144, 3311280), (264698, 3291840), (274320, 3176376), (275940, 3157728), (278130, 3132864), (279720, 3115056), (280035, 3111552), (281940, 3090528), (282240, 3087243), (283605, 3072384), (284480, 3062934), (286160, 3044952), (288036, 3025120), (289737, 3007360), (290080, 3003804), (291708, 2987040), (293706, 2966720), (294336, 2960370), (296037, 2943360), (296672, 2937060), (298368, 2920365), (298704, 2917080), (300736, 2897370), (302512, 2880360), (315360, 2763012), (317520, 2744216), (319680, 2725674), (320040, 2722608), (321930, 2706624), (324120, 2688336), (324485, 2685312), (326340, 2670048), (327040, 2664333), (328930, 2649024), (329184, 2646980), (331128, 2631440), (333756, 2610720), (335664, 2595880), (336042, 2592960), (338328, 2575440), (340326, 2560320), (341376, 2552445), (343027, 2540160), (343392, 2537460), (345728, 2520315), (348096, 2503170), (360045, 2420096), (362880, 2401189), (364635, 2389632), (365760, 2382282), (367920, 2368296), (370840, 2349648), (372960, 2336292), (373380, 2333664), (375920, 2317896), (378140, 2304288), (378432, 2302510), (380619, 2289280), (383616, 2271395), (384048, 2268840), (386316, 2255520), (388944, 2240280), (389382, 2237760), (391608, 2225040), (394716, 2207520), (397047, 2194560), (398272, 2187810), (411480, 2117584), (413910, 2105152), (417195, 2088576), (419580, 2076704), (420480, 2072259), (422910, 2060352), (423360, 2058162), (426720, 2041956), (429240, 2029968), (432160, 2016252), (435120, 2002536), (437562, 1991360), (438912, 1985235), (441504, 1973580), (445008, 1958040), (447552, 1946910), (448056, 1944720), (451104, 1931580), (453768, 1920240), (454279, 1918080), (457856, 1903095), (460502, 1892160), (473040, 1842008), (479520, 1817116), (480060, 1815072), (482895, 1804416), (486180, 1792224), (489510, 1780032), (490560, 1776222), (493395, 1766016), (497280, 1752219), (497840, 1750248), (500634, 1740480), (504063, 1728640), (507492, 1716960), (508032, 1715135), (510489, 1706880), (512064, 1701630), (515088, 1691640), (518592, 1680210), (519176, 1678320), (522144, 1668780), (526288, 1655640), (529396, 1645920), (548640, 1588188), (551880, 1578864), (556260, 1566432), (559440, 1557528), (560070, 1555776), (563880, 1545264), (567210, 1536192), (568960, 1531467), (572320, 1522476), (576072, 1512560), (579474, 1503680), (580160, 1501902), (583416, 1493520), (584073, 1491840), (587412, 1483360), (588672, 1480185), (592074, 1471680), (593344, 1468530), (597408, 1458540), (601472, 1448685), (605024, 1440180), (630720, 1381506), (634365, 1373568), (635040, 1372108), (639360, 1362837), (640080, 1361304), (643860, 1353312), (648240, 1344168), (648970, 1342656), (652680, 1335024), (657860, 1324512), (658368, 1323490), (661745, 1316736), (662256, 1315720), (667512, 1305360), (671328, 1297940), (672084, 1296480), (676656, 1287720), (680652, 1280160), (686054, 1270080), (686784, 1268730), (690753, 1261440), (696192, 1251585), (720090, 1210048), (729270, 1194816), (731520, 1191141), (734265, 1186688), (735840, 1184148), (741680, 1174824), (745920, 1168146), (746760, 1166832), (750951, 1160320), (751840, 1158948), (756280, 1152144), (756864, 1151255), (761238, 1144640), (768096, 1134420), (772632, 1127760), (777888, 1120140), (778764, 1118880), (783216, 1112520), (789432, 1103760), (794094, 1097280), (796544, 1093905), (822960, 1058792), (827820, 1052576), (834390, 1044288), (839160, 1038352), (840105, 1037184), (845820, 1030176), (846720, 1029081), (850815, 1024128), (853440, 1020978), (858480, 1014984), (864320, 1008126), (870240, 1001268), (875124, 995680), (883008, 986790), (888111, 981120), (890016, 979020), (895104, 973455), (896112, 972360), (902208, 965790), (907536, 960120), (908558, 959040), (921004, 946080)]