7131125514240

素因数分解:

$2^{18}\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^2\times {\mathrm{73}}^1$

素因数の和:160

約数の個数: 2052

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 56, 60, 63, 64, 65, 70, 72, 73, 78, 80, 84, 90, 91, 96, 98, 104, 105, 112, 117, 120, 126, 128, 130, 140, 144, 146, 147, 156, 160, 168, 169, 180, 182, 192, 195, 196, 208, 210, 219, 224, 234, 240, 245, 252, 256, 260, 273, 280, 288, 292, 294, 312, 315, 320, 336, 338, 360, 364, 365, 384, 390, 392, 416, 420, 438, 441, 448, 455, 468, 480, 490, 504, 507, 511, 512, 520, 546, 560, 576, 584, 585, 588, 624, 630, 637, 640, 657, 672, 676, 720, 728, 730, 735, 768, 780, 784, 819, 832, 840, 845, 876, 882, 896, 910, 936, 949, 960, 980, 1008, 1014, 1022, 1024, 1040, 1092, 1095, 1120, 1152, 1168, 1170, 1176, 1183, 1248, 1260, 1274, 1280, 1314, 1344, 1352, 1365, 1440, 1456, 1460, 1470, 1521, 1533, 1536, 1560, 1568, 1638, 1664, 1680, 1690, 1752, 1764, 1792, 1820, 1872, 1898, 1911, 1920, 1960, 2016, 2028, 2044, 2048, 2080, 2184, 2190, 2205, 2240, 2304, 2336, 2340, 2352, 2366, 2496, 2520, 2535, 2548, 2555, 2560, 2628, 2688, 2704, 2730, 2847, 2880, 2912, 2920, 2940, 3042, 3066, 3072, 3120, 3136, 3185, 3276, 3285, 3328, 3360, 3380, 3504, 3528, 3549, 3577, 3584, 3640, 3744, 3796, 3822, 3840, 3920, 4032, 4056, 4088, 4095, 4096, 4160, 4368, 4380, 4410, 4480, 4599, 4608, 4672, 4680, 4704, 4732, 4745, 4992, 5040, 5070, 5096, 5110, 5120, 5256, 5376, 5408, 5460, 5694, 5733, 5760, 5824, 5840, 5880, 5915, 6084, 6132, 6144, 6240, 6272, 6370, 6552, 6570, 6643, 6656, 6720, 6760, 7008, 7056, 7098, 7154, 7168, 7280, 7488, 7592, 7605, 7644, 7665, 7680, 7840, 8064, 8112, 8176, 8190, 8192, 8281, 8320, 8541, 8736, 8760, 8820, 8960, 9198, 9216, 9344, 9360, 9408, 9464, 9490, 9555, 9984, 10080, 10140, 10192, 10220, 10240, 10512, 10647, 10731, 10752, 10816, 10920, 11388, 11466, 11520, 11648, 11680, 11760, 11830, 12168, 12264, 12288, 12337, 12480, 12544, 12740, 13104, 13140, 13286, 13312, 13440, 13520, 14016, 14112, 14196, 14235, 14308, 14336, 14560, 14976, 15184, 15210, 15288, 15330, 15360, 15680, 16128, 16224, 16352, 16380, 16384, 16562, 16640, 17082, 17472, 17520, 17640, 17745, 17885, 17920, 18396, 18432, 18688, 18720, 18816, 18928, 18980, 19110, 19929, 19968, 20160, 20280, 20384, 20440, 20480, 21024, 21294, 21462, 21504, 21632, 21840, 22776, 22932, 22995, 23040, 23296, 23360, 23520, 23660, 24336, 24528, 24576, 24674, 24843, 24960, 25088, 25480, 26208, 26280, 26572, 26624, 26880, 27040, 28032, 28224, 28392, 28470, 28616, 28665, 28672, 29120, 29952, 30368, 30420, 30576, 30660, 30720, 31360, 32193, 32256, 32448, 32704, 32760, 32768, 33124, 33215, 33280, 34164, 34944, 35040, 35280, 35490, 35770, 35840, 36792, 36864, 37011, 37376, 37440, 37632, 37856, 37960, 38220, 39858, 39936, 40320, 40560, 40768, 40880, 40960, 41405, 42048, 42588, 42705, 42924, 43008, 43264, 43680, 45552, 45864, 45990, 46080, 46501, 46592, 46720, 47040, 47320, 48672, 49056, 49152, 49348, 49686, 49920, 50176, 50960, 52416, 52560, 53144, 53235, 53248, 53655, 53760, 54080, 56064, 56448, 56784, 56940, 57232, 57330, 57344, 58240, 59787, 59904, 60736, 60840, 61152, 61320, 61440, 61685, 62720, 64386, 64512, 64896, 65408, 65520, 65536, 66248, 66430, 66560, 68328, 69888, 70080, 70560, 70980, 71540, 71680, 73584, 73728, 74022, 74529, 74752, 74880, 75264, 75712, 75920, 76440, 79716, 79872, 80640, 81120, 81536, 81760, 81920, 82810, 84096, 85176, 85410, 85848, 86016, 86359, 86528, 87360, 91104, 91728, 91980, 92160, 93002, 93184, 93440, 94080, 94640, 97344, 98112, 98304, 98696, 99372, 99645, 99840, 100352, 101920, 104832, 105120, 106288, 106470, 106496, 107310, 107520, 108160, 111033, 112128, 112896, 113568, 113880, 114464, 114660, 114688, 116480, 119574, 119808, 121472, 121680, 122304, 122640, 122880, 123370, 124215, 125440, 128772, 129024, 129792, 130816, 131040, 131072, 132496, 132860, 133120, 136656, 139503, 139776, 140160, 141120, 141960, 143080, 143360, 147168, 147456, 148044, 149058, 149504, 149760, 150528, 151424, 151840, 152880, 159432, 159744, 160965, 161280, 162240, 163072, 163520, 163840, 165620, 168192, 170352, 170820, 171696, 172032, 172718, 173056, 174720, 182208, 183456, 183960, 184320, 185055, 186004, 186368, 186880, 188160, 189280, 194688, 196224, 196608, 197392, 198744, 199290, 199680, 200704, 203840, 209664, 210240, 212576, 212940, 212992, 214620, 215040, 216320, 222066, 224256, 225792, 227136, 227760, 228928, 229320, 229376, 232505, 232960, 239148, 239616, 242944, 243360, 244608, 245280, 245760, 246740, 248430, 250880, 257544, 258048, 259077, 259584, 261632, 262080, 262144, 264992, 265720, 266240, 273312, 279006, 279552, 280320, 282240, 283920, 286160, 286720, 294336, 294912, 296088, 298116, 298935, 299008, 299520, 301056, 302848, 303680, 305760, 318864, 319488, 321930, 322560, 324480, 326144, 327040, 327680, 331240, 336384, 340704, 341640, 343392, 344064, 345436, 346112, 349440, 364416, 366912, 367920, 368640, 370110, 372008, 372645, 372736, 373760, 376320, 378560, 389376, 392448, 393216, 394784, 397488, 398580, 399360, 401408, 407680, 418509, 419328, 420480, 425152, 425880, 425984, 429240, 430080, 431795, 432640, 444132, 448512, 451584, 454272, 455520, 457856, 458640, 458752, 465010, 465920, 478296, 479232, 485888, 486720, 489216, 490560, 491520, 493480, 496860, 501760, 515088, 516096, 518154, 519168, 523264, 524160, 529984, 531440, 532480, 546624, 555165, 558012, 559104, 560640, 564480, 567840, 572320, 573440, 588672, 589824, 592176, 596232, 597870, 598016, 599040, 602112, 604513, 605696, 607360, 611520, 637728, 638976, 643860, 645120, 648960, 652288, 654080, 655360, 662480, 672768, 681408, 683280, 686784, 688128, 690872, 692224, 697515, 698880, 728832, 733824, 735840, 737280, 740220, 744016, 745290, 745472, 747520, 752640, 757120, 777231, 778752, 784896, 786432, 789568, 794976, 797160, 798720, 802816, 815360, 837018, 838656, 840960, 850304, 851760, 851968, 858480, 860160, 863590, 865280, 888264, 897024, 903168, 908544, 911040, 915712, 917280, 917504, 930020, 931840, 956592, 958464, 971776, 973440, 978432, 981120, 983040, 986960, 993720, 1003520, 1030176, 1032192, 1036308, 1038336, 1046528, 1048320, 1059968, 1062880, 1064960, 1093248, 1110330, 1116024, 1118208, 1121280, 1128960, 1135680, 1144640, 1146880, 1177344, 1179648, 1184352, 1192464, 1195740, 1196032, 1198080, 1204224, 1209026, 1211392, 1214720, 1223040, 1275456, 1277952, 1287720, 1290240, 1295385, 1297920, 1304576, 1308160, 1310720, 1324960, 1345536, 1362816, 1366560, 1373568, 1376256, 1381744, 1384448, 1395030, 1397760, 1457664, 1467648, 1471680, 1474560, 1480440, 1488032, 1490580, 1490944, 1495040, 1505280, 1514240, 1554462, 1557504, 1569792, 1579136, 1589952, 1594320, 1597440, 1605632, 1630720, 1674036, 1677312, 1681920, 1700608, 1703520, 1703936, 1716960, 1720320, 1727180, 1730560, 1776528, 1794048, 1806336, 1813539, 1817088, 1822080, 1831424, 1834560, 1835008, 1860040, 1863680, 1913184, 1916928, 1943552, 1946880, 1956864, 1962240, 1966080, 1973920, 1987440, 2007040, 2060352, 2064384, 2072616, 2076672, 2092545, 2093056, 2096640, 2119936, 2125760, 2129920, 2186496, 2220660, 2232048, 2236416, 2242560, 2257920, 2271360, 2289280, 2293760, 2354688, 2359296, 2368704, 2384928, 2391480, 2392064, 2396160, 2408448, 2418052, 2422784, 2429440, 2446080, 2550912, 2555904, 2575440, 2580480, 2590770, 2595840, 2609152, 2616320, 2649920, 2691072, 2725632, 2733120, 2747136, 2752512, 2763488, 2768896, 2790060, 2795520, 2915328, 2935296, 2943360, 2949120, 2960880, 2976064, 2981160, 2981888, 2990080, 3010560, 3022565, 3028480, 3108924, 3115008, 3139584, 3158272, 3179904, 3188640, 3194880, 3211264, 3261440, 3348072, 3354624, 3363840, 3401216, 3407040, 3407872, 3433920, 3440640, 3454360, 3461120, 3553056, 3588096, 3612672, 3627078, 3634176, 3644160, 3662848, 3669120, 3720080, 3727360, 3826368, 3833856, 3886155, 3887104, 3893760, 3913728, 3924480, 3932160, 3947840, 3974880, 4014080, 4120704, 4128768, 4145232, 4153344, 4185090, 4186112, 4193280, 4239872, 4251520, 4259840, 4372992, 4441320, 4464096, 4472832, 4485120, 4515840, 4542720, 4578560, 4587520, 4709376, 4737408, 4769856, 4782960, 4784128, 4792320, 4816896, 4836104, 4845568, 4858880, 4892160, 5101824, 5111808, 5150880, 5160960, 5181540, 5191680, 5218304, 5232640, 5299840, 5382144, 5440617, 5451264, 5466240, 5494272, 5505024, 5526976, 5537792, 5580120, 5591040, 5830656, 5870592, 5886720, 5898240, 5921760, 5952128, 5962320, 5963776, 5980160, 6021120, 6045130, 6056960, 6217848, 6230016, 6279168, 6316544, 6359808, 6377280, 6389760, 6422528, 6522880, 6696144, 6709248, 6727680, 6802432, 6814080, 6867840, 6881280, 6908720, 6922240, 7106112, 7176192, 7225344, 7254156, 7268352, 7288320, 7325696, 7338240, 7440160, 7454720, 7652736, 7667712, 7772310, 7774208, 7787520, 7827456, 7848960, 7895680, 7949760, 8028160, 8241408, 8257536, 8290464, 8306688, 8370180, 8372224, 8386560, 8479744, 8503040, 8519680, 8745984, 8882640, 8928192, 8945664, 8970240, 9031680, 9067695, 9085440, 9157120, 9175040, 9418752, 9474816, 9539712, 9565920, 9568256, 9584640, 9633792, 9672208, 9691136, 9717760, 9784320, 10203648, 10223616, 10301760, 10321920, 10363080, 10383360, 10436608, 10465280, 10599680, 10764288, 10881234, 10902528, 10932480, 10988544, 11053952, 11075584, 11160240, 11182080, 11661312, 11741184, 11773440, 11796480, 11843520, 11904256, 11924640, 11927552, 11960320, 12042240, 12090260, 12113920, 12435696, 12460032, 12558336, 12633088, 12719616, 12754560, 12779520, 12845056, 13045760, 13392288, 13418496, 13455360, 13604864, 13628160, 13735680, 13762560, 13817440, 13844480, 14212224, 14352384, 14450688, 14508312, 14536704, 14576640, 14651392, 14676480, 14880320, 14909440, 15305472, 15335424, 15544620, 15548416, 15575040, 15654912, 15697920, 15791360, 15899520, 16056320, 16482816, 16515072, 16580928, 16613376, 16740360, 16744448, 16773120, 16959488, 17006080, 17039360, 17491968, 17765280, 17856384, 17891328, 17940480, 18063360, 18135390, 18170880, 18314240, 18837504, 18949632, 19079424, 19131840, 19136512, 19169280, 19267584, 19344416, 19382272, 19435520, 19568640, 20407296, 20603520, 20643840, 20726160, 20766720, 20873216, 20930560, 21199360, 21528576, 21762468, 21805056, 21864960, 21977088, 22107904, 22151168, 22320480, 22364160, 23322624, 23482368, 23546880, 23687040, 23808512, 23849280, 23855104, 23920640, 24084480, 24180520, 24227840, 24871392, 24920064, 25116672, 25266176, 25439232, 25509120, 25559040, 26091520, 26784576, 26836992, 26910720, 27203085, 27209728, 27256320, 27471360, 27525120, 27634880, 27688960, 28424448, 28704768, 28901376, 29016624, 29073408, 29153280, 29302784, 29352960, 29760640, 29818880, 30610944, 30670848, 31089240, 31096832, 31150080, 31309824, 31395840, 31582720, 31799040, 32112640, 32965632, 33161856, 33226752, 33480720, 33488896, 33546240, 33918976, 34012160, 34983936, 35530560, 35712768, 35782656, 35880960, 36126720, 36270780, 36341760, 36628480, 37675008, 37899264, 38158848, 38263680, 38338560, 38535168, 38688832, 38764544, 38871040, 39137280, 40814592, 41207040, 41287680, 41452320, 41533440, 41746432, 41861120, 42398720, 43057152, 43524936, 43610112, 43729920, 43954176, 44215808, 44302336, 44640960, 44728320, 46645248, 46964736, 47093760, 47374080, 47617024, 47698560, 47841280, 48168960, 48361040, 48455680, 49742784, 49840128, 50233344, 50532352, 50878464, 51018240, 51118080, 52183040, 53569152, 53673984, 53821440, 54406170, 54419456, 54512640, 54942720, 55269760, 55377920, 56848896, 57409536, 57802752, 58033248, 58146816, 58306560, 58605568, 58705920, 59521280, 59637760, 61221888, 62178480, 62193664, 62300160, 62619648, 62791680, 63165440, 63598080, 64225280, 65931264, 66323712, 66453504, 66961440, 66977792, 67092480, 67837952, 68024320, 69967872, 71061120, 71425536, 71565312, 71761920, 72253440, 72541560, 72683520, 73256960, 75350016, 75798528, 76317696, 76527360, 76677120, 77377664, 77529088, 77742080, 78274560, 81629184, 82414080, 82575360, 82904640, 83066880, 83492864, 83722240, 84797440, 86114304, 87049872, 87220224, 87459840, 87908352, 88431616, 89281920, 89456640, 93290496, 93929472, 94187520, 94748160, 95234048, 95397120, 95682560, 96337920, 96722080, 96911360, 99485568, 99680256, 100466688, 101064704, 101756928, 102036480, 104366080, 107138304, 107347968, 107642880, 108812340, 108838912, 109025280, 109885440, 110539520, 110755840, 113697792, 115605504, 116066496, 116293632, 116613120, 117211136, 117411840, 119042560, 119275520, 122443776, 124356960, 124387328, 124600320, 125239296, 125583360, 126330880, 127196160, 131862528, 132647424, 132907008, 133922880, 133955584, 134184960, 135675904, 136048640, 139935744, 142122240, 142851072, 143523840, 144506880, 145083120, 145367040, 146513920, 150700032, 151597056, 152635392, 153054720, 153354240, 154755328, 155058176, 155484160, 156549120, 163258368, 164828160, 165809280, 166133760, 166985728, 167444480, 169594880, 172228608, 174099744, 174440448, 174919680, 175816704, 176863232, 178563840, 178913280, 186580992, 187858944, 188375040, 189496320, 190468096, 190794240, 192675840, 193444160, 193822720, 198971136, 199360512, 200933376, 202129408, 203513856, 204072960, 208732160, 214276608, 214695936, 215285760, 217624680, 217677824, 218050560, 219770880, 221079040, 221511680, 227395584, 232132992, 232587264, 233226240, 234422272, 234823680, 238085120, 244887552, 248713920, 248774656, 249200640, 250478592, 251166720, 252661760, 254392320, 263725056, 265294848, 267845760, 268369920, 271351808, 272097280, 279871488, 284244480, 285702144, 287047680, 289013760, 290166240, 290734080, 293027840, 301400064, 303194112, 305270784, 306109440, 309510656, 310116352, 310968320, 313098240, 326516736, 329656320, 331618560, 332267520, 334888960, 339189760, 348199488, 348880896, 349839360, 351633408, 353726464, 357127680, 357826560, 373161984, 375717888, 376750080, 378992640, 380936192, 381588480, 386888320, 387645440, 397942272, 398721024, 401866752, 404258816, 407027712, 408145920, 417464320, 428553216, 430571520, 435249360, 435355648, 436101120, 439541760, 442158080, 454791168, 464265984, 465174528, 466452480, 468844544, 469647360, 476170240, 489775104, 497427840, 498401280, 500957184, 502333440, 505323520, 508784640, 527450112, 530589696, 535691520, 536739840, 542703616, 544194560, 559742976, 568488960, 571404288, 578027520, 580332480, 581468160, 586055680, 602800128, 606388224, 610541568, 612218880, 619021312, 621936640, 626196480, 653033472, 659312640, 663237120, 664535040, 669777920, 678379520, 696398976, 697761792, 699678720, 703266816, 707452928, 714255360, 746323968, 751435776, 753500160, 757985280, 761872384, 763176960, 773776640, 775290880, 795884544, 808517632, 814055424, 816291840, 834928640, 857106432, 861143040, 870498720, 870711296, 872202240, 879083520, 884316160, 909582336, 928531968, 930349056, 932904960, 937689088, 939294720, 952340480, 979550208, 994855680, 996802560, 1004666880, 1010647040, 1017569280, 1054900224, 1061179392, 1071383040, 1073479680, 1085407232, 1088389120, 1119485952, 1136977920, 1142808576, 1160664960, 1162936320, 1172111360, 1205600256, 1212776448, 1221083136, 1224437760, 1238042624, 1243873280, 1252392960, 1306066944, 1318625280, 1326474240, 1356759040, 1392797952, 1395523584, 1399357440, 1406533632, 1414905856, 1428510720, 1502871552, 1507000320, 1515970560, 1523744768, 1526353920, 1547553280, 1550581760, 1591769088, 1617035264, 1628110848, 1632583680, 1714212864, 1740997440, 1741422592, 1744404480, 1758167040, 1768632320, 1819164672, 1857063936, 1865809920, 1878589440, 1904680960, 1959100416, 1989711360, 1993605120, 2009333760, 2021294080, 2035138560, 2109800448, 2122358784, 2142766080, 2170814464, 2176778240, 2238971904, 2273955840, 2285617152, 2321329920, 2325872640, 2344222720, 2425552896, 2442166272, 2448875520, 2476085248, 2504785920, 2612133888, 2637250560, 2652948480, 2713518080, 2785595904, 2791047168, 2798714880, 2813067264, 2829811712, 2857021440, 3014000640, 3031941120, 3047489536, 3052707840, 3095106560, 3183538176, 3234070528, 3256221696, 3265167360, 3428425728, 3481994880, 3488808960, 3516334080, 3537264640, 3638329344, 3714127872, 3731619840, 3757178880, 3809361920, 3918200832, 3979422720, 4042588160, 4070277120, 4219600896, 4244717568, 4285532160, 4353556480, 4547911680, 4571234304, 4642659840, 4651745280, 4688445440, 4851105792, 4884332544, 4897751040, 4952170496, 5224267776, 5274501120, 5305896960, 5427036160, 5571191808, 5597429760, 5659623424, 5714042880, 6028001280, 6063882240, 6094979072, 6105415680, 6190213120, 6367076352, 6512443392, 6530334720, 6856851456, 6963989760, 6977617920, 7032668160, 7074529280, 7276658688, 7428255744, 7514357760, 7618723840, 7836401664, 7958845440, 8085176320, 8140554240, 8439201792, 8489435136, 8571064320, 8707112960, 9095823360, 9142468608, 9285319680, 9702211584, 9768665088, 9795502080, 9904340992, 10549002240, 10611793920, 10854072320, 11142383616, 11194859520, 11319246848, 11428085760, 12127764480, 12189958144, 12210831360, 12380426240, 12734152704, 13060669440, 13713702912, 13927979520, 13955235840, 14065336320, 14149058560, 14553317376, 14856511488, 15237447680, 15672803328, 15917690880, 16170352640, 16281108480, 16978870272, 17142128640, 18191646720, 18284937216, 18570639360, 19537330176, 19591004160, 19808681984, 21098004480, 21223587840, 22284767232, 22638493696, 22856171520, 24255528960, 24421662720, 24760852480, 25468305408, 26121338880, 27427405824, 27855959040, 28298117120, 29106634752, 29713022976, 30474895360, 31835381760, 32562216960, 33957740544, 34284257280, 36383293440, 36569874432, 37141278720, 39182008320, 39617363968, 42196008960, 42447175680, 44569534464, 45712343040, 48511057920, 48843325440, 49521704960, 50936610816, 54854811648, 55711918080, 56596234240, 59426045952, 60949790720, 63670763520, 67915481088, 68568514560, 72766586880, 74282557440, 78364016640, 79234727936, 84894351360, 89139068928, 91424686080, 97686650880, 99043409920, 101873221632, 109709623296, 111423836160, 113192468480, 118852091904, 127341527040, 137137029120, 145533173760, 148565114880, 158469455872, 169788702720, 178278137856, 182849372160, 198086819840, 203746443264, 222847672320, 237704183808, 254683054080, 274274058240, 297130229760, 339577405440, 356556275712, 396173639680, 445695344640, 475408367616, 509366108160, 548548116480, 594260459520, 713112551424, 792347279360, 891390689280, 1018732216320, 1188520919040, 1426225102848, 1782781378560, 2377041838080, 3565562757120, 7131125514240]

約数ペア:

[(1, 7131125514240), (2, 3565562757120), (3, 2377041838080), (4, 1782781378560), (5, 1426225102848), (6, 1188520919040), (7, 1018732216320), (8, 891390689280), (9, 792347279360), (10, 713112551424), (12, 594260459520), (13, 548548116480), (14, 509366108160), (15, 475408367616), (16, 445695344640), (18, 396173639680), (20, 356556275712), (21, 339577405440), (24, 297130229760), (26, 274274058240), (28, 254683054080), (30, 237704183808), (32, 222847672320), (35, 203746443264), (36, 198086819840), (39, 182849372160), (40, 178278137856), (42, 169788702720), (45, 158469455872), (48, 148565114880), (49, 145533173760), (52, 137137029120), (56, 127341527040), (60, 118852091904), (63, 113192468480), (64, 111423836160), (65, 109709623296), (70, 101873221632), (72, 99043409920), (73, 97686650880), (78, 91424686080), (80, 89139068928), (84, 84894351360), (90, 79234727936), (91, 78364016640), (96, 74282557440), (98, 72766586880), (104, 68568514560), (105, 67915481088), (112, 63670763520), (117, 60949790720), (120, 59426045952), (126, 56596234240), (128, 55711918080), (130, 54854811648), (140, 50936610816), (144, 49521704960), (146, 48843325440), (147, 48511057920), (156, 45712343040), (160, 44569534464), (168, 42447175680), (169, 42196008960), (180, 39617363968), (182, 39182008320), (192, 37141278720), (195, 36569874432), (196, 36383293440), (208, 34284257280), (210, 33957740544), (219, 32562216960), (224, 31835381760), (234, 30474895360), (240, 29713022976), (245, 29106634752), (252, 28298117120), (256, 27855959040), (260, 27427405824), (273, 26121338880), (280, 25468305408), (288, 24760852480), (292, 24421662720), (294, 24255528960), (312, 22856171520), (315, 22638493696), (320, 22284767232), (336, 21223587840), (338, 21098004480), (360, 19808681984), (364, 19591004160), (365, 19537330176), (384, 18570639360), (390, 18284937216), (392, 18191646720), (416, 17142128640), (420, 16978870272), (438, 16281108480), (441, 16170352640), (448, 15917690880), (455, 15672803328), (468, 15237447680), (480, 14856511488), (490, 14553317376), (504, 14149058560), (507, 14065336320), (511, 13955235840), (512, 13927979520), (520, 13713702912), (546, 13060669440), (560, 12734152704), (576, 12380426240), (584, 12210831360), (585, 12189958144), (588, 12127764480), (624, 11428085760), (630, 11319246848), (637, 11194859520), (640, 11142383616), (657, 10854072320), (672, 10611793920), (676, 10549002240), (720, 9904340992), (728, 9795502080), (730, 9768665088), (735, 9702211584), (768, 9285319680), (780, 9142468608), (784, 9095823360), (819, 8707112960), (832, 8571064320), (840, 8489435136), (845, 8439201792), (876, 8140554240), (882, 8085176320), (896, 7958845440), (910, 7836401664), (936, 7618723840), (949, 7514357760), (960, 7428255744), (980, 7276658688), (1008, 7074529280), (1014, 7032668160), (1022, 6977617920), (1024, 6963989760), (1040, 6856851456), (1092, 6530334720), (1095, 6512443392), (1120, 6367076352), (1152, 6190213120), (1168, 6105415680), (1170, 6094979072), (1176, 6063882240), (1183, 6028001280), (1248, 5714042880), (1260, 5659623424), (1274, 5597429760), (1280, 5571191808), (1314, 5427036160), (1344, 5305896960), (1352, 5274501120), (1365, 5224267776), (1440, 4952170496), (1456, 4897751040), (1460, 4884332544), (1470, 4851105792), (1521, 4688445440), (1533, 4651745280), (1536, 4642659840), (1560, 4571234304), (1568, 4547911680), (1638, 4353556480), (1664, 4285532160), (1680, 4244717568), (1690, 4219600896), (1752, 4070277120), (1764, 4042588160), (1792, 3979422720), (1820, 3918200832), (1872, 3809361920), (1898, 3757178880), (1911, 3731619840), (1920, 3714127872), (1960, 3638329344), (2016, 3537264640), (2028, 3516334080), (2044, 3488808960), (2048, 3481994880), (2080, 3428425728), (2184, 3265167360), (2190, 3256221696), (2205, 3234070528), (2240, 3183538176), (2304, 3095106560), (2336, 3052707840), (2340, 3047489536), (2352, 3031941120), (2366, 3014000640), (2496, 2857021440), (2520, 2829811712), (2535, 2813067264), (2548, 2798714880), (2555, 2791047168), (2560, 2785595904), (2628, 2713518080), (2688, 2652948480), (2704, 2637250560), (2730, 2612133888), (2847, 2504785920), (2880, 2476085248), (2912, 2448875520), (2920, 2442166272), (2940, 2425552896), (3042, 2344222720), (3066, 2325872640), (3072, 2321329920), (3120, 2285617152), (3136, 2273955840), (3185, 2238971904), (3276, 2176778240), (3285, 2170814464), (3328, 2142766080), (3360, 2122358784), (3380, 2109800448), (3504, 2035138560), (3528, 2021294080), (3549, 2009333760), (3577, 1993605120), (3584, 1989711360), (3640, 1959100416), (3744, 1904680960), (3796, 1878589440), (3822, 1865809920), (3840, 1857063936), (3920, 1819164672), (4032, 1768632320), (4056, 1758167040), (4088, 1744404480), (4095, 1741422592), (4096, 1740997440), (4160, 1714212864), (4368, 1632583680), (4380, 1628110848), (4410, 1617035264), (4480, 1591769088), (4599, 1550581760), (4608, 1547553280), (4672, 1526353920), (4680, 1523744768), (4704, 1515970560), (4732, 1507000320), (4745, 1502871552), (4992, 1428510720), (5040, 1414905856), (5070, 1406533632), (5096, 1399357440), (5110, 1395523584), (5120, 1392797952), (5256, 1356759040), (5376, 1326474240), (5408, 1318625280), (5460, 1306066944), (5694, 1252392960), (5733, 1243873280), (5760, 1238042624), (5824, 1224437760), (5840, 1221083136), (5880, 1212776448), (5915, 1205600256), (6084, 1172111360), (6132, 1162936320), (6144, 1160664960), (6240, 1142808576), (6272, 1136977920), (6370, 1119485952), (6552, 1088389120), (6570, 1085407232), (6643, 1073479680), (6656, 1071383040), (6720, 1061179392), (6760, 1054900224), (7008, 1017569280), (7056, 1010647040), (7098, 1004666880), (7154, 996802560), (7168, 994855680), (7280, 979550208), (7488, 952340480), (7592, 939294720), (7605, 937689088), (7644, 932904960), (7665, 930349056), (7680, 928531968), (7840, 909582336), (8064, 884316160), (8112, 879083520), (8176, 872202240), (8190, 870711296), (8192, 870498720), (8281, 861143040), (8320, 857106432), (8541, 834928640), (8736, 816291840), (8760, 814055424), (8820, 808517632), (8960, 795884544), (9198, 775290880), (9216, 773776640), (9344, 763176960), (9360, 761872384), (9408, 757985280), (9464, 753500160), (9490, 751435776), (9555, 746323968), (9984, 714255360), (10080, 707452928), (10140, 703266816), (10192, 699678720), (10220, 697761792), (10240, 696398976), (10512, 678379520), (10647, 669777920), (10731, 664535040), (10752, 663237120), (10816, 659312640), (10920, 653033472), (11388, 626196480), (11466, 621936640), (11520, 619021312), (11648, 612218880), (11680, 610541568), (11760, 606388224), (11830, 602800128), (12168, 586055680), (12264, 581468160), (12288, 580332480), (12337, 578027520), (12480, 571404288), (12544, 568488960), (12740, 559742976), (13104, 544194560), (13140, 542703616), (13286, 536739840), (13312, 535691520), (13440, 530589696), (13520, 527450112), (14016, 508784640), (14112, 505323520), (14196, 502333440), (14235, 500957184), (14308, 498401280), (14336, 497427840), (14560, 489775104), (14976, 476170240), (15184, 469647360), (15210, 468844544), (15288, 466452480), (15330, 465174528), (15360, 464265984), (15680, 454791168), (16128, 442158080), (16224, 439541760), (16352, 436101120), (16380, 435355648), (16384, 435249360), (16562, 430571520), (16640, 428553216), (17082, 417464320), (17472, 408145920), (17520, 407027712), (17640, 404258816), (17745, 401866752), (17885, 398721024), (17920, 397942272), (18396, 387645440), (18432, 386888320), (18688, 381588480), (18720, 380936192), (18816, 378992640), (18928, 376750080), (18980, 375717888), (19110, 373161984), (19929, 357826560), (19968, 357127680), (20160, 353726464), (20280, 351633408), (20384, 349839360), (20440, 348880896), (20480, 348199488), (21024, 339189760), (21294, 334888960), (21462, 332267520), (21504, 331618560), (21632, 329656320), (21840, 326516736), (22776, 313098240), (22932, 310968320), (22995, 310116352), (23040, 309510656), (23296, 306109440), (23360, 305270784), (23520, 303194112), (23660, 301400064), (24336, 293027840), (24528, 290734080), (24576, 290166240), (24674, 289013760), (24843, 287047680), (24960, 285702144), (25088, 284244480), (25480, 279871488), (26208, 272097280), (26280, 271351808), (26572, 268369920), (26624, 267845760), (26880, 265294848), (27040, 263725056), (28032, 254392320), (28224, 252661760), (28392, 251166720), (28470, 250478592), (28616, 249200640), (28665, 248774656), (28672, 248713920), (29120, 244887552), (29952, 238085120), (30368, 234823680), (30420, 234422272), (30576, 233226240), (30660, 232587264), (30720, 232132992), (31360, 227395584), (32193, 221511680), (32256, 221079040), (32448, 219770880), (32704, 218050560), (32760, 217677824), (32768, 217624680), (33124, 215285760), (33215, 214695936), (33280, 214276608), (34164, 208732160), (34944, 204072960), (35040, 203513856), (35280, 202129408), (35490, 200933376), (35770, 199360512), (35840, 198971136), (36792, 193822720), (36864, 193444160), (37011, 192675840), (37376, 190794240), (37440, 190468096), (37632, 189496320), (37856, 188375040), (37960, 187858944), (38220, 186580992), (39858, 178913280), (39936, 178563840), (40320, 176863232), (40560, 175816704), (40768, 174919680), (40880, 174440448), (40960, 174099744), (41405, 172228608), (42048, 169594880), (42588, 167444480), (42705, 166985728), (42924, 166133760), (43008, 165809280), (43264, 164828160), (43680, 163258368), (45552, 156549120), (45864, 155484160), (45990, 155058176), (46080, 154755328), (46501, 153354240), (46592, 153054720), (46720, 152635392), (47040, 151597056), (47320, 150700032), (48672, 146513920), (49056, 145367040), (49152, 145083120), (49348, 144506880), (49686, 143523840), (49920, 142851072), (50176, 142122240), (50960, 139935744), (52416, 136048640), (52560, 135675904), (53144, 134184960), (53235, 133955584), (53248, 133922880), (53655, 132907008), (53760, 132647424), (54080, 131862528), (56064, 127196160), (56448, 126330880), (56784, 125583360), (56940, 125239296), (57232, 124600320), (57330, 124387328), (57344, 124356960), (58240, 122443776), (59787, 119275520), (59904, 119042560), (60736, 117411840), (60840, 117211136), (61152, 116613120), (61320, 116293632), (61440, 116066496), (61685, 115605504), (62720, 113697792), (64386, 110755840), (64512, 110539520), (64896, 109885440), (65408, 109025280), (65520, 108838912), (65536, 108812340), (66248, 107642880), (66430, 107347968), (66560, 107138304), (68328, 104366080), (69888, 102036480), (70080, 101756928), (70560, 101064704), (70980, 100466688), (71540, 99680256), (71680, 99485568), (73584, 96911360), (73728, 96722080), (74022, 96337920), (74529, 95682560), (74752, 95397120), (74880, 95234048), (75264, 94748160), (75712, 94187520), (75920, 93929472), (76440, 93290496), (79716, 89456640), (79872, 89281920), (80640, 88431616), (81120, 87908352), (81536, 87459840), (81760, 87220224), (81920, 87049872), (82810, 86114304), (84096, 84797440), (85176, 83722240), (85410, 83492864), (85848, 83066880), (86016, 82904640), (86359, 82575360), (86528, 82414080), (87360, 81629184), (91104, 78274560), (91728, 77742080), (91980, 77529088), (92160, 77377664), (93002, 76677120), (93184, 76527360), (93440, 76317696), (94080, 75798528), (94640, 75350016), (97344, 73256960), (98112, 72683520), (98304, 72541560), (98696, 72253440), (99372, 71761920), (99645, 71565312), (99840, 71425536), (100352, 71061120), (101920, 69967872), (104832, 68024320), (105120, 67837952), (106288, 67092480), (106470, 66977792), (106496, 66961440), (107310, 66453504), (107520, 66323712), (108160, 65931264), (111033, 64225280), (112128, 63598080), (112896, 63165440), (113568, 62791680), (113880, 62619648), (114464, 62300160), (114660, 62193664), (114688, 62178480), (116480, 61221888), (119574, 59637760), (119808, 59521280), (121472, 58705920), (121680, 58605568), (122304, 58306560), (122640, 58146816), (122880, 58033248), (123370, 57802752), (124215, 57409536), (125440, 56848896), (128772, 55377920), (129024, 55269760), (129792, 54942720), (130816, 54512640), (131040, 54419456), (131072, 54406170), (132496, 53821440), (132860, 53673984), (133120, 53569152), (136656, 52183040), (139503, 51118080), (139776, 51018240), (140160, 50878464), (141120, 50532352), (141960, 50233344), (143080, 49840128), (143360, 49742784), (147168, 48455680), (147456, 48361040), (148044, 48168960), (149058, 47841280), (149504, 47698560), (149760, 47617024), (150528, 47374080), (151424, 47093760), (151840, 46964736), (152880, 46645248), (159432, 44728320), (159744, 44640960), (160965, 44302336), (161280, 44215808), (162240, 43954176), (163072, 43729920), (163520, 43610112), (163840, 43524936), (165620, 43057152), (168192, 42398720), (170352, 41861120), (170820, 41746432), (171696, 41533440), (172032, 41452320), (172718, 41287680), (173056, 41207040), (174720, 40814592), (182208, 39137280), (183456, 38871040), (183960, 38764544), (184320, 38688832), (185055, 38535168), (186004, 38338560), (186368, 38263680), (186880, 38158848), (188160, 37899264), (189280, 37675008), (194688, 36628480), (196224, 36341760), (196608, 36270780), (197392, 36126720), (198744, 35880960), (199290, 35782656), (199680, 35712768), (200704, 35530560), (203840, 34983936), (209664, 34012160), (210240, 33918976), (212576, 33546240), (212940, 33488896), (212992, 33480720), (214620, 33226752), (215040, 33161856), (216320, 32965632), (222066, 32112640), (224256, 31799040), (225792, 31582720), (227136, 31395840), (227760, 31309824), (228928, 31150080), (229320, 31096832), (229376, 31089240), (232505, 30670848), (232960, 30610944), (239148, 29818880), (239616, 29760640), (242944, 29352960), (243360, 29302784), (244608, 29153280), (245280, 29073408), (245760, 29016624), (246740, 28901376), (248430, 28704768), (250880, 28424448), (257544, 27688960), (258048, 27634880), (259077, 27525120), (259584, 27471360), (261632, 27256320), (262080, 27209728), (262144, 27203085), (264992, 26910720), (265720, 26836992), (266240, 26784576), (273312, 26091520), (279006, 25559040), (279552, 25509120), (280320, 25439232), (282240, 25266176), (283920, 25116672), (286160, 24920064), (286720, 24871392), (294336, 24227840), (294912, 24180520), (296088, 24084480), (298116, 23920640), (298935, 23855104), (299008, 23849280), (299520, 23808512), (301056, 23687040), (302848, 23546880), (303680, 23482368), (305760, 23322624), (318864, 22364160), (319488, 22320480), (321930, 22151168), (322560, 22107904), (324480, 21977088), (326144, 21864960), (327040, 21805056), (327680, 21762468), (331240, 21528576), (336384, 21199360), (340704, 20930560), (341640, 20873216), (343392, 20766720), (344064, 20726160), (345436, 20643840), (346112, 20603520), (349440, 20407296), (364416, 19568640), (366912, 19435520), (367920, 19382272), (368640, 19344416), (370110, 19267584), (372008, 19169280), (372645, 19136512), (372736, 19131840), (373760, 19079424), (376320, 18949632), (378560, 18837504), (389376, 18314240), (392448, 18170880), (393216, 18135390), (394784, 18063360), (397488, 17940480), (398580, 17891328), (399360, 17856384), (401408, 17765280), (407680, 17491968), (418509, 17039360), (419328, 17006080), (420480, 16959488), (425152, 16773120), (425880, 16744448), (425984, 16740360), (429240, 16613376), (430080, 16580928), (431795, 16515072), (432640, 16482816), (444132, 16056320), (448512, 15899520), (451584, 15791360), (454272, 15697920), (455520, 15654912), (457856, 15575040), (458640, 15548416), (458752, 15544620), (465010, 15335424), (465920, 15305472), (478296, 14909440), (479232, 14880320), (485888, 14676480), (486720, 14651392), (489216, 14576640), (490560, 14536704), (491520, 14508312), (493480, 14450688), (496860, 14352384), (501760, 14212224), (515088, 13844480), (516096, 13817440), (518154, 13762560), (519168, 13735680), (523264, 13628160), (524160, 13604864), (529984, 13455360), (531440, 13418496), (532480, 13392288), (546624, 13045760), (555165, 12845056), (558012, 12779520), (559104, 12754560), (560640, 12719616), (564480, 12633088), (567840, 12558336), (572320, 12460032), (573440, 12435696), (588672, 12113920), (589824, 12090260), (592176, 12042240), (596232, 11960320), (597870, 11927552), (598016, 11924640), (599040, 11904256), (602112, 11843520), (604513, 11796480), (605696, 11773440), (607360, 11741184), (611520, 11661312), (637728, 11182080), (638976, 11160240), (643860, 11075584), (645120, 11053952), (648960, 10988544), (652288, 10932480), (654080, 10902528), (655360, 10881234), (662480, 10764288), (672768, 10599680), (681408, 10465280), (683280, 10436608), (686784, 10383360), (688128, 10363080), (690872, 10321920), (692224, 10301760), (697515, 10223616), (698880, 10203648), (728832, 9784320), (733824, 9717760), (735840, 9691136), (737280, 9672208), (740220, 9633792), (744016, 9584640), (745290, 9568256), (745472, 9565920), (747520, 9539712), (752640, 9474816), (757120, 9418752), (777231, 9175040), (778752, 9157120), (784896, 9085440), (786432, 9067695), (789568, 9031680), (794976, 8970240), (797160, 8945664), (798720, 8928192), (802816, 8882640), (815360, 8745984), (837018, 8519680), (838656, 8503040), (840960, 8479744), (850304, 8386560), (851760, 8372224), (851968, 8370180), (858480, 8306688), (860160, 8290464), (863590, 8257536), (865280, 8241408), (888264, 8028160), (897024, 7949760), (903168, 7895680), (908544, 7848960), (911040, 7827456), (915712, 7787520), (917280, 7774208), (917504, 7772310), (930020, 7667712), (931840, 7652736), (956592, 7454720), (958464, 7440160), (971776, 7338240), (973440, 7325696), (978432, 7288320), (981120, 7268352), (983040, 7254156), (986960, 7225344), (993720, 7176192), (1003520, 7106112), (1030176, 6922240), (1032192, 6908720), (1036308, 6881280), (1038336, 6867840), (1046528, 6814080), (1048320, 6802432), (1059968, 6727680), (1062880, 6709248), (1064960, 6696144), (1093248, 6522880), (1110330, 6422528), (1116024, 6389760), (1118208, 6377280), (1121280, 6359808), (1128960, 6316544), (1135680, 6279168), (1144640, 6230016), (1146880, 6217848), (1177344, 6056960), (1179648, 6045130), (1184352, 6021120), (1192464, 5980160), (1195740, 5963776), (1196032, 5962320), (1198080, 5952128), (1204224, 5921760), (1209026, 5898240), (1211392, 5886720), (1214720, 5870592), (1223040, 5830656), (1275456, 5591040), (1277952, 5580120), (1287720, 5537792), (1290240, 5526976), (1295385, 5505024), (1297920, 5494272), (1304576, 5466240), (1308160, 5451264), (1310720, 5440617), (1324960, 5382144), (1345536, 5299840), (1362816, 5232640), (1366560, 5218304), (1373568, 5191680), (1376256, 5181540), (1381744, 5160960), (1384448, 5150880), (1395030, 5111808), (1397760, 5101824), (1457664, 4892160), (1467648, 4858880), (1471680, 4845568), (1474560, 4836104), (1480440, 4816896), (1488032, 4792320), (1490580, 4784128), (1490944, 4782960), (1495040, 4769856), (1505280, 4737408), (1514240, 4709376), (1554462, 4587520), (1557504, 4578560), (1569792, 4542720), (1579136, 4515840), (1589952, 4485120), (1594320, 4472832), (1597440, 4464096), (1605632, 4441320), (1630720, 4372992), (1674036, 4259840), (1677312, 4251520), (1681920, 4239872), (1700608, 4193280), (1703520, 4186112), (1703936, 4185090), (1716960, 4153344), (1720320, 4145232), (1727180, 4128768), (1730560, 4120704), (1776528, 4014080), (1794048, 3974880), (1806336, 3947840), (1813539, 3932160), (1817088, 3924480), (1822080, 3913728), (1831424, 3893760), (1834560, 3887104), (1835008, 3886155), (1860040, 3833856), (1863680, 3826368), (1913184, 3727360), (1916928, 3720080), (1943552, 3669120), (1946880, 3662848), (1956864, 3644160), (1962240, 3634176), (1966080, 3627078), (1973920, 3612672), (1987440, 3588096), (2007040, 3553056), (2060352, 3461120), (2064384, 3454360), (2072616, 3440640), (2076672, 3433920), (2092545, 3407872), (2093056, 3407040), (2096640, 3401216), (2119936, 3363840), (2125760, 3354624), (2129920, 3348072), (2186496, 3261440), (2220660, 3211264), (2232048, 3194880), (2236416, 3188640), (2242560, 3179904), (2257920, 3158272), (2271360, 3139584), (2289280, 3115008), (2293760, 3108924), (2354688, 3028480), (2359296, 3022565), (2368704, 3010560), (2384928, 2990080), (2391480, 2981888), (2392064, 2981160), (2396160, 2976064), (2408448, 2960880), (2418052, 2949120), (2422784, 2943360), (2429440, 2935296), (2446080, 2915328), (2550912, 2795520), (2555904, 2790060), (2575440, 2768896), (2580480, 2763488), (2590770, 2752512), (2595840, 2747136), (2609152, 2733120), (2616320, 2725632), (2649920, 2691072)]