1023706494720

素因数分解:

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

素因数の和:157

約数の個数: 2160

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

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

約数列:

[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, 73, 78, 80, 84, 90, 91, 96, 98, 104, 105, 108, 112, 117, 120, 126, 128, 130, 135, 140, 144, 146, 147, 156, 160, 168, 169, 180, 182, 189, 192, 195, 196, 208, 210, 216, 219, 224, 234, 240, 245, 252, 256, 260, 270, 273, 280, 288, 292, 294, 312, 315, 320, 336, 338, 343, 351, 360, 364, 365, 378, 384, 390, 392, 416, 420, 432, 438, 441, 448, 455, 468, 480, 490, 504, 507, 511, 520, 540, 546, 560, 576, 584, 585, 588, 624, 630, 637, 640, 657, 672, 676, 686, 702, 720, 728, 730, 735, 756, 768, 780, 784, 819, 832, 840, 845, 864, 876, 882, 896, 910, 936, 945, 949, 960, 980, 1008, 1014, 1022, 1029, 1040, 1080, 1092, 1095, 1120, 1152, 1168, 1170, 1176, 1183, 1248, 1260, 1274, 1280, 1314, 1323, 1344, 1352, 1365, 1372, 1404, 1440, 1456, 1460, 1470, 1512, 1521, 1533, 1560, 1568, 1638, 1664, 1680, 1690, 1715, 1728, 1752, 1755, 1764, 1792, 1820, 1872, 1890, 1898, 1911, 1920, 1960, 1971, 2016, 2028, 2044, 2058, 2080, 2160, 2184, 2190, 2205, 2240, 2304, 2336, 2340, 2352, 2366, 2401, 2457, 2496, 2520, 2535, 2548, 2555, 2628, 2646, 2688, 2704, 2730, 2744, 2808, 2847, 2880, 2912, 2920, 2940, 3024, 3042, 3066, 3087, 3120, 3136, 3185, 3276, 3285, 3328, 3360, 3380, 3430, 3456, 3504, 3510, 3528, 3549, 3577, 3640, 3744, 3780, 3796, 3822, 3840, 3920, 3942, 4032, 4056, 4088, 4095, 4116, 4160, 4320, 4368, 4380, 4410, 4459, 4480, 4563, 4599, 4672, 4680, 4704, 4732, 4745, 4802, 4914, 4992, 5040, 5070, 5096, 5110, 5145, 5256, 5292, 5376, 5408, 5460, 5488, 5616, 5694, 5733, 5760, 5824, 5840, 5880, 5915, 6048, 6084, 6132, 6174, 6240, 6272, 6370, 6552, 6570, 6615, 6643, 6720, 6760, 6860, 6912, 7008, 7020, 7056, 7098, 7154, 7203, 7280, 7488, 7560, 7592, 7605, 7644, 7665, 7840, 7884, 8064, 8112, 8176, 8190, 8232, 8281, 8320, 8541, 8640, 8736, 8760, 8820, 8918, 8960, 9126, 9198, 9261, 9344, 9360, 9408, 9464, 9490, 9555, 9604, 9828, 9855, 9984, 10080, 10140, 10192, 10220, 10290, 10512, 10584, 10647, 10731, 10816, 10920, 10976, 11232, 11388, 11466, 11520, 11648, 11680, 11760, 11830, 12005, 12096, 12168, 12264, 12285, 12337, 12348, 12480, 12544, 12740, 13104, 13140, 13230, 13286, 13377, 13440, 13520, 13720, 13797, 14016, 14040, 14112, 14196, 14235, 14308, 14406, 14560, 14976, 15120, 15184, 15210, 15288, 15330, 15435, 15680, 15768, 16128, 16224, 16352, 16380, 16464, 16562, 16640, 17082, 17199, 17280, 17472, 17520, 17640, 17745, 17836, 17885, 18252, 18396, 18522, 18688, 18720, 18816, 18928, 18980, 19110, 19208, 19656, 19710, 19929, 20160, 20280, 20384, 20440, 20580, 21024, 21168, 21294, 21462, 21609, 21632, 21840, 21952, 22295, 22464, 22776, 22815, 22932, 22995, 23296, 23360, 23520, 23660, 24010, 24192, 24336, 24528, 24570, 24674, 24696, 24843, 24960, 25039, 25480, 25623, 26208, 26280, 26460, 26572, 26754, 26880, 27040, 27440, 27594, 28032, 28080, 28224, 28392, 28470, 28616, 28665, 28812, 29120, 29952, 30240, 30368, 30420, 30576, 30660, 30870, 31213, 31360, 31536, 31941, 32193, 32448, 32704, 32760, 32928, 33124, 33215, 34164, 34398, 34560, 34944, 35040, 35280, 35490, 35672, 35770, 36015, 36504, 36792, 37011, 37044, 37440, 37632, 37856, 37960, 38220, 38416, 39312, 39420, 39858, 40131, 40320, 40560, 40768, 40880, 41160, 41405, 42048, 42336, 42588, 42705, 42924, 43218, 43264, 43680, 43904, 44590, 44928, 45552, 45630, 45864, 45990, 46305, 46501, 46720, 47040, 47320, 48020, 48384, 48672, 49056, 49140, 49348, 49392, 49686, 49920, 50078, 50960, 51246, 52416, 52560, 52920, 53144, 53235, 53508, 53655, 54080, 54880, 55188, 56064, 56160, 56448, 56784, 56940, 57232, 57330, 57624, 57967, 58240, 59787, 60480, 60736, 60840, 61152, 61320, 61685, 61740, 62426, 62720, 63072, 63882, 64386, 64827, 64896, 65408, 65520, 65856, 66248, 66430, 66885, 68328, 68796, 68985, 69888, 70080, 70560, 70980, 71344, 71540, 72030, 73008, 73584, 74022, 74088, 74529, 74880, 75117, 75712, 75920, 76440, 76832, 78624, 78840, 79716, 80262, 80640, 81120, 81536, 81760, 82320, 82810, 84096, 84672, 85176, 85410, 85848, 85995, 86359, 86436, 87360, 87808, 89180, 89856, 91104, 91260, 91728, 91980, 92610, 93002, 93440, 93639, 94080, 94640, 96040, 96579, 97344, 98112, 98280, 98696, 98784, 99372, 99645, 100156, 101920, 102492, 104832, 105120, 105840, 106288, 106470, 107016, 107310, 108045, 108160, 109760, 110376, 111033, 112320, 112896, 113568, 113880, 114464, 114660, 115248, 115934, 116480, 119574, 120393, 120960, 121472, 121680, 122304, 122640, 123370, 123480, 124215, 124852, 125195, 126144, 127764, 128115, 128772, 129654, 129792, 130816, 131040, 131712, 132496, 132860, 133770, 136656, 137592, 137970, 139503, 140160, 141120, 141960, 142688, 143080, 144060, 146016, 147168, 148044, 148176, 149058, 149760, 150234, 151424, 151840, 152880, 153664, 156065, 157248, 157680, 159432, 159705, 160524, 160965, 162240, 163072, 163520, 164640, 165620, 168192, 169344, 170352, 170820, 171696, 171990, 172718, 172872, 173901, 174720, 175273, 178360, 179361, 182208, 182520, 183456, 183960, 185055, 185220, 186004, 187278, 188160, 189280, 192080, 193158, 194688, 196224, 196560, 197392, 197568, 198744, 199290, 200312, 200655, 203840, 204984, 209664, 210240, 211680, 212576, 212940, 214032, 214620, 216090, 216320, 219520, 220752, 222066, 223587, 224640, 225351, 227136, 227760, 228928, 229320, 230496, 231868, 232505, 239148, 240786, 241920, 242944, 243360, 244608, 245280, 246740, 246960, 248430, 249704, 250390, 252288, 255528, 256230, 257544, 259077, 259308, 262080, 263424, 264992, 265720, 267540, 273312, 275184, 275940, 279006, 280320, 280917, 282240, 283920, 285376, 286160, 288120, 289835, 292032, 294336, 296088, 296352, 298116, 298935, 300468, 302848, 303680, 305760, 307328, 312130, 314496, 315360, 318864, 319410, 321048, 321930, 324135, 324480, 325507, 327040, 329280, 331240, 333099, 338688, 340704, 341640, 343392, 343980, 345436, 345744, 347802, 349440, 350546, 356720, 358722, 364416, 365040, 366912, 367920, 370110, 370440, 372008, 372645, 374556, 375585, 378560, 384160, 386316, 389376, 392448, 393120, 394784, 395136, 397488, 398580, 400624, 401310, 405769, 407680, 409968, 418509, 420480, 423360, 425152, 425880, 428064, 429240, 431795, 432180, 439040, 441504, 444132, 447174, 449280, 450702, 454272, 455520, 457856, 458640, 460992, 463736, 465010, 468195, 478296, 481572, 482895, 486720, 489216, 490560, 493480, 493920, 496860, 499408, 500780, 504576, 511056, 512460, 515088, 518154, 518616, 521703, 524160, 525819, 529984, 531440, 535080, 546624, 550368, 551880, 555165, 558012, 561834, 564480, 567840, 570752, 572320, 576240, 579670, 584064, 588672, 592176, 592704, 596232, 597870, 600936, 601965, 604513, 607360, 611520, 614656, 624260, 628992, 630720, 637728, 638820, 642096, 643860, 648270, 648960, 651014, 654080, 658560, 662480, 666198, 676053, 681408, 683280, 686784, 687960, 690872, 691488, 695604, 697515, 701092, 713440, 717444, 728832, 730080, 733824, 735840, 740220, 740880, 744016, 745290, 749112, 751170, 757120, 768320, 772632, 777231, 786240, 789568, 790272, 794976, 797160, 801248, 802620, 811538, 815360, 819936, 837018, 840960, 842751, 846720, 850304, 851760, 856128, 858480, 863590, 864360, 869505, 876365, 883008, 888264, 894348, 896805, 901404, 908544, 911040, 915712, 917280, 921984, 927472, 930020, 936390, 956592, 963144, 965790, 973440, 976521, 981120, 986960, 987840, 993720, 998816, 1001560, 1022112, 1024920, 1030176, 1036308, 1037232, 1043406, 1048320, 1051638, 1059968, 1062880, 1070160, 1093248, 1100736, 1103760, 1110330, 1116024, 1117935, 1123668, 1126755, 1135680, 1141504, 1144640, 1152480, 1159340, 1168128, 1177344, 1184352, 1185408, 1192464, 1195740, 1201872, 1203930, 1209026, 1214720, 1217307, 1223040, 1248520, 1255527, 1261440, 1275456, 1277640, 1284192, 1287720, 1295385, 1296540, 1302028, 1317120, 1324960, 1332396, 1352106, 1362816, 1366560, 1373568, 1375920, 1381744, 1382976, 1391208, 1395030, 1402184, 1404585, 1426880, 1434888, 1460160, 1467648, 1471680, 1480440, 1481760, 1488032, 1490580, 1498224, 1502340, 1514240, 1536640, 1545264, 1554462, 1565109, 1572480, 1577457, 1579136, 1589952, 1594320, 1602496, 1605240, 1623076, 1627535, 1639872, 1665495, 1674036, 1685502, 1693440, 1700608, 1703520, 1712256, 1716960, 1727180, 1728720, 1739010, 1752730, 1766016, 1776528, 1788696, 1793610, 1802808, 1813539, 1822080, 1834560, 1843968, 1854944, 1860040, 1872780, 1913184, 1926288, 1931580, 1946880, 1953042, 1962240, 1973920, 1975680, 1987440, 1997632, 2003120, 2028845, 2044224, 2049840, 2060352, 2072616, 2074464, 2086812, 2092545, 2103276, 2119936, 2125760, 2140320, 2186496, 2201472, 2207520, 2220660, 2232048, 2235870, 2247336, 2253510, 2271360, 2278549, 2289280, 2304960, 2318680, 2331693, 2368704, 2370816, 2384928, 2391480, 2403744, 2407860, 2418052, 2434614, 2446080, 2497040, 2511054, 2522880, 2550912, 2555280, 2568384, 2575440, 2590770, 2593080, 2604056, 2608515, 2629095, 2649920, 2664792, 2704212, 2725632, 2733120, 2747136, 2751840, 2763488, 2765952, 2782416, 2790060, 2804368, 2809170, 2853760, 2869776, 2920320, 2929563, 2943360, 2960880, 2963520, 2976064, 2981160, 2996448, 3004680, 3022565, 3073280, 3090528, 3108924, 3130218, 3144960, 3154914, 3158272, 3179904, 3188640, 3204992, 3210480, 3246152, 3255070, 3279744, 3330990, 3348072, 3371004, 3380265, 3407040, 3424512, 3433920, 3454360, 3457440, 3478020, 3505460, 3532032, 3553056, 3577392, 3587220, 3605616, 3627078, 3644160, 3651921, 3669120, 3709888, 3720080, 3745560, 3826368, 3852576, 3863160, 3886155, 3906084, 3947840, 3951360, 3974880, 3995264, 4006240, 4057690, 4088448, 4099680, 4120704, 4145232, 4148928, 4173624, 4185090, 4206552, 4213755, 4231591, 4251520, 4280640, 4402944, 4415040, 4441320, 4464096, 4471740, 4494672, 4507020, 4542720, 4557098, 4578560, 4609920, 4637360, 4663386, 4732371, 4737408, 4769856, 4782960, 4807488, 4815720, 4836104, 4869228, 4882605, 4994080, 5022108, 5101824, 5110560, 5136768, 5150880, 5181540, 5186160, 5208112, 5217030, 5258190, 5299840, 5329584, 5408424, 5440617, 5466240, 5503680, 5526976, 5531904, 5564832, 5580120, 5608736, 5618340, 5707520, 5739552, 5840640, 5859126, 5886720, 5921760, 5927040, 5952128, 5962320, 5992896, 6009360, 6045130, 6086535, 6181056, 6217848, 6260436, 6277635, 6309828, 6359808, 6377280, 6409984, 6420960, 6492304, 6510140, 6559488, 6661980, 6696144, 6742008, 6760530, 6814080, 6835647, 6867840, 6908720, 6914880, 6956040, 7010920, 7106112, 7154784, 7174440, 7211232, 7254156, 7303842, 7338240, 7419776, 7440160, 7491120, 7652736, 7705152, 7726320, 7772310, 7812168, 7825545, 7887285, 7895680, 7949760, 7990528, 8012480, 8115380, 8176896, 8199360, 8241408, 8290464, 8297856, 8347248, 8370180, 8413104, 8427510, 8463182, 8503040, 8561280, 8788689, 8830080, 8882640, 8928192, 8943480, 8989344, 9014040, 9067695, 9114196, 9219840, 9274720, 9326772, 9464742, 9474816, 9539712, 9565920, 9614976, 9631440, 9672208, 9738456, 9765210, 9988160, 10044216, 10221120, 10273536, 10301760, 10363080, 10372320, 10416224, 10434060, 10516380, 10599680, 10659168, 10816848, 10881234, 10932480, 10955763, 11007360, 11053952, 11129664, 11160240, 11217472, 11236680, 11392745, 11479104, 11658465, 11718252, 11843520, 11854080, 11904256, 11924640, 11985792, 12018720, 12090260, 12173070, 12362112, 12435696, 12520872, 12555270, 12619656, 12694773, 12754560, 12841920, 12984608, 13020280, 13323960, 13392288, 13484016, 13521060, 13628160, 13671294, 13735680, 13817440, 13829760, 13912080, 14021840, 14212224, 14309568, 14348880, 14422464, 14508312, 14607684, 14647815, 14839552, 14880320, 14982240, 15305472, 15410304, 15452640, 15544620, 15624336, 15651090, 15774570, 15791360, 15899520, 16024960, 16230760, 16321851, 16398720, 16580928, 16595712, 16694496, 16740360, 16826208, 16855020, 16926364, 17122560, 17577378, 17660160, 17765280, 17856384, 17886960, 17978688, 18028080, 18135390, 18228392, 18259605, 18549440, 18653544, 18929484, 19079424, 19131840, 19229952, 19262880, 19344416, 19476912, 19530420, 19976320, 20088432, 20442240, 20506941, 20603520, 20726160, 20744640, 20832448, 20868120, 21032760, 21157955, 21318336, 21633696, 21762468, 21911526, 22014720, 22107904, 22259328, 22320480, 22434944, 22473360, 22785490, 22958208, 23316930, 23436504, 23661855, 23687040, 23849280, 23971584, 24037440, 24180520, 24346140, 24724224, 24871392, 25041744, 25110540, 25239312, 25389546, 25509120, 25683840, 25969216, 26040560, 26647920, 26784576, 26968032, 27042120, 27203085, 27342588, 27634880, 27659520, 27824160, 28043680, 28424448, 28619136, 28697760, 28844928, 29016624, 29215368, 29295630, 29621137, 29760640, 29964480, 30820608, 30905280, 31089240, 31248672, 31302180, 31549140, 31799040, 32049920, 32461520, 32643702, 32797440, 33161856, 33388992, 33480720, 33652416, 33710040, 33852728, 34178235, 35154756, 35530560, 35712768, 35773920, 35957376, 36056160, 36270780, 36456784, 36519210, 37098880, 37307088, 37858968, 38084319, 38263680, 38525760, 38688832, 38953824, 39060840, 39952640, 40176864, 40884480, 41013882, 41207040, 41452320, 41489280, 41664896, 41736240, 42065520, 42315910, 42636672, 43267392, 43524936, 43823052, 43943445, 44518656, 44640960, 44869888, 44946720, 45570980, 45916416, 46633860, 46873008, 47323710, 47374080, 47698560, 48074880, 48361040, 48692280, 49742784, 50083488, 50221080, 50478624, 50779092, 51367680, 51938432, 52081120, 53295840, 53569152, 53936064, 54084240, 54406170, 54685176, 54778815, 55269760, 55648320, 56087360, 57238272, 57395520, 57689856, 58033248, 58430736, 58591260, 59242274, 59521280, 59928960, 61520823, 61810560, 62178480, 62497344, 62604360, 63098280, 63473865, 64923040, 65287404, 66323712, 66777984, 66961440, 67304832, 67420080, 67705456, 68356470, 70309512, 71061120, 71547840, 71914752, 72112320, 72541560, 72913568, 73038420, 74197760, 74614176, 75717936, 76168638, 76527360, 77051520, 77377664, 77907648, 78121680, 80353728, 81609255, 82027764, 82904640, 82978560, 83329792, 83472480, 84131040, 84631820, 85273344, 86534784, 87049872, 87646104, 87886890, 88863411, 89281920, 89893440, 91141960, 93267720, 93746016, 94647420, 95397120, 96149760, 96722080, 97384560, 99485568, 100166976, 100442160, 100957248, 101558184, 102534705, 103876864, 104162240, 106591680, 107138304, 107872128, 108168480, 108812340, 109370352, 109557630, 110539520, 111296640, 112174720, 114252957, 114791040, 116066496, 116861472, 117182520, 118484548, 119857920, 123041646, 123621120, 124356960, 124994688, 125208720, 126196560, 126947730, 129846080, 130574808, 133555968, 133922880, 134609664, 134840160, 135410912, 136712940, 140619024, 142122240, 143095680, 144224640, 145083120, 145827136, 146076840, 148105685, 149228352, 151435872, 152337276, 154103040, 154755328, 155815296, 156243360, 160707456, 163218510, 164055528, 165809280, 166944960, 168262080, 169263640, 173069568, 174099744, 175292208, 175773780, 177726822, 178563840, 179786880, 182283920, 186535440, 187492032, 189294840, 190421595, 193444160, 194769120, 198971136, 200333952, 200884320, 201914496, 203116368, 205069410, 208324480, 213183360, 215744256, 216336960, 217624680, 218740704, 219115260, 222593280, 224349440, 228505914, 229582080, 232132992, 233722944, 234365040, 236969096, 246083292, 248713920, 249989376, 250417440, 252393120, 253895460, 259692160, 261149616, 266590233, 267845760, 269680320, 270821824, 273425880, 281238048, 286191360, 288449280, 290166240, 291654272, 292153680, 296211370, 298456704, 302871744, 304674552, 307604115, 311630592, 312486720, 321414912, 326437020, 328111056, 331618560, 333889920, 336524160, 338527280, 348199488, 350584416, 351547560, 355453644, 359573760, 364567840, 373070880, 374984064, 378589680, 380843190, 386888320, 389538240, 400667904, 401768640, 403828992, 406232736, 410138820, 416648960, 426366720, 432673920, 435249360, 437481408, 438230520, 444317055, 457011828, 464265984, 467445888, 468730080, 473938192, 492166584, 497427840, 500834880, 504786240, 507790920, 519384320, 522299232, 533180466, 535691520, 539360640, 541643648, 546851760, 562476096, 571264785, 580332480, 583308544, 584307360, 592422740, 596913408, 605743488, 609349104, 615208230, 624973440, 652874040, 656222112, 667779840, 673048320, 677054560, 696398976, 701168832, 703095120, 710907288, 729135680, 746141760, 749968128, 757179360, 761686380, 773776640, 779076480, 799770699, 803537280, 812465472, 820277640, 865347840, 870498720, 874962816, 876461040, 888634110, 914023656, 934891776, 937460160, 947876384, 984333168, 994855680, 1001669760, 1009572480, 1015581840, 1044598464, 1066360932, 1078721280, 1083287296, 1093703520, 1124952192, 1142529570, 1160664960, 1168614720, 1184845480, 1211486976, 1218698208, 1230416460, 1249946880, 1305748080, 1312444224, 1332951165, 1354109120, 1392797952, 1402337664, 1406190240, 1421814576, 1458271360, 1492283520, 1514358720, 1523372760, 1558152960, 1599541398, 1607074560, 1624930944, 1640555280, 1740997440, 1749925632, 1752922080, 1777268220, 1828047312, 1874920320, 1895752768, 1968666336, 2003339520, 2019144960, 2031163680, 2089196928, 2132721864, 2187407040, 2249904384, 2285059140, 2321329920, 2337229440, 2369690960, 2437396416, 2460832920, 2611496160, 2624888448, 2665902330, 2708218240, 2804675328, 2812380480, 2843629152, 2916542720, 2984567040, 3028717440, 3046745520, 3199082796, 3249861888, 3281110560, 3481994880, 3505844160, 3554536440, 3656094624, 3749840640, 3791505536, 3937332672, 3998853495, 4062327360, 4178393856, 4265443728, 4374814080, 4570118280, 4674458880, 4739381920, 4874792832, 4921665840, 5222992320, 5249776896, 5331804660, 5416436480, 5624760960, 5687258304, 6057434880, 6093491040, 6398165592, 6562221120, 6963989760, 7011688320, 7109072880, 7312189248, 7583011072, 7874665344, 7997706990, 8124654720, 8530887456, 8749628160, 9140236560, 9478763840, 9749585664, 9843331680, 10445984640, 10663609320, 11249521920, 11374516608, 12186982080, 12796331184, 13124442240, 14023376640, 14218145760, 14624378496, 15749330688, 15995413980, 16249309440, 17061774912, 18280473120, 18957527680, 19686663360, 20891969280, 21327218640, 22749033216, 24373964160, 25592662368, 26248884480, 28436291520, 29248756992, 31990827960, 34123549824, 36560946240, 37915055360, 39373326720, 42654437280, 48747928320, 51185324736, 56872583040, 63981655920, 68247099648, 73121892480, 78746653440, 85308874560, 102370649472, 113745166080, 127963311840, 146243784960, 170617749120, 204741298944, 255926623680, 341235498240, 511853247360, 1023706494720]

約数ペア:

[(1, 1023706494720), (2, 511853247360), (3, 341235498240), (4, 255926623680), (5, 204741298944), (6, 170617749120), (7, 146243784960), (8, 127963311840), (9, 113745166080), (10, 102370649472), (12, 85308874560), (13, 78746653440), (14, 73121892480), (15, 68247099648), (16, 63981655920), (18, 56872583040), (20, 51185324736), (21, 48747928320), (24, 42654437280), (26, 39373326720), (27, 37915055360), (28, 36560946240), (30, 34123549824), (32, 31990827960), (35, 29248756992), (36, 28436291520), (39, 26248884480), (40, 25592662368), (42, 24373964160), (45, 22749033216), (48, 21327218640), (49, 20891969280), (52, 19686663360), (54, 18957527680), (56, 18280473120), (60, 17061774912), (63, 16249309440), (64, 15995413980), (65, 15749330688), (70, 14624378496), (72, 14218145760), (73, 14023376640), (78, 13124442240), (80, 12796331184), (84, 12186982080), (90, 11374516608), (91, 11249521920), (96, 10663609320), (98, 10445984640), (104, 9843331680), (105, 9749585664), (108, 9478763840), (112, 9140236560), (117, 8749628160), (120, 8530887456), (126, 8124654720), (128, 7997706990), (130, 7874665344), (135, 7583011072), (140, 7312189248), (144, 7109072880), (146, 7011688320), (147, 6963989760), (156, 6562221120), (160, 6398165592), (168, 6093491040), (169, 6057434880), (180, 5687258304), (182, 5624760960), (189, 5416436480), (192, 5331804660), (195, 5249776896), (196, 5222992320), (208, 4921665840), (210, 4874792832), (216, 4739381920), (219, 4674458880), (224, 4570118280), (234, 4374814080), (240, 4265443728), (245, 4178393856), (252, 4062327360), (256, 3998853495), (260, 3937332672), (270, 3791505536), (273, 3749840640), (280, 3656094624), (288, 3554536440), (292, 3505844160), (294, 3481994880), (312, 3281110560), (315, 3249861888), (320, 3199082796), (336, 3046745520), (338, 3028717440), (343, 2984567040), (351, 2916542720), (360, 2843629152), (364, 2812380480), (365, 2804675328), (378, 2708218240), (384, 2665902330), (390, 2624888448), (392, 2611496160), (416, 2460832920), (420, 2437396416), (432, 2369690960), (438, 2337229440), (441, 2321329920), (448, 2285059140), (455, 2249904384), (468, 2187407040), (480, 2132721864), (490, 2089196928), (504, 2031163680), (507, 2019144960), (511, 2003339520), (520, 1968666336), (540, 1895752768), (546, 1874920320), (560, 1828047312), (576, 1777268220), (584, 1752922080), (585, 1749925632), (588, 1740997440), (624, 1640555280), (630, 1624930944), (637, 1607074560), (640, 1599541398), (657, 1558152960), (672, 1523372760), (676, 1514358720), (686, 1492283520), (702, 1458271360), (720, 1421814576), (728, 1406190240), (730, 1402337664), (735, 1392797952), (756, 1354109120), (768, 1332951165), (780, 1312444224), (784, 1305748080), (819, 1249946880), (832, 1230416460), (840, 1218698208), (845, 1211486976), (864, 1184845480), (876, 1168614720), (882, 1160664960), (896, 1142529570), (910, 1124952192), (936, 1093703520), (945, 1083287296), (949, 1078721280), (960, 1066360932), (980, 1044598464), (1008, 1015581840), (1014, 1009572480), (1022, 1001669760), (1029, 994855680), (1040, 984333168), (1080, 947876384), (1092, 937460160), (1095, 934891776), (1120, 914023656), (1152, 888634110), (1168, 876461040), (1170, 874962816), (1176, 870498720), (1183, 865347840), (1248, 820277640), (1260, 812465472), (1274, 803537280), (1280, 799770699), (1314, 779076480), (1323, 773776640), (1344, 761686380), (1352, 757179360), (1365, 749968128), (1372, 746141760), (1404, 729135680), (1440, 710907288), (1456, 703095120), (1460, 701168832), (1470, 696398976), (1512, 677054560), (1521, 673048320), (1533, 667779840), (1560, 656222112), (1568, 652874040), (1638, 624973440), (1664, 615208230), (1680, 609349104), (1690, 605743488), (1715, 596913408), (1728, 592422740), (1752, 584307360), (1755, 583308544), (1764, 580332480), (1792, 571264785), (1820, 562476096), (1872, 546851760), (1890, 541643648), (1898, 539360640), (1911, 535691520), (1920, 533180466), (1960, 522299232), (1971, 519384320), (2016, 507790920), (2028, 504786240), (2044, 500834880), (2058, 497427840), (2080, 492166584), (2160, 473938192), (2184, 468730080), (2190, 467445888), (2205, 464265984), (2240, 457011828), (2304, 444317055), (2336, 438230520), (2340, 437481408), (2352, 435249360), (2366, 432673920), (2401, 426366720), (2457, 416648960), (2496, 410138820), (2520, 406232736), (2535, 403828992), (2548, 401768640), (2555, 400667904), (2628, 389538240), (2646, 386888320), (2688, 380843190), (2704, 378589680), (2730, 374984064), (2744, 373070880), (2808, 364567840), (2847, 359573760), (2880, 355453644), (2912, 351547560), (2920, 350584416), (2940, 348199488), (3024, 338527280), (3042, 336524160), (3066, 333889920), (3087, 331618560), (3120, 328111056), (3136, 326437020), (3185, 321414912), (3276, 312486720), (3285, 311630592), (3328, 307604115), (3360, 304674552), (3380, 302871744), (3430, 298456704), (3456, 296211370), (3504, 292153680), (3510, 291654272), (3528, 290166240), (3549, 288449280), (3577, 286191360), (3640, 281238048), (3744, 273425880), (3780, 270821824), (3796, 269680320), (3822, 267845760), (3840, 266590233), (3920, 261149616), (3942, 259692160), (4032, 253895460), (4056, 252393120), (4088, 250417440), (4095, 249989376), (4116, 248713920), (4160, 246083292), (4320, 236969096), (4368, 234365040), (4380, 233722944), (4410, 232132992), (4459, 229582080), (4480, 228505914), (4563, 224349440), (4599, 222593280), (4672, 219115260), (4680, 218740704), (4704, 217624680), (4732, 216336960), (4745, 215744256), (4802, 213183360), (4914, 208324480), (4992, 205069410), (5040, 203116368), (5070, 201914496), (5096, 200884320), (5110, 200333952), (5145, 198971136), (5256, 194769120), (5292, 193444160), (5376, 190421595), (5408, 189294840), (5460, 187492032), (5488, 186535440), (5616, 182283920), (5694, 179786880), (5733, 178563840), (5760, 177726822), (5824, 175773780), (5840, 175292208), (5880, 174099744), (5915, 173069568), (6048, 169263640), (6084, 168262080), (6132, 166944960), (6174, 165809280), (6240, 164055528), (6272, 163218510), (6370, 160707456), (6552, 156243360), (6570, 155815296), (6615, 154755328), (6643, 154103040), (6720, 152337276), (6760, 151435872), (6860, 149228352), (6912, 148105685), (7008, 146076840), (7020, 145827136), (7056, 145083120), (7098, 144224640), (7154, 143095680), (7203, 142122240), (7280, 140619024), (7488, 136712940), (7560, 135410912), (7592, 134840160), (7605, 134609664), (7644, 133922880), (7665, 133555968), (7840, 130574808), (7884, 129846080), (8064, 126947730), (8112, 126196560), (8176, 125208720), (8190, 124994688), (8232, 124356960), (8281, 123621120), (8320, 123041646), (8541, 119857920), (8640, 118484548), (8736, 117182520), (8760, 116861472), (8820, 116066496), (8918, 114791040), (8960, 114252957), (9126, 112174720), (9198, 111296640), (9261, 110539520), (9344, 109557630), (9360, 109370352), (9408, 108812340), (9464, 108168480), (9490, 107872128), (9555, 107138304), (9604, 106591680), (9828, 104162240), (9855, 103876864), (9984, 102534705), (10080, 101558184), (10140, 100957248), (10192, 100442160), (10220, 100166976), (10290, 99485568), (10512, 97384560), (10584, 96722080), (10647, 96149760), (10731, 95397120), (10816, 94647420), (10920, 93746016), (10976, 93267720), (11232, 91141960), (11388, 89893440), (11466, 89281920), (11520, 88863411), (11648, 87886890), (11680, 87646104), (11760, 87049872), (11830, 86534784), (12005, 85273344), (12096, 84631820), (12168, 84131040), (12264, 83472480), (12285, 83329792), (12337, 82978560), (12348, 82904640), (12480, 82027764), (12544, 81609255), (12740, 80353728), (13104, 78121680), (13140, 77907648), (13230, 77377664), (13286, 77051520), (13377, 76527360), (13440, 76168638), (13520, 75717936), (13720, 74614176), (13797, 74197760), (14016, 73038420), (14040, 72913568), (14112, 72541560), (14196, 72112320), (14235, 71914752), (14308, 71547840), (14406, 71061120), (14560, 70309512), (14976, 68356470), (15120, 67705456), (15184, 67420080), (15210, 67304832), (15288, 66961440), (15330, 66777984), (15435, 66323712), (15680, 65287404), (15768, 64923040), (16128, 63473865), (16224, 63098280), (16352, 62604360), (16380, 62497344), (16464, 62178480), (16562, 61810560), (16640, 61520823), (17082, 59928960), (17199, 59521280), (17280, 59242274), (17472, 58591260), (17520, 58430736), (17640, 58033248), (17745, 57689856), (17836, 57395520), (17885, 57238272), (18252, 56087360), (18396, 55648320), (18522, 55269760), (18688, 54778815), (18720, 54685176), (18816, 54406170), (18928, 54084240), (18980, 53936064), (19110, 53569152), (19208, 53295840), (19656, 52081120), (19710, 51938432), (19929, 51367680), (20160, 50779092), (20280, 50478624), (20384, 50221080), (20440, 50083488), (20580, 49742784), (21024, 48692280), (21168, 48361040), (21294, 48074880), (21462, 47698560), (21609, 47374080), (21632, 47323710), (21840, 46873008), (21952, 46633860), (22295, 45916416), (22464, 45570980), (22776, 44946720), (22815, 44869888), (22932, 44640960), (22995, 44518656), (23296, 43943445), (23360, 43823052), (23520, 43524936), (23660, 43267392), (24010, 42636672), (24192, 42315910), (24336, 42065520), (24528, 41736240), (24570, 41664896), (24674, 41489280), (24696, 41452320), (24843, 41207040), (24960, 41013882), (25039, 40884480), (25480, 40176864), (25623, 39952640), (26208, 39060840), (26280, 38953824), (26460, 38688832), (26572, 38525760), (26754, 38263680), (26880, 38084319), (27040, 37858968), (27440, 37307088), (27594, 37098880), (28032, 36519210), (28080, 36456784), (28224, 36270780), (28392, 36056160), (28470, 35957376), (28616, 35773920), (28665, 35712768), (28812, 35530560), (29120, 35154756), (29952, 34178235), (30240, 33852728), (30368, 33710040), (30420, 33652416), (30576, 33480720), (30660, 33388992), (30870, 33161856), (31213, 32797440), (31360, 32643702), (31536, 32461520), (31941, 32049920), (32193, 31799040), (32448, 31549140), (32704, 31302180), (32760, 31248672), (32928, 31089240), (33124, 30905280), (33215, 30820608), (34164, 29964480), (34398, 29760640), (34560, 29621137), (34944, 29295630), (35040, 29215368), (35280, 29016624), (35490, 28844928), (35672, 28697760), (35770, 28619136), (36015, 28424448), (36504, 28043680), (36792, 27824160), (37011, 27659520), (37044, 27634880), (37440, 27342588), (37632, 27203085), (37856, 27042120), (37960, 26968032), (38220, 26784576), (38416, 26647920), (39312, 26040560), (39420, 25969216), (39858, 25683840), (40131, 25509120), (40320, 25389546), (40560, 25239312), (40768, 25110540), (40880, 25041744), (41160, 24871392), (41405, 24724224), (42048, 24346140), (42336, 24180520), (42588, 24037440), (42705, 23971584), (42924, 23849280), (43218, 23687040), (43264, 23661855), (43680, 23436504), (43904, 23316930), (44590, 22958208), (44928, 22785490), (45552, 22473360), (45630, 22434944), (45864, 22320480), (45990, 22259328), (46305, 22107904), (46501, 22014720), (46720, 21911526), (47040, 21762468), (47320, 21633696), (48020, 21318336), (48384, 21157955), (48672, 21032760), (49056, 20868120), (49140, 20832448), (49348, 20744640), (49392, 20726160), (49686, 20603520), (49920, 20506941), (50078, 20442240), (50960, 20088432), (51246, 19976320), (52416, 19530420), (52560, 19476912), (52920, 19344416), (53144, 19262880), (53235, 19229952), (53508, 19131840), (53655, 19079424), (54080, 18929484), (54880, 18653544), (55188, 18549440), (56064, 18259605), (56160, 18228392), (56448, 18135390), (56784, 18028080), (56940, 17978688), (57232, 17886960), (57330, 17856384), (57624, 17765280), (57967, 17660160), (58240, 17577378), (59787, 17122560), (60480, 16926364), (60736, 16855020), (60840, 16826208), (61152, 16740360), (61320, 16694496), (61685, 16595712), (61740, 16580928), (62426, 16398720), (62720, 16321851), (63072, 16230760), (63882, 16024960), (64386, 15899520), (64827, 15791360), (64896, 15774570), (65408, 15651090), (65520, 15624336), (65856, 15544620), (66248, 15452640), (66430, 15410304), (66885, 15305472), (68328, 14982240), (68796, 14880320), (68985, 14839552), (69888, 14647815), (70080, 14607684), (70560, 14508312), (70980, 14422464), (71344, 14348880), (71540, 14309568), (72030, 14212224), (73008, 14021840), (73584, 13912080), (74022, 13829760), (74088, 13817440), (74529, 13735680), (74880, 13671294), (75117, 13628160), (75712, 13521060), (75920, 13484016), (76440, 13392288), (76832, 13323960), (78624, 13020280), (78840, 12984608), (79716, 12841920), (80262, 12754560), (80640, 12694773), (81120, 12619656), (81536, 12555270), (81760, 12520872), (82320, 12435696), (82810, 12362112), (84096, 12173070), (84672, 12090260), (85176, 12018720), (85410, 11985792), (85848, 11924640), (85995, 11904256), (86359, 11854080), (86436, 11843520), (87360, 11718252), (87808, 11658465), (89180, 11479104), (89856, 11392745), (91104, 11236680), (91260, 11217472), (91728, 11160240), (91980, 11129664), (92610, 11053952), (93002, 11007360), (93440, 10955763), (93639, 10932480), (94080, 10881234), (94640, 10816848), (96040, 10659168), (96579, 10599680), (97344, 10516380), (98112, 10434060), (98280, 10416224), (98696, 10372320), (98784, 10363080), (99372, 10301760), (99645, 10273536), (100156, 10221120), (101920, 10044216), (102492, 9988160), (104832, 9765210), (105120, 9738456), (105840, 9672208), (106288, 9631440), (106470, 9614976), (107016, 9565920), (107310, 9539712), (108045, 9474816), (108160, 9464742), (109760, 9326772), (110376, 9274720), (111033, 9219840), (112320, 9114196), (112896, 9067695), (113568, 9014040), (113880, 8989344), (114464, 8943480), (114660, 8928192), (115248, 8882640), (115934, 8830080), (116480, 8788689), (119574, 8561280), (120393, 8503040), (120960, 8463182), (121472, 8427510), (121680, 8413104), (122304, 8370180), (122640, 8347248), (123370, 8297856), (123480, 8290464), (124215, 8241408), (124852, 8199360), (125195, 8176896), (126144, 8115380), (127764, 8012480), (128115, 7990528), (128772, 7949760), (129654, 7895680), (129792, 7887285), (130816, 7825545), (131040, 7812168), (131712, 7772310), (132496, 7726320), (132860, 7705152), (133770, 7652736), (136656, 7491120), (137592, 7440160), (137970, 7419776), (139503, 7338240), (140160, 7303842), (141120, 7254156), (141960, 7211232), (142688, 7174440), (143080, 7154784), (144060, 7106112), (146016, 7010920), (147168, 6956040), (148044, 6914880), (148176, 6908720), (149058, 6867840), (149760, 6835647), (150234, 6814080), (151424, 6760530), (151840, 6742008), (152880, 6696144), (153664, 6661980), (156065, 6559488), (157248, 6510140), (157680, 6492304), (159432, 6420960), (159705, 6409984), (160524, 6377280), (160965, 6359808), (162240, 6309828), (163072, 6277635), (163520, 6260436), (164640, 6217848), (165620, 6181056), (168192, 6086535), (169344, 6045130), (170352, 6009360), (170820, 5992896), (171696, 5962320), (171990, 5952128), (172718, 5927040), (172872, 5921760), (173901, 5886720), (174720, 5859126), (175273, 5840640), (178360, 5739552), (179361, 5707520), (182208, 5618340), (182520, 5608736), (183456, 5580120), (183960, 5564832), (185055, 5531904), (185220, 5526976), (186004, 5503680), (187278, 5466240), (188160, 5440617), (189280, 5408424), (192080, 5329584), (193158, 5299840), (194688, 5258190), (196224, 5217030), (196560, 5208112), (197392, 5186160), (197568, 5181540), (198744, 5150880), (199290, 5136768), (200312, 5110560), (200655, 5101824), (203840, 5022108), (204984, 4994080), (209664, 4882605), (210240, 4869228), (211680, 4836104), (212576, 4815720), (212940, 4807488), (214032, 4782960), (214620, 4769856), (216090, 4737408), (216320, 4732371), (219520, 4663386), (220752, 4637360), (222066, 4609920), (223587, 4578560), (224640, 4557098), (225351, 4542720), (227136, 4507020), (227760, 4494672), (228928, 4471740), (229320, 4464096), (230496, 4441320), (231868, 4415040), (232505, 4402944), (239148, 4280640), (240786, 4251520), (241920, 4231591), (242944, 4213755), (243360, 4206552), (244608, 4185090), (245280, 4173624), (246740, 4148928), (246960, 4145232), (248430, 4120704), (249704, 4099680), (250390, 4088448), (252288, 4057690), (255528, 4006240), (256230, 3995264), (257544, 3974880), (259077, 3951360), (259308, 3947840), (262080, 3906084), (263424, 3886155), (264992, 3863160), (265720, 3852576), (267540, 3826368), (273312, 3745560), (275184, 3720080), (275940, 3709888), (279006, 3669120), (280320, 3651921), (280917, 3644160), (282240, 3627078), (283920, 3605616), (285376, 3587220), (286160, 3577392), (288120, 3553056), (289835, 3532032), (292032, 3505460), (294336, 3478020), (296088, 3457440), (296352, 3454360), (298116, 3433920), (298935, 3424512), (300468, 3407040), (302848, 3380265), (303680, 3371004), (305760, 3348072), (307328, 3330990), (312130, 3279744), (314496, 3255070), (315360, 3246152), (318864, 3210480), (319410, 3204992), (321048, 3188640), (321930, 3179904), (324135, 3158272), (324480, 3154914), (325507, 3144960), (327040, 3130218), (329280, 3108924), (331240, 3090528), (333099, 3073280), (338688, 3022565), (340704, 3004680), (341640, 2996448), (343392, 2981160), (343980, 2976064), (345436, 2963520), (345744, 2960880), (347802, 2943360), (349440, 2929563), (350546, 2920320), (356720, 2869776), (358722, 2853760), (364416, 2809170), (365040, 2804368), (366912, 2790060), (367920, 2782416), (370110, 2765952), (370440, 2763488), (372008, 2751840), (372645, 2747136), (374556, 2733120), (375585, 2725632), (378560, 2704212), (384160, 2664792), (386316, 2649920), (389376, 2629095), (392448, 2608515), (393120, 2604056), (394784, 2593080), (395136, 2590770), (397488, 2575440), (398580, 2568384), (400624, 2555280), (401310, 2550912), (405769, 2522880), (407680, 2511054), (409968, 2497040), (418509, 2446080), (420480, 2434614), (423360, 2418052), (425152, 2407860), (425880, 2403744), (428064, 2391480), (429240, 2384928), (431795, 2370816), (432180, 2368704), (439040, 2331693), (441504, 2318680), (444132, 2304960), (447174, 2289280), (449280, 2278549), (450702, 2271360), (454272, 2253510), (455520, 2247336), (457856, 2235870), (458640, 2232048), (460992, 2220660), (463736, 2207520), (465010, 2201472), (468195, 2186496), (478296, 2140320), (481572, 2125760), (482895, 2119936), (486720, 2103276), (489216, 2092545), (490560, 2086812), (493480, 2074464), (493920, 2072616), (496860, 2060352), (499408, 2049840), (500780, 2044224), (504576, 2028845), (511056, 2003120), (512460, 1997632), (515088, 1987440), (518154, 1975680), (518616, 1973920), (521703, 1962240), (524160, 1953042), (525819, 1946880), (529984, 1931580), (531440, 1926288), (535080, 1913184), (546624, 1872780), (550368, 1860040), (551880, 1854944), (555165, 1843968), (558012, 1834560), (561834, 1822080), (564480, 1813539), (567840, 1802808), (570752, 1793610), (572320, 1788696), (576240, 1776528), (579670, 1766016), (584064, 1752730), (588672, 1739010), (592176, 1728720), (592704, 1727180), (596232, 1716960), (597870, 1712256), (600936, 1703520), (601965, 1700608), (604513, 1693440), (607360, 1685502), (611520, 1674036), (614656, 1665495), (624260, 1639872), (628992, 1627535), (630720, 1623076), (637728, 1605240), (638820, 1602496), (642096, 1594320), (643860, 1589952), (648270, 1579136), (648960, 1577457), (651014, 1572480), (654080, 1565109), (658560, 1554462), (662480, 1545264), (666198, 1536640), (676053, 1514240), (681408, 1502340), (683280, 1498224), (686784, 1490580), (687960, 1488032), (690872, 1481760), (691488, 1480440), (695604, 1471680), (697515, 1467648), (701092, 1460160), (713440, 1434888), (717444, 1426880), (728832, 1404585), (730080, 1402184), (733824, 1395030), (735840, 1391208), (740220, 1382976), (740880, 1381744), (744016, 1375920), (745290, 1373568), (749112, 1366560), (751170, 1362816), (757120, 1352106), (768320, 1332396), (772632, 1324960), (777231, 1317120), (786240, 1302028), (789568, 1296540), (790272, 1295385), (794976, 1287720), (797160, 1284192), (801248, 1277640), (802620, 1275456), (811538, 1261440), (815360, 1255527), (819936, 1248520), (837018, 1223040), (840960, 1217307), (842751, 1214720), (846720, 1209026), (850304, 1203930), (851760, 1201872), (856128, 1195740), (858480, 1192464), (863590, 1185408), (864360, 1184352), (869505, 1177344), (876365, 1168128), (883008, 1159340), (888264, 1152480), (894348, 1144640), (896805, 1141504), (901404, 1135680), (908544, 1126755), (911040, 1123668), (915712, 1117935), (917280, 1116024), (921984, 1110330), (927472, 1103760), (930020, 1100736), (936390, 1093248), (956592, 1070160), (963144, 1062880), (965790, 1059968), (973440, 1051638), (976521, 1048320), (981120, 1043406), (986960, 1037232), (987840, 1036308), (993720, 1030176), (998816, 1024920), (1001560, 1022112)]