1804093788420

素因数分解:

$2^2\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{31}}^1\times {\mathrm{73}}^1\times {\mathrm{83}}^1$

素因数の和:244

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 14, 15, 18, 20, 21, 22, 27, 28, 30, 31, 33, 35, 36, 42, 44, 45, 49, 54, 55, 60, 62, 63, 66, 70, 73, 77, 81, 83, 84, 90, 93, 98, 99, 105, 108, 110, 121, 124, 126, 132, 135, 140, 146, 147, 154, 155, 162, 165, 166, 180, 186, 189, 196, 198, 210, 217, 219, 220, 231, 242, 245, 249, 252, 270, 279, 292, 294, 297, 308, 310, 315, 324, 330, 332, 341, 363, 365, 372, 378, 385, 396, 405, 415, 420, 434, 438, 441, 462, 465, 484, 490, 495, 498, 511, 539, 540, 558, 567, 581, 588, 594, 605, 620, 630, 651, 657, 660, 682, 693, 726, 730, 735, 747, 756, 770, 803, 810, 830, 837, 847, 868, 876, 882, 891, 913, 924, 930, 945, 980, 990, 996, 1022, 1023, 1078, 1085, 1089, 1095, 1116, 1134, 1155, 1162, 1188, 1210, 1245, 1260, 1302, 1314, 1323, 1364, 1386, 1395, 1452, 1460, 1470, 1485, 1494, 1519, 1533, 1540, 1606, 1617, 1620, 1660, 1674, 1694, 1705, 1743, 1764, 1782, 1815, 1826, 1860, 1890, 1953, 1971, 1980, 2044, 2046, 2079, 2156, 2170, 2178, 2190, 2205, 2241, 2263, 2268, 2310, 2324, 2387, 2409, 2420, 2490, 2511, 2541, 2555, 2573, 2604, 2628, 2646, 2695, 2739, 2772, 2790, 2835, 2905, 2940, 2970, 2988, 3038, 3066, 3069, 3212, 3234, 3255, 3267, 3285, 3348, 3388, 3410, 3465, 3486, 3564, 3577, 3630, 3652, 3735, 3751, 3780, 3906, 3942, 3969, 4015, 4067, 4092, 4158, 4185, 4235, 4340, 4356, 4380, 4410, 4455, 4482, 4526, 4557, 4565, 4599, 4620, 4774, 4818, 4851, 4980, 5022, 5082, 5110, 5115, 5146, 5229, 5292, 5390, 5445, 5478, 5580, 5621, 5670, 5810, 5859, 5913, 5929, 5940, 6059, 6076, 6132, 6138, 6237, 6391, 6468, 6510, 6534, 6570, 6615, 6723, 6789, 6820, 6930, 6972, 7154, 7161, 7227, 7260, 7470, 7502, 7595, 7623, 7665, 7719, 7812, 7884, 7938, 8030, 8085, 8134, 8217, 8316, 8370, 8470, 8715, 8820, 8833, 8910, 8964, 9052, 9114, 9130, 9198, 9207, 9548, 9636, 9702, 9765, 9801, 9855, 10043, 10044, 10164, 10220, 10230, 10292, 10395, 10458, 10731, 10780, 10890, 10956, 11205, 11242, 11253, 11315, 11340, 11620, 11718, 11826, 11858, 11935, 12045, 12118, 12201, 12276, 12474, 12555, 12705, 12782, 12865, 13020, 13068, 13140, 13230, 13446, 13578, 13671, 13695, 13797, 13860, 14308, 14322, 14454, 14553, 14940, 15004, 15190, 15246, 15330, 15345, 15438, 15687, 15841, 15876, 16060, 16170, 16268, 16335, 16434, 16709, 16740, 16863, 16940, 17430, 17577, 17666, 17787, 17820, 17885, 18011, 18177, 18228, 18260, 18396, 18414, 18755, 19173, 19404, 19530, 19602, 19710, 19845, 20086, 20335, 20367, 20460, 20790, 20916, 21462, 21483, 21681, 21780, 22410, 22484, 22506, 22630, 22785, 22869, 22995, 23157, 23436, 23652, 23716, 23870, 24090, 24236, 24255, 24402, 24651, 24893, 24948, 25110, 25410, 25564, 25730, 26145, 26257, 26460, 26499, 26892, 27156, 27342, 27390, 27594, 27621, 28105, 28303, 28644, 28908, 29106, 29295, 29565, 29645, 30129, 30295, 30380, 30492, 30660, 30690, 30876, 31185, 31374, 31682, 31955, 32193, 32340, 32670, 32868, 33418, 33615, 33726, 33759, 33945, 34860, 35154, 35332, 35574, 35770, 35805, 36022, 36135, 36354, 36603, 36828, 37510, 38115, 38346, 38595, 39060, 39204, 39347, 39420, 39690, 40172, 40670, 40734, 41013, 41085, 41391, 41580, 42413, 42924, 42966, 43362, 43659, 44165, 44737, 44820, 45012, 45260, 45570, 45738, 45990, 46035, 46314, 47061, 47523, 47740, 48180, 48510, 48804, 49005, 49302, 49786, 50127, 50215, 50220, 50589, 50820, 51460, 52290, 52514, 52998, 53361, 53655, 54033, 54531, 54684, 54780, 55188, 55242, 56210, 56265, 56606, 57519, 58212, 58590, 59130, 59290, 60258, 60590, 61005, 61101, 61380, 61831, 62370, 62748, 63364, 63910, 64386, 64449, 65043, 65340, 66649, 66836, 67230, 67452, 67518, 67890, 68355, 68607, 68985, 69471, 70301, 70308, 71148, 71540, 71610, 72044, 72270, 72708, 72765, 73206, 73953, 74679, 75020, 76230, 76692, 77190, 78435, 78694, 78771, 79205, 79380, 79497, 81340, 81468, 82026, 82170, 82782, 83545, 84315, 84826, 84909, 85932, 86724, 87318, 87885, 88330, 88935, 89474, 90055, 90387, 90885, 91140, 91476, 91980, 92070, 92628, 94122, 95046, 95865, 96579, 97020, 98010, 98604, 99572, 100254, 100430, 101178, 101277, 101835, 104580, 105028, 105996, 106722, 107310, 107415, 108066, 108405, 109062, 109809, 110484, 110887, 112420, 112530, 113212, 114345, 115038, 115785, 117180, 118041, 118260, 118580, 120516, 121180, 122010, 122202, 123039, 123255, 123662, 124465, 124740, 126077, 127239, 127820, 128772, 128898, 130086, 131285, 132495, 133298, 134211, 134460, 135036, 135780, 136710, 137214, 137970, 138105, 138942, 140602, 141515, 142569, 143220, 144540, 145530, 146412, 147906, 149358, 150381, 150645, 151767, 152460, 154380, 156870, 157388, 157542, 158410, 158994, 160083, 160965, 162099, 163593, 164052, 164340, 165564, 167090, 168630, 168795, 169652, 169818, 172557, 174251, 174636, 175770, 176660, 177870, 178948, 180110, 180774, 181770, 183015, 183303, 183799, 184140, 185493, 187829, 188244, 190092, 191730, 193158, 193347, 196020, 196735, 198121, 199947, 200508, 200860, 202356, 202554, 203670, 205065, 206955, 208413, 210903, 212065, 213444, 214620, 214830, 216132, 216810, 218124, 218295, 219618, 221774, 223685, 224037, 225060, 228690, 230076, 231570, 235305, 236082, 236313, 237615, 238491, 244020, 244404, 246078, 246510, 247324, 248930, 250635, 252154, 252945, 254478, 254727, 257796, 260172, 262570, 264990, 266596, 266805, 268422, 270165, 271161, 272655, 273420, 273823, 274428, 275940, 276210, 277884, 281204, 283030, 285138, 287595, 289737, 291060, 295812, 296891, 298716, 300762, 301290, 303534, 303831, 305505, 309155, 311333, 313740, 315084, 316820, 317988, 320166, 321930, 322245, 324198, 325215, 327186, 329427, 332661, 333245, 334180, 337260, 337590, 339636, 343035, 345114, 347355, 348502, 351505, 351540, 354123, 355740, 360220, 361548, 363540, 366030, 366606, 367598, 369765, 370986, 373395, 375658, 378231, 381717, 383460, 386316, 386694, 393470, 393855, 396242, 397485, 399894, 402633, 405108, 407340, 410130, 413910, 416826, 421806, 424130, 424545, 427707, 429660, 432817, 433620, 436590, 439236, 443548, 447370, 448074, 451143, 451935, 455301, 457380, 463140, 466543, 470610, 472164, 472626, 475230, 476982, 480249, 482895, 486297, 490779, 492107, 492156, 493020, 497860, 501270, 504308, 505890, 506385, 508956, 509454, 517671, 522753, 525140, 529980, 533610, 536844, 540330, 542322, 545310, 547646, 549045, 551397, 552420, 554435, 556479, 563487, 566060, 570276, 575190, 579474, 590205, 593782, 594363, 599841, 601524, 602580, 607068, 607662, 611010, 615195, 618310, 622666, 630385, 632709, 636195, 640332, 643860, 644490, 648396, 650430, 654372, 658854, 665322, 666490, 671055, 672111, 675180, 686070, 690228, 694710, 697004, 703010, 708246, 708939, 712845, 715473, 732060, 733139, 733212, 735196, 739530, 741972, 746790, 751316, 751905, 756462, 758835, 763434, 764181, 773388, 786940, 787710, 792484, 794970, 799788, 800415, 805266, 810495, 813483, 817965, 820260, 821469, 827820, 833652, 843612, 848260, 849090, 855414, 862785, 865634, 871255, 873180, 890673, 894740, 896148, 902286, 903870, 910602, 916515, 918995, 927465, 933086, 933999, 939145, 941220, 945252, 950460, 953964, 960498, 965790, 966735, 972594, 981558, 984214, 990605, 997983, 999735, 1002540, 1011780, 1012770, 1018908, 1035342, 1042065, 1045506, 1054515, 1062369, 1067220, 1080660, 1084644, 1090620, 1095292, 1098090, 1102794, 1108870, 1112958, 1120185, 1126974, 1134693, 1145151, 1150380, 1158948, 1180410, 1181565, 1187564, 1188726, 1192455, 1199682, 1207899, 1215324, 1219757, 1222020, 1230390, 1236620, 1245332, 1260770, 1265418, 1272390, 1273635, 1283121, 1288980, 1298451, 1300860, 1314803, 1317708, 1330644, 1332980, 1342110, 1344222, 1353429, 1355805, 1369115, 1372140, 1386847, 1389420, 1399629, 1406020, 1416492, 1417878, 1425690, 1430946, 1448685, 1458891, 1466278, 1476321, 1479060, 1484455, 1493580, 1503810, 1512924, 1517670, 1519155, 1526868, 1528362, 1556665, 1568259, 1575420, 1589940, 1600830, 1610532, 1620990, 1626966, 1635930, 1642938, 1647135, 1654191, 1663305, 1669437, 1690461, 1698180, 1710828, 1725570, 1731268, 1742510, 1770615, 1781346, 1783089, 1799523, 1804572, 1807740, 1821204, 1833030, 1837990, 1854930, 1866172, 1867998, 1878290, 1891155, 1898127, 1908585, 1916761, 1920996, 1931580, 1933470, 1945188, 1963116, 1968428, 1981210, 1995966, 1999470, 2013165, 2016333, 2025540, 2066119, 2070684, 2084130, 2091012, 2109030, 2124738, 2126817, 2138535, 2164085, 2179331, 2196180, 2199417, 2205588, 2217740, 2225916, 2240370, 2253948, 2255715, 2269386, 2276505, 2290302, 2292543, 2332715, 2360820, 2363130, 2377452, 2384910, 2399364, 2401245, 2415798, 2431485, 2439514, 2453895, 2460535, 2460780, 2464407, 2521540, 2530836, 2544780, 2547270, 2566242, 2588355, 2596902, 2613765, 2629606, 2672019, 2684220, 2688444, 2706858, 2711610, 2738230, 2756985, 2773694, 2782395, 2799258, 2801997, 2817435, 2835756, 2851380, 2861892, 2897370, 2917782, 2932556, 2952642, 2968910, 2971815, 2993949, 2999205, 3007620, 3035340, 3038310, 3056724, 3113330, 3136518, 3163545, 3187107, 3201660, 3241980, 3253932, 3265801, 3271860, 3285876, 3294270, 3308382, 3326610, 3338874, 3360555, 3380922, 3404079, 3435453, 3451140, 3485020, 3541230, 3544695, 3562692, 3566178, 3577365, 3599046, 3623697, 3659271, 3665695, 3666060, 3675980, 3709860, 3735996, 3756580, 3782310, 3796254, 3817170, 3820905, 3833522, 3866940, 3895353, 3944409, 3962420, 3991932, 3998940, 4026330, 4032666, 4067415, 4107345, 4132238, 4160541, 4168260, 4198887, 4218060, 4249476, 4253634, 4277070, 4328170, 4358662, 4398834, 4428963, 4453365, 4480740, 4511430, 4538772, 4553010, 4580604, 4585086, 4665430, 4669995, 4704777, 4726260, 4769820, 4802490, 4831596, 4862970, 4879028, 4907790, 4921070, 4928814, 4962573, 4989915, 5008311, 5071383, 5094540, 5131973, 5132484, 5176710, 5193804, 5227530, 5259212, 5311845, 5344038, 5349267, 5398569, 5413716, 5423220, 5476460, 5513970, 5547388, 5564790, 5598516, 5603994, 5634870, 5673465, 5694381, 5725755, 5750283, 5794740, 5835564, 5905284, 5937820, 5943630, 5987898, 5998410, 6039495, 6076620, 6098785, 6198357, 6226660, 6273036, 6327090, 6374214, 6415605, 6492255, 6531602, 6537993, 6574015, 6588540, 6598251, 6616764, 6653220, 6677748, 6721110, 6761844, 6767145, 6808158, 6870906, 6934235, 6998145, 7082460, 7089390, 7132356, 7154730, 7198092, 7247394, 7294455, 7318542, 7331390, 7381605, 7393221, 7564620, 7592508, 7634340, 7641810, 7667044, 7790706, 7841295, 7888818, 8016057, 8052660, 8065332, 8134830, 8214690, 8264476, 8270955, 8321082, 8347185, 8397774, 8405991, 8452305, 8507268, 8554140, 8656340, 8717324, 8797668, 8857926, 8906730, 8915445, 8981847, 8997615, 9022860, 9106020, 9170172, 9203621, 9330860, 9339990, 9409554, 9490635, 9583805, 9604980, 9725940, 9797403, 9815580, 9842140, 9857628, 9925146, 9979830, 10016622, 10081665, 10142766, 10212237, 10263946, 10330595, 10353420, 10455060, 10623690, 10634085, 10688076, 10698534, 10797138, 10896655, 10977813, 10997085, 11027940, 11129580, 11207988, 11269740, 11346930, 11388762, 11451510, 11462715, 11500566, 11686059, 11833227, 11887260, 11975796, 11996820, 12078990, 12197570, 12322035, 12396714, 12481623, 12596661, 12654180, 12748428, 12831210, 12984510, 13063204, 13075986, 13148030, 13196502, 13286889, 13360095, 13417327, 13442220, 13534290, 13616316, 13741812, 13868470, 13996290, 14009985, 14114331, 14178780, 14309460, 14462833, 14494788, 14588910, 14637084, 14662780, 14763210, 14786442, 14887719, 14969745, 15214149, 15255317, 15283620, 15395919, 15581412, 15682590, 15777636, 15935535, 16032114, 16047801, 16269660, 16329005, 16429380, 16541910, 16642164, 16694370, 16795548, 16811982, 16904610, 17020395, 17177265, 17250849, 17715852, 17813460, 17830890, 17963694, 17995230, 18118485, 18296355, 18407242, 18595071, 18679980, 18819108, 18981270, 19167610, 19476765, 19594806, 19613979, 19722045, 19794753, 19850292, 19959660, 20033244, 20163330, 20285532, 20424474, 20527892, 20661190, 20802705, 20994435, 21247380, 21268170, 21397068, 21594276, 21793310, 21955626, 21994170, 22144815, 22179663, 22693860, 22727309, 22777524, 22903020, 22925430, 23001132, 23372118, 23523885, 23666454, 24048171, 24157980, 24395140, 24644070, 24793428, 24812865, 24963246, 25041555, 25193322, 25217973, 25356915, 25659865, 25662420, 25969020, 26151972, 26296060, 26393004, 26573778, 26720190, 26746335, 26834654, 26992845, 27068580, 27610863, 27736940, 27992580, 28019970, 28228662, 28471905, 28751415, 28925666, 29177820, 29392209, 29526420, 29572884, 29775438, 29939490, 30428298, 30510634, 30791838, 30991785, 31365180, 31871070, 32064228, 32095602, 32658010, 32689965, 32933439, 32991255, 33083820, 33388740, 33623964, 33809220, 34040790, 34354530, 34501698, 35058177, 35499681, 35661780, 35923811, 35927388, 35990460, 36236970, 36592710, 36814484, 36966105, 37190142, 37444869, 37789983, 37962540, 38335220, 38953530, 39189612, 39227958, 39444090, 39589506, 39860667, 40080285, 40251981, 40326660, 40848948, 41322380, 41605410, 41988870, 42029955, 42536340, 43388499, 43586620, 43911252, 43988340, 44289630, 44359326, 44909235, 45454618, 45765951, 45850860, 46018105, 46187757, 46744236, 47047770, 47332908, 48096342, 48987015, 49288140, 49625730, 49926492, 50083110, 50386644, 50435946, 50713830, 51061185, 51319730, 51752547, 53147556, 53440380, 53492670, 53669308, 53985690, 54889065, 55221726, 55785213, 56039940, 56457324, 56943810, 57502830, 57851332, 58430295, 58784418, 58841937, 59166135, 59384259, 59550876, 59878980, 60856596, 61021268, 61583676, 61983570, 62408115, 62983305, 63742140, 64191204, 65316020, 65379930, 65866878, 65982510, 66434445, 67086635, 68081580, 68181927, 68709060, 69003396, 70116354, 70571655, 70999362, 71847622, 72314165, 72473940, 73185420, 73932210, 74380284, 74438595, 74889738, 75579966, 76070745, 76276585, 76979595, 77907060, 78455916, 78888180, 79179012, 79721334, 80160570, 80239005, 80503962, 82832589, 83210820, 83977740, 84059910, 86254245, 86776998, 88176627, 88579260, 88718652, 89818470, 90909236, 91531902, 92036210, 92375514, 92975355, 94095540, 96192684, 97974030, 98069895, 98800317, 98973765, 99251460, 100166220, 100871892, 101239831, 101427660, 102122370, 102639460, 103505094, 106499043, 106985340, 107771433, 107971380, 109778130, 110443452, 110898315, 111570426, 112334607, 113636545, 113887620, 115005660, 116860590, 117568836, 117683874, 118332270, 118768518, 120240855, 120755943, 123967140, 124816230, 125966610, 126089865, 130165497, 130759860, 131733756, 131965020, 132868890, 134173270, 136363854, 137297853, 138054315, 138563271, 140232708, 141143310, 141998724, 143695244, 144628330, 146961045, 147864420, 148877190, 149779476, 151159932, 152141490, 152553170, 153959190, 155257641, 159091163, 159442668, 160321140, 160478010, 161007924, 164667195, 165665178, 167355639, 168119820, 172508490, 173553996, 175290885, 176353254, 176525811, 177498405, 179619055, 179636940, 183063804, 184072420, 184751028, 185950710, 187224345, 188949915, 195948060, 196139790, 197600634, 197947530, 199303335, 201259905, 202479662, 204244740, 204545781, 207010188, 212998086, 215542866, 216942495, 219556260, 221796630, 223140852, 224669214, 227273090, 228829755, 230938785, 233721180, 235367748, 236664540, 237537036, 240481710, 241511886, 248497767, 249632460, 251933220, 252179730, 258762735, 260330994, 264529881, 265737780, 268346540, 272727708, 274595706, 276108630, 277126542, 278926065, 282286620, 289256660, 293922090, 294209685, 296921295, 297754380, 303719493, 304282980, 305106340, 307918380, 310515282, 318182326, 320956020, 323314299, 329334390, 331330356, 334711278, 340909635, 345016980, 350581770, 352706508, 353051622, 354996810, 359238110, 362267829, 371901420, 374448690, 377899830, 390496491, 392279580, 395201268, 395895060, 398606670, 402519810, 404959324, 409091562, 411893559, 414162945, 415689813, 425996172, 431085732, 433884990, 440883135, 443593260, 449338428, 454546180, 457659510, 461877570, 477273489, 480963420, 483023772, 494001585, 496995534, 504359460, 506199155, 517525470, 520661988, 529059762, 532495215, 538857165, 549191412, 552217260, 554253084, 557852130, 561673035, 587844180, 588419370, 593842590, 603779715, 607438986, 613637343, 621030564, 636364652, 646628598, 650827485, 658668780, 669422556, 681819270, 686489265, 692816355, 701163540, 706103244, 709993620, 718476220, 724535658, 745493301, 748897380, 755799660, 776288205, 780992982, 795455815, 797213340, 805039620, 818183124, 823787118, 828325890, 831379626, 836778195, 867769980, 881766270, 882629055, 911158479, 915319020, 923755140, 954546978, 969942897, 988003170, 993991068, 1012398310, 1022728905, 1035050940, 1058119524, 1064990430, 1077714330, 1086803487, 1113638141, 1115704260, 1123346070, 1171489473, 1176838740, 1187685180, 1207559430, 1214877972, 1227274686, 1235680677, 1242488835, 1293257196, 1301654970, 1322649405, 1363638540, 1372978530, 1385632710, 1431820467, 1449071316, 1490986602, 1518597465, 1552576410, 1561985964, 1590911630, 1616571495, 1647574236, 1656651780, 1662759252, 1673556390, 1763532540, 1765258110, 1811339145, 1822316958, 1840912029, 1909093956, 1939885794, 1952482455, 1976006340, 2024796620, 2045457810, 2059467795, 2078449065, 2129980860, 2155428660, 2173606974, 2227276282, 2246692140, 2342978946, 2386367445, 2415118860, 2454549372, 2471361354, 2484977670, 2603309940, 2645298810, 2733475437, 2745957060, 2771265420, 2863640934, 2909828691, 2981973204, 3037194930, 3068186715, 3105152820, 3181823260, 3233142990, 3340914423, 3347112780, 3530516220, 3622678290, 3644633916, 3681824058, 3727466505, 3879771588, 3904964910, 4090915620, 4118935590, 4156898130, 4295461401, 4347213948, 4454552564, 4555792395, 4685957892, 4772734890, 4849714485, 4942722708, 4969955340, 5290597620, 5434017435, 5466950874, 5568190705, 5727281868, 5819657382, 5857447365, 6074389860, 6136373430, 6178403385, 6466285980, 6681828846, 7159102335, 7245356580, 7363648116, 7454933010, 7809929820, 8200426311, 8237871180, 8313796260, 8590922802, 9111584790, 9204560145, 9545469780, 9699428970, 10022743269, 10868034870, 10933901748, 11136381410, 11639314764, 11714894730, 12272746860, 12356806770, 12886384203, 13363657692, 13667377185, 14318204670, 14549143455, 14909866020, 16400852622, 16704572115, 17181845604, 18223169580, 18409120290, 19398857940, 20045486538, 21477307005, 21736069740, 22272762820, 23429789460, 24713613540, 25772768406, 27334754370, 28636409340, 29098286910, 30068229807, 32801705244, 33409144230, 36818240580, 40090973076, 41002131555, 42954614010, 50113716345, 51545536812, 54669508740, 58196573820, 60136459614, 64431921015, 66818288460, 82004263110, 85909228020, 90204689421, 100227432690, 120272919228, 128863842030, 150341149035, 164008526220, 180409378842, 200454865380, 257727684060, 300682298070, 360818757684, 451023447105, 601364596140, 902046894210, 1804093788420]

約数ペア:

[(1, 1804093788420), (2, 902046894210), (3, 601364596140), (4, 451023447105), (5, 360818757684), (6, 300682298070), (7, 257727684060), (9, 200454865380), (10, 180409378842), (11, 164008526220), (12, 150341149035), (14, 128863842030), (15, 120272919228), (18, 100227432690), (20, 90204689421), (21, 85909228020), (22, 82004263110), (27, 66818288460), (28, 64431921015), (30, 60136459614), (31, 58196573820), (33, 54669508740), (35, 51545536812), (36, 50113716345), (42, 42954614010), (44, 41002131555), (45, 40090973076), (49, 36818240580), (54, 33409144230), (55, 32801705244), (60, 30068229807), (62, 29098286910), (63, 28636409340), (66, 27334754370), (70, 25772768406), (73, 24713613540), (77, 23429789460), (81, 22272762820), (83, 21736069740), (84, 21477307005), (90, 20045486538), (93, 19398857940), (98, 18409120290), (99, 18223169580), (105, 17181845604), (108, 16704572115), (110, 16400852622), (121, 14909866020), (124, 14549143455), (126, 14318204670), (132, 13667377185), (135, 13363657692), (140, 12886384203), (146, 12356806770), (147, 12272746860), (154, 11714894730), (155, 11639314764), (162, 11136381410), (165, 10933901748), (166, 10868034870), (180, 10022743269), (186, 9699428970), (189, 9545469780), (196, 9204560145), (198, 9111584790), (210, 8590922802), (217, 8313796260), (219, 8237871180), (220, 8200426311), (231, 7809929820), (242, 7454933010), (245, 7363648116), (249, 7245356580), (252, 7159102335), (270, 6681828846), (279, 6466285980), (292, 6178403385), (294, 6136373430), (297, 6074389860), (308, 5857447365), (310, 5819657382), (315, 5727281868), (324, 5568190705), (330, 5466950874), (332, 5434017435), (341, 5290597620), (363, 4969955340), (365, 4942722708), (372, 4849714485), (378, 4772734890), (385, 4685957892), (396, 4555792395), (405, 4454552564), (415, 4347213948), (420, 4295461401), (434, 4156898130), (438, 4118935590), (441, 4090915620), (462, 3904964910), (465, 3879771588), (484, 3727466505), (490, 3681824058), (495, 3644633916), (498, 3622678290), (511, 3530516220), (539, 3347112780), (540, 3340914423), (558, 3233142990), (567, 3181823260), (581, 3105152820), (588, 3068186715), (594, 3037194930), (605, 2981973204), (620, 2909828691), (630, 2863640934), (651, 2771265420), (657, 2745957060), (660, 2733475437), (682, 2645298810), (693, 2603309940), (726, 2484977670), (730, 2471361354), (735, 2454549372), (747, 2415118860), (756, 2386367445), (770, 2342978946), (803, 2246692140), (810, 2227276282), (830, 2173606974), (837, 2155428660), (847, 2129980860), (868, 2078449065), (876, 2059467795), (882, 2045457810), (891, 2024796620), (913, 1976006340), (924, 1952482455), (930, 1939885794), (945, 1909093956), (980, 1840912029), (990, 1822316958), (996, 1811339145), (1022, 1765258110), (1023, 1763532540), (1078, 1673556390), (1085, 1662759252), (1089, 1656651780), (1095, 1647574236), (1116, 1616571495), (1134, 1590911630), (1155, 1561985964), (1162, 1552576410), (1188, 1518597465), (1210, 1490986602), (1245, 1449071316), (1260, 1431820467), (1302, 1385632710), (1314, 1372978530), (1323, 1363638540), (1364, 1322649405), (1386, 1301654970), (1395, 1293257196), (1452, 1242488835), (1460, 1235680677), (1470, 1227274686), (1485, 1214877972), (1494, 1207559430), (1519, 1187685180), (1533, 1176838740), (1540, 1171489473), (1606, 1123346070), (1617, 1115704260), (1620, 1113638141), (1660, 1086803487), (1674, 1077714330), (1694, 1064990430), (1705, 1058119524), (1743, 1035050940), (1764, 1022728905), (1782, 1012398310), (1815, 993991068), (1826, 988003170), (1860, 969942897), (1890, 954546978), (1953, 923755140), (1971, 915319020), (1980, 911158479), (2044, 882629055), (2046, 881766270), (2079, 867769980), (2156, 836778195), (2170, 831379626), (2178, 828325890), (2190, 823787118), (2205, 818183124), (2241, 805039620), (2263, 797213340), (2268, 795455815), (2310, 780992982), (2324, 776288205), (2387, 755799660), (2409, 748897380), (2420, 745493301), (2490, 724535658), (2511, 718476220), (2541, 709993620), (2555, 706103244), (2573, 701163540), (2604, 692816355), (2628, 686489265), (2646, 681819270), (2695, 669422556), (2739, 658668780), (2772, 650827485), (2790, 646628598), (2835, 636364652), (2905, 621030564), (2940, 613637343), (2970, 607438986), (2988, 603779715), (3038, 593842590), (3066, 588419370), (3069, 587844180), (3212, 561673035), (3234, 557852130), (3255, 554253084), (3267, 552217260), (3285, 549191412), (3348, 538857165), (3388, 532495215), (3410, 529059762), (3465, 520661988), (3486, 517525470), (3564, 506199155), (3577, 504359460), (3630, 496995534), (3652, 494001585), (3735, 483023772), (3751, 480963420), (3780, 477273489), (3906, 461877570), (3942, 457659510), (3969, 454546180), (4015, 449338428), (4067, 443593260), (4092, 440883135), (4158, 433884990), (4185, 431085732), (4235, 425996172), (4340, 415689813), (4356, 414162945), (4380, 411893559), (4410, 409091562), (4455, 404959324), (4482, 402519810), (4526, 398606670), (4557, 395895060), (4565, 395201268), (4599, 392279580), (4620, 390496491), (4774, 377899830), (4818, 374448690), (4851, 371901420), (4980, 362267829), (5022, 359238110), (5082, 354996810), (5110, 353051622), (5115, 352706508), (5146, 350581770), (5229, 345016980), (5292, 340909635), (5390, 334711278), (5445, 331330356), (5478, 329334390), (5580, 323314299), (5621, 320956020), (5670, 318182326), (5810, 310515282), (5859, 307918380), (5913, 305106340), (5929, 304282980), (5940, 303719493), (6059, 297754380), (6076, 296921295), (6132, 294209685), (6138, 293922090), (6237, 289256660), (6391, 282286620), (6468, 278926065), (6510, 277126542), (6534, 276108630), (6570, 274595706), (6615, 272727708), (6723, 268346540), (6789, 265737780), (6820, 264529881), (6930, 260330994), (6972, 258762735), (7154, 252179730), (7161, 251933220), (7227, 249632460), (7260, 248497767), (7470, 241511886), (7502, 240481710), (7595, 237537036), (7623, 236664540), (7665, 235367748), (7719, 233721180), (7812, 230938785), (7884, 228829755), (7938, 227273090), (8030, 224669214), (8085, 223140852), (8134, 221796630), (8217, 219556260), (8316, 216942495), (8370, 215542866), (8470, 212998086), (8715, 207010188), (8820, 204545781), (8833, 204244740), (8910, 202479662), (8964, 201259905), (9052, 199303335), (9114, 197947530), (9130, 197600634), (9198, 196139790), (9207, 195948060), (9548, 188949915), (9636, 187224345), (9702, 185950710), (9765, 184751028), (9801, 184072420), (9855, 183063804), (10043, 179636940), (10044, 179619055), (10164, 177498405), (10220, 176525811), (10230, 176353254), (10292, 175290885), (10395, 173553996), (10458, 172508490), (10731, 168119820), (10780, 167355639), (10890, 165665178), (10956, 164667195), (11205, 161007924), (11242, 160478010), (11253, 160321140), (11315, 159442668), (11340, 159091163), (11620, 155257641), (11718, 153959190), (11826, 152553170), (11858, 152141490), (11935, 151159932), (12045, 149779476), (12118, 148877190), (12201, 147864420), (12276, 146961045), (12474, 144628330), (12555, 143695244), (12705, 141998724), (12782, 141143310), (12865, 140232708), (13020, 138563271), (13068, 138054315), (13140, 137297853), (13230, 136363854), (13446, 134173270), (13578, 132868890), (13671, 131965020), (13695, 131733756), (13797, 130759860), (13860, 130165497), (14308, 126089865), (14322, 125966610), (14454, 124816230), (14553, 123967140), (14940, 120755943), (15004, 120240855), (15190, 118768518), (15246, 118332270), (15330, 117683874), (15345, 117568836), (15438, 116860590), (15687, 115005660), (15841, 113887620), (15876, 113636545), (16060, 112334607), (16170, 111570426), (16268, 110898315), (16335, 110443452), (16434, 109778130), (16709, 107971380), (16740, 107771433), (16863, 106985340), (16940, 106499043), (17430, 103505094), (17577, 102639460), (17666, 102122370), (17787, 101427660), (17820, 101239831), (17885, 100871892), (18011, 100166220), (18177, 99251460), (18228, 98973765), (18260, 98800317), (18396, 98069895), (18414, 97974030), (18755, 96192684), (19173, 94095540), (19404, 92975355), (19530, 92375514), (19602, 92036210), (19710, 91531902), (19845, 90909236), (20086, 89818470), (20335, 88718652), (20367, 88579260), (20460, 88176627), (20790, 86776998), (20916, 86254245), (21462, 84059910), (21483, 83977740), (21681, 83210820), (21780, 82832589), (22410, 80503962), (22484, 80239005), (22506, 80160570), (22630, 79721334), (22785, 79179012), (22869, 78888180), (22995, 78455916), (23157, 77907060), (23436, 76979595), (23652, 76276585), (23716, 76070745), (23870, 75579966), (24090, 74889738), (24236, 74438595), (24255, 74380284), (24402, 73932210), (24651, 73185420), (24893, 72473940), (24948, 72314165), (25110, 71847622), (25410, 70999362), (25564, 70571655), (25730, 70116354), (26145, 69003396), (26257, 68709060), (26460, 68181927), (26499, 68081580), (26892, 67086635), (27156, 66434445), (27342, 65982510), (27390, 65866878), (27594, 65379930), (27621, 65316020), (28105, 64191204), (28303, 63742140), (28644, 62983305), (28908, 62408115), (29106, 61983570), (29295, 61583676), (29565, 61021268), (29645, 60856596), (30129, 59878980), (30295, 59550876), (30380, 59384259), (30492, 59166135), (30660, 58841937), (30690, 58784418), (30876, 58430295), (31185, 57851332), (31374, 57502830), (31682, 56943810), (31955, 56457324), (32193, 56039940), (32340, 55785213), (32670, 55221726), (32868, 54889065), (33418, 53985690), (33615, 53669308), (33726, 53492670), (33759, 53440380), (33945, 53147556), (34860, 51752547), (35154, 51319730), (35332, 51061185), (35574, 50713830), (35770, 50435946), (35805, 50386644), (36022, 50083110), (36135, 49926492), (36354, 49625730), (36603, 49288140), (36828, 48987015), (37510, 48096342), (38115, 47332908), (38346, 47047770), (38595, 46744236), (39060, 46187757), (39204, 46018105), (39347, 45850860), (39420, 45765951), (39690, 45454618), (40172, 44909235), (40670, 44359326), (40734, 44289630), (41013, 43988340), (41085, 43911252), (41391, 43586620), (41580, 43388499), (42413, 42536340), (42924, 42029955), (42966, 41988870), (43362, 41605410), (43659, 41322380), (44165, 40848948), (44737, 40326660), (44820, 40251981), (45012, 40080285), (45260, 39860667), (45570, 39589506), (45738, 39444090), (45990, 39227958), (46035, 39189612), (46314, 38953530), (47061, 38335220), (47523, 37962540), (47740, 37789983), (48180, 37444869), (48510, 37190142), (48804, 36966105), (49005, 36814484), (49302, 36592710), (49786, 36236970), (50127, 35990460), (50215, 35927388), (50220, 35923811), (50589, 35661780), (50820, 35499681), (51460, 35058177), (52290, 34501698), (52514, 34354530), (52998, 34040790), (53361, 33809220), (53655, 33623964), (54033, 33388740), (54531, 33083820), (54684, 32991255), (54780, 32933439), (55188, 32689965), (55242, 32658010), (56210, 32095602), (56265, 32064228), (56606, 31871070), (57519, 31365180), (58212, 30991785), (58590, 30791838), (59130, 30510634), (59290, 30428298), (60258, 29939490), (60590, 29775438), (61005, 29572884), (61101, 29526420), (61380, 29392209), (61831, 29177820), (62370, 28925666), (62748, 28751415), (63364, 28471905), (63910, 28228662), (64386, 28019970), (64449, 27992580), (65043, 27736940), (65340, 27610863), (66649, 27068580), (66836, 26992845), (67230, 26834654), (67452, 26746335), (67518, 26720190), (67890, 26573778), (68355, 26393004), (68607, 26296060), (68985, 26151972), (69471, 25969020), (70301, 25662420), (70308, 25659865), (71148, 25356915), (71540, 25217973), (71610, 25193322), (72044, 25041555), (72270, 24963246), (72708, 24812865), (72765, 24793428), (73206, 24644070), (73953, 24395140), (74679, 24157980), (75020, 24048171), (76230, 23666454), (76692, 23523885), (77190, 23372118), (78435, 23001132), (78694, 22925430), (78771, 22903020), (79205, 22777524), (79380, 22727309), (79497, 22693860), (81340, 22179663), (81468, 22144815), (82026, 21994170), (82170, 21955626), (82782, 21793310), (83545, 21594276), (84315, 21397068), (84826, 21268170), (84909, 21247380), (85932, 20994435), (86724, 20802705), (87318, 20661190), (87885, 20527892), (88330, 20424474), (88935, 20285532), (89474, 20163330), (90055, 20033244), (90387, 19959660), (90885, 19850292), (91140, 19794753), (91476, 19722045), (91980, 19613979), (92070, 19594806), (92628, 19476765), (94122, 19167610), (95046, 18981270), (95865, 18819108), (96579, 18679980), (97020, 18595071), (98010, 18407242), (98604, 18296355), (99572, 18118485), (100254, 17995230), (100430, 17963694), (101178, 17830890), (101277, 17813460), (101835, 17715852), (104580, 17250849), (105028, 17177265), (105996, 17020395), (106722, 16904610), (107310, 16811982), (107415, 16795548), (108066, 16694370), (108405, 16642164), (109062, 16541910), (109809, 16429380), (110484, 16329005), (110887, 16269660), (112420, 16047801), (112530, 16032114), (113212, 15935535), (114345, 15777636), (115038, 15682590), (115785, 15581412), (117180, 15395919), (118041, 15283620), (118260, 15255317), (118580, 15214149), (120516, 14969745), (121180, 14887719), (122010, 14786442), (122202, 14763210), (123039, 14662780), (123255, 14637084), (123662, 14588910), (124465, 14494788), (124740, 14462833), (126077, 14309460), (127239, 14178780), (127820, 14114331), (128772, 14009985), (128898, 13996290), (130086, 13868470), (131285, 13741812), (132495, 13616316), (133298, 13534290), (134211, 13442220), (134460, 13417327), (135036, 13360095), (135780, 13286889), (136710, 13196502), (137214, 13148030), (137970, 13075986), (138105, 13063204), (138942, 12984510), (140602, 12831210), (141515, 12748428), (142569, 12654180), (143220, 12596661), (144540, 12481623), (145530, 12396714), (146412, 12322035), (147906, 12197570), (149358, 12078990), (150381, 11996820), (150645, 11975796), (151767, 11887260), (152460, 11833227), (154380, 11686059), (156870, 11500566), (157388, 11462715), (157542, 11451510), (158410, 11388762), (158994, 11346930), (160083, 11269740), (160965, 11207988), (162099, 11129580), (163593, 11027940), (164052, 10997085), (164340, 10977813), (165564, 10896655), (167090, 10797138), (168630, 10698534), (168795, 10688076), (169652, 10634085), (169818, 10623690), (172557, 10455060), (174251, 10353420), (174636, 10330595), (175770, 10263946), (176660, 10212237), (177870, 10142766), (178948, 10081665), (180110, 10016622), (180774, 9979830), (181770, 9925146), (183015, 9857628), (183303, 9842140), (183799, 9815580), (184140, 9797403), (185493, 9725940), (187829, 9604980), (188244, 9583805), (190092, 9490635), (191730, 9409554), (193158, 9339990), (193347, 9330860), (196020, 9203621), (196735, 9170172), (198121, 9106020), (199947, 9022860), (200508, 8997615), (200860, 8981847), (202356, 8915445), (202554, 8906730), (203670, 8857926), (205065, 8797668), (206955, 8717324), (208413, 8656340), (210903, 8554140), (212065, 8507268), (213444, 8452305), (214620, 8405991), (214830, 8397774), (216132, 8347185), (216810, 8321082), (218124, 8270955), (218295, 8264476), (219618, 8214690), (221774, 8134830), (223685, 8065332), (224037, 8052660), (225060, 8016057), (228690, 7888818), (230076, 7841295), (231570, 7790706), (235305, 7667044), (236082, 7641810), (236313, 7634340), (237615, 7592508), (238491, 7564620), (244020, 7393221), (244404, 7381605), (246078, 7331390), (246510, 7318542), (247324, 7294455), (248930, 7247394), (250635, 7198092), (252154, 7154730), (252945, 7132356), (254478, 7089390), (254727, 7082460), (257796, 6998145), (260172, 6934235), (262570, 6870906), (264990, 6808158), (266596, 6767145), (266805, 6761844), (268422, 6721110), (270165, 6677748), (271161, 6653220), (272655, 6616764), (273420, 6598251), (273823, 6588540), (274428, 6574015), (275940, 6537993), (276210, 6531602), (277884, 6492255), (281204, 6415605), (283030, 6374214), (285138, 6327090), (287595, 6273036), (289737, 6226660), (291060, 6198357), (295812, 6098785), (296891, 6076620), (298716, 6039495), (300762, 5998410), (301290, 5987898), (303534, 5943630), (303831, 5937820), (305505, 5905284), (309155, 5835564), (311333, 5794740), (313740, 5750283), (315084, 5725755), (316820, 5694381), (317988, 5673465), (320166, 5634870), (321930, 5603994), (322245, 5598516), (324198, 5564790), (325215, 5547388), (327186, 5513970), (329427, 5476460), (332661, 5423220), (333245, 5413716), (334180, 5398569), (337260, 5349267), (337590, 5344038), (339636, 5311845), (343035, 5259212), (345114, 5227530), (347355, 5193804), (348502, 5176710), (351505, 5132484), (351540, 5131973), (354123, 5094540), (355740, 5071383), (360220, 5008311), (361548, 4989915), (363540, 4962573), (366030, 4928814), (366606, 4921070), (367598, 4907790), (369765, 4879028), (370986, 4862970), (373395, 4831596), (375658, 4802490), (378231, 4769820), (381717, 4726260), (383460, 4704777), (386316, 4669995), (386694, 4665430), (393470, 4585086), (393855, 4580604), (396242, 4553010), (397485, 4538772), (399894, 4511430), (402633, 4480740), (405108, 4453365), (407340, 4428963), (410130, 4398834), (413910, 4358662), (416826, 4328170), (421806, 4277070), (424130, 4253634), (424545, 4249476), (427707, 4218060), (429660, 4198887), (432817, 4168260), (433620, 4160541), (436590, 4132238), (439236, 4107345), (443548, 4067415), (447370, 4032666), (448074, 4026330), (451143, 3998940), (451935, 3991932), (455301, 3962420), (457380, 3944409), (463140, 3895353), (466543, 3866940), (470610, 3833522), (472164, 3820905), (472626, 3817170), (475230, 3796254), (476982, 3782310), (480249, 3756580), (482895, 3735996), (486297, 3709860), (490779, 3675980), (492107, 3666060), (492156, 3665695), (493020, 3659271), (497860, 3623697), (501270, 3599046), (504308, 3577365), (505890, 3566178), (506385, 3562692), (508956, 3544695), (509454, 3541230), (517671, 3485020), (522753, 3451140), (525140, 3435453), (529980, 3404079), (533610, 3380922), (536844, 3360555), (540330, 3338874), (542322, 3326610), (545310, 3308382), (547646, 3294270), (549045, 3285876), (551397, 3271860), (552420, 3265801), (554435, 3253932), (556479, 3241980), (563487, 3201660), (566060, 3187107), (570276, 3163545), (575190, 3136518), (579474, 3113330), (590205, 3056724), (593782, 3038310), (594363, 3035340), (599841, 3007620), (601524, 2999205), (602580, 2993949), (607068, 2971815), (607662, 2968910), (611010, 2952642), (615195, 2932556), (618310, 2917782), (622666, 2897370), (630385, 2861892), (632709, 2851380), (636195, 2835756), (640332, 2817435), (643860, 2801997), (644490, 2799258), (648396, 2782395), (650430, 2773694), (654372, 2756985), (658854, 2738230), (665322, 2711610), (666490, 2706858), (671055, 2688444), (672111, 2684220), (675180, 2672019), (686070, 2629606), (690228, 2613765), (694710, 2596902), (697004, 2588355), (703010, 2566242), (708246, 2547270), (708939, 2544780), (712845, 2530836), (715473, 2521540), (732060, 2464407), (733139, 2460780), (733212, 2460535), (735196, 2453895), (739530, 2439514), (741972, 2431485), (746790, 2415798), (751316, 2401245), (751905, 2399364), (756462, 2384910), (758835, 2377452), (763434, 2363130), (764181, 2360820), (773388, 2332715), (786940, 2292543), (787710, 2290302), (792484, 2276505), (794970, 2269386), (799788, 2255715), (800415, 2253948), (805266, 2240370), (810495, 2225916), (813483, 2217740), (817965, 2205588), (820260, 2199417), (821469, 2196180), (827820, 2179331), (833652, 2164085), (843612, 2138535), (848260, 2126817), (849090, 2124738), (855414, 2109030), (862785, 2091012), (865634, 2084130), (871255, 2070684), (873180, 2066119), (890673, 2025540), (894740, 2016333), (896148, 2013165), (902286, 1999470), (903870, 1995966), (910602, 1981210), (916515, 1968428), (918995, 1963116), (927465, 1945188), (933086, 1933470), (933999, 1931580), (939145, 1920996), (941220, 1916761), (945252, 1908585), (950460, 1898127), (953964, 1891155), (960498, 1878290), (965790, 1867998), (966735, 1866172), (972594, 1854930), (981558, 1837990), (984214, 1833030), (990605, 1821204), (997983, 1807740), (999735, 1804572), (1002540, 1799523), (1011780, 1783089), (1012770, 1781346), (1018908, 1770615), (1035342, 1742510), (1042065, 1731268), (1045506, 1725570), (1054515, 1710828), (1062369, 1698180), (1067220, 1690461), (1080660, 1669437), (1084644, 1663305), (1090620, 1654191), (1095292, 1647135), (1098090, 1642938), (1102794, 1635930), (1108870, 1626966), (1112958, 1620990), (1120185, 1610532), (1126974, 1600830), (1134693, 1589940), (1145151, 1575420), (1150380, 1568259), (1158948, 1556665), (1180410, 1528362), (1181565, 1526868), (1187564, 1519155), (1188726, 1517670), (1192455, 1512924), (1199682, 1503810), (1207899, 1493580), (1215324, 1484455), (1219757, 1479060), (1222020, 1476321), (1230390, 1466278), (1236620, 1458891), (1245332, 1448685), (1260770, 1430946), (1265418, 1425690), (1272390, 1417878), (1273635, 1416492), (1283121, 1406020), (1288980, 1399629), (1298451, 1389420), (1300860, 1386847), (1314803, 1372140), (1317708, 1369115), (1330644, 1355805), (1332980, 1353429), (1342110, 1344222)]