2149869496320

素因数分解:

$2^{11}\times 3^4\times 5^1\times 7^2\times {\mathrm{13}}^2\times {\mathrm{313}}^1$

素因数の和:392

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 96, 98, 104, 105, 108, 112, 117, 120, 126, 128, 130, 135, 140, 144, 147, 156, 160, 162, 168, 169, 180, 182, 189, 192, 195, 196, 208, 210, 216, 224, 234, 240, 245, 252, 256, 260, 270, 273, 280, 288, 294, 312, 313, 315, 320, 324, 336, 338, 351, 360, 364, 378, 384, 390, 392, 405, 416, 420, 432, 441, 448, 455, 468, 480, 490, 504, 507, 512, 520, 540, 546, 560, 567, 576, 585, 588, 624, 626, 630, 637, 640, 648, 672, 676, 702, 720, 728, 735, 756, 768, 780, 784, 810, 819, 832, 840, 845, 864, 882, 896, 910, 936, 939, 945, 960, 980, 1008, 1014, 1024, 1040, 1053, 1080, 1092, 1120, 1134, 1152, 1170, 1176, 1183, 1248, 1252, 1260, 1274, 1280, 1296, 1323, 1344, 1352, 1365, 1404, 1440, 1456, 1470, 1512, 1521, 1536, 1560, 1565, 1568, 1620, 1638, 1664, 1680, 1690, 1728, 1755, 1764, 1792, 1820, 1872, 1878, 1890, 1911, 1920, 1960, 2016, 2028, 2048, 2080, 2106, 2160, 2184, 2191, 2205, 2240, 2268, 2304, 2340, 2352, 2366, 2457, 2496, 2504, 2520, 2535, 2548, 2560, 2592, 2646, 2688, 2704, 2730, 2808, 2817, 2835, 2880, 2912, 2940, 3024, 3042, 3072, 3120, 3130, 3136, 3185, 3240, 3276, 3328, 3360, 3380, 3456, 3510, 3528, 3549, 3584, 3640, 3744, 3756, 3780, 3822, 3840, 3920, 3969, 4032, 4056, 4069, 4095, 4160, 4212, 4320, 4368, 4382, 4410, 4480, 4536, 4563, 4608, 4680, 4695, 4704, 4732, 4914, 4992, 5008, 5040, 5070, 5096, 5120, 5184, 5265, 5292, 5376, 5408, 5460, 5616, 5634, 5670, 5733, 5760, 5824, 5880, 5915, 6048, 6084, 6144, 6240, 6260, 6272, 6370, 6480, 6552, 6573, 6615, 6656, 6720, 6760, 6912, 7020, 7056, 7098, 7168, 7280, 7371, 7488, 7512, 7560, 7605, 7644, 7680, 7840, 7938, 8064, 8112, 8138, 8190, 8281, 8320, 8424, 8451, 8640, 8736, 8764, 8820, 8960, 9072, 9126, 9216, 9360, 9390, 9408, 9464, 9555, 9828, 9984, 10016, 10080, 10140, 10192, 10240, 10368, 10530, 10584, 10647, 10752, 10816, 10920, 10955, 11232, 11268, 11340, 11466, 11520, 11648, 11760, 11830, 12096, 12168, 12207, 12285, 12480, 12520, 12544, 12740, 12960, 13104, 13146, 13230, 13312, 13440, 13520, 13689, 13824, 14040, 14085, 14112, 14196, 14336, 14560, 14742, 14976, 15024, 15120, 15210, 15288, 15337, 15360, 15680, 15876, 16128, 16224, 16276, 16380, 16562, 16640, 16848, 16902, 17199, 17280, 17472, 17528, 17640, 17745, 17920, 18144, 18252, 18432, 18720, 18780, 18816, 18928, 19110, 19656, 19719, 19845, 19968, 20032, 20160, 20280, 20345, 20384, 20736, 21060, 21168, 21294, 21504, 21632, 21840, 21910, 22464, 22536, 22680, 22815, 22932, 23040, 23296, 23520, 23660, 24192, 24336, 24414, 24570, 24843, 24960, 25040, 25088, 25353, 25480, 25920, 26208, 26292, 26460, 26624, 26880, 27040, 27378, 27648, 28080, 28170, 28224, 28392, 28483, 28665, 29120, 29484, 29952, 30048, 30240, 30420, 30576, 30674, 30720, 31360, 31752, 31941, 32256, 32448, 32552, 32760, 32865, 33124, 33280, 33696, 33804, 34398, 34560, 34944, 35056, 35280, 35490, 35840, 36288, 36504, 36621, 36855, 37440, 37560, 37632, 37856, 38220, 39312, 39438, 39690, 39936, 40064, 40320, 40560, 40690, 40768, 41405, 41472, 42120, 42255, 42336, 42588, 43008, 43264, 43680, 43820, 44928, 45072, 45360, 45630, 45864, 46011, 46080, 46592, 47040, 47320, 48384, 48672, 48828, 49140, 49686, 49920, 50080, 50176, 50706, 50960, 51597, 51840, 52416, 52584, 52897, 52920, 53235, 53760, 54080, 54756, 55296, 56160, 56340, 56448, 56784, 56966, 57330, 58240, 58968, 59157, 59904, 60096, 60480, 60840, 61035, 61152, 61348, 62720, 63504, 63882, 64512, 64896, 65104, 65520, 65730, 66248, 66560, 67392, 67608, 68445, 68796, 69120, 69888, 70112, 70560, 70980, 71680, 72576, 73008, 73242, 73710, 74529, 74880, 75120, 75264, 75712, 76440, 76685, 78624, 78876, 79380, 79872, 80128, 80640, 81120, 81380, 81536, 82810, 82944, 84240, 84510, 84672, 85176, 85449, 85995, 86528, 87360, 87640, 89856, 90144, 90720, 91260, 91728, 92022, 92160, 93184, 94080, 94640, 95823, 96768, 97344, 97656, 98280, 98595, 99372, 99840, 100160, 100352, 101412, 101920, 103194, 103680, 104832, 105168, 105794, 105840, 106470, 107520, 108160, 109512, 109863, 112320, 112680, 112896, 113568, 113932, 114660, 116480, 117936, 118314, 119808, 120192, 120960, 121680, 122070, 122304, 122696, 124215, 125440, 126765, 127008, 127764, 129024, 129792, 130208, 131040, 131460, 132496, 133120, 134784, 135216, 136890, 137592, 138033, 138240, 139776, 140224, 141120, 141960, 142415, 145152, 146016, 146484, 147420, 149058, 149760, 150240, 150528, 151424, 152880, 153370, 157248, 157752, 158691, 158760, 159705, 160256, 161280, 162240, 162760, 163072, 165620, 165888, 168480, 169020, 169344, 170352, 170898, 171990, 173056, 174720, 175280, 177471, 179712, 180288, 181440, 182520, 183105, 183456, 184044, 186368, 188160, 189280, 191646, 193536, 194688, 195312, 196560, 197190, 198744, 199381, 199680, 200320, 202824, 203840, 206388, 207360, 209664, 210336, 211588, 211680, 212940, 215040, 216320, 219024, 219726, 223587, 224640, 225360, 225792, 227136, 227864, 229320, 230055, 232960, 235872, 236628, 239616, 240384, 241920, 243360, 244140, 244608, 245392, 248430, 250880, 253530, 254016, 255528, 256347, 257985, 259584, 260416, 262080, 262920, 264485, 264992, 269568, 270432, 273780, 275184, 276066, 276480, 279552, 280448, 282240, 283920, 284830, 290304, 292032, 292968, 294840, 295785, 298116, 299520, 300480, 301056, 302848, 305760, 306740, 314496, 315504, 317382, 317520, 319410, 320512, 322560, 324480, 325520, 326144, 329589, 331240, 336960, 338040, 338688, 340704, 341796, 343980, 346112, 349440, 350560, 354942, 359424, 360576, 362880, 365040, 366210, 366912, 368088, 370279, 372645, 376320, 378560, 383292, 387072, 389376, 390624, 393120, 394380, 397488, 398762, 399360, 400640, 405648, 407680, 412776, 414099, 414720, 419328, 420672, 423176, 423360, 425880, 427245, 432640, 438048, 439452, 447174, 449280, 450720, 451584, 454272, 455728, 458640, 460110, 465920, 471744, 473256, 476073, 479115, 480768, 483840, 486720, 488280, 489216, 490784, 496860, 501760, 507060, 508032, 511056, 512694, 515970, 519168, 520832, 524160, 525840, 528970, 529984, 539136, 540864, 547560, 549315, 550368, 552132, 559104, 560896, 564480, 567840, 569660, 580608, 584064, 585936, 589680, 591570, 596232, 598143, 599040, 600960, 605696, 611520, 613480, 628992, 631008, 634764, 635040, 638820, 641024, 645120, 648960, 651040, 652288, 659178, 662480, 670761, 673920, 676080, 677376, 681408, 683592, 687960, 690165, 698880, 701120, 709884, 718848, 721152, 725760, 730080, 732420, 733824, 736176, 740558, 745290, 752640, 757120, 766584, 769041, 778752, 781248, 786240, 788760, 793455, 794976, 797524, 801280, 811296, 815360, 825552, 828198, 829440, 838656, 841344, 846352, 846720, 851760, 854490, 865280, 876096, 878904, 887355, 894348, 898560, 901440, 903168, 908544, 911456, 917280, 920220, 931840, 943488, 946512, 952146, 958230, 961536, 967680, 973440, 976560, 978432, 981568, 993720, 996905, 1014120, 1016064, 1022112, 1025388, 1031940, 1038336, 1041664, 1048320, 1051680, 1057940, 1059968, 1078272, 1081728, 1095120, 1098630, 1100736, 1104264, 1110837, 1117935, 1121792, 1128960, 1135680, 1139320, 1161216, 1168128, 1171872, 1179360, 1183140, 1192464, 1196286, 1198080, 1201920, 1211392, 1223040, 1226960, 1242297, 1257984, 1262016, 1269528, 1270080, 1277640, 1281735, 1297920, 1302080, 1304576, 1318356, 1324960, 1341522, 1347840, 1352160, 1354752, 1362816, 1367184, 1375920, 1380330, 1397760, 1402240, 1419768, 1428219, 1442304, 1451520, 1460160, 1464840, 1467648, 1472352, 1481116, 1490580, 1505280, 1514240, 1533168, 1538082, 1557504, 1562496, 1572480, 1577520, 1586910, 1589952, 1595048, 1602560, 1622592, 1630720, 1647945, 1651104, 1656396, 1677312, 1682688, 1692704, 1693440, 1703520, 1708980, 1730560, 1752192, 1757808, 1774710, 1788696, 1794429, 1797120, 1802880, 1817088, 1822912, 1834560, 1840440, 1851395, 1886976, 1893024, 1904292, 1916460, 1923072, 1935360, 1946880, 1953120, 1956864, 1963136, 1987440, 1993810, 2028240, 2032128, 2044224, 2050776, 2063880, 2070495, 2083328, 2096640, 2103360, 2115880, 2119936, 2156544, 2163456, 2190240, 2197260, 2201472, 2208528, 2221674, 2235870, 2243584, 2257920, 2271360, 2278640, 2307123, 2336256, 2343744, 2358720, 2366280, 2380365, 2384928, 2392572, 2403840, 2422784, 2446080, 2453920, 2484594, 2515968, 2524032, 2539056, 2540160, 2555280, 2563470, 2591953, 2595840, 2604160, 2636712, 2649920, 2683044, 2695680, 2704320, 2709504, 2725632, 2734368, 2751840, 2760660, 2795520, 2804480, 2839536, 2856438, 2884608, 2903040, 2920320, 2929680, 2935296, 2944704, 2962232, 2981160, 2990715, 3028480, 3066336, 3076164, 3115008, 3124992, 3144960, 3155040, 3173820, 3179904, 3190096, 3205120, 3245184, 3261440, 3295890, 3302208, 3312792, 3332511, 3353805, 3365376, 3385408, 3386880, 3407040, 3417960, 3504384, 3515616, 3549420, 3577392, 3588858, 3594240, 3605760, 3634176, 3645824, 3669120, 3680880, 3702790, 3773952, 3786048, 3808584, 3832920, 3845205, 3893760, 3906240, 3913728, 3926272, 3974880, 3987620, 4056480, 4064256, 4088448, 4101552, 4127760, 4140990, 4166656, 4193280, 4206720, 4231760, 4239872, 4284657, 4326912, 4380480, 4394520, 4402944, 4417056, 4443348, 4471740, 4487168, 4515840, 4542720, 4557280, 4614246, 4672512, 4687488, 4717440, 4732560, 4760730, 4769856, 4785144, 4807680, 4892160, 4907840, 4969188, 5031936, 5048064, 5078112, 5080320, 5110560, 5126940, 5183906, 5191680, 5208320, 5273424, 5299840, 5366088, 5383287, 5391360, 5408640, 5451264, 5468736, 5503680, 5521320, 5554185, 5608960, 5679072, 5712876, 5769216, 5806080, 5840640, 5859360, 5870592, 5889408, 5924464, 5962320, 5981430, 6056960, 6132672, 6152328, 6211485, 6249984, 6289920, 6310080, 6347640, 6359808, 6380192, 6490368, 6522880, 6591780, 6604416, 6625584, 6665022, 6707610, 6730752, 6770816, 6773760, 6814080, 6835920, 7008768, 7031232, 7098840, 7141095, 7154784, 7177716, 7211520, 7268352, 7291648, 7338240, 7361760, 7405580, 7547904, 7572096, 7617168, 7665840, 7690410, 7775859, 7787520, 7812480, 7852544, 7949760, 7975240, 8112960, 8128512, 8176896, 8203104, 8255520, 8281980, 8333312, 8386560, 8413440, 8463520, 8479744, 8569314, 8653824, 8760960, 8789040, 8805888, 8834112, 8886696, 8943480, 8972145, 9085440, 9114560, 9228492, 9345024, 9374976, 9434880, 9465120, 9521460, 9539712, 9570288, 9615360, 9784320, 9815680, 9938376, 9997533, 10096128, 10156224, 10160640, 10221120, 10253880, 10367812, 10416640, 10546848, 10599680, 10732176, 10766574, 10782720, 10817280, 10902528, 10937472, 11007360, 11042640, 11108370, 11217920, 11358144, 11425752, 11535615, 11681280, 11718720, 11741184, 11778816, 11848928, 11924640, 11962860, 12113920, 12265344, 12304656, 12422970, 12499968, 12579840, 12620160, 12695280, 12719616, 12760384, 12959765, 12980736, 13183560, 13208832, 13251168, 13330044, 13415220, 13461504, 13541632, 13547520, 13628160, 13671840, 14017536, 14062464, 14197680, 14282190, 14309568, 14355432, 14423040, 14583296, 14676480, 14723520, 14811160, 15095808, 15144192, 15234336, 15331680, 15380820, 15551718, 15575040, 15624960, 15705088, 15899520, 15950480, 16149861, 16225920, 16353792, 16406208, 16511040, 16563960, 16662555, 16826880, 16927040, 16959488, 17138628, 17307648, 17521920, 17578080, 17611776, 17668224, 17773392, 17886960, 17944290, 18170880, 18229120, 18456984, 18749952, 18869760, 18930240, 19042920, 19079424, 19140576, 19568640, 19631360, 19876752, 19995066, 20192256, 20312448, 20321280, 20442240, 20507760, 20735624, 20833280, 21093696, 21199360, 21423285, 21464352, 21533148, 21634560, 21805056, 21874944, 22014720, 22085280, 22216740, 22435840, 22716288, 22851504, 23071230, 23327577, 23362560, 23437440, 23557632, 23697856, 23849280, 23925720, 24530688, 24609312, 24845940, 24999936, 25159680, 25240320, 25390560, 25439232, 25520768, 25919530, 25961472, 26367120, 26417664, 26502336, 26660088, 26830440, 26916435, 27083264, 27256320, 27343680, 28035072, 28124928, 28395360, 28564380, 28619136, 28710864, 28846080, 29166592, 29352960, 29447040, 29622320, 29992599, 30288384, 30468672, 30663360, 30761640, 31103436, 31249920, 31410176, 31799040, 31900960, 32299722, 32451840, 32707584, 32812416, 33022080, 33127920, 33325110, 33653760, 33854080, 34277256, 35043840, 35156160, 35223552, 35336448, 35546784, 35773920, 35888580, 36341760, 36458240, 36913968, 37499904, 37739520, 37860480, 38085840, 38158848, 38281152, 38879295, 39262720, 39753504, 39990132, 40384512, 40624896, 40642560, 40884480, 41015520, 41471248, 41666560, 42187392, 42398720, 42846570, 42928704, 43066296, 43269120, 43749888, 44029440, 44170560, 44433480, 45432576, 45703008, 46142460, 46655154, 46725120, 46874880, 47115264, 47395712, 47698560, 47851440, 49061376, 49218624, 49691880, 49987665, 50480640, 50781120, 50878464, 51041536, 51839060, 51922944, 52734240, 52835328, 53004672, 53320176, 53660880, 53832870, 54166528, 54512640, 54687360, 56249856, 56790720, 57128760, 57238272, 57421728, 58333184, 58705920, 58894080, 59244640, 59985198, 60576768, 60937344, 61326720, 61523280, 62206872, 62499840, 63598080, 63801920, 64599444, 64903680, 65415168, 65624832, 66044160, 66255840, 66650220, 67307520, 67708160, 68554512, 69982731, 70087680, 70312320, 70672896, 71093568, 71547840, 71777160, 72916480, 73827936, 74999808, 75479040, 75720960, 76171680, 76317696, 76562304, 77758590, 78525440, 79507008, 79980264, 80749305, 81249792, 81768960, 82031040, 82942496, 84374784, 84797440, 85693140, 85857408, 86132592, 86538240, 87499776, 88058880, 88341120, 88866960, 90865152, 91406016, 92284920, 93310308, 93749760, 94230528, 94791424, 95397120, 95702880, 98122752, 98437248, 99383760, 99975330, 100961280, 101562240, 102083072, 103678120, 105468480, 105670656, 106009344, 106640352, 107321760, 107665740, 108333056, 109025280, 109374720, 112499712, 113581440, 114257520, 114476544, 114843456, 116637885, 117788160, 118489280, 119970396, 121153536, 121874688, 122653440, 123046560, 124413744, 124999680, 127196160, 127603840, 129198888, 129807360, 131249664, 132088320, 132511680, 133300440, 135416320, 137109024, 139965462, 140175360, 140624640, 141345792, 142187136, 143095680, 143554320, 145832960, 147655872, 149962995, 151441920, 152343360, 152635392, 153124608, 155517180, 157050880, 159014016, 159960528, 161498610, 162499584, 163537920, 164062080, 165884992, 168749568, 171386280, 171714816, 172265184, 174999552, 176117760, 176682240, 177733920, 181730304, 182812032, 184569840, 186620616, 187499520, 189582848, 190794240, 191405760, 196245504, 196874496, 198767520, 199950660, 201922560, 203124480, 204166144, 207356240, 209948193, 210936960, 212018688, 213280704, 214643520, 215331480, 218749440, 224999424, 227162880, 228515040, 228953088, 229686912, 233275770, 235576320, 236978560, 239940792, 243749376, 245306880, 246093120, 248827488, 254392320, 255207680, 258397776, 259614720, 262499328, 264176640, 265023360, 266600880, 270832640, 274218048, 279930924, 281249280, 282691584, 284374272, 286191360, 287108640, 291665920, 295311744, 299925990, 302883840, 304686720, 306249216, 311034360, 318028032, 319921056, 322997220, 324999168, 327075840, 328124160, 331769984, 337499136, 342772560, 343429632, 344530368, 349913655, 353364480, 355467840, 363460608, 365624064, 369139680, 373241232, 374999040, 379165696, 381588480, 382811520, 393748992, 397535040, 399901320, 406248960, 408332288, 414712480, 419896386, 421873920, 424037376, 426561408, 429287040, 430662960, 437498880, 454325760, 457030080, 457906176, 459373824, 466551540, 471152640, 473957120, 479881584, 487498752, 490613760, 492186240, 497654976, 510415360, 516795552, 524998656, 528353280, 530046720, 533201760, 541665280, 548436096, 559861848, 562498560, 568748544, 572382720, 574217280, 590623488, 599851980, 605767680, 609373440, 612498432, 622068720, 636056064, 639842112, 645994440, 656248320, 663539968, 674998272, 685545120, 686859264, 689060736, 699827310, 706728960, 710935680, 731248128, 738279360, 746482464, 758331392, 763176960, 765623040, 787497984, 795070080, 799802640, 812497920, 829424960, 839792772, 843747840, 848074752, 853122816, 858574080, 861325920, 874997760, 908651520, 914060160, 918747648, 933103080, 947914240, 959763168, 974997504, 981227520, 984372480, 995309952, 1020830720, 1033591104, 1049740965, 1060093440, 1066403520, 1096872192, 1119723696, 1124997120, 1137497088, 1144765440, 1148434560, 1181246976, 1199703960, 1218746880, 1224996864, 1244137440, 1272112128, 1279684224, 1291988880, 1312496640, 1327079936, 1371090240, 1373718528, 1378121472, 1399654620, 1413457920, 1421871360, 1462496256, 1476558720, 1492964928, 1531246080, 1574995968, 1590140160, 1599605280, 1624995840, 1658849920, 1679585544, 1687495680, 1706245632, 1717148160, 1722651840, 1817303040, 1828120320, 1837495296, 1866206160, 1895828480, 1919526336, 1968744960, 1990619904, 2041661440, 2067182208, 2099481930, 2120186880, 2132807040, 2193744384, 2239447392, 2274994176, 2289530880, 2296869120, 2362493952, 2399407920, 2437493760, 2488274880, 2544224256, 2559368448, 2583977760, 2624993280, 2654159872, 2742180480, 2756242944, 2799309240, 2843742720, 2924992512, 2953117440, 2985929856, 3062492160, 3180280320, 3199210560, 3317699840, 3359171088, 3374991360, 3412491264, 3434296320, 3445303680, 3656240640, 3674990592, 3732412320, 3791656960, 3839052672, 3937489920, 3981239808, 4134364416, 4198963860, 4240373760, 4265614080, 4387488768, 4478894784, 4593738240, 4724987904, 4798815840, 4874987520, 4976549760, 5118736896, 5167955520, 5308319744, 5484360960, 5512485888, 5598618480, 5687485440, 5906234880, 5971859712, 6124984320, 6360560640, 6398421120, 6635399680, 6718342176, 6824982528, 6868592640, 6890607360, 7312481280, 7464824640, 7678105344, 7874979840, 7962479616, 8268728832, 8397927720, 8531228160, 8774977536, 8957789568, 9187476480, 9597631680, 9953099520, 10237473792, 10335911040, 10968721920, 11024971776, 11197236960, 11374970880, 11812469760, 11943719424, 12721121280, 12796842240, 13270799360, 13436684352, 13781214720, 14624962560, 14929649280, 15356210688, 15924959232, 16537457664, 16795855440, 17062456320, 17915579136, 18374952960, 19195263360, 19906199040, 20474947584, 20671822080, 21937443840, 22394473920, 23624939520, 23887438848, 25593684480, 26541598720, 26873368704, 27562429440, 29859298560, 30712421376, 33074915328, 33591710880, 34124912640, 35831158272, 38390526720, 39812398080, 41343644160, 43874887680, 44788947840, 47774877696, 51187368960, 53746737408, 55124858880, 59718597120, 61424842752, 67183421760, 71662316544, 76781053440, 79624796160, 82687288320, 89577895680, 102374737920, 107493474816, 119437194240, 134366843520, 143324633088, 153562106880, 165374576640, 179155791360, 214986949632, 238874388480, 268733687040, 307124213760, 358311582720, 429973899264, 537467374080, 716623165440, 1074934748160, 2149869496320]

約数ペア:

[(1, 2149869496320), (2, 1074934748160), (3, 716623165440), (4, 537467374080), (5, 429973899264), (6, 358311582720), (7, 307124213760), (8, 268733687040), (9, 238874388480), (10, 214986949632), (12, 179155791360), (13, 165374576640), (14, 153562106880), (15, 143324633088), (16, 134366843520), (18, 119437194240), (20, 107493474816), (21, 102374737920), (24, 89577895680), (26, 82687288320), (27, 79624796160), (28, 76781053440), (30, 71662316544), (32, 67183421760), (35, 61424842752), (36, 59718597120), (39, 55124858880), (40, 53746737408), (42, 51187368960), (45, 47774877696), (48, 44788947840), (49, 43874887680), (52, 41343644160), (54, 39812398080), (56, 38390526720), (60, 35831158272), (63, 34124912640), (64, 33591710880), (65, 33074915328), (70, 30712421376), (72, 29859298560), (78, 27562429440), (80, 26873368704), (81, 26541598720), (84, 25593684480), (90, 23887438848), (91, 23624939520), (96, 22394473920), (98, 21937443840), (104, 20671822080), (105, 20474947584), (108, 19906199040), (112, 19195263360), (117, 18374952960), (120, 17915579136), (126, 17062456320), (128, 16795855440), (130, 16537457664), (135, 15924959232), (140, 15356210688), (144, 14929649280), (147, 14624962560), (156, 13781214720), (160, 13436684352), (162, 13270799360), (168, 12796842240), (169, 12721121280), (180, 11943719424), (182, 11812469760), (189, 11374970880), (192, 11197236960), (195, 11024971776), (196, 10968721920), (208, 10335911040), (210, 10237473792), (216, 9953099520), (224, 9597631680), (234, 9187476480), (240, 8957789568), (245, 8774977536), (252, 8531228160), (256, 8397927720), (260, 8268728832), (270, 7962479616), (273, 7874979840), (280, 7678105344), (288, 7464824640), (294, 7312481280), (312, 6890607360), (313, 6868592640), (315, 6824982528), (320, 6718342176), (324, 6635399680), (336, 6398421120), (338, 6360560640), (351, 6124984320), (360, 5971859712), (364, 5906234880), (378, 5687485440), (384, 5598618480), (390, 5512485888), (392, 5484360960), (405, 5308319744), (416, 5167955520), (420, 5118736896), (432, 4976549760), (441, 4874987520), (448, 4798815840), (455, 4724987904), (468, 4593738240), (480, 4478894784), (490, 4387488768), (504, 4265614080), (507, 4240373760), (512, 4198963860), (520, 4134364416), (540, 3981239808), (546, 3937489920), (560, 3839052672), (567, 3791656960), (576, 3732412320), (585, 3674990592), (588, 3656240640), (624, 3445303680), (626, 3434296320), (630, 3412491264), (637, 3374991360), (640, 3359171088), (648, 3317699840), (672, 3199210560), (676, 3180280320), (702, 3062492160), (720, 2985929856), (728, 2953117440), (735, 2924992512), (756, 2843742720), (768, 2799309240), (780, 2756242944), (784, 2742180480), (810, 2654159872), (819, 2624993280), (832, 2583977760), (840, 2559368448), (845, 2544224256), (864, 2488274880), (882, 2437493760), (896, 2399407920), (910, 2362493952), (936, 2296869120), (939, 2289530880), (945, 2274994176), (960, 2239447392), (980, 2193744384), (1008, 2132807040), (1014, 2120186880), (1024, 2099481930), (1040, 2067182208), (1053, 2041661440), (1080, 1990619904), (1092, 1968744960), (1120, 1919526336), (1134, 1895828480), (1152, 1866206160), (1170, 1837495296), (1176, 1828120320), (1183, 1817303040), (1248, 1722651840), (1252, 1717148160), (1260, 1706245632), (1274, 1687495680), (1280, 1679585544), (1296, 1658849920), (1323, 1624995840), (1344, 1599605280), (1352, 1590140160), (1365, 1574995968), (1404, 1531246080), (1440, 1492964928), (1456, 1476558720), (1470, 1462496256), (1512, 1421871360), (1521, 1413457920), (1536, 1399654620), (1560, 1378121472), (1565, 1373718528), (1568, 1371090240), (1620, 1327079936), (1638, 1312496640), (1664, 1291988880), (1680, 1279684224), (1690, 1272112128), (1728, 1244137440), (1755, 1224996864), (1764, 1218746880), (1792, 1199703960), (1820, 1181246976), (1872, 1148434560), (1878, 1144765440), (1890, 1137497088), (1911, 1124997120), (1920, 1119723696), (1960, 1096872192), (2016, 1066403520), (2028, 1060093440), (2048, 1049740965), (2080, 1033591104), (2106, 1020830720), (2160, 995309952), (2184, 984372480), (2191, 981227520), (2205, 974997504), (2240, 959763168), (2268, 947914240), (2304, 933103080), (2340, 918747648), (2352, 914060160), (2366, 908651520), (2457, 874997760), (2496, 861325920), (2504, 858574080), (2520, 853122816), (2535, 848074752), (2548, 843747840), (2560, 839792772), (2592, 829424960), (2646, 812497920), (2688, 799802640), (2704, 795070080), (2730, 787497984), (2808, 765623040), (2817, 763176960), (2835, 758331392), (2880, 746482464), (2912, 738279360), (2940, 731248128), (3024, 710935680), (3042, 706728960), (3072, 699827310), (3120, 689060736), (3130, 686859264), (3136, 685545120), (3185, 674998272), (3240, 663539968), (3276, 656248320), (3328, 645994440), (3360, 639842112), (3380, 636056064), (3456, 622068720), (3510, 612498432), (3528, 609373440), (3549, 605767680), (3584, 599851980), (3640, 590623488), (3744, 574217280), (3756, 572382720), (3780, 568748544), (3822, 562498560), (3840, 559861848), (3920, 548436096), (3969, 541665280), (4032, 533201760), (4056, 530046720), (4069, 528353280), (4095, 524998656), (4160, 516795552), (4212, 510415360), (4320, 497654976), (4368, 492186240), (4382, 490613760), (4410, 487498752), (4480, 479881584), (4536, 473957120), (4563, 471152640), (4608, 466551540), (4680, 459373824), (4695, 457906176), (4704, 457030080), (4732, 454325760), (4914, 437498880), (4992, 430662960), (5008, 429287040), (5040, 426561408), (5070, 424037376), (5096, 421873920), (5120, 419896386), (5184, 414712480), (5265, 408332288), (5292, 406248960), (5376, 399901320), (5408, 397535040), (5460, 393748992), (5616, 382811520), (5634, 381588480), (5670, 379165696), (5733, 374999040), (5760, 373241232), (5824, 369139680), (5880, 365624064), (5915, 363460608), (6048, 355467840), (6084, 353364480), (6144, 349913655), (6240, 344530368), (6260, 343429632), (6272, 342772560), (6370, 337499136), (6480, 331769984), (6552, 328124160), (6573, 327075840), (6615, 324999168), (6656, 322997220), (6720, 319921056), (6760, 318028032), (6912, 311034360), (7020, 306249216), (7056, 304686720), (7098, 302883840), (7168, 299925990), (7280, 295311744), (7371, 291665920), (7488, 287108640), (7512, 286191360), (7560, 284374272), (7605, 282691584), (7644, 281249280), (7680, 279930924), (7840, 274218048), (7938, 270832640), (8064, 266600880), (8112, 265023360), (8138, 264176640), (8190, 262499328), (8281, 259614720), (8320, 258397776), (8424, 255207680), (8451, 254392320), (8640, 248827488), (8736, 246093120), (8764, 245306880), (8820, 243749376), (8960, 239940792), (9072, 236978560), (9126, 235576320), (9216, 233275770), (9360, 229686912), (9390, 228953088), (9408, 228515040), (9464, 227162880), (9555, 224999424), (9828, 218749440), (9984, 215331480), (10016, 214643520), (10080, 213280704), (10140, 212018688), (10192, 210936960), (10240, 209948193), (10368, 207356240), (10530, 204166144), (10584, 203124480), (10647, 201922560), (10752, 199950660), (10816, 198767520), (10920, 196874496), (10955, 196245504), (11232, 191405760), (11268, 190794240), (11340, 189582848), (11466, 187499520), (11520, 186620616), (11648, 184569840), (11760, 182812032), (11830, 181730304), (12096, 177733920), (12168, 176682240), (12207, 176117760), (12285, 174999552), (12480, 172265184), (12520, 171714816), (12544, 171386280), (12740, 168749568), (12960, 165884992), (13104, 164062080), (13146, 163537920), (13230, 162499584), (13312, 161498610), (13440, 159960528), (13520, 159014016), (13689, 157050880), (13824, 155517180), (14040, 153124608), (14085, 152635392), (14112, 152343360), (14196, 151441920), (14336, 149962995), (14560, 147655872), (14742, 145832960), (14976, 143554320), (15024, 143095680), (15120, 142187136), (15210, 141345792), (15288, 140624640), (15337, 140175360), (15360, 139965462), (15680, 137109024), (15876, 135416320), (16128, 133300440), (16224, 132511680), (16276, 132088320), (16380, 131249664), (16562, 129807360), (16640, 129198888), (16848, 127603840), (16902, 127196160), (17199, 124999680), (17280, 124413744), (17472, 123046560), (17528, 122653440), (17640, 121874688), (17745, 121153536), (17920, 119970396), (18144, 118489280), (18252, 117788160), (18432, 116637885), (18720, 114843456), (18780, 114476544), (18816, 114257520), (18928, 113581440), (19110, 112499712), (19656, 109374720), (19719, 109025280), (19845, 108333056), (19968, 107665740), (20032, 107321760), (20160, 106640352), (20280, 106009344), (20345, 105670656), (20384, 105468480), (20736, 103678120), (21060, 102083072), (21168, 101562240), (21294, 100961280), (21504, 99975330), (21632, 99383760), (21840, 98437248), (21910, 98122752), (22464, 95702880), (22536, 95397120), (22680, 94791424), (22815, 94230528), (22932, 93749760), (23040, 93310308), (23296, 92284920), (23520, 91406016), (23660, 90865152), (24192, 88866960), (24336, 88341120), (24414, 88058880), (24570, 87499776), (24843, 86538240), (24960, 86132592), (25040, 85857408), (25088, 85693140), (25353, 84797440), (25480, 84374784), (25920, 82942496), (26208, 82031040), (26292, 81768960), (26460, 81249792), (26624, 80749305), (26880, 79980264), (27040, 79507008), (27378, 78525440), (27648, 77758590), (28080, 76562304), (28170, 76317696), (28224, 76171680), (28392, 75720960), (28483, 75479040), (28665, 74999808), (29120, 73827936), (29484, 72916480), (29952, 71777160), (30048, 71547840), (30240, 71093568), (30420, 70672896), (30576, 70312320), (30674, 70087680), (30720, 69982731), (31360, 68554512), (31752, 67708160), (31941, 67307520), (32256, 66650220), (32448, 66255840), (32552, 66044160), (32760, 65624832), (32865, 65415168), (33124, 64903680), (33280, 64599444), (33696, 63801920), (33804, 63598080), (34398, 62499840), (34560, 62206872), (34944, 61523280), (35056, 61326720), (35280, 60937344), (35490, 60576768), (35840, 59985198), (36288, 59244640), (36504, 58894080), (36621, 58705920), (36855, 58333184), (37440, 57421728), (37560, 57238272), (37632, 57128760), (37856, 56790720), (38220, 56249856), (39312, 54687360), (39438, 54512640), (39690, 54166528), (39936, 53832870), (40064, 53660880), (40320, 53320176), (40560, 53004672), (40690, 52835328), (40768, 52734240), (41405, 51922944), (41472, 51839060), (42120, 51041536), (42255, 50878464), (42336, 50781120), (42588, 50480640), (43008, 49987665), (43264, 49691880), (43680, 49218624), (43820, 49061376), (44928, 47851440), (45072, 47698560), (45360, 47395712), (45630, 47115264), (45864, 46874880), (46011, 46725120), (46080, 46655154), (46592, 46142460), (47040, 45703008), (47320, 45432576), (48384, 44433480), (48672, 44170560), (48828, 44029440), (49140, 43749888), (49686, 43269120), (49920, 43066296), (50080, 42928704), (50176, 42846570), (50706, 42398720), (50960, 42187392), (51597, 41666560), (51840, 41471248), (52416, 41015520), (52584, 40884480), (52897, 40642560), (52920, 40624896), (53235, 40384512), (53760, 39990132), (54080, 39753504), (54756, 39262720), (55296, 38879295), (56160, 38281152), (56340, 38158848), (56448, 38085840), (56784, 37860480), (56966, 37739520), (57330, 37499904), (58240, 36913968), (58968, 36458240), (59157, 36341760), (59904, 35888580), (60096, 35773920), (60480, 35546784), (60840, 35336448), (61035, 35223552), (61152, 35156160), (61348, 35043840), (62720, 34277256), (63504, 33854080), (63882, 33653760), (64512, 33325110), (64896, 33127920), (65104, 33022080), (65520, 32812416), (65730, 32707584), (66248, 32451840), (66560, 32299722), (67392, 31900960), (67608, 31799040), (68445, 31410176), (68796, 31249920), (69120, 31103436), (69888, 30761640), (70112, 30663360), (70560, 30468672), (70980, 30288384), (71680, 29992599), (72576, 29622320), (73008, 29447040), (73242, 29352960), (73710, 29166592), (74529, 28846080), (74880, 28710864), (75120, 28619136), (75264, 28564380), (75712, 28395360), (76440, 28124928), (76685, 28035072), (78624, 27343680), (78876, 27256320), (79380, 27083264), (79872, 26916435), (80128, 26830440), (80640, 26660088), (81120, 26502336), (81380, 26417664), (81536, 26367120), (82810, 25961472), (82944, 25919530), (84240, 25520768), (84510, 25439232), (84672, 25390560), (85176, 25240320), (85449, 25159680), (85995, 24999936), (86528, 24845940), (87360, 24609312), (87640, 24530688), (89856, 23925720), (90144, 23849280), (90720, 23697856), (91260, 23557632), (91728, 23437440), (92022, 23362560), (92160, 23327577), (93184, 23071230), (94080, 22851504), (94640, 22716288), (95823, 22435840), (96768, 22216740), (97344, 22085280), (97656, 22014720), (98280, 21874944), (98595, 21805056), (99372, 21634560), (99840, 21533148), (100160, 21464352), (100352, 21423285), (101412, 21199360), (101920, 21093696), (103194, 20833280), (103680, 20735624), (104832, 20507760), (105168, 20442240), (105794, 20321280), (105840, 20312448), (106470, 20192256), (107520, 19995066), (108160, 19876752), (109512, 19631360), (109863, 19568640), (112320, 19140576), (112680, 19079424), (112896, 19042920), (113568, 18930240), (113932, 18869760), (114660, 18749952), (116480, 18456984), (117936, 18229120), (118314, 18170880), (119808, 17944290), (120192, 17886960), (120960, 17773392), (121680, 17668224), (122070, 17611776), (122304, 17578080), (122696, 17521920), (124215, 17307648), (125440, 17138628), (126765, 16959488), (127008, 16927040), (127764, 16826880), (129024, 16662555), (129792, 16563960), (130208, 16511040), (131040, 16406208), (131460, 16353792), (132496, 16225920), (133120, 16149861), (134784, 15950480), (135216, 15899520), (136890, 15705088), (137592, 15624960), (138033, 15575040), (138240, 15551718), (139776, 15380820), (140224, 15331680), (141120, 15234336), (141960, 15144192), (142415, 15095808), (145152, 14811160), (146016, 14723520), (146484, 14676480), (147420, 14583296), (149058, 14423040), (149760, 14355432), (150240, 14309568), (150528, 14282190), (151424, 14197680), (152880, 14062464), (153370, 14017536), (157248, 13671840), (157752, 13628160), (158691, 13547520), (158760, 13541632), (159705, 13461504), (160256, 13415220), (161280, 13330044), (162240, 13251168), (162760, 13208832), (163072, 13183560), (165620, 12980736), (165888, 12959765), (168480, 12760384), (169020, 12719616), (169344, 12695280), (170352, 12620160), (170898, 12579840), (171990, 12499968), (173056, 12422970), (174720, 12304656), (175280, 12265344), (177471, 12113920), (179712, 11962860), (180288, 11924640), (181440, 11848928), (182520, 11778816), (183105, 11741184), (183456, 11718720), (184044, 11681280), (186368, 11535615), (188160, 11425752), (189280, 11358144), (191646, 11217920), (193536, 11108370), (194688, 11042640), (195312, 11007360), (196560, 10937472), (197190, 10902528), (198744, 10817280), (199381, 10782720), (199680, 10766574), (200320, 10732176), (202824, 10599680), (203840, 10546848), (206388, 10416640), (207360, 10367812), (209664, 10253880), (210336, 10221120), (211588, 10160640), (211680, 10156224), (212940, 10096128), (215040, 9997533), (216320, 9938376), (219024, 9815680), (219726, 9784320), (223587, 9615360), (224640, 9570288), (225360, 9539712), (225792, 9521460), (227136, 9465120), (227864, 9434880), (229320, 9374976), (230055, 9345024), (232960, 9228492), (235872, 9114560), (236628, 9085440), (239616, 8972145), (240384, 8943480), (241920, 8886696), (243360, 8834112), (244140, 8805888), (244608, 8789040), (245392, 8760960), (248430, 8653824), (250880, 8569314), (253530, 8479744), (254016, 8463520), (255528, 8413440), (256347, 8386560), (257985, 8333312), (259584, 8281980), (260416, 8255520), (262080, 8203104), (262920, 8176896), (264485, 8128512), (264992, 8112960), (269568, 7975240), (270432, 7949760), (273780, 7852544), (275184, 7812480), (276066, 7787520), (276480, 7775859), (279552, 7690410), (280448, 7665840), (282240, 7617168), (283920, 7572096), (284830, 7547904), (290304, 7405580), (292032, 7361760), (292968, 7338240), (294840, 7291648), (295785, 7268352), (298116, 7211520), (299520, 7177716), (300480, 7154784), (301056, 7141095), (302848, 7098840), (305760, 7031232), (306740, 7008768), (314496, 6835920), (315504, 6814080), (317382, 6773760), (317520, 6770816), (319410, 6730752), (320512, 6707610), (322560, 6665022), (324480, 6625584), (325520, 6604416), (326144, 6591780), (329589, 6522880), (331240, 6490368), (336960, 6380192), (338040, 6359808), (338688, 6347640), (340704, 6310080), (341796, 6289920), (343980, 6249984), (346112, 6211485), (349440, 6152328), (350560, 6132672), (354942, 6056960), (359424, 5981430), (360576, 5962320), (362880, 5924464), (365040, 5889408), (366210, 5870592), (366912, 5859360), (368088, 5840640), (370279, 5806080), (372645, 5769216), (376320, 5712876), (378560, 5679072), (383292, 5608960), (387072, 5554185), (389376, 5521320), (390624, 5503680), (393120, 5468736), (394380, 5451264), (397488, 5408640), (398762, 5391360), (399360, 5383287), (400640, 5366088), (405648, 5299840), (407680, 5273424), (412776, 5208320), (414099, 5191680), (414720, 5183906), (419328, 5126940), (420672, 5110560), (423176, 5080320), (423360, 5078112), (425880, 5048064), (427245, 5031936), (432640, 4969188), (438048, 4907840), (439452, 4892160), (447174, 4807680), (449280, 4785144), (450720, 4769856), (451584, 4760730), (454272, 4732560), (455728, 4717440), (458640, 4687488), (460110, 4672512), (465920, 4614246), (471744, 4557280), (473256, 4542720), (476073, 4515840), (479115, 4487168), (480768, 4471740), (483840, 4443348), (486720, 4417056), (488280, 4402944), (489216, 4394520), (490784, 4380480), (496860, 4326912), (501760, 4284657), (507060, 4239872), (508032, 4231760), (511056, 4206720), (512694, 4193280), (515970, 4166656), (519168, 4140990), (520832, 4127760), (524160, 4101552), (525840, 4088448), (528970, 4064256), (529984, 4056480), (539136, 3987620), (540864, 3974880), (547560, 3926272), (549315, 3913728), (550368, 3906240), (552132, 3893760), (559104, 3845205), (560896, 3832920), (564480, 3808584), (567840, 3786048), (569660, 3773952), (580608, 3702790), (584064, 3680880), (585936, 3669120), (589680, 3645824), (591570, 3634176), (596232, 3605760), (598143, 3594240), (599040, 3588858), (600960, 3577392), (605696, 3549420), (611520, 3515616), (613480, 3504384), (628992, 3417960), (631008, 3407040), (634764, 3386880), (635040, 3385408), (638820, 3365376), (641024, 3353805), (645120, 3332511), (648960, 3312792), (651040, 3302208), (652288, 3295890), (659178, 3261440), (662480, 3245184), (670761, 3205120), (673920, 3190096), (676080, 3179904), (677376, 3173820), (681408, 3155040), (683592, 3144960), (687960, 3124992), (690165, 3115008), (698880, 3076164), (701120, 3066336), (709884, 3028480), (718848, 2990715), (721152, 2981160), (725760, 2962232), (730080, 2944704), (732420, 2935296), (733824, 2929680), (736176, 2920320), (740558, 2903040), (745290, 2884608), (752640, 2856438), (757120, 2839536), (766584, 2804480), (769041, 2795520), (778752, 2760660), (781248, 2751840), (786240, 2734368), (788760, 2725632), (793455, 2709504), (794976, 2704320), (797524, 2695680), (801280, 2683044), (811296, 2649920), (815360, 2636712), (825552, 2604160), (828198, 2595840), (829440, 2591953), (838656, 2563470), (841344, 2555280), (846352, 2540160), (846720, 2539056), (851760, 2524032), (854490, 2515968), (865280, 2484594), (876096, 2453920), (878904, 2446080), (887355, 2422784), (894348, 2403840), (898560, 2392572), (901440, 2384928), (903168, 2380365), (908544, 2366280), (911456, 2358720), (917280, 2343744), (920220, 2336256), (931840, 2307123), (943488, 2278640), (946512, 2271360), (952146, 2257920), (958230, 2243584), (961536, 2235870), (967680, 2221674), (973440, 2208528), (976560, 2201472), (978432, 2197260), (981568, 2190240), (993720, 2163456), (996905, 2156544), (1014120, 2119936), (1016064, 2115880), (1022112, 2103360), (1025388, 2096640), (1031940, 2083328), (1038336, 2070495), (1041664, 2063880), (1048320, 2050776), (1051680, 2044224), (1057940, 2032128), (1059968, 2028240), (1078272, 1993810), (1081728, 1987440), (1095120, 1963136), (1098630, 1956864), (1100736, 1953120), (1104264, 1946880), (1110837, 1935360), (1117935, 1923072), (1121792, 1916460), (1128960, 1904292), (1135680, 1893024), (1139320, 1886976), (1161216, 1851395), (1168128, 1840440), (1171872, 1834560), (1179360, 1822912), (1183140, 1817088), (1192464, 1802880), (1196286, 1797120), (1198080, 1794429), (1201920, 1788696), (1211392, 1774710), (1223040, 1757808), (1226960, 1752192), (1242297, 1730560), (1257984, 1708980), (1262016, 1703520), (1269528, 1693440), (1270080, 1692704), (1277640, 1682688), (1281735, 1677312), (1297920, 1656396), (1302080, 1651104), (1304576, 1647945), (1318356, 1630720), (1324960, 1622592), (1341522, 1602560), (1347840, 1595048), (1352160, 1589952), (1354752, 1586910), (1362816, 1577520), (1367184, 1572480), (1375920, 1562496), (1380330, 1557504), (1397760, 1538082), (1402240, 1533168), (1419768, 1514240), (1428219, 1505280), (1442304, 1490580), (1451520, 1481116), (1460160, 1472352), (1464840, 1467648)]