104746381740

素因数分解:

$2^2\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1$

素因数の和:153

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 26, 27, 28, 30, 31, 33, 35, 36, 38, 39, 42, 44, 45, 47, 49, 52, 54, 55, 57, 60, 62, 63, 65, 66, 70, 76, 77, 78, 84, 90, 91, 93, 94, 95, 98, 99, 105, 108, 110, 114, 117, 124, 126, 130, 132, 133, 135, 140, 141, 143, 147, 154, 155, 156, 165, 171, 180, 182, 186, 188, 189, 190, 195, 196, 198, 209, 210, 217, 220, 228, 231, 234, 235, 245, 247, 252, 260, 266, 270, 273, 279, 282, 285, 286, 294, 297, 308, 310, 315, 329, 330, 341, 342, 351, 364, 372, 378, 380, 385, 390, 396, 399, 403, 418, 420, 423, 429, 434, 441, 455, 462, 465, 468, 470, 490, 494, 495, 513, 517, 532, 539, 540, 546, 558, 564, 570, 572, 585, 588, 589, 594, 611, 620, 627, 630, 637, 651, 658, 660, 665, 682, 684, 693, 702, 705, 715, 735, 741, 756, 770, 780, 798, 806, 819, 836, 837, 846, 855, 858, 868, 882, 893, 910, 924, 930, 931, 940, 945, 980, 987, 988, 990, 1001, 1023, 1026, 1034, 1045, 1078, 1085, 1092, 1116, 1140, 1155, 1170, 1178, 1188, 1197, 1209, 1222, 1235, 1254, 1260, 1269, 1274, 1287, 1302, 1316, 1323, 1330, 1364, 1365, 1386, 1395, 1404, 1410, 1430, 1457, 1463, 1470, 1482, 1485, 1519, 1540, 1551, 1596, 1612, 1617, 1638, 1645, 1674, 1692, 1705, 1710, 1716, 1729, 1755, 1764, 1767, 1786, 1820, 1833, 1860, 1862, 1881, 1890, 1911, 1953, 1974, 1980, 1995, 2002, 2015, 2046, 2052, 2068, 2079, 2090, 2115, 2145, 2156, 2170, 2205, 2223, 2303, 2310, 2340, 2356, 2387, 2394, 2418, 2444, 2457, 2470, 2508, 2538, 2548, 2565, 2574, 2585, 2604, 2646, 2660, 2679, 2695, 2717, 2730, 2772, 2790, 2793, 2820, 2821, 2860, 2914, 2926, 2940, 2945, 2961, 2964, 2970, 3003, 3038, 3055, 3069, 3102, 3135, 3185, 3234, 3255, 3276, 3290, 3348, 3410, 3420, 3458, 3465, 3510, 3534, 3572, 3591, 3619, 3627, 3666, 3705, 3724, 3762, 3780, 3822, 3861, 3906, 3948, 3990, 4004, 4030, 4092, 4095, 4123, 4158, 4180, 4185, 4230, 4277, 4290, 4340, 4371, 4389, 4410, 4433, 4446, 4465, 4557, 4606, 4620, 4653, 4655, 4774, 4788, 4836, 4851, 4914, 4935, 4940, 5005, 5076, 5115, 5130, 5148, 5170, 5187, 5292, 5301, 5358, 5390, 5434, 5460, 5499, 5580, 5586, 5642, 5643, 5733, 5828, 5852, 5859, 5890, 5922, 5940, 5985, 6006, 6045, 6076, 6110, 6138, 6204, 6251, 6270, 6345, 6370, 6435, 6468, 6479, 6510, 6580, 6615, 6669, 6721, 6820, 6909, 6916, 6930, 7007, 7020, 7068, 7161, 7182, 7238, 7254, 7285, 7315, 7332, 7410, 7524, 7595, 7644, 7657, 7722, 7755, 7812, 7980, 8037, 8060, 8085, 8151, 8190, 8246, 8316, 8370, 8379, 8460, 8463, 8554, 8580, 8645, 8742, 8778, 8820, 8835, 8866, 8883, 8892, 8930, 9009, 9114, 9165, 9207, 9212, 9306, 9310, 9405, 9548, 9555, 9702, 9765, 9823, 9828, 9870, 10010, 10199, 10230, 10241, 10260, 10340, 10374, 10395, 10602, 10716, 10780, 10857, 10868, 10881, 10998, 11115, 11172, 11284, 11286, 11466, 11515, 11609, 11718, 11780, 11844, 11935, 11970, 12012, 12090, 12103, 12220, 12276, 12285, 12369, 12502, 12540, 12690, 12740, 12831, 12870, 12958, 13020, 13113, 13167, 13230, 13299, 13338, 13395, 13442, 13585, 13671, 13818, 13860, 13959, 13965, 14014, 14105, 14322, 14364, 14476, 14508, 14553, 14570, 14630, 14805, 14820, 15015, 15190, 15314, 15345, 15444, 15510, 15561, 15903, 16027, 16074, 16170, 16302, 16380, 16492, 16497, 16709, 16740, 16758, 16926, 17108, 17199, 17290, 17484, 17556, 17670, 17732, 17766, 17860, 17955, 18018, 18095, 18135, 18228, 18330, 18414, 18612, 18620, 18753, 18810, 18941, 19019, 19110, 19305, 19404, 19437, 19530, 19646, 19740, 19747, 20020, 20163, 20398, 20460, 20482, 20615, 20727, 20748, 20790, 21021, 21204, 21385, 21483, 21714, 21762, 21855, 21945, 21996, 22165, 22230, 22572, 22785, 22932, 22971, 23030, 23218, 23265, 23436, 23870, 23940, 24111, 24180, 24206, 24255, 24453, 24570, 24738, 25004, 25137, 25333, 25380, 25389, 25662, 25740, 25916, 25935, 26226, 26334, 26460, 26505, 26598, 26676, 26790, 26884, 27027, 27170, 27342, 27495, 27636, 27683, 27918, 27930, 28028, 28210, 28215, 28644, 28665, 28861, 29106, 29140, 29260, 29295, 29469, 29610, 29939, 30030, 30380, 30597, 30628, 30690, 30723, 31020, 31031, 31122, 31255, 31806, 32054, 32148, 32340, 32395, 32571, 32604, 32994, 33345, 33418, 33516, 33605, 33852, 34398, 34545, 34580, 34827, 35035, 35340, 35532, 35805, 35910, 36036, 36190, 36270, 36309, 36660, 36828, 37107, 37506, 37620, 37882, 38038, 38220, 38285, 38493, 38610, 38874, 39060, 39292, 39339, 39494, 39501, 39897, 40185, 40326, 40755, 40796, 40964, 41013, 41230, 41454, 41580, 41895, 42042, 42315, 42770, 42966, 43428, 43524, 43710, 43757, 43890, 44330, 44415, 44460, 45045, 45353, 45570, 45942, 46035, 46060, 46436, 46530, 46683, 47047, 47740, 48081, 48222, 48412, 48510, 48906, 49115, 49140, 49476, 50127, 50274, 50666, 50778, 50995, 51205, 51324, 51870, 52452, 52668, 53010, 53196, 53580, 53599, 54054, 54285, 54340, 54405, 54684, 54990, 55366, 55836, 55860, 56259, 56420, 56430, 56823, 57057, 57330, 57722, 58045, 58212, 58311, 58590, 58938, 59220, 59241, 59878, 60060, 60489, 60515, 61194, 61380, 61446, 61845, 62062, 62181, 62244, 62510, 63063, 63612, 64108, 64155, 64449, 64790, 65142, 65565, 65835, 65988, 66495, 66690, 66836, 67210, 68355, 68761, 68796, 68913, 69090, 69654, 69795, 70070, 71393, 71610, 71820, 72380, 72540, 72618, 72765, 73359, 74214, 75012, 75764, 75999, 76076, 76167, 76570, 76986, 77220, 77748, 77805, 78678, 78988, 79002, 79515, 79794, 80135, 80370, 80652, 81263, 81510, 82026, 82460, 82485, 82908, 83049, 83545, 83790, 84084, 84227, 84630, 85540, 85932, 85995, 86583, 87420, 87514, 87780, 88407, 88660, 88830, 89817, 90090, 90706, 91140, 91791, 91884, 92070, 92169, 93060, 93093, 93366, 93765, 94094, 94705, 95095, 96162, 96444, 97020, 97185, 97713, 97812, 98230, 98735, 100254, 100548, 100815, 101332, 101556, 101990, 102410, 103635, 103740, 104481, 105105, 106020, 107198, 107415, 108108, 108570, 108810, 108927, 109980, 110732, 111321, 112189, 112518, 112860, 113646, 114114, 114660, 114855, 115444, 115479, 116090, 116622, 117180, 117876, 118482, 119691, 119756, 120555, 120978, 121030, 122265, 122388, 122892, 123690, 124124, 124362, 125020, 125685, 126126, 126665, 126945, 127699, 128310, 128898, 129580, 130284, 131130, 131271, 131670, 132587, 132990, 133133, 133380, 134420, 135135, 136059, 136710, 137522, 137826, 138180, 138415, 139308, 139590, 140140, 141141, 142786, 143220, 144243, 144305, 145236, 145530, 146718, 147345, 148428, 149695, 150381, 151998, 152334, 152985, 153140, 153615, 153972, 155155, 155610, 157356, 158004, 159030, 159588, 160270, 160740, 160797, 162526, 162855, 163020, 164052, 164970, 166098, 167090, 167580, 168454, 168777, 169260, 170469, 171171, 171990, 173166, 174135, 174933, 175028, 176814, 177660, 177723, 179634, 180180, 181412, 181467, 181545, 183582, 184140, 184338, 185535, 186186, 186732, 187530, 188188, 189189, 189410, 190190, 192324, 192465, 193781, 194370, 195426, 196460, 196695, 197470, 197505, 199485, 200508, 201630, 203980, 204820, 205065, 206283, 206739, 207270, 208351, 208962, 210210, 214179, 214396, 214830, 217140, 217217, 217620, 217854, 218785, 222642, 224378, 225036, 226765, 227292, 227997, 228228, 229710, 230958, 232180, 233244, 233415, 235235, 236964, 239382, 240405, 241110, 241956, 242060, 243789, 244530, 247380, 248724, 249147, 250635, 251370, 252252, 252681, 253330, 253890, 255398, 256620, 257796, 259749, 262260, 262542, 263340, 265174, 265221, 265980, 266266, 267995, 269451, 270270, 272118, 273420, 275044, 275373, 275652, 276507, 276830, 279180, 279279, 281295, 282282, 284115, 285285, 285572, 288486, 288610, 291060, 291555, 293436, 294690, 296205, 299390, 300762, 302445, 303996, 304513, 304668, 305970, 307230, 310310, 310905, 311220, 313443, 315315, 317471, 318060, 320540, 321594, 322245, 325052, 325710, 326781, 329329, 329940, 332196, 334180, 336567, 336908, 337554, 340938, 342342, 343805, 343980, 344565, 346332, 348270, 349866, 353628, 355446, 356965, 359268, 359879, 362934, 363090, 366795, 367164, 368676, 371070, 372372, 375060, 375193, 378378, 378820, 379995, 380380, 380835, 383097, 384930, 387562, 388740, 390852, 393390, 393813, 394940, 395010, 397761, 398970, 399399, 403260, 406315, 408177, 410130, 412566, 413478, 414540, 415245, 416702, 417924, 420420, 421135, 423423, 428358, 429660, 432729, 432915, 434434, 435708, 437570, 442035, 445284, 448756, 449085, 451143, 453530, 455994, 458955, 459420, 460845, 461916, 465465, 466830, 470470, 478764, 480810, 481327, 482220, 482391, 487578, 488565, 489060, 498294, 501270, 502740, 505362, 506660, 507780, 510796, 511407, 513513, 519498, 522405, 525084, 530348, 530442, 532532, 533169, 535990, 538902, 540540, 544236, 544635, 550746, 553014, 553660, 556605, 558558, 560945, 562590, 564564, 568230, 568841, 570570, 576972, 577220, 577395, 581343, 583110, 589380, 589589, 592410, 598455, 598780, 601524, 604890, 609026, 611940, 614460, 618849, 620620, 621810, 625053, 626886, 630630, 634942, 638495, 642537, 643188, 644490, 651420, 651651, 653562, 656355, 658658, 662935, 665665, 673134, 675108, 680295, 681876, 683991, 684684, 687610, 689130, 696540, 699732, 705705, 710892, 713930, 719758, 721215, 725868, 726180, 731367, 733590, 742140, 747441, 750386, 751905, 756756, 758043, 759990, 761670, 766194, 769860, 775124, 779247, 785323, 786780, 787626, 790020, 795522, 797940, 798798, 803985, 808353, 812630, 816354, 820260, 825132, 826956, 830490, 833404, 837837, 842270, 843885, 846846, 852345, 855855, 856716, 865458, 865830, 868868, 874665, 875140, 884070, 888615, 893893, 898170, 902286, 907060, 907335, 911988, 913539, 917910, 921690, 928109, 930930, 933660, 940940, 945945, 952413, 961620, 962654, 964782, 968905, 975156, 977130, 987987, 996588, 1002540, 1009701, 1010724, 1022814, 1027026, 1031415, 1033695, 1038996, 1041755, 1044810, 1060884, 1066338, 1070895, 1071980, 1077804, 1079637, 1086085, 1089270, 1101492, 1106028, 1113210, 1117116, 1121890, 1125180, 1125579, 1136460, 1137682, 1139985, 1141140, 1149291, 1154790, 1162686, 1166220, 1179178, 1181439, 1184820, 1193283, 1196910, 1198197, 1209780, 1218052, 1218945, 1224531, 1237698, 1243620, 1245735, 1250106, 1253772, 1261260, 1263405, 1269884, 1270269, 1276990, 1285074, 1288980, 1298745, 1303302, 1307124, 1312710, 1317316, 1325870, 1326105, 1331330, 1346268, 1347255, 1356467, 1360590, 1367982, 1375220, 1376865, 1378260, 1382535, 1396395, 1411410, 1427860, 1439516, 1442430, 1443981, 1447173, 1458457, 1462734, 1467180, 1494882, 1500772, 1503810, 1516086, 1519980, 1522565, 1523340, 1532388, 1558494, 1567215, 1570646, 1575252, 1587355, 1591044, 1597596, 1607970, 1616706, 1625260, 1632708, 1633905, 1646645, 1660980, 1675674, 1682835, 1684540, 1687770, 1693692, 1704690, 1706523, 1711710, 1730916, 1731660, 1744029, 1749330, 1768140, 1768767, 1777230, 1787786, 1796340, 1799395, 1804572, 1814670, 1827078, 1835820, 1843380, 1856218, 1856547, 1861860, 1875159, 1875965, 1891890, 1904826, 1915485, 1925308, 1927611, 1929564, 1937810, 1954260, 1954953, 1969065, 1975974, 1988805, 1996995, 2019402, 2040885, 2045628, 2054052, 2062830, 2067390, 2083510, 2089620, 2117115, 2131591, 2132676, 2141790, 2159274, 2163645, 2172170, 2178540, 2194101, 2226420, 2243780, 2251158, 2255715, 2274129, 2275364, 2279970, 2298582, 2309580, 2325372, 2355969, 2358356, 2362878, 2386566, 2393820, 2396394, 2406635, 2411955, 2437890, 2449062, 2475396, 2491470, 2500212, 2519153, 2526810, 2540538, 2553980, 2557035, 2567565, 2570148, 2597490, 2606604, 2625420, 2651740, 2652210, 2662660, 2665845, 2681679, 2694510, 2712934, 2721180, 2735964, 2740617, 2753730, 2765070, 2784327, 2792790, 2822820, 2844205, 2857239, 2884860, 2887962, 2894346, 2906715, 2916914, 2925468, 2947945, 2963961, 2989764, 3007620, 3029103, 3032172, 3045130, 3094245, 3116988, 3125265, 3134430, 3141292, 3174710, 3212685, 3215940, 3233412, 3238911, 3258255, 3267810, 3293290, 3351348, 3365670, 3375540, 3376737, 3409380, 3413046, 3419955, 3423420, 3447873, 3488058, 3498660, 3537534, 3554460, 3575572, 3579849, 3594591, 3598790, 3629340, 3654156, 3656835, 3712436, 3713094, 3737205, 3750318, 3751930, 3783780, 3790215, 3809652, 3830970, 3855222, 3875620, 3896235, 3909906, 3926615, 3938130, 3951948, 3958669, 3977610, 3993990, 4038804, 4041765, 4069401, 4081770, 4125660, 4127123, 4134780, 4167020, 4189185, 4234230, 4263182, 4283580, 4318548, 4327290, 4331943, 4344340, 4375371, 4388202, 4469465, 4502316, 4511430, 4548258, 4559940, 4567695, 4597164, 4640545, 4711938, 4725756, 4762065, 4773132, 4792788, 4813270, 4823910, 4875780, 4898124, 4939935, 4982940, 5038306, 5048505, 5053620, 5081076, 5114070, 5119569, 5135130, 5194980, 5232087, 5304420, 5306301, 5331690, 5363358, 5389020, 5398185, 5425868, 5481234, 5507460, 5530140, 5568654, 5585580, 5625477, 5627895, 5688410, 5714478, 5746455, 5775924, 5788692, 5813430, 5833828, 5864859, 5895890, 5907195, 5927922, 5966415, 5990985, 6058206, 6090260, 6122655, 6188490, 6250530, 6257251, 6268860, 6349420, 6351345, 6394773, 6425370, 6477822, 6516510, 6535620, 6586580, 6731340, 6753474, 6782335, 6826092, 6839910, 6895746, 6976116, 7067907, 7075068, 7159698, 7189182, 7197580, 7219905, 7235865, 7292285, 7313670, 7426188, 7474410, 7500636, 7503860, 7557459, 7580430, 7661940, 7710444, 7792470, 7819812, 7853230, 7876260, 7917338, 7955220, 7987980, 8045037, 8083530, 8138802, 8163540, 8221851, 8254246, 8352981, 8378370, 8468460, 8526364, 8532615, 8571717, 8654580, 8663886, 8720145, 8750742, 8776404, 8843835, 8891883, 8938930, 9022860, 9096516, 9135390, 9281090, 9282735, 9375795, 9423876, 9524130, 9626540, 9638055, 9647820, 9716733, 9774765, 9879870, 10076612, 10097010, 10130211, 10209199, 10228140, 10239138, 10270260, 10464174, 10612602, 10657955, 10663380, 10726716, 10796370, 10962468, 10970505, 11137308, 11250954, 11255790, 11370645, 11376820, 11428956, 11492910, 11626860, 11729718, 11779845, 11791780, 11814390, 11855844, 11876007, 11932830, 11981970, 12116412, 12208203, 12245310, 12376980, 12381369, 12501060, 12514502, 12595765, 12702690, 12789546, 12850740, 12955644, 12995829, 13033020, 13126113, 13408395, 13506948, 13564670, 13679820, 13703085, 13791492, 13921635, 14135814, 14286195, 14319396, 14378364, 14439810, 14471730, 14584570, 14627340, 14819805, 14921137, 14948820, 15114918, 15145515, 15160860, 15358707, 15584940, 15706460, 15834676, 15918903, 16090074, 16167060, 16194555, 16277604, 16443702, 16508492, 16705962, 16756740, 16883685, 17065230, 17143434, 17239365, 17327772, 17440290, 17501484, 17634071, 17687670, 17783766, 17877860, 17899245, 17972955, 18270780, 18562180, 18565470, 18751590, 18771753, 19048260, 19184319, 19276110, 19433466, 19549530, 19759740, 19793345, 20194020, 20260422, 20347005, 20418398, 20478276, 20635615, 20928348, 21203721, 21225204, 21315910, 21592740, 21659715, 21876855, 21941010, 22501908, 22511580, 22672377, 22741290, 22985820, 23459436, 23559690, 23628780, 23752014, 23865660, 23963940, 24135111, 24416406, 24490620, 24762738, 25029004, 25058943, 25191530, 25405380, 25579092, 25597845, 25991658, 26160435, 26252226, 26531505, 26816790, 27129340, 27406170, 27710683, 27843270, 28127385, 28271628, 28572390, 28879620, 28943460, 29169140, 29324295, 29639610, 29842274, 30229836, 30291030, 30627597, 30717414, 31286255, 31837806, 31973865, 32180148, 32389110, 32887404, 33411924, 33767370, 34130460, 34286868, 34478730, 34880580, 35268142, 35339535, 35375340, 35567532, 35628021, 35798490, 35945910, 36624609, 37130940, 37144107, 37503180, 37543506, 37787295, 38368638, 38552220, 38866932, 39099060, 39378339, 39586690, 40225185, 40520844, 40694010, 40836796, 41109255, 41271230, 41764905, 42407442, 42631820, 42858585, 43319430, 43753710, 43882020, 44459415, 44763411, 45344754, 45482580, 47119380, 47504028, 48270222, 48583665, 48832812, 49525476, 50117886, 50383060, 50651055, 51045995, 51195690, 51983316, 52320870, 52504452, 52902213, 53063010, 53633580, 54812340, 55421366, 55686540, 56254770, 56315259, 57144780, 57552957, 58648590, 59279220, 59380035, 59684548, 60582060, 61041015, 61255194, 61434828, 61906845, 62572510, 63675612, 63947730, 64778220, 64979145, 65630565, 67534740, 68017131, 68957460, 70536284, 70679070, 71256042, 71596980, 71891820, 73249218, 74288214, 74605685, 75087012, 75574590, 76737276, 76793535, 78756678, 79173380, 79594515, 80450370, 81388020, 82218510, 82542460, 83132049, 83529810, 84814884, 85717170, 86638860, 87507420, 88170355, 88918830, 89526822, 90689508, 91882791, 93858765, 95921595, 96540444, 97167330, 100235772, 101302110, 102091990, 102391380, 104641740, 105804426, 106018605, 106126020, 106884063, 110842732, 111432321, 112509540, 112630518, 113361885, 115105914, 117297180, 118760070, 120675555, 122082030, 122510388, 123813690, 125145020, 125294715, 127895460, 129958290, 131261130, 134290233, 136034262, 138553415, 141358140, 142512084, 146498436, 148576428, 149211370, 151149180, 153137985, 153587070, 157513356, 158706639, 159189030, 160900740, 164437020, 166264098, 167059620, 168945777, 171434340, 176340710, 177837660, 178140105, 179053644, 183123045, 183765582, 185720535, 187717530, 191843190, 193974781, 194334660, 196891695, 202604220, 204183980, 211608852, 212037210, 213768126, 222864642, 223817055, 225261036, 226723770, 230211828, 237520140, 241351110, 244164060, 247627380, 249396147, 250589430, 259916580, 262522260, 264511065, 268580466, 272068524, 275648373, 277106830, 281576295, 287764785, 298422740, 306275970, 307174140, 317413278, 318378060, 332528196, 337891554, 340085655, 352681420, 356280210, 366246090, 367531164, 371441070, 375435060, 383686380, 387949562, 393783390, 402870699, 415660245, 424074420, 427536252, 445729284, 447634110, 453447540, 459413955, 476119917, 482702220, 498792294, 501178860, 529022130, 534420315, 537160932, 551296746, 554213660, 557161605, 563152590, 575529570, 581924343, 612551940, 634826556, 671451165, 675783108, 680171310, 712560420, 732492180, 742882140, 748188441, 775899124, 787566780, 793533195, 805741398, 831320490, 844728885, 895268220, 918827910, 952239834, 969873905, 997584588, 1058044260, 1068840630, 1102593492, 1114323210, 1126305180, 1151059140, 1163848686, 1246980735, 1342902330, 1360342620, 1378241865, 1496376882, 1587066390, 1611482796, 1662640980, 1689457770, 1745773029, 1837655820, 1904479668, 1939747810, 2014353495, 2137681260, 2228646420, 2327697372, 2380599585, 2493961470, 2685804660, 2756483730, 2909621715, 2992753764, 3174132780, 3378915540, 3491546058, 3740942205, 3879495620, 4028706990, 4761199170, 4987922940, 5237319087, 5512967460, 5819243430, 6983092116, 7481884410, 8057413980, 8728865145, 9522398340, 10474638174, 11638486860, 14963768820, 17457730290, 20949276348, 26186595435, 34915460580, 52373190870, 104746381740]

約数ペア:

[(1, 104746381740), (2, 52373190870), (3, 34915460580), (4, 26186595435), (5, 20949276348), (6, 17457730290), (7, 14963768820), (9, 11638486860), (10, 10474638174), (11, 9522398340), (12, 8728865145), (13, 8057413980), (14, 7481884410), (15, 6983092116), (18, 5819243430), (19, 5512967460), (20, 5237319087), (21, 4987922940), (22, 4761199170), (26, 4028706990), (27, 3879495620), (28, 3740942205), (30, 3491546058), (31, 3378915540), (33, 3174132780), (35, 2992753764), (36, 2909621715), (38, 2756483730), (39, 2685804660), (42, 2493961470), (44, 2380599585), (45, 2327697372), (47, 2228646420), (49, 2137681260), (52, 2014353495), (54, 1939747810), (55, 1904479668), (57, 1837655820), (60, 1745773029), (62, 1689457770), (63, 1662640980), (65, 1611482796), (66, 1587066390), (70, 1496376882), (76, 1378241865), (77, 1360342620), (78, 1342902330), (84, 1246980735), (90, 1163848686), (91, 1151059140), (93, 1126305180), (94, 1114323210), (95, 1102593492), (98, 1068840630), (99, 1058044260), (105, 997584588), (108, 969873905), (110, 952239834), (114, 918827910), (117, 895268220), (124, 844728885), (126, 831320490), (130, 805741398), (132, 793533195), (133, 787566780), (135, 775899124), (140, 748188441), (141, 742882140), (143, 732492180), (147, 712560420), (154, 680171310), (155, 675783108), (156, 671451165), (165, 634826556), (171, 612551940), (180, 581924343), (182, 575529570), (186, 563152590), (188, 557161605), (189, 554213660), (190, 551296746), (195, 537160932), (196, 534420315), (198, 529022130), (209, 501178860), (210, 498792294), (217, 482702220), (220, 476119917), (228, 459413955), (231, 453447540), (234, 447634110), (235, 445729284), (245, 427536252), (247, 424074420), (252, 415660245), (260, 402870699), (266, 393783390), (270, 387949562), (273, 383686380), (279, 375435060), (282, 371441070), (285, 367531164), (286, 366246090), (294, 356280210), (297, 352681420), (308, 340085655), (310, 337891554), (315, 332528196), (329, 318378060), (330, 317413278), (341, 307174140), (342, 306275970), (351, 298422740), (364, 287764785), (372, 281576295), (378, 277106830), (380, 275648373), (385, 272068524), (390, 268580466), (396, 264511065), (399, 262522260), (403, 259916580), (418, 250589430), (420, 249396147), (423, 247627380), (429, 244164060), (434, 241351110), (441, 237520140), (455, 230211828), (462, 226723770), (465, 225261036), (468, 223817055), (470, 222864642), (490, 213768126), (494, 212037210), (495, 211608852), (513, 204183980), (517, 202604220), (532, 196891695), (539, 194334660), (540, 193974781), (546, 191843190), (558, 187717530), (564, 185720535), (570, 183765582), (572, 183123045), (585, 179053644), (588, 178140105), (589, 177837660), (594, 176340710), (611, 171434340), (620, 168945777), (627, 167059620), (630, 166264098), (637, 164437020), (651, 160900740), (658, 159189030), (660, 158706639), (665, 157513356), (682, 153587070), (684, 153137985), (693, 151149180), (702, 149211370), (705, 148576428), (715, 146498436), (735, 142512084), (741, 141358140), (756, 138553415), (770, 136034262), (780, 134290233), (798, 131261130), (806, 129958290), (819, 127895460), (836, 125294715), (837, 125145020), (846, 123813690), (855, 122510388), (858, 122082030), (868, 120675555), (882, 118760070), (893, 117297180), (910, 115105914), (924, 113361885), (930, 112630518), (931, 112509540), (940, 111432321), (945, 110842732), (980, 106884063), (987, 106126020), (988, 106018605), (990, 105804426), (1001, 104641740), (1023, 102391380), (1026, 102091990), (1034, 101302110), (1045, 100235772), (1078, 97167330), (1085, 96540444), (1092, 95921595), (1116, 93858765), (1140, 91882791), (1155, 90689508), (1170, 89526822), (1178, 88918830), (1188, 88170355), (1197, 87507420), (1209, 86638860), (1222, 85717170), (1235, 84814884), (1254, 83529810), (1260, 83132049), (1269, 82542460), (1274, 82218510), (1287, 81388020), (1302, 80450370), (1316, 79594515), (1323, 79173380), (1330, 78756678), (1364, 76793535), (1365, 76737276), (1386, 75574590), (1395, 75087012), (1404, 74605685), (1410, 74288214), (1430, 73249218), (1457, 71891820), (1463, 71596980), (1470, 71256042), (1482, 70679070), (1485, 70536284), (1519, 68957460), (1540, 68017131), (1551, 67534740), (1596, 65630565), (1612, 64979145), (1617, 64778220), (1638, 63947730), (1645, 63675612), (1674, 62572510), (1692, 61906845), (1705, 61434828), (1710, 61255194), (1716, 61041015), (1729, 60582060), (1755, 59684548), (1764, 59380035), (1767, 59279220), (1786, 58648590), (1820, 57552957), (1833, 57144780), (1860, 56315259), (1862, 56254770), (1881, 55686540), (1890, 55421366), (1911, 54812340), (1953, 53633580), (1974, 53063010), (1980, 52902213), (1995, 52504452), (2002, 52320870), (2015, 51983316), (2046, 51195690), (2052, 51045995), (2068, 50651055), (2079, 50383060), (2090, 50117886), (2115, 49525476), (2145, 48832812), (2156, 48583665), (2170, 48270222), (2205, 47504028), (2223, 47119380), (2303, 45482580), (2310, 45344754), (2340, 44763411), (2356, 44459415), (2387, 43882020), (2394, 43753710), (2418, 43319430), (2444, 42858585), (2457, 42631820), (2470, 42407442), (2508, 41764905), (2538, 41271230), (2548, 41109255), (2565, 40836796), (2574, 40694010), (2585, 40520844), (2604, 40225185), (2646, 39586690), (2660, 39378339), (2679, 39099060), (2695, 38866932), (2717, 38552220), (2730, 38368638), (2772, 37787295), (2790, 37543506), (2793, 37503180), (2820, 37144107), (2821, 37130940), (2860, 36624609), (2914, 35945910), (2926, 35798490), (2940, 35628021), (2945, 35567532), (2961, 35375340), (2964, 35339535), (2970, 35268142), (3003, 34880580), (3038, 34478730), (3055, 34286868), (3069, 34130460), (3102, 33767370), (3135, 33411924), (3185, 32887404), (3234, 32389110), (3255, 32180148), (3276, 31973865), (3290, 31837806), (3348, 31286255), (3410, 30717414), (3420, 30627597), (3458, 30291030), (3465, 30229836), (3510, 29842274), (3534, 29639610), (3572, 29324295), (3591, 29169140), (3619, 28943460), (3627, 28879620), (3666, 28572390), (3705, 28271628), (3724, 28127385), (3762, 27843270), (3780, 27710683), (3822, 27406170), (3861, 27129340), (3906, 26816790), (3948, 26531505), (3990, 26252226), (4004, 26160435), (4030, 25991658), (4092, 25597845), (4095, 25579092), (4123, 25405380), (4158, 25191530), (4180, 25058943), (4185, 25029004), (4230, 24762738), (4277, 24490620), (4290, 24416406), (4340, 24135111), (4371, 23963940), (4389, 23865660), (4410, 23752014), (4433, 23628780), (4446, 23559690), (4465, 23459436), (4557, 22985820), (4606, 22741290), (4620, 22672377), (4653, 22511580), (4655, 22501908), (4774, 21941010), (4788, 21876855), (4836, 21659715), (4851, 21592740), (4914, 21315910), (4935, 21225204), (4940, 21203721), (5005, 20928348), (5076, 20635615), (5115, 20478276), (5130, 20418398), (5148, 20347005), (5170, 20260422), (5187, 20194020), (5292, 19793345), (5301, 19759740), (5358, 19549530), (5390, 19433466), (5434, 19276110), (5460, 19184319), (5499, 19048260), (5580, 18771753), (5586, 18751590), (5642, 18565470), (5643, 18562180), (5733, 18270780), (5828, 17972955), (5852, 17899245), (5859, 17877860), (5890, 17783766), (5922, 17687670), (5940, 17634071), (5985, 17501484), (6006, 17440290), (6045, 17327772), (6076, 17239365), (6110, 17143434), (6138, 17065230), (6204, 16883685), (6251, 16756740), (6270, 16705962), (6345, 16508492), (6370, 16443702), (6435, 16277604), (6468, 16194555), (6479, 16167060), (6510, 16090074), (6580, 15918903), (6615, 15834676), (6669, 15706460), (6721, 15584940), (6820, 15358707), (6909, 15160860), (6916, 15145515), (6930, 15114918), (7007, 14948820), (7020, 14921137), (7068, 14819805), (7161, 14627340), (7182, 14584570), (7238, 14471730), (7254, 14439810), (7285, 14378364), (7315, 14319396), (7332, 14286195), (7410, 14135814), (7524, 13921635), (7595, 13791492), (7644, 13703085), (7657, 13679820), (7722, 13564670), (7755, 13506948), (7812, 13408395), (7980, 13126113), (8037, 13033020), (8060, 12995829), (8085, 12955644), (8151, 12850740), (8190, 12789546), (8246, 12702690), (8316, 12595765), (8370, 12514502), (8379, 12501060), (8460, 12381369), (8463, 12376980), (8554, 12245310), (8580, 12208203), (8645, 12116412), (8742, 11981970), (8778, 11932830), (8820, 11876007), (8835, 11855844), (8866, 11814390), (8883, 11791780), (8892, 11779845), (8930, 11729718), (9009, 11626860), (9114, 11492910), (9165, 11428956), (9207, 11376820), (9212, 11370645), (9306, 11255790), (9310, 11250954), (9405, 11137308), (9548, 10970505), (9555, 10962468), (9702, 10796370), (9765, 10726716), (9823, 10663380), (9828, 10657955), (9870, 10612602), (10010, 10464174), (10199, 10270260), (10230, 10239138), (10241, 10228140), (10260, 10209199), (10340, 10130211), (10374, 10097010), (10395, 10076612), (10602, 9879870), (10716, 9774765), (10780, 9716733), (10857, 9647820), (10868, 9638055), (10881, 9626540), (10998, 9524130), (11115, 9423876), (11172, 9375795), (11284, 9282735), (11286, 9281090), (11466, 9135390), (11515, 9096516), (11609, 9022860), (11718, 8938930), (11780, 8891883), (11844, 8843835), (11935, 8776404), (11970, 8750742), (12012, 8720145), (12090, 8663886), (12103, 8654580), (12220, 8571717), (12276, 8532615), (12285, 8526364), (12369, 8468460), (12502, 8378370), (12540, 8352981), (12690, 8254246), (12740, 8221851), (12831, 8163540), (12870, 8138802), (12958, 8083530), (13020, 8045037), (13113, 7987980), (13167, 7955220), (13230, 7917338), (13299, 7876260), (13338, 7853230), (13395, 7819812), (13442, 7792470), (13585, 7710444), (13671, 7661940), (13818, 7580430), (13860, 7557459), (13959, 7503860), (13965, 7500636), (14014, 7474410), (14105, 7426188), (14322, 7313670), (14364, 7292285), (14476, 7235865), (14508, 7219905), (14553, 7197580), (14570, 7189182), (14630, 7159698), (14805, 7075068), (14820, 7067907), (15015, 6976116), (15190, 6895746), (15314, 6839910), (15345, 6826092), (15444, 6782335), (15510, 6753474), (15561, 6731340), (15903, 6586580), (16027, 6535620), (16074, 6516510), (16170, 6477822), (16302, 6425370), (16380, 6394773), (16492, 6351345), (16497, 6349420), (16709, 6268860), (16740, 6257251), (16758, 6250530), (16926, 6188490), (17108, 6122655), (17199, 6090260), (17290, 6058206), (17484, 5990985), (17556, 5966415), (17670, 5927922), (17732, 5907195), (17766, 5895890), (17860, 5864859), (17955, 5833828), (18018, 5813430), (18095, 5788692), (18135, 5775924), (18228, 5746455), (18330, 5714478), (18414, 5688410), (18612, 5627895), (18620, 5625477), (18753, 5585580), (18810, 5568654), (18941, 5530140), (19019, 5507460), (19110, 5481234), (19305, 5425868), (19404, 5398185), (19437, 5389020), (19530, 5363358), (19646, 5331690), (19740, 5306301), (19747, 5304420), (20020, 5232087), (20163, 5194980), (20398, 5135130), (20460, 5119569), (20482, 5114070), (20615, 5081076), (20727, 5053620), (20748, 5048505), (20790, 5038306), (21021, 4982940), (21204, 4939935), (21385, 4898124), (21483, 4875780), (21714, 4823910), (21762, 4813270), (21855, 4792788), (21945, 4773132), (21996, 4762065), (22165, 4725756), (22230, 4711938), (22572, 4640545), (22785, 4597164), (22932, 4567695), (22971, 4559940), (23030, 4548258), (23218, 4511430), (23265, 4502316), (23436, 4469465), (23870, 4388202), (23940, 4375371), (24111, 4344340), (24180, 4331943), (24206, 4327290), (24255, 4318548), (24453, 4283580), (24570, 4263182), (24738, 4234230), (25004, 4189185), (25137, 4167020), (25333, 4134780), (25380, 4127123), (25389, 4125660), (25662, 4081770), (25740, 4069401), (25916, 4041765), (25935, 4038804), (26226, 3993990), (26334, 3977610), (26460, 3958669), (26505, 3951948), (26598, 3938130), (26676, 3926615), (26790, 3909906), (26884, 3896235), (27027, 3875620), (27170, 3855222), (27342, 3830970), (27495, 3809652), (27636, 3790215), (27683, 3783780), (27918, 3751930), (27930, 3750318), (28028, 3737205), (28210, 3713094), (28215, 3712436), (28644, 3656835), (28665, 3654156), (28861, 3629340), (29106, 3598790), (29140, 3594591), (29260, 3579849), (29295, 3575572), (29469, 3554460), (29610, 3537534), (29939, 3498660), (30030, 3488058), (30380, 3447873), (30597, 3423420), (30628, 3419955), (30690, 3413046), (30723, 3409380), (31020, 3376737), (31031, 3375540), (31122, 3365670), (31255, 3351348), (31806, 3293290), (32054, 3267810), (32148, 3258255), (32340, 3238911), (32395, 3233412), (32571, 3215940), (32604, 3212685), (32994, 3174710), (33345, 3141292), (33418, 3134430), (33516, 3125265), (33605, 3116988), (33852, 3094245), (34398, 3045130), (34545, 3032172), (34580, 3029103), (34827, 3007620), (35035, 2989764), (35340, 2963961), (35532, 2947945), (35805, 2925468), (35910, 2916914), (36036, 2906715), (36190, 2894346), (36270, 2887962), (36309, 2884860), (36660, 2857239), (36828, 2844205), (37107, 2822820), (37506, 2792790), (37620, 2784327), (37882, 2765070), (38038, 2753730), (38220, 2740617), (38285, 2735964), (38493, 2721180), (38610, 2712934), (38874, 2694510), (39060, 2681679), (39292, 2665845), (39339, 2662660), (39494, 2652210), (39501, 2651740), (39897, 2625420), (40185, 2606604), (40326, 2597490), (40755, 2570148), (40796, 2567565), (40964, 2557035), (41013, 2553980), (41230, 2540538), (41454, 2526810), (41580, 2519153), (41895, 2500212), (42042, 2491470), (42315, 2475396), (42770, 2449062), (42966, 2437890), (43428, 2411955), (43524, 2406635), (43710, 2396394), (43757, 2393820), (43890, 2386566), (44330, 2362878), (44415, 2358356), (44460, 2355969), (45045, 2325372), (45353, 2309580), (45570, 2298582), (45942, 2279970), (46035, 2275364), (46060, 2274129), (46436, 2255715), (46530, 2251158), (46683, 2243780), (47047, 2226420), (47740, 2194101), (48081, 2178540), (48222, 2172170), (48412, 2163645), (48510, 2159274), (48906, 2141790), (49115, 2132676), (49140, 2131591), (49476, 2117115), (50127, 2089620), (50274, 2083510), (50666, 2067390), (50778, 2062830), (50995, 2054052), (51205, 2045628), (51324, 2040885), (51870, 2019402), (52452, 1996995), (52668, 1988805), (53010, 1975974), (53196, 1969065), (53580, 1954953), (53599, 1954260), (54054, 1937810), (54285, 1929564), (54340, 1927611), (54405, 1925308), (54684, 1915485), (54990, 1904826), (55366, 1891890), (55836, 1875965), (55860, 1875159), (56259, 1861860), (56420, 1856547), (56430, 1856218), (56823, 1843380), (57057, 1835820), (57330, 1827078), (57722, 1814670), (58045, 1804572), (58212, 1799395), (58311, 1796340), (58590, 1787786), (58938, 1777230), (59220, 1768767), (59241, 1768140), (59878, 1749330), (60060, 1744029), (60489, 1731660), (60515, 1730916), (61194, 1711710), (61380, 1706523), (61446, 1704690), (61845, 1693692), (62062, 1687770), (62181, 1684540), (62244, 1682835), (62510, 1675674), (63063, 1660980), (63612, 1646645), (64108, 1633905), (64155, 1632708), (64449, 1625260), (64790, 1616706), (65142, 1607970), (65565, 1597596), (65835, 1591044), (65988, 1587355), (66495, 1575252), (66690, 1570646), (66836, 1567215), (67210, 1558494), (68355, 1532388), (68761, 1523340), (68796, 1522565), (68913, 1519980), (69090, 1516086), (69654, 1503810), (69795, 1500772), (70070, 1494882), (71393, 1467180), (71610, 1462734), (71820, 1458457), (72380, 1447173), (72540, 1443981), (72618, 1442430), (72765, 1439516), (73359, 1427860), (74214, 1411410), (75012, 1396395), (75764, 1382535), (75999, 1378260), (76076, 1376865), (76167, 1375220), (76570, 1367982), (76986, 1360590), (77220, 1356467), (77748, 1347255), (77805, 1346268), (78678, 1331330), (78988, 1326105), (79002, 1325870), (79515, 1317316), (79794, 1312710), (80135, 1307124), (80370, 1303302), (80652, 1298745), (81263, 1288980), (81510, 1285074), (82026, 1276990), (82460, 1270269), (82485, 1269884), (82908, 1263405), (83049, 1261260), (83545, 1253772), (83790, 1250106), (84084, 1245735), (84227, 1243620), (84630, 1237698), (85540, 1224531), (85932, 1218945), (85995, 1218052), (86583, 1209780), (87420, 1198197), (87514, 1196910), (87780, 1193283), (88407, 1184820), (88660, 1181439), (88830, 1179178), (89817, 1166220), (90090, 1162686), (90706, 1154790), (91140, 1149291), (91791, 1141140), (91884, 1139985), (92070, 1137682), (92169, 1136460), (93060, 1125579), (93093, 1125180), (93366, 1121890), (93765, 1117116), (94094, 1113210), (94705, 1106028), (95095, 1101492), (96162, 1089270), (96444, 1086085), (97020, 1079637), (97185, 1077804), (97713, 1071980), (97812, 1070895), (98230, 1066338), (98735, 1060884), (100254, 1044810), (100548, 1041755), (100815, 1038996), (101332, 1033695), (101556, 1031415), (101990, 1027026), (102410, 1022814), (103635, 1010724), (103740, 1009701), (104481, 1002540), (105105, 996588), (106020, 987987), (107198, 977130), (107415, 975156), (108108, 968905), (108570, 964782), (108810, 962654), (108927, 961620), (109980, 952413), (110732, 945945), (111321, 940940), (112189, 933660), (112518, 930930), (112860, 928109), (113646, 921690), (114114, 917910), (114660, 913539), (114855, 911988), (115444, 907335), (115479, 907060), (116090, 902286), (116622, 898170), (117180, 893893), (117876, 888615), (118482, 884070), (119691, 875140), (119756, 874665), (120555, 868868), (120978, 865830), (121030, 865458), (122265, 856716), (122388, 855855), (122892, 852345), (123690, 846846), (124124, 843885), (124362, 842270), (125020, 837837), (125685, 833404), (126126, 830490), (126665, 826956), (126945, 825132), (127699, 820260), (128310, 816354), (128898, 812630), (129580, 808353), (130284, 803985), (131130, 798798), (131271, 797940), (131670, 795522), (132587, 790020), (132990, 787626), (133133, 786780), (133380, 785323), (134420, 779247), (135135, 775124), (136059, 769860), (136710, 766194), (137522, 761670), (137826, 759990), (138180, 758043), (138415, 756756), (139308, 751905), (139590, 750386), (140140, 747441), (141141, 742140), (142786, 733590), (143220, 731367), (144243, 726180), (144305, 725868), (145236, 721215), (145530, 719758), (146718, 713930), (147345, 710892), (148428, 705705), (149695, 699732), (150381, 696540), (151998, 689130), (152334, 687610), (152985, 684684), (153140, 683991), (153615, 681876), (153972, 680295), (155155, 675108), (155610, 673134), (157356, 665665), (158004, 662935), (159030, 658658), (159588, 656355), (160270, 653562), (160740, 651651), (160797, 651420), (162526, 644490), (162855, 643188), (163020, 642537), (164052, 638495), (164970, 634942), (166098, 630630), (167090, 626886), (167580, 625053), (168454, 621810), (168777, 620620), (169260, 618849), (170469, 614460), (171171, 611940), (171990, 609026), (173166, 604890), (174135, 601524), (174933, 598780), (175028, 598455), (176814, 592410), (177660, 589589), (177723, 589380), (179634, 583110), (180180, 581343), (181412, 577395), (181467, 577220), (181545, 576972), (183582, 570570), (184140, 568841), (184338, 568230), (185535, 564564), (186186, 562590), (186732, 560945), (187530, 558558), (188188, 556605), (189189, 553660), (189410, 553014), (190190, 550746), (192324, 544635), (192465, 544236), (193781, 540540), (194370, 538902), (195426, 535990), (196460, 533169), (196695, 532532), (197470, 530442), (197505, 530348), (199485, 525084), (200508, 522405), (201630, 519498), (203980, 513513), (204820, 511407), (205065, 510796), (206283, 507780), (206739, 506660), (207270, 505362), (208351, 502740), (208962, 501270), (210210, 498294), (214179, 489060), (214396, 488565), (214830, 487578), (217140, 482391), (217217, 482220), (217620, 481327), (217854, 480810), (218785, 478764), (222642, 470470), (224378, 466830), (225036, 465465), (226765, 461916), (227292, 460845), (227997, 459420), (228228, 458955), (229710, 455994), (230958, 453530), (232180, 451143), (233244, 449085), (233415, 448756), (235235, 445284), (236964, 442035), (239382, 437570), (240405, 435708), (241110, 434434), (241956, 432915), (242060, 432729), (243789, 429660), (244530, 428358), (247380, 423423), (248724, 421135), (249147, 420420), (250635, 417924), (251370, 416702), (252252, 415245), (252681, 414540), (253330, 413478), (253890, 412566), (255398, 410130), (256620, 408177), (257796, 406315), (259749, 403260), (262260, 399399), (262542, 398970), (263340, 397761), (265174, 395010), (265221, 394940), (265980, 393813), (266266, 393390), (267995, 390852), (269451, 388740), (270270, 387562), (272118, 384930), (273420, 383097), (275044, 380835), (275373, 380380), (275652, 379995), (276507, 378820), (276830, 378378), (279180, 375193), (279279, 375060), (281295, 372372), (282282, 371070), (284115, 368676), (285285, 367164), (285572, 366795), (288486, 363090), (288610, 362934), (291060, 359879), (291555, 359268), (293436, 356965), (294690, 355446), (296205, 353628), (299390, 349866), (300762, 348270), (302445, 346332), (303996, 344565), (304513, 343980), (304668, 343805), (305970, 342342), (307230, 340938), (310310, 337554), (310905, 336908), (311220, 336567), (313443, 334180), (315315, 332196), (317471, 329940), (318060, 329329), (320540, 326781), (321594, 325710), (322245, 325052)]