82699081920

素因数分解:

$2^6\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{29}}^1\times {\mathrm{31}}^1$

素因数の和:125

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 29, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 58, 60, 62, 63, 64, 65, 70, 72, 78, 80, 81, 84, 87, 90, 91, 93, 96, 104, 105, 108, 112, 116, 117, 120, 124, 126, 130, 135, 140, 144, 145, 155, 156, 160, 162, 168, 169, 174, 180, 182, 186, 189, 192, 195, 203, 208, 210, 216, 217, 224, 232, 234, 240, 243, 248, 252, 260, 261, 270, 273, 279, 280, 288, 290, 310, 312, 315, 320, 324, 336, 338, 348, 351, 360, 364, 372, 377, 378, 390, 403, 405, 406, 416, 420, 432, 434, 435, 448, 455, 464, 465, 468, 480, 486, 496, 504, 507, 520, 522, 540, 546, 558, 560, 567, 576, 580, 585, 609, 620, 624, 630, 648, 651, 672, 676, 696, 702, 720, 728, 744, 754, 756, 780, 783, 806, 810, 812, 819, 832, 837, 840, 845, 864, 868, 870, 899, 910, 928, 930, 936, 945, 960, 972, 992, 1008, 1014, 1015, 1040, 1044, 1053, 1080, 1085, 1092, 1116, 1120, 1131, 1134, 1160, 1170, 1183, 1209, 1215, 1218, 1240, 1248, 1260, 1296, 1302, 1305, 1344, 1352, 1365, 1392, 1395, 1404, 1440, 1456, 1488, 1508, 1512, 1521, 1560, 1566, 1612, 1620, 1624, 1638, 1674, 1680, 1690, 1701, 1728, 1736, 1740, 1755, 1798, 1820, 1827, 1856, 1860, 1872, 1885, 1890, 1944, 1953, 1984, 2015, 2016, 2028, 2030, 2080, 2088, 2106, 2160, 2170, 2184, 2232, 2240, 2262, 2268, 2320, 2340, 2349, 2366, 2418, 2430, 2436, 2457, 2480, 2496, 2511, 2520, 2535, 2592, 2604, 2610, 2639, 2697, 2704, 2730, 2784, 2790, 2808, 2821, 2835, 2880, 2912, 2976, 3016, 3024, 3042, 3045, 3120, 3132, 3159, 3224, 3240, 3248, 3255, 3276, 3348, 3360, 3380, 3393, 3402, 3472, 3480, 3510, 3549, 3596, 3627, 3640, 3654, 3720, 3744, 3770, 3780, 3888, 3906, 3915, 4030, 4032, 4056, 4060, 4095, 4160, 4176, 4185, 4212, 4320, 4340, 4368, 4464, 4495, 4524, 4536, 4563, 4640, 4680, 4698, 4732, 4836, 4860, 4872, 4901, 4914, 4960, 5022, 5040, 5070, 5184, 5208, 5220, 5239, 5265, 5278, 5394, 5408, 5460, 5481, 5568, 5580, 5616, 5642, 5655, 5670, 5824, 5859, 5915, 5952, 6032, 6045, 6048, 6084, 6090, 6240, 6264, 6293, 6318, 6448, 6480, 6496, 6510, 6552, 6696, 6720, 6760, 6786, 6804, 6944, 6960, 7020, 7047, 7098, 7192, 7254, 7280, 7308, 7371, 7440, 7488, 7533, 7540, 7560, 7605, 7776, 7812, 7830, 7917, 8060, 8091, 8112, 8120, 8190, 8352, 8370, 8424, 8463, 8505, 8640, 8680, 8736, 8928, 8990, 9048, 9072, 9126, 9135, 9280, 9360, 9396, 9464, 9672, 9720, 9744, 9765, 9802, 9828, 9920, 10044, 10080, 10140, 10179, 10416, 10440, 10478, 10530, 10556, 10647, 10788, 10816, 10881, 10920, 10962, 11160, 11232, 11284, 11310, 11340, 11687, 11718, 11745, 11830, 12064, 12090, 12096, 12168, 12180, 12285, 12480, 12528, 12555, 12586, 12636, 12896, 12960, 12992, 13020, 13104, 13195, 13392, 13485, 13520, 13572, 13608, 13689, 13888, 13920, 14040, 14094, 14105, 14196, 14384, 14508, 14560, 14616, 14703, 14742, 14880, 15066, 15080, 15120, 15210, 15552, 15624, 15660, 15717, 15795, 15834, 16120, 16182, 16224, 16240, 16380, 16443, 16704, 16740, 16848, 16926, 16965, 17010, 17360, 17472, 17577, 17745, 17856, 17980, 18096, 18135, 18144, 18252, 18270, 18720, 18792, 18879, 18928, 19344, 19440, 19488, 19530, 19604, 19656, 20088, 20160, 20280, 20358, 20832, 20880, 20956, 21060, 21112, 21294, 21576, 21762, 21840, 21924, 22113, 22320, 22464, 22568, 22620, 22680, 22815, 23374, 23436, 23490, 23660, 23751, 24128, 24180, 24273, 24336, 24360, 24505, 24570, 25056, 25110, 25172, 25272, 25389, 25792, 25920, 26040, 26195, 26208, 26390, 26784, 26970, 27040, 27144, 27216, 27378, 27405, 27840, 28080, 28188, 28210, 28392, 28768, 29016, 29120, 29232, 29295, 29406, 29484, 29760, 30132, 30160, 30240, 30420, 30537, 31248, 31320, 31434, 31465, 31590, 31668, 31941, 32240, 32364, 32448, 32480, 32643, 32760, 32886, 33480, 33696, 33852, 33930, 34020, 34307, 34720, 35061, 35154, 35235, 35490, 35960, 36192, 36270, 36288, 36504, 36540, 36673, 36855, 37440, 37584, 37665, 37758, 37856, 38688, 38880, 38976, 39060, 39208, 39312, 39585, 40176, 40455, 40560, 40716, 41067, 41664, 41760, 41912, 42120, 42224, 42315, 42588, 43152, 43524, 43680, 43848, 44109, 44226, 44640, 45136, 45240, 45360, 45630, 46748, 46872, 46980, 47151, 47320, 47502, 48360, 48546, 48672, 48720, 49010, 49140, 49329, 50112, 50220, 50344, 50544, 50778, 50895, 52080, 52390, 52416, 52731, 52780, 53235, 53568, 53940, 54080, 54288, 54405, 54432, 54756, 54810, 56160, 56376, 56420, 56637, 56784, 57536, 58032, 58435, 58464, 58590, 58812, 58968, 60264, 60320, 60480, 60840, 61074, 62496, 62640, 62868, 62930, 63180, 63336, 63882, 64480, 64728, 64960, 65286, 65520, 65772, 66960, 67392, 67704, 67860, 68040, 68445, 68614, 69440, 70122, 70308, 70470, 70980, 71253, 71920, 72384, 72540, 72819, 73008, 73080, 73346, 73515, 73710, 75168, 75330, 75516, 75712, 76167, 77376, 77760, 78120, 78416, 78585, 78624, 79170, 80352, 80910, 81120, 81432, 81809, 82134, 82215, 83520, 83824, 84240, 84448, 84630, 85176, 86304, 87048, 87360, 87696, 87885, 88218, 88452, 89280, 90272, 90480, 90720, 91260, 91611, 93496, 93744, 93960, 94302, 94395, 94640, 95004, 95823, 96720, 97092, 97344, 97440, 97929, 98020, 98280, 98658, 100440, 100688, 101088, 101556, 101790, 102921, 104160, 104780, 105183, 105462, 105560, 106470, 107880, 108576, 108810, 108864, 109512, 109620, 110019, 110565, 112320, 112752, 112840, 113274, 113568, 116064, 116870, 116928, 117180, 117624, 117936, 118755, 120528, 120640, 121365, 121680, 122148, 124992, 125280, 125736, 125860, 126360, 126672, 126945, 127764, 128960, 129456, 130572, 131040, 131544, 132327, 133920, 135408, 135720, 136080, 136890, 137228, 140244, 140616, 140940, 141453, 141960, 142506, 143840, 145080, 145638, 146016, 146160, 146692, 147030, 147420, 150336, 150660, 151032, 151931, 152334, 152685, 156240, 156832, 157170, 157248, 158340, 159705, 160704, 161820, 162240, 162864, 163215, 163618, 164268, 164430, 167648, 168480, 168896, 169260, 169911, 170352, 171535, 172608, 174096, 175305, 175392, 175770, 176436, 176904, 180544, 180960, 181440, 182520, 183222, 183365, 186992, 187488, 187920, 188604, 188790, 189280, 190008, 191646, 193440, 194184, 194880, 195858, 196040, 196560, 197316, 200880, 201376, 202176, 203112, 203580, 205335, 205842, 208320, 209560, 210366, 210924, 211120, 212940, 213759, 215760, 217152, 217620, 218457, 219024, 219240, 220038, 220545, 221130, 225504, 225680, 226548, 227136, 228501, 232128, 233740, 234360, 235248, 235755, 235872, 237510, 241056, 242730, 243360, 244296, 245427, 246645, 250560, 251472, 251720, 252720, 253344, 253890, 255528, 258912, 261144, 262080, 263088, 263655, 264654, 267840, 270816, 271440, 272160, 273780, 274456, 280488, 281232, 281880, 282906, 283185, 283920, 285012, 287469, 287680, 290160, 291276, 292032, 292320, 293384, 294060, 294840, 301320, 302064, 303862, 304668, 305370, 308763, 312480, 313664, 314340, 315549, 316680, 319410, 323640, 325728, 326430, 327236, 328536, 328860, 330057, 335296, 336960, 338520, 339822, 340704, 343070, 348192, 350610, 350784, 351540, 352872, 353808, 356265, 361920, 364095, 365040, 366444, 366730, 373984, 374976, 375840, 377208, 377580, 378560, 380016, 380835, 383292, 386880, 388368, 391716, 392080, 393120, 394632, 396981, 401760, 402752, 406224, 407160, 409045, 410670, 411684, 419120, 420732, 421848, 422240, 424359, 425880, 427518, 431520, 435240, 436914, 438048, 438480, 440076, 441090, 442260, 451008, 451360, 453096, 455793, 457002, 458055, 467480, 468720, 470496, 471510, 471744, 475020, 479115, 482112, 485460, 486720, 488592, 489645, 490854, 493290, 502944, 503440, 505440, 506688, 507780, 509733, 511056, 514605, 517824, 522288, 525915, 526176, 527310, 529308, 541632, 542880, 544320, 547560, 548912, 550095, 560976, 562464, 563760, 565812, 566370, 567840, 570024, 574938, 580320, 582552, 584640, 586768, 588120, 589680, 602640, 604128, 607724, 609336, 610740, 617526, 624960, 628680, 631098, 633360, 638820, 641277, 647280, 651456, 652860, 654472, 657072, 657720, 660114, 661635, 677040, 679644, 681408, 685503, 686140, 696384, 701220, 703080, 705744, 707265, 707616, 712530, 728190, 730080, 732888, 733460, 736281, 747968, 751680, 754416, 755160, 759655, 760032, 761670, 766584, 776736, 783432, 784160, 786240, 789264, 793962, 803520, 812448, 814320, 818090, 821340, 823368, 838240, 841464, 843696, 844480, 848718, 849555, 851760, 855036, 863040, 870480, 873828, 876096, 876960, 880152, 882180, 884520, 902720, 906192, 911586, 914004, 916110, 926289, 934960, 937440, 940992, 943020, 946647, 950040, 958230, 970920, 977184, 979290, 981708, 986580, 990171, 1005888, 1006880, 1010880, 1015560, 1019466, 1022112, 1029210, 1044576, 1051830, 1052352, 1054620, 1058616, 1063517, 1068795, 1085760, 1092285, 1095120, 1097824, 1100190, 1121952, 1124928, 1127520, 1131624, 1132740, 1135680, 1140048, 1142505, 1149876, 1160640, 1165104, 1173536, 1176240, 1179360, 1190943, 1205280, 1208256, 1215448, 1218672, 1221480, 1227135, 1235052, 1257360, 1262196, 1266720, 1273077, 1277640, 1282554, 1294560, 1305720, 1308944, 1314144, 1315440, 1320228, 1323270, 1354080, 1359288, 1367379, 1371006, 1372280, 1402440, 1406160, 1411488, 1414530, 1415232, 1425060, 1437345, 1456380, 1460160, 1465776, 1466920, 1472562, 1508832, 1510320, 1519310, 1520064, 1523340, 1529199, 1533168, 1543815, 1553472, 1566864, 1568320, 1577745, 1578528, 1587924, 1624896, 1628640, 1636180, 1642680, 1646736, 1650285, 1676480, 1682928, 1687392, 1697436, 1699110, 1703520, 1710072, 1740960, 1747656, 1753920, 1760304, 1764360, 1769040, 1812384, 1823172, 1828008, 1832220, 1852578, 1869920, 1874880, 1886040, 1893294, 1900080, 1916460, 1941840, 1954368, 1958580, 1963416, 1973160, 1980342, 1984905, 2013760, 2031120, 2038932, 2044224, 2058420, 2089152, 2103660, 2109240, 2117232, 2121795, 2127034, 2137590, 2184570, 2190240, 2195648, 2200380, 2208843, 2243904, 2255040, 2263248, 2265480, 2278965, 2280096, 2285010, 2299752, 2330208, 2347072, 2352480, 2358720, 2381886, 2410560, 2430896, 2437344, 2442960, 2454270, 2470104, 2514720, 2524392, 2533440, 2546154, 2548665, 2555280, 2565108, 2589120, 2611440, 2617888, 2628288, 2630880, 2640456, 2646540, 2708160, 2718576, 2734758, 2742012, 2744560, 2778867, 2804880, 2812320, 2822976, 2829060, 2839941, 2850120, 2874690, 2912760, 2931552, 2933840, 2945124, 2970513, 3017664, 3020640, 3038620, 3046680, 3058398, 3066336, 3087630, 3133728, 3155490, 3157056, 3175848, 3190551, 3206385, 3257280, 3272360, 3285360, 3293472, 3300570, 3365856, 3374784, 3394872, 3398220, 3407040, 3420144, 3427515, 3481920, 3495312, 3520608, 3528720, 3538080, 3624768, 3646344, 3656016, 3664440, 3681405, 3705156, 3739840, 3772080, 3786588, 3800160, 3832920, 3883680, 3917160, 3926832, 3946320, 3960684, 3969810, 4062240, 4077864, 4102137, 4116840, 4207320, 4218480, 4234464, 4243590, 4254068, 4275180, 4369140, 4380480, 4400760, 4417686, 4526496, 4530960, 4557930, 4560192, 4570020, 4599504, 4631445, 4660416, 4704960, 4733235, 4763772, 4861792, 4874688, 4885920, 4908540, 4940208, 4950855, 5029440, 5048784, 5092308, 5097330, 5110560, 5130216, 5222880, 5235776, 5261760, 5280912, 5293080, 5317585, 5437152, 5469516, 5484024, 5489120, 5557734, 5609760, 5624640, 5658120, 5679882, 5700240, 5749380, 5825520, 5863104, 5867680, 5890248, 5941026, 5954715, 6041280, 6077240, 6093360, 6116796, 6132672, 6175260, 6267456, 6310980, 6351696, 6365385, 6381102, 6412770, 6544720, 6570720, 6586944, 6601140, 6626529, 6731712, 6789744, 6796440, 6836895, 6840288, 6855030, 6990624, 7041216, 7057440, 7076160, 7292688, 7312032, 7328880, 7362810, 7410312, 7544160, 7573176, 7600320, 7645995, 7665840, 7767360, 7834320, 7853664, 7892640, 7921368, 7939620, 8124480, 8155728, 8204274, 8233680, 8336601, 8414640, 8436960, 8468928, 8487180, 8508136, 8550360, 8738280, 8801520, 8835372, 8911539, 9052992, 9061920, 9115860, 9140040, 9199008, 9262890, 9466470, 9527544, 9571653, 9723584, 9771840, 9817080, 9880416, 9901710, 10097568, 10184616, 10194660, 10221120, 10260432, 10445760, 10561824, 10586160, 10635170, 10874304, 10939032, 10968048, 10978240, 11044215, 11115468, 11219520, 11316240, 11359764, 11400480, 11498760, 11651040, 11735360, 11780496, 11882052, 11909430, 12154480, 12186720, 12233592, 12306411, 12350520, 12621960, 12703392, 12730770, 12762204, 12825540, 13089440, 13141440, 13202280, 13253058, 13579488, 13592880, 13673790, 13680576, 13710060, 13894335, 13981248, 14114880, 14199705, 14585376, 14624064, 14657760, 14725620, 14820624, 14852565, 15088320, 15146352, 15291990, 15331680, 15668640, 15707328, 15785280, 15842736, 15879240, 15952755, 16311456, 16408548, 16467360, 16673202, 16829280, 16873920, 16974360, 17016272, 17100720, 17476560, 17603040, 17670744, 17823078, 18123840, 18231720, 18280080, 18398016, 18525780, 18932940, 19055088, 19143306, 19634160, 19760832, 19803420, 19879587, 20195136, 20369232, 20389320, 20510685, 20520864, 21123648, 21172320, 21270340, 21878064, 21936096, 22088430, 22230936, 22632480, 22719528, 22800960, 22997520, 23302080, 23560992, 23764104, 23818860, 24308960, 24373440, 24467184, 24612822, 24701040, 25243920, 25406784, 25461540, 25524408, 25651080, 26178880, 26404560, 26506116, 27158976, 27185760, 27347580, 27420120, 27788670, 28399410, 28714959, 29170752, 29315520, 29451240, 29641248, 29705130, 30292704, 30583980, 30663360, 31337280, 31685472, 31758480, 31905510, 32622912, 32817096, 32934720, 33132645, 33346404, 33658560, 33948720, 34032544, 34201440, 34953120, 35206080, 35341488, 35646156, 36463440, 36560160, 36919233, 37051560, 37865880, 38110176, 38286612, 39268320, 39606840, 39759174, 40738464, 40778640, 41021370, 41041728, 41683005, 42344640, 42540680, 43756128, 43872192, 44176860, 44461872, 44557695, 45264960, 45439056, 45995040, 47121984, 47528208, 47637720, 47858265, 48617920, 48934368, 49225644, 49402080, 50487840, 50923080, 51048816, 51302160, 52809120, 53012232, 54371520, 54695160, 54840240, 55577340, 56798820, 57429918, 58902480, 59282496, 59410260, 60585408, 61167960, 61532055, 63370944, 63516960, 63811020, 65634192, 66265290, 66692808, 67897440, 68065088, 68402880, 69906240, 70682976, 71292312, 72926880, 73120320, 73838466, 74103120, 75731760, 76220352, 76573224, 78536640, 79213680, 79518348, 81476928, 81557280, 82042740, 83366010, 85081360, 86144877, 87512256, 88353720, 88923744, 89115390, 90878112, 91990080, 95056416, 95275440, 95716530, 97868736, 98451288, 98804160, 99397935, 100975680, 101846160, 102097632, 102604320, 105618240, 106024464, 109390320, 109680480, 111154680, 113597640, 114859836, 117804960, 118820520, 122335920, 123064110, 127033920, 127622040, 131268384, 132530580, 133385616, 135794880, 141365952, 142584624, 143574795, 145853760, 147676932, 148206240, 151463520, 153146448, 158427360, 159036696, 163114560, 164085480, 166732020, 170162720, 172289754, 176707440, 177847488, 178230780, 181756224, 184596165, 190112832, 190550880, 191433060, 196902576, 198795870, 203692320, 204195264, 205208640, 212048928, 218780640, 219360960, 222309360, 227195280, 229719672, 235609920, 237641040, 244671840, 246128220, 255244080, 258434631, 262536768, 265061160, 266771232, 285169248, 287149590, 295353864, 296412480, 302927040, 306292896, 316854720, 318073392, 328170960, 333464040, 340325440, 344579508, 353414880, 356461560, 369192330, 381101760, 382866120, 393805152, 397591740, 407384640, 424097856, 430724385, 437561280, 444618720, 454390560, 459439344, 475282080, 489343680, 492256440, 510488160, 516869262, 530122320, 533542464, 570338496, 574299180, 590707728, 612585792, 636146784, 656341920, 666928080, 689159016, 706829760, 712923120, 738384660, 765732240, 787610304, 795183480, 861448770, 889237440, 908781120, 918878688, 950564160, 984512880, 1020976320, 1033738524, 1060244640, 1148598360, 1181415456, 1272293568, 1292173155, 1312683840, 1333856160, 1378318032, 1425846240, 1476769320, 1531464480, 1590366960, 1722897540, 1837757376, 1969025760, 2067477048, 2120489280, 2297196720, 2362830912, 2584346310, 2667712320, 2756636064, 2851692480, 2953538640, 3062928960, 3180733920, 3445795080, 3938051520, 4134954096, 4594393440, 5168692620, 5513272128, 5907077280, 6361467840, 6891590160, 8269908192, 9188786880, 10337385240, 11814154560, 13783180320, 16539816384, 20674770480, 27566360640, 41349540960, 82699081920]

約数ペア:

[(1, 82699081920), (2, 41349540960), (3, 27566360640), (4, 20674770480), (5, 16539816384), (6, 13783180320), (7, 11814154560), (8, 10337385240), (9, 9188786880), (10, 8269908192), (12, 6891590160), (13, 6361467840), (14, 5907077280), (15, 5513272128), (16, 5168692620), (18, 4594393440), (20, 4134954096), (21, 3938051520), (24, 3445795080), (26, 3180733920), (27, 3062928960), (28, 2953538640), (29, 2851692480), (30, 2756636064), (31, 2667712320), (32, 2584346310), (35, 2362830912), (36, 2297196720), (39, 2120489280), (40, 2067477048), (42, 1969025760), (45, 1837757376), (48, 1722897540), (52, 1590366960), (54, 1531464480), (56, 1476769320), (58, 1425846240), (60, 1378318032), (62, 1333856160), (63, 1312683840), (64, 1292173155), (65, 1272293568), (70, 1181415456), (72, 1148598360), (78, 1060244640), (80, 1033738524), (81, 1020976320), (84, 984512880), (87, 950564160), (90, 918878688), (91, 908781120), (93, 889237440), (96, 861448770), (104, 795183480), (105, 787610304), (108, 765732240), (112, 738384660), (116, 712923120), (117, 706829760), (120, 689159016), (124, 666928080), (126, 656341920), (130, 636146784), (135, 612585792), (140, 590707728), (144, 574299180), (145, 570338496), (155, 533542464), (156, 530122320), (160, 516869262), (162, 510488160), (168, 492256440), (169, 489343680), (174, 475282080), (180, 459439344), (182, 454390560), (186, 444618720), (189, 437561280), (192, 430724385), (195, 424097856), (203, 407384640), (208, 397591740), (210, 393805152), (216, 382866120), (217, 381101760), (224, 369192330), (232, 356461560), (234, 353414880), (240, 344579508), (243, 340325440), (248, 333464040), (252, 328170960), (260, 318073392), (261, 316854720), (270, 306292896), (273, 302927040), (279, 296412480), (280, 295353864), (288, 287149590), (290, 285169248), (310, 266771232), (312, 265061160), (315, 262536768), (320, 258434631), (324, 255244080), (336, 246128220), (338, 244671840), (348, 237641040), (351, 235609920), (360, 229719672), (364, 227195280), (372, 222309360), (377, 219360960), (378, 218780640), (390, 212048928), (403, 205208640), (405, 204195264), (406, 203692320), (416, 198795870), (420, 196902576), (432, 191433060), (434, 190550880), (435, 190112832), (448, 184596165), (455, 181756224), (464, 178230780), (465, 177847488), (468, 176707440), (480, 172289754), (486, 170162720), (496, 166732020), (504, 164085480), (507, 163114560), (520, 159036696), (522, 158427360), (540, 153146448), (546, 151463520), (558, 148206240), (560, 147676932), (567, 145853760), (576, 143574795), (580, 142584624), (585, 141365952), (609, 135794880), (620, 133385616), (624, 132530580), (630, 131268384), (648, 127622040), (651, 127033920), (672, 123064110), (676, 122335920), (696, 118820520), (702, 117804960), (720, 114859836), (728, 113597640), (744, 111154680), (754, 109680480), (756, 109390320), (780, 106024464), (783, 105618240), (806, 102604320), (810, 102097632), (812, 101846160), (819, 100975680), (832, 99397935), (837, 98804160), (840, 98451288), (845, 97868736), (864, 95716530), (868, 95275440), (870, 95056416), (899, 91990080), (910, 90878112), (928, 89115390), (930, 88923744), (936, 88353720), (945, 87512256), (960, 86144877), (972, 85081360), (992, 83366010), (1008, 82042740), (1014, 81557280), (1015, 81476928), (1040, 79518348), (1044, 79213680), (1053, 78536640), (1080, 76573224), (1085, 76220352), (1092, 75731760), (1116, 74103120), (1120, 73838466), (1131, 73120320), (1134, 72926880), (1160, 71292312), (1170, 70682976), (1183, 69906240), (1209, 68402880), (1215, 68065088), (1218, 67897440), (1240, 66692808), (1248, 66265290), (1260, 65634192), (1296, 63811020), (1302, 63516960), (1305, 63370944), (1344, 61532055), (1352, 61167960), (1365, 60585408), (1392, 59410260), (1395, 59282496), (1404, 58902480), (1440, 57429918), (1456, 56798820), (1488, 55577340), (1508, 54840240), (1512, 54695160), (1521, 54371520), (1560, 53012232), (1566, 52809120), (1612, 51302160), (1620, 51048816), (1624, 50923080), (1638, 50487840), (1674, 49402080), (1680, 49225644), (1690, 48934368), (1701, 48617920), (1728, 47858265), (1736, 47637720), (1740, 47528208), (1755, 47121984), (1798, 45995040), (1820, 45439056), (1827, 45264960), (1856, 44557695), (1860, 44461872), (1872, 44176860), (1885, 43872192), (1890, 43756128), (1944, 42540680), (1953, 42344640), (1984, 41683005), (2015, 41041728), (2016, 41021370), (2028, 40778640), (2030, 40738464), (2080, 39759174), (2088, 39606840), (2106, 39268320), (2160, 38286612), (2170, 38110176), (2184, 37865880), (2232, 37051560), (2240, 36919233), (2262, 36560160), (2268, 36463440), (2320, 35646156), (2340, 35341488), (2349, 35206080), (2366, 34953120), (2418, 34201440), (2430, 34032544), (2436, 33948720), (2457, 33658560), (2480, 33346404), (2496, 33132645), (2511, 32934720), (2520, 32817096), (2535, 32622912), (2592, 31905510), (2604, 31758480), (2610, 31685472), (2639, 31337280), (2697, 30663360), (2704, 30583980), (2730, 30292704), (2784, 29705130), (2790, 29641248), (2808, 29451240), (2821, 29315520), (2835, 29170752), (2880, 28714959), (2912, 28399410), (2976, 27788670), (3016, 27420120), (3024, 27347580), (3042, 27185760), (3045, 27158976), (3120, 26506116), (3132, 26404560), (3159, 26178880), (3224, 25651080), (3240, 25524408), (3248, 25461540), (3255, 25406784), (3276, 25243920), (3348, 24701040), (3360, 24612822), (3380, 24467184), (3393, 24373440), (3402, 24308960), (3472, 23818860), (3480, 23764104), (3510, 23560992), (3549, 23302080), (3596, 22997520), (3627, 22800960), (3640, 22719528), (3654, 22632480), (3720, 22230936), (3744, 22088430), (3770, 21936096), (3780, 21878064), (3888, 21270340), (3906, 21172320), (3915, 21123648), (4030, 20520864), (4032, 20510685), (4056, 20389320), (4060, 20369232), (4095, 20195136), (4160, 19879587), (4176, 19803420), (4185, 19760832), (4212, 19634160), (4320, 19143306), (4340, 19055088), (4368, 18932940), (4464, 18525780), (4495, 18398016), (4524, 18280080), (4536, 18231720), (4563, 18123840), (4640, 17823078), (4680, 17670744), (4698, 17603040), (4732, 17476560), (4836, 17100720), (4860, 17016272), (4872, 16974360), (4901, 16873920), (4914, 16829280), (4960, 16673202), (5022, 16467360), (5040, 16408548), (5070, 16311456), (5184, 15952755), (5208, 15879240), (5220, 15842736), (5239, 15785280), (5265, 15707328), (5278, 15668640), (5394, 15331680), (5408, 15291990), (5460, 15146352), (5481, 15088320), (5568, 14852565), (5580, 14820624), (5616, 14725620), (5642, 14657760), (5655, 14624064), (5670, 14585376), (5824, 14199705), (5859, 14114880), (5915, 13981248), (5952, 13894335), (6032, 13710060), (6045, 13680576), (6048, 13673790), (6084, 13592880), (6090, 13579488), (6240, 13253058), (6264, 13202280), (6293, 13141440), (6318, 13089440), (6448, 12825540), (6480, 12762204), (6496, 12730770), (6510, 12703392), (6552, 12621960), (6696, 12350520), (6720, 12306411), (6760, 12233592), (6786, 12186720), (6804, 12154480), (6944, 11909430), (6960, 11882052), (7020, 11780496), (7047, 11735360), (7098, 11651040), (7192, 11498760), (7254, 11400480), (7280, 11359764), (7308, 11316240), (7371, 11219520), (7440, 11115468), (7488, 11044215), (7533, 10978240), (7540, 10968048), (7560, 10939032), (7605, 10874304), (7776, 10635170), (7812, 10586160), (7830, 10561824), (7917, 10445760), (8060, 10260432), (8091, 10221120), (8112, 10194660), (8120, 10184616), (8190, 10097568), (8352, 9901710), (8370, 9880416), (8424, 9817080), (8463, 9771840), (8505, 9723584), (8640, 9571653), (8680, 9527544), (8736, 9466470), (8928, 9262890), (8990, 9199008), (9048, 9140040), (9072, 9115860), (9126, 9061920), (9135, 9052992), (9280, 8911539), (9360, 8835372), (9396, 8801520), (9464, 8738280), (9672, 8550360), (9720, 8508136), (9744, 8487180), (9765, 8468928), (9802, 8436960), (9828, 8414640), (9920, 8336601), (10044, 8233680), (10080, 8204274), (10140, 8155728), (10179, 8124480), (10416, 7939620), (10440, 7921368), (10478, 7892640), (10530, 7853664), (10556, 7834320), (10647, 7767360), (10788, 7665840), (10816, 7645995), (10881, 7600320), (10920, 7573176), (10962, 7544160), (11160, 7410312), (11232, 7362810), (11284, 7328880), (11310, 7312032), (11340, 7292688), (11687, 7076160), (11718, 7057440), (11745, 7041216), (11830, 6990624), (12064, 6855030), (12090, 6840288), (12096, 6836895), (12168, 6796440), (12180, 6789744), (12285, 6731712), (12480, 6626529), (12528, 6601140), (12555, 6586944), (12586, 6570720), (12636, 6544720), (12896, 6412770), (12960, 6381102), (12992, 6365385), (13020, 6351696), (13104, 6310980), (13195, 6267456), (13392, 6175260), (13485, 6132672), (13520, 6116796), (13572, 6093360), (13608, 6077240), (13689, 6041280), (13888, 5954715), (13920, 5941026), (14040, 5890248), (14094, 5867680), (14105, 5863104), (14196, 5825520), (14384, 5749380), (14508, 5700240), (14560, 5679882), (14616, 5658120), (14703, 5624640), (14742, 5609760), (14880, 5557734), (15066, 5489120), (15080, 5484024), (15120, 5469516), (15210, 5437152), (15552, 5317585), (15624, 5293080), (15660, 5280912), (15717, 5261760), (15795, 5235776), (15834, 5222880), (16120, 5130216), (16182, 5110560), (16224, 5097330), (16240, 5092308), (16380, 5048784), (16443, 5029440), (16704, 4950855), (16740, 4940208), (16848, 4908540), (16926, 4885920), (16965, 4874688), (17010, 4861792), (17360, 4763772), (17472, 4733235), (17577, 4704960), (17745, 4660416), (17856, 4631445), (17980, 4599504), (18096, 4570020), (18135, 4560192), (18144, 4557930), (18252, 4530960), (18270, 4526496), (18720, 4417686), (18792, 4400760), (18879, 4380480), (18928, 4369140), (19344, 4275180), (19440, 4254068), (19488, 4243590), (19530, 4234464), (19604, 4218480), (19656, 4207320), (20088, 4116840), (20160, 4102137), (20280, 4077864), (20358, 4062240), (20832, 3969810), (20880, 3960684), (20956, 3946320), (21060, 3926832), (21112, 3917160), (21294, 3883680), (21576, 3832920), (21762, 3800160), (21840, 3786588), (21924, 3772080), (22113, 3739840), (22320, 3705156), (22464, 3681405), (22568, 3664440), (22620, 3656016), (22680, 3646344), (22815, 3624768), (23374, 3538080), (23436, 3528720), (23490, 3520608), (23660, 3495312), (23751, 3481920), (24128, 3427515), (24180, 3420144), (24273, 3407040), (24336, 3398220), (24360, 3394872), (24505, 3374784), (24570, 3365856), (25056, 3300570), (25110, 3293472), (25172, 3285360), (25272, 3272360), (25389, 3257280), (25792, 3206385), (25920, 3190551), (26040, 3175848), (26195, 3157056), (26208, 3155490), (26390, 3133728), (26784, 3087630), (26970, 3066336), (27040, 3058398), (27144, 3046680), (27216, 3038620), (27378, 3020640), (27405, 3017664), (27840, 2970513), (28080, 2945124), (28188, 2933840), (28210, 2931552), (28392, 2912760), (28768, 2874690), (29016, 2850120), (29120, 2839941), (29232, 2829060), (29295, 2822976), (29406, 2812320), (29484, 2804880), (29760, 2778867), (30132, 2744560), (30160, 2742012), (30240, 2734758), (30420, 2718576), (30537, 2708160), (31248, 2646540), (31320, 2640456), (31434, 2630880), (31465, 2628288), (31590, 2617888), (31668, 2611440), (31941, 2589120), (32240, 2565108), (32364, 2555280), (32448, 2548665), (32480, 2546154), (32643, 2533440), (32760, 2524392), (32886, 2514720), (33480, 2470104), (33696, 2454270), (33852, 2442960), (33930, 2437344), (34020, 2430896), (34307, 2410560), (34720, 2381886), (35061, 2358720), (35154, 2352480), (35235, 2347072), (35490, 2330208), (35960, 2299752), (36192, 2285010), (36270, 2280096), (36288, 2278965), (36504, 2265480), (36540, 2263248), (36673, 2255040), (36855, 2243904), (37440, 2208843), (37584, 2200380), (37665, 2195648), (37758, 2190240), (37856, 2184570), (38688, 2137590), (38880, 2127034), (38976, 2121795), (39060, 2117232), (39208, 2109240), (39312, 2103660), (39585, 2089152), (40176, 2058420), (40455, 2044224), (40560, 2038932), (40716, 2031120), (41067, 2013760), (41664, 1984905), (41760, 1980342), (41912, 1973160), (42120, 1963416), (42224, 1958580), (42315, 1954368), (42588, 1941840), (43152, 1916460), (43524, 1900080), (43680, 1893294), (43848, 1886040), (44109, 1874880), (44226, 1869920), (44640, 1852578), (45136, 1832220), (45240, 1828008), (45360, 1823172), (45630, 1812384), (46748, 1769040), (46872, 1764360), (46980, 1760304), (47151, 1753920), (47320, 1747656), (47502, 1740960), (48360, 1710072), (48546, 1703520), (48672, 1699110), (48720, 1697436), (49010, 1687392), (49140, 1682928), (49329, 1676480), (50112, 1650285), (50220, 1646736), (50344, 1642680), (50544, 1636180), (50778, 1628640), (50895, 1624896), (52080, 1587924), (52390, 1578528), (52416, 1577745), (52731, 1568320), (52780, 1566864), (53235, 1553472), (53568, 1543815), (53940, 1533168), (54080, 1529199), (54288, 1523340), (54405, 1520064), (54432, 1519310), (54756, 1510320), (54810, 1508832), (56160, 1472562), (56376, 1466920), (56420, 1465776), (56637, 1460160), (56784, 1456380), (57536, 1437345), (58032, 1425060), (58435, 1415232), (58464, 1414530), (58590, 1411488), (58812, 1406160), (58968, 1402440), (60264, 1372280), (60320, 1371006), (60480, 1367379), (60840, 1359288), (61074, 1354080), (62496, 1323270), (62640, 1320228), (62868, 1315440), (62930, 1314144), (63180, 1308944), (63336, 1305720), (63882, 1294560), (64480, 1282554), (64728, 1277640), (64960, 1273077), (65286, 1266720), (65520, 1262196), (65772, 1257360), (66960, 1235052), (67392, 1227135), (67704, 1221480), (67860, 1218672), (68040, 1215448), (68445, 1208256), (68614, 1205280), (69440, 1190943), (70122, 1179360), (70308, 1176240), (70470, 1173536), (70980, 1165104), (71253, 1160640), (71920, 1149876), (72384, 1142505), (72540, 1140048), (72819, 1135680), (73008, 1132740), (73080, 1131624), (73346, 1127520), (73515, 1124928), (73710, 1121952), (75168, 1100190), (75330, 1097824), (75516, 1095120), (75712, 1092285), (76167, 1085760), (77376, 1068795), (77760, 1063517), (78120, 1058616), (78416, 1054620), (78585, 1052352), (78624, 1051830), (79170, 1044576), (80352, 1029210), (80910, 1022112), (81120, 1019466), (81432, 1015560), (81809, 1010880), (82134, 1006880), (82215, 1005888), (83520, 990171), (83824, 986580), (84240, 981708), (84448, 979290), (84630, 977184), (85176, 970920), (86304, 958230), (87048, 950040), (87360, 946647), (87696, 943020), (87885, 940992), (88218, 937440), (88452, 934960), (89280, 926289), (90272, 916110), (90480, 914004), (90720, 911586), (91260, 906192), (91611, 902720), (93496, 884520), (93744, 882180), (93960, 880152), (94302, 876960), (94395, 876096), (94640, 873828), (95004, 870480), (95823, 863040), (96720, 855036), (97092, 851760), (97344, 849555), (97440, 848718), (97929, 844480), (98020, 843696), (98280, 841464), (98658, 838240), (100440, 823368), (100688, 821340), (101088, 818090), (101556, 814320), (101790, 812448), (102921, 803520), (104160, 793962), (104780, 789264), (105183, 786240), (105462, 784160), (105560, 783432), (106470, 776736), (107880, 766584), (108576, 761670), (108810, 760032), (108864, 759655), (109512, 755160), (109620, 754416), (110019, 751680), (110565, 747968), (112320, 736281), (112752, 733460), (112840, 732888), (113274, 730080), (113568, 728190), (116064, 712530), (116870, 707616), (116928, 707265), (117180, 705744), (117624, 703080), (117936, 701220), (118755, 696384), (120528, 686140), (120640, 685503), (121365, 681408), (121680, 679644), (122148, 677040), (124992, 661635), (125280, 660114), (125736, 657720), (125860, 657072), (126360, 654472), (126672, 652860), (126945, 651456), (127764, 647280), (128960, 641277), (129456, 638820), (130572, 633360), (131040, 631098), (131544, 628680), (132327, 624960), (133920, 617526), (135408, 610740), (135720, 609336), (136080, 607724), (136890, 604128), (137228, 602640), (140244, 589680), (140616, 588120), (140940, 586768), (141453, 584640), (141960, 582552), (142506, 580320), (143840, 574938), (145080, 570024), (145638, 567840), (146016, 566370), (146160, 565812), (146692, 563760), (147030, 562464), (147420, 560976), (150336, 550095), (150660, 548912), (151032, 547560), (151931, 544320), (152334, 542880), (152685, 541632), (156240, 529308), (156832, 527310), (157170, 526176), (157248, 525915), (158340, 522288), (159705, 517824), (160704, 514605), (161820, 511056), (162240, 509733), (162864, 507780), (163215, 506688), (163618, 505440), (164268, 503440), (164430, 502944), (167648, 493290), (168480, 490854), (168896, 489645), (169260, 488592), (169911, 486720), (170352, 485460), (171535, 482112), (172608, 479115), (174096, 475020), (175305, 471744), (175392, 471510), (175770, 470496), (176436, 468720), (176904, 467480), (180544, 458055), (180960, 457002), (181440, 455793), (182520, 453096), (183222, 451360), (183365, 451008), (186992, 442260), (187488, 441090), (187920, 440076), (188604, 438480), (188790, 438048), (189280, 436914), (190008, 435240), (191646, 431520), (193440, 427518), (194184, 425880), (194880, 424359), (195858, 422240), (196040, 421848), (196560, 420732), (197316, 419120), (200880, 411684), (201376, 410670), (202176, 409045), (203112, 407160), (203580, 406224), (205335, 402752), (205842, 401760), (208320, 396981), (209560, 394632), (210366, 393120), (210924, 392080), (211120, 391716), (212940, 388368), (213759, 386880), (215760, 383292), (217152, 380835), (217620, 380016), (218457, 378560), (219024, 377580), (219240, 377208), (220038, 375840), (220545, 374976), (221130, 373984), (225504, 366730), (225680, 366444), (226548, 365040), (227136, 364095), (228501, 361920), (232128, 356265), (233740, 353808), (234360, 352872), (235248, 351540), (235755, 350784), (235872, 350610), (237510, 348192), (241056, 343070), (242730, 340704), (243360, 339822), (244296, 338520), (245427, 336960), (246645, 335296), (250560, 330057), (251472, 328860), (251720, 328536), (252720, 327236), (253344, 326430), (253890, 325728), (255528, 323640), (258912, 319410), (261144, 316680), (262080, 315549), (263088, 314340), (263655, 313664), (264654, 312480), (267840, 308763), (270816, 305370), (271440, 304668), (272160, 303862), (273780, 302064), (274456, 301320), (280488, 294840), (281232, 294060), (281880, 293384), (282906, 292320), (283185, 292032), (283920, 291276), (285012, 290160), (287469, 287680)]