3126604985280

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{151}}^1\times {\mathrm{487}}^1$

素因数の和:727

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 37, 38, 40, 42, 45, 48, 54, 56, 57, 60, 63, 64, 70, 72, 74, 76, 80, 84, 90, 95, 96, 105, 108, 111, 112, 114, 120, 126, 133, 135, 140, 144, 148, 151, 152, 160, 168, 171, 180, 185, 189, 190, 192, 210, 216, 222, 224, 228, 240, 252, 259, 266, 270, 280, 285, 288, 296, 302, 304, 315, 320, 333, 336, 342, 360, 370, 378, 380, 399, 420, 432, 444, 448, 453, 456, 480, 487, 504, 513, 518, 532, 540, 555, 560, 570, 576, 592, 604, 608, 630, 665, 666, 672, 684, 703, 720, 740, 755, 756, 760, 777, 798, 840, 855, 864, 888, 906, 912, 945, 960, 974, 999, 1008, 1026, 1036, 1057, 1064, 1080, 1110, 1120, 1140, 1184, 1197, 1208, 1216, 1260, 1295, 1330, 1332, 1344, 1359, 1368, 1406, 1440, 1461, 1480, 1510, 1512, 1520, 1554, 1596, 1665, 1680, 1710, 1728, 1776, 1812, 1824, 1890, 1948, 1995, 1998, 2016, 2052, 2072, 2109, 2114, 2128, 2160, 2220, 2240, 2265, 2280, 2331, 2368, 2394, 2416, 2435, 2520, 2565, 2590, 2660, 2664, 2718, 2736, 2812, 2869, 2880, 2922, 2960, 3020, 3024, 3040, 3108, 3171, 3192, 3330, 3360, 3409, 3420, 3515, 3552, 3591, 3624, 3648, 3780, 3885, 3896, 3990, 3996, 4032, 4077, 4104, 4144, 4218, 4228, 4256, 4320, 4383, 4440, 4530, 4560, 4662, 4788, 4832, 4870, 4921, 4995, 5040, 5130, 5180, 5285, 5320, 5328, 5436, 5472, 5587, 5624, 5738, 5844, 5920, 5985, 6040, 6048, 6080, 6216, 6327, 6342, 6384, 6660, 6720, 6795, 6818, 6840, 6993, 7030, 7104, 7182, 7248, 7305, 7560, 7770, 7792, 7980, 7992, 8154, 8208, 8288, 8436, 8456, 8512, 8607, 8640, 8766, 8880, 9060, 9120, 9253, 9324, 9513, 9576, 9664, 9740, 9842, 9990, 10080, 10227, 10260, 10360, 10545, 10570, 10640, 10656, 10872, 10944, 11174, 11248, 11476, 11655, 11688, 11840, 11970, 12080, 12096, 12432, 12654, 12684, 12768, 13149, 13320, 13590, 13636, 13680, 13986, 14060, 14345, 14364, 14496, 14610, 14763, 15120, 15540, 15584, 15855, 15960, 15984, 16308, 16416, 16576, 16761, 16872, 16912, 17045, 17214, 17532, 17760, 17955, 18019, 18120, 18240, 18506, 18648, 18981, 19026, 19152, 19480, 19684, 19980, 20083, 20160, 20385, 20454, 20520, 20720, 21090, 21140, 21280, 21312, 21744, 21915, 22348, 22496, 22952, 23310, 23376, 23940, 24160, 24605, 24864, 25308, 25368, 25536, 25821, 26298, 26640, 27180, 27272, 27360, 27759, 27935, 27972, 28120, 28539, 28690, 28728, 28992, 29220, 29526, 30240, 30681, 31080, 31168, 31635, 31710, 31920, 31968, 32616, 32832, 33522, 33744, 33824, 34090, 34428, 34965, 35064, 35520, 35910, 36038, 36240, 37012, 37296, 37962, 38052, 38304, 38960, 39109, 39368, 39960, 40166, 40770, 40908, 41040, 41440, 42180, 42280, 42560, 43035, 43488, 43830, 44289, 44696, 44992, 45904, 46265, 46620, 46752, 47565, 47880, 48320, 49210, 49728, 50283, 50616, 50736, 51135, 51642, 52596, 53280, 54057, 54360, 54544, 54720, 55518, 55870, 55944, 56240, 57078, 57380, 57456, 58440, 59052, 60249, 60480, 61362, 62160, 63270, 63420, 63840, 63936, 64771, 65232, 65745, 67044, 67488, 67648, 68180, 68856, 69930, 70128, 71820, 72076, 72480, 73537, 73815, 74024, 74592, 75924, 76104, 76608, 77463, 77920, 78218, 78736, 79920, 80332, 81540, 81816, 82080, 82880, 83277, 83805, 84360, 84560, 86070, 86976, 87660, 88578, 89392, 90095, 91808, 92043, 92530, 93240, 93504, 94905, 95130, 95760, 98420, 100415, 100566, 101232, 101472, 102270, 103284, 105192, 106153, 106560, 108114, 108720, 109088, 111036, 111740, 111888, 112480, 114156, 114760, 114912, 116880, 117327, 118104, 120498, 122724, 124320, 126133, 126540, 126840, 127680, 129105, 129542, 130464, 131490, 132867, 134088, 134976, 136360, 137712, 138795, 139860, 140256, 142695, 143640, 144152, 144960, 147074, 147630, 148048, 149184, 150849, 151848, 152208, 153405, 154926, 155840, 156436, 157472, 159840, 160664, 162171, 163080, 163632, 164160, 166554, 167610, 168720, 169120, 172140, 175320, 177156, 178784, 180190, 180747, 183616, 184086, 185060, 186480, 189810, 190260, 191520, 194313, 195545, 196840, 200830, 201132, 202464, 202944, 204540, 206568, 210384, 212306, 216228, 217440, 218176, 220611, 221445, 222072, 223480, 223776, 224960, 228312, 229520, 229824, 233760, 234654, 236208, 240996, 245448, 248640, 249831, 251415, 252266, 253080, 253680, 258210, 259084, 260928, 262980, 265734, 268176, 270285, 272720, 275424, 277590, 279720, 280512, 285390, 287280, 288304, 294148, 295260, 296096, 301245, 301698, 303696, 304416, 306810, 309852, 312872, 314944, 318459, 319680, 321328, 323855, 324342, 326160, 327264, 333108, 335220, 337440, 338240, 342361, 344280, 350640, 351981, 354312, 357568, 360380, 361494, 367685, 368172, 370120, 372960, 378399, 379620, 380520, 383040, 387315, 388626, 391090, 393680, 401660, 402264, 404928, 409080, 413136, 416385, 420768, 424612, 432456, 434880, 441222, 442890, 444144, 446960, 447552, 456624, 459040, 460215, 467520, 469308, 472416, 481992, 486513, 490896, 499662, 502830, 504532, 506160, 507360, 514759, 516420, 518168, 525960, 530765, 531468, 536352, 540570, 542241, 545440, 550848, 555180, 559440, 570780, 574560, 576608, 582939, 586635, 588296, 590520, 592192, 602490, 603396, 607392, 608832, 613620, 619704, 625744, 630665, 636918, 642656, 647710, 648684, 652320, 654528, 661833, 664335, 666216, 670440, 674880, 684722, 688560, 701280, 703962, 708624, 720760, 722988, 735370, 736344, 740240, 743071, 745920, 754245, 756798, 759240, 761040, 774630, 777252, 782180, 787360, 803320, 804528, 810855, 818160, 826272, 832770, 841536, 849224, 864912, 882444, 885780, 888288, 893920, 903735, 913248, 918080, 920430, 938616, 944832, 955377, 963984, 971565, 973026, 981792, 999324, 1005660, 1009064, 1012320, 1014720, 1027083, 1029518, 1032840, 1036336, 1051920, 1055943, 1061530, 1062936, 1072704, 1081140, 1084482, 1090880, 1103055, 1110360, 1118880, 1135197, 1141560, 1149120, 1153216, 1165878, 1173270, 1176592, 1181040, 1204980, 1206792, 1214784, 1227240, 1239408, 1249155, 1251488, 1261330, 1273836, 1285312, 1295420, 1297368, 1304640, 1323666, 1328670, 1332432, 1340880, 1369444, 1377120, 1397203, 1402560, 1407924, 1417248, 1441520, 1445976, 1470740, 1472688, 1480480, 1486142, 1508490, 1513596, 1518480, 1522080, 1544277, 1549260, 1554504, 1564360, 1574720, 1592295, 1606640, 1609056, 1621710, 1636320, 1652544, 1665540, 1698448, 1711805, 1729824, 1748817, 1759905, 1764888, 1771560, 1776576, 1787840, 1807470, 1826496, 1840860, 1877232, 1891995, 1910754, 1927968, 1943130, 1946052, 1963584, 1985499, 1998648, 2011320, 2018128, 2024640, 2054166, 2059036, 2065680, 2072672, 2103840, 2111886, 2123060, 2125872, 2162280, 2168964, 2206110, 2220720, 2229213, 2237760, 2270394, 2283120, 2331756, 2346540, 2353184, 2362080, 2396527, 2409960, 2413584, 2432565, 2454480, 2478816, 2498310, 2502976, 2522660, 2547672, 2573795, 2590840, 2594736, 2647332, 2657340, 2664864, 2681760, 2711205, 2720869, 2738888, 2754240, 2794406, 2815848, 2834496, 2866131, 2883040, 2891952, 2914695, 2941480, 2945376, 2960960, 2972284, 3016980, 3027192, 3036960, 3044160, 3081249, 3088554, 3098520, 3109008, 3128720, 3184590, 3213280, 3218112, 3243420, 3272640, 3309165, 3331080, 3396896, 3405591, 3423610, 3459648, 3497634, 3519810, 3529776, 3543120, 3614940, 3681720, 3715355, 3754464, 3783990, 3821508, 3855936, 3886260, 3892104, 3970998, 3997296, 4022640, 4036256, 4108332, 4118072, 4131360, 4145344, 4191609, 4207680, 4223772, 4246120, 4251744, 4324560, 4337928, 4412220, 4441440, 4458426, 4540788, 4566240, 4632831, 4663512, 4693080, 4706368, 4724160, 4776885, 4793054, 4819920, 4827168, 4865130, 4908960, 4957632, 4996620, 5045320, 5095344, 5135415, 5147590, 5181680, 5189472, 5279715, 5294664, 5314680, 5329728, 5363520, 5422410, 5441738, 5477776, 5588812, 5631696, 5675985, 5732262, 5766080, 5783904, 5829390, 5882960, 5890752, 5944568, 6033960, 6054384, 6073920, 6162498, 6177108, 6197040, 6218016, 6257440, 6369180, 6426560, 6486840, 6618330, 6662160, 6687639, 6793792, 6811182, 6847220, 6986015, 6995268, 7039620, 7059552, 7086240, 7189581, 7229880, 7363440, 7430710, 7508928, 7567980, 7643016, 7721385, 7772520, 7784208, 7941996, 7994592, 8045280, 8072512, 8162607, 8216664, 8236144, 8262720, 8383218, 8447544, 8492240, 8503488, 8649120, 8675856, 8744085, 8824440, 8882880, 8916852, 9081576, 9132480, 9243747, 9265662, 9327024, 9386160, 9553770, 9586108, 9639840, 9654336, 9730260, 9780421, 9817920, 9927495, 9993240, 10090640, 10190688, 10270830, 10295180, 10363360, 10378944, 10559430, 10589328, 10629360, 10844820, 10883476, 10955552, 11146065, 11177624, 11263392, 11351970, 11464524, 11567808, 11658780, 11765920, 11889136, 11982635, 12067920, 12108768, 12324996, 12354216, 12394080, 12436032, 12514880, 12574827, 12738360, 12973680, 13236660, 13324320, 13375278, 13604345, 13622364, 13694440, 13898493, 13972030, 13990536, 14079240, 14119104, 14172480, 14330655, 14379162, 14459760, 14726880, 14861420, 15135960, 15286032, 15406245, 15442770, 15545040, 15568416, 15883992, 15989184, 16090560, 16325214, 16433328, 16472288, 16766436, 16895088, 16984480, 17027955, 17298240, 17351712, 17488170, 17648880, 17833704, 18163152, 18487494, 18531324, 18654048, 18772320, 19046083, 19107540, 19172216, 19279680, 19460520, 19560842, 19854990, 19986480, 20062917, 20181280, 20381376, 20541660, 20590360, 20726720, 20958045, 21118860, 21178656, 21258720, 21568743, 21689640, 21766952, 21911104, 22292130, 22355248, 22526784, 22703940, 22929048, 23164155, 23317560, 23531840, 23778272, 23965270, 24135840, 24217536, 24487821, 24649992, 24708432, 24788160, 25149654, 25476720, 25947360, 26473320, 26648640, 26750556, 27208690, 27244728, 27388880, 27796986, 27944060, 27981072, 28158480, 28661310, 28758324, 28919520, 29341263, 29453760, 29722840, 30271920, 30572064, 30812490, 30885540, 31090080, 31136832, 31767984, 32650428, 32866656, 32944576, 33438195, 33532872, 33790176, 33968960, 34055910, 34703424, 34976340, 35297760, 35667408, 35947905, 36326304, 36974988, 37062648, 37308096, 37544640, 37724481, 38092166, 38215080, 38344432, 38921040, 39121684, 39709980, 39972960, 40125834, 40362560, 40813035, 41083320, 41180720, 41916090, 42237720, 42357312, 42517440, 43137486, 43379280, 43533904, 44584260, 44710496, 45407880, 45858096, 46218735, 46328310, 46635120, 47556544, 47930540, 48271680, 48902105, 48975642, 49299984, 49416864, 50299308, 50953440, 51696511, 51894720, 52946640, 53501112, 54417380, 54489456, 54777760, 55593972, 55888120, 55962144, 56316960, 57138249, 57322620, 57516648, 57839040, 58682526, 59445680, 60543840, 61144128, 61624980, 61771080, 62180160, 62874135, 63535968, 64706229, 65300856, 65733312, 66876390, 67065744, 67580352, 68111820, 69492465, 69952680, 70595520, 71334816, 71895810, 72652608, 73463463, 73949976, 74125296, 75448962, 76184332, 76430160, 76688864, 77842080, 78243368, 79419960, 79945920, 80251668, 81626070, 82166640, 82361440, 83832180, 84475440, 86274972, 86758560, 87067808, 88023789, 89168520, 89420992, 90815760, 91716192, 92437470, 92656620, 93270240, 95230415, 95861080, 97804210, 97951284, 98599968, 98833728, 100314585, 100598616, 101906880, 103393022, 105893280, 107002224, 107843715, 108834760, 108978912, 109555520, 111187944, 111776240, 111924288, 112633920, 114276498, 114645240, 115033296, 117365052, 118891360, 121087680, 122439105, 123249960, 123542160, 125748270, 127071936, 129412458, 130601712, 133752780, 134131488, 136223640, 138984930, 139905360, 142669632, 143791620, 146706315, 146926926, 147899952, 148250592, 150897924, 152368664, 152860320, 153377728, 155089533, 155684160, 156486736, 158839920, 160503336, 163252140, 164333280, 164722880, 167664360, 168950880, 171414747, 172549944, 173517120, 174135616, 176047578, 178337040, 181631520, 183432384, 184874940, 185313240, 186540480, 188622405, 190460830, 191722160, 195608420, 195902568, 197199936, 200629170, 201197232, 206786044, 211786560, 214004448, 215687430, 217669520, 217957824, 222375888, 223552480, 228552996, 229290480, 230066592, 234730104, 237782720, 244878210, 246499920, 247084320, 251496540, 258482555, 258824916, 261203424, 264071367, 267505560, 268262976, 272447280, 277969860, 279810720, 285691245, 287583240, 293412630, 293853852, 295799904, 296501184, 301795848, 304737328, 305720640, 310179066, 312973472, 317679840, 321006672, 323531145, 326504280, 328666560, 335328720, 337901760, 342829494, 345099888, 352095156, 356674080, 361875577, 363263040, 367317315, 369749880, 370626480, 377244810, 380921660, 383444320, 391216840, 391805136, 401258340, 402394464, 413572088, 428008896, 431374860, 435339040, 440118945, 444751776, 447104960, 457105992, 458580960, 460133184, 465268599, 469460208, 489756420, 492999840, 494168640, 502993080, 514244241, 516965110, 517649832, 522406848, 528142734, 535011120, 544894560, 555939720, 559621440, 571382490, 575166480, 586825260, 587707704, 591599808, 603591696, 609474656, 620358132, 625946944, 635359680, 642013344, 647062290, 653008560, 670657440, 685658988, 690199776, 704190312, 713348160, 723751154, 734634630, 739499760, 741252960, 754489620, 761843320, 766888640, 775447665, 782433680, 783610272, 802516680, 804788928, 827144176, 857073735, 862749720, 870678080, 880237890, 889503552, 914211984, 917161920, 930537198, 938920416, 979512840, 985999680, 1005986160, 1028488482, 1033930220, 1035299664, 1056285468, 1070022240, 1085626731, 1089789120, 1111879440, 1142764980, 1150332960, 1173650520, 1175415408, 1207183392, 1218949312, 1240716264, 1284026688, 1294124580, 1306017120, 1320356835, 1341314880, 1371317976, 1380399552, 1395805797, 1408380624, 1447502308, 1469269260, 1478999520, 1482505920, 1508979240, 1523686640, 1550895330, 1564867360, 1567220544, 1605033360, 1654288352, 1714147470, 1725499440, 1760475780, 1809377885, 1828423968, 1861074396, 1877840832, 1959025680, 2011972320, 2056976964, 2067860440, 2070599328, 2112570936, 2140044480, 2171253462, 2223758880, 2285529960, 2300665920, 2326342995, 2347301040, 2350830816, 2414366784, 2481432528, 2571221205, 2588249160, 2612034240, 2640713670, 2742635952, 2791611594, 2816761248, 2895004616, 2938538520, 2957999040, 3017958480, 3047373280, 3101790660, 3129734720, 3210066720, 3256880193, 3308576704, 3428294940, 3450998880, 3520951560, 3618755770, 3656847936, 3722148792, 3918051360, 4023944640, 4113953928, 4135720880, 4141198656, 4225141872, 4342506924, 4447517760, 4571059920, 4652685990, 4694602080, 4701661632, 4962865056, 5142442410, 5176498320, 5281427340, 5428133655, 5485271904, 5583223188, 5633522496, 5790009232, 5877077040, 6035916960, 6094746560, 6203581320, 6420133440, 6513760386, 6856589880, 6901997760, 6979028985, 7041903120, 7237511540, 7444297584, 7836102720, 8227907856, 8271441760, 8450283744, 8685013848, 9142119840, 9305371980, 9389204160, 9770640579, 9925730112, 10284884820, 10352996640, 10562854680, 10856267310, 10970543808, 11166446376, 11580018464, 11754154080, 12071833920, 12407162640, 13027520772, 13713179760, 13958057970, 14083806240, 14475023080, 14888595168, 16284400965, 16455815712, 16542883520, 16900567488, 17370027696, 18284239680, 18610743960, 19541281158, 20569769640, 20705993280, 21125709360, 21712534620, 22332892752, 23160036928, 23508308160, 24814325280, 26055041544, 27426359520, 27916115940, 28167612480, 28950046160, 29777190336, 32568801930, 32911631424, 34740055392, 37221487920, 39082562316, 41139539280, 42251418720, 43425069240, 44665785504, 48853202895, 49628650560, 52110083088, 54852719040, 55832231880, 57900092320, 65137603860, 69480110784, 74442975840, 78165124632, 82279078560, 84502837440, 86850138480, 89331571008, 97706405790, 104220166176, 111664463760, 115800184640, 130275207720, 148885951680, 156330249264, 164558157120, 173700276960, 195412811580, 208440332352, 223328927520, 260550415440, 312660498528, 347400553920, 390825623160, 446657855040, 521100830880, 625320997056, 781651246320, 1042201661760, 1563302492640, 3126604985280]

約数ペア:

[(1, 3126604985280), (2, 1563302492640), (3, 1042201661760), (4, 781651246320), (5, 625320997056), (6, 521100830880), (7, 446657855040), (8, 390825623160), (9, 347400553920), (10, 312660498528), (12, 260550415440), (14, 223328927520), (15, 208440332352), (16, 195412811580), (18, 173700276960), (19, 164558157120), (20, 156330249264), (21, 148885951680), (24, 130275207720), (27, 115800184640), (28, 111664463760), (30, 104220166176), (32, 97706405790), (35, 89331571008), (36, 86850138480), (37, 84502837440), (38, 82279078560), (40, 78165124632), (42, 74442975840), (45, 69480110784), (48, 65137603860), (54, 57900092320), (56, 55832231880), (57, 54852719040), (60, 52110083088), (63, 49628650560), (64, 48853202895), (70, 44665785504), (72, 43425069240), (74, 42251418720), (76, 41139539280), (80, 39082562316), (84, 37221487920), (90, 34740055392), (95, 32911631424), (96, 32568801930), (105, 29777190336), (108, 28950046160), (111, 28167612480), (112, 27916115940), (114, 27426359520), (120, 26055041544), (126, 24814325280), (133, 23508308160), (135, 23160036928), (140, 22332892752), (144, 21712534620), (148, 21125709360), (151, 20705993280), (152, 20569769640), (160, 19541281158), (168, 18610743960), (171, 18284239680), (180, 17370027696), (185, 16900567488), (189, 16542883520), (190, 16455815712), (192, 16284400965), (210, 14888595168), (216, 14475023080), (222, 14083806240), (224, 13958057970), (228, 13713179760), (240, 13027520772), (252, 12407162640), (259, 12071833920), (266, 11754154080), (270, 11580018464), (280, 11166446376), (285, 10970543808), (288, 10856267310), (296, 10562854680), (302, 10352996640), (304, 10284884820), (315, 9925730112), (320, 9770640579), (333, 9389204160), (336, 9305371980), (342, 9142119840), (360, 8685013848), (370, 8450283744), (378, 8271441760), (380, 8227907856), (399, 7836102720), (420, 7444297584), (432, 7237511540), (444, 7041903120), (448, 6979028985), (453, 6901997760), (456, 6856589880), (480, 6513760386), (487, 6420133440), (504, 6203581320), (513, 6094746560), (518, 6035916960), (532, 5877077040), (540, 5790009232), (555, 5633522496), (560, 5583223188), (570, 5485271904), (576, 5428133655), (592, 5281427340), (604, 5176498320), (608, 5142442410), (630, 4962865056), (665, 4701661632), (666, 4694602080), (672, 4652685990), (684, 4571059920), (703, 4447517760), (720, 4342506924), (740, 4225141872), (755, 4141198656), (756, 4135720880), (760, 4113953928), (777, 4023944640), (798, 3918051360), (840, 3722148792), (855, 3656847936), (864, 3618755770), (888, 3520951560), (906, 3450998880), (912, 3428294940), (945, 3308576704), (960, 3256880193), (974, 3210066720), (999, 3129734720), (1008, 3101790660), (1026, 3047373280), (1036, 3017958480), (1057, 2957999040), (1064, 2938538520), (1080, 2895004616), (1110, 2816761248), (1120, 2791611594), (1140, 2742635952), (1184, 2640713670), (1197, 2612034240), (1208, 2588249160), (1216, 2571221205), (1260, 2481432528), (1295, 2414366784), (1330, 2350830816), (1332, 2347301040), (1344, 2326342995), (1359, 2300665920), (1368, 2285529960), (1406, 2223758880), (1440, 2171253462), (1461, 2140044480), (1480, 2112570936), (1510, 2070599328), (1512, 2067860440), (1520, 2056976964), (1554, 2011972320), (1596, 1959025680), (1665, 1877840832), (1680, 1861074396), (1710, 1828423968), (1728, 1809377885), (1776, 1760475780), (1812, 1725499440), (1824, 1714147470), (1890, 1654288352), (1948, 1605033360), (1995, 1567220544), (1998, 1564867360), (2016, 1550895330), (2052, 1523686640), (2072, 1508979240), (2109, 1482505920), (2114, 1478999520), (2128, 1469269260), (2160, 1447502308), (2220, 1408380624), (2240, 1395805797), (2265, 1380399552), (2280, 1371317976), (2331, 1341314880), (2368, 1320356835), (2394, 1306017120), (2416, 1294124580), (2435, 1284026688), (2520, 1240716264), (2565, 1218949312), (2590, 1207183392), (2660, 1175415408), (2664, 1173650520), (2718, 1150332960), (2736, 1142764980), (2812, 1111879440), (2869, 1089789120), (2880, 1085626731), (2922, 1070022240), (2960, 1056285468), (3020, 1035299664), (3024, 1033930220), (3040, 1028488482), (3108, 1005986160), (3171, 985999680), (3192, 979512840), (3330, 938920416), (3360, 930537198), (3409, 917161920), (3420, 914211984), (3515, 889503552), (3552, 880237890), (3591, 870678080), (3624, 862749720), (3648, 857073735), (3780, 827144176), (3885, 804788928), (3896, 802516680), (3990, 783610272), (3996, 782433680), (4032, 775447665), (4077, 766888640), (4104, 761843320), (4144, 754489620), (4218, 741252960), (4228, 739499760), (4256, 734634630), (4320, 723751154), (4383, 713348160), (4440, 704190312), (4530, 690199776), (4560, 685658988), (4662, 670657440), (4788, 653008560), (4832, 647062290), (4870, 642013344), (4921, 635359680), (4995, 625946944), (5040, 620358132), (5130, 609474656), (5180, 603591696), (5285, 591599808), (5320, 587707704), (5328, 586825260), (5436, 575166480), (5472, 571382490), (5587, 559621440), (5624, 555939720), (5738, 544894560), (5844, 535011120), (5920, 528142734), (5985, 522406848), (6040, 517649832), (6048, 516965110), (6080, 514244241), (6216, 502993080), (6327, 494168640), (6342, 492999840), (6384, 489756420), (6660, 469460208), (6720, 465268599), (6795, 460133184), (6818, 458580960), (6840, 457105992), (6993, 447104960), (7030, 444751776), (7104, 440118945), (7182, 435339040), (7248, 431374860), (7305, 428008896), (7560, 413572088), (7770, 402394464), (7792, 401258340), (7980, 391805136), (7992, 391216840), (8154, 383444320), (8208, 380921660), (8288, 377244810), (8436, 370626480), (8456, 369749880), (8512, 367317315), (8607, 363263040), (8640, 361875577), (8766, 356674080), (8880, 352095156), (9060, 345099888), (9120, 342829494), (9253, 337901760), (9324, 335328720), (9513, 328666560), (9576, 326504280), (9664, 323531145), (9740, 321006672), (9842, 317679840), (9990, 312973472), (10080, 310179066), (10227, 305720640), (10260, 304737328), (10360, 301795848), (10545, 296501184), (10570, 295799904), (10640, 293853852), (10656, 293412630), (10872, 287583240), (10944, 285691245), (11174, 279810720), (11248, 277969860), (11476, 272447280), (11655, 268262976), (11688, 267505560), (11840, 264071367), (11970, 261203424), (12080, 258824916), (12096, 258482555), (12432, 251496540), (12654, 247084320), (12684, 246499920), (12768, 244878210), (13149, 237782720), (13320, 234730104), (13590, 230066592), (13636, 229290480), (13680, 228552996), (13986, 223552480), (14060, 222375888), (14345, 217957824), (14364, 217669520), (14496, 215687430), (14610, 214004448), (14763, 211786560), (15120, 206786044), (15540, 201197232), (15584, 200629170), (15855, 197199936), (15960, 195902568), (15984, 195608420), (16308, 191722160), (16416, 190460830), (16576, 188622405), (16761, 186540480), (16872, 185313240), (16912, 184874940), (17045, 183432384), (17214, 181631520), (17532, 178337040), (17760, 176047578), (17955, 174135616), (18019, 173517120), (18120, 172549944), (18240, 171414747), (18506, 168950880), (18648, 167664360), (18981, 164722880), (19026, 164333280), (19152, 163252140), (19480, 160503336), (19684, 158839920), (19980, 156486736), (20083, 155684160), (20160, 155089533), (20385, 153377728), (20454, 152860320), (20520, 152368664), (20720, 150897924), (21090, 148250592), (21140, 147899952), (21280, 146926926), (21312, 146706315), (21744, 143791620), (21915, 142669632), (22348, 139905360), (22496, 138984930), (22952, 136223640), (23310, 134131488), (23376, 133752780), (23940, 130601712), (24160, 129412458), (24605, 127071936), (24864, 125748270), (25308, 123542160), (25368, 123249960), (25536, 122439105), (25821, 121087680), (26298, 118891360), (26640, 117365052), (27180, 115033296), (27272, 114645240), (27360, 114276498), (27759, 112633920), (27935, 111924288), (27972, 111776240), (28120, 111187944), (28539, 109555520), (28690, 108978912), (28728, 108834760), (28992, 107843715), (29220, 107002224), (29526, 105893280), (30240, 103393022), (30681, 101906880), (31080, 100598616), (31168, 100314585), (31635, 98833728), (31710, 98599968), (31920, 97951284), (31968, 97804210), (32616, 95861080), (32832, 95230415), (33522, 93270240), (33744, 92656620), (33824, 92437470), (34090, 91716192), (34428, 90815760), (34965, 89420992), (35064, 89168520), (35520, 88023789), (35910, 87067808), (36038, 86758560), (36240, 86274972), (37012, 84475440), (37296, 83832180), (37962, 82361440), (38052, 82166640), (38304, 81626070), (38960, 80251668), (39109, 79945920), (39368, 79419960), (39960, 78243368), (40166, 77842080), (40770, 76688864), (40908, 76430160), (41040, 76184332), (41440, 75448962), (42180, 74125296), (42280, 73949976), (42560, 73463463), (43035, 72652608), (43488, 71895810), (43830, 71334816), (44289, 70595520), (44696, 69952680), (44992, 69492465), (45904, 68111820), (46265, 67580352), (46620, 67065744), (46752, 66876390), (47565, 65733312), (47880, 65300856), (48320, 64706229), (49210, 63535968), (49728, 62874135), (50283, 62180160), (50616, 61771080), (50736, 61624980), (51135, 61144128), (51642, 60543840), (52596, 59445680), (53280, 58682526), (54057, 57839040), (54360, 57516648), (54544, 57322620), (54720, 57138249), (55518, 56316960), (55870, 55962144), (55944, 55888120), (56240, 55593972), (57078, 54777760), (57380, 54489456), (57456, 54417380), (58440, 53501112), (59052, 52946640), (60249, 51894720), (60480, 51696511), (61362, 50953440), (62160, 50299308), (63270, 49416864), (63420, 49299984), (63840, 48975642), (63936, 48902105), (64771, 48271680), (65232, 47930540), (65745, 47556544), (67044, 46635120), (67488, 46328310), (67648, 46218735), (68180, 45858096), (68856, 45407880), (69930, 44710496), (70128, 44584260), (71820, 43533904), (72076, 43379280), (72480, 43137486), (73537, 42517440), (73815, 42357312), (74024, 42237720), (74592, 41916090), (75924, 41180720), (76104, 41083320), (76608, 40813035), (77463, 40362560), (77920, 40125834), (78218, 39972960), (78736, 39709980), (79920, 39121684), (80332, 38921040), (81540, 38344432), (81816, 38215080), (82080, 38092166), (82880, 37724481), (83277, 37544640), (83805, 37308096), (84360, 37062648), (84560, 36974988), (86070, 36326304), (86976, 35947905), (87660, 35667408), (88578, 35297760), (89392, 34976340), (90095, 34703424), (91808, 34055910), (92043, 33968960), (92530, 33790176), (93240, 33532872), (93504, 33438195), (94905, 32944576), (95130, 32866656), (95760, 32650428), (98420, 31767984), (100415, 31136832), (100566, 31090080), (101232, 30885540), (101472, 30812490), (102270, 30572064), (103284, 30271920), (105192, 29722840), (106153, 29453760), (106560, 29341263), (108114, 28919520), (108720, 28758324), (109088, 28661310), (111036, 28158480), (111740, 27981072), (111888, 27944060), (112480, 27796986), (114156, 27388880), (114760, 27244728), (114912, 27208690), (116880, 26750556), (117327, 26648640), (118104, 26473320), (120498, 25947360), (122724, 25476720), (124320, 25149654), (126133, 24788160), (126540, 24708432), (126840, 24649992), (127680, 24487821), (129105, 24217536), (129542, 24135840), (130464, 23965270), (131490, 23778272), (132867, 23531840), (134088, 23317560), (134976, 23164155), (136360, 22929048), (137712, 22703940), (138795, 22526784), (139860, 22355248), (140256, 22292130), (142695, 21911104), (143640, 21766952), (144152, 21689640), (144960, 21568743), (147074, 21258720), (147630, 21178656), (148048, 21118860), (149184, 20958045), (150849, 20726720), (151848, 20590360), (152208, 20541660), (153405, 20381376), (154926, 20181280), (155840, 20062917), (156436, 19986480), (157472, 19854990), (159840, 19560842), (160664, 19460520), (162171, 19279680), (163080, 19172216), (163632, 19107540), (164160, 19046083), (166554, 18772320), (167610, 18654048), (168720, 18531324), (169120, 18487494), (172140, 18163152), (175320, 17833704), (177156, 17648880), (178784, 17488170), (180190, 17351712), (180747, 17298240), (183616, 17027955), (184086, 16984480), (185060, 16895088), (186480, 16766436), (189810, 16472288), (190260, 16433328), (191520, 16325214), (194313, 16090560), (195545, 15989184), (196840, 15883992), (200830, 15568416), (201132, 15545040), (202464, 15442770), (202944, 15406245), (204540, 15286032), (206568, 15135960), (210384, 14861420), (212306, 14726880), (216228, 14459760), (217440, 14379162), (218176, 14330655), (220611, 14172480), (221445, 14119104), (222072, 14079240), (223480, 13990536), (223776, 13972030), (224960, 13898493), (228312, 13694440), (229520, 13622364), (229824, 13604345), (233760, 13375278), (234654, 13324320), (236208, 13236660), (240996, 12973680), (245448, 12738360), (248640, 12574827), (249831, 12514880), (251415, 12436032), (252266, 12394080), (253080, 12354216), (253680, 12324996), (258210, 12108768), (259084, 12067920), (260928, 11982635), (262980, 11889136), (265734, 11765920), (268176, 11658780), (270285, 11567808), (272720, 11464524), (275424, 11351970), (277590, 11263392), (279720, 11177624), (280512, 11146065), (285390, 10955552), (287280, 10883476), (288304, 10844820), (294148, 10629360), (295260, 10589328), (296096, 10559430), (301245, 10378944), (301698, 10363360), (303696, 10295180), (304416, 10270830), (306810, 10190688), (309852, 10090640), (312872, 9993240), (314944, 9927495), (318459, 9817920), (319680, 9780421), (321328, 9730260), (323855, 9654336), (324342, 9639840), (326160, 9586108), (327264, 9553770), (333108, 9386160), (335220, 9327024), (337440, 9265662), (338240, 9243747), (342361, 9132480), (344280, 9081576), (350640, 8916852), (351981, 8882880), (354312, 8824440), (357568, 8744085), (360380, 8675856), (361494, 8649120), (367685, 8503488), (368172, 8492240), (370120, 8447544), (372960, 8383218), (378399, 8262720), (379620, 8236144), (380520, 8216664), (383040, 8162607), (387315, 8072512), (388626, 8045280), (391090, 7994592), (393680, 7941996), (401660, 7784208), (402264, 7772520), (404928, 7721385), (409080, 7643016), (413136, 7567980), (416385, 7508928), (420768, 7430710), (424612, 7363440), (432456, 7229880), (434880, 7189581), (441222, 7086240), (442890, 7059552), (444144, 7039620), (446960, 6995268), (447552, 6986015), (456624, 6847220), (459040, 6811182), (460215, 6793792), (467520, 6687639), (469308, 6662160), (472416, 6618330), (481992, 6486840), (486513, 6426560), (490896, 6369180), (499662, 6257440), (502830, 6218016), (504532, 6197040), (506160, 6177108), (507360, 6162498), (514759, 6073920), (516420, 6054384), (518168, 6033960), (525960, 5944568), (530765, 5890752), (531468, 5882960), (536352, 5829390), (540570, 5783904), (542241, 5766080), (545440, 5732262), (550848, 5675985), (555180, 5631696), (559440, 5588812), (570780, 5477776), (574560, 5441738), (576608, 5422410), (582939, 5363520), (586635, 5329728), (588296, 5314680), (590520, 5294664), (592192, 5279715), (602490, 5189472), (603396, 5181680), (607392, 5147590), (608832, 5135415), (613620, 5095344), (619704, 5045320), (625744, 4996620), (630665, 4957632), (636918, 4908960), (642656, 4865130), (647710, 4827168), (648684, 4819920), (652320, 4793054), (654528, 4776885), (661833, 4724160), (664335, 4706368), (666216, 4693080), (670440, 4663512), (674880, 4632831), (684722, 4566240), (688560, 4540788), (701280, 4458426), (703962, 4441440), (708624, 4412220), (720760, 4337928), (722988, 4324560), (735370, 4251744), (736344, 4246120), (740240, 4223772), (743071, 4207680), (745920, 4191609), (754245, 4145344), (756798, 4131360), (759240, 4118072), (761040, 4108332), (774630, 4036256), (777252, 4022640), (782180, 3997296), (787360, 3970998), (803320, 3892104), (804528, 3886260), (810855, 3855936), (818160, 3821508), (826272, 3783990), (832770, 3754464), (841536, 3715355), (849224, 3681720), (864912, 3614940), (882444, 3543120), (885780, 3529776), (888288, 3519810), (893920, 3497634), (903735, 3459648), (913248, 3423610), (918080, 3405591), (920430, 3396896), (938616, 3331080), (944832, 3309165), (955377, 3272640), (963984, 3243420), (971565, 3218112), (973026, 3213280), (981792, 3184590), (999324, 3128720), (1005660, 3109008), (1009064, 3098520), (1012320, 3088554), (1014720, 3081249), (1027083, 3044160), (1029518, 3036960), (1032840, 3027192), (1036336, 3016980), (1051920, 2972284), (1055943, 2960960), (1061530, 2945376), (1062936, 2941480), (1072704, 2914695), (1081140, 2891952), (1084482, 2883040), (1090880, 2866131), (1103055, 2834496), (1110360, 2815848), (1118880, 2794406), (1135197, 2754240), (1141560, 2738888), (1149120, 2720869), (1153216, 2711205), (1165878, 2681760), (1173270, 2664864), (1176592, 2657340), (1181040, 2647332), (1204980, 2594736), (1206792, 2590840), (1214784, 2573795), (1227240, 2547672), (1239408, 2522660), (1249155, 2502976), (1251488, 2498310), (1261330, 2478816), (1273836, 2454480), (1285312, 2432565), (1295420, 2413584), (1297368, 2409960), (1304640, 2396527), (1323666, 2362080), (1328670, 2353184), (1332432, 2346540), (1340880, 2331756), (1369444, 2283120), (1377120, 2270394), (1397203, 2237760), (1402560, 2229213), (1407924, 2220720), (1417248, 2206110), (1441520, 2168964), (1445976, 2162280), (1470740, 2125872), (1472688, 2123060), (1480480, 2111886), (1486142, 2103840), (1508490, 2072672), (1513596, 2065680), (1518480, 2059036), (1522080, 2054166), (1544277, 2024640), (1549260, 2018128), (1554504, 2011320), (1564360, 1998648), (1574720, 1985499), (1592295, 1963584), (1606640, 1946052), (1609056, 1943130), (1621710, 1927968), (1636320, 1910754), (1652544, 1891995), (1665540, 1877232), (1698448, 1840860), (1711805, 1826496), (1729824, 1807470), (1748817, 1787840), (1759905, 1776576), (1764888, 1771560)]