86704958340

素因数分解:

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

素因数の和:158

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 26, 28, 30, 31, 33, 35, 36, 38, 39, 42, 43, 44, 45, 52, 55, 57, 60, 62, 63, 65, 66, 70, 76, 77, 78, 84, 86, 90, 91, 93, 95, 99, 105, 110, 114, 117, 124, 126, 129, 130, 132, 133, 140, 143, 154, 155, 156, 165, 171, 172, 180, 182, 186, 190, 195, 198, 209, 210, 215, 217, 220, 228, 231, 234, 247, 252, 258, 260, 266, 273, 279, 285, 286, 301, 308, 310, 315, 330, 341, 342, 361, 364, 372, 380, 385, 387, 390, 396, 399, 403, 418, 420, 429, 430, 434, 455, 462, 465, 468, 473, 494, 495, 516, 532, 546, 558, 559, 570, 572, 585, 589, 602, 620, 627, 630, 645, 651, 660, 665, 682, 684, 693, 715, 722, 741, 770, 774, 780, 798, 806, 817, 819, 836, 855, 858, 860, 868, 903, 910, 924, 930, 946, 988, 990, 1001, 1023, 1045, 1083, 1085, 1092, 1116, 1118, 1140, 1155, 1170, 1178, 1197, 1204, 1209, 1235, 1254, 1260, 1287, 1290, 1302, 1330, 1333, 1364, 1365, 1386, 1395, 1419, 1430, 1444, 1463, 1482, 1505, 1540, 1548, 1596, 1612, 1634, 1638, 1677, 1705, 1710, 1716, 1729, 1767, 1805, 1806, 1820, 1860, 1881, 1892, 1935, 1953, 1980, 1995, 2002, 2015, 2046, 2090, 2145, 2166, 2170, 2223, 2236, 2310, 2340, 2356, 2365, 2387, 2394, 2418, 2451, 2470, 2508, 2527, 2574, 2580, 2604, 2660, 2666, 2709, 2717, 2730, 2772, 2790, 2795, 2821, 2838, 2860, 2926, 2945, 2964, 3003, 3010, 3069, 3135, 3249, 3255, 3268, 3276, 3311, 3354, 3410, 3420, 3458, 3465, 3534, 3610, 3612, 3627, 3705, 3762, 3870, 3906, 3913, 3971, 3990, 3999, 4004, 4030, 4085, 4092, 4095, 4123, 4180, 4257, 4290, 4332, 4340, 4389, 4433, 4446, 4515, 4620, 4693, 4730, 4774, 4788, 4836, 4902, 4940, 5005, 5031, 5054, 5115, 5148, 5187, 5301, 5332, 5415, 5418, 5434, 5460, 5580, 5590, 5642, 5676, 5719, 5852, 5890, 5985, 6006, 6020, 6045, 6138, 6149, 6270, 6435, 6479, 6498, 6510, 6622, 6665, 6708, 6820, 6916, 6930, 7068, 7095, 7161, 7220, 7254, 7315, 7353, 7410, 7524, 7581, 7657, 7740, 7812, 7826, 7942, 7980, 7998, 8060, 8151, 8170, 8190, 8246, 8385, 8463, 8514, 8580, 8645, 8778, 8835, 8866, 8892, 8987, 9009, 9030, 9331, 9386, 9405, 9460, 9548, 9765, 9804, 9933, 10010, 10062, 10108, 10230, 10374, 10602, 10621, 10830, 10836, 10868, 11115, 11180, 11191, 11284, 11438, 11739, 11780, 11913, 11935, 11970, 11997, 12012, 12090, 12255, 12276, 12298, 12369, 12540, 12635, 12870, 12958, 12996, 13020, 13167, 13244, 13299, 13330, 13545, 13585, 13860, 14079, 14105, 14190, 14322, 14508, 14630, 14663, 14706, 14820, 15015, 15162, 15314, 15345, 15523, 15561, 15652, 15884, 15996, 16245, 16302, 16340, 16380, 16492, 16555, 16770, 16926, 17028, 17157, 17290, 17329, 17556, 17670, 17732, 17974, 18018, 18060, 18135, 18447, 18662, 18772, 18810, 19019, 19437, 19530, 19565, 19855, 19866, 19995, 20020, 20124, 20460, 20615, 20748, 21204, 21242, 21285, 21483, 21660, 21945, 22165, 22230, 22382, 22743, 22876, 22971, 23465, 23478, 23826, 23870, 23940, 23994, 24180, 24453, 24510, 24596, 24738, 25155, 25270, 25327, 25389, 25740, 25916, 25935, 26334, 26505, 26598, 26660, 26961, 27090, 27170, 27797, 27993, 28158, 28210, 28380, 28595, 28644, 29260, 29326, 29412, 29799, 30030, 30324, 30628, 30690, 30745, 31031, 31046, 31122, 31863, 32395, 32490, 32604, 32851, 33110, 33540, 33573, 33852, 34314, 34580, 34658, 35217, 35340, 35739, 35805, 35948, 36036, 36270, 36765, 36894, 37107, 37324, 37620, 37905, 38038, 38285, 38874, 39060, 39130, 39710, 39732, 39897, 39990, 40755, 41230, 42237, 42315, 42484, 42570, 42966, 43043, 43890, 43989, 44330, 44460, 44764, 44935, 45045, 45353, 45486, 45942, 46569, 46655, 46930, 46956, 47652, 47740, 47988, 48906, 49020, 49476, 49665, 50310, 50540, 50654, 50778, 51471, 51623, 51870, 51987, 52668, 53010, 53105, 53196, 53599, 53922, 54180, 54340, 55341, 55594, 55955, 55986, 56316, 56420, 57057, 57190, 58311, 58652, 58695, 59565, 59598, 59985, 60060, 61380, 61490, 61845, 62062, 62092, 62244, 62909, 63726, 64790, 64980, 65702, 65835, 66220, 66495, 67146, 68628, 68913, 69316, 70395, 70434, 71478, 71610, 72540, 73315, 73530, 73788, 74214, 74347, 75810, 75981, 76076, 76570, 77615, 77748, 77805, 78260, 78337, 79420, 79794, 79980, 80883, 81510, 82460, 83391, 83979, 84227, 84474, 84630, 85140, 85785, 85932, 86086, 86645, 87780, 87978, 88660, 89870, 90090, 90706, 90972, 91884, 92235, 93093, 93138, 93310, 93860, 95095, 95589, 97185, 97812, 98553, 99330, 100620, 100719, 101308, 101556, 102641, 102942, 103246, 103740, 103974, 106020, 106210, 107198, 107415, 107844, 108661, 110682, 111188, 111910, 111972, 113715, 114114, 114380, 114855, 116622, 116831, 117390, 119130, 119196, 119970, 121303, 122265, 122980, 123101, 123690, 124124, 125818, 126635, 126945, 127452, 129129, 129580, 131404, 131670, 131967, 132990, 134292, 134805, 136059, 137826, 138985, 139707, 139965, 140790, 140868, 142956, 143220, 145483, 146630, 147060, 148428, 148694, 148995, 151620, 151962, 153140, 154869, 155155, 155230, 155610, 155961, 156674, 159315, 159588, 160797, 161766, 163020, 164255, 166782, 167865, 167958, 168454, 168948, 169260, 170753, 171171, 171570, 172172, 173290, 175956, 176085, 177289, 178695, 179740, 180180, 181412, 184470, 185535, 186186, 186276, 186620, 188727, 190190, 190619, 191178, 194370, 197106, 198660, 199485, 201438, 201799, 205282, 205884, 206492, 207948, 211185, 212420, 214396, 214830, 215215, 217322, 219945, 221364, 223041, 223820, 226765, 227430, 227943, 228228, 229710, 232845, 233244, 233662, 234780, 235011, 238260, 239940, 242606, 244530, 246202, 247380, 250173, 251636, 252681, 253270, 253890, 257355, 258115, 258258, 259935, 263340, 263934, 265980, 267995, 269610, 272118, 275652, 276705, 277970, 278597, 279279, 279414, 279930, 281580, 285285, 290966, 291555, 293260, 295659, 297388, 297990, 303924, 307923, 309738, 310310, 310460, 311220, 311922, 313348, 314545, 318630, 321594, 323532, 325983, 328510, 329251, 333564, 335730, 335916, 336908, 341506, 342342, 343140, 344565, 346580, 350493, 352170, 354578, 357390, 361361, 363909, 368940, 369303, 371070, 371735, 372372, 377454, 379905, 380380, 381238, 382356, 387387, 388740, 391685, 394212, 398970, 402876, 403598, 404415, 408177, 410564, 416955, 419895, 421135, 422370, 429660, 430430, 434644, 436449, 439890, 446082, 453530, 454860, 455886, 459420, 464607, 465465, 465690, 467324, 470022, 477945, 481213, 482391, 485212, 489060, 492404, 492765, 500346, 503595, 505362, 506540, 507780, 512259, 513205, 514710, 516230, 516516, 519870, 527868, 531867, 535990, 539220, 543305, 544236, 553410, 555940, 557194, 558558, 558828, 559860, 566181, 570570, 571857, 581932, 583110, 584155, 589589, 591318, 595980, 605397, 606515, 615505, 615846, 619476, 620620, 623844, 629090, 637260, 643188, 645645, 651966, 657020, 658502, 659835, 669123, 671460, 680295, 683012, 684684, 689130, 698535, 700986, 704340, 705033, 709156, 714780, 722722, 727415, 727818, 738606, 742140, 743470, 754908, 758043, 759810, 762476, 774345, 774774, 779805, 783370, 797940, 803985, 807196, 808830, 816354, 817817, 833910, 835791, 839790, 842270, 844740, 853765, 855855, 860860, 861707, 872898, 879780, 886445, 892164, 907060, 911772, 923769, 929214, 930930, 931380, 940044, 943635, 953095, 955890, 962426, 964782, 977949, 985530, 987753, 1000692, 1007190, 1008995, 1010724, 1018381, 1024518, 1026410, 1029420, 1032460, 1039740, 1051479, 1063734, 1071980, 1084083, 1086610, 1091727, 1106820, 1107909, 1114388, 1115205, 1117116, 1132362, 1139715, 1141140, 1143714, 1166220, 1168310, 1175055, 1179178, 1182636, 1195271, 1210794, 1213030, 1231010, 1231692, 1250865, 1258180, 1263405, 1291290, 1303932, 1309347, 1317004, 1319670, 1334333, 1338246, 1360590, 1378260, 1392985, 1396395, 1397070, 1401972, 1410066, 1412593, 1443639, 1445444, 1454830, 1455636, 1477212, 1478295, 1486940, 1516086, 1519620, 1536777, 1539615, 1548690, 1549548, 1559610, 1566740, 1595601, 1600313, 1607970, 1617660, 1629915, 1632708, 1635634, 1646255, 1667820, 1671582, 1679580, 1684540, 1707530, 1711710, 1715571, 1723414, 1745796, 1752465, 1768767, 1772890, 1806805, 1816191, 1819545, 1846515, 1847538, 1858428, 1861860, 1887270, 1906190, 1911780, 1924852, 1929564, 1936935, 1950179, 1955898, 1971060, 1975506, 2014380, 2017990, 2036762, 2040885, 2049036, 2052820, 2102958, 2127468, 2168166, 2173220, 2182245, 2183454, 2215818, 2219789, 2230410, 2264724, 2279430, 2287428, 2304757, 2323035, 2336620, 2350110, 2358356, 2390542, 2406065, 2411955, 2421588, 2426060, 2453451, 2462020, 2501730, 2507373, 2526810, 2561295, 2582580, 2585121, 2618694, 2639340, 2659335, 2668666, 2676492, 2721180, 2785970, 2792790, 2794140, 2820132, 2825186, 2830905, 2859285, 2887278, 2909660, 2947945, 2956590, 2963259, 3026985, 3032172, 3055143, 3073554, 3079230, 3097380, 3119220, 3191202, 3200626, 3215940, 3252249, 3259830, 3271268, 3292510, 3343164, 3345615, 3368491, 3415060, 3423420, 3431142, 3446828, 3504930, 3525165, 3537534, 3545780, 3585813, 3613610, 3621761, 3632382, 3639090, 3693030, 3695076, 3774540, 3790215, 3812380, 3873870, 3900358, 3911796, 3951012, 4002999, 4035980, 4073524, 4081770, 4089085, 4178955, 4205916, 4237779, 4308535, 4330917, 4336332, 4364490, 4366908, 4431636, 4439578, 4460820, 4558860, 4609514, 4618845, 4646070, 4700220, 4781084, 4800939, 4812130, 4823910, 4889745, 4906902, 4938765, 5003460, 5014746, 5053620, 5091905, 5122590, 5170242, 5237388, 5257395, 5293343, 5306301, 5318670, 5337332, 5420415, 5458635, 5539545, 5571940, 5585580, 5650372, 5661810, 5718570, 5774556, 5850537, 5895890, 5913180, 5926518, 5976355, 6053970, 6110286, 6147108, 6158460, 6255769, 6382404, 6401252, 6504498, 6519660, 6546735, 6585020, 6659367, 6671665, 6691230, 6736982, 6862284, 6914271, 7009860, 7050330, 7062965, 7075068, 7171626, 7218195, 7227220, 7243522, 7264764, 7278180, 7360353, 7386060, 7580430, 7683885, 7747740, 7755363, 7800716, 7978005, 8001565, 8005998, 8163540, 8178170, 8357910, 8475558, 8577855, 8617070, 8661834, 8728980, 8843835, 8879156, 9080955, 9165429, 9219028, 9237690, 9292140, 9601878, 9624260, 9647820, 9750895, 9779490, 9813804, 9877530, 10029492, 10105473, 10183810, 10245180, 10340484, 10514790, 10586686, 10612602, 10637340, 10757439, 10840830, 10865283, 10917270, 11079090, 11098945, 11202191, 11323620, 11437140, 11523785, 11701074, 11791780, 11853036, 11952710, 12008997, 12107940, 12220572, 12267255, 12511538, 12536865, 12713337, 12925605, 13008996, 13093470, 13318734, 13343330, 13382460, 13473964, 13828542, 14100660, 14125930, 14343252, 14402817, 14436390, 14487044, 14720706, 14816295, 15160860, 15275715, 15367770, 15510726, 15538523, 15880029, 15956010, 16003130, 16011996, 16261245, 16356340, 16715820, 16842455, 16951116, 17155710, 17234140, 17323668, 17551611, 17687670, 17929065, 18108805, 18161910, 18330858, 18475380, 18767307, 19203756, 19501790, 19558980, 19755060, 19978101, 20014995, 20210946, 20367620, 20742813, 21029580, 21173372, 21188895, 21225204, 21514878, 21654585, 21681660, 21730566, 21834540, 22158180, 22197890, 22404382, 23047570, 23402148, 23905420, 24004695, 24017994, 24534510, 25023076, 25073730, 25352327, 25426674, 25851210, 26186940, 26466715, 26531505, 26637468, 26686660, 27657084, 28251860, 28805634, 28872780, 29252685, 29441412, 29632590, 30316419, 30551430, 30735540, 31021452, 31077046, 31278845, 31760058, 31912020, 32006260, 32522490, 32595849, 33296835, 33606573, 33684910, 34311420, 34571355, 35103222, 35375340, 35858130, 36217610, 36323820, 36661716, 36801765, 37053401, 37534614, 38776815, 39003580, 39956202, 40029990, 40421892, 41485626, 42377790, 43029756, 43309170, 43461132, 43790383, 44395780, 44808764, 45827145, 46095140, 46615569, 47640087, 48009390, 48035988, 49069020, 50147460, 50527365, 50704654, 50853348, 51702420, 52933430, 53063010, 53787195, 54326415, 56010955, 56301921, 57611268, 58505370, 59265180, 60044985, 60632838, 61102860, 62154092, 62557690, 63520116, 63566685, 65044980, 65191698, 66593670, 67213146, 67369820, 68813459, 69142710, 70206444, 71716260, 72014085, 72435220, 73603530, 74106802, 75069228, 76056981, 77553630, 77692615, 79400145, 79912404, 80059980, 82971252, 84755580, 86618340, 87580766, 87758055, 91654290, 93231138, 93836535, 95280174, 96018780, 99890505, 100819719, 101054730, 101409308, 103714065, 105866860, 106126020, 107574390, 108652830, 111160203, 112021910, 112603842, 117010740, 120089970, 121265676, 125115380, 126761635, 127133370, 130383396, 131371149, 133187340, 134426292, 137626918, 138285420, 139846707, 144028170, 147207060, 148213604, 151582095, 152113962, 155107260, 155385230, 158800290, 162979245, 168032865, 175161532, 175516110, 183308580, 185267005, 186462276, 187673070, 190560348, 199781010, 201639438, 202109460, 206440377, 207428130, 215148780, 217305660, 218951915, 222320406, 224043820, 225207684, 228170943, 233077845, 238200435, 240179940, 253523270, 254266740, 262742298, 275253836, 279693414, 281509605, 288056340, 303164190, 304227924, 310770460, 317600580, 325958490, 333480609, 336065730, 344067295, 351032220, 370534010, 375346140, 380284905, 394113447, 399562020, 403278876, 412880754, 414856260, 437903830, 444640812, 456341886, 466155690, 476400870, 481694213, 504098595, 507046540, 525484596, 555801015, 559386828, 563019210, 606328380, 619321131, 651916980, 656855745, 666961218, 672131460, 688134590, 699233535, 741068020, 760569810, 788226894, 825761508, 875807660, 912683772, 932311380, 952801740, 963388426, 1008197190, 1032201885, 1111602030, 1126038420, 1140854715, 1238642262, 1313711490, 1333922436, 1376269180, 1398467070, 1445082639, 1521139620, 1576453788, 1667403045, 1926776852, 1970567235, 2016394380, 2064403770, 2223204060, 2281709430, 2408471065, 2477284524, 2627422980, 2796934140, 2890165278, 3096605655, 3334806090, 3941134470, 4128807540, 4335247917, 4563418860, 4816942130, 5780330556, 6193211310, 6669612180, 7225413195, 7882268940, 8670495834, 9633884260, 12386422620, 14450826390, 17340991668, 21676239585, 28901652780, 43352479170, 86704958340]

約数ペア:

[(1, 86704958340), (2, 43352479170), (3, 28901652780), (4, 21676239585), (5, 17340991668), (6, 14450826390), (7, 12386422620), (9, 9633884260), (10, 8670495834), (11, 7882268940), (12, 7225413195), (13, 6669612180), (14, 6193211310), (15, 5780330556), (18, 4816942130), (19, 4563418860), (20, 4335247917), (21, 4128807540), (22, 3941134470), (26, 3334806090), (28, 3096605655), (30, 2890165278), (31, 2796934140), (33, 2627422980), (35, 2477284524), (36, 2408471065), (38, 2281709430), (39, 2223204060), (42, 2064403770), (43, 2016394380), (44, 1970567235), (45, 1926776852), (52, 1667403045), (55, 1576453788), (57, 1521139620), (60, 1445082639), (62, 1398467070), (63, 1376269180), (65, 1333922436), (66, 1313711490), (70, 1238642262), (76, 1140854715), (77, 1126038420), (78, 1111602030), (84, 1032201885), (86, 1008197190), (90, 963388426), (91, 952801740), (93, 932311380), (95, 912683772), (99, 875807660), (105, 825761508), (110, 788226894), (114, 760569810), (117, 741068020), (124, 699233535), (126, 688134590), (129, 672131460), (130, 666961218), (132, 656855745), (133, 651916980), (140, 619321131), (143, 606328380), (154, 563019210), (155, 559386828), (156, 555801015), (165, 525484596), (171, 507046540), (172, 504098595), (180, 481694213), (182, 476400870), (186, 466155690), (190, 456341886), (195, 444640812), (198, 437903830), (209, 414856260), (210, 412880754), (215, 403278876), (217, 399562020), (220, 394113447), (228, 380284905), (231, 375346140), (234, 370534010), (247, 351032220), (252, 344067295), (258, 336065730), (260, 333480609), (266, 325958490), (273, 317600580), (279, 310770460), (285, 304227924), (286, 303164190), (301, 288056340), (308, 281509605), (310, 279693414), (315, 275253836), (330, 262742298), (341, 254266740), (342, 253523270), (361, 240179940), (364, 238200435), (372, 233077845), (380, 228170943), (385, 225207684), (387, 224043820), (390, 222320406), (396, 218951915), (399, 217305660), (403, 215148780), (418, 207428130), (420, 206440377), (429, 202109460), (430, 201639438), (434, 199781010), (455, 190560348), (462, 187673070), (465, 186462276), (468, 185267005), (473, 183308580), (494, 175516110), (495, 175161532), (516, 168032865), (532, 162979245), (546, 158800290), (558, 155385230), (559, 155107260), (570, 152113962), (572, 151582095), (585, 148213604), (589, 147207060), (602, 144028170), (620, 139846707), (627, 138285420), (630, 137626918), (645, 134426292), (651, 133187340), (660, 131371149), (665, 130383396), (682, 127133370), (684, 126761635), (693, 125115380), (715, 121265676), (722, 120089970), (741, 117010740), (770, 112603842), (774, 112021910), (780, 111160203), (798, 108652830), (806, 107574390), (817, 106126020), (819, 105866860), (836, 103714065), (855, 101409308), (858, 101054730), (860, 100819719), (868, 99890505), (903, 96018780), (910, 95280174), (924, 93836535), (930, 93231138), (946, 91654290), (988, 87758055), (990, 87580766), (1001, 86618340), (1023, 84755580), (1045, 82971252), (1083, 80059980), (1085, 79912404), (1092, 79400145), (1116, 77692615), (1118, 77553630), (1140, 76056981), (1155, 75069228), (1170, 74106802), (1178, 73603530), (1197, 72435220), (1204, 72014085), (1209, 71716260), (1235, 70206444), (1254, 69142710), (1260, 68813459), (1287, 67369820), (1290, 67213146), (1302, 66593670), (1330, 65191698), (1333, 65044980), (1364, 63566685), (1365, 63520116), (1386, 62557690), (1395, 62154092), (1419, 61102860), (1430, 60632838), (1444, 60044985), (1463, 59265180), (1482, 58505370), (1505, 57611268), (1540, 56301921), (1548, 56010955), (1596, 54326415), (1612, 53787195), (1634, 53063010), (1638, 52933430), (1677, 51702420), (1705, 50853348), (1710, 50704654), (1716, 50527365), (1729, 50147460), (1767, 49069020), (1805, 48035988), (1806, 48009390), (1820, 47640087), (1860, 46615569), (1881, 46095140), (1892, 45827145), (1935, 44808764), (1953, 44395780), (1980, 43790383), (1995, 43461132), (2002, 43309170), (2015, 43029756), (2046, 42377790), (2090, 41485626), (2145, 40421892), (2166, 40029990), (2170, 39956202), (2223, 39003580), (2236, 38776815), (2310, 37534614), (2340, 37053401), (2356, 36801765), (2365, 36661716), (2387, 36323820), (2394, 36217610), (2418, 35858130), (2451, 35375340), (2470, 35103222), (2508, 34571355), (2527, 34311420), (2574, 33684910), (2580, 33606573), (2604, 33296835), (2660, 32595849), (2666, 32522490), (2709, 32006260), (2717, 31912020), (2730, 31760058), (2772, 31278845), (2790, 31077046), (2795, 31021452), (2821, 30735540), (2838, 30551430), (2860, 30316419), (2926, 29632590), (2945, 29441412), (2964, 29252685), (3003, 28872780), (3010, 28805634), (3069, 28251860), (3135, 27657084), (3249, 26686660), (3255, 26637468), (3268, 26531505), (3276, 26466715), (3311, 26186940), (3354, 25851210), (3410, 25426674), (3420, 25352327), (3458, 25073730), (3465, 25023076), (3534, 24534510), (3610, 24017994), (3612, 24004695), (3627, 23905420), (3705, 23402148), (3762, 23047570), (3870, 22404382), (3906, 22197890), (3913, 22158180), (3971, 21834540), (3990, 21730566), (3999, 21681660), (4004, 21654585), (4030, 21514878), (4085, 21225204), (4092, 21188895), (4095, 21173372), (4123, 21029580), (4180, 20742813), (4257, 20367620), (4290, 20210946), (4332, 20014995), (4340, 19978101), (4389, 19755060), (4433, 19558980), (4446, 19501790), (4515, 19203756), (4620, 18767307), (4693, 18475380), (4730, 18330858), (4774, 18161910), (4788, 18108805), (4836, 17929065), (4902, 17687670), (4940, 17551611), (5005, 17323668), (5031, 17234140), (5054, 17155710), (5115, 16951116), (5148, 16842455), (5187, 16715820), (5301, 16356340), (5332, 16261245), (5415, 16011996), (5418, 16003130), (5434, 15956010), (5460, 15880029), (5580, 15538523), (5590, 15510726), (5642, 15367770), (5676, 15275715), (5719, 15160860), (5852, 14816295), (5890, 14720706), (5985, 14487044), (6006, 14436390), (6020, 14402817), (6045, 14343252), (6138, 14125930), (6149, 14100660), (6270, 13828542), (6435, 13473964), (6479, 13382460), (6498, 13343330), (6510, 13318734), (6622, 13093470), (6665, 13008996), (6708, 12925605), (6820, 12713337), (6916, 12536865), (6930, 12511538), (7068, 12267255), (7095, 12220572), (7161, 12107940), (7220, 12008997), (7254, 11952710), (7315, 11853036), (7353, 11791780), (7410, 11701074), (7524, 11523785), (7581, 11437140), (7657, 11323620), (7740, 11202191), (7812, 11098945), (7826, 11079090), (7942, 10917270), (7980, 10865283), (7998, 10840830), (8060, 10757439), (8151, 10637340), (8170, 10612602), (8190, 10586686), (8246, 10514790), (8385, 10340484), (8463, 10245180), (8514, 10183810), (8580, 10105473), (8645, 10029492), (8778, 9877530), (8835, 9813804), (8866, 9779490), (8892, 9750895), (8987, 9647820), (9009, 9624260), (9030, 9601878), (9331, 9292140), (9386, 9237690), (9405, 9219028), (9460, 9165429), (9548, 9080955), (9765, 8879156), (9804, 8843835), (9933, 8728980), (10010, 8661834), (10062, 8617070), (10108, 8577855), (10230, 8475558), (10374, 8357910), (10602, 8178170), (10621, 8163540), (10830, 8005998), (10836, 8001565), (10868, 7978005), (11115, 7800716), (11180, 7755363), (11191, 7747740), (11284, 7683885), (11438, 7580430), (11739, 7386060), (11780, 7360353), (11913, 7278180), (11935, 7264764), (11970, 7243522), (11997, 7227220), (12012, 7218195), (12090, 7171626), (12255, 7075068), (12276, 7062965), (12298, 7050330), (12369, 7009860), (12540, 6914271), (12635, 6862284), (12870, 6736982), (12958, 6691230), (12996, 6671665), (13020, 6659367), (13167, 6585020), (13244, 6546735), (13299, 6519660), (13330, 6504498), (13545, 6401252), (13585, 6382404), (13860, 6255769), (14079, 6158460), (14105, 6147108), (14190, 6110286), (14322, 6053970), (14508, 5976355), (14630, 5926518), (14663, 5913180), (14706, 5895890), (14820, 5850537), (15015, 5774556), (15162, 5718570), (15314, 5661810), (15345, 5650372), (15523, 5585580), (15561, 5571940), (15652, 5539545), (15884, 5458635), (15996, 5420415), (16245, 5337332), (16302, 5318670), (16340, 5306301), (16380, 5293343), (16492, 5257395), (16555, 5237388), (16770, 5170242), (16926, 5122590), (17028, 5091905), (17157, 5053620), (17290, 5014746), (17329, 5003460), (17556, 4938765), (17670, 4906902), (17732, 4889745), (17974, 4823910), (18018, 4812130), (18060, 4800939), (18135, 4781084), (18447, 4700220), (18662, 4646070), (18772, 4618845), (18810, 4609514), (19019, 4558860), (19437, 4460820), (19530, 4439578), (19565, 4431636), (19855, 4366908), (19866, 4364490), (19995, 4336332), (20020, 4330917), (20124, 4308535), (20460, 4237779), (20615, 4205916), (20748, 4178955), (21204, 4089085), (21242, 4081770), (21285, 4073524), (21483, 4035980), (21660, 4002999), (21945, 3951012), (22165, 3911796), (22230, 3900358), (22382, 3873870), (22743, 3812380), (22876, 3790215), (22971, 3774540), (23465, 3695076), (23478, 3693030), (23826, 3639090), (23870, 3632382), (23940, 3621761), (23994, 3613610), (24180, 3585813), (24453, 3545780), (24510, 3537534), (24596, 3525165), (24738, 3504930), (25155, 3446828), (25270, 3431142), (25327, 3423420), (25389, 3415060), (25740, 3368491), (25916, 3345615), (25935, 3343164), (26334, 3292510), (26505, 3271268), (26598, 3259830), (26660, 3252249), (26961, 3215940), (27090, 3200626), (27170, 3191202), (27797, 3119220), (27993, 3097380), (28158, 3079230), (28210, 3073554), (28380, 3055143), (28595, 3032172), (28644, 3026985), (29260, 2963259), (29326, 2956590), (29412, 2947945), (29799, 2909660), (30030, 2887278), (30324, 2859285), (30628, 2830905), (30690, 2825186), (30745, 2820132), (31031, 2794140), (31046, 2792790), (31122, 2785970), (31863, 2721180), (32395, 2676492), (32490, 2668666), (32604, 2659335), (32851, 2639340), (33110, 2618694), (33540, 2585121), (33573, 2582580), (33852, 2561295), (34314, 2526810), (34580, 2507373), (34658, 2501730), (35217, 2462020), (35340, 2453451), (35739, 2426060), (35805, 2421588), (35948, 2411955), (36036, 2406065), (36270, 2390542), (36765, 2358356), (36894, 2350110), (37107, 2336620), (37324, 2323035), (37620, 2304757), (37905, 2287428), (38038, 2279430), (38285, 2264724), (38874, 2230410), (39060, 2219789), (39130, 2215818), (39710, 2183454), (39732, 2182245), (39897, 2173220), (39990, 2168166), (40755, 2127468), (41230, 2102958), (42237, 2052820), (42315, 2049036), (42484, 2040885), (42570, 2036762), (42966, 2017990), (43043, 2014380), (43890, 1975506), (43989, 1971060), (44330, 1955898), (44460, 1950179), (44764, 1936935), (44935, 1929564), (45045, 1924852), (45353, 1911780), (45486, 1906190), (45942, 1887270), (46569, 1861860), (46655, 1858428), (46930, 1847538), (46956, 1846515), (47652, 1819545), (47740, 1816191), (47988, 1806805), (48906, 1772890), (49020, 1768767), (49476, 1752465), (49665, 1745796), (50310, 1723414), (50540, 1715571), (50654, 1711710), (50778, 1707530), (51471, 1684540), (51623, 1679580), (51870, 1671582), (51987, 1667820), (52668, 1646255), (53010, 1635634), (53105, 1632708), (53196, 1629915), (53599, 1617660), (53922, 1607970), (54180, 1600313), (54340, 1595601), (55341, 1566740), (55594, 1559610), (55955, 1549548), (55986, 1548690), (56316, 1539615), (56420, 1536777), (57057, 1519620), (57190, 1516086), (58311, 1486940), (58652, 1478295), (58695, 1477212), (59565, 1455636), (59598, 1454830), (59985, 1445444), (60060, 1443639), (61380, 1412593), (61490, 1410066), (61845, 1401972), (62062, 1397070), (62092, 1396395), (62244, 1392985), (62909, 1378260), (63726, 1360590), (64790, 1338246), (64980, 1334333), (65702, 1319670), (65835, 1317004), (66220, 1309347), (66495, 1303932), (67146, 1291290), (68628, 1263405), (68913, 1258180), (69316, 1250865), (70395, 1231692), (70434, 1231010), (71478, 1213030), (71610, 1210794), (72540, 1195271), (73315, 1182636), (73530, 1179178), (73788, 1175055), (74214, 1168310), (74347, 1166220), (75810, 1143714), (75981, 1141140), (76076, 1139715), (76570, 1132362), (77615, 1117116), (77748, 1115205), (77805, 1114388), (78260, 1107909), (78337, 1106820), (79420, 1091727), (79794, 1086610), (79980, 1084083), (80883, 1071980), (81510, 1063734), (82460, 1051479), (83391, 1039740), (83979, 1032460), (84227, 1029420), (84474, 1026410), (84630, 1024518), (85140, 1018381), (85785, 1010724), (85932, 1008995), (86086, 1007190), (86645, 1000692), (87780, 987753), (87978, 985530), (88660, 977949), (89870, 964782), (90090, 962426), (90706, 955890), (90972, 953095), (91884, 943635), (92235, 940044), (93093, 931380), (93138, 930930), (93310, 929214), (93860, 923769), (95095, 911772), (95589, 907060), (97185, 892164), (97812, 886445), (98553, 879780), (99330, 872898), (100620, 861707), (100719, 860860), (101308, 855855), (101556, 853765), (102641, 844740), (102942, 842270), (103246, 839790), (103740, 835791), (103974, 833910), (106020, 817817), (106210, 816354), (107198, 808830), (107415, 807196), (107844, 803985), (108661, 797940), (110682, 783370), (111188, 779805), (111910, 774774), (111972, 774345), (113715, 762476), (114114, 759810), (114380, 758043), (114855, 754908), (116622, 743470), (116831, 742140), (117390, 738606), (119130, 727818), (119196, 727415), (119970, 722722), (121303, 714780), (122265, 709156), (122980, 705033), (123101, 704340), (123690, 700986), (124124, 698535), (125818, 689130), (126635, 684684), (126945, 683012), (127452, 680295), (129129, 671460), (129580, 669123), (131404, 659835), (131670, 658502), (131967, 657020), (132990, 651966), (134292, 645645), (134805, 643188), (136059, 637260), (137826, 629090), (138985, 623844), (139707, 620620), (139965, 619476), (140790, 615846), (140868, 615505), (142956, 606515), (143220, 605397), (145483, 595980), (146630, 591318), (147060, 589589), (148428, 584155), (148694, 583110), (148995, 581932), (151620, 571857), (151962, 570570), (153140, 566181), (154869, 559860), (155155, 558828), (155230, 558558), (155610, 557194), (155961, 555940), (156674, 553410), (159315, 544236), (159588, 543305), (160797, 539220), (161766, 535990), (163020, 531867), (164255, 527868), (166782, 519870), (167865, 516516), (167958, 516230), (168454, 514710), (168948, 513205), (169260, 512259), (170753, 507780), (171171, 506540), (171570, 505362), (172172, 503595), (173290, 500346), (175956, 492765), (176085, 492404), (177289, 489060), (178695, 485212), (179740, 482391), (180180, 481213), (181412, 477945), (184470, 470022), (185535, 467324), (186186, 465690), (186276, 465465), (186620, 464607), (188727, 459420), (190190, 455886), (190619, 454860), (191178, 453530), (194370, 446082), (197106, 439890), (198660, 436449), (199485, 434644), (201438, 430430), (201799, 429660), (205282, 422370), (205884, 421135), (206492, 419895), (207948, 416955), (211185, 410564), (212420, 408177), (214396, 404415), (214830, 403598), (215215, 402876), (217322, 398970), (219945, 394212), (221364, 391685), (223041, 388740), (223820, 387387), (226765, 382356), (227430, 381238), (227943, 380380), (228228, 379905), (229710, 377454), (232845, 372372), (233244, 371735), (233662, 371070), (234780, 369303), (235011, 368940), (238260, 363909), (239940, 361361), (242606, 357390), (244530, 354578), (246202, 352170), (247380, 350493), (250173, 346580), (251636, 344565), (252681, 343140), (253270, 342342), (253890, 341506), (257355, 336908), (258115, 335916), (258258, 335730), (259935, 333564), (263340, 329251), (263934, 328510), (265980, 325983), (267995, 323532), (269610, 321594), (272118, 318630), (275652, 314545), (276705, 313348), (277970, 311922), (278597, 311220), (279279, 310460), (279414, 310310), (279930, 309738), (281580, 307923), (285285, 303924), (290966, 297990), (291555, 297388), (293260, 295659)]