8563990748040

素因数分解:

$2^3\times 3^6\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{59}}^1\times {\mathrm{2879}}^1$

素因数の和:3006

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 45, 52, 54, 56, 57, 59, 60, 63, 65, 70, 72, 76, 78, 81, 84, 90, 91, 95, 104, 105, 108, 114, 117, 118, 120, 126, 130, 133, 135, 140, 152, 156, 162, 168, 171, 177, 180, 182, 189, 190, 195, 210, 216, 228, 234, 236, 243, 247, 252, 260, 266, 270, 273, 280, 285, 295, 312, 315, 324, 342, 351, 354, 360, 364, 378, 380, 390, 399, 405, 413, 420, 455, 456, 468, 472, 486, 494, 504, 513, 520, 531, 532, 540, 546, 567, 570, 585, 590, 630, 648, 665, 684, 702, 708, 728, 729, 741, 756, 760, 767, 780, 798, 810, 819, 826, 840, 855, 885, 910, 936, 945, 972, 988, 1026, 1053, 1062, 1064, 1080, 1092, 1121, 1134, 1140, 1170, 1180, 1197, 1215, 1235, 1239, 1260, 1330, 1365, 1368, 1404, 1416, 1458, 1482, 1512, 1534, 1539, 1560, 1593, 1596, 1620, 1638, 1652, 1701, 1710, 1729, 1755, 1770, 1820, 1890, 1944, 1976, 1995, 2052, 2065, 2106, 2124, 2184, 2223, 2242, 2268, 2280, 2301, 2340, 2360, 2394, 2430, 2457, 2470, 2478, 2520, 2565, 2655, 2660, 2730, 2808, 2835, 2879, 2916, 2964, 3068, 3078, 3159, 3186, 3192, 3240, 3276, 3304, 3363, 3402, 3420, 3458, 3510, 3540, 3591, 3640, 3645, 3705, 3717, 3780, 3835, 3990, 4095, 4104, 4130, 4212, 4248, 4446, 4484, 4536, 4602, 4617, 4680, 4779, 4788, 4860, 4914, 4940, 4956, 5103, 5130, 5187, 5265, 5310, 5320, 5369, 5460, 5605, 5670, 5758, 5832, 5928, 5985, 6136, 6156, 6195, 6318, 6372, 6552, 6669, 6726, 6804, 6840, 6903, 6916, 7020, 7080, 7182, 7290, 7371, 7410, 7434, 7560, 7670, 7695, 7847, 7965, 7980, 8190, 8260, 8424, 8505, 8637, 8645, 8892, 8968, 9204, 9234, 9477, 9558, 9576, 9720, 9828, 9880, 9912, 10089, 10206, 10260, 10374, 10530, 10620, 10738, 10773, 10920, 11115, 11151, 11210, 11340, 11505, 11516, 11970, 12285, 12312, 12390, 12636, 12744, 13338, 13452, 13608, 13806, 13832, 13851, 14040, 14337, 14364, 14395, 14573, 14580, 14742, 14820, 14868, 15340, 15390, 15561, 15694, 15795, 15930, 15960, 16107, 16380, 16520, 16815, 17010, 17274, 17290, 17784, 17955, 18408, 18468, 18585, 18954, 19116, 19656, 20007, 20153, 20178, 20412, 20520, 20709, 20748, 21060, 21240, 21476, 21546, 22113, 22230, 22302, 22420, 22680, 23010, 23032, 23085, 23541, 23895, 23940, 24570, 24780, 25272, 25515, 25911, 25935, 26676, 26845, 26904, 27612, 27702, 28674, 28728, 28790, 29146, 29160, 29484, 29640, 29736, 30267, 30680, 30780, 31122, 31388, 31590, 31860, 32214, 32319, 32760, 33345, 33453, 33630, 34020, 34515, 34548, 34580, 35910, 36855, 36936, 37170, 37427, 37908, 38232, 39235, 40014, 40306, 40356, 40824, 41418, 41496, 42120, 42952, 43011, 43092, 43185, 43719, 44226, 44460, 44604, 44840, 46020, 46170, 46683, 47082, 47385, 47790, 47880, 48321, 49140, 49560, 50445, 51030, 51822, 51870, 53352, 53690, 53865, 54701, 55224, 55404, 55755, 57348, 57580, 58292, 58968, 60021, 60459, 60534, 61560, 62127, 62244, 62776, 63180, 63720, 64428, 64638, 66339, 66690, 66906, 67260, 68040, 69030, 69096, 69160, 69255, 70623, 71685, 71820, 72865, 73710, 74340, 74854, 75816, 77733, 77805, 78470, 80028, 80535, 80612, 80712, 82836, 86022, 86184, 86370, 87438, 88452, 88920, 89208, 90801, 92040, 92340, 93366, 94164, 94770, 95580, 96642, 96957, 98280, 100035, 100359, 100765, 100890, 102011, 102060, 103545, 103644, 103740, 107380, 107730, 109402, 110565, 110808, 111510, 112281, 114696, 115160, 116584, 117705, 120042, 120918, 121068, 124254, 124488, 126360, 128856, 129276, 129555, 131157, 132678, 133380, 133812, 134520, 138060, 138510, 140049, 141246, 143370, 143640, 144963, 145730, 147420, 148680, 149708, 151335, 155466, 155610, 156940, 160056, 161070, 161224, 161595, 164103, 165672, 167265, 169861, 172044, 172740, 174876, 176904, 180063, 181377, 181602, 184680, 186381, 186732, 187135, 188328, 189540, 191160, 193284, 193914, 200070, 200718, 201530, 201780, 204022, 204120, 207090, 207288, 207480, 211869, 214760, 215055, 215460, 218595, 218804, 221130, 223020, 224562, 233199, 233415, 235410, 240084, 241605, 241836, 242136, 248508, 258552, 259110, 261989, 262314, 265356, 266760, 267624, 272403, 273505, 276120, 277020, 280098, 282492, 286740, 289926, 291460, 294840, 299416, 300105, 301077, 302295, 302670, 306033, 310635, 310932, 311220, 313880, 322140, 323190, 328206, 331695, 334530, 336843, 339722, 344088, 345480, 349752, 353115, 360126, 362754, 363204, 372762, 373464, 374270, 379080, 382907, 386568, 387828, 388665, 393471, 400140, 401436, 403060, 403560, 408044, 414180, 420147, 423738, 430110, 430920, 434889, 437190, 437608, 442260, 446040, 449124, 454005, 466398, 466830, 470820, 480168, 483210, 483672, 484785, 492309, 497016, 501795, 509583, 510055, 518220, 523978, 524628, 530712, 544131, 544806, 547010, 554040, 559143, 560196, 561405, 564984, 573480, 579852, 582920, 600210, 602154, 604590, 605340, 612066, 621270, 621864, 622440, 635607, 644280, 646380, 655785, 656412, 663390, 669060, 673686, 679444, 699597, 700245, 706230, 711113, 720252, 724815, 725508, 726408, 745524, 748540, 765814, 775656, 777330, 785967, 786942, 800280, 802872, 806120, 816088, 817209, 820515, 828360, 840294, 847476, 849305, 860220, 869778, 874380, 884520, 898248, 900315, 906885, 908010, 918099, 931905, 932796, 933660, 941640, 966420, 969570, 984618, 1003590, 1010529, 1019166, 1020110, 1036440, 1047956, 1049256, 1059345, 1088262, 1089612, 1094020, 1118286, 1120392, 1122810, 1148721, 1159704, 1165995, 1180413, 1189027, 1200420, 1204308, 1209180, 1210680, 1224132, 1242540, 1260441, 1271214, 1292760, 1304667, 1309945, 1311570, 1312824, 1326780, 1338120, 1347372, 1358888, 1362015, 1399194, 1400490, 1412460, 1422226, 1440504, 1449630, 1451016, 1476927, 1491048, 1497080, 1505385, 1528749, 1530165, 1531628, 1554660, 1571934, 1573884, 1632393, 1634418, 1641030, 1680588, 1684215, 1694952, 1698610, 1720440, 1739556, 1748760, 1800630, 1813770, 1816020, 1836198, 1863810, 1865592, 1867320, 1906821, 1914535, 1932840, 1939140, 1967355, 1969236, 2007180, 2021058, 2038332, 2040220, 2095912, 2098791, 2100735, 2118690, 2133339, 2174445, 2176524, 2179224, 2188040, 2208193, 2236572, 2245620, 2297442, 2331990, 2357901, 2360826, 2378054, 2400840, 2408616, 2418360, 2448264, 2461545, 2485080, 2520882, 2542428, 2547915, 2609334, 2619890, 2623140, 2653560, 2694744, 2720655, 2724030, 2754297, 2795715, 2798388, 2800980, 2824920, 2844452, 2899260, 2953854, 3010770, 3031587, 3057498, 3060330, 3063256, 3109320, 3143868, 3147768, 3178035, 3227359, 3264786, 3268836, 3282060, 3361176, 3368430, 3397220, 3446163, 3479112, 3497985, 3541239, 3555565, 3567081, 3601260, 3627540, 3632040, 3672396, 3727620, 3813642, 3829070, 3878280, 3914001, 3929835, 3934710, 3938472, 4014360, 4042116, 4076664, 4080440, 4086045, 4197582, 4201470, 4237380, 4266678, 4348890, 4353048, 4416386, 4430781, 4473144, 4491240, 4586247, 4590495, 4594884, 4663980, 4715802, 4721652, 4756108, 4897179, 4923090, 4977791, 5041764, 5052645, 5084856, 5095830, 5218668, 5239780, 5246280, 5441310, 5448060, 5508594, 5591430, 5596776, 5601960, 5688904, 5720463, 5743605, 5798520, 5902065, 5907708, 5945135, 6021540, 6063174, 6114996, 6120660, 6287736, 6302205, 6356070, 6400017, 6454718, 6523335, 6529572, 6537672, 6564120, 6624579, 6736860, 6794440, 6892326, 6995970, 7073703, 7082478, 7111130, 7134162, 7202520, 7255080, 7344792, 7384635, 7455240, 7627284, 7643745, 7658140, 7828002, 7859670, 7869420, 8084232, 8161965, 8172090, 8262891, 8395164, 8402940, 8474760, 8533356, 8697780, 8832772, 8861562, 9094761, 9172494, 9180990, 9189768, 9327960, 9431604, 9443304, 9512216, 9534105, 9682077, 9794358, 9846180, 9955582, 10083528, 10105290, 10191660, 10338489, 10437336, 10479560, 10493955, 10623717, 10666695, 10701243, 10882620, 10896120, 11017188, 11040965, 11182860, 11440926, 11487210, 11789505, 11804130, 11815416, 11890270, 12043080, 12126348, 12229992, 12241320, 12604410, 12712140, 12800034, 12909436, 13046670, 13059144, 13249158, 13292343, 13473720, 13758741, 13771485, 13784652, 13991940, 14147406, 14164956, 14222260, 14268324, 14691537, 14769270, 14933373, 15157935, 15254568, 15287490, 15316280, 15457351, 15656004, 15719340, 15738840, 16136795, 16323930, 16344180, 16525782, 16790328, 16805880, 17066712, 17230815, 17395560, 17665544, 17706195, 17723124, 17835405, 18189522, 18344988, 18361980, 18863208, 19068210, 19200051, 19364154, 19570005, 19588716, 19692360, 19873737, 19911164, 20210580, 20383320, 20676978, 20987910, 21221109, 21247434, 21333390, 21402486, 21765240, 22034376, 22081930, 22153905, 22365720, 22591513, 22881852, 22931235, 22974420, 23579010, 23608260, 23780540, 24252696, 24485895, 24788673, 24888955, 25208820, 25424280, 25600068, 25818872, 26093340, 26498316, 26584686, 27284283, 27517482, 27542970, 27569304, 27983880, 28294812, 28329912, 28444520, 28536648, 28602315, 29046231, 29383074, 29538540, 29866746, 30315870, 30574980, 30914702, 31015467, 31312008, 31438680, 32000085, 32103729, 32273590, 32647860, 32688360, 33051564, 33122895, 34461630, 35368515, 35412390, 35446248, 35670810, 36379044, 36689976, 36723960, 38136420, 38400102, 38728308, 39140010, 39177432, 39747474, 39822328, 39877029, 40421160, 41276223, 41314455, 41353956, 41955667, 41975820, 42442218, 42494868, 42666780, 42804972, 44163860, 44307810, 44800119, 45183026, 45473805, 45763704, 45862470, 45948840, 46372053, 47158020, 47216520, 47561080, 48410385, 48971790, 49577346, 49777910, 50417640, 51200136, 51692445, 52186680, 52996632, 53118585, 53169372, 53506215, 54568566, 55034964, 55085940, 56589624, 57204630, 57600153, 58092462, 58766148, 59077080, 59621211, 59733492, 60631740, 61149960, 61829404, 62030934, 63663327, 64000170, 64207458, 64547180, 65295720, 66103128, 66245790, 66461715, 67774539, 68793705, 68923260, 70737030, 70824780, 71341620, 72758088, 73457685, 74366019, 74666865, 76272840, 76800204, 77286755, 77456616, 78280020, 79494948, 79754058, 82552446, 82628910, 82707912, 83911334, 83951640, 84884436, 84989736, 85333560, 85609944, 87138693, 88327720, 88615620, 89600238, 90366052, 90947610, 91724940, 92744106, 93046401, 94316040, 96000255, 96311187, 96820770, 97943580, 99154692, 99368685, 99555820, 103384890, 106105545, 106237170, 106338744, 107012430, 109137132, 110069928, 110171880, 112957565, 114409260, 115200306, 116184924, 117532296, 119242422, 119466984, 121263480, 123658808, 123828669, 123943365, 124061868, 125867001, 127326654, 128000340, 128414916, 129094360, 132491580, 132923430, 134400357, 135549078, 136421415, 137587410, 137846520, 139116159, 141474060, 141649560, 142683240, 145231155, 146915370, 148732038, 149333730, 153600408, 154573510, 155077335, 156560040, 158989896, 159508116, 160518645, 165104892, 165257820, 167822668, 169768872, 172800459, 174277386, 177231240, 178863633, 179200476, 180732104, 181895220, 183449880, 185488212, 186092802, 190989981, 192000510, 192622374, 193641540, 195887160, 198309384, 198737370, 199111640, 199385145, 203323617, 206381115, 206769780, 209778335, 212211090, 212474340, 214024860, 218274264, 224000595, 225915130, 228818520, 230400612, 231860265, 232369848, 238484844, 247657338, 247886730, 248123736, 251734002, 254653308, 256000680, 256829832, 261416079, 264983160, 265846860, 268800714, 271098156, 272842830, 275174820, 278232318, 279139203, 282948120, 288000765, 288933561, 290462310, 293689669, 293830740, 297464076, 298106055, 298667460, 309147020, 310154670, 318316635, 319016232, 321037290, 330209784, 330515640, 335645336, 338872695, 345600918, 348554772, 357727266, 358400952, 363790440, 370976424, 371830095, 372185604, 377601003, 381979962, 384001020, 385244748, 387283080, 397474740, 398770290, 403201071, 406647234, 412762230, 413539560, 417348477, 419556670, 424422180, 424948680, 428049720, 435693465, 448001190, 451830260, 460801224, 463720530, 465232005, 476969688, 481555935, 495314676, 495773460, 503468004, 509306616, 518401377, 522832158, 531693720, 536590899, 537601428, 542196312, 545685660, 550349640, 556464636, 558278406, 576001530, 577867122, 580924620, 587379338, 587661480, 594928152, 596212110, 597334920, 609970851, 618294040, 619143345, 620309340, 629335005, 636633270, 642074580, 672001785, 677745390, 691201836, 695580795, 697109544, 715454532, 743660190, 744371208, 755202006, 763959924, 768002040, 770489496, 784248237, 794949480, 797540580, 806402142, 813294468, 825524460, 834696954, 839113340, 848844360, 864002295, 866800683, 871386930, 881069007, 894318165, 896002380, 903660520, 927441060, 930464010, 954949905, 963111870, 990629352, 991546920, 1006936008, 1016618085, 1036802754, 1045664316, 1073181798, 1075202856, 1091371320, 1112929272, 1116556812, 1132803009, 1152003060, 1155734244, 1161849240, 1174758676, 1192424220, 1209603213, 1219941702, 1238286690, 1240618680, 1252045431, 1258670010, 1273266540, 1284149160, 1307080395, 1344003570, 1355490780, 1382403672, 1391161590, 1395696015, 1430909064, 1444667805, 1468448345, 1487320380, 1510404012, 1527919848, 1568496474, 1595081160, 1609772697, 1612804284, 1626588936, 1651048920, 1669393908, 1678226680, 1728004590, 1733601366, 1742773860, 1762138014, 1788636330, 1792004760, 1829912553, 1854882120, 1860928020, 1888005015, 1909899810, 1926223740, 2016005355, 2033236170, 2073605508, 2086742385, 2091328632, 2146363596, 2233113624, 2265606018, 2304006120, 2311468488, 2349517352, 2352744711, 2384848440, 2419206426, 2439883404, 2476573380, 2504090862, 2517340020, 2546533080, 2592006885, 2614160790, 2643207021, 2682954495, 2688007140, 2710981560, 2782323180, 2791392030, 2889335610, 2936896690, 2974640760, 3020808024, 3049854255, 3136992948, 3219545394, 3225608568, 3338787816, 3398409027, 3456009180, 3467202732, 3485547720, 3524276028, 3577272660, 3628809639, 3659825106, 3721856040, 3756136293, 3776010030, 3819799620, 3852447480, 3921241185, 4032010710, 4066472340, 4147211016, 4173484770, 4292727192, 4334003415, 4405345035, 4531212036, 4705489422, 4838412852, 4879766808, 4953146760, 5008181724, 5034680040, 5184013770, 5228321580, 5286414042, 5365908990, 5376014280, 5489737659, 5564646360, 5582784060, 5664015045, 5778671220, 5873793380, 6048016065, 6099708510, 6260227155, 6273985896, 6439090788, 6796818054, 6912018360, 6934405464, 7048552056, 7154545320, 7257619278, 7319650212, 7512272586, 7552020060, 7639599240, 7842482370, 7929621063, 8048863485, 8064021420, 8132944680, 8346969540, 8668006830, 8810690070, 9062424072, 9149562765, 9410978844, 9676825704, 10016363448, 10195227081, 10368027540, 10456643160, 10572828084, 10731817980, 10979475318, 11165568120, 11268408879, 11328030090, 11557342440, 11747586760, 11763723555, 12096032130, 12199417020, 12520454310, 12878181576, 13216035105, 13593636108, 14515238556, 14639300424, 15024545172, 15104040120, 15684964740, 15859242126, 16097726970, 16128042840, 16469212977, 16693939080, 16992045135, 17336013660, 17621380140, 18144048195, 18299125530, 18780681465, 18821957688, 20390454162, 20736055080, 21145656168, 21463635960, 21958950636, 22536817758, 22656060180, 23527447110, 23788863189, 24192064260, 24398834040, 25040908620, 26432070210, 27187272216, 27448688295, 29030477112, 30049090344, 30585681243, 31369929480, 31718484252, 32195453940, 32938425954, 33984090270, 34672027320, 35242760280, 36288096390, 36598251060, 37561362930, 39648105315, 40780908324, 43917901272, 45073635516, 45312120360, 47054894220, 47577726378, 48384128520, 50081817240, 50976135405, 52864140420, 54897376590, 56342044395, 61171362486, 63436968504, 64390907880, 65876851908, 67968180540, 71366589567, 72576192780, 73196502120, 75122725860, 79296210630, 81561816648, 82346064885, 90147271032, 94109788440, 95155452756, 101952270810, 105728280840, 109794753180, 112684088790, 118944315945, 122342724972, 131753703816, 135936361080, 142733179134, 145152385560, 150245451720, 152928406215, 158592421260, 164692129770, 190310905512, 203904541620, 214099768701, 219589506360, 225368177580, 237888631890, 244685449944, 285466358268, 305856812430, 317184842520, 329384259540, 356832947835, 407809083240, 428199537402, 450736355160, 475777263780, 570932716536, 611713624860, 658768519080, 713665895670, 856399074804, 951554527560, 1070498843505, 1223427249720, 1427331791340, 1712798149608, 2140997687010, 2854663582680, 4281995374020, 8563990748040]

約数ペア:

[(1, 8563990748040), (2, 4281995374020), (3, 2854663582680), (4, 2140997687010), (5, 1712798149608), (6, 1427331791340), (7, 1223427249720), (8, 1070498843505), (9, 951554527560), (10, 856399074804), (12, 713665895670), (13, 658768519080), (14, 611713624860), (15, 570932716536), (18, 475777263780), (19, 450736355160), (20, 428199537402), (21, 407809083240), (24, 356832947835), (26, 329384259540), (27, 317184842520), (28, 305856812430), (30, 285466358268), (35, 244685449944), (36, 237888631890), (38, 225368177580), (39, 219589506360), (40, 214099768701), (42, 203904541620), (45, 190310905512), (52, 164692129770), (54, 158592421260), (56, 152928406215), (57, 150245451720), (59, 145152385560), (60, 142733179134), (63, 135936361080), (65, 131753703816), (70, 122342724972), (72, 118944315945), (76, 112684088790), (78, 109794753180), (81, 105728280840), (84, 101952270810), (90, 95155452756), (91, 94109788440), (95, 90147271032), (104, 82346064885), (105, 81561816648), (108, 79296210630), (114, 75122725860), (117, 73196502120), (118, 72576192780), (120, 71366589567), (126, 67968180540), (130, 65876851908), (133, 64390907880), (135, 63436968504), (140, 61171362486), (152, 56342044395), (156, 54897376590), (162, 52864140420), (168, 50976135405), (171, 50081817240), (177, 48384128520), (180, 47577726378), (182, 47054894220), (189, 45312120360), (190, 45073635516), (195, 43917901272), (210, 40780908324), (216, 39648105315), (228, 37561362930), (234, 36598251060), (236, 36288096390), (243, 35242760280), (247, 34672027320), (252, 33984090270), (260, 32938425954), (266, 32195453940), (270, 31718484252), (273, 31369929480), (280, 30585681243), (285, 30049090344), (295, 29030477112), (312, 27448688295), (315, 27187272216), (324, 26432070210), (342, 25040908620), (351, 24398834040), (354, 24192064260), (360, 23788863189), (364, 23527447110), (378, 22656060180), (380, 22536817758), (390, 21958950636), (399, 21463635960), (405, 21145656168), (413, 20736055080), (420, 20390454162), (455, 18821957688), (456, 18780681465), (468, 18299125530), (472, 18144048195), (486, 17621380140), (494, 17336013660), (504, 16992045135), (513, 16693939080), (520, 16469212977), (531, 16128042840), (532, 16097726970), (540, 15859242126), (546, 15684964740), (567, 15104040120), (570, 15024545172), (585, 14639300424), (590, 14515238556), (630, 13593636108), (648, 13216035105), (665, 12878181576), (684, 12520454310), (702, 12199417020), (708, 12096032130), (728, 11763723555), (729, 11747586760), (741, 11557342440), (756, 11328030090), (760, 11268408879), (767, 11165568120), (780, 10979475318), (798, 10731817980), (810, 10572828084), (819, 10456643160), (826, 10368027540), (840, 10195227081), (855, 10016363448), (885, 9676825704), (910, 9410978844), (936, 9149562765), (945, 9062424072), (972, 8810690070), (988, 8668006830), (1026, 8346969540), (1053, 8132944680), (1062, 8064021420), (1064, 8048863485), (1080, 7929621063), (1092, 7842482370), (1121, 7639599240), (1134, 7552020060), (1140, 7512272586), (1170, 7319650212), (1180, 7257619278), (1197, 7154545320), (1215, 7048552056), (1235, 6934405464), (1239, 6912018360), (1260, 6796818054), (1330, 6439090788), (1365, 6273985896), (1368, 6260227155), (1404, 6099708510), (1416, 6048016065), (1458, 5873793380), (1482, 5778671220), (1512, 5664015045), (1534, 5582784060), (1539, 5564646360), (1560, 5489737659), (1593, 5376014280), (1596, 5365908990), (1620, 5286414042), (1638, 5228321580), (1652, 5184013770), (1701, 5034680040), (1710, 5008181724), (1729, 4953146760), (1755, 4879766808), (1770, 4838412852), (1820, 4705489422), (1890, 4531212036), (1944, 4405345035), (1976, 4334003415), (1995, 4292727192), (2052, 4173484770), (2065, 4147211016), (2106, 4066472340), (2124, 4032010710), (2184, 3921241185), (2223, 3852447480), (2242, 3819799620), (2268, 3776010030), (2280, 3756136293), (2301, 3721856040), (2340, 3659825106), (2360, 3628809639), (2394, 3577272660), (2430, 3524276028), (2457, 3485547720), (2470, 3467202732), (2478, 3456009180), (2520, 3398409027), (2565, 3338787816), (2655, 3225608568), (2660, 3219545394), (2730, 3136992948), (2808, 3049854255), (2835, 3020808024), (2879, 2974640760), (2916, 2936896690), (2964, 2889335610), (3068, 2791392030), (3078, 2782323180), (3159, 2710981560), (3186, 2688007140), (3192, 2682954495), (3240, 2643207021), (3276, 2614160790), (3304, 2592006885), (3363, 2546533080), (3402, 2517340020), (3420, 2504090862), (3458, 2476573380), (3510, 2439883404), (3540, 2419206426), (3591, 2384848440), (3640, 2352744711), (3645, 2349517352), (3705, 2311468488), (3717, 2304006120), (3780, 2265606018), (3835, 2233113624), (3990, 2146363596), (4095, 2091328632), (4104, 2086742385), (4130, 2073605508), (4212, 2033236170), (4248, 2016005355), (4446, 1926223740), (4484, 1909899810), (4536, 1888005015), (4602, 1860928020), (4617, 1854882120), (4680, 1829912553), (4779, 1792004760), (4788, 1788636330), (4860, 1762138014), (4914, 1742773860), (4940, 1733601366), (4956, 1728004590), (5103, 1678226680), (5130, 1669393908), (5187, 1651048920), (5265, 1626588936), (5310, 1612804284), (5320, 1609772697), (5369, 1595081160), (5460, 1568496474), (5605, 1527919848), (5670, 1510404012), (5758, 1487320380), (5832, 1468448345), (5928, 1444667805), (5985, 1430909064), (6136, 1395696015), (6156, 1391161590), (6195, 1382403672), (6318, 1355490780), (6372, 1344003570), (6552, 1307080395), (6669, 1284149160), (6726, 1273266540), (6804, 1258670010), (6840, 1252045431), (6903, 1240618680), (6916, 1238286690), (7020, 1219941702), (7080, 1209603213), (7182, 1192424220), (7290, 1174758676), (7371, 1161849240), (7410, 1155734244), (7434, 1152003060), (7560, 1132803009), (7670, 1116556812), (7695, 1112929272), (7847, 1091371320), (7965, 1075202856), (7980, 1073181798), (8190, 1045664316), (8260, 1036802754), (8424, 1016618085), (8505, 1006936008), (8637, 991546920), (8645, 990629352), (8892, 963111870), (8968, 954949905), (9204, 930464010), (9234, 927441060), (9477, 903660520), (9558, 896002380), (9576, 894318165), (9720, 881069007), (9828, 871386930), (9880, 866800683), (9912, 864002295), (10089, 848844360), (10206, 839113340), (10260, 834696954), (10374, 825524460), (10530, 813294468), (10620, 806402142), (10738, 797540580), (10773, 794949480), (10920, 784248237), (11115, 770489496), (11151, 768002040), (11210, 763959924), (11340, 755202006), (11505, 744371208), (11516, 743660190), (11970, 715454532), (12285, 697109544), (12312, 695580795), (12390, 691201836), (12636, 677745390), (12744, 672001785), (13338, 642074580), (13452, 636633270), (13608, 629335005), (13806, 620309340), (13832, 619143345), (13851, 618294040), (14040, 609970851), (14337, 597334920), (14364, 596212110), (14395, 594928152), (14573, 587661480), (14580, 587379338), (14742, 580924620), (14820, 577867122), (14868, 576001530), (15340, 558278406), (15390, 556464636), (15561, 550349640), (15694, 545685660), (15795, 542196312), (15930, 537601428), (15960, 536590899), (16107, 531693720), (16380, 522832158), (16520, 518401377), (16815, 509306616), (17010, 503468004), (17274, 495773460), (17290, 495314676), (17784, 481555935), (17955, 476969688), (18408, 465232005), (18468, 463720530), (18585, 460801224), (18954, 451830260), (19116, 448001190), (19656, 435693465), (20007, 428049720), (20153, 424948680), (20178, 424422180), (20412, 419556670), (20520, 417348477), (20709, 413539560), (20748, 412762230), (21060, 406647234), (21240, 403201071), (21476, 398770290), (21546, 397474740), (22113, 387283080), (22230, 385244748), (22302, 384001020), (22420, 381979962), (22680, 377601003), (23010, 372185604), (23032, 371830095), (23085, 370976424), (23541, 363790440), (23895, 358400952), (23940, 357727266), (24570, 348554772), (24780, 345600918), (25272, 338872695), (25515, 335645336), (25911, 330515640), (25935, 330209784), (26676, 321037290), (26845, 319016232), (26904, 318316635), (27612, 310154670), (27702, 309147020), (28674, 298667460), (28728, 298106055), (28790, 297464076), (29146, 293830740), (29160, 293689669), (29484, 290462310), (29640, 288933561), (29736, 288000765), (30267, 282948120), (30680, 279139203), (30780, 278232318), (31122, 275174820), (31388, 272842830), (31590, 271098156), (31860, 268800714), (32214, 265846860), (32319, 264983160), (32760, 261416079), (33345, 256829832), (33453, 256000680), (33630, 254653308), (34020, 251734002), (34515, 248123736), (34548, 247886730), (34580, 247657338), (35910, 238484844), (36855, 232369848), (36936, 231860265), (37170, 230400612), (37427, 228818520), (37908, 225915130), (38232, 224000595), (39235, 218274264), (40014, 214024860), (40306, 212474340), (40356, 212211090), (40824, 209778335), (41418, 206769780), (41496, 206381115), (42120, 203323617), (42952, 199385145), (43011, 199111640), (43092, 198737370), (43185, 198309384), (43719, 195887160), (44226, 193641540), (44460, 192622374), (44604, 192000510), (44840, 190989981), (46020, 186092802), (46170, 185488212), (46683, 183449880), (47082, 181895220), (47385, 180732104), (47790, 179200476), (47880, 178863633), (48321, 177231240), (49140, 174277386), (49560, 172800459), (50445, 169768872), (51030, 167822668), (51822, 165257820), (51870, 165104892), (53352, 160518645), (53690, 159508116), (53865, 158989896), (54701, 156560040), (55224, 155077335), (55404, 154573510), (55755, 153600408), (57348, 149333730), (57580, 148732038), (58292, 146915370), (58968, 145231155), (60021, 142683240), (60459, 141649560), (60534, 141474060), (61560, 139116159), (62127, 137846520), (62244, 137587410), (62776, 136421415), (63180, 135549078), (63720, 134400357), (64428, 132923430), (64638, 132491580), (66339, 129094360), (66690, 128414916), (66906, 128000340), (67260, 127326654), (68040, 125867001), (69030, 124061868), (69096, 123943365), (69160, 123828669), (69255, 123658808), (70623, 121263480), (71685, 119466984), (71820, 119242422), (72865, 117532296), (73710, 116184924), (74340, 115200306), (74854, 114409260), (75816, 112957565), (77733, 110171880), (77805, 110069928), (78470, 109137132), (80028, 107012430), (80535, 106338744), (80612, 106237170), (80712, 106105545), (82836, 103384890), (86022, 99555820), (86184, 99368685), (86370, 99154692), (87438, 97943580), (88452, 96820770), (88920, 96311187), (89208, 96000255), (90801, 94316040), (92040, 93046401), (92340, 92744106), (93366, 91724940), (94164, 90947610), (94770, 90366052), (95580, 89600238), (96642, 88615620), (96957, 88327720), (98280, 87138693), (100035, 85609944), (100359, 85333560), (100765, 84989736), (100890, 84884436), (102011, 83951640), (102060, 83911334), (103545, 82707912), (103644, 82628910), (103740, 82552446), (107380, 79754058), (107730, 79494948), (109402, 78280020), (110565, 77456616), (110808, 77286755), (111510, 76800204), (112281, 76272840), (114696, 74666865), (115160, 74366019), (116584, 73457685), (117705, 72758088), (120042, 71341620), (120918, 70824780), (121068, 70737030), (124254, 68923260), (124488, 68793705), (126360, 67774539), (128856, 66461715), (129276, 66245790), (129555, 66103128), (131157, 65295720), (132678, 64547180), (133380, 64207458), (133812, 64000170), (134520, 63663327), (138060, 62030934), (138510, 61829404), (140049, 61149960), (141246, 60631740), (143370, 59733492), (143640, 59621211), (144963, 59077080), (145730, 58766148), (147420, 58092462), (148680, 57600153), (149708, 57204630), (151335, 56589624), (155466, 55085940), (155610, 55034964), (156940, 54568566), (160056, 53506215), (161070, 53169372), (161224, 53118585), (161595, 52996632), (164103, 52186680), (165672, 51692445), (167265, 51200136), (169861, 50417640), (172044, 49777910), (172740, 49577346), (174876, 48971790), (176904, 48410385), (180063, 47561080), (181377, 47216520), (181602, 47158020), (184680, 46372053), (186381, 45948840), (186732, 45862470), (187135, 45763704), (188328, 45473805), (189540, 45183026), (191160, 44800119), (193284, 44307810), (193914, 44163860), (200070, 42804972), (200718, 42666780), (201530, 42494868), (201780, 42442218), (204022, 41975820), (204120, 41955667), (207090, 41353956), (207288, 41314455), (207480, 41276223), (211869, 40421160), (214760, 39877029), (215055, 39822328), (215460, 39747474), (218595, 39177432), (218804, 39140010), (221130, 38728308), (223020, 38400102), (224562, 38136420), (233199, 36723960), (233415, 36689976), (235410, 36379044), (240084, 35670810), (241605, 35446248), (241836, 35412390), (242136, 35368515), (248508, 34461630), (258552, 33122895), (259110, 33051564), (261989, 32688360), (262314, 32647860), (265356, 32273590), (266760, 32103729), (267624, 32000085), (272403, 31438680), (273505, 31312008), (276120, 31015467), (277020, 30914702), (280098, 30574980), (282492, 30315870), (286740, 29866746), (289926, 29538540), (291460, 29383074), (294840, 29046231), (299416, 28602315), (300105, 28536648), (301077, 28444520), (302295, 28329912), (302670, 28294812), (306033, 27983880), (310635, 27569304), (310932, 27542970), (311220, 27517482), (313880, 27284283), (322140, 26584686), (323190, 26498316), (328206, 26093340), (331695, 25818872), (334530, 25600068), (336843, 25424280), (339722, 25208820), (344088, 24888955), (345480, 24788673), (349752, 24485895), (353115, 24252696), (360126, 23780540), (362754, 23608260), (363204, 23579010), (372762, 22974420), (373464, 22931235), (374270, 22881852), (379080, 22591513), (382907, 22365720), (386568, 22153905), (387828, 22081930), (388665, 22034376), (393471, 21765240), (400140, 21402486), (401436, 21333390), (403060, 21247434), (403560, 21221109), (408044, 20987910), (414180, 20676978), (420147, 20383320), (423738, 20210580), (430110, 19911164), (430920, 19873737), (434889, 19692360), (437190, 19588716), (437608, 19570005), (442260, 19364154), (446040, 19200051), (449124, 19068210), (454005, 18863208), (466398, 18361980), (466830, 18344988), (470820, 18189522), (480168, 17835405), (483210, 17723124), (483672, 17706195), (484785, 17665544), (492309, 17395560), (497016, 17230815), (501795, 17066712), (509583, 16805880), (510055, 16790328), (518220, 16525782), (523978, 16344180), (524628, 16323930), (530712, 16136795), (544131, 15738840), (544806, 15719340), (547010, 15656004), (554040, 15457351), (559143, 15316280), (560196, 15287490), (561405, 15254568), (564984, 15157935), (573480, 14933373), (579852, 14769270), (582920, 14691537), (600210, 14268324), (602154, 14222260), (604590, 14164956), (605340, 14147406), (612066, 13991940), (621270, 13784652), (621864, 13771485), (622440, 13758741), (635607, 13473720), (644280, 13292343), (646380, 13249158), (655785, 13059144), (656412, 13046670), (663390, 12909436), (669060, 12800034), (673686, 12712140), (679444, 12604410), (699597, 12241320), (700245, 12229992), (706230, 12126348), (711113, 12043080), (720252, 11890270), (724815, 11815416), (725508, 11804130), (726408, 11789505), (745524, 11487210), (748540, 11440926), (765814, 11182860), (775656, 11040965), (777330, 11017188), (785967, 10896120), (786942, 10882620), (800280, 10701243), (802872, 10666695), (806120, 10623717), (816088, 10493955), (817209, 10479560), (820515, 10437336), (828360, 10338489), (840294, 10191660), (847476, 10105290), (849305, 10083528), (860220, 9955582), (869778, 9846180), (874380, 9794358), (884520, 9682077), (898248, 9534105), (900315, 9512216), (906885, 9443304), (908010, 9431604), (918099, 9327960), (931905, 9189768), (932796, 9180990), (933660, 9172494), (941640, 9094761), (966420, 8861562), (969570, 8832772), (984618, 8697780), (1003590, 8533356), (1010529, 8474760), (1019166, 8402940), (1020110, 8395164), (1036440, 8262891), (1047956, 8172090), (1049256, 8161965), (1059345, 8084232), (1088262, 7869420), (1089612, 7859670), (1094020, 7828002), (1118286, 7658140), (1120392, 7643745), (1122810, 7627284), (1148721, 7455240), (1159704, 7384635), (1165995, 7344792), (1180413, 7255080), (1189027, 7202520), (1200420, 7134162), (1204308, 7111130), (1209180, 7082478), (1210680, 7073703), (1224132, 6995970), (1242540, 6892326), (1260441, 6794440), (1271214, 6736860), (1292760, 6624579), (1304667, 6564120), (1309945, 6537672), (1311570, 6529572), (1312824, 6523335), (1326780, 6454718), (1338120, 6400017), (1347372, 6356070), (1358888, 6302205), (1362015, 6287736), (1399194, 6120660), (1400490, 6114996), (1412460, 6063174), (1422226, 6021540), (1440504, 5945135), (1449630, 5907708), (1451016, 5902065), (1476927, 5798520), (1491048, 5743605), (1497080, 5720463), (1505385, 5688904), (1528749, 5601960), (1530165, 5596776), (1531628, 5591430), (1554660, 5508594), (1571934, 5448060), (1573884, 5441310), (1632393, 5246280), (1634418, 5239780), (1641030, 5218668), (1680588, 5095830), (1684215, 5084856), (1694952, 5052645), (1698610, 5041764), (1720440, 4977791), (1739556, 4923090), (1748760, 4897179), (1800630, 4756108), (1813770, 4721652), (1816020, 4715802), (1836198, 4663980), (1863810, 4594884), (1865592, 4590495), (1867320, 4586247), (1906821, 4491240), (1914535, 4473144), (1932840, 4430781), (1939140, 4416386), (1967355, 4353048), (1969236, 4348890), (2007180, 4266678), (2021058, 4237380), (2038332, 4201470), (2040220, 4197582), (2095912, 4086045), (2098791, 4080440), (2100735, 4076664), (2118690, 4042116), (2133339, 4014360), (2174445, 3938472), (2176524, 3934710), (2179224, 3929835), (2188040, 3914001), (2208193, 3878280), (2236572, 3829070), (2245620, 3813642), (2297442, 3727620), (2331990, 3672396), (2357901, 3632040), (2360826, 3627540), (2378054, 3601260), (2400840, 3567081), (2408616, 3555565), (2418360, 3541239), (2448264, 3497985), (2461545, 3479112), (2485080, 3446163), (2520882, 3397220), (2542428, 3368430), (2547915, 3361176), (2609334, 3282060), (2619890, 3268836), (2623140, 3264786), (2653560, 3227359), (2694744, 3178035), (2720655, 3147768), (2724030, 3143868), (2754297, 3109320), (2795715, 3063256), (2798388, 3060330), (2800980, 3057498), (2824920, 3031587), (2844452, 3010770), (2899260, 2953854)]