106463185920

素因数分解:

$2^{10}\times 3^4\times 5^1\times 7^2\times {\mathrm{13}}^2\times {\mathrm{31}}^1$

素因数の和:108

約数の個数: 1980

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 93, 96, 98, 104, 105, 108, 112, 117, 120, 124, 126, 128, 130, 135, 140, 144, 147, 155, 156, 160, 162, 168, 169, 180, 182, 186, 189, 192, 195, 196, 208, 210, 216, 217, 224, 234, 240, 245, 248, 252, 256, 260, 270, 273, 279, 280, 288, 294, 310, 312, 315, 320, 324, 336, 338, 351, 360, 364, 372, 378, 384, 390, 392, 403, 405, 416, 420, 432, 434, 441, 448, 455, 465, 468, 480, 490, 496, 504, 507, 512, 520, 540, 546, 558, 560, 567, 576, 585, 588, 620, 624, 630, 637, 640, 648, 651, 672, 676, 702, 720, 728, 735, 744, 756, 768, 780, 784, 806, 810, 819, 832, 837, 840, 845, 864, 868, 882, 896, 910, 930, 936, 945, 960, 980, 992, 1008, 1014, 1024, 1040, 1053, 1080, 1085, 1092, 1116, 1120, 1134, 1152, 1170, 1176, 1183, 1209, 1240, 1248, 1260, 1274, 1280, 1296, 1302, 1323, 1344, 1352, 1365, 1395, 1404, 1440, 1456, 1470, 1488, 1512, 1519, 1521, 1536, 1560, 1568, 1612, 1620, 1638, 1664, 1674, 1680, 1690, 1728, 1736, 1755, 1764, 1792, 1820, 1860, 1872, 1890, 1911, 1920, 1953, 1960, 1984, 2015, 2016, 2028, 2080, 2106, 2160, 2170, 2184, 2205, 2232, 2240, 2268, 2304, 2340, 2352, 2366, 2418, 2457, 2480, 2496, 2511, 2520, 2535, 2548, 2560, 2592, 2604, 2646, 2688, 2704, 2730, 2790, 2808, 2821, 2835, 2880, 2912, 2940, 2976, 3024, 3038, 3042, 3072, 3120, 3136, 3185, 3224, 3240, 3255, 3276, 3328, 3348, 3360, 3380, 3456, 3472, 3510, 3528, 3549, 3584, 3627, 3640, 3720, 3744, 3780, 3822, 3840, 3906, 3920, 3968, 3969, 4030, 4032, 4056, 4095, 4160, 4185, 4212, 4320, 4340, 4368, 4410, 4464, 4480, 4536, 4557, 4563, 4608, 4680, 4704, 4732, 4836, 4914, 4960, 4992, 5022, 5040, 5070, 5096, 5120, 5184, 5208, 5239, 5265, 5292, 5376, 5408, 5460, 5580, 5616, 5642, 5670, 5733, 5760, 5824, 5859, 5880, 5915, 5952, 6045, 6048, 6076, 6084, 6240, 6272, 6370, 6448, 6480, 6510, 6552, 6615, 6656, 6696, 6720, 6760, 6912, 6944, 7020, 7056, 7098, 7168, 7254, 7280, 7371, 7440, 7488, 7560, 7595, 7605, 7644, 7680, 7812, 7840, 7936, 7938, 8060, 8064, 8112, 8190, 8281, 8320, 8370, 8424, 8463, 8640, 8680, 8736, 8820, 8928, 8960, 9072, 9114, 9126, 9216, 9360, 9408, 9464, 9555, 9672, 9765, 9828, 9920, 9984, 10044, 10080, 10140, 10192, 10368, 10416, 10478, 10530, 10584, 10647, 10752, 10816, 10881, 10920, 11160, 11232, 11284, 11340, 11466, 11520, 11648, 11718, 11760, 11830, 11904, 12090, 12096, 12152, 12168, 12285, 12480, 12544, 12555, 12740, 12896, 12960, 13020, 13104, 13230, 13312, 13392, 13440, 13520, 13671, 13689, 13824, 13888, 14040, 14105, 14112, 14196, 14508, 14560, 14742, 14880, 14976, 15120, 15190, 15210, 15288, 15360, 15624, 15680, 15717, 15872, 15876, 16120, 16128, 16224, 16380, 16562, 16640, 16740, 16848, 16926, 17199, 17280, 17360, 17472, 17577, 17640, 17745, 17856, 17920, 18135, 18144, 18228, 18252, 18720, 18816, 18928, 19110, 19344, 19530, 19656, 19747, 19840, 19845, 19968, 20088, 20160, 20280, 20384, 20736, 20832, 20956, 21060, 21168, 21294, 21504, 21632, 21762, 21840, 22320, 22464, 22568, 22680, 22785, 22815, 22932, 23040, 23296, 23436, 23520, 23660, 23808, 24180, 24192, 24304, 24336, 24570, 24843, 24960, 25088, 25110, 25389, 25480, 25792, 25920, 26040, 26195, 26208, 26460, 26784, 26880, 27040, 27342, 27378, 27648, 27776, 28080, 28210, 28224, 28392, 28665, 29016, 29120, 29295, 29484, 29760, 29952, 30240, 30380, 30420, 30576, 31248, 31360, 31434, 31744, 31752, 31941, 32240, 32256, 32448, 32643, 32760, 33124, 33280, 33480, 33696, 33852, 34398, 34560, 34720, 34944, 35154, 35280, 35490, 35712, 35840, 36270, 36288, 36456, 36504, 36673, 36855, 37440, 37632, 37856, 38220, 38688, 39060, 39312, 39494, 39680, 39690, 39936, 40176, 40320, 40560, 40768, 41013, 41405, 41472, 41664, 41912, 42120, 42315, 42336, 42588, 43264, 43524, 43680, 44640, 44928, 45136, 45360, 45570, 45630, 45864, 46080, 46592, 46872, 47040, 47151, 47320, 47616, 48360, 48384, 48608, 48672, 49140, 49686, 49920, 50176, 50220, 50778, 50960, 51584, 51597, 51840, 52080, 52390, 52416, 52920, 53235, 53568, 53760, 54080, 54405, 54684, 54756, 55552, 56160, 56420, 56448, 56784, 57330, 58032, 58240, 58590, 58968, 59241, 59520, 59904, 60480, 60760, 60840, 61152, 62496, 62720, 62868, 63504, 63882, 64480, 64512, 64896, 65286, 65520, 66248, 66560, 66960, 67392, 67704, 68355, 68445, 68796, 69120, 69440, 69888, 70308, 70560, 70980, 71424, 72540, 72576, 72912, 73008, 73346, 73710, 74529, 74880, 75264, 75712, 76167, 76440, 77376, 78120, 78585, 78624, 78988, 79360, 79380, 80352, 80640, 81120, 81536, 82026, 82810, 82944, 83328, 83824, 84240, 84630, 84672, 85176, 85995, 86528, 87048, 87360, 87885, 89280, 89856, 90272, 90720, 91140, 91260, 91728, 93184, 93744, 94080, 94302, 94640, 95232, 95823, 96720, 96768, 97216, 97344, 98280, 98735, 99372, 99840, 100440, 101556, 101920, 103168, 103194, 103680, 104160, 104780, 104832, 105840, 106470, 107136, 107520, 108160, 108810, 109368, 109512, 110019, 111104, 112320, 112840, 112896, 113568, 114660, 116064, 116480, 117180, 117936, 118482, 119040, 119808, 120960, 121520, 121680, 122304, 123039, 124215, 124992, 125440, 125736, 126945, 127008, 127764, 128960, 129792, 130572, 131040, 132496, 133920, 134784, 135408, 136710, 136890, 137592, 138240, 138880, 139776, 140616, 141120, 141453, 141960, 142848, 145080, 145152, 145824, 146016, 146692, 147420, 149058, 149760, 150528, 151424, 152334, 152880, 154752, 156240, 157170, 157248, 157976, 158720, 158760, 159705, 160704, 161280, 162240, 163072, 163215, 164052, 165620, 166656, 167648, 168480, 169260, 169344, 170352, 171990, 173056, 174096, 174720, 175770, 177723, 178560, 179712, 180544, 181440, 182280, 182520, 183365, 183456, 187488, 188160, 188604, 189280, 191646, 193440, 193536, 194432, 194688, 196560, 197470, 198744, 199680, 200880, 203112, 203840, 205065, 206336, 206388, 207360, 208320, 209560, 209664, 211680, 212940, 214272, 216320, 217620, 218736, 219024, 220038, 222208, 223587, 224640, 225680, 225792, 227136, 228501, 229320, 232128, 232960, 234360, 235755, 235872, 236964, 238080, 241920, 243040, 243360, 244608, 246078, 248430, 249984, 250880, 251472, 253890, 254016, 255528, 256711, 257920, 257985, 259584, 261144, 262080, 264992, 267840, 269568, 270816, 273420, 273780, 275184, 277760, 279552, 281232, 282240, 282906, 283920, 285696, 290160, 290304, 291648, 292032, 293384, 294840, 296205, 298116, 299520, 302848, 304668, 305760, 309504, 312480, 314340, 314496, 315952, 317520, 319410, 321408, 322560, 324480, 326144, 326430, 328104, 330057, 331240, 333312, 335296, 336960, 338520, 338688, 340704, 343980, 348192, 349440, 351540, 355446, 357120, 359424, 361088, 362880, 364560, 365040, 366730, 366912, 372645, 374976, 376320, 377208, 378560, 380835, 383292, 386880, 388864, 389376, 393120, 394940, 397488, 401760, 406224, 407680, 410130, 412672, 412776, 414720, 416640, 419120, 419328, 423360, 424359, 425880, 428544, 432640, 435240, 437472, 438048, 440076, 447174, 449280, 451360, 451584, 454272, 457002, 458640, 464256, 465920, 468720, 471510, 471744, 473928, 476160, 479115, 483840, 486080, 486720, 489216, 492156, 496860, 499968, 502944, 507780, 508032, 511056, 513422, 515840, 515970, 519168, 522288, 524160, 529984, 533169, 535680, 539136, 541632, 546840, 547560, 550095, 550368, 555520, 562464, 564480, 565812, 567840, 580320, 580608, 583296, 584064, 586768, 589680, 592410, 596232, 599040, 605696, 609336, 611520, 615195, 619008, 624960, 628680, 628992, 631904, 635040, 638820, 642816, 648960, 652288, 652860, 656208, 660114, 662480, 666624, 670592, 670761, 673920, 677040, 677376, 681408, 687960, 696384, 698880, 703080, 707265, 710892, 714240, 722176, 725760, 729120, 730080, 733460, 733824, 745290, 749952, 752640, 754416, 757120, 761670, 766584, 770133, 773760, 777728, 778752, 786240, 789880, 794976, 803520, 812448, 815360, 820260, 825552, 833280, 838240, 838656, 846720, 848718, 851760, 857088, 865280, 870480, 874944, 876096, 880152, 888615, 894348, 898560, 902720, 908544, 914004, 917280, 928512, 937440, 943020, 943488, 947856, 958230, 967680, 972160, 973440, 978432, 984312, 990171, 993720, 999936, 1005888, 1015560, 1016064, 1022112, 1026844, 1031680, 1031940, 1044576, 1048320, 1059968, 1066338, 1071360, 1078272, 1083264, 1093680, 1095120, 1100190, 1100736, 1111040, 1117935, 1124928, 1128960, 1131624, 1135680, 1142505, 1160640, 1166592, 1168128, 1173536, 1179360, 1184820, 1192464, 1211392, 1218672, 1223040, 1230390, 1238016, 1249920, 1257360, 1257984, 1263808, 1270080, 1277640, 1283555, 1285632, 1297920, 1305720, 1312416, 1320228, 1324960, 1341184, 1341522, 1347840, 1354080, 1354752, 1362816, 1375920, 1392768, 1397760, 1406160, 1414530, 1421784, 1428480, 1444352, 1451520, 1458240, 1460160, 1466920, 1467648, 1490580, 1499904, 1508832, 1514240, 1523340, 1533168, 1540266, 1547520, 1555456, 1557504, 1572480, 1579760, 1589952, 1599507, 1607040, 1624896, 1630720, 1640520, 1650285, 1651104, 1666560, 1676480, 1693440, 1697436, 1703520, 1740960, 1749888, 1752192, 1760304, 1777230, 1788696, 1797120, 1805440, 1817088, 1828008, 1834560, 1857024, 1874880, 1886040, 1886976, 1895712, 1916460, 1944320, 1946880, 1956864, 1968624, 1980342, 1987440, 1999872, 2011776, 2031120, 2032128, 2044224, 2053688, 2063360, 2063880, 2089152, 2096640, 2119936, 2121795, 2132676, 2142720, 2166528, 2187360, 2190240, 2200380, 2201472, 2235870, 2249856, 2257920, 2263248, 2271360, 2285010, 2310399, 2321280, 2333184, 2336256, 2347072, 2358720, 2369640, 2384928, 2437344, 2446080, 2460780, 2499840, 2514720, 2515968, 2527616, 2540160, 2555280, 2567110, 2571264, 2595840, 2611440, 2624832, 2640456, 2649920, 2665845, 2682368, 2683044, 2695680, 2708160, 2725632, 2751840, 2785536, 2812320, 2829060, 2843568, 2888704, 2903040, 2916480, 2920320, 2933840, 2935296, 2970513, 2981160, 2999808, 3017664, 3028480, 3046680, 3066336, 3080532, 3095040, 3144960, 3159520, 3179904, 3199014, 3214080, 3249792, 3261440, 3281040, 3300570, 3302208, 3333120, 3352960, 3353805, 3386880, 3394872, 3407040, 3481920, 3499776, 3504384, 3520608, 3554460, 3577392, 3610880, 3634176, 3656016, 3669120, 3714048, 3749760, 3772080, 3773952, 3791424, 3832920, 3850665, 3888640, 3893760, 3937248, 3960684, 3974880, 4023552, 4062240, 4064256, 4088448, 4107376, 4127760, 4178304, 4193280, 4239872, 4243590, 4265352, 4285440, 4333056, 4374720, 4380480, 4400760, 4402944, 4471740, 4499712, 4526496, 4542720, 4570020, 4620798, 4642560, 4666368, 4672512, 4694144, 4717440, 4739280, 4769856, 4874688, 4892160, 4921560, 4950855, 4999680, 5029440, 5055232, 5080320, 5110560, 5134220, 5222880, 5249664, 5280912, 5299840, 5331690, 5364736, 5366088, 5391360, 5416320, 5451264, 5503680, 5571072, 5624640, 5658120, 5687136, 5832960, 5840640, 5867680, 5870592, 5941026, 5962320, 5999616, 6035328, 6056960, 6093360, 6132672, 6161064, 6190080, 6289920, 6319040, 6359808, 6398028, 6428160, 6499584, 6562080, 6601140, 6604416, 6705920, 6707610, 6773760, 6789744, 6814080, 6931197, 6963840, 6999552, 7008768, 7041216, 7108920, 7154784, 7221760, 7312032, 7338240, 7499520, 7544160, 7547904, 7582848, 7665840, 7701330, 7777280, 7787520, 7874496, 7921368, 7949760, 7997535, 8047104, 8124480, 8176896, 8214752, 8255520, 8356608, 8479744, 8487180, 8530704, 8666112, 8749440, 8760960, 8801520, 8805888, 8943480, 8999424, 9052992, 9085440, 9140040, 9241596, 9285120, 9388288, 9434880, 9478560, 9539712, 9749376, 9784320, 9843120, 9901710, 9999360, 10058880, 10110464, 10160640, 10221120, 10268440, 10445760, 10499328, 10561824, 10599680, 10663380, 10732176, 10832640, 10902528, 11007360, 11142144, 11249280, 11316240, 11374272, 11551995, 11665920, 11681280, 11735360, 11882052, 11924640, 12070656, 12186720, 12265344, 12322128, 12579840, 12638080, 12719616, 12796056, 12856320, 12999168, 13124160, 13202280, 13208832, 13411840, 13415220, 13579488, 13628160, 13862394, 13927680, 13999104, 14017536, 14082432, 14217840, 14309568, 14443520, 14624064, 14676480, 14852565, 14999040, 15088320, 15165696, 15331680, 15402660, 15748992, 15842736, 15899520, 15995070, 16094208, 16248960, 16353792, 16429504, 16511040, 16713216, 16974360, 17061408, 17498880, 17521920, 17603040, 17611776, 17886960, 17998848, 18105984, 18170880, 18280080, 18483192, 18570240, 18776576, 18869760, 18957120, 19079424, 19498752, 19686240, 19803420, 20117760, 20220928, 20321280, 20442240, 20536880, 20793591, 20891520, 20998656, 21123648, 21199360, 21326760, 21464352, 21665280, 22014720, 22498560, 22632480, 22748544, 23103990, 23331840, 23362560, 23470720, 23764104, 23849280, 24141312, 24373440, 24530688, 24644256, 25276160, 25439232, 25592112, 25998336, 26248320, 26404560, 26417664, 26823680, 26830440, 27158976, 27256320, 27724788, 27855360, 28164864, 28435680, 28619136, 29248128, 29352960, 29705130, 29998080, 30176640, 30331392, 30663360, 30805320, 31497984, 31685472, 31799040, 31990140, 32497920, 32707584, 32859008, 33022080, 33426432, 33948720, 34122816, 34655985, 34997760, 35043840, 35206080, 35773920, 36211968, 36560160, 36966384, 37553152, 37739520, 37914240, 38158848, 38997504, 39372480, 39606840, 40235520, 40884480, 41073760, 41587182, 41783040, 41997312, 42247296, 42398720, 42653520, 42928704, 43330560, 44029440, 44997120, 45264960, 45497088, 46207980, 46941440, 47528208, 47698560, 48282624, 48746880, 49061376, 49288512, 50552320, 51184224, 52496640, 52809120, 52835328, 53660880, 54317952, 54512640, 55449576, 55710720, 56329728, 56871360, 57238272, 58496256, 59410260, 60353280, 60662784, 61326720, 61610640, 62995968, 63370944, 63598080, 63980280, 64995840, 65718016, 66044160, 67897440, 68245632, 69311970, 69995520, 70087680, 70412160, 71547840, 72423936, 73120320, 73932768, 75828480, 76317696, 77995008, 78744960, 79213680, 80471040, 81768960, 82147520, 83174364, 83566080, 84494592, 85307040, 85857408, 88058880, 89994240, 90529920, 90994176, 92415960, 93882880, 95056416, 95397120, 97493760, 98122752, 98577024, 101104640, 102368448, 103967955, 104993280, 105618240, 107321760, 108635904, 110899152, 112659456, 113742720, 114476544, 116992512, 118820520, 120706560, 122653440, 123221280, 125991936, 126741888, 127196160, 127960560, 129991680, 131436032, 132088320, 135794880, 136491264, 138623940, 140824320, 143095680, 144847872, 146240640, 147865536, 151656960, 157489920, 158427360, 163537920, 164295040, 166348728, 167132160, 168989184, 170614080, 171714816, 181059840, 181988352, 184831920, 187765760, 190112832, 190794240, 194987520, 197154048, 204736896, 207935910, 209986560, 211236480, 214643520, 217271808, 221798304, 227485440, 228953088, 233985024, 237641040, 241413120, 245306880, 246442560, 253483776, 255921120, 262872064, 264176640, 271589760, 272982528, 277247880, 281648640, 286191360, 292481280, 295731072, 303313920, 314979840, 316854720, 328590080, 332697456, 337978368, 341228160, 343429632, 362119680, 369663840, 380225664, 381588480, 389975040, 394308096, 409473792, 415871820, 422472960, 429287040, 434543616, 443596608, 454970880, 475282080, 490613760, 492885120, 506967552, 511842240, 543179520, 545965056, 554495760, 563297280, 572382720, 584962560, 591462144, 629959680, 633709440, 657180160, 665394912, 682456320, 686859264, 724239360, 739327680, 760451328, 788616192, 818947584, 831743640, 844945920, 858574080, 887193216, 909941760, 950564160, 985770240, 1013935104, 1023684480, 1086359040, 1108991520, 1144765440, 1169925120, 1182924288, 1267418880, 1314360320, 1330789824, 1364912640, 1478655360, 1520902656, 1637895168, 1663487280, 1689891840, 1717148160, 1774386432, 1901128320, 1971540480, 2047368960, 2172718080, 2217983040, 2365848576, 2534837760, 2661579648, 2729825280, 2957310720, 3041805312, 3326974560, 3434296320, 3548772864, 3802256640, 3943080960, 4094737920, 4435966080, 5069675520, 5323159296, 5914621440, 6653949120, 7097545728, 7604513280, 8189475840, 8871932160, 10646318592, 11829242880, 13307898240, 15209026560, 17743864320, 21292637184, 26615796480, 35487728640, 53231592960, 106463185920]

約数ペア:

[(1, 106463185920), (2, 53231592960), (3, 35487728640), (4, 26615796480), (5, 21292637184), (6, 17743864320), (7, 15209026560), (8, 13307898240), (9, 11829242880), (10, 10646318592), (12, 8871932160), (13, 8189475840), (14, 7604513280), (15, 7097545728), (16, 6653949120), (18, 5914621440), (20, 5323159296), (21, 5069675520), (24, 4435966080), (26, 4094737920), (27, 3943080960), (28, 3802256640), (30, 3548772864), (31, 3434296320), (32, 3326974560), (35, 3041805312), (36, 2957310720), (39, 2729825280), (40, 2661579648), (42, 2534837760), (45, 2365848576), (48, 2217983040), (49, 2172718080), (52, 2047368960), (54, 1971540480), (56, 1901128320), (60, 1774386432), (62, 1717148160), (63, 1689891840), (64, 1663487280), (65, 1637895168), (70, 1520902656), (72, 1478655360), (78, 1364912640), (80, 1330789824), (81, 1314360320), (84, 1267418880), (90, 1182924288), (91, 1169925120), (93, 1144765440), (96, 1108991520), (98, 1086359040), (104, 1023684480), (105, 1013935104), (108, 985770240), (112, 950564160), (117, 909941760), (120, 887193216), (124, 858574080), (126, 844945920), (128, 831743640), (130, 818947584), (135, 788616192), (140, 760451328), (144, 739327680), (147, 724239360), (155, 686859264), (156, 682456320), (160, 665394912), (162, 657180160), (168, 633709440), (169, 629959680), (180, 591462144), (182, 584962560), (186, 572382720), (189, 563297280), (192, 554495760), (195, 545965056), (196, 543179520), (208, 511842240), (210, 506967552), (216, 492885120), (217, 490613760), (224, 475282080), (234, 454970880), (240, 443596608), (245, 434543616), (248, 429287040), (252, 422472960), (256, 415871820), (260, 409473792), (270, 394308096), (273, 389975040), (279, 381588480), (280, 380225664), (288, 369663840), (294, 362119680), (310, 343429632), (312, 341228160), (315, 337978368), (320, 332697456), (324, 328590080), (336, 316854720), (338, 314979840), (351, 303313920), (360, 295731072), (364, 292481280), (372, 286191360), (378, 281648640), (384, 277247880), (390, 272982528), (392, 271589760), (403, 264176640), (405, 262872064), (416, 255921120), (420, 253483776), (432, 246442560), (434, 245306880), (441, 241413120), (448, 237641040), (455, 233985024), (465, 228953088), (468, 227485440), (480, 221798304), (490, 217271808), (496, 214643520), (504, 211236480), (507, 209986560), (512, 207935910), (520, 204736896), (540, 197154048), (546, 194987520), (558, 190794240), (560, 190112832), (567, 187765760), (576, 184831920), (585, 181988352), (588, 181059840), (620, 171714816), (624, 170614080), (630, 168989184), (637, 167132160), (640, 166348728), (648, 164295040), (651, 163537920), (672, 158427360), (676, 157489920), (702, 151656960), (720, 147865536), (728, 146240640), (735, 144847872), (744, 143095680), (756, 140824320), (768, 138623940), (780, 136491264), (784, 135794880), (806, 132088320), (810, 131436032), (819, 129991680), (832, 127960560), (837, 127196160), (840, 126741888), (845, 125991936), (864, 123221280), (868, 122653440), (882, 120706560), (896, 118820520), (910, 116992512), (930, 114476544), (936, 113742720), (945, 112659456), (960, 110899152), (980, 108635904), (992, 107321760), (1008, 105618240), (1014, 104993280), (1024, 103967955), (1040, 102368448), (1053, 101104640), (1080, 98577024), (1085, 98122752), (1092, 97493760), (1116, 95397120), (1120, 95056416), (1134, 93882880), (1152, 92415960), (1170, 90994176), (1176, 90529920), (1183, 89994240), (1209, 88058880), (1240, 85857408), (1248, 85307040), (1260, 84494592), (1274, 83566080), (1280, 83174364), (1296, 82147520), (1302, 81768960), (1323, 80471040), (1344, 79213680), (1352, 78744960), (1365, 77995008), (1395, 76317696), (1404, 75828480), (1440, 73932768), (1456, 73120320), (1470, 72423936), (1488, 71547840), (1512, 70412160), (1519, 70087680), (1521, 69995520), (1536, 69311970), (1560, 68245632), (1568, 67897440), (1612, 66044160), (1620, 65718016), (1638, 64995840), (1664, 63980280), (1674, 63598080), (1680, 63370944), (1690, 62995968), (1728, 61610640), (1736, 61326720), (1755, 60662784), (1764, 60353280), (1792, 59410260), (1820, 58496256), (1860, 57238272), (1872, 56871360), (1890, 56329728), (1911, 55710720), (1920, 55449576), (1953, 54512640), (1960, 54317952), (1984, 53660880), (2015, 52835328), (2016, 52809120), (2028, 52496640), (2080, 51184224), (2106, 50552320), (2160, 49288512), (2170, 49061376), (2184, 48746880), (2205, 48282624), (2232, 47698560), (2240, 47528208), (2268, 46941440), (2304, 46207980), (2340, 45497088), (2352, 45264960), (2366, 44997120), (2418, 44029440), (2457, 43330560), (2480, 42928704), (2496, 42653520), (2511, 42398720), (2520, 42247296), (2535, 41997312), (2548, 41783040), (2560, 41587182), (2592, 41073760), (2604, 40884480), (2646, 40235520), (2688, 39606840), (2704, 39372480), (2730, 38997504), (2790, 38158848), (2808, 37914240), (2821, 37739520), (2835, 37553152), (2880, 36966384), (2912, 36560160), (2940, 36211968), (2976, 35773920), (3024, 35206080), (3038, 35043840), (3042, 34997760), (3072, 34655985), (3120, 34122816), (3136, 33948720), (3185, 33426432), (3224, 33022080), (3240, 32859008), (3255, 32707584), (3276, 32497920), (3328, 31990140), (3348, 31799040), (3360, 31685472), (3380, 31497984), (3456, 30805320), (3472, 30663360), (3510, 30331392), (3528, 30176640), (3549, 29998080), (3584, 29705130), (3627, 29352960), (3640, 29248128), (3720, 28619136), (3744, 28435680), (3780, 28164864), (3822, 27855360), (3840, 27724788), (3906, 27256320), (3920, 27158976), (3968, 26830440), (3969, 26823680), (4030, 26417664), (4032, 26404560), (4056, 26248320), (4095, 25998336), (4160, 25592112), (4185, 25439232), (4212, 25276160), (4320, 24644256), (4340, 24530688), (4368, 24373440), (4410, 24141312), (4464, 23849280), (4480, 23764104), (4536, 23470720), (4557, 23362560), (4563, 23331840), (4608, 23103990), (4680, 22748544), (4704, 22632480), (4732, 22498560), (4836, 22014720), (4914, 21665280), (4960, 21464352), (4992, 21326760), (5022, 21199360), (5040, 21123648), (5070, 20998656), (5096, 20891520), (5120, 20793591), (5184, 20536880), (5208, 20442240), (5239, 20321280), (5265, 20220928), (5292, 20117760), (5376, 19803420), (5408, 19686240), (5460, 19498752), (5580, 19079424), (5616, 18957120), (5642, 18869760), (5670, 18776576), (5733, 18570240), (5760, 18483192), (5824, 18280080), (5859, 18170880), (5880, 18105984), (5915, 17998848), (5952, 17886960), (6045, 17611776), (6048, 17603040), (6076, 17521920), (6084, 17498880), (6240, 17061408), (6272, 16974360), (6370, 16713216), (6448, 16511040), (6480, 16429504), (6510, 16353792), (6552, 16248960), (6615, 16094208), (6656, 15995070), (6696, 15899520), (6720, 15842736), (6760, 15748992), (6912, 15402660), (6944, 15331680), (7020, 15165696), (7056, 15088320), (7098, 14999040), (7168, 14852565), (7254, 14676480), (7280, 14624064), (7371, 14443520), (7440, 14309568), (7488, 14217840), (7560, 14082432), (7595, 14017536), (7605, 13999104), (7644, 13927680), (7680, 13862394), (7812, 13628160), (7840, 13579488), (7936, 13415220), (7938, 13411840), (8060, 13208832), (8064, 13202280), (8112, 13124160), (8190, 12999168), (8281, 12856320), (8320, 12796056), (8370, 12719616), (8424, 12638080), (8463, 12579840), (8640, 12322128), (8680, 12265344), (8736, 12186720), (8820, 12070656), (8928, 11924640), (8960, 11882052), (9072, 11735360), (9114, 11681280), (9126, 11665920), (9216, 11551995), (9360, 11374272), (9408, 11316240), (9464, 11249280), (9555, 11142144), (9672, 11007360), (9765, 10902528), (9828, 10832640), (9920, 10732176), (9984, 10663380), (10044, 10599680), (10080, 10561824), (10140, 10499328), (10192, 10445760), (10368, 10268440), (10416, 10221120), (10478, 10160640), (10530, 10110464), (10584, 10058880), (10647, 9999360), (10752, 9901710), (10816, 9843120), (10881, 9784320), (10920, 9749376), (11160, 9539712), (11232, 9478560), (11284, 9434880), (11340, 9388288), (11466, 9285120), (11520, 9241596), (11648, 9140040), (11718, 9085440), (11760, 9052992), (11830, 8999424), (11904, 8943480), (12090, 8805888), (12096, 8801520), (12152, 8760960), (12168, 8749440), (12285, 8666112), (12480, 8530704), (12544, 8487180), (12555, 8479744), (12740, 8356608), (12896, 8255520), (12960, 8214752), (13020, 8176896), (13104, 8124480), (13230, 8047104), (13312, 7997535), (13392, 7949760), (13440, 7921368), (13520, 7874496), (13671, 7787520), (13689, 7777280), (13824, 7701330), (13888, 7665840), (14040, 7582848), (14105, 7547904), (14112, 7544160), (14196, 7499520), (14508, 7338240), (14560, 7312032), (14742, 7221760), (14880, 7154784), (14976, 7108920), (15120, 7041216), (15190, 7008768), (15210, 6999552), (15288, 6963840), (15360, 6931197), (15624, 6814080), (15680, 6789744), (15717, 6773760), (15872, 6707610), (15876, 6705920), (16120, 6604416), (16128, 6601140), (16224, 6562080), (16380, 6499584), (16562, 6428160), (16640, 6398028), (16740, 6359808), (16848, 6319040), (16926, 6289920), (17199, 6190080), (17280, 6161064), (17360, 6132672), (17472, 6093360), (17577, 6056960), (17640, 6035328), (17745, 5999616), (17856, 5962320), (17920, 5941026), (18135, 5870592), (18144, 5867680), (18228, 5840640), (18252, 5832960), (18720, 5687136), (18816, 5658120), (18928, 5624640), (19110, 5571072), (19344, 5503680), (19530, 5451264), (19656, 5416320), (19747, 5391360), (19840, 5366088), (19845, 5364736), (19968, 5331690), (20088, 5299840), (20160, 5280912), (20280, 5249664), (20384, 5222880), (20736, 5134220), (20832, 5110560), (20956, 5080320), (21060, 5055232), (21168, 5029440), (21294, 4999680), (21504, 4950855), (21632, 4921560), (21762, 4892160), (21840, 4874688), (22320, 4769856), (22464, 4739280), (22568, 4717440), (22680, 4694144), (22785, 4672512), (22815, 4666368), (22932, 4642560), (23040, 4620798), (23296, 4570020), (23436, 4542720), (23520, 4526496), (23660, 4499712), (23808, 4471740), (24180, 4402944), (24192, 4400760), (24304, 4380480), (24336, 4374720), (24570, 4333056), (24843, 4285440), (24960, 4265352), (25088, 4243590), (25110, 4239872), (25389, 4193280), (25480, 4178304), (25792, 4127760), (25920, 4107376), (26040, 4088448), (26195, 4064256), (26208, 4062240), (26460, 4023552), (26784, 3974880), (26880, 3960684), (27040, 3937248), (27342, 3893760), (27378, 3888640), (27648, 3850665), (27776, 3832920), (28080, 3791424), (28210, 3773952), (28224, 3772080), (28392, 3749760), (28665, 3714048), (29016, 3669120), (29120, 3656016), (29295, 3634176), (29484, 3610880), (29760, 3577392), (29952, 3554460), (30240, 3520608), (30380, 3504384), (30420, 3499776), (30576, 3481920), (31248, 3407040), (31360, 3394872), (31434, 3386880), (31744, 3353805), (31752, 3352960), (31941, 3333120), (32240, 3302208), (32256, 3300570), (32448, 3281040), (32643, 3261440), (32760, 3249792), (33124, 3214080), (33280, 3199014), (33480, 3179904), (33696, 3159520), (33852, 3144960), (34398, 3095040), (34560, 3080532), (34720, 3066336), (34944, 3046680), (35154, 3028480), (35280, 3017664), (35490, 2999808), (35712, 2981160), (35840, 2970513), (36270, 2935296), (36288, 2933840), (36456, 2920320), (36504, 2916480), (36673, 2903040), (36855, 2888704), (37440, 2843568), (37632, 2829060), (37856, 2812320), (38220, 2785536), (38688, 2751840), (39060, 2725632), (39312, 2708160), (39494, 2695680), (39680, 2683044), (39690, 2682368), (39936, 2665845), (40176, 2649920), (40320, 2640456), (40560, 2624832), (40768, 2611440), (41013, 2595840), (41405, 2571264), (41472, 2567110), (41664, 2555280), (41912, 2540160), (42120, 2527616), (42315, 2515968), (42336, 2514720), (42588, 2499840), (43264, 2460780), (43524, 2446080), (43680, 2437344), (44640, 2384928), (44928, 2369640), (45136, 2358720), (45360, 2347072), (45570, 2336256), (45630, 2333184), (45864, 2321280), (46080, 2310399), (46592, 2285010), (46872, 2271360), (47040, 2263248), (47151, 2257920), (47320, 2249856), (47616, 2235870), (48360, 2201472), (48384, 2200380), (48608, 2190240), (48672, 2187360), (49140, 2166528), (49686, 2142720), (49920, 2132676), (50176, 2121795), (50220, 2119936), (50778, 2096640), (50960, 2089152), (51584, 2063880), (51597, 2063360), (51840, 2053688), (52080, 2044224), (52390, 2032128), (52416, 2031120), (52920, 2011776), (53235, 1999872), (53568, 1987440), (53760, 1980342), (54080, 1968624), (54405, 1956864), (54684, 1946880), (54756, 1944320), (55552, 1916460), (56160, 1895712), (56420, 1886976), (56448, 1886040), (56784, 1874880), (57330, 1857024), (58032, 1834560), (58240, 1828008), (58590, 1817088), (58968, 1805440), (59241, 1797120), (59520, 1788696), (59904, 1777230), (60480, 1760304), (60760, 1752192), (60840, 1749888), (61152, 1740960), (62496, 1703520), (62720, 1697436), (62868, 1693440), (63504, 1676480), (63882, 1666560), (64480, 1651104), (64512, 1650285), (64896, 1640520), (65286, 1630720), (65520, 1624896), (66248, 1607040), (66560, 1599507), (66960, 1589952), (67392, 1579760), (67704, 1572480), (68355, 1557504), (68445, 1555456), (68796, 1547520), (69120, 1540266), (69440, 1533168), (69888, 1523340), (70308, 1514240), (70560, 1508832), (70980, 1499904), (71424, 1490580), (72540, 1467648), (72576, 1466920), (72912, 1460160), (73008, 1458240), (73346, 1451520), (73710, 1444352), (74529, 1428480), (74880, 1421784), (75264, 1414530), (75712, 1406160), (76167, 1397760), (76440, 1392768), (77376, 1375920), (78120, 1362816), (78585, 1354752), (78624, 1354080), (78988, 1347840), (79360, 1341522), (79380, 1341184), (80352, 1324960), (80640, 1320228), (81120, 1312416), (81536, 1305720), (82026, 1297920), (82810, 1285632), (82944, 1283555), (83328, 1277640), (83824, 1270080), (84240, 1263808), (84630, 1257984), (84672, 1257360), (85176, 1249920), (85995, 1238016), (86528, 1230390), (87048, 1223040), (87360, 1218672), (87885, 1211392), (89280, 1192464), (89856, 1184820), (90272, 1179360), (90720, 1173536), (91140, 1168128), (91260, 1166592), (91728, 1160640), (93184, 1142505), (93744, 1135680), (94080, 1131624), (94302, 1128960), (94640, 1124928), (95232, 1117935), (95823, 1111040), (96720, 1100736), (96768, 1100190), (97216, 1095120), (97344, 1093680), (98280, 1083264), (98735, 1078272), (99372, 1071360), (99840, 1066338), (100440, 1059968), (101556, 1048320), (101920, 1044576), (103168, 1031940), (103194, 1031680), (103680, 1026844), (104160, 1022112), (104780, 1016064), (104832, 1015560), (105840, 1005888), (106470, 999936), (107136, 993720), (107520, 990171), (108160, 984312), (108810, 978432), (109368, 973440), (109512, 972160), (110019, 967680), (111104, 958230), (112320, 947856), (112840, 943488), (112896, 943020), (113568, 937440), (114660, 928512), (116064, 917280), (116480, 914004), (117180, 908544), (117936, 902720), (118482, 898560), (119040, 894348), (119808, 888615), (120960, 880152), (121520, 876096), (121680, 874944), (122304, 870480), (123039, 865280), (124215, 857088), (124992, 851760), (125440, 848718), (125736, 846720), (126945, 838656), (127008, 838240), (127764, 833280), (128960, 825552), (129792, 820260), (130572, 815360), (131040, 812448), (132496, 803520), (133920, 794976), (134784, 789880), (135408, 786240), (136710, 778752), (136890, 777728), (137592, 773760), (138240, 770133), (138880, 766584), (139776, 761670), (140616, 757120), (141120, 754416), (141453, 752640), (141960, 749952), (142848, 745290), (145080, 733824), (145152, 733460), (145824, 730080), (146016, 729120), (146692, 725760), (147420, 722176), (149058, 714240), (149760, 710892), (150528, 707265), (151424, 703080), (152334, 698880), (152880, 696384), (154752, 687960), (156240, 681408), (157170, 677376), (157248, 677040), (157976, 673920), (158720, 670761), (158760, 670592), (159705, 666624), (160704, 662480), (161280, 660114), (162240, 656208), (163072, 652860), (163215, 652288), (164052, 648960), (165620, 642816), (166656, 638820), (167648, 635040), (168480, 631904), (169260, 628992), (169344, 628680), (170352, 624960), (171990, 619008), (173056, 615195), (174096, 611520), (174720, 609336), (175770, 605696), (177723, 599040), (178560, 596232), (179712, 592410), (180544, 589680), (181440, 586768), (182280, 584064), (182520, 583296), (183365, 580608), (183456, 580320), (187488, 567840), (188160, 565812), (188604, 564480), (189280, 562464), (191646, 555520), (193440, 550368), (193536, 550095), (194432, 547560), (194688, 546840), (196560, 541632), (197470, 539136), (198744, 535680), (199680, 533169), (200880, 529984), (203112, 524160), (203840, 522288), (205065, 519168), (206336, 515970), (206388, 515840), (207360, 513422), (208320, 511056), (209560, 508032), (209664, 507780), (211680, 502944), (212940, 499968), (214272, 496860), (216320, 492156), (217620, 489216), (218736, 486720), (219024, 486080), (220038, 483840), (222208, 479115), (223587, 476160), (224640, 473928), (225680, 471744), (225792, 471510), (227136, 468720), (228501, 465920), (229320, 464256), (232128, 458640), (232960, 457002), (234360, 454272), (235755, 451584), (235872, 451360), (236964, 449280), (238080, 447174), (241920, 440076), (243040, 438048), (243360, 437472), (244608, 435240), (246078, 432640), (248430, 428544), (249984, 425880), (250880, 424359), (251472, 423360), (253890, 419328), (254016, 419120), (255528, 416640), (256711, 414720), (257920, 412776), (257985, 412672), (259584, 410130), (261144, 407680), (262080, 406224), (264992, 401760), (267840, 397488), (269568, 394940), (270816, 393120), (273420, 389376), (273780, 388864), (275184, 386880), (277760, 383292), (279552, 380835), (281232, 378560), (282240, 377208), (282906, 376320), (283920, 374976), (285696, 372645), (290160, 366912), (290304, 366730), (291648, 365040), (292032, 364560), (293384, 362880), (294840, 361088), (296205, 359424), (298116, 357120), (299520, 355446), (302848, 351540), (304668, 349440), (305760, 348192), (309504, 343980), (312480, 340704), (314340, 338688), (314496, 338520), (315952, 336960), (317520, 335296), (319410, 333312), (321408, 331240), (322560, 330057), (324480, 328104), (326144, 326430)]