3477139323840

素因数分解:

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

素因数の和:839

約数の個数: 1792

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

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

約数列:

[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, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 84, 90, 91, 93, 96, 104, 105, 108, 112, 117, 120, 124, 126, 130, 135, 140, 144, 155, 156, 160, 168, 180, 182, 186, 189, 192, 195, 208, 210, 216, 217, 224, 234, 240, 248, 252, 260, 270, 273, 279, 280, 288, 310, 312, 315, 320, 331, 336, 351, 360, 364, 372, 378, 390, 403, 416, 420, 431, 432, 434, 448, 455, 465, 468, 480, 496, 504, 520, 540, 546, 558, 560, 576, 585, 620, 624, 630, 651, 662, 672, 702, 720, 728, 744, 756, 780, 806, 819, 832, 837, 840, 862, 864, 868, 910, 930, 936, 945, 960, 992, 993, 1008, 1040, 1080, 1085, 1092, 1116, 1120, 1170, 1209, 1240, 1248, 1260, 1293, 1302, 1324, 1344, 1365, 1395, 1404, 1440, 1456, 1488, 1512, 1560, 1612, 1638, 1655, 1674, 1680, 1724, 1728, 1736, 1755, 1820, 1860, 1872, 1890, 1953, 1984, 1986, 2015, 2016, 2080, 2155, 2160, 2170, 2184, 2232, 2240, 2317, 2340, 2418, 2457, 2480, 2496, 2520, 2586, 2604, 2648, 2730, 2790, 2808, 2821, 2880, 2912, 2976, 2979, 3017, 3024, 3120, 3224, 3255, 3276, 3310, 3348, 3360, 3448, 3472, 3510, 3627, 3640, 3720, 3744, 3780, 3879, 3906, 3972, 4030, 4032, 4095, 4160, 4185, 4303, 4310, 4320, 4340, 4368, 4464, 4634, 4680, 4836, 4914, 4960, 4965, 5040, 5172, 5208, 5296, 5460, 5580, 5603, 5616, 5642, 5824, 5859, 5952, 5958, 6034, 6045, 6048, 6240, 6448, 6465, 6510, 6552, 6620, 6696, 6720, 6896, 6944, 6951, 7020, 7254, 7280, 7440, 7488, 7560, 7758, 7812, 7944, 8060, 8190, 8370, 8463, 8606, 8620, 8640, 8680, 8736, 8928, 8937, 9051, 9268, 9360, 9672, 9765, 9828, 9920, 9930, 10080, 10261, 10344, 10416, 10592, 10881, 10920, 11160, 11206, 11232, 11284, 11585, 11637, 11718, 11916, 12068, 12090, 12096, 12285, 12480, 12896, 12909, 12930, 13020, 13104, 13240, 13361, 13392, 13792, 13888, 13902, 14040, 14105, 14508, 14560, 14880, 14895, 15085, 15120, 15516, 15624, 15888, 16120, 16380, 16740, 16809, 16926, 17212, 17240, 17360, 17472, 17856, 17874, 18102, 18135, 18536, 18720, 19344, 19395, 19530, 19656, 19860, 20160, 20522, 20688, 20832, 20853, 21184, 21515, 21762, 21840, 22320, 22412, 22464, 22568, 23170, 23274, 23436, 23832, 24136, 24180, 24570, 25389, 25792, 25818, 25860, 26040, 26208, 26480, 26722, 26784, 27153, 27584, 27804, 28015, 28080, 28210, 29016, 29120, 29295, 29760, 29790, 30121, 30170, 30240, 30783, 31032, 31248, 31776, 32240, 32760, 33480, 33618, 33852, 34424, 34480, 34720, 34755, 35748, 36204, 36270, 37072, 37440, 38688, 38727, 38790, 39060, 39221, 39312, 39720, 40083, 41044, 41376, 41664, 41706, 42315, 43030, 43524, 43680, 44640, 44685, 44824, 45136, 45255, 46340, 46548, 46872, 47664, 48272, 48360, 49140, 50427, 50778, 51305, 51636, 51720, 52080, 52416, 52960, 53444, 53568, 54306, 54405, 55608, 56030, 56160, 56420, 58032, 58185, 58590, 59580, 60242, 60340, 60480, 61566, 62064, 62496, 62559, 63552, 64480, 64545, 65520, 66805, 66960, 67236, 67704, 68848, 68960, 69440, 69510, 71496, 71827, 72408, 72540, 74144, 76167, 77376, 77454, 77580, 78120, 78442, 78624, 79440, 80166, 81459, 82088, 82752, 83412, 84045, 84630, 86060, 87048, 87360, 89280, 89370, 89648, 90272, 90363, 90510, 92349, 92680, 93096, 93527, 93744, 95328, 96544, 96720, 98280, 100854, 101556, 102610, 103272, 103440, 104160, 104265, 105920, 106888, 108612, 108810, 111216, 112060, 112320, 112840, 116064, 116181, 116370, 117180, 117663, 119160, 120249, 120484, 120680, 123132, 124128, 124992, 125118, 126945, 128960, 129090, 131040, 133393, 133610, 133920, 134472, 135408, 135765, 137696, 137920, 139020, 142661, 142992, 143654, 144816, 145080, 148288, 150605, 151281, 152334, 153915, 154908, 155160, 156240, 156884, 157248, 158880, 160332, 162918, 164176, 166824, 168090, 169260, 172120, 173693, 174096, 178740, 179296, 180544, 180726, 181020, 184698, 185360, 186192, 187054, 187488, 190656, 193088, 193440, 193635, 196105, 196560, 200415, 201708, 203112, 205220, 206544, 206880, 208320, 208530, 213776, 215481, 217224, 217620, 222432, 224120, 225680, 232128, 232362, 232740, 234360, 235326, 238320, 240498, 240968, 241360, 246264, 248256, 250236, 252135, 253890, 258180, 262080, 266786, 267220, 267840, 268944, 270816, 271089, 271530, 275392, 277047, 278040, 280581, 285322, 285984, 287308, 289632, 290160, 301210, 302562, 304668, 307830, 309816, 310320, 312480, 312795, 313768, 317760, 320664, 325836, 328352, 333648, 336180, 338520, 344240, 347386, 348192, 352989, 357480, 358592, 359135, 360747, 361452, 362040, 369396, 370720, 372384, 374108, 374976, 380835, 386880, 387270, 392210, 393120, 400179, 400830, 403416, 406224, 407295, 410440, 413088, 413760, 417060, 427552, 427983, 430962, 434448, 435240, 444864, 448240, 451360, 451815, 461745, 464724, 465480, 467635, 468720, 470652, 476640, 480996, 481936, 482720, 492528, 500472, 504270, 507780, 516360, 521079, 533572, 534440, 537888, 541632, 542178, 543060, 554094, 556080, 561162, 570644, 571968, 574616, 579264, 580320, 580905, 588315, 601245, 602420, 605124, 609336, 615660, 619632, 620640, 624960, 625590, 627536, 641328, 646443, 651672, 656704, 666965, 667296, 672360, 677040, 688480, 694772, 696384, 705978, 713305, 714960, 718270, 721494, 722904, 724080, 738792, 741440, 744768, 748216, 756405, 761670, 774540, 784420, 786240, 800358, 801660, 806832, 812448, 813267, 814590, 820880, 826176, 834120, 841743, 855104, 855966, 861924, 868465, 868896, 870480, 896480, 902720, 903630, 923490, 929448, 930960, 933751, 935270, 937440, 941304, 953280, 961992, 963872, 965440, 985056, 998627, 1000944, 1008540, 1015560, 1032720, 1042158, 1058967, 1067144, 1068880, 1075776, 1077405, 1084356, 1086120, 1108188, 1112160, 1122324, 1141288, 1149232, 1160640, 1161810, 1176630, 1200537, 1202490, 1204840, 1210248, 1215851, 1218672, 1231320, 1239264, 1241280, 1251180, 1255072, 1282656, 1283949, 1292886, 1303344, 1333930, 1334592, 1344720, 1354080, 1355445, 1376960, 1385235, 1389544, 1402905, 1411956, 1426610, 1429920, 1436540, 1442988, 1445808, 1448160, 1477584, 1496432, 1512810, 1523340, 1549080, 1563237, 1568840, 1600716, 1603320, 1613664, 1624896, 1626534, 1629180, 1641760, 1668240, 1683486, 1711932, 1723848, 1736930, 1737792, 1740960, 1764945, 1792960, 1803735, 1807260, 1846980, 1854593, 1858896, 1861920, 1867502, 1870540, 1874880, 1882608, 1923984, 1927744, 1939329, 1970112, 1997254, 2000895, 2001888, 2017080, 2031120, 2065440, 2084316, 2117934, 2134288, 2137760, 2139915, 2154810, 2168712, 2172240, 2216376, 2224320, 2244648, 2282576, 2298464, 2323620, 2353260, 2401074, 2404980, 2409680, 2420496, 2431702, 2437344, 2462640, 2478528, 2502360, 2510144, 2525229, 2565312, 2567898, 2585772, 2605395, 2606688, 2667860, 2689440, 2708160, 2710890, 2770470, 2779088, 2801253, 2805810, 2823912, 2853220, 2859840, 2873080, 2885976, 2891616, 2896320, 2955168, 2992864, 2995881, 3025620, 3046680, 3098160, 3126474, 3137680, 3201432, 3206640, 3227328, 3232215, 3253068, 3258360, 3283520, 3336480, 3366972, 3423864, 3447696, 3473860, 3481920, 3529890, 3601611, 3607470, 3614520, 3647553, 3693960, 3709186, 3717792, 3723840, 3735004, 3741080, 3765216, 3847968, 3851847, 3878658, 3994508, 4001790, 4003776, 4034160, 4062240, 4066335, 4130880, 4168632, 4208715, 4235868, 4268576, 4275520, 4279830, 4309620, 4337424, 4344480, 4422491, 4432752, 4489296, 4565152, 4596928, 4647240, 4668755, 4689711, 4706520, 4802148, 4809960, 4819360, 4840992, 4863404, 4874688, 4925280, 4993135, 5004720, 5050458, 5135796, 5171544, 5210790, 5213376, 5294835, 5335720, 5378880, 5421780, 5540940, 5558176, 5563779, 5602506, 5611620, 5647824, 5706440, 5746160, 5771952, 5783232, 5910336, 5985728, 5991762, 6002685, 6051240, 6079255, 6093360, 6196320, 6252948, 6275360, 6402864, 6413280, 6419745, 6464430, 6506136, 6516720, 6672960, 6733944, 6847728, 6895392, 6947720, 7059780, 7203222, 7214940, 7229040, 7295106, 7387920, 7418372, 7435584, 7470008, 7482160, 7530432, 7695936, 7703694, 7757316, 7816185, 7989016, 8003580, 8068320, 8124480, 8132670, 8337264, 8403759, 8417430, 8471736, 8537152, 8559660, 8619240, 8674848, 8688960, 8844982, 8865504, 8978592, 8987643, 9130304, 9272965, 9294480, 9337510, 9379422, 9413040, 9604296, 9619920, 9638720, 9681984, 9696645, 9726808, 9850560, 9986270, 10009440, 10100916, 10271592, 10343088, 10421580, 10589670, 10671440, 10843560, 10942659, 11081880, 11116352, 11127558, 11205012, 11223240, 11295648, 11412880, 11492320, 11543904, 11983524, 12005370, 12102480, 12158510, 12186720, 12392640, 12505896, 12550720, 12626145, 12805728, 12826560, 12839490, 12928860, 12982151, 13012272, 13033440, 13267473, 13467888, 13695456, 13790784, 13895440, 14006265, 14119560, 14406444, 14429880, 14458080, 14590212, 14775840, 14836744, 14940016, 14964320, 14979405, 15407388, 15514632, 15632370, 15978032, 16007160, 16136640, 16265340, 16674528, 16691337, 16807518, 16834860, 16943472, 17119320, 17238480, 17349696, 17689964, 17731008, 17957184, 17975286, 18008055, 18237765, 18545930, 18588960, 18675020, 18758844, 18826080, 19208592, 19239840, 19259235, 19393290, 19453616, 19972540, 20018880, 20201832, 20543184, 20686176, 20843160, 21179340, 21342880, 21687120, 21885318, 22112455, 22163760, 22255116, 22410024, 22446480, 22591296, 22825760, 22984640, 23087808, 23448555, 23967048, 24010740, 24204960, 24317020, 24373440, 25011792, 25211277, 25252290, 25611456, 25678980, 25857720, 25964302, 26024544, 26066880, 26534946, 26935776, 26962929, 27390912, 27790880, 27818895, 28012530, 28239120, 28812888, 28859760, 28916160, 29180424, 29551680, 29673488, 29880032, 29928640, 29958810, 30814776, 30957437, 31029264, 31264740, 31956064, 32014320, 32530680, 32827977, 33349056, 33382674, 33615036, 33669720, 33886944, 34238640, 34476960, 35379928, 35950572, 36016110, 36475530, 37091860, 37177920, 37350040, 37517688, 37652160, 38417184, 38479680, 38518470, 38786580, 38907232, 38946453, 39802419, 39945080, 40403664, 41086368, 41372352, 41686320, 42018795, 42358680, 42685760, 43374240, 43770636, 44224910, 44327520, 44510232, 44820048, 44892960, 44938215, 45651520, 46897110, 47934096, 48021480, 48409920, 48634040, 50023584, 50074011, 50422554, 50504580, 51357960, 51715440, 51928604, 52049088, 53069892, 53871552, 53925858, 54713295, 55581760, 55637790, 56025060, 56478240, 57492383, 57625776, 57719520, 58360848, 59346976, 59760064, 59917620, 61629552, 61914874, 62058528, 62529480, 63912128, 64028640, 64910755, 65061360, 65655954, 66337365, 66765348, 67230072, 67339440, 67773888, 68477280, 68953920, 70759856, 71901144, 72032220, 72951060, 74183720, 74700080, 75035376, 76834368, 77036940, 77573160, 77814464, 77892906, 79604838, 79890160, 80807328, 82172736, 83372640, 83456685, 84037590, 84717360, 86748480, 87541272, 88449820, 88655040, 89020464, 89640096, 89785920, 89876430, 92872311, 93794220, 95868192, 96042960, 97268080, 100047168, 100148022, 100845108, 101009160, 102715920, 103430880, 103857208, 106139784, 107851716, 109426590, 111275580, 112050120, 112956480, 114984766, 115251552, 115439040, 116721696, 116839359, 118693952, 119407257, 119835240, 123259104, 123829748, 124117056, 125058960, 126056385, 128057280, 129821510, 130122720, 131311908, 132674730, 133530696, 134460144, 134678880, 134814645, 136954560, 141519712, 143802288, 144064440, 145902120, 148367440, 149400160, 150070752, 154073880, 154787185, 155146320, 155785812, 159209676, 159780320, 161614656, 164139885, 166745280, 166913370, 168075180, 169434720, 172477149, 175082544, 176899640, 178040928, 179280192, 179752860, 185744622, 187588440, 191736384, 192085920, 194536160, 194732265, 199012095, 200296044, 201690216, 202018320, 205431840, 206861760, 207714416, 212279568, 215703432, 218853180, 222551160, 224100240, 229969532, 230503104, 233443392, 233678718, 238814514, 239670480, 246518208, 247659496, 250117920, 250370055, 252112770, 259643020, 260245440, 262623816, 265349460, 267061392, 268920288, 269357760, 269629290, 278616933, 283039424, 287461915, 287604576, 288128880, 291804240, 296734880, 298800320, 300141504, 308147760, 309574370, 310292640, 311571624, 318419352, 319560640, 328279770, 333826740, 336150360, 338869440, 344954298, 350165088, 350518077, 353799280, 356081856, 359505720, 371489244, 375176880, 384171840, 389072320, 389464530, 398024190, 400592088, 402446681, 403380432, 404036640, 410863680, 415428832, 424559136, 431406864, 437706360, 445102320, 448200480, 459939064, 464361555, 467357436, 477629028, 479340960, 495318992, 500235840, 500740110, 504225540, 517431447, 519286040, 525247632, 530698920, 534122784, 537840576, 539258580, 557233866, 574923830, 575209152, 576257760, 583608480, 584196795, 593469760, 597036285, 616295520, 619148740, 620585280, 623143248, 636838704, 656559540, 667653480, 672300720, 689908596, 700330176, 701036154, 707598560, 719011440, 742978488, 750353760, 778929060, 796048380, 801184176, 804893362, 806760864, 808073280, 830857664, 835850799, 849118272, 862385745, 862813728, 875412720, 890204640, 896400960, 919878128, 928723110, 934714872, 955258056, 958681920, 990637984, 1001480220, 1008451080, 1034862894, 1038572080, 1050495264, 1061397840, 1068245568, 1078517160, 1114467732, 1149847660, 1152515520, 1167216960, 1168393590, 1194072570, 1207340043, 1232591040, 1238297480, 1246286496, 1273677408, 1313119080, 1335306960, 1344601440, 1379817192, 1393084665, 1402072308, 1415197120, 1438022880, 1485956976, 1500707520, 1552294341, 1557858120, 1592096760, 1602368352, 1609786724, 1613521728, 1671701598, 1724771490, 1725627456, 1750825440, 1752590385, 1780409280, 1839756256, 1857446220, 1869429744, 1910516112, 1981275968, 2002960440, 2012233405, 2016902160, 2069725788, 2077144160, 2100990528, 2122795680, 2157034320, 2228935464, 2299695320, 2336787180, 2388145140, 2414680086, 2476594960, 2492572992, 2547354816, 2587157235, 2626238160, 2670613920, 2689202880, 2759634384, 2786169330, 2804144616, 2876045760, 2971913952, 3104588682, 3115716240, 3184193520, 3204736704, 3219573448, 3343403196, 3449542980, 3501650880, 3505180770, 3622020129, 3679512512, 3714892440, 3738859488, 3821032224, 4005920880, 4024466810, 4033804320, 4139451576, 4154288320, 4179253995, 4245591360, 4314068640, 4457870928, 4599390640, 4673574360, 4776290280, 4829360172, 4953189920, 5174314470, 5252476320, 5341227840, 5519268768, 5572338660, 5608289232, 5943827904, 6036700215, 6209177364, 6231432480, 6368387040, 6439146896, 6686806392, 6899085960, 7010361540, 7244040258, 7429784880, 7477718976, 7642064448, 7761471705, 8011841760, 8048933620, 8067608640, 8278903152, 8358507990, 8628137280, 8915741856, 9198781280, 9347148720, 9552580560, 9658720344, 9906379840, 10348628940, 10504952640, 10866060387, 11038537536, 11144677320, 11216578464, 12073400430, 12418354728, 12462864960, 12736774080, 12878293792, 13373612784, 13798171920, 14020723080, 14488080516, 14859569760, 15522943410, 16023683520, 16097867240, 16557806304, 16717015980, 17831483712, 18110100645, 18397562560, 18694297440, 19105161120, 19317440688, 20697257880, 21732120774, 22289354640, 22433156928, 24146800860, 24836709456, 25756587584, 26747225568, 27596343840, 28041446160, 28976161032, 29719139520, 31045886820, 32195734480, 33115612608, 33434031960, 36220201290, 37388594880, 38210322240, 38634881376, 41394515760, 43464241548, 44578709280, 48293601720, 49673418912, 53494451136, 54330301935, 55192687680, 56082892320, 57952322064, 62091773640, 64391468960, 66868063920, 72440402580, 77269762752, 82789031520, 86928483096, 89157418560, 96587203440, 99346837824, 108660603870, 112165784640, 115904644128, 124183547280, 128782937920, 133736127840, 144880805160, 165578063040, 173856966192, 193174406880, 217321207740, 231809288256, 248367094560, 267472255680, 289761610320, 347713932384, 386348813760, 434642415480, 496734189120, 579523220640, 695427864768, 869284830960, 1159046441280, 1738569661920, 3477139323840]

約数ペア:

[(1, 3477139323840), (2, 1738569661920), (3, 1159046441280), (4, 869284830960), (5, 695427864768), (6, 579523220640), (7, 496734189120), (8, 434642415480), (9, 386348813760), (10, 347713932384), (12, 289761610320), (13, 267472255680), (14, 248367094560), (15, 231809288256), (16, 217321207740), (18, 193174406880), (20, 173856966192), (21, 165578063040), (24, 144880805160), (26, 133736127840), (27, 128782937920), (28, 124183547280), (30, 115904644128), (31, 112165784640), (32, 108660603870), (35, 99346837824), (36, 96587203440), (39, 89157418560), (40, 86928483096), (42, 82789031520), (45, 77269762752), (48, 72440402580), (52, 66868063920), (54, 64391468960), (56, 62091773640), (60, 57952322064), (62, 56082892320), (63, 55192687680), (64, 54330301935), (65, 53494451136), (70, 49673418912), (72, 48293601720), (78, 44578709280), (80, 43464241548), (84, 41394515760), (90, 38634881376), (91, 38210322240), (93, 37388594880), (96, 36220201290), (104, 33434031960), (105, 33115612608), (108, 32195734480), (112, 31045886820), (117, 29719139520), (120, 28976161032), (124, 28041446160), (126, 27596343840), (130, 26747225568), (135, 25756587584), (140, 24836709456), (144, 24146800860), (155, 22433156928), (156, 22289354640), (160, 21732120774), (168, 20697257880), (180, 19317440688), (182, 19105161120), (186, 18694297440), (189, 18397562560), (192, 18110100645), (195, 17831483712), (208, 16717015980), (210, 16557806304), (216, 16097867240), (217, 16023683520), (224, 15522943410), (234, 14859569760), (240, 14488080516), (248, 14020723080), (252, 13798171920), (260, 13373612784), (270, 12878293792), (273, 12736774080), (279, 12462864960), (280, 12418354728), (288, 12073400430), (310, 11216578464), (312, 11144677320), (315, 11038537536), (320, 10866060387), (331, 10504952640), (336, 10348628940), (351, 9906379840), (360, 9658720344), (364, 9552580560), (372, 9347148720), (378, 9198781280), (390, 8915741856), (403, 8628137280), (416, 8358507990), (420, 8278903152), (431, 8067608640), (432, 8048933620), (434, 8011841760), (448, 7761471705), (455, 7642064448), (465, 7477718976), (468, 7429784880), (480, 7244040258), (496, 7010361540), (504, 6899085960), (520, 6686806392), (540, 6439146896), (546, 6368387040), (558, 6231432480), (560, 6209177364), (576, 6036700215), (585, 5943827904), (620, 5608289232), (624, 5572338660), (630, 5519268768), (651, 5341227840), (662, 5252476320), (672, 5174314470), (702, 4953189920), (720, 4829360172), (728, 4776290280), (744, 4673574360), (756, 4599390640), (780, 4457870928), (806, 4314068640), (819, 4245591360), (832, 4179253995), (837, 4154288320), (840, 4139451576), (862, 4033804320), (864, 4024466810), (868, 4005920880), (910, 3821032224), (930, 3738859488), (936, 3714892440), (945, 3679512512), (960, 3622020129), (992, 3505180770), (993, 3501650880), (1008, 3449542980), (1040, 3343403196), (1080, 3219573448), (1085, 3204736704), (1092, 3184193520), (1116, 3115716240), (1120, 3104588682), (1170, 2971913952), (1209, 2876045760), (1240, 2804144616), (1248, 2786169330), (1260, 2759634384), (1293, 2689202880), (1302, 2670613920), (1324, 2626238160), (1344, 2587157235), (1365, 2547354816), (1395, 2492572992), (1404, 2476594960), (1440, 2414680086), (1456, 2388145140), (1488, 2336787180), (1512, 2299695320), (1560, 2228935464), (1612, 2157034320), (1638, 2122795680), (1655, 2100990528), (1674, 2077144160), (1680, 2069725788), (1724, 2016902160), (1728, 2012233405), (1736, 2002960440), (1755, 1981275968), (1820, 1910516112), (1860, 1869429744), (1872, 1857446220), (1890, 1839756256), (1953, 1780409280), (1984, 1752590385), (1986, 1750825440), (2015, 1725627456), (2016, 1724771490), (2080, 1671701598), (2155, 1613521728), (2160, 1609786724), (2170, 1602368352), (2184, 1592096760), (2232, 1557858120), (2240, 1552294341), (2317, 1500707520), (2340, 1485956976), (2418, 1438022880), (2457, 1415197120), (2480, 1402072308), (2496, 1393084665), (2520, 1379817192), (2586, 1344601440), (2604, 1335306960), (2648, 1313119080), (2730, 1273677408), (2790, 1246286496), (2808, 1238297480), (2821, 1232591040), (2880, 1207340043), (2912, 1194072570), (2976, 1168393590), (2979, 1167216960), (3017, 1152515520), (3024, 1149847660), (3120, 1114467732), (3224, 1078517160), (3255, 1068245568), (3276, 1061397840), (3310, 1050495264), (3348, 1038572080), (3360, 1034862894), (3448, 1008451080), (3472, 1001480220), (3510, 990637984), (3627, 958681920), (3640, 955258056), (3720, 934714872), (3744, 928723110), (3780, 919878128), (3879, 896400960), (3906, 890204640), (3972, 875412720), (4030, 862813728), (4032, 862385745), (4095, 849118272), (4160, 835850799), (4185, 830857664), (4303, 808073280), (4310, 806760864), (4320, 804893362), (4340, 801184176), (4368, 796048380), (4464, 778929060), (4634, 750353760), (4680, 742978488), (4836, 719011440), (4914, 707598560), (4960, 701036154), (4965, 700330176), (5040, 689908596), (5172, 672300720), (5208, 667653480), (5296, 656559540), (5460, 636838704), (5580, 623143248), (5603, 620585280), (5616, 619148740), (5642, 616295520), (5824, 597036285), (5859, 593469760), (5952, 584196795), (5958, 583608480), (6034, 576257760), (6045, 575209152), (6048, 574923830), (6240, 557233866), (6448, 539258580), (6465, 537840576), (6510, 534122784), (6552, 530698920), (6620, 525247632), (6696, 519286040), (6720, 517431447), (6896, 504225540), (6944, 500740110), (6951, 500235840), (7020, 495318992), (7254, 479340960), (7280, 477629028), (7440, 467357436), (7488, 464361555), (7560, 459939064), (7758, 448200480), (7812, 445102320), (7944, 437706360), (8060, 431406864), (8190, 424559136), (8370, 415428832), (8463, 410863680), (8606, 404036640), (8620, 403380432), (8640, 402446681), (8680, 400592088), (8736, 398024190), (8928, 389464530), (8937, 389072320), (9051, 384171840), (9268, 375176880), (9360, 371489244), (9672, 359505720), (9765, 356081856), (9828, 353799280), (9920, 350518077), (9930, 350165088), (10080, 344954298), (10261, 338869440), (10344, 336150360), (10416, 333826740), (10592, 328279770), (10881, 319560640), (10920, 318419352), (11160, 311571624), (11206, 310292640), (11232, 309574370), (11284, 308147760), (11585, 300141504), (11637, 298800320), (11718, 296734880), (11916, 291804240), (12068, 288128880), (12090, 287604576), (12096, 287461915), (12285, 283039424), (12480, 278616933), (12896, 269629290), (12909, 269357760), (12930, 268920288), (13020, 267061392), (13104, 265349460), (13240, 262623816), (13361, 260245440), (13392, 259643020), (13792, 252112770), (13888, 250370055), (13902, 250117920), (14040, 247659496), (14105, 246518208), (14508, 239670480), (14560, 238814514), (14880, 233678718), (14895, 233443392), (15085, 230503104), (15120, 229969532), (15516, 224100240), (15624, 222551160), (15888, 218853180), (16120, 215703432), (16380, 212279568), (16740, 207714416), (16809, 206861760), (16926, 205431840), (17212, 202018320), (17240, 201690216), (17360, 200296044), (17472, 199012095), (17856, 194732265), (17874, 194536160), (18102, 192085920), (18135, 191736384), (18536, 187588440), (18720, 185744622), (19344, 179752860), (19395, 179280192), (19530, 178040928), (19656, 176899640), (19860, 175082544), (20160, 172477149), (20522, 169434720), (20688, 168075180), (20832, 166913370), (20853, 166745280), (21184, 164139885), (21515, 161614656), (21762, 159780320), (21840, 159209676), (22320, 155785812), (22412, 155146320), (22464, 154787185), (22568, 154073880), (23170, 150070752), (23274, 149400160), (23436, 148367440), (23832, 145902120), (24136, 144064440), (24180, 143802288), (24570, 141519712), (25389, 136954560), (25792, 134814645), (25818, 134678880), (25860, 134460144), (26040, 133530696), (26208, 132674730), (26480, 131311908), (26722, 130122720), (26784, 129821510), (27153, 128057280), (27584, 126056385), (27804, 125058960), (28015, 124117056), (28080, 123829748), (28210, 123259104), (29016, 119835240), (29120, 119407257), (29295, 118693952), (29760, 116839359), (29790, 116721696), (30121, 115439040), (30170, 115251552), (30240, 114984766), (30783, 112956480), (31032, 112050120), (31248, 111275580), (31776, 109426590), (32240, 107851716), (32760, 106139784), (33480, 103857208), (33618, 103430880), (33852, 102715920), (34424, 101009160), (34480, 100845108), (34720, 100148022), (34755, 100047168), (35748, 97268080), (36204, 96042960), (36270, 95868192), (37072, 93794220), (37440, 92872311), (38688, 89876430), (38727, 89785920), (38790, 89640096), (39060, 89020464), (39221, 88655040), (39312, 88449820), (39720, 87541272), (40083, 86748480), (41044, 84717360), (41376, 84037590), (41664, 83456685), (41706, 83372640), (42315, 82172736), (43030, 80807328), (43524, 79890160), (43680, 79604838), (44640, 77892906), (44685, 77814464), (44824, 77573160), (45136, 77036940), (45255, 76834368), (46340, 75035376), (46548, 74700080), (46872, 74183720), (47664, 72951060), (48272, 72032220), (48360, 71901144), (49140, 70759856), (50427, 68953920), (50778, 68477280), (51305, 67773888), (51636, 67339440), (51720, 67230072), (52080, 66765348), (52416, 66337365), (52960, 65655954), (53444, 65061360), (53568, 64910755), (54306, 64028640), (54405, 63912128), (55608, 62529480), (56030, 62058528), (56160, 61914874), (56420, 61629552), (58032, 59917620), (58185, 59760064), (58590, 59346976), (59580, 58360848), (60242, 57719520), (60340, 57625776), (60480, 57492383), (61566, 56478240), (62064, 56025060), (62496, 55637790), (62559, 55581760), (63552, 54713295), (64480, 53925858), (64545, 53871552), (65520, 53069892), (66805, 52049088), (66960, 51928604), (67236, 51715440), (67704, 51357960), (68848, 50504580), (68960, 50422554), (69440, 50074011), (69510, 50023584), (71496, 48634040), (71827, 48409920), (72408, 48021480), (72540, 47934096), (74144, 46897110), (76167, 45651520), (77376, 44938215), (77454, 44892960), (77580, 44820048), (78120, 44510232), (78442, 44327520), (78624, 44224910), (79440, 43770636), (80166, 43374240), (81459, 42685760), (82088, 42358680), (82752, 42018795), (83412, 41686320), (84045, 41372352), (84630, 41086368), (86060, 40403664), (87048, 39945080), (87360, 39802419), (89280, 38946453), (89370, 38907232), (89648, 38786580), (90272, 38518470), (90363, 38479680), (90510, 38417184), (92349, 37652160), (92680, 37517688), (93096, 37350040), (93527, 37177920), (93744, 37091860), (95328, 36475530), (96544, 36016110), (96720, 35950572), (98280, 35379928), (100854, 34476960), (101556, 34238640), (102610, 33886944), (103272, 33669720), (103440, 33615036), (104160, 33382674), (104265, 33349056), (105920, 32827977), (106888, 32530680), (108612, 32014320), (108810, 31956064), (111216, 31264740), (112060, 31029264), (112320, 30957437), (112840, 30814776), (116064, 29958810), (116181, 29928640), (116370, 29880032), (117180, 29673488), (117663, 29551680), (119160, 29180424), (120249, 28916160), (120484, 28859760), (120680, 28812888), (123132, 28239120), (124128, 28012530), (124992, 27818895), (125118, 27790880), (126945, 27390912), (128960, 26962929), (129090, 26935776), (131040, 26534946), (133393, 26066880), (133610, 26024544), (133920, 25964302), (134472, 25857720), (135408, 25678980), (135765, 25611456), (137696, 25252290), (137920, 25211277), (139020, 25011792), (142661, 24373440), (142992, 24317020), (143654, 24204960), (144816, 24010740), (145080, 23967048), (148288, 23448555), (150605, 23087808), (151281, 22984640), (152334, 22825760), (153915, 22591296), (154908, 22446480), (155160, 22410024), (156240, 22255116), (156884, 22163760), (157248, 22112455), (158880, 21885318), (160332, 21687120), (162918, 21342880), (164176, 21179340), (166824, 20843160), (168090, 20686176), (169260, 20543184), (172120, 20201832), (173693, 20018880), (174096, 19972540), (178740, 19453616), (179296, 19393290), (180544, 19259235), (180726, 19239840), (181020, 19208592), (184698, 18826080), (185360, 18758844), (186192, 18675020), (187054, 18588960), (187488, 18545930), (190656, 18237765), (193088, 18008055), (193440, 17975286), (193635, 17957184), (196105, 17731008), (196560, 17689964), (200415, 17349696), (201708, 17238480), (203112, 17119320), (205220, 16943472), (206544, 16834860), (206880, 16807518), (208320, 16691337), (208530, 16674528), (213776, 16265340), (215481, 16136640), (217224, 16007160), (217620, 15978032), (222432, 15632370), (224120, 15514632), (225680, 15407388), (232128, 14979405), (232362, 14964320), (232740, 14940016), (234360, 14836744), (235326, 14775840), (238320, 14590212), (240498, 14458080), (240968, 14429880), (241360, 14406444), (246264, 14119560), (248256, 14006265), (250236, 13895440), (252135, 13790784), (253890, 13695456), (258180, 13467888), (262080, 13267473), (266786, 13033440), (267220, 13012272), (267840, 12982151), (268944, 12928860), (270816, 12839490), (271089, 12826560), (271530, 12805728), (275392, 12626145), (277047, 12550720), (278040, 12505896), (280581, 12392640), (285322, 12186720), (285984, 12158510), (287308, 12102480), (289632, 12005370), (290160, 11983524), (301210, 11543904), (302562, 11492320), (304668, 11412880), (307830, 11295648), (309816, 11223240), (310320, 11205012), (312480, 11127558), (312795, 11116352), (313768, 11081880), (317760, 10942659), (320664, 10843560), (325836, 10671440), (328352, 10589670), (333648, 10421580), (336180, 10343088), (338520, 10271592), (344240, 10100916), (347386, 10009440), (348192, 9986270), (352989, 9850560), (357480, 9726808), (358592, 9696645), (359135, 9681984), (360747, 9638720), (361452, 9619920), (362040, 9604296), (369396, 9413040), (370720, 9379422), (372384, 9337510), (374108, 9294480), (374976, 9272965), (380835, 9130304), (386880, 8987643), (387270, 8978592), (392210, 8865504), (393120, 8844982), (400179, 8688960), (400830, 8674848), (403416, 8619240), (406224, 8559660), (407295, 8537152), (410440, 8471736), (413088, 8417430), (413760, 8403759), (417060, 8337264), (427552, 8132670), (427983, 8124480), (430962, 8068320), (434448, 8003580), (435240, 7989016), (444864, 7816185), (448240, 7757316), (451360, 7703694), (451815, 7695936), (461745, 7530432), (464724, 7482160), (465480, 7470008), (467635, 7435584), (468720, 7418372), (470652, 7387920), (476640, 7295106), (480996, 7229040), (481936, 7214940), (482720, 7203222), (492528, 7059780), (500472, 6947720), (504270, 6895392), (507780, 6847728), (516360, 6733944), (521079, 6672960), (533572, 6516720), (534440, 6506136), (537888, 6464430), (541632, 6419745), (542178, 6413280), (543060, 6402864), (554094, 6275360), (556080, 6252948), (561162, 6196320), (570644, 6093360), (571968, 6079255), (574616, 6051240), (579264, 6002685), (580320, 5991762), (580905, 5985728), (588315, 5910336), (601245, 5783232), (602420, 5771952), (605124, 5746160), (609336, 5706440), (615660, 5647824), (619632, 5611620), (620640, 5602506), (624960, 5563779), (625590, 5558176), (627536, 5540940), (641328, 5421780), (646443, 5378880), (651672, 5335720), (656704, 5294835), (666965, 5213376), (667296, 5210790), (672360, 5171544), (677040, 5135796), (688480, 5050458), (694772, 5004720), (696384, 4993135), (705978, 4925280), (713305, 4874688), (714960, 4863404), (718270, 4840992), (721494, 4819360), (722904, 4809960), (724080, 4802148), (738792, 4706520), (741440, 4689711), (744768, 4668755), (748216, 4647240), (756405, 4596928), (761670, 4565152), (774540, 4489296), (784420, 4432752), (786240, 4422491), (800358, 4344480), (801660, 4337424), (806832, 4309620), (812448, 4279830), (813267, 4275520), (814590, 4268576), (820880, 4235868), (826176, 4208715), (834120, 4168632), (841743, 4130880), (855104, 4066335), (855966, 4062240), (861924, 4034160), (868465, 4003776), (868896, 4001790), (870480, 3994508), (896480, 3878658), (902720, 3851847), (903630, 3847968), (923490, 3765216), (929448, 3741080), (930960, 3735004), (933751, 3723840), (935270, 3717792), (937440, 3709186), (941304, 3693960), (953280, 3647553), (961992, 3614520), (963872, 3607470), (965440, 3601611), (985056, 3529890), (998627, 3481920), (1000944, 3473860), (1008540, 3447696), (1015560, 3423864), (1032720, 3366972), (1042158, 3336480), (1058967, 3283520), (1067144, 3258360), (1068880, 3253068), (1075776, 3232215), (1077405, 3227328), (1084356, 3206640), (1086120, 3201432), (1108188, 3137680), (1112160, 3126474), (1122324, 3098160), (1141288, 3046680), (1149232, 3025620), (1160640, 2995881), (1161810, 2992864), (1176630, 2955168), (1200537, 2896320), (1202490, 2891616), (1204840, 2885976), (1210248, 2873080), (1215851, 2859840), (1218672, 2853220), (1231320, 2823912), (1239264, 2805810), (1241280, 2801253), (1251180, 2779088), (1255072, 2770470), (1282656, 2710890), (1283949, 2708160), (1292886, 2689440), (1303344, 2667860), (1333930, 2606688), (1334592, 2605395), (1344720, 2585772), (1354080, 2567898), (1355445, 2565312), (1376960, 2525229), (1385235, 2510144), (1389544, 2502360), (1402905, 2478528), (1411956, 2462640), (1426610, 2437344), (1429920, 2431702), (1436540, 2420496), (1442988, 2409680), (1445808, 2404980), (1448160, 2401074), (1477584, 2353260), (1496432, 2323620), (1512810, 2298464), (1523340, 2282576), (1549080, 2244648), (1563237, 2224320), (1568840, 2216376), (1600716, 2172240), (1603320, 2168712), (1613664, 2154810), (1624896, 2139915), (1626534, 2137760), (1629180, 2134288), (1641760, 2117934), (1668240, 2084316), (1683486, 2065440), (1711932, 2031120), (1723848, 2017080), (1736930, 2001888), (1737792, 2000895), (1740960, 1997254), (1764945, 1970112), (1792960, 1939329), (1803735, 1927744), (1807260, 1923984), (1846980, 1882608), (1854593, 1874880), (1858896, 1870540), (1861920, 1867502)]