898343671680

素因数分解:

$2^7\times 3^3\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{89}}^1\times {\mathrm{131}}^1$

素因数の和:282

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 84, 89, 90, 91, 96, 98, 104, 105, 108, 112, 117, 120, 126, 128, 130, 131, 135, 140, 144, 147, 156, 160, 168, 178, 180, 182, 189, 192, 195, 196, 208, 210, 216, 224, 234, 240, 245, 252, 260, 262, 267, 270, 273, 280, 288, 294, 312, 315, 320, 336, 343, 351, 356, 360, 364, 378, 384, 390, 392, 393, 416, 420, 432, 441, 445, 448, 455, 468, 480, 490, 504, 520, 524, 534, 540, 546, 560, 576, 585, 588, 623, 624, 630, 637, 640, 655, 672, 686, 702, 712, 720, 728, 735, 756, 780, 784, 786, 801, 819, 832, 840, 864, 882, 890, 896, 910, 917, 936, 945, 960, 980, 1008, 1029, 1040, 1048, 1068, 1080, 1092, 1120, 1152, 1157, 1170, 1176, 1179, 1246, 1248, 1260, 1274, 1310, 1323, 1335, 1344, 1365, 1372, 1404, 1424, 1440, 1456, 1470, 1512, 1560, 1568, 1572, 1602, 1638, 1664, 1680, 1703, 1715, 1728, 1755, 1764, 1780, 1820, 1834, 1869, 1872, 1890, 1911, 1920, 1960, 1965, 2016, 2058, 2080, 2096, 2136, 2160, 2184, 2205, 2240, 2314, 2340, 2352, 2358, 2403, 2457, 2492, 2496, 2520, 2548, 2620, 2646, 2670, 2688, 2730, 2744, 2751, 2808, 2848, 2880, 2912, 2940, 3024, 3087, 3115, 3120, 3136, 3144, 3185, 3204, 3276, 3360, 3406, 3430, 3456, 3471, 3510, 3528, 3537, 3560, 3640, 3668, 3738, 3744, 3780, 3822, 3920, 3930, 4005, 4032, 4095, 4116, 4160, 4192, 4272, 4320, 4361, 4368, 4410, 4459, 4480, 4585, 4628, 4680, 4704, 4716, 4806, 4914, 4984, 4992, 5040, 5096, 5109, 5145, 5240, 5292, 5340, 5460, 5488, 5502, 5607, 5616, 5696, 5733, 5760, 5785, 5824, 5880, 5895, 6048, 6174, 6230, 6240, 6272, 6288, 6370, 6408, 6419, 6552, 6615, 6720, 6812, 6860, 6942, 7020, 7056, 7074, 7120, 7280, 7336, 7476, 7488, 7560, 7644, 7840, 7860, 8010, 8064, 8099, 8190, 8232, 8253, 8320, 8384, 8515, 8544, 8640, 8722, 8736, 8820, 8918, 9170, 9256, 9261, 9345, 9360, 9408, 9432, 9555, 9612, 9828, 9968, 10080, 10192, 10218, 10290, 10413, 10480, 10584, 10680, 10920, 10976, 11004, 11214, 11232, 11392, 11466, 11570, 11648, 11659, 11760, 11790, 11921, 12015, 12096, 12285, 12348, 12460, 12480, 12576, 12740, 12816, 12838, 13083, 13104, 13230, 13377, 13440, 13624, 13720, 13755, 13884, 14040, 14112, 14148, 14240, 14560, 14672, 14952, 14976, 15120, 15288, 15327, 15435, 15680, 15720, 16020, 16198, 16380, 16464, 16506, 16768, 16821, 17030, 17088, 17199, 17280, 17355, 17444, 17472, 17640, 17685, 17836, 18340, 18512, 18522, 18690, 18720, 18816, 18864, 19110, 19224, 19257, 19656, 19936, 20160, 20384, 20436, 20580, 20826, 20960, 21168, 21360, 21805, 21840, 21952, 22008, 22295, 22428, 22464, 22932, 23140, 23318, 23520, 23580, 23842, 24030, 24192, 24297, 24570, 24696, 24759, 24920, 24960, 25152, 25480, 25545, 25632, 25676, 26166, 26208, 26460, 26754, 27248, 27440, 27510, 27768, 28035, 28080, 28224, 28296, 28480, 28665, 29120, 29344, 29904, 30240, 30527, 30576, 30654, 30870, 31239, 31360, 31440, 32040, 32095, 32396, 32760, 32928, 33012, 33642, 34060, 34176, 34398, 34710, 34888, 34944, 34977, 35280, 35370, 35672, 35763, 36680, 37024, 37044, 37380, 37440, 37728, 38220, 38448, 38514, 39249, 39312, 39872, 40131, 40320, 40495, 40768, 40872, 41160, 41265, 41652, 41920, 42336, 42720, 43610, 43680, 43904, 44016, 44590, 44856, 44928, 44933, 45864, 45981, 46280, 46305, 46636, 47040, 47160, 47684, 48060, 48594, 49140, 49392, 49518, 49840, 50304, 50960, 51090, 51264, 51352, 52065, 52332, 52416, 52920, 53508, 54496, 54880, 55020, 55536, 56070, 56160, 56448, 56592, 56693, 56960, 57330, 57771, 58240, 58295, 58688, 59605, 59808, 60480, 61054, 61152, 61308, 61740, 62478, 62880, 64080, 64190, 64792, 65415, 65520, 65856, 66024, 66885, 67284, 68120, 68796, 69420, 69776, 69954, 70560, 70740, 71344, 71526, 72891, 73360, 74048, 74088, 74760, 74880, 75456, 76440, 76635, 76896, 77028, 78498, 78624, 79744, 80262, 80990, 81536, 81613, 81744, 82320, 82530, 83304, 83447, 83840, 84105, 84672, 85440, 85995, 87220, 87360, 88032, 89180, 89712, 89866, 91581, 91728, 91962, 92560, 92610, 93272, 94080, 94320, 95368, 96120, 96285, 97188, 98280, 98784, 99036, 99680, 101920, 102180, 102528, 102704, 104130, 104664, 104832, 104931, 105840, 107016, 107289, 108992, 109760, 110040, 111072, 112140, 112320, 113184, 113386, 114660, 115542, 116590, 117376, 117747, 119210, 119616, 120393, 120960, 121485, 122108, 122304, 122616, 123480, 123795, 124956, 125760, 128160, 128380, 129584, 130830, 131040, 131712, 132048, 133770, 134568, 134799, 136240, 137592, 138840, 139552, 139908, 141120, 141480, 142688, 143052, 145782, 146720, 148096, 148176, 149520, 150912, 151567, 152635, 152880, 153270, 153792, 154056, 156195, 156996, 157248, 160524, 161980, 163226, 163488, 164640, 165060, 166608, 166894, 168210, 169344, 170079, 170880, 171990, 173313, 174440, 174720, 174885, 176064, 178360, 178815, 179424, 179732, 183162, 183456, 183924, 185120, 185220, 186544, 188640, 190736, 192240, 192570, 194376, 196245, 196560, 197568, 198072, 199360, 200655, 203840, 204360, 205408, 208260, 209328, 209862, 211680, 214032, 214578, 217984, 218673, 219520, 220080, 222144, 224280, 224640, 224665, 226368, 226772, 229320, 229905, 231084, 233180, 235494, 238420, 239232, 240786, 242970, 244216, 244608, 244839, 245232, 246960, 247590, 249912, 250341, 251520, 256320, 256760, 259168, 261660, 262080, 264096, 267540, 269136, 269598, 272480, 274743, 275184, 277680, 279104, 279816, 282240, 282960, 283465, 285376, 286104, 288855, 291564, 293440, 296352, 299040, 303134, 305270, 305760, 306540, 307584, 308112, 312390, 313992, 314496, 314793, 321048, 321867, 323960, 326452, 326976, 329280, 330120, 333216, 333788, 336420, 340158, 343980, 346626, 348880, 349770, 352128, 356720, 357630, 358848, 359464, 364455, 366324, 366912, 367848, 370240, 370440, 373088, 377280, 381472, 384480, 385140, 388752, 392490, 393120, 395136, 396144, 396851, 398720, 401310, 404397, 407680, 408065, 408720, 410816, 416520, 417235, 418656, 419724, 423360, 428064, 429156, 437346, 440160, 444288, 448560, 449330, 452736, 453544, 454701, 457905, 458640, 459810, 462168, 466360, 470988, 476840, 481572, 485940, 488432, 489678, 490464, 493920, 495180, 499824, 500682, 510237, 512640, 513520, 518336, 523320, 524160, 524655, 528192, 535080, 536445, 538272, 539196, 544960, 549486, 550368, 555360, 558208, 559632, 565920, 566930, 570752, 571291, 572208, 577710, 583128, 584129, 586880, 588735, 592704, 598080, 601965, 606268, 610540, 611520, 613080, 616224, 624780, 627984, 629586, 642096, 643734, 647920, 652904, 653952, 658560, 660240, 666432, 667576, 672840, 673995, 680316, 687960, 693252, 697760, 699540, 713440, 715260, 717696, 718928, 728910, 732648, 733824, 734517, 735696, 740480, 740880, 746176, 751023, 754560, 757835, 762944, 768960, 770280, 777504, 784980, 786240, 792288, 793702, 802620, 808794, 816130, 817440, 821632, 824229, 833040, 834470, 837312, 839448, 846720, 850395, 856128, 858312, 866565, 874692, 880320, 897120, 898660, 907088, 909402, 915810, 917280, 919620, 924336, 932720, 941976, 953680, 963144, 971880, 976864, 979356, 980928, 987840, 990360, 999648, 1001364, 1020474, 1027040, 1036672, 1046640, 1049310, 1056384, 1060969, 1070160, 1072890, 1076544, 1078392, 1089920, 1093365, 1098972, 1100736, 1110720, 1119264, 1131840, 1133860, 1142582, 1144416, 1155420, 1166256, 1168258, 1177470, 1185408, 1190553, 1196160, 1203930, 1212536, 1213191, 1221080, 1223040, 1224195, 1226160, 1232448, 1249560, 1251705, 1255968, 1259172, 1284192, 1287468, 1295840, 1305808, 1320480, 1332864, 1335152, 1345680, 1347990, 1360632, 1364103, 1373715, 1375920, 1386504, 1395520, 1399080, 1426880, 1430520, 1437856, 1457820, 1465296, 1469034, 1471392, 1481760, 1492352, 1502046, 1515670, 1525888, 1530711, 1537920, 1540560, 1555008, 1569960, 1572480, 1573965, 1584576, 1587404, 1605240, 1609335, 1617588, 1632260, 1634880, 1648458, 1666080, 1668940, 1674624, 1678896, 1700790, 1712256, 1713873, 1716624, 1733130, 1749384, 1752387, 1760640, 1794240, 1797320, 1814176, 1818804, 1831620, 1834560, 1839240, 1848672, 1865440, 1883952, 1907360, 1926288, 1943760, 1953728, 1958712, 1961856, 1975680, 1980720, 1984255, 1999296, 2002728, 2021985, 2040948, 2054080, 2093280, 2098620, 2121938, 2140320, 2145780, 2153088, 2156784, 2186730, 2197944, 2201472, 2203551, 2221440, 2238528, 2253069, 2263680, 2267720, 2273505, 2285164, 2288832, 2310840, 2332512, 2336516, 2354940, 2381106, 2407860, 2425072, 2426382, 2442160, 2448390, 2452320, 2464896, 2499120, 2503410, 2511936, 2518344, 2551185, 2568384, 2574936, 2591680, 2611616, 2640960, 2670304, 2691360, 2695980, 2721264, 2728206, 2747430, 2751840, 2773008, 2791040, 2798160, 2853760, 2856455, 2861040, 2875712, 2915640, 2920645, 2930592, 2938068, 2942784, 2963520, 3004092, 3031340, 3061422, 3081120, 3110016, 3139920, 3147930, 3169152, 3174808, 3182907, 3210480, 3218670, 3235176, 3264520, 3269760, 3296916, 3332160, 3337880, 3357792, 3401580, 3427746, 3433248, 3466260, 3498768, 3504774, 3571659, 3588480, 3594640, 3628352, 3637608, 3663240, 3669120, 3672585, 3678480, 3697344, 3730880, 3755115, 3767904, 3814720, 3852576, 3887520, 3907456, 3917424, 3961440, 3968510, 3998592, 3999037, 4005456, 4043970, 4081896, 4092309, 4108160, 4121145, 4186560, 4197240, 4243876, 4280640, 4291560, 4313568, 4373460, 4395888, 4407102, 4477056, 4506138, 4535440, 4547010, 4570328, 4577664, 4621680, 4665024, 4673032, 4709880, 4762212, 4815720, 4850144, 4852764, 4884320, 4896780, 4904640, 4998240, 5006820, 5023872, 5036688, 5102370, 5136768, 5141619, 5149872, 5183360, 5223232, 5257161, 5281920, 5304845, 5340608, 5382720, 5391960, 5442528, 5456412, 5494860, 5503680, 5546016, 5596320, 5712910, 5722080, 5751424, 5831280, 5841290, 5861184, 5876136, 5885568, 5927040, 5952765, 6008184, 6062680, 6065955, 6122844, 6162240, 6279840, 6295860, 6349616, 6365814, 6420960, 6437340, 6470352, 6529040, 6593832, 6664320, 6675760, 6715584, 6803160, 6820515, 6855492, 6866496, 6932520, 6997536, 7009548, 7143318, 7189280, 7256704, 7275216, 7326480, 7345170, 7356960, 7394688, 7426783, 7461760, 7510230, 7535808, 7629440, 7653555, 7705152, 7775040, 7834848, 7922880, 7937020, 7998074, 8010912, 8087940, 8163792, 8184618, 8242290, 8373120, 8394480, 8487752, 8561280, 8569365, 8583120, 8627136, 8746920, 8761935, 8791776, 8814204, 9012276, 9070880, 9094020, 9140656, 9243360, 9330048, 9346064, 9419760, 9524424, 9548721, 9631440, 9700288, 9705528, 9768640, 9793560, 9809280, 9996480, 10013640, 10073376, 10204740, 10283238, 10299744, 10446464, 10514322, 10609690, 10681216, 10714977, 10765440, 10783920, 10885056, 10912824, 10989720, 11007360, 11017755, 11092032, 11192640, 11265345, 11425820, 11444160, 11662560, 11682580, 11722368, 11752272, 11905530, 11997111, 12016368, 12125360, 12131910, 12245688, 12324480, 12559680, 12591720, 12699232, 12731628, 12841920, 12874680, 12940704, 13058080, 13187664, 13351520, 13431168, 13606320, 13641030, 13710984, 13732992, 13865040, 13995072, 14019096, 14286636, 14378560, 14550432, 14652960, 14690340, 14713920, 14853566, 15020460, 15071616, 15307110, 15410304, 15424857, 15550080, 15669696, 15771483, 15845760, 15874040, 15914535, 15996148, 16021824, 16175880, 16327584, 16369236, 16484580, 16788960, 16975504, 17138730, 17166240, 17254272, 17493840, 17523870, 17583552, 17628408, 17858295, 18024552, 18141760, 18188040, 18281312, 18486720, 18692128, 18839520, 19048848, 19097442, 19262880, 19400576, 19411056, 19537280, 19587120, 19992960, 19995185, 20027280, 20146752, 20409480, 20461545, 20566476, 20599488, 21028644, 21219380, 21429954, 21567840, 21770112, 21825648, 21979440, 22035510, 22184064, 22280349, 22385280, 22530690, 22851640, 22888320, 23325120, 23365160, 23504544, 23811060, 23994222, 24032736, 24250720, 24263820, 24491376, 25119360, 25183440, 25398464, 25463256, 25683840, 25708095, 25749360, 25881408, 26116160, 26285805, 26375328, 26703040, 27212640, 27282060, 27421968, 27730080, 27990144, 28038192, 28573272, 28646163, 28757120, 29100864, 29305920, 29380680, 29427840, 29707132, 30040920, 30614220, 30849714, 31339392, 31542966, 31748080, 31829070, 31992296, 32043648, 32351760, 32655168, 32738472, 32969160, 33577920, 33951008, 34277460, 34332480, 34987680, 35047740, 35167104, 35256816, 35716590, 35991333, 36049104, 36283520, 36376080, 36562624, 36973440, 37133915, 37384256, 37679040, 38097696, 38194884, 38525760, 38822112, 39174240, 39990370, 40054560, 40293504, 40818960, 40923090, 41132952, 41198976, 42057288, 42438760, 42859908, 43135680, 43651296, 43958880, 44071020, 44560698, 45061380, 45703280, 46650240, 46730320, 47009088, 47622120, 47743605, 47988444, 48065472, 48501440, 48527640, 48982752, 50366880, 50796928, 50926512, 51416190, 51498720, 51762816, 51987481, 52232320, 52571610, 52750656, 53406080, 53574885, 54425280, 54564120, 54843936, 55460160, 56076384, 57146544, 57292326, 58201728, 58611840, 58761360, 59414264, 59985555, 60081840, 61228440, 61699428, 63085932, 63496160, 63658140, 63984592, 64703520, 65310336, 65476944, 65938320, 66841047, 67155840, 67902016, 68554920, 68664960, 69975360, 70095480, 70513632, 71433180, 71982666, 72098208, 72752160, 73125248, 74267830, 74768512, 75358080, 76195392, 76389768, 77051520, 77124285, 77644224, 78348480, 78857415, 79980740, 80109120, 81637920, 81846180, 82265904, 84114576, 84877520, 85719816, 86271360, 87302592, 87917760, 88142040, 89121396, 90122760, 91406560, 93460640, 94018176, 95244240, 95487210, 95976888, 96130944, 97002880, 97055280, 97965504, 100733760, 101853024, 102832380, 102997440, 103974962, 105143220, 105501312, 107149770, 107973999, 108850560, 109128240, 109687872, 110920320, 111401745, 112152768, 114293088, 114584652, 117522720, 118828528, 119971110, 120163680, 122456880, 123398856, 126171864, 126992320, 127316280, 127969184, 129407040, 130953888, 131876640, 133682094, 135804032, 137109840, 139950720, 140190960, 141027264, 142866360, 143230815, 143965332, 144196416, 145504320, 148535660, 152390784, 152779536, 154248570, 155288448, 155962443, 156696960, 157714830, 159961480, 160218240, 163275840, 163692360, 164531808, 168229152, 169755040, 171439632, 174605184, 175835520, 176284080, 178242792, 179956665, 180245520, 182813120, 186921280, 190488480, 190974420, 191953776, 194110560, 195931008, 200523141, 201467520, 203706048, 205664760, 205994880, 207949924, 210286440, 214299540, 215947998, 218256480, 219375744, 222803490, 224305536, 228586176, 229169304, 235045440, 237657056, 239942220, 240327360, 244913760, 246797712, 252343728, 253984640, 254632560, 255938368, 258814080, 259937405, 261907776, 263753280, 267364188, 274219680, 280381920, 282054528, 285732720, 286461630, 287930664, 288392832, 291008640, 297071320, 305559072, 308497140, 311924886, 315429660, 319922960, 326551680, 327384720, 329063616, 334205235, 336458304, 339510080, 342879264, 352568160, 356485584, 359913330, 360491040, 365626240, 373842560, 380976960, 381948840, 383907552, 388221120, 401046282, 407412096, 411329520, 415899848, 420572880, 428599080, 431895996, 436512960, 445606980, 457172352, 458338608, 467887329, 470090880, 475314112, 479884440, 480654720, 489827520, 493595424, 504687456, 509265120, 511876736, 519874810, 523815552, 527506560, 534728376, 539869995, 548439360, 560763840, 571465440, 572923260, 575861328, 594142640, 611118144, 616994280, 623849772, 630859320, 639845920, 654769440, 658127232, 668410470, 672916608, 679020160, 685758528, 705136320, 712971168, 719826660, 720982080, 761953920, 763897680, 767815104, 776442240, 779812215, 802092564, 822659040, 831799696, 841145760, 857198160, 863791992, 873025920, 891213960, 916677216, 935774658, 950628224, 959768880, 979655040, 987190848, 1002615705, 1009374912, 1018530240, 1039749620, 1069456752, 1079739990, 1096878720, 1121527680, 1142930880, 1145846520, 1151722656, 1188285280, 1222236288, 1233988560, 1247699544, 1261718640, 1279691840, 1309538880, 1336820940, 1371517056, 1403661987, 1410272640, 1425942336, 1439653320, 1441964160, 1527795360, 1535630208, 1559624430, 1604185128, 1645318080, 1663599392, 1682291520, 1714396320, 1727583984, 1782427920, 1833354432, 1871549316, 1919537760, 1974381696, 2005231410, 2018749824, 2037060480, 2079499240, 2138913504, 2159479980, 2285861760, 2291693040, 2303445312, 2339436645, 2376570560, 2467977120, 2495399088, 2523437280, 2559383680, 2619077760, 2673641880, 2807323974, 2851884672, 2879306640, 3055590720, 3119248860, 3208370256, 3290636160, 3327198784, 3364583040, 3428792640, 3455167968, 3564855840, 3666708864, 3743098632, 3839075520, 4010462820, 4158998480, 4277827008, 4318959960, 4583386080, 4606890624, 4678873290, 4753141120, 4935954240, 4990798176, 5046874560, 5347283760, 5614647948, 5758613280, 6111181440, 6238497720, 6416740512, 6654397568, 6857585280, 6910335936, 7018309935, 7129711680, 7486197264, 7678151040, 8020925640, 8317996960, 8555654016, 8637919920, 9166772160, 9357746580, 9871908480, 9981596352, 10093749120, 10694567520, 11229295896, 11517226560, 12476995440, 12833481024, 13820671872, 14036619870, 14259423360, 14972394528, 16041851280, 16635993920, 17275839840, 18333544320, 18715493160, 19963192704, 21389135040, 22458591792, 23034453120, 24953990880, 25666962048, 28073239740, 29944789056, 32083702560, 33271987840, 34551679680, 37430986320, 42778270080, 44917183584, 49907981760, 56146479480, 59889578112, 64167405120, 69103359360, 74861972640, 89834367168, 99815963520, 112292958960, 128334810240, 149723945280, 179668734336, 224585917920, 299447890560, 449171835840, 898343671680]

約数ペア:

[(1, 898343671680), (2, 449171835840), (3, 299447890560), (4, 224585917920), (5, 179668734336), (6, 149723945280), (7, 128334810240), (8, 112292958960), (9, 99815963520), (10, 89834367168), (12, 74861972640), (13, 69103359360), (14, 64167405120), (15, 59889578112), (16, 56146479480), (18, 49907981760), (20, 44917183584), (21, 42778270080), (24, 37430986320), (26, 34551679680), (27, 33271987840), (28, 32083702560), (30, 29944789056), (32, 28073239740), (35, 25666962048), (36, 24953990880), (39, 23034453120), (40, 22458591792), (42, 21389135040), (45, 19963192704), (48, 18715493160), (49, 18333544320), (52, 17275839840), (54, 16635993920), (56, 16041851280), (60, 14972394528), (63, 14259423360), (64, 14036619870), (65, 13820671872), (70, 12833481024), (72, 12476995440), (78, 11517226560), (80, 11229295896), (84, 10694567520), (89, 10093749120), (90, 9981596352), (91, 9871908480), (96, 9357746580), (98, 9166772160), (104, 8637919920), (105, 8555654016), (108, 8317996960), (112, 8020925640), (117, 7678151040), (120, 7486197264), (126, 7129711680), (128, 7018309935), (130, 6910335936), (131, 6857585280), (135, 6654397568), (140, 6416740512), (144, 6238497720), (147, 6111181440), (156, 5758613280), (160, 5614647948), (168, 5347283760), (178, 5046874560), (180, 4990798176), (182, 4935954240), (189, 4753141120), (192, 4678873290), (195, 4606890624), (196, 4583386080), (208, 4318959960), (210, 4277827008), (216, 4158998480), (224, 4010462820), (234, 3839075520), (240, 3743098632), (245, 3666708864), (252, 3564855840), (260, 3455167968), (262, 3428792640), (267, 3364583040), (270, 3327198784), (273, 3290636160), (280, 3208370256), (288, 3119248860), (294, 3055590720), (312, 2879306640), (315, 2851884672), (320, 2807323974), (336, 2673641880), (343, 2619077760), (351, 2559383680), (356, 2523437280), (360, 2495399088), (364, 2467977120), (378, 2376570560), (384, 2339436645), (390, 2303445312), (392, 2291693040), (393, 2285861760), (416, 2159479980), (420, 2138913504), (432, 2079499240), (441, 2037060480), (445, 2018749824), (448, 2005231410), (455, 1974381696), (468, 1919537760), (480, 1871549316), (490, 1833354432), (504, 1782427920), (520, 1727583984), (524, 1714396320), (534, 1682291520), (540, 1663599392), (546, 1645318080), (560, 1604185128), (576, 1559624430), (585, 1535630208), (588, 1527795360), (623, 1441964160), (624, 1439653320), (630, 1425942336), (637, 1410272640), (640, 1403661987), (655, 1371517056), (672, 1336820940), (686, 1309538880), (702, 1279691840), (712, 1261718640), (720, 1247699544), (728, 1233988560), (735, 1222236288), (756, 1188285280), (780, 1151722656), (784, 1145846520), (786, 1142930880), (801, 1121527680), (819, 1096878720), (832, 1079739990), (840, 1069456752), (864, 1039749620), (882, 1018530240), (890, 1009374912), (896, 1002615705), (910, 987190848), (917, 979655040), (936, 959768880), (945, 950628224), (960, 935774658), (980, 916677216), (1008, 891213960), (1029, 873025920), (1040, 863791992), (1048, 857198160), (1068, 841145760), (1080, 831799696), (1092, 822659040), (1120, 802092564), (1152, 779812215), (1157, 776442240), (1170, 767815104), (1176, 763897680), (1179, 761953920), (1246, 720982080), (1248, 719826660), (1260, 712971168), (1274, 705136320), (1310, 685758528), (1323, 679020160), (1335, 672916608), (1344, 668410470), (1365, 658127232), (1372, 654769440), (1404, 639845920), (1424, 630859320), (1440, 623849772), (1456, 616994280), (1470, 611118144), (1512, 594142640), (1560, 575861328), (1568, 572923260), (1572, 571465440), (1602, 560763840), (1638, 548439360), (1664, 539869995), (1680, 534728376), (1703, 527506560), (1715, 523815552), (1728, 519874810), (1755, 511876736), (1764, 509265120), (1780, 504687456), (1820, 493595424), (1834, 489827520), (1869, 480654720), (1872, 479884440), (1890, 475314112), (1911, 470090880), (1920, 467887329), (1960, 458338608), (1965, 457172352), (2016, 445606980), (2058, 436512960), (2080, 431895996), (2096, 428599080), (2136, 420572880), (2160, 415899848), (2184, 411329520), (2205, 407412096), (2240, 401046282), (2314, 388221120), (2340, 383907552), (2352, 381948840), (2358, 380976960), (2403, 373842560), (2457, 365626240), (2492, 360491040), (2496, 359913330), (2520, 356485584), (2548, 352568160), (2620, 342879264), (2646, 339510080), (2670, 336458304), (2688, 334205235), (2730, 329063616), (2744, 327384720), (2751, 326551680), (2808, 319922960), (2848, 315429660), (2880, 311924886), (2912, 308497140), (2940, 305559072), (3024, 297071320), (3087, 291008640), (3115, 288392832), (3120, 287930664), (3136, 286461630), (3144, 285732720), (3185, 282054528), (3204, 280381920), (3276, 274219680), (3360, 267364188), (3406, 263753280), (3430, 261907776), (3456, 259937405), (3471, 258814080), (3510, 255938368), (3528, 254632560), (3537, 253984640), (3560, 252343728), (3640, 246797712), (3668, 244913760), (3738, 240327360), (3744, 239942220), (3780, 237657056), (3822, 235045440), (3920, 229169304), (3930, 228586176), (4005, 224305536), (4032, 222803490), (4095, 219375744), (4116, 218256480), (4160, 215947998), (4192, 214299540), (4272, 210286440), (4320, 207949924), (4361, 205994880), (4368, 205664760), (4410, 203706048), (4459, 201467520), (4480, 200523141), (4585, 195931008), (4628, 194110560), (4680, 191953776), (4704, 190974420), (4716, 190488480), (4806, 186921280), (4914, 182813120), (4984, 180245520), (4992, 179956665), (5040, 178242792), (5096, 176284080), (5109, 175835520), (5145, 174605184), (5240, 171439632), (5292, 169755040), (5340, 168229152), (5460, 164531808), (5488, 163692360), (5502, 163275840), (5607, 160218240), (5616, 159961480), (5696, 157714830), (5733, 156696960), (5760, 155962443), (5785, 155288448), (5824, 154248570), (5880, 152779536), (5895, 152390784), (6048, 148535660), (6174, 145504320), (6230, 144196416), (6240, 143965332), (6272, 143230815), (6288, 142866360), (6370, 141027264), (6408, 140190960), (6419, 139950720), (6552, 137109840), (6615, 135804032), (6720, 133682094), (6812, 131876640), (6860, 130953888), (6942, 129407040), (7020, 127969184), (7056, 127316280), (7074, 126992320), (7120, 126171864), (7280, 123398856), (7336, 122456880), (7476, 120163680), (7488, 119971110), (7560, 118828528), (7644, 117522720), (7840, 114584652), (7860, 114293088), (8010, 112152768), (8064, 111401745), (8099, 110920320), (8190, 109687872), (8232, 109128240), (8253, 108850560), (8320, 107973999), (8384, 107149770), (8515, 105501312), (8544, 105143220), (8640, 103974962), (8722, 102997440), (8736, 102832380), (8820, 101853024), (8918, 100733760), (9170, 97965504), (9256, 97055280), (9261, 97002880), (9345, 96130944), (9360, 95976888), (9408, 95487210), (9432, 95244240), (9555, 94018176), (9612, 93460640), (9828, 91406560), (9968, 90122760), (10080, 89121396), (10192, 88142040), (10218, 87917760), (10290, 87302592), (10413, 86271360), (10480, 85719816), (10584, 84877520), (10680, 84114576), (10920, 82265904), (10976, 81846180), (11004, 81637920), (11214, 80109120), (11232, 79980740), (11392, 78857415), (11466, 78348480), (11570, 77644224), (11648, 77124285), (11659, 77051520), (11760, 76389768), (11790, 76195392), (11921, 75358080), (12015, 74768512), (12096, 74267830), (12285, 73125248), (12348, 72752160), (12460, 72098208), (12480, 71982666), (12576, 71433180), (12740, 70513632), (12816, 70095480), (12838, 69975360), (13083, 68664960), (13104, 68554920), (13230, 67902016), (13377, 67155840), (13440, 66841047), (13624, 65938320), (13720, 65476944), (13755, 65310336), (13884, 64703520), (14040, 63984592), (14112, 63658140), (14148, 63496160), (14240, 63085932), (14560, 61699428), (14672, 61228440), (14952, 60081840), (14976, 59985555), (15120, 59414264), (15288, 58761360), (15327, 58611840), (15435, 58201728), (15680, 57292326), (15720, 57146544), (16020, 56076384), (16198, 55460160), (16380, 54843936), (16464, 54564120), (16506, 54425280), (16768, 53574885), (16821, 53406080), (17030, 52750656), (17088, 52571610), (17199, 52232320), (17280, 51987481), (17355, 51762816), (17444, 51498720), (17472, 51416190), (17640, 50926512), (17685, 50796928), (17836, 50366880), (18340, 48982752), (18512, 48527640), (18522, 48501440), (18690, 48065472), (18720, 47988444), (18816, 47743605), (18864, 47622120), (19110, 47009088), (19224, 46730320), (19257, 46650240), (19656, 45703280), (19936, 45061380), (20160, 44560698), (20384, 44071020), (20436, 43958880), (20580, 43651296), (20826, 43135680), (20960, 42859908), (21168, 42438760), (21360, 42057288), (21805, 41198976), (21840, 41132952), (21952, 40923090), (22008, 40818960), (22295, 40293504), (22428, 40054560), (22464, 39990370), (22932, 39174240), (23140, 38822112), (23318, 38525760), (23520, 38194884), (23580, 38097696), (23842, 37679040), (24030, 37384256), (24192, 37133915), (24297, 36973440), (24570, 36562624), (24696, 36376080), (24759, 36283520), (24920, 36049104), (24960, 35991333), (25152, 35716590), (25480, 35256816), (25545, 35167104), (25632, 35047740), (25676, 34987680), (26166, 34332480), (26208, 34277460), (26460, 33951008), (26754, 33577920), (27248, 32969160), (27440, 32738472), (27510, 32655168), (27768, 32351760), (28035, 32043648), (28080, 31992296), (28224, 31829070), (28296, 31748080), (28480, 31542966), (28665, 31339392), (29120, 30849714), (29344, 30614220), (29904, 30040920), (30240, 29707132), (30527, 29427840), (30576, 29380680), (30654, 29305920), (30870, 29100864), (31239, 28757120), (31360, 28646163), (31440, 28573272), (32040, 28038192), (32095, 27990144), (32396, 27730080), (32760, 27421968), (32928, 27282060), (33012, 27212640), (33642, 26703040), (34060, 26375328), (34176, 26285805), (34398, 26116160), (34710, 25881408), (34888, 25749360), (34944, 25708095), (34977, 25683840), (35280, 25463256), (35370, 25398464), (35672, 25183440), (35763, 25119360), (36680, 24491376), (37024, 24263820), (37044, 24250720), (37380, 24032736), (37440, 23994222), (37728, 23811060), (38220, 23504544), (38448, 23365160), (38514, 23325120), (39249, 22888320), (39312, 22851640), (39872, 22530690), (40131, 22385280), (40320, 22280349), (40495, 22184064), (40768, 22035510), (40872, 21979440), (41160, 21825648), (41265, 21770112), (41652, 21567840), (41920, 21429954), (42336, 21219380), (42720, 21028644), (43610, 20599488), (43680, 20566476), (43904, 20461545), (44016, 20409480), (44590, 20146752), (44856, 20027280), (44928, 19995185), (44933, 19992960), (45864, 19587120), (45981, 19537280), (46280, 19411056), (46305, 19400576), (46636, 19262880), (47040, 19097442), (47160, 19048848), (47684, 18839520), (48060, 18692128), (48594, 18486720), (49140, 18281312), (49392, 18188040), (49518, 18141760), (49840, 18024552), (50304, 17858295), (50960, 17628408), (51090, 17583552), (51264, 17523870), (51352, 17493840), (52065, 17254272), (52332, 17166240), (52416, 17138730), (52920, 16975504), (53508, 16788960), (54496, 16484580), (54880, 16369236), (55020, 16327584), (55536, 16175880), (56070, 16021824), (56160, 15996148), (56448, 15914535), (56592, 15874040), (56693, 15845760), (56960, 15771483), (57330, 15669696), (57771, 15550080), (58240, 15424857), (58295, 15410304), (58688, 15307110), (59605, 15071616), (59808, 15020460), (60480, 14853566), (61054, 14713920), (61152, 14690340), (61308, 14652960), (61740, 14550432), (62478, 14378560), (62880, 14286636), (64080, 14019096), (64190, 13995072), (64792, 13865040), (65415, 13732992), (65520, 13710984), (65856, 13641030), (66024, 13606320), (66885, 13431168), (67284, 13351520), (68120, 13187664), (68796, 13058080), (69420, 12940704), (69776, 12874680), (69954, 12841920), (70560, 12731628), (70740, 12699232), (71344, 12591720), (71526, 12559680), (72891, 12324480), (73360, 12245688), (74048, 12131910), (74088, 12125360), (74760, 12016368), (74880, 11997111), (75456, 11905530), (76440, 11752272), (76635, 11722368), (76896, 11682580), (77028, 11662560), (78498, 11444160), (78624, 11425820), (79744, 11265345), (80262, 11192640), (80990, 11092032), (81536, 11017755), (81613, 11007360), (81744, 10989720), (82320, 10912824), (82530, 10885056), (83304, 10783920), (83447, 10765440), (83840, 10714977), (84105, 10681216), (84672, 10609690), (85440, 10514322), (85995, 10446464), (87220, 10299744), (87360, 10283238), (88032, 10204740), (89180, 10073376), (89712, 10013640), (89866, 9996480), (91581, 9809280), (91728, 9793560), (91962, 9768640), (92560, 9705528), (92610, 9700288), (93272, 9631440), (94080, 9548721), (94320, 9524424), (95368, 9419760), (96120, 9346064), (96285, 9330048), (97188, 9243360), (98280, 9140656), (98784, 9094020), (99036, 9070880), (99680, 9012276), (101920, 8814204), (102180, 8791776), (102528, 8761935), (102704, 8746920), (104130, 8627136), (104664, 8583120), (104832, 8569365), (104931, 8561280), (105840, 8487752), (107016, 8394480), (107289, 8373120), (108992, 8242290), (109760, 8184618), (110040, 8163792), (111072, 8087940), (112140, 8010912), (112320, 7998074), (113184, 7937020), (113386, 7922880), (114660, 7834848), (115542, 7775040), (116590, 7705152), (117376, 7653555), (117747, 7629440), (119210, 7535808), (119616, 7510230), (120393, 7461760), (120960, 7426783), (121485, 7394688), (122108, 7356960), (122304, 7345170), (122616, 7326480), (123480, 7275216), (123795, 7256704), (124956, 7189280), (125760, 7143318), (128160, 7009548), (128380, 6997536), (129584, 6932520), (130830, 6866496), (131040, 6855492), (131712, 6820515), (132048, 6803160), (133770, 6715584), (134568, 6675760), (134799, 6664320), (136240, 6593832), (137592, 6529040), (138840, 6470352), (139552, 6437340), (139908, 6420960), (141120, 6365814), (141480, 6349616), (142688, 6295860), (143052, 6279840), (145782, 6162240), (146720, 6122844), (148096, 6065955), (148176, 6062680), (149520, 6008184), (150912, 5952765), (151567, 5927040), (152635, 5885568), (152880, 5876136), (153270, 5861184), (153792, 5841290), (154056, 5831280), (156195, 5751424), (156996, 5722080), (157248, 5712910), (160524, 5596320), (161980, 5546016), (163226, 5503680), (163488, 5494860), (164640, 5456412), (165060, 5442528), (166608, 5391960), (166894, 5382720), (168210, 5340608), (169344, 5304845), (170079, 5281920), (170880, 5257161), (171990, 5223232), (173313, 5183360), (174440, 5149872), (174720, 5141619), (174885, 5136768), (176064, 5102370), (178360, 5036688), (178815, 5023872), (179424, 5006820), (179732, 4998240), (183162, 4904640), (183456, 4896780), (183924, 4884320), (185120, 4852764), (185220, 4850144), (186544, 4815720), (188640, 4762212), (190736, 4709880), (192240, 4673032), (192570, 4665024), (194376, 4621680), (196245, 4577664), (196560, 4570328), (197568, 4547010), (198072, 4535440), (199360, 4506138), (200655, 4477056), (203840, 4407102), (204360, 4395888), (205408, 4373460), (208260, 4313568), (209328, 4291560), (209862, 4280640), (211680, 4243876), (214032, 4197240), (214578, 4186560), (217984, 4121145), (218673, 4108160), (219520, 4092309), (220080, 4081896), (222144, 4043970), (224280, 4005456), (224640, 3999037), (224665, 3998592), (226368, 3968510), (226772, 3961440), (229320, 3917424), (229905, 3907456), (231084, 3887520), (233180, 3852576), (235494, 3814720), (238420, 3767904), (239232, 3755115), (240786, 3730880), (242970, 3697344), (244216, 3678480), (244608, 3672585), (244839, 3669120), (245232, 3663240), (246960, 3637608), (247590, 3628352), (249912, 3594640), (250341, 3588480), (251520, 3571659), (256320, 3504774), (256760, 3498768), (259168, 3466260), (261660, 3433248), (262080, 3427746), (264096, 3401580), (267540, 3357792), (269136, 3337880), (269598, 3332160), (272480, 3296916), (274743, 3269760), (275184, 3264520), (277680, 3235176), (279104, 3218670), (279816, 3210480), (282240, 3182907), (282960, 3174808), (283465, 3169152), (285376, 3147930), (286104, 3139920), (288855, 3110016), (291564, 3081120), (293440, 3061422), (296352, 3031340), (299040, 3004092), (303134, 2963520), (305270, 2942784), (305760, 2938068), (306540, 2930592), (307584, 2920645), (308112, 2915640), (312390, 2875712), (313992, 2861040), (314496, 2856455), (314793, 2853760), (321048, 2798160), (321867, 2791040), (323960, 2773008), (326452, 2751840), (326976, 2747430), (329280, 2728206), (330120, 2721264), (333216, 2695980), (333788, 2691360), (336420, 2670304), (340158, 2640960), (343980, 2611616), (346626, 2591680), (348880, 2574936), (349770, 2568384), (352128, 2551185), (356720, 2518344), (357630, 2511936), (358848, 2503410), (359464, 2499120), (364455, 2464896), (366324, 2452320), (366912, 2448390), (367848, 2442160), (370240, 2426382), (370440, 2425072), (373088, 2407860), (377280, 2381106), (381472, 2354940), (384480, 2336516), (385140, 2332512), (388752, 2310840), (392490, 2288832), (393120, 2285164), (395136, 2273505), (396144, 2267720), (396851, 2263680), (398720, 2253069), (401310, 2238528), (404397, 2221440), (407680, 2203551), (408065, 2201472), (408720, 2197944), (410816, 2186730), (416520, 2156784), (417235, 2153088), (418656, 2145780), (419724, 2140320), (423360, 2121938), (428064, 2098620), (429156, 2093280), (437346, 2054080), (440160, 2040948), (444288, 2021985), (448560, 2002728), (449330, 1999296), (452736, 1984255), (453544, 1980720), (454701, 1975680), (457905, 1961856), (458640, 1958712), (459810, 1953728), (462168, 1943760), (466360, 1926288), (470988, 1907360), (476840, 1883952), (481572, 1865440), (485940, 1848672), (488432, 1839240), (489678, 1834560), (490464, 1831620), (493920, 1818804), (495180, 1814176), (499824, 1797320), (500682, 1794240), (510237, 1760640), (512640, 1752387), (513520, 1749384), (518336, 1733130), (523320, 1716624), (524160, 1713873), (524655, 1712256), (528192, 1700790), (535080, 1678896), (536445, 1674624), (538272, 1668940), (539196, 1666080), (544960, 1648458), (549486, 1634880), (550368, 1632260), (555360, 1617588), (558208, 1609335), (559632, 1605240), (565920, 1587404), (566930, 1584576), (570752, 1573965), (571291, 1572480), (572208, 1569960), (577710, 1555008), (583128, 1540560), (584129, 1537920), (586880, 1530711), (588735, 1525888), (592704, 1515670), (598080, 1502046), (601965, 1492352), (606268, 1481760), (610540, 1471392), (611520, 1469034), (613080, 1465296), (616224, 1457820), (624780, 1437856), (627984, 1430520), (629586, 1426880), (642096, 1399080), (643734, 1395520), (647920, 1386504), (652904, 1375920), (653952, 1373715), (658560, 1364103), (660240, 1360632), (666432, 1347990), (667576, 1345680), (672840, 1335152), (673995, 1332864), (680316, 1320480), (687960, 1305808), (693252, 1295840), (697760, 1287468), (699540, 1284192), (713440, 1259172), (715260, 1255968), (717696, 1251705), (718928, 1249560), (728910, 1232448), (732648, 1226160), (733824, 1224195), (734517, 1223040), (735696, 1221080), (740480, 1213191), (740880, 1212536), (746176, 1203930), (751023, 1196160), (754560, 1190553), (757835, 1185408), (762944, 1177470), (768960, 1168258), (770280, 1166256), (777504, 1155420), (784980, 1144416), (786240, 1142582), (792288, 1133860), (793702, 1131840), (802620, 1119264), (808794, 1110720), (816130, 1100736), (817440, 1098972), (821632, 1093365), (824229, 1089920), (833040, 1078392), (834470, 1076544), (837312, 1072890), (839448, 1070160), (846720, 1060969), (850395, 1056384), (856128, 1049310), (858312, 1046640), (866565, 1036672), (874692, 1027040), (880320, 1020474), (897120, 1001364), (898660, 999648), (907088, 990360), (909402, 987840), (915810, 980928), (917280, 979356), (919620, 976864), (924336, 971880), (932720, 963144), (941976, 953680)]