3253123304640

素因数分解:

$2^6\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1\times {\mathrm{787}}^1$

素因数の和:939

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 20, 22, 23, 24, 27, 30, 31, 32, 33, 36, 40, 44, 45, 46, 48, 54, 55, 60, 61, 62, 64, 66, 69, 72, 80, 88, 90, 92, 93, 96, 99, 108, 110, 115, 120, 122, 124, 132, 135, 138, 144, 155, 160, 165, 176, 180, 183, 184, 186, 192, 198, 207, 216, 220, 230, 240, 244, 248, 253, 264, 270, 276, 279, 288, 297, 305, 310, 320, 330, 341, 345, 352, 360, 366, 368, 372, 396, 414, 432, 440, 460, 465, 480, 488, 495, 496, 506, 528, 540, 549, 552, 558, 576, 594, 610, 620, 621, 660, 671, 682, 690, 704, 713, 720, 732, 736, 744, 759, 787, 792, 828, 837, 864, 880, 915, 920, 930, 960, 976, 990, 992, 1012, 1023, 1035, 1056, 1080, 1098, 1104, 1116, 1188, 1220, 1240, 1242, 1265, 1320, 1342, 1364, 1380, 1395, 1403, 1426, 1440, 1464, 1472, 1485, 1488, 1518, 1574, 1584, 1647, 1656, 1674, 1705, 1728, 1760, 1830, 1840, 1860, 1891, 1952, 1980, 1984, 2013, 2024, 2046, 2070, 2112, 2139, 2160, 2196, 2208, 2232, 2277, 2361, 2376, 2440, 2480, 2484, 2530, 2640, 2684, 2728, 2745, 2760, 2790, 2806, 2852, 2880, 2928, 2970, 2976, 3036, 3069, 3105, 3148, 3168, 3294, 3312, 3348, 3355, 3410, 3520, 3565, 3660, 3680, 3720, 3782, 3795, 3904, 3935, 3960, 4026, 4048, 4092, 4140, 4185, 4209, 4278, 4320, 4392, 4416, 4464, 4554, 4722, 4752, 4880, 4960, 4968, 5060, 5115, 5280, 5368, 5456, 5490, 5520, 5580, 5612, 5673, 5704, 5856, 5940, 5952, 6039, 6072, 6138, 6210, 6296, 6336, 6417, 6588, 6624, 6696, 6710, 6820, 6831, 7015, 7083, 7130, 7320, 7360, 7440, 7564, 7590, 7843, 7870, 7920, 8052, 8096, 8184, 8235, 8280, 8370, 8418, 8556, 8640, 8657, 8784, 8928, 9108, 9207, 9444, 9455, 9504, 9760, 9920, 9936, 10065, 10120, 10230, 10560, 10695, 10736, 10912, 10980, 11040, 11160, 11224, 11346, 11385, 11408, 11712, 11805, 11880, 12078, 12144, 12276, 12420, 12592, 12627, 12834, 13176, 13248, 13392, 13420, 13640, 13662, 14030, 14166, 14260, 14640, 14880, 15128, 15180, 15345, 15433, 15686, 15740, 15840, 16104, 16192, 16368, 16470, 16560, 16740, 16836, 17019, 17112, 17314, 17568, 17856, 18101, 18117, 18216, 18414, 18888, 18910, 19008, 19251, 19520, 19872, 20130, 20240, 20460, 20801, 21045, 21249, 21390, 21472, 21824, 21960, 22080, 22320, 22448, 22692, 22770, 22816, 23529, 23610, 23760, 24156, 24288, 24397, 24552, 24840, 25184, 25254, 25668, 25971, 26352, 26784, 26840, 27280, 27324, 28060, 28332, 28365, 28520, 29280, 29760, 30195, 30256, 30360, 30690, 30866, 31372, 31480, 31680, 32085, 32208, 32736, 32940, 33120, 33480, 33672, 34038, 34155, 34224, 34628, 35136, 35415, 36202, 36234, 36432, 36828, 37776, 37820, 37881, 38502, 39215, 39744, 40260, 40480, 40920, 41602, 42090, 42498, 42780, 42944, 43285, 43493, 43920, 44640, 44896, 45384, 45540, 45632, 46035, 46299, 47058, 47220, 47520, 48007, 48312, 48576, 48794, 49104, 49680, 50368, 50508, 51057, 51336, 51942, 52704, 53568, 53680, 54303, 54560, 54648, 56120, 56664, 56730, 57040, 58560, 60390, 60512, 60720, 61380, 61732, 62403, 62744, 62960, 63135, 64170, 64416, 65472, 65880, 66240, 66960, 67344, 68076, 68310, 68448, 69256, 70587, 70830, 72404, 72468, 72864, 73191, 73656, 75552, 75640, 75762, 77004, 77165, 77913, 78430, 80520, 80960, 81840, 83204, 84180, 84996, 85095, 85560, 86570, 86986, 87840, 89280, 89792, 90505, 90585, 90768, 91080, 92070, 92598, 94116, 94440, 95040, 96014, 96255, 96624, 97588, 98208, 99360, 101016, 102114, 102672, 103884, 104005, 105408, 106245, 107360, 108606, 109120, 109296, 112240, 113328, 113460, 114080, 117645, 120780, 121024, 121440, 121985, 122760, 123464, 124806, 125488, 125920, 126270, 128340, 128832, 129855, 130479, 131760, 133920, 134688, 136152, 136620, 136896, 138512, 138897, 141174, 141660, 144021, 144808, 144936, 145728, 146382, 147312, 151104, 151280, 151524, 154008, 154330, 155826, 156860, 161040, 162909, 163680, 166408, 168360, 169992, 170190, 171120, 173140, 173972, 175680, 181010, 181170, 181536, 182160, 184140, 185196, 187209, 188232, 188880, 189405, 192028, 192510, 193248, 195176, 196416, 198720, 199111, 202032, 204228, 205344, 207768, 208010, 211761, 212490, 214720, 217212, 217465, 218592, 219573, 224480, 226656, 226920, 228160, 231495, 233739, 235290, 240035, 241560, 242880, 243970, 245520, 246928, 249612, 250976, 251840, 252540, 255285, 256680, 259710, 260958, 263520, 267840, 268367, 269376, 271515, 272304, 273240, 277024, 277794, 282348, 283320, 288042, 289616, 289872, 292764, 294624, 302560, 303048, 308016, 308660, 311652, 312015, 313720, 322080, 325818, 327360, 332816, 336720, 339984, 340380, 342240, 346280, 347944, 352935, 362020, 362340, 363072, 364320, 365955, 368280, 370392, 374418, 376464, 377760, 378810, 384056, 385020, 386496, 389565, 390352, 391437, 398222, 404064, 408456, 410688, 415536, 416020, 416691, 423522, 424980, 432063, 434424, 434930, 437184, 439146, 448960, 453312, 453840, 462990, 467478, 470580, 478423, 480070, 483120, 487940, 488727, 491040, 493856, 499224, 501952, 505080, 510570, 513360, 519420, 521916, 527040, 528077, 536734, 543030, 544608, 546480, 554048, 555588, 561131, 561627, 564696, 566640, 576084, 579232, 579744, 585528, 589248, 597333, 605120, 606096, 616032, 617320, 623304, 624030, 627440, 644160, 651636, 652395, 658719, 665632, 673440, 679968, 680760, 684480, 692560, 694485, 695888, 705870, 720105, 724040, 724680, 728640, 731910, 736560, 740784, 748836, 752928, 755520, 757620, 768112, 770040, 779130, 780704, 782874, 796444, 805101, 808128, 814545, 816912, 831072, 832040, 833382, 847044, 849960, 864126, 868848, 869860, 878292, 907680, 925980, 934956, 936045, 941160, 956846, 960140, 966240, 975880, 977454, 982080, 987712, 995555, 998448, 1010160, 1021140, 1026720, 1038840, 1043832, 1056154, 1058805, 1073468, 1086060, 1089216, 1092960, 1097865, 1104161, 1111176, 1122262, 1123254, 1129392, 1133280, 1152168, 1158464, 1159488, 1168695, 1171056, 1174311, 1194666, 1212192, 1232064, 1234640, 1246608, 1248060, 1254880, 1296189, 1303272, 1304790, 1317438, 1331264, 1341835, 1346880, 1359936, 1361520, 1385120, 1388970, 1391776, 1411740, 1435269, 1440210, 1448080, 1449360, 1463820, 1473120, 1481568, 1488217, 1497672, 1505856, 1515240, 1536224, 1540080, 1558260, 1561408, 1565748, 1584231, 1592888, 1610202, 1629090, 1633824, 1662144, 1664080, 1666764, 1683393, 1694088, 1699920, 1728252, 1737696, 1739720, 1756584, 1791999, 1815360, 1851960, 1869912, 1872090, 1882320, 1913692, 1920280, 1932480, 1951760, 1954908, 1957185, 1991110, 1996896, 2020320, 2042280, 2053440, 2077680, 2083455, 2087664, 2112308, 2117610, 2146936, 2160315, 2172120, 2185920, 2195730, 2208322, 2222352, 2244524, 2246508, 2258784, 2266560, 2304336, 2337390, 2342112, 2348622, 2389332, 2392115, 2415303, 2424384, 2443635, 2469280, 2493216, 2496120, 2509760, 2592378, 2606544, 2609580, 2634876, 2640385, 2683670, 2723040, 2770240, 2777940, 2783552, 2805655, 2808135, 2823480, 2870538, 2880420, 2896160, 2898720, 2927640, 2946240, 2963136, 2976434, 2986665, 2995344, 3030480, 3072448, 3080160, 3116520, 3131496, 3168462, 3185776, 3220404, 3258180, 3267648, 3293595, 3312483, 3328160, 3333528, 3366786, 3388176, 3399840, 3456504, 3475392, 3479440, 3513168, 3583998, 3703920, 3739824, 3744180, 3764640, 3827384, 3840560, 3903520, 3909816, 3914370, 3982220, 3993792, 4025505, 4040640, 4084560, 4155360, 4166910, 4175328, 4224616, 4235220, 4293872, 4305807, 4320630, 4344240, 4391460, 4416644, 4444704, 4464651, 4489048, 4493016, 4517568, 4608672, 4674780, 4684224, 4697244, 4752693, 4778664, 4784230, 4830606, 4887270, 4938560, 4986432, 4992240, 5050179, 5184756, 5213088, 5219160, 5269752, 5280770, 5367340, 5375997, 5446080, 5520805, 5555880, 5611310, 5616270, 5646960, 5741076, 5760840, 5792320, 5797440, 5855280, 5871555, 5952868, 5973330, 5990688, 6060960, 6160320, 6172441, 6233040, 6262992, 6336924, 6371552, 6440808, 6480945, 6516360, 6587190, 6624966, 6656320, 6667056, 6733572, 6776352, 6799680, 6913008, 6958880, 7026336, 7167996, 7176345, 7245909, 7407840, 7441085, 7479648, 7488360, 7529280, 7654768, 7681120, 7807040, 7819632, 7828740, 7921155, 7964440, 8051010, 8169120, 8310720, 8333820, 8350656, 8416965, 8449232, 8470440, 8587744, 8611614, 8641260, 8688480, 8782920, 8833288, 8889408, 8929302, 8959995, 8978096, 8986032, 9217344, 9349560, 9394488, 9505386, 9557328, 9568460, 9661212, 9774540, 9937449, 9984480, 10100358, 10369512, 10426176, 10438320, 10539504, 10561540, 10734680, 10751994, 11041610, 11111760, 11222620, 11232540, 11293920, 11482152, 11521680, 11710560, 11743110, 11905736, 11946660, 11981376, 12076515, 12121920, 12145771, 12344882, 12466080, 12525984, 12673848, 12743104, 12881616, 12917421, 12961890, 13032720, 13174380, 13249932, 13334112, 13393953, 13467144, 13552704, 13826016, 13917760, 14052672, 14258079, 14335992, 14352690, 14491818, 14815680, 14882170, 14959296, 14976720, 15150537, 15309536, 15362240, 15639264, 15657480, 15842310, 15928880, 16102020, 16338240, 16370387, 16562415, 16667640, 16833930, 16898464, 16940880, 17175488, 17223228, 17282520, 17376960, 17565840, 17666576, 17858604, 17919990, 17956192, 17972064, 18517323, 18699120, 18788976, 19010772, 19114656, 19136920, 19322424, 19549080, 19874898, 19968960, 20200716, 20739024, 20876640, 21079008, 21123080, 21469360, 21503988, 21529035, 22083220, 22223520, 22323255, 22445240, 22465080, 22587840, 22964304, 23043360, 23421120, 23486220, 23763465, 23811472, 23893320, 24153030, 24291542, 24689764, 24932160, 25051968, 25250895, 25347696, 25763232, 25834842, 25923780, 26065440, 26348760, 26499864, 26668224, 26787906, 26879985, 26934288, 27652032, 28516158, 28671984, 28705380, 28983636, 29764340, 29812347, 29953440, 30301074, 30619072, 30862205, 31278528, 31314960, 31684620, 31857760, 32204040, 32740774, 33124830, 33335280, 33667860, 33796928, 33881760, 34228991, 34446456, 34565040, 35131680, 35333152, 35717208, 35839980, 35912384, 35944128, 36229545, 36437313, 37034646, 37398240, 37577952, 38021544, 38229312, 38273840, 38644848, 39098160, 39749796, 40181859, 40401432, 41478048, 41753280, 42158016, 42246160, 42938720, 43007976, 43058070, 44166440, 44447040, 44646510, 44890480, 44930160, 45928608, 46086720, 46972440, 47526930, 47622944, 47786640, 48306060, 48583084, 49111161, 49379528, 49687245, 50501790, 50695392, 51526464, 51669684, 51847560, 52130880, 52697520, 52999728, 53575812, 53759970, 53868576, 55551969, 57032316, 57343968, 57410760, 57967272, 59528680, 59624694, 59906880, 60602148, 60728855, 61724410, 62629920, 63369240, 63715520, 64408080, 64587105, 65481548, 66249660, 66670560, 66969765, 67335720, 67763520, 68457982, 68892912, 69130080, 70263360, 70666304, 71290395, 71434416, 71679960, 72459090, 72874626, 74069292, 74796480, 75155904, 75752685, 76043088, 76547680, 77289696, 78196320, 79499592, 80363718, 80802864, 81851935, 82956096, 84492320, 85877440, 86015952, 86116140, 88332880, 89293020, 89780960, 89860320, 91857216, 92586615, 93944880, 95053860, 95245888, 95573280, 96612120, 97166168, 98222322, 98759056, 99374490, 101003580, 101390784, 102686973, 103339368, 103695120, 105395040, 105999456, 107151624, 107519940, 107737152, 109311939, 111103938, 114064632, 114687936, 114821520, 115934544, 119057360, 119249388, 121204296, 121457710, 123448820, 125259840, 126738480, 128816160, 129174210, 130963096, 132499320, 133341120, 133939530, 134671440, 136915964, 137785824, 138260160, 142580790, 142868832, 143359920, 144918180, 145749252, 147333483, 148138584, 149061735, 151505370, 152086176, 153095360, 154579392, 156392640, 158999184, 160727436, 161605728, 163703870, 166655907, 168984640, 171144955, 172031904, 172232280, 176665760, 178586040, 179561920, 179720640, 182186565, 185173230, 187889760, 190107720, 191146560, 193224240, 194332336, 196444644, 197518112, 198748980, 200909295, 202007160, 205373946, 206678736, 207390240, 210790080, 211998912, 214303248, 215039880, 218623878, 222207876, 228129264, 229643040, 231869088, 238114720, 238498776, 242408592, 242915420, 245555805, 246897640, 253476960, 257632320, 258348420, 261926192, 264998640, 267879060, 269342880, 273831928, 275571648, 277759845, 285161580, 285737664, 286719840, 289836360, 291498504, 294666966, 296277168, 298123470, 303010740, 304172352, 308060919, 317998368, 321454872, 323211456, 327407740, 327935817, 333311814, 342289910, 344063808, 344464560, 353331520, 357172080, 364373130, 370346460, 375779520, 376518901, 380215440, 386448480, 388664672, 392889288, 395036224, 397497960, 401818590, 404014320, 410747892, 413357472, 414780480, 428606496, 430079760, 437247756, 442000449, 444415752, 456258528, 459286080, 463738176, 476229440, 476997552, 484817184, 485830840, 491111610, 493795280, 506953920, 513434865, 516696840, 523852384, 529997280, 535758120, 538685760, 546559695, 547663856, 555519690, 570323160, 573439680, 579672720, 582997008, 589333932, 592554336, 596246940, 606021480, 616121838, 635996736, 642909744, 654815480, 655871634, 666623628, 684579820, 688929120, 714344160, 728746260, 736667415, 740692920, 753037802, 760430880, 772896960, 777329344, 785778576, 794995920, 803637180, 808028640, 821495784, 826714944, 833279535, 857212992, 860159520, 874495512, 884000898, 888831504, 912517056, 924182757, 953995104, 969634368, 971661680, 982223220, 987590560, 1026869730, 1033393680, 1047704768, 1059994560, 1071516240, 1093119390, 1095327712, 1111039380, 1129556703, 1140646320, 1159345440, 1165994016, 1178667864, 1185108672, 1192493880, 1212042960, 1232243676, 1285819488, 1309630960, 1311743268, 1333247256, 1369159640, 1377858240, 1428688320, 1457492520, 1473334830, 1481385840, 1506075604, 1520861760, 1540304595, 1571557152, 1589991840, 1607274360, 1616057280, 1639679085, 1642991568, 1666559070, 1720319040, 1748991024, 1768001796, 1777663008, 1848365514, 1882594505, 1907990208, 1943323360, 1964446440, 1975181120, 2053739460, 2066787360, 2143032480, 2186238780, 2190655424, 2210002245, 2222078760, 2259113406, 2281292640, 2318690880, 2331988032, 2357335728, 2384987760, 2424085920, 2464487352, 2571638976, 2619261920, 2623486536, 2666494512, 2738319280, 2914985040, 2946669660, 2962771680, 3012151208, 3080609190, 3143114304, 3179983680, 3214548720, 3279358170, 3285983136, 3333118140, 3388670109, 3497982048, 3536003592, 3555326016, 3696731028, 3765189010, 3886646720, 3928892880, 4107478920, 4133574720, 4286064960, 4372477560, 4420004490, 4444157520, 4518226812, 4562585280, 4620913785, 4714671456, 4769975520, 4848171840, 4928974704, 5238523840, 5246973072, 5332989024, 5476638560, 5647783515, 5829970080, 5893339320, 5925543360, 6024302416, 6161218380, 6429097440, 6558716340, 6571966272, 6666236280, 6777340218, 6995964096, 7072007184, 7393462056, 7530378020, 7857785760, 8214957840, 8744955120, 8840008980, 8888315040, 9036453624, 9241827570, 9429342912, 9539951040, 9857949408, 10166010327, 10493946144, 10665978048, 10953277120, 11295567030, 11659940160, 11786678640, 12048604832, 12322436760, 12858194880, 13117432680, 13332472560, 13554680436, 14144014368, 14786924112, 15060756040, 15715571520, 16429915680, 16943350545, 17489910240, 17680017960, 17776630080, 18072907248, 18483655140, 19715898816, 20332020654, 20987892288, 22591134060, 23573357280, 24097209664, 24644873520, 26234865360, 26664945120, 27109360872, 28288028736, 29573848224, 30121512080, 32859831360, 33886701090, 34979820480, 35360035920, 36145814496, 36967310280, 40664041308, 45182268120, 47146714560, 49289747040, 50830051635, 52469730720, 53329890240, 54218721744, 59147696448, 60243024160, 67773402180, 70720071840, 72291628992, 73934620560, 81328082616, 90364536240, 98579494080, 101660103270, 104939461440, 108437443488, 120486048320, 135546804360, 141440143680, 147869241120, 162656165232, 180729072480, 203320206540, 216874886976, 271093608720, 295738482240, 325312330464, 361458144960, 406640413080, 542187217440, 650624660928, 813280826160, 1084374434880, 1626561652320, 3253123304640]

約数ペア:

[(1, 3253123304640), (2, 1626561652320), (3, 1084374434880), (4, 813280826160), (5, 650624660928), (6, 542187217440), (8, 406640413080), (9, 361458144960), (10, 325312330464), (11, 295738482240), (12, 271093608720), (15, 216874886976), (16, 203320206540), (18, 180729072480), (20, 162656165232), (22, 147869241120), (23, 141440143680), (24, 135546804360), (27, 120486048320), (30, 108437443488), (31, 104939461440), (32, 101660103270), (33, 98579494080), (36, 90364536240), (40, 81328082616), (44, 73934620560), (45, 72291628992), (46, 70720071840), (48, 67773402180), (54, 60243024160), (55, 59147696448), (60, 54218721744), (61, 53329890240), (62, 52469730720), (64, 50830051635), (66, 49289747040), (69, 47146714560), (72, 45182268120), (80, 40664041308), (88, 36967310280), (90, 36145814496), (92, 35360035920), (93, 34979820480), (96, 33886701090), (99, 32859831360), (108, 30121512080), (110, 29573848224), (115, 28288028736), (120, 27109360872), (122, 26664945120), (124, 26234865360), (132, 24644873520), (135, 24097209664), (138, 23573357280), (144, 22591134060), (155, 20987892288), (160, 20332020654), (165, 19715898816), (176, 18483655140), (180, 18072907248), (183, 17776630080), (184, 17680017960), (186, 17489910240), (192, 16943350545), (198, 16429915680), (207, 15715571520), (216, 15060756040), (220, 14786924112), (230, 14144014368), (240, 13554680436), (244, 13332472560), (248, 13117432680), (253, 12858194880), (264, 12322436760), (270, 12048604832), (276, 11786678640), (279, 11659940160), (288, 11295567030), (297, 10953277120), (305, 10665978048), (310, 10493946144), (320, 10166010327), (330, 9857949408), (341, 9539951040), (345, 9429342912), (352, 9241827570), (360, 9036453624), (366, 8888315040), (368, 8840008980), (372, 8744955120), (396, 8214957840), (414, 7857785760), (432, 7530378020), (440, 7393462056), (460, 7072007184), (465, 6995964096), (480, 6777340218), (488, 6666236280), (495, 6571966272), (496, 6558716340), (506, 6429097440), (528, 6161218380), (540, 6024302416), (549, 5925543360), (552, 5893339320), (558, 5829970080), (576, 5647783515), (594, 5476638560), (610, 5332989024), (620, 5246973072), (621, 5238523840), (660, 4928974704), (671, 4848171840), (682, 4769975520), (690, 4714671456), (704, 4620913785), (713, 4562585280), (720, 4518226812), (732, 4444157520), (736, 4420004490), (744, 4372477560), (759, 4286064960), (787, 4133574720), (792, 4107478920), (828, 3928892880), (837, 3886646720), (864, 3765189010), (880, 3696731028), (915, 3555326016), (920, 3536003592), (930, 3497982048), (960, 3388670109), (976, 3333118140), (990, 3285983136), (992, 3279358170), (1012, 3214548720), (1023, 3179983680), (1035, 3143114304), (1056, 3080609190), (1080, 3012151208), (1098, 2962771680), (1104, 2946669660), (1116, 2914985040), (1188, 2738319280), (1220, 2666494512), (1240, 2623486536), (1242, 2619261920), (1265, 2571638976), (1320, 2464487352), (1342, 2424085920), (1364, 2384987760), (1380, 2357335728), (1395, 2331988032), (1403, 2318690880), (1426, 2281292640), (1440, 2259113406), (1464, 2222078760), (1472, 2210002245), (1485, 2190655424), (1488, 2186238780), (1518, 2143032480), (1574, 2066787360), (1584, 2053739460), (1647, 1975181120), (1656, 1964446440), (1674, 1943323360), (1705, 1907990208), (1728, 1882594505), (1760, 1848365514), (1830, 1777663008), (1840, 1768001796), (1860, 1748991024), (1891, 1720319040), (1952, 1666559070), (1980, 1642991568), (1984, 1639679085), (2013, 1616057280), (2024, 1607274360), (2046, 1589991840), (2070, 1571557152), (2112, 1540304595), (2139, 1520861760), (2160, 1506075604), (2196, 1481385840), (2208, 1473334830), (2232, 1457492520), (2277, 1428688320), (2361, 1377858240), (2376, 1369159640), (2440, 1333247256), (2480, 1311743268), (2484, 1309630960), (2530, 1285819488), (2640, 1232243676), (2684, 1212042960), (2728, 1192493880), (2745, 1185108672), (2760, 1178667864), (2790, 1165994016), (2806, 1159345440), (2852, 1140646320), (2880, 1129556703), (2928, 1111039380), (2970, 1095327712), (2976, 1093119390), (3036, 1071516240), (3069, 1059994560), (3105, 1047704768), (3148, 1033393680), (3168, 1026869730), (3294, 987590560), (3312, 982223220), (3348, 971661680), (3355, 969634368), (3410, 953995104), (3520, 924182757), (3565, 912517056), (3660, 888831504), (3680, 884000898), (3720, 874495512), (3782, 860159520), (3795, 857212992), (3904, 833279535), (3935, 826714944), (3960, 821495784), (4026, 808028640), (4048, 803637180), (4092, 794995920), (4140, 785778576), (4185, 777329344), (4209, 772896960), (4278, 760430880), (4320, 753037802), (4392, 740692920), (4416, 736667415), (4464, 728746260), (4554, 714344160), (4722, 688929120), (4752, 684579820), (4880, 666623628), (4960, 655871634), (4968, 654815480), (5060, 642909744), (5115, 635996736), (5280, 616121838), (5368, 606021480), (5456, 596246940), (5490, 592554336), (5520, 589333932), (5580, 582997008), (5612, 579672720), (5673, 573439680), (5704, 570323160), (5856, 555519690), (5940, 547663856), (5952, 546559695), (6039, 538685760), (6072, 535758120), (6138, 529997280), (6210, 523852384), (6296, 516696840), (6336, 513434865), (6417, 506953920), (6588, 493795280), (6624, 491111610), (6696, 485830840), (6710, 484817184), (6820, 476997552), (6831, 476229440), (7015, 463738176), (7083, 459286080), (7130, 456258528), (7320, 444415752), (7360, 442000449), (7440, 437247756), (7564, 430079760), (7590, 428606496), (7843, 414780480), (7870, 413357472), (7920, 410747892), (8052, 404014320), (8096, 401818590), (8184, 397497960), (8235, 395036224), (8280, 392889288), (8370, 388664672), (8418, 386448480), (8556, 380215440), (8640, 376518901), (8657, 375779520), (8784, 370346460), (8928, 364373130), (9108, 357172080), (9207, 353331520), (9444, 344464560), (9455, 344063808), (9504, 342289910), (9760, 333311814), (9920, 327935817), (9936, 327407740), (10065, 323211456), (10120, 321454872), (10230, 317998368), (10560, 308060919), (10695, 304172352), (10736, 303010740), (10912, 298123470), (10980, 296277168), (11040, 294666966), (11160, 291498504), (11224, 289836360), (11346, 286719840), (11385, 285737664), (11408, 285161580), (11712, 277759845), (11805, 275571648), (11880, 273831928), (12078, 269342880), (12144, 267879060), (12276, 264998640), (12420, 261926192), (12592, 258348420), (12627, 257632320), (12834, 253476960), (13176, 246897640), (13248, 245555805), (13392, 242915420), (13420, 242408592), (13640, 238498776), (13662, 238114720), (14030, 231869088), (14166, 229643040), (14260, 228129264), (14640, 222207876), (14880, 218623878), (15128, 215039880), (15180, 214303248), (15345, 211998912), (15433, 210790080), (15686, 207390240), (15740, 206678736), (15840, 205373946), (16104, 202007160), (16192, 200909295), (16368, 198748980), (16470, 197518112), (16560, 196444644), (16740, 194332336), (16836, 193224240), (17019, 191146560), (17112, 190107720), (17314, 187889760), (17568, 185173230), (17856, 182186565), (18101, 179720640), (18117, 179561920), (18216, 178586040), (18414, 176665760), (18888, 172232280), (18910, 172031904), (19008, 171144955), (19251, 168984640), (19520, 166655907), (19872, 163703870), (20130, 161605728), (20240, 160727436), (20460, 158999184), (20801, 156392640), (21045, 154579392), (21249, 153095360), (21390, 152086176), (21472, 151505370), (21824, 149061735), (21960, 148138584), (22080, 147333483), (22320, 145749252), (22448, 144918180), (22692, 143359920), (22770, 142868832), (22816, 142580790), (23529, 138260160), (23610, 137785824), (23760, 136915964), (24156, 134671440), (24288, 133939530), (24397, 133341120), (24552, 132499320), (24840, 130963096), (25184, 129174210), (25254, 128816160), (25668, 126738480), (25971, 125259840), (26352, 123448820), (26784, 121457710), (26840, 121204296), (27280, 119249388), (27324, 119057360), (28060, 115934544), (28332, 114821520), (28365, 114687936), (28520, 114064632), (29280, 111103938), (29760, 109311939), (30195, 107737152), (30256, 107519940), (30360, 107151624), (30690, 105999456), (30866, 105395040), (31372, 103695120), (31480, 103339368), (31680, 102686973), (32085, 101390784), (32208, 101003580), (32736, 99374490), (32940, 98759056), (33120, 98222322), (33480, 97166168), (33672, 96612120), (34038, 95573280), (34155, 95245888), (34224, 95053860), (34628, 93944880), (35136, 92586615), (35415, 91857216), (36202, 89860320), (36234, 89780960), (36432, 89293020), (36828, 88332880), (37776, 86116140), (37820, 86015952), (37881, 85877440), (38502, 84492320), (39215, 82956096), (39744, 81851935), (40260, 80802864), (40480, 80363718), (40920, 79499592), (41602, 78196320), (42090, 77289696), (42498, 76547680), (42780, 76043088), (42944, 75752685), (43285, 75155904), (43493, 74796480), (43920, 74069292), (44640, 72874626), (44896, 72459090), (45384, 71679960), (45540, 71434416), (45632, 71290395), (46035, 70666304), (46299, 70263360), (47058, 69130080), (47220, 68892912), (47520, 68457982), (48007, 67763520), (48312, 67335720), (48576, 66969765), (48794, 66670560), (49104, 66249660), (49680, 65481548), (50368, 64587105), (50508, 64408080), (51057, 63715520), (51336, 63369240), (51942, 62629920), (52704, 61724410), (53568, 60728855), (53680, 60602148), (54303, 59906880), (54560, 59624694), (54648, 59528680), (56120, 57967272), (56664, 57410760), (56730, 57343968), (57040, 57032316), (58560, 55551969), (60390, 53868576), (60512, 53759970), (60720, 53575812), (61380, 52999728), (61732, 52697520), (62403, 52130880), (62744, 51847560), (62960, 51669684), (63135, 51526464), (64170, 50695392), (64416, 50501790), (65472, 49687245), (65880, 49379528), (66240, 49111161), (66960, 48583084), (67344, 48306060), (68076, 47786640), (68310, 47622944), (68448, 47526930), (69256, 46972440), (70587, 46086720), (70830, 45928608), (72404, 44930160), (72468, 44890480), (72864, 44646510), (73191, 44447040), (73656, 44166440), (75552, 43058070), (75640, 43007976), (75762, 42938720), (77004, 42246160), (77165, 42158016), (77913, 41753280), (78430, 41478048), (80520, 40401432), (80960, 40181859), (81840, 39749796), (83204, 39098160), (84180, 38644848), (84996, 38273840), (85095, 38229312), (85560, 38021544), (86570, 37577952), (86986, 37398240), (87840, 37034646), (89280, 36437313), (89792, 36229545), (90505, 35944128), (90585, 35912384), (90768, 35839980), (91080, 35717208), (92070, 35333152), (92598, 35131680), (94116, 34565040), (94440, 34446456), (95040, 34228991), (96014, 33881760), (96255, 33796928), (96624, 33667860), (97588, 33335280), (98208, 33124830), (99360, 32740774), (101016, 32204040), (102114, 31857760), (102672, 31684620), (103884, 31314960), (104005, 31278528), (105408, 30862205), (106245, 30619072), (107360, 30301074), (108606, 29953440), (109120, 29812347), (109296, 29764340), (112240, 28983636), (113328, 28705380), (113460, 28671984), (114080, 28516158), (117645, 27652032), (120780, 26934288), (121024, 26879985), (121440, 26787906), (121985, 26668224), (122760, 26499864), (123464, 26348760), (124806, 26065440), (125488, 25923780), (125920, 25834842), (126270, 25763232), (128340, 25347696), (128832, 25250895), (129855, 25051968), (130479, 24932160), (131760, 24689764), (133920, 24291542), (134688, 24153030), (136152, 23893320), (136620, 23811472), (136896, 23763465), (138512, 23486220), (138897, 23421120), (141174, 23043360), (141660, 22964304), (144021, 22587840), (144808, 22465080), (144936, 22445240), (145728, 22323255), (146382, 22223520), (147312, 22083220), (151104, 21529035), (151280, 21503988), (151524, 21469360), (154008, 21123080), (154330, 21079008), (155826, 20876640), (156860, 20739024), (161040, 20200716), (162909, 19968960), (163680, 19874898), (166408, 19549080), (168360, 19322424), (169992, 19136920), (170190, 19114656), (171120, 19010772), (173140, 18788976), (173972, 18699120), (175680, 18517323), (181010, 17972064), (181170, 17956192), (181536, 17919990), (182160, 17858604), (184140, 17666576), (185196, 17565840), (187209, 17376960), (188232, 17282520), (188880, 17223228), (189405, 17175488), (192028, 16940880), (192510, 16898464), (193248, 16833930), (195176, 16667640), (196416, 16562415), (198720, 16370387), (199111, 16338240), (202032, 16102020), (204228, 15928880), (205344, 15842310), (207768, 15657480), (208010, 15639264), (211761, 15362240), (212490, 15309536), (214720, 15150537), (217212, 14976720), (217465, 14959296), (218592, 14882170), (219573, 14815680), (224480, 14491818), (226656, 14352690), (226920, 14335992), (228160, 14258079), (231495, 14052672), (233739, 13917760), (235290, 13826016), (240035, 13552704), (241560, 13467144), (242880, 13393953), (243970, 13334112), (245520, 13249932), (246928, 13174380), (249612, 13032720), (250976, 12961890), (251840, 12917421), (252540, 12881616), (255285, 12743104), (256680, 12673848), (259710, 12525984), (260958, 12466080), (263520, 12344882), (267840, 12145771), (268367, 12121920), (269376, 12076515), (271515, 11981376), (272304, 11946660), (273240, 11905736), (277024, 11743110), (277794, 11710560), (282348, 11521680), (283320, 11482152), (288042, 11293920), (289616, 11232540), (289872, 11222620), (292764, 11111760), (294624, 11041610), (302560, 10751994), (303048, 10734680), (308016, 10561540), (308660, 10539504), (311652, 10438320), (312015, 10426176), (313720, 10369512), (322080, 10100358), (325818, 9984480), (327360, 9937449), (332816, 9774540), (336720, 9661212), (339984, 9568460), (340380, 9557328), (342240, 9505386), (346280, 9394488), (347944, 9349560), (352935, 9217344), (362020, 8986032), (362340, 8978096), (363072, 8959995), (364320, 8929302), (365955, 8889408), (368280, 8833288), (370392, 8782920), (374418, 8688480), (376464, 8641260), (377760, 8611614), (378810, 8587744), (384056, 8470440), (385020, 8449232), (386496, 8416965), (389565, 8350656), (390352, 8333820), (391437, 8310720), (398222, 8169120), (404064, 8051010), (408456, 7964440), (410688, 7921155), (415536, 7828740), (416020, 7819632), (416691, 7807040), (423522, 7681120), (424980, 7654768), (432063, 7529280), (434424, 7488360), (434930, 7479648), (437184, 7441085), (439146, 7407840), (448960, 7245909), (453312, 7176345), (453840, 7167996), (462990, 7026336), (467478, 6958880), (470580, 6913008), (478423, 6799680), (480070, 6776352), (483120, 6733572), (487940, 6667056), (488727, 6656320), (491040, 6624966), (493856, 6587190), (499224, 6516360), (501952, 6480945), (505080, 6440808), (510570, 6371552), (513360, 6336924), (519420, 6262992), (521916, 6233040), (527040, 6172441), (528077, 6160320), (536734, 6060960), (543030, 5990688), (544608, 5973330), (546480, 5952868), (554048, 5871555), (555588, 5855280), (561131, 5797440), (561627, 5792320), (564696, 5760840), (566640, 5741076), (576084, 5646960), (579232, 5616270), (579744, 5611310), (585528, 5555880), (589248, 5520805), (597333, 5446080), (605120, 5375997), (606096, 5367340), (616032, 5280770), (617320, 5269752), (623304, 5219160), (624030, 5213088), (627440, 5184756), (644160, 5050179), (651636, 4992240), (652395, 4986432), (658719, 4938560), (665632, 4887270), (673440, 4830606), (679968, 4784230), (680760, 4778664), (684480, 4752693), (692560, 4697244), (694485, 4684224), (695888, 4674780), (705870, 4608672), (720105, 4517568), (724040, 4493016), (724680, 4489048), (728640, 4464651), (731910, 4444704), (736560, 4416644), (740784, 4391460), (748836, 4344240), (752928, 4320630), (755520, 4305807), (757620, 4293872), (768112, 4235220), (770040, 4224616), (779130, 4175328), (780704, 4166910), (782874, 4155360), (796444, 4084560), (805101, 4040640), (808128, 4025505), (814545, 3993792), (816912, 3982220), (831072, 3914370), (832040, 3909816), (833382, 3903520), (847044, 3840560), (849960, 3827384), (864126, 3764640), (868848, 3744180), (869860, 3739824), (878292, 3703920), (907680, 3583998), (925980, 3513168), (934956, 3479440), (936045, 3475392), (941160, 3456504), (956846, 3399840), (960140, 3388176), (966240, 3366786), (975880, 3333528), (977454, 3328160), (982080, 3312483), (987712, 3293595), (995555, 3267648), (998448, 3258180), (1010160, 3220404), (1021140, 3185776), (1026720, 3168462), (1038840, 3131496), (1043832, 3116520), (1056154, 3080160), (1058805, 3072448), (1073468, 3030480), (1086060, 2995344), (1089216, 2986665), (1092960, 2976434), (1097865, 2963136), (1104161, 2946240), (1111176, 2927640), (1122262, 2898720), (1123254, 2896160), (1129392, 2880420), (1133280, 2870538), (1152168, 2823480), (1158464, 2808135), (1159488, 2805655), (1168695, 2783552), (1171056, 2777940), (1174311, 2770240), (1194666, 2723040), (1212192, 2683670), (1232064, 2640385), (1234640, 2634876), (1246608, 2609580), (1248060, 2606544), (1254880, 2592378), (1296189, 2509760), (1303272, 2496120), (1304790, 2493216), (1317438, 2469280), (1331264, 2443635), (1341835, 2424384), (1346880, 2415303), (1359936, 2392115), (1361520, 2389332), (1385120, 2348622), (1388970, 2342112), (1391776, 2337390), (1411740, 2304336), (1435269, 2266560), (1440210, 2258784), (1448080, 2246508), (1449360, 2244524), (1463820, 2222352), (1473120, 2208322), (1481568, 2195730), (1488217, 2185920), (1497672, 2172120), (1505856, 2160315), (1515240, 2146936), (1536224, 2117610), (1540080, 2112308), (1558260, 2087664), (1561408, 2083455), (1565748, 2077680), (1584231, 2053440), (1592888, 2042280), (1610202, 2020320), (1629090, 1996896), (1633824, 1991110), (1662144, 1957185), (1664080, 1954908), (1666764, 1951760), (1683393, 1932480), (1694088, 1920280), (1699920, 1913692), (1728252, 1882320), (1737696, 1872090), (1739720, 1869912), (1756584, 1851960), (1791999, 1815360)]