2854468591380

素因数分解:

$2^2\times 3^4\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{1093}}^1$

素因数の和:1211

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 12, 14, 15, 17, 18, 19, 20, 21, 23, 27, 28, 30, 31, 34, 35, 36, 38, 42, 45, 46, 51, 54, 57, 60, 62, 63, 68, 69, 70, 76, 81, 84, 85, 90, 92, 93, 95, 102, 105, 108, 114, 115, 119, 124, 126, 133, 135, 138, 140, 153, 155, 161, 162, 170, 171, 180, 186, 189, 190, 204, 207, 210, 217, 228, 230, 238, 252, 255, 266, 270, 276, 279, 285, 306, 310, 315, 322, 323, 324, 340, 342, 345, 357, 372, 378, 380, 391, 399, 405, 414, 420, 434, 437, 459, 460, 465, 476, 483, 510, 513, 527, 532, 540, 558, 567, 570, 589, 595, 612, 620, 621, 630, 644, 646, 651, 665, 684, 690, 713, 714, 756, 765, 782, 798, 805, 810, 828, 837, 855, 868, 874, 918, 930, 945, 966, 969, 1020, 1026, 1035, 1054, 1071, 1085, 1093, 1116, 1134, 1140, 1173, 1178, 1190, 1197, 1242, 1260, 1292, 1302, 1311, 1330, 1377, 1380, 1395, 1426, 1428, 1449, 1530, 1539, 1564, 1581, 1596, 1610, 1615, 1620, 1674, 1710, 1748, 1767, 1785, 1836, 1860, 1863, 1890, 1932, 1938, 1953, 1955, 1995, 2052, 2070, 2108, 2139, 2142, 2170, 2185, 2186, 2261, 2268, 2295, 2346, 2356, 2380, 2394, 2415, 2484, 2511, 2565, 2604, 2622, 2635, 2660, 2737, 2754, 2790, 2835, 2852, 2898, 2907, 2945, 3059, 3060, 3078, 3105, 3162, 3213, 3220, 3230, 3255, 3279, 3348, 3420, 3519, 3534, 3565, 3570, 3591, 3689, 3726, 3780, 3876, 3906, 3910, 3933, 3990, 4123, 4140, 4185, 4278, 4284, 4340, 4347, 4370, 4372, 4522, 4590, 4692, 4743, 4788, 4830, 4845, 4991, 5022, 5130, 5244, 5270, 5301, 5355, 5465, 5474, 5508, 5580, 5670, 5796, 5814, 5859, 5865, 5890, 5985, 6118, 6156, 6210, 6324, 6417, 6426, 6460, 6510, 6555, 6558, 6783, 6885, 7038, 7068, 7130, 7140, 7182, 7245, 7378, 7429, 7452, 7651, 7695, 7812, 7820, 7866, 7905, 7980, 8211, 8246, 8370, 8556, 8694, 8721, 8740, 8835, 9044, 9177, 9180, 9315, 9486, 9639, 9660, 9690, 9765, 9837, 9982, 10013, 10044, 10260, 10540, 10557, 10602, 10695, 10710, 10773, 10930, 10948, 11067, 11305, 11340, 11628, 11718, 11730, 11780, 11799, 11970, 12121, 12236, 12369, 12420, 12555, 12834, 12852, 13020, 13041, 13110, 13116, 13547, 13566, 13685, 13770, 14076, 14229, 14260, 14364, 14490, 14535, 14756, 14858, 14973, 15295, 15302, 15390, 15732, 15810, 15903, 16065, 16395, 16422, 16492, 16740, 17388, 17442, 17577, 17595, 17670, 17955, 18354, 18445, 18581, 18630, 18972, 19251, 19278, 19380, 19530, 19665, 19674, 19964, 20026, 20349, 20615, 20767, 21114, 21204, 21390, 21420, 21546, 21735, 21860, 22134, 22287, 22610, 22953, 23436, 23460, 23598, 23715, 23940, 24242, 24633, 24738, 24955, 25110, 25139, 25668, 26082, 26163, 26220, 26505, 27094, 27132, 27370, 27531, 27540, 28458, 28980, 29070, 29295, 29511, 29716, 29946, 30039, 30590, 30604, 30780, 31620, 31671, 31806, 32085, 32130, 32790, 32844, 33201, 33883, 33915, 34884, 35154, 35190, 35340, 35397, 35910, 36363, 36708, 36890, 37107, 37145, 37162, 37260, 38255, 38502, 38556, 39060, 39330, 39348, 40052, 40641, 40698, 41055, 41230, 41534, 42228, 42687, 42780, 43092, 43470, 43605, 44268, 44574, 44919, 45220, 45885, 45906, 47196, 47430, 47709, 48195, 48484, 49185, 49266, 49476, 49910, 50065, 50220, 50278, 52003, 52164, 52326, 52785, 53010, 53865, 54188, 54740, 55062, 55335, 55743, 56916, 57753, 58140, 58590, 58995, 59022, 59892, 60078, 60605, 61047, 61180, 61845, 62301, 63342, 63612, 64170, 64260, 65205, 65580, 66402, 66861, 67735, 67766, 67830, 68859, 70091, 70308, 70380, 70794, 71145, 71820, 72726, 73780, 73899, 74214, 74290, 74324, 74865, 75417, 76510, 77004, 78660, 79515, 81282, 81396, 82110, 82460, 82593, 83068, 84847, 85374, 86940, 87210, 87885, 88533, 89148, 89838, 90117, 91770, 91812, 92905, 94829, 94860, 95418, 96255, 96390, 98370, 98532, 99603, 99820, 100130, 100556, 101649, 101745, 103835, 104006, 104652, 105570, 106020, 107730, 109089, 110124, 110670, 111321, 111435, 111486, 114765, 115506, 117180, 117990, 118044, 120156, 121210, 121923, 122094, 123165, 123690, 124602, 125695, 126684, 128340, 130067, 130410, 130815, 132804, 133722, 134757, 135470, 135532, 135660, 137655, 137718, 140182, 141588, 142290, 145369, 145452, 147555, 147798, 148428, 148580, 149730, 150195, 150834, 153020, 156009, 158355, 159030, 162564, 164220, 165186, 166005, 167229, 169415, 169694, 170748, 174420, 175770, 175973, 176985, 177066, 179676, 180234, 181815, 183141, 183540, 185535, 185810, 186903, 189658, 190836, 192510, 192780, 196740, 199206, 200260, 200583, 203205, 203298, 203490, 206577, 207670, 208012, 210273, 211140, 213435, 215460, 218178, 221340, 221697, 222642, 222870, 222972, 224595, 226251, 229530, 230299, 231012, 235980, 237181, 238545, 242420, 243846, 244188, 246330, 247380, 247779, 249204, 251390, 254541, 260015, 260134, 260820, 261630, 267444, 269514, 270351, 270940, 275310, 275436, 278715, 280364, 284487, 284580, 288765, 290738, 295110, 295596, 298809, 299460, 300390, 301668, 304947, 305235, 311505, 312018, 316710, 318060, 327267, 330372, 332010, 333963, 334305, 334458, 338830, 339388, 344295, 350455, 351540, 351946, 353039, 353970, 354132, 360468, 363630, 365769, 366282, 369495, 371070, 371620, 373806, 377085, 379316, 385020, 390201, 398412, 401166, 404271, 406410, 406596, 406980, 412965, 413154, 415340, 420546, 424235, 426870, 427363, 436107, 436356, 442665, 443394, 445284, 445740, 449190, 450585, 452502, 459060, 460598, 468027, 474145, 474362, 477090, 477641, 487692, 492660, 495558, 498015, 501687, 502780, 508245, 509082, 520030, 520268, 523260, 527919, 539028, 540702, 545445, 550620, 556605, 557430, 560709, 568974, 576011, 577530, 581476, 590220, 597618, 600780, 601749, 609615, 609894, 610470, 619731, 623010, 624036, 630819, 633420, 643777, 650335, 654534, 664020, 667926, 668610, 668916, 673785, 677660, 678753, 688590, 690897, 700910, 703892, 706078, 707940, 711543, 726845, 727260, 731538, 732564, 738990, 742140, 747612, 754170, 763623, 779309, 780045, 780402, 802332, 808542, 811053, 812820, 825930, 826308, 836145, 841092, 848470, 853461, 853740, 854726, 872214, 879865, 885330, 886788, 898380, 901170, 905004, 914841, 915705, 921196, 934515, 936054, 948290, 948724, 954180, 955282, 981801, 991116, 996030, 1002915, 1003374, 1016490, 1018164, 1032885, 1040060, 1051365, 1055838, 1059117, 1081404, 1090890, 1097307, 1108485, 1113210, 1114860, 1121418, 1131255, 1137948, 1151495, 1152022, 1155060, 1170603, 1185905, 1195236, 1203498, 1219230, 1219788, 1220940, 1238895, 1239462, 1246020, 1261638, 1272705, 1282089, 1287554, 1300670, 1308321, 1309068, 1335852, 1337220, 1347570, 1351755, 1357506, 1377180, 1381794, 1401820, 1404081, 1412156, 1422435, 1423086, 1432923, 1453690, 1463076, 1477980, 1494045, 1505061, 1508340, 1524735, 1527246, 1558618, 1560090, 1560804, 1583757, 1612093, 1617084, 1622106, 1636335, 1651860, 1669815, 1672290, 1682127, 1696940, 1706922, 1709452, 1728033, 1744428, 1759730, 1765195, 1770660, 1802340, 1828845, 1829682, 1831410, 1869030, 1872108, 1892457, 1896580, 1910564, 1931331, 1951005, 1963602, 1992060, 2005830, 2006748, 2021355, 2032980, 2036259, 2065770, 2072691, 2102730, 2111676, 2118234, 2134629, 2136815, 2180535, 2181780, 2194614, 2216970, 2226420, 2242836, 2262510, 2290869, 2302990, 2304044, 2337927, 2340135, 2341206, 2371810, 2388205, 2406996, 2438460, 2471273, 2477790, 2478924, 2508435, 2523276, 2545410, 2560383, 2564178, 2575108, 2601340, 2616642, 2639595, 2695140, 2703510, 2715012, 2744523, 2763588, 2803545, 2808162, 2844870, 2846172, 2865846, 2880055, 2907380, 2988090, 2991541, 3008745, 3010122, 3049470, 3054492, 3098655, 3117236, 3120180, 3154095, 3167514, 3177351, 3218885, 3224186, 3244212, 3272670, 3339630, 3343487, 3344580, 3364254, 3393765, 3413844, 3454485, 3456066, 3511809, 3519460, 3530390, 3557715, 3657690, 3659364, 3662820, 3738060, 3784914, 3818115, 3846267, 3862662, 3896545, 3902010, 3924963, 3927204, 4011660, 4032077, 4042710, 4055265, 4072518, 4131540, 4145382, 4205460, 4212243, 4236468, 4267305, 4269258, 4273630, 4298769, 4361070, 4389228, 4433940, 4506439, 4525020, 4574205, 4581738, 4605980, 4675854, 4680270, 4682412, 4743620, 4751271, 4776410, 4836279, 4909005, 4942546, 4955580, 5016870, 5090820, 5120766, 5128356, 5184099, 5233284, 5279190, 5295585, 5407020, 5455163, 5486535, 5489046, 5607090, 5616324, 5677371, 5689740, 5731692, 5760110, 5793993, 5853015, 5976180, 5983082, 6017490, 6020244, 6098940, 6197310, 6218073, 6308190, 6335028, 6354702, 6403887, 6410445, 6437770, 6448372, 6541605, 6545340, 6679260, 6686974, 6728508, 6787530, 6872607, 6908970, 6912132, 7013781, 7020405, 7023618, 7060780, 7115430, 7164615, 7315380, 7413819, 7525305, 7569828, 7636230, 7681149, 7692534, 7725324, 7793090, 7804020, 7849926, 7918785, 8060465, 8064154, 8085420, 8110530, 8119897, 8145036, 8290764, 8410635, 8424486, 8534610, 8538516, 8547260, 8597538, 8640165, 8722140, 8974623, 9012878, 9148410, 9163476, 9351708, 9360540, 9462285, 9502542, 9532053, 9552820, 9656655, 9672558, 9818010, 9885092, 10030461, 10033740, 10181295, 10241532, 10363455, 10368198, 10535427, 10558380, 10591170, 10673145, 10910326, 10944209, 10973070, 10978092, 11214180, 11354742, 11454345, 11520220, 11538801, 11587986, 11689635, 11706030, 11774889, 11966164, 12034980, 12096231, 12356365, 12394620, 12436146, 12616380, 12709404, 12801915, 12807774, 12820890, 12875540, 12896307, 13083210, 13248253, 13373948, 13519317, 13575060, 13722615, 13745214, 13817940, 14027562, 14040810, 14047236, 14230860, 14253813, 14329230, 14508837, 14806871, 14827638, 14957705, 15050610, 15272460, 15362298, 15385068, 15552297, 15586180, 15699852, 15837570, 15886755, 16120930, 16128308, 16221060, 16239794, 16365489, 16717435, 16821270, 16848972, 17069220, 17195076, 17280330, 17381979, 17559045, 17949246, 18025756, 18296820, 18654219, 18924570, 19005084, 19064106, 19211661, 19231335, 19313310, 19345116, 19624815, 19636020, 20060922, 20160385, 20362590, 20726910, 20736396, 21041343, 21061215, 21070854, 21182340, 21346290, 21493845, 21820652, 21888418, 21946140, 22241457, 22532195, 22709484, 22908690, 23077602, 23175972, 23379270, 23412060, 23549778, 23756355, 24181395, 24192462, 24359691, 24712730, 24872292, 25603830, 25615548, 25641780, 25792614, 25920495, 26166420, 26496506, 26923869, 27038634, 27275815, 27445230, 27490428, 28055124, 28081620, 28386855, 28507626, 28596159, 28658460, 28969965, 29017674, 29613742, 29655276, 29915410, 30091383, 30101220, 30724596, 31090365, 31104594, 31675140, 31773510, 32019435, 32241860, 32479588, 32730978, 32832627, 33434870, 33642540, 34363035, 34560660, 34616403, 34763958, 35068905, 35118090, 35898492, 36288693, 37069095, 37308438, 37849140, 38128212, 38405745, 38423322, 38462670, 38626620, 38688921, 39249630, 39744759, 40121844, 40320770, 40557951, 40599485, 40725180, 41453820, 42082686, 42122430, 42141708, 42692580, 42987690, 43526511, 43776836, 44420613, 44482914, 44873115, 45064390, 45817380, 46155204, 46656891, 46758540, 47099556, 47512710, 47660265, 48362790, 48384924, 48719382, 49096467, 49425460, 50152305, 51207660, 51585228, 51840990, 52145937, 52677135, 52993012, 53847738, 54077268, 54551630, 54721045, 54890460, 56773710, 56839279, 57015252, 57192318, 57694005, 57939930, 58035348, 58874445, 59227484, 59830820, 60182766, 60481155, 62180730, 62209188, 63124029, 63547020, 64038870, 64481535, 65461956, 65665254, 66241265, 66724371, 66869740, 67596585, 68726070, 69232806, 69527916, 70137810, 70236180, 71269065, 72544185, 72577386, 73079073, 74034355, 74138190, 74616876, 76609463, 76811490, 76846644, 76925340, 77377842, 77761485, 78499260, 79489518, 80641540, 80771607, 81115902, 81198970, 81827445, 84165372, 84244860, 85975380, 86909895, 87053022, 88841226, 88965828, 89746230, 90128780, 90274149, 92737771, 93271095, 93313782, 95025420, 95320530, 96058305, 96725580, 97438764, 98192934, 98497881, 100304610, 103648097, 103681980, 104291874, 105206715, 105354270, 107695476, 108866079, 109103260, 109442090, 111207285, 113547420, 113678558, 114384636, 115388010, 115879860, 117748890, 119234277, 120365532, 120962310, 121673853, 121798455, 124361460, 126248058, 128077740, 128963070, 130579533, 131330508, 132482530, 133261839, 133448742, 134619345, 135193170, 137452140, 138465612, 140275620, 142538130, 142980795, 145088370, 145154772, 146158146, 147289401, 148068710, 148276380, 150456915, 153218926, 153622980, 154755684, 155522970, 158979036, 161543214, 162231804, 162397940, 163654890, 164163135, 170517837, 173082015, 173819790, 174106044, 177682452, 179492460, 180548298, 181443465, 185475542, 186542190, 186627564, 190641060, 192116610, 193444605, 196385868, 196995762, 198723795, 200173113, 200609220, 202789755, 207296194, 208583748, 210413430, 210708540, 217632555, 217732158, 218884180, 219237219, 222103065, 222414570, 227357116, 229828389, 230776020, 233284455, 235497780, 238468554, 241924620, 242314821, 243347706, 243596910, 245482335, 251716807, 252496116, 257926140, 260729685, 261159066, 264965060, 266523678, 266897484, 269238690, 270386340, 270822447, 278213313, 284196395, 285076260, 285961590, 290176740, 292316292, 294578802, 295493643, 296137420, 300913830, 306437852, 310944291, 311045940, 315620145, 323086428, 326598237, 327309780, 328326270, 333621855, 341035674, 346164030, 347639580, 357702831, 361096596, 362886930, 365021559, 365395365, 370951084, 373084380, 383047315, 384233220, 386889210, 393991524, 397447590, 399785517, 400346226, 403858035, 405579510, 414592388, 420826860, 435265110, 435464316, 438474438, 441868203, 444206130, 444829140, 451370745, 459656778, 463688855, 466568910, 476937108, 484629642, 486695412, 487193820, 490964670, 492489405, 503433614, 511553511, 518240485, 521459370, 522318132, 533047356, 538477380, 541644894, 544330395, 556426626, 568392790, 571923180, 589157604, 590987286, 596171385, 601827660, 608369265, 621888582, 631240290, 652897665, 653196474, 656652540, 657711657, 666309195, 667243710, 682071348, 689485167, 692328060, 715405662, 725773860, 730043118, 730790730, 736447005, 755150421, 766094630, 773778420, 794895180, 799571034, 800692452, 807716070, 811159020, 834639939, 852589185, 870530220, 876948876, 883736406, 886480929, 888412260, 902741490, 919313556, 927377710, 932832873, 933137820, 969259284, 981929340, 984978810, 1000865565, 1006867228, 1023107022, 1036480970, 1042918740, 1073108493, 1083289788, 1088660790, 1096186095, 1112853252, 1136785580, 1149141945, 1181974572, 1192342770, 1199356551, 1211574105, 1216738530, 1243777164, 1258584035, 1262480580, 1305795330, 1306392948, 1315423314, 1332618390, 1334487420, 1354112235, 1378970334, 1391066565, 1430811324, 1460086236, 1461581460, 1472894010, 1477468215, 1510300842, 1532189260, 1534660533, 1554721455, 1599142068, 1615432140, 1632991185, 1669279878, 1705178370, 1762017649, 1767472812, 1772961858, 1788514155, 1805482980, 1825107795, 1854755420, 1865665746, 1969957620, 1998927585, 2001731130, 2046214044, 2068455501, 2072961940, 2146216986, 2177321580, 2192372190, 2209341015, 2265451263, 2298283890, 2384685540, 2398713102, 2423148210, 2433477060, 2503919817, 2517168070, 2557767555, 2611590660, 2630846628, 2665236780, 2708224470, 2757940668, 2782133130, 2798498619, 2945788020, 2954936430, 3020601684, 3069321066, 3109442910, 3265982370, 3288558285, 3338559756, 3410356740, 3447425835, 3524035298, 3545923716, 3577028310, 3650215590, 3731331492, 3775752105, 3997855170, 4003462260, 4136911002, 4173199695, 4292433972, 4384744380, 4418682030, 4432404645, 4530902526, 4596567780, 4603981599, 4664164365, 4797426204, 4846296420, 5007839634, 5034336140, 5115535110, 5286052947, 5365542465, 5416448940, 5564266260, 5596997238, 5909872860, 5996782755, 6138642132, 6205366503, 6218885820, 6531964740, 6577116570, 6796353789, 6894851670, 7048070596, 7154056620, 7300431180, 7511759451, 7551504210, 7673302665, 7995710340, 8273822004, 8346399390, 8395495857, 8810088245, 8837364060, 8864809290, 9061805052, 9207963198, 9328328730, 10015679268, 10231070220, 10342277505, 10572105894, 10731084930, 11193994476, 11327256315, 11993565510, 12410733006, 12519599085, 13154233140, 13592707578, 13789703340, 13992493095, 15023518902, 15103008420, 15346605330, 15858158841, 16692798780, 16790991714, 17620176490, 17729618580, 18415926396, 18656657460, 20389061367, 20684555010, 21144211788, 21462169860, 22654512630, 23019907995, 23987131020, 24821466012, 25039198170, 26430264735, 27185415156, 27984986190, 30047037804, 30693210660, 31026832515, 31716317682, 33581983428, 33981768945, 35240352980, 37558797255, 40778122734, 41369110020, 41977479285, 45309025260, 46039815990, 47574476523, 50078396340, 52860529470, 55969972380, 62053665030, 63432635364, 67963537890, 75117594510, 79290794205, 81556245468, 83954958570, 92079631980, 95148953046, 101945306835, 105721058940, 124107330060, 135927075780, 142723429569, 150235189020, 158581588410, 167909917140, 190297906092, 203890613670, 237872382615, 285446859138, 317163176820, 407781227340, 475744765230, 570893718276, 713617147845, 951489530460, 1427234295690, 2854468591380]

約数ペア:

[(1, 2854468591380), (2, 1427234295690), (3, 951489530460), (4, 713617147845), (5, 570893718276), (6, 475744765230), (7, 407781227340), (9, 317163176820), (10, 285446859138), (12, 237872382615), (14, 203890613670), (15, 190297906092), (17, 167909917140), (18, 158581588410), (19, 150235189020), (20, 142723429569), (21, 135927075780), (23, 124107330060), (27, 105721058940), (28, 101945306835), (30, 95148953046), (31, 92079631980), (34, 83954958570), (35, 81556245468), (36, 79290794205), (38, 75117594510), (42, 67963537890), (45, 63432635364), (46, 62053665030), (51, 55969972380), (54, 52860529470), (57, 50078396340), (60, 47574476523), (62, 46039815990), (63, 45309025260), (68, 41977479285), (69, 41369110020), (70, 40778122734), (76, 37558797255), (81, 35240352980), (84, 33981768945), (85, 33581983428), (90, 31716317682), (92, 31026832515), (93, 30693210660), (95, 30047037804), (102, 27984986190), (105, 27185415156), (108, 26430264735), (114, 25039198170), (115, 24821466012), (119, 23987131020), (124, 23019907995), (126, 22654512630), (133, 21462169860), (135, 21144211788), (138, 20684555010), (140, 20389061367), (153, 18656657460), (155, 18415926396), (161, 17729618580), (162, 17620176490), (170, 16790991714), (171, 16692798780), (180, 15858158841), (186, 15346605330), (189, 15103008420), (190, 15023518902), (204, 13992493095), (207, 13789703340), (210, 13592707578), (217, 13154233140), (228, 12519599085), (230, 12410733006), (238, 11993565510), (252, 11327256315), (255, 11193994476), (266, 10731084930), (270, 10572105894), (276, 10342277505), (279, 10231070220), (285, 10015679268), (306, 9328328730), (310, 9207963198), (315, 9061805052), (322, 8864809290), (323, 8837364060), (324, 8810088245), (340, 8395495857), (342, 8346399390), (345, 8273822004), (357, 7995710340), (372, 7673302665), (378, 7551504210), (380, 7511759451), (391, 7300431180), (399, 7154056620), (405, 7048070596), (414, 6894851670), (420, 6796353789), (434, 6577116570), (437, 6531964740), (459, 6218885820), (460, 6205366503), (465, 6138642132), (476, 5996782755), (483, 5909872860), (510, 5596997238), (513, 5564266260), (527, 5416448940), (532, 5365542465), (540, 5286052947), (558, 5115535110), (567, 5034336140), (570, 5007839634), (589, 4846296420), (595, 4797426204), (612, 4664164365), (620, 4603981599), (621, 4596567780), (630, 4530902526), (644, 4432404645), (646, 4418682030), (651, 4384744380), (665, 4292433972), (684, 4173199695), (690, 4136911002), (713, 4003462260), (714, 3997855170), (756, 3775752105), (765, 3731331492), (782, 3650215590), (798, 3577028310), (805, 3545923716), (810, 3524035298), (828, 3447425835), (837, 3410356740), (855, 3338559756), (868, 3288558285), (874, 3265982370), (918, 3109442910), (930, 3069321066), (945, 3020601684), (966, 2954936430), (969, 2945788020), (1020, 2798498619), (1026, 2782133130), (1035, 2757940668), (1054, 2708224470), (1071, 2665236780), (1085, 2630846628), (1093, 2611590660), (1116, 2557767555), (1134, 2517168070), (1140, 2503919817), (1173, 2433477060), (1178, 2423148210), (1190, 2398713102), (1197, 2384685540), (1242, 2298283890), (1260, 2265451263), (1292, 2209341015), (1302, 2192372190), (1311, 2177321580), (1330, 2146216986), (1377, 2072961940), (1380, 2068455501), (1395, 2046214044), (1426, 2001731130), (1428, 1998927585), (1449, 1969957620), (1530, 1865665746), (1539, 1854755420), (1564, 1825107795), (1581, 1805482980), (1596, 1788514155), (1610, 1772961858), (1615, 1767472812), (1620, 1762017649), (1674, 1705178370), (1710, 1669279878), (1748, 1632991185), (1767, 1615432140), (1785, 1599142068), (1836, 1554721455), (1860, 1534660533), (1863, 1532189260), (1890, 1510300842), (1932, 1477468215), (1938, 1472894010), (1953, 1461581460), (1955, 1460086236), (1995, 1430811324), (2052, 1391066565), (2070, 1378970334), (2108, 1354112235), (2139, 1334487420), (2142, 1332618390), (2170, 1315423314), (2185, 1306392948), (2186, 1305795330), (2261, 1262480580), (2268, 1258584035), (2295, 1243777164), (2346, 1216738530), (2356, 1211574105), (2380, 1199356551), (2394, 1192342770), (2415, 1181974572), (2484, 1149141945), (2511, 1136785580), (2565, 1112853252), (2604, 1096186095), (2622, 1088660790), (2635, 1083289788), (2660, 1073108493), (2737, 1042918740), (2754, 1036480970), (2790, 1023107022), (2835, 1006867228), (2852, 1000865565), (2898, 984978810), (2907, 981929340), (2945, 969259284), (3059, 933137820), (3060, 932832873), (3078, 927377710), (3105, 919313556), (3162, 902741490), (3213, 888412260), (3220, 886480929), (3230, 883736406), (3255, 876948876), (3279, 870530220), (3348, 852589185), (3420, 834639939), (3519, 811159020), (3534, 807716070), (3565, 800692452), (3570, 799571034), (3591, 794895180), (3689, 773778420), (3726, 766094630), (3780, 755150421), (3876, 736447005), (3906, 730790730), (3910, 730043118), (3933, 725773860), (3990, 715405662), (4123, 692328060), (4140, 689485167), (4185, 682071348), (4278, 667243710), (4284, 666309195), (4340, 657711657), (4347, 656652540), (4370, 653196474), (4372, 652897665), (4522, 631240290), (4590, 621888582), (4692, 608369265), (4743, 601827660), (4788, 596171385), (4830, 590987286), (4845, 589157604), (4991, 571923180), (5022, 568392790), (5130, 556426626), (5244, 544330395), (5270, 541644894), (5301, 538477380), (5355, 533047356), (5465, 522318132), (5474, 521459370), (5508, 518240485), (5580, 511553511), (5670, 503433614), (5796, 492489405), (5814, 490964670), (5859, 487193820), (5865, 486695412), (5890, 484629642), (5985, 476937108), (6118, 466568910), (6156, 463688855), (6210, 459656778), (6324, 451370745), (6417, 444829140), (6426, 444206130), (6460, 441868203), (6510, 438474438), (6555, 435464316), (6558, 435265110), (6783, 420826860), (6885, 414592388), (7038, 405579510), (7068, 403858035), (7130, 400346226), (7140, 399785517), (7182, 397447590), (7245, 393991524), (7378, 386889210), (7429, 384233220), (7452, 383047315), (7651, 373084380), (7695, 370951084), (7812, 365395365), (7820, 365021559), (7866, 362886930), (7905, 361096596), (7980, 357702831), (8211, 347639580), (8246, 346164030), (8370, 341035674), (8556, 333621855), (8694, 328326270), (8721, 327309780), (8740, 326598237), (8835, 323086428), (9044, 315620145), (9177, 311045940), (9180, 310944291), (9315, 306437852), (9486, 300913830), (9639, 296137420), (9660, 295493643), (9690, 294578802), (9765, 292316292), (9837, 290176740), (9982, 285961590), (10013, 285076260), (10044, 284196395), (10260, 278213313), (10540, 270822447), (10557, 270386340), (10602, 269238690), (10695, 266897484), (10710, 266523678), (10773, 264965060), (10930, 261159066), (10948, 260729685), (11067, 257926140), (11305, 252496116), (11340, 251716807), (11628, 245482335), (11718, 243596910), (11730, 243347706), (11780, 242314821), (11799, 241924620), (11970, 238468554), (12121, 235497780), (12236, 233284455), (12369, 230776020), (12420, 229828389), (12555, 227357116), (12834, 222414570), (12852, 222103065), (13020, 219237219), (13041, 218884180), (13110, 217732158), (13116, 217632555), (13547, 210708540), (13566, 210413430), (13685, 208583748), (13770, 207296194), (14076, 202789755), (14229, 200609220), (14260, 200173113), (14364, 198723795), (14490, 196995762), (14535, 196385868), (14756, 193444605), (14858, 192116610), (14973, 190641060), (15295, 186627564), (15302, 186542190), (15390, 185475542), (15732, 181443465), (15810, 180548298), (15903, 179492460), (16065, 177682452), (16395, 174106044), (16422, 173819790), (16492, 173082015), (16740, 170517837), (17388, 164163135), (17442, 163654890), (17577, 162397940), (17595, 162231804), (17670, 161543214), (17955, 158979036), (18354, 155522970), (18445, 154755684), (18581, 153622980), (18630, 153218926), (18972, 150456915), (19251, 148276380), (19278, 148068710), (19380, 147289401), (19530, 146158146), (19665, 145154772), (19674, 145088370), (19964, 142980795), (20026, 142538130), (20349, 140275620), (20615, 138465612), (20767, 137452140), (21114, 135193170), (21204, 134619345), (21390, 133448742), (21420, 133261839), (21546, 132482530), (21735, 131330508), (21860, 130579533), (22134, 128963070), (22287, 128077740), (22610, 126248058), (22953, 124361460), (23436, 121798455), (23460, 121673853), (23598, 120962310), (23715, 120365532), (23940, 119234277), (24242, 117748890), (24633, 115879860), (24738, 115388010), (24955, 114384636), (25110, 113678558), (25139, 113547420), (25668, 111207285), (26082, 109442090), (26163, 109103260), (26220, 108866079), (26505, 107695476), (27094, 105354270), (27132, 105206715), (27370, 104291874), (27531, 103681980), (27540, 103648097), (28458, 100304610), (28980, 98497881), (29070, 98192934), (29295, 97438764), (29511, 96725580), (29716, 96058305), (29946, 95320530), (30039, 95025420), (30590, 93313782), (30604, 93271095), (30780, 92737771), (31620, 90274149), (31671, 90128780), (31806, 89746230), (32085, 88965828), (32130, 88841226), (32790, 87053022), (32844, 86909895), (33201, 85975380), (33883, 84244860), (33915, 84165372), (34884, 81827445), (35154, 81198970), (35190, 81115902), (35340, 80771607), (35397, 80641540), (35910, 79489518), (36363, 78499260), (36708, 77761485), (36890, 77377842), (37107, 76925340), (37145, 76846644), (37162, 76811490), (37260, 76609463), (38255, 74616876), (38502, 74138190), (38556, 74034355), (39060, 73079073), (39330, 72577386), (39348, 72544185), (40052, 71269065), (40641, 70236180), (40698, 70137810), (41055, 69527916), (41230, 69232806), (41534, 68726070), (42228, 67596585), (42687, 66869740), (42780, 66724371), (43092, 66241265), (43470, 65665254), (43605, 65461956), (44268, 64481535), (44574, 64038870), (44919, 63547020), (45220, 63124029), (45885, 62209188), (45906, 62180730), (47196, 60481155), (47430, 60182766), (47709, 59830820), (48195, 59227484), (48484, 58874445), (49185, 58035348), (49266, 57939930), (49476, 57694005), (49910, 57192318), (50065, 57015252), (50220, 56839279), (50278, 56773710), (52003, 54890460), (52164, 54721045), (52326, 54551630), (52785, 54077268), (53010, 53847738), (53865, 52993012), (54188, 52677135), (54740, 52145937), (55062, 51840990), (55335, 51585228), (55743, 51207660), (56916, 50152305), (57753, 49425460), (58140, 49096467), (58590, 48719382), (58995, 48384924), (59022, 48362790), (59892, 47660265), (60078, 47512710), (60605, 47099556), (61047, 46758540), (61180, 46656891), (61845, 46155204), (62301, 45817380), (63342, 45064390), (63612, 44873115), (64170, 44482914), (64260, 44420613), (65205, 43776836), (65580, 43526511), (66402, 42987690), (66861, 42692580), (67735, 42141708), (67766, 42122430), (67830, 42082686), (68859, 41453820), (70091, 40725180), (70308, 40599485), (70380, 40557951), (70794, 40320770), (71145, 40121844), (71820, 39744759), (72726, 39249630), (73780, 38688921), (73899, 38626620), (74214, 38462670), (74290, 38423322), (74324, 38405745), (74865, 38128212), (75417, 37849140), (76510, 37308438), (77004, 37069095), (78660, 36288693), (79515, 35898492), (81282, 35118090), (81396, 35068905), (82110, 34763958), (82460, 34616403), (82593, 34560660), (83068, 34363035), (84847, 33642540), (85374, 33434870), (86940, 32832627), (87210, 32730978), (87885, 32479588), (88533, 32241860), (89148, 32019435), (89838, 31773510), (90117, 31675140), (91770, 31104594), (91812, 31090365), (92905, 30724596), (94829, 30101220), (94860, 30091383), (95418, 29915410), (96255, 29655276), (96390, 29613742), (98370, 29017674), (98532, 28969965), (99603, 28658460), (99820, 28596159), (100130, 28507626), (100556, 28386855), (101649, 28081620), (101745, 28055124), (103835, 27490428), (104006, 27445230), (104652, 27275815), (105570, 27038634), (106020, 26923869), (107730, 26496506), (109089, 26166420), (110124, 25920495), (110670, 25792614), (111321, 25641780), (111435, 25615548), (111486, 25603830), (114765, 24872292), (115506, 24712730), (117180, 24359691), (117990, 24192462), (118044, 24181395), (120156, 23756355), (121210, 23549778), (121923, 23412060), (122094, 23379270), (123165, 23175972), (123690, 23077602), (124602, 22908690), (125695, 22709484), (126684, 22532195), (128340, 22241457), (130067, 21946140), (130410, 21888418), (130815, 21820652), (132804, 21493845), (133722, 21346290), (134757, 21182340), (135470, 21070854), (135532, 21061215), (135660, 21041343), (137655, 20736396), (137718, 20726910), (140182, 20362590), (141588, 20160385), (142290, 20060922), (145369, 19636020), (145452, 19624815), (147555, 19345116), (147798, 19313310), (148428, 19231335), (148580, 19211661), (149730, 19064106), (150195, 19005084), (150834, 18924570), (153020, 18654219), (156009, 18296820), (158355, 18025756), (159030, 17949246), (162564, 17559045), (164220, 17381979), (165186, 17280330), (166005, 17195076), (167229, 17069220), (169415, 16848972), (169694, 16821270), (170748, 16717435), (174420, 16365489), (175770, 16239794), (175973, 16221060), (176985, 16128308), (177066, 16120930), (179676, 15886755), (180234, 15837570), (181815, 15699852), (183141, 15586180), (183540, 15552297), (185535, 15385068), (185810, 15362298), (186903, 15272460), (189658, 15050610), (190836, 14957705), (192510, 14827638), (192780, 14806871), (196740, 14508837), (199206, 14329230), (200260, 14253813), (200583, 14230860), (203205, 14047236), (203298, 14040810), (203490, 14027562), (206577, 13817940), (207670, 13745214), (208012, 13722615), (210273, 13575060), (211140, 13519317), (213435, 13373948), (215460, 13248253), (218178, 13083210), (221340, 12896307), (221697, 12875540), (222642, 12820890), (222870, 12807774), (222972, 12801915), (224595, 12709404), (226251, 12616380), (229530, 12436146), (230299, 12394620), (231012, 12356365), (235980, 12096231), (237181, 12034980), (238545, 11966164), (242420, 11774889), (243846, 11706030), (244188, 11689635), (246330, 11587986), (247380, 11538801), (247779, 11520220), (249204, 11454345), (251390, 11354742), (254541, 11214180), (260015, 10978092), (260134, 10973070), (260820, 10944209), (261630, 10910326), (267444, 10673145), (269514, 10591170), (270351, 10558380), (270940, 10535427), (275310, 10368198), (275436, 10363455), (278715, 10241532), (280364, 10181295), (284487, 10033740), (284580, 10030461), (288765, 9885092), (290738, 9818010), (295110, 9672558), (295596, 9656655), (298809, 9552820), (299460, 9532053), (300390, 9502542), (301668, 9462285), (304947, 9360540), (305235, 9351708), (311505, 9163476), (312018, 9148410), (316710, 9012878), (318060, 8974623), (327267, 8722140), (330372, 8640165), (332010, 8597538), (333963, 8547260), (334305, 8538516), (334458, 8534610), (338830, 8424486), (339388, 8410635), (344295, 8290764), (350455, 8145036), (351540, 8119897), (351946, 8110530), (353039, 8085420), (353970, 8064154), (354132, 8060465), (360468, 7918785), (363630, 7849926), (365769, 7804020), (366282, 7793090), (369495, 7725324), (371070, 7692534), (371620, 7681149), (373806, 7636230), (377085, 7569828), (379316, 7525305), (385020, 7413819), (390201, 7315380), (398412, 7164615), (401166, 7115430), (404271, 7060780), (406410, 7023618), (406596, 7020405), (406980, 7013781), (412965, 6912132), (413154, 6908970), (415340, 6872607), (420546, 6787530), (424235, 6728508), (426870, 6686974), (427363, 6679260), (436107, 6545340), (436356, 6541605), (442665, 6448372), (443394, 6437770), (445284, 6410445), (445740, 6403887), (449190, 6354702), (450585, 6335028), (452502, 6308190), (459060, 6218073), (460598, 6197310), (468027, 6098940), (474145, 6020244), (474362, 6017490), (477090, 5983082), (477641, 5976180), (487692, 5853015), (492660, 5793993), (495558, 5760110), (498015, 5731692), (501687, 5689740), (502780, 5677371), (508245, 5616324), (509082, 5607090), (520030, 5489046), (520268, 5486535), (523260, 5455163), (527919, 5407020), (539028, 5295585), (540702, 5279190), (545445, 5233284), (550620, 5184099), (556605, 5128356), (557430, 5120766), (560709, 5090820), (568974, 5016870), (576011, 4955580), (577530, 4942546), (581476, 4909005), (590220, 4836279), (597618, 4776410), (600780, 4751271), (601749, 4743620), (609615, 4682412), (609894, 4680270), (610470, 4675854), (619731, 4605980), (623010, 4581738), (624036, 4574205), (630819, 4525020), (633420, 4506439), (643777, 4433940), (650335, 4389228), (654534, 4361070), (664020, 4298769), (667926, 4273630), (668610, 4269258), (668916, 4267305), (673785, 4236468), (677660, 4212243), (678753, 4205460), (688590, 4145382), (690897, 4131540), (700910, 4072518), (703892, 4055265), (706078, 4042710), (707940, 4032077), (711543, 4011660), (726845, 3927204), (727260, 3924963), (731538, 3902010), (732564, 3896545), (738990, 3862662), (742140, 3846267), (747612, 3818115), (754170, 3784914), (763623, 3738060), (779309, 3662820), (780045, 3659364), (780402, 3657690), (802332, 3557715), (808542, 3530390), (811053, 3519460), (812820, 3511809), (825930, 3456066), (826308, 3454485), (836145, 3413844), (841092, 3393765), (848470, 3364254), (853461, 3344580), (853740, 3343487), (854726, 3339630), (872214, 3272670), (879865, 3244212), (885330, 3224186), (886788, 3218885), (898380, 3177351), (901170, 3167514), (905004, 3154095), (914841, 3120180), (915705, 3117236), (921196, 3098655), (934515, 3054492), (936054, 3049470), (948290, 3010122), (948724, 3008745), (954180, 2991541), (955282, 2988090), (981801, 2907380), (991116, 2880055), (996030, 2865846), (1002915, 2846172), (1003374, 2844870), (1016490, 2808162), (1018164, 2803545), (1032885, 2763588), (1040060, 2744523), (1051365, 2715012), (1055838, 2703510), (1059117, 2695140), (1081404, 2639595), (1090890, 2616642), (1097307, 2601340), (1108485, 2575108), (1113210, 2564178), (1114860, 2560383), (1121418, 2545410), (1131255, 2523276), (1137948, 2508435), (1151495, 2478924), (1152022, 2477790), (1155060, 2471273), (1170603, 2438460), (1185905, 2406996), (1195236, 2388205), (1203498, 2371810), (1219230, 2341206), (1219788, 2340135), (1220940, 2337927), (1238895, 2304044), (1239462, 2302990), (1246020, 2290869), (1261638, 2262510), (1272705, 2242836), (1282089, 2226420), (1287554, 2216970), (1300670, 2194614), (1308321, 2181780), (1309068, 2180535), (1335852, 2136815), (1337220, 2134629), (1347570, 2118234), (1351755, 2111676), (1357506, 2102730), (1377180, 2072691), (1381794, 2065770), (1401820, 2036259), (1404081, 2032980), (1412156, 2021355), (1422435, 2006748), (1423086, 2005830), (1432923, 1992060), (1453690, 1963602), (1463076, 1951005), (1477980, 1931331), (1494045, 1910564), (1505061, 1896580), (1508340, 1892457), (1524735, 1872108), (1527246, 1869030), (1558618, 1831410), (1560090, 1829682), (1560804, 1828845), (1583757, 1802340), (1612093, 1770660), (1617084, 1765195), (1622106, 1759730), (1636335, 1744428), (1651860, 1728033), (1669815, 1709452), (1672290, 1706922), (1682127, 1696940)]