3565562757120

素因数分解:

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

素因数の和:158

約数の個数: 1944

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

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

約数列:

[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, 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, 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, 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, 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, 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, 3433920, 3440640, 3454360, 3461120, 3553056, 3588096, 3612672, 3627078, 3634176, 3644160, 3662848, 3669120, 3720080, 3727360, 3826368, 3833856, 3886155, 3887104, 3893760, 3913728, 3924480, 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, 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, 9418752, 9474816, 9539712, 9565920, 9568256, 9584640, 9633792, 9672208, 9691136, 9717760, 9784320, 10203648, 10301760, 10321920, 10363080, 10383360, 10436608, 10465280, 10599680, 10764288, 10881234, 10902528, 10932480, 10988544, 11053952, 11075584, 11160240, 11182080, 11661312, 11741184, 11773440, 11843520, 11904256, 11924640, 11927552, 11960320, 12042240, 12090260, 12113920, 12435696, 12460032, 12558336, 12633088, 12719616, 12754560, 12779520, 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, 16580928, 16613376, 16740360, 16744448, 16773120, 16959488, 17006080, 17491968, 17765280, 17856384, 17891328, 17940480, 18063360, 18135390, 18170880, 18314240, 18837504, 18949632, 19079424, 19131840, 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, 23920640, 24084480, 24180520, 24227840, 24871392, 24920064, 25116672, 25266176, 25439232, 25509120, 25559040, 26091520, 26784576, 26836992, 26910720, 27203085, 27209728, 27256320, 27471360, 27634880, 27688960, 28424448, 28704768, 28901376, 29016624, 29073408, 29153280, 29302784, 29352960, 29760640, 29818880, 30610944, 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, 38688832, 38764544, 38871040, 39137280, 40814592, 41207040, 41287680, 41452320, 41533440, 41746432, 41861120, 42398720, 43057152, 43524936, 43610112, 43729920, 43954176, 44215808, 44640960, 44728320, 46645248, 46964736, 47093760, 47374080, 47617024, 47698560, 47841280, 48168960, 48361040, 48455680, 49742784, 49840128, 50233344, 50532352, 50878464, 51018240, 52183040, 53569152, 53673984, 53821440, 54406170, 54419456, 54512640, 54942720, 55269760, 55377920, 56848896, 57802752, 58033248, 58146816, 58306560, 58605568, 58705920, 59521280, 59637760, 61221888, 62178480, 62193664, 62300160, 62619648, 62791680, 63165440, 63598080, 65931264, 66323712, 66453504, 66961440, 66977792, 67092480, 67837952, 68024320, 69967872, 71061120, 71425536, 71761920, 72253440, 72541560, 72683520, 73256960, 75350016, 75798528, 76317696, 76527360, 76677120, 77377664, 77529088, 77742080, 78274560, 81629184, 82414080, 82904640, 83066880, 83492864, 83722240, 84797440, 86114304, 87049872, 87220224, 87459840, 87908352, 88431616, 89281920, 89456640, 93290496, 93929472, 94187520, 94748160, 95234048, 95397120, 96337920, 96722080, 96911360, 99485568, 99680256, 100466688, 101064704, 101756928, 102036480, 104366080, 107138304, 107347968, 107642880, 108812340, 108838912, 109025280, 109885440, 110539520, 110755840, 113697792, 116066496, 116293632, 116613120, 117211136, 117411840, 119042560, 122443776, 124356960, 124387328, 124600320, 125239296, 125583360, 126330880, 127196160, 131862528, 132647424, 133922880, 134184960, 135675904, 136048640, 139935744, 142122240, 142851072, 143523840, 144506880, 145083120, 145367040, 146513920, 150700032, 151597056, 152635392, 153054720, 154755328, 155058176, 155484160, 156549120, 163258368, 164828160, 165809280, 166133760, 167444480, 169594880, 174099744, 174440448, 174919680, 175816704, 176863232, 178563840, 178913280, 186580992, 187858944, 188375040, 189496320, 190468096, 190794240, 193444160, 193822720, 198971136, 199360512, 200933376, 202129408, 203513856, 204072960, 208732160, 214276608, 215285760, 217624680, 217677824, 218050560, 219770880, 221079040, 227395584, 232132992, 232587264, 233226240, 234422272, 234823680, 238085120, 244887552, 248713920, 249200640, 250478592, 251166720, 252661760, 254392320, 263725056, 265294848, 267845760, 268369920, 271351808, 272097280, 279871488, 284244480, 285702144, 289013760, 290166240, 290734080, 293027840, 301400064, 303194112, 305270784, 306109440, 309510656, 310968320, 313098240, 326516736, 329656320, 331618560, 332267520, 334888960, 339189760, 348199488, 348880896, 349839360, 351633408, 353726464, 357127680, 373161984, 375717888, 376750080, 378992640, 380936192, 381588480, 386888320, 387645440, 397942272, 404258816, 407027712, 408145920, 417464320, 428553216, 430571520, 435249360, 435355648, 436101120, 439541760, 442158080, 454791168, 464265984, 465174528, 466452480, 468844544, 469647360, 476170240, 489775104, 497427840, 498401280, 502333440, 505323520, 508784640, 527450112, 530589696, 535691520, 536739840, 542703616, 544194560, 559742976, 568488960, 571404288, 580332480, 581468160, 586055680, 602800128, 606388224, 610541568, 612218880, 619021312, 621936640, 626196480, 653033472, 659312640, 663237120, 678379520, 696398976, 697761792, 699678720, 703266816, 707452928, 714255360, 751435776, 753500160, 757985280, 761872384, 763176960, 773776640, 775290880, 795884544, 808517632, 814055424, 816291840, 857106432, 870498720, 870711296, 872202240, 879083520, 884316160, 909582336, 928531968, 932904960, 939294720, 952340480, 979550208, 994855680, 996802560, 1004666880, 1010647040, 1017569280, 1054900224, 1061179392, 1071383040, 1085407232, 1088389120, 1119485952, 1136977920, 1142808576, 1160664960, 1162936320, 1172111360, 1212776448, 1221083136, 1224437760, 1238042624, 1252392960, 1306066944, 1318625280, 1326474240, 1356759040, 1392797952, 1395523584, 1399357440, 1406533632, 1414905856, 1428510720, 1507000320, 1515970560, 1523744768, 1526353920, 1547553280, 1591769088, 1617035264, 1628110848, 1632583680, 1714212864, 1740997440, 1744404480, 1758167040, 1768632320, 1819164672, 1857063936, 1865809920, 1878589440, 1904680960, 1959100416, 1989711360, 2021294080, 2035138560, 2109800448, 2122358784, 2142766080, 2176778240, 2273955840, 2285617152, 2321329920, 2325872640, 2344222720, 2425552896, 2442166272, 2448875520, 2476085248, 2612133888, 2637250560, 2652948480, 2713518080, 2785595904, 2798714880, 2829811712, 2857021440, 3014000640, 3031941120, 3047489536, 3052707840, 3095106560, 3183538176, 3256221696, 3265167360, 3428425728, 3481994880, 3488808960, 3516334080, 3537264640, 3638329344, 3714127872, 3757178880, 3809361920, 3918200832, 3979422720, 4042588160, 4070277120, 4219600896, 4244717568, 4285532160, 4353556480, 4547911680, 4571234304, 4642659840, 4851105792, 4884332544, 4897751040, 4952170496, 5274501120, 5305896960, 5427036160, 5571191808, 5597429760, 5659623424, 5714042880, 6063882240, 6094979072, 6105415680, 6190213120, 6367076352, 6530334720, 6856851456, 6963989760, 6977617920, 7032668160, 7074529280, 7276658688, 7428255744, 7618723840, 7836401664, 7958845440, 8085176320, 8140554240, 8489435136, 8571064320, 9095823360, 9142468608, 9285319680, 9768665088, 9795502080, 9904340992, 10549002240, 10611793920, 11142383616, 11319246848, 11428085760, 12127764480, 12210831360, 12380426240, 12734152704, 13060669440, 13713702912, 13927979520, 14149058560, 14553317376, 14856511488, 15237447680, 15917690880, 16281108480, 16978870272, 17142128640, 18191646720, 18284937216, 18570639360, 19591004160, 19808681984, 21098004480, 21223587840, 22284767232, 22856171520, 24255528960, 24421662720, 24760852480, 25468305408, 27427405824, 27855959040, 28298117120, 29713022976, 30474895360, 31835381760, 33957740544, 34284257280, 36383293440, 37141278720, 39182008320, 39617363968, 42447175680, 44569534464, 45712343040, 48843325440, 49521704960, 50936610816, 54854811648, 55711918080, 56596234240, 59426045952, 63670763520, 68568514560, 72766586880, 74282557440, 79234727936, 84894351360, 89139068928, 91424686080, 99043409920, 101873221632, 111423836160, 118852091904, 127341527040, 137137029120, 148565114880, 169788702720, 178278137856, 198086819840, 222847672320, 237704183808, 254683054080, 274274058240, 297130229760, 356556275712, 396173639680, 445695344640, 509366108160, 594260459520, 713112551424, 891390689280, 1188520919040, 1782781378560, 3565562757120]

約数ペア:

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