3900314232360

素因数分解:

$2^3\times 3^4\times 5^1\times 7^3\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{1093}}^1$

素因数の和:1182

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 45, 49, 52, 54, 56, 57, 60, 63, 65, 70, 72, 76, 78, 81, 84, 90, 91, 95, 98, 104, 105, 108, 114, 117, 120, 126, 130, 133, 135, 140, 147, 152, 156, 162, 168, 169, 171, 180, 182, 189, 190, 195, 196, 210, 216, 228, 234, 245, 247, 252, 260, 266, 270, 273, 280, 285, 294, 312, 315, 324, 338, 342, 343, 351, 360, 364, 378, 380, 390, 392, 399, 405, 420, 441, 455, 456, 468, 490, 494, 504, 507, 513, 520, 532, 540, 546, 567, 570, 585, 588, 630, 637, 648, 665, 676, 684, 686, 702, 728, 735, 741, 756, 760, 780, 798, 810, 819, 840, 845, 855, 882, 910, 931, 936, 945, 980, 988, 1014, 1026, 1029, 1053, 1064, 1080, 1092, 1093, 1134, 1140, 1170, 1176, 1183, 1197, 1235, 1260, 1274, 1323, 1330, 1352, 1365, 1368, 1372, 1404, 1470, 1482, 1512, 1521, 1539, 1560, 1596, 1620, 1638, 1690, 1710, 1715, 1729, 1755, 1764, 1820, 1862, 1890, 1911, 1960, 1976, 1995, 2028, 2052, 2058, 2106, 2184, 2186, 2205, 2223, 2268, 2280, 2340, 2366, 2394, 2457, 2470, 2520, 2535, 2548, 2565, 2646, 2660, 2730, 2744, 2793, 2808, 2835, 2940, 2964, 3042, 3078, 3087, 3185, 3192, 3211, 3240, 3276, 3279, 3380, 3420, 3430, 3458, 3510, 3528, 3549, 3591, 3640, 3705, 3724, 3780, 3822, 3969, 3990, 4056, 4095, 4104, 4116, 4212, 4372, 4410, 4446, 4459, 4536, 4563, 4655, 4680, 4732, 4788, 4914, 4940, 5070, 5096, 5130, 5145, 5187, 5265, 5292, 5320, 5460, 5465, 5586, 5670, 5733, 5880, 5915, 5928, 5985, 6084, 6156, 6174, 6370, 6422, 6517, 6552, 6558, 6615, 6669, 6760, 6840, 6860, 6916, 7020, 7098, 7182, 7371, 7410, 7448, 7560, 7605, 7644, 7651, 7695, 7938, 7980, 8190, 8232, 8281, 8379, 8424, 8645, 8744, 8820, 8892, 8918, 9126, 9261, 9310, 9464, 9555, 9576, 9633, 9828, 9837, 9880, 10140, 10260, 10290, 10374, 10530, 10584, 10647, 10773, 10920, 10930, 11115, 11172, 11340, 11466, 11830, 11970, 12103, 12168, 12285, 12312, 12348, 12740, 12844, 13034, 13116, 13230, 13338, 13377, 13689, 13720, 13832, 13965, 14040, 14196, 14209, 14364, 14742, 14820, 15210, 15288, 15302, 15390, 15435, 15561, 15876, 15960, 16055, 16380, 16395, 16562, 16758, 17199, 17290, 17640, 17745, 17784, 17836, 17955, 18252, 18522, 18620, 19110, 19266, 19551, 19656, 19674, 19845, 20007, 20280, 20520, 20580, 20748, 20767, 21060, 21294, 21546, 21860, 22230, 22295, 22344, 22477, 22680, 22815, 22932, 22953, 23660, 23940, 24206, 24570, 24696, 24843, 25137, 25480, 25688, 25935, 26068, 26232, 26460, 26676, 26754, 27378, 27783, 27930, 28392, 28418, 28665, 28728, 28899, 29484, 29511, 29640, 30420, 30604, 30780, 30870, 31122, 31752, 31941, 32110, 32585, 32760, 32790, 33124, 33345, 33516, 34398, 34580, 35490, 35672, 35910, 36309, 36504, 36855, 37044, 37240, 38220, 38255, 38532, 39102, 39348, 39690, 40014, 40131, 41160, 41405, 41496, 41534, 41895, 42120, 42588, 42627, 43092, 43720, 44460, 44590, 44954, 45630, 45864, 45906, 46305, 46683, 47320, 47880, 48165, 48412, 49140, 49185, 49686, 50274, 51597, 51870, 52136, 52920, 53235, 53352, 53508, 53557, 53865, 54756, 55566, 55860, 56836, 57330, 57798, 57967, 58653, 58968, 59022, 60515, 60840, 61208, 61560, 61740, 62244, 62301, 63882, 64220, 65170, 65580, 66248, 66690, 66885, 67032, 67431, 68445, 68796, 68859, 69160, 70980, 71045, 71820, 72618, 73710, 74088, 74529, 75411, 76440, 76510, 77064, 77805, 78204, 78696, 79380, 80028, 80262, 82810, 83068, 83790, 84721, 85176, 85254, 85995, 86184, 86697, 88533, 88920, 89180, 89908, 91260, 91812, 92610, 93366, 95823, 96330, 96824, 97755, 98280, 98370, 99372, 99463, 100035, 100548, 103194, 103740, 103835, 106470, 107016, 107114, 107730, 108927, 109512, 111132, 111720, 112385, 113672, 114660, 114765, 115596, 115934, 117306, 118044, 120393, 121030, 123480, 124215, 124488, 124602, 125685, 127764, 127881, 128440, 130340, 131160, 133380, 133770, 134862, 136890, 137592, 137718, 138915, 140049, 141960, 142090, 143640, 144495, 145236, 145369, 147420, 147555, 149058, 150822, 153020, 155610, 156408, 157339, 158760, 159705, 160056, 160524, 160671, 165620, 166136, 167580, 169442, 170508, 171990, 173394, 173901, 175959, 177066, 178360, 179816, 181545, 182520, 183624, 184717, 185220, 186732, 186903, 191646, 192660, 195510, 196740, 198744, 198926, 200070, 200655, 201096, 202293, 206388, 206577, 207480, 207670, 212940, 213135, 214228, 215460, 217854, 222264, 223587, 224770, 229320, 229530, 231192, 231868, 233415, 234612, 236088, 240786, 242060, 248430, 249204, 251370, 254163, 255528, 255762, 257985, 260091, 260680, 266760, 267540, 267785, 269724, 269971, 273780, 275436, 277830, 280098, 284180, 288990, 289835, 290472, 290738, 293265, 294840, 295110, 298116, 298389, 301644, 306040, 311220, 311505, 314678, 319410, 321048, 321342, 326781, 331240, 335160, 337155, 338884, 341016, 343980, 344295, 346788, 347802, 351918, 354132, 361179, 363090, 369434, 370440, 372645, 373464, 373806, 374899, 377055, 383292, 383643, 385320, 391020, 393480, 397852, 400140, 401310, 404586, 412776, 413154, 415340, 423605, 425880, 426270, 428456, 430920, 433485, 435708, 436107, 442665, 447174, 449540, 459060, 463736, 466830, 469224, 472017, 479115, 481572, 482013, 484120, 496860, 497315, 498408, 502740, 508326, 511524, 515970, 520182, 521703, 527877, 535080, 535570, 539448, 539942, 544635, 547560, 550872, 554151, 555660, 560196, 560709, 568360, 577980, 579670, 581476, 586530, 590220, 596232, 596778, 601965, 603288, 606879, 619731, 622440, 623010, 629356, 638820, 639405, 642684, 653562, 670761, 674310, 677768, 687960, 688590, 693576, 695604, 696241, 700245, 703836, 708264, 722358, 726180, 726845, 738868, 745290, 747612, 749798, 754110, 762489, 766584, 767286, 782040, 786695, 795704, 800280, 802620, 803355, 809172, 809913, 826308, 830680, 847210, 852540, 866970, 869505, 871416, 872214, 879795, 885330, 894348, 895167, 899080, 918120, 923585, 933660, 934515, 944034, 958230, 963144, 964026, 980343, 993720, 994630, 1005480, 1011465, 1016652, 1017583, 1023048, 1031940, 1032885, 1040364, 1043406, 1055754, 1071140, 1079884, 1089270, 1101373, 1108302, 1111320, 1117935, 1120392, 1121418, 1124697, 1150929, 1155960, 1159340, 1162952, 1173060, 1180440, 1193556, 1203930, 1213758, 1239462, 1246020, 1258712, 1270815, 1277640, 1278810, 1285368, 1293019, 1300455, 1307124, 1308321, 1341522, 1348620, 1349855, 1377180, 1391208, 1392482, 1400490, 1407672, 1416051, 1444716, 1446039, 1452360, 1453690, 1477736, 1490580, 1491945, 1495224, 1499596, 1508220, 1524978, 1534572, 1565109, 1573390, 1605240, 1606710, 1618344, 1619826, 1633905, 1652616, 1662453, 1682127, 1694420, 1705080, 1733940, 1739010, 1744428, 1759590, 1770660, 1788696, 1790334, 1805895, 1820637, 1847170, 1867320, 1869030, 1874495, 1888068, 1889797, 1916460, 1918215, 1928052, 1960686, 1989260, 2022930, 2033304, 2035166, 2063880, 2065770, 2080728, 2086812, 2088723, 2111508, 2142280, 2159768, 2178540, 2180535, 2202746, 2216604, 2235870, 2242836, 2249394, 2287467, 2301858, 2318680, 2346120, 2360085, 2387112, 2407860, 2410065, 2427516, 2429739, 2478924, 2492040, 2541630, 2557620, 2586038, 2600910, 2608515, 2614248, 2616642, 2639385, 2683044, 2685501, 2697240, 2699710, 2754360, 2770755, 2784964, 2800980, 2803545, 2832102, 2889432, 2892078, 2907380, 2981160, 2983890, 2999192, 3016440, 3034395, 3049956, 3052749, 3069144, 3098655, 3130218, 3146780, 3213420, 3239652, 3267810, 3304119, 3324906, 3353805, 3364254, 3374091, 3388840, 3467880, 3478020, 3481205, 3488856, 3509623, 3519180, 3541320, 3580668, 3611790, 3641274, 3694340, 3738060, 3748990, 3776136, 3779594, 3812445, 3832920, 3836430, 3856104, 3879057, 3921372, 3924963, 3978520, 4045860, 4049565, 4070332, 4131540, 4173624, 4177446, 4223016, 4248153, 4338117, 4357080, 4361070, 4405492, 4433208, 4471740, 4475835, 4485672, 4498788, 4574934, 4603716, 4695327, 4720170, 4815720, 4820130, 4855032, 4859478, 4873687, 4901715, 4957848, 4987359, 5083260, 5087915, 5115240, 5172076, 5201820, 5217030, 5233284, 5278770, 5366088, 5371002, 5399420, 5506865, 5541510, 5569928, 5601960, 5607090, 5623485, 5664204, 5669391, 5754645, 5784156, 5814760, 5967780, 6068790, 6099912, 6105498, 6197310, 6260436, 6266169, 6293560, 6426840, 6465095, 6479304, 6535620, 6541605, 6608238, 6649812, 6707610, 6728508, 6748182, 6862401, 6956040, 6962410, 7019246, 7038360, 7080255, 7123081, 7161336, 7223580, 7230195, 7282548, 7289217, 7388680, 7476120, 7497980, 7559188, 7624890, 7672860, 7758114, 7825545, 7842744, 7849926, 8056503, 8091720, 8099130, 8140664, 8263080, 8312265, 8354892, 8410635, 8496306, 8676234, 8722140, 8810984, 8943480, 8951670, 8997576, 9051133, 9103185, 9149868, 9158247, 9207432, 9390654, 9440340, 9448985, 9640260, 9718956, 9747374, 9803430, 9912357, 9974718, 10122273, 10166520, 10175830, 10344152, 10403640, 10434060, 10443615, 10466568, 10528869, 10557540, 10742004, 10798840, 11013730, 11083020, 11214180, 11246970, 11328408, 11338782, 11437335, 11509290, 11568312, 11637171, 11774889, 11935560, 12137580, 12148695, 12210996, 12394620, 12520872, 12532338, 12744459, 12930190, 13071240, 13083210, 13216476, 13228579, 13299624, 13415220, 13427505, 13457016, 13496364, 13724802, 13924820, 14038492, 14160510, 14246162, 14447160, 14460390, 14565096, 14578434, 14621061, 14962077, 14995960, 15118376, 15249780, 15263745, 15345720, 15516228, 15651090, 15699852, 16113006, 16198260, 16520595, 16624530, 16709784, 16821270, 16870455, 16992612, 17008173, 17352468, 17444280, 17548115, 17903340, 18102266, 18206370, 18299736, 18316494, 18781308, 18798507, 18880680, 18897970, 19280520, 19395285, 19437912, 19494748, 19606860, 19624815, 19824714, 19949436, 20244546, 20351660, 20868120, 20887230, 21057738, 21115080, 21240765, 21369243, 21484008, 21690585, 21867651, 22027460, 22166040, 22428360, 22493940, 22677564, 22874670, 23018580, 23274342, 23476635, 23549778, 24275160, 24297390, 24368435, 24421992, 24567361, 24789240, 24936795, 25064676, 25488918, 25860380, 26166420, 26432952, 26457158, 26830440, 26855010, 26992728, 27153399, 27449604, 27474741, 27849640, 28076984, 28321020, 28346955, 28492324, 28920780, 29156868, 29242122, 29737071, 29924154, 30366819, 30499560, 30527490, 31032456, 31302180, 31330845, 31399704, 31586607, 32226012, 32396520, 33041190, 33249060, 33642540, 33740910, 33985224, 34016346, 34312005, 34704936, 34911513, 35096230, 35615405, 35806680, 36204532, 36412740, 36446085, 36632988, 37562616, 37597014, 37795940, 38790570, 38989496, 39213720, 39249630, 39649428, 39685737, 39898872, 40282515, 40489092, 40703320, 41774460, 42115476, 42481530, 42738486, 43381170, 43735302, 43863183, 44054920, 44987880, 45255665, 45355128, 45749340, 45791235, 46037160, 46548684, 46953270, 47099556, 48594780, 48736870, 49134722, 49561785, 49873590, 50129352, 50611365, 50977836, 51024519, 51720760, 52332840, 52644345, 52914316, 53710020, 54306798, 54899208, 54949482, 56395521, 56642040, 56693910, 56984648, 57841560, 58185855, 58313736, 58484244, 58874445, 59474142, 59848308, 60733638, 61054980, 62604360, 62661690, 63173214, 63357931, 63722295, 64107729, 64452024, 66082380, 66142895, 66498120, 67285080, 67481820, 68032692, 68624010, 69823026, 70192460, 71230810, 72409064, 72825480, 72892170, 73105305, 73265976, 73702083, 74810385, 75194028, 75591880, 77581140, 78499260, 79298856, 79371474, 80565030, 80978184, 81460197, 82424223, 83548920, 84230952, 84963060, 85040865, 85476972, 86762340, 87470604, 87726366, 89211213, 90511330, 91498680, 91582470, 92600053, 93097368, 93906540, 93992535, 94199112, 94759821, 97189560, 97473740, 98269444, 99123570, 99747180, 101222730, 101955672, 102049038, 104734539, 105288690, 105828632, 106846215, 107420040, 108613596, 109338255, 109898964, 112791042, 113387820, 116371710, 116968488, 117748890, 118948284, 119057211, 119696616, 121467276, 122109960, 122836805, 125323380, 126346428, 126715862, 127444590, 128215458, 131589549, 132164760, 132285790, 134963640, 135766995, 136065384, 137248020, 137373705, 139646052, 140384920, 142461620, 145784340, 146210610, 147404166, 148685355, 149620770, 150388056, 151834095, 153073557, 155162280, 156998520, 157933035, 158742948, 161130060, 162920394, 164848446, 169926120, 170081730, 170953944, 171971527, 173524680, 174557565, 174941208, 175452732, 178422426, 181022660, 183164940, 185200106, 187813080, 187985070, 189519642, 190073793, 192323187, 194947480, 196538888, 198247140, 198428685, 199494360, 202445460, 204098076, 209469078, 210577380, 213692430, 217227192, 218676510, 219315915, 219797928, 221106249, 225582084, 226775640, 232743420, 235497780, 237896568, 238114422, 242934552, 244380591, 245673610, 250646760, 252692856, 253431724, 254889180, 255122595, 256430916, 263179098, 264571580, 271533990, 274496040, 274747410, 277800159, 279292104, 281977605, 284279463, 284923240, 291568680, 292421220, 294808332, 297370710, 299241540, 303668190, 306147114, 315866070, 316789655, 317485896, 320538645, 322260120, 325840788, 329696892, 340163460, 343943054, 349115130, 350905464, 356844852, 357171633, 362045320, 366329880, 368510415, 370400212, 375970140, 379039284, 380147586, 384646374, 394768647, 396494280, 396857370, 404890920, 407300985, 408196152, 412121115, 418938156, 421154760, 427384860, 437353020, 438631830, 442212498, 446056065, 451164168, 463000265, 465486840, 470995560, 473799105, 476228844, 488761182, 491347220, 506863448, 509778360, 510245190, 512861832, 515914581, 523672695, 526358196, 529143160, 543067980, 549494820, 555600318, 563955210, 568558926, 570221379, 576969561, 584842440, 589616664, 594741420, 595286055, 598483080, 607336380, 612294228, 631732140, 633579310, 641077290, 651681576, 657947745, 659393784, 663318747, 680326920, 687886108, 698230260, 713689704, 714343266, 733141773, 737020830, 740800424, 751940280, 758078568, 760295172, 765367785, 769292748, 789537294, 793714740, 814601970, 824242230, 833400477, 837876312, 854769720, 859857635, 874706040, 877263660, 884424996, 892112130, 926000530, 947598210, 950368965, 952457688, 961615935, 977522364, 982694440, 1020490380, 1031829162, 1047345390, 1052716392, 1071514899, 1086135960, 1098989640, 1105531245, 1111200636, 1127910420, 1137117852, 1140442758, 1153939122, 1189482840, 1190572110, 1203800689, 1214672760, 1221902955, 1224588456, 1263464280, 1267158620, 1282154580, 1315895490, 1326637494, 1375772216, 1389000795, 1396460520, 1421397315, 1428686532, 1466283546, 1474041660, 1520590344, 1530735570, 1538585496, 1547743743, 1579074588, 1587429480, 1629203940, 1648484460, 1666800954, 1710664137, 1719715270, 1754527320, 1768849992, 1784224260, 1785858165, 1852001060, 1895196420, 1900737930, 1923231870, 1955044728, 1973843235, 1989956241, 2040980760, 2063658324, 2094690780, 2143029798, 2211062490, 2222401272, 2255820840, 2274235704, 2280885516, 2307878244, 2381144220, 2407601378, 2443805910, 2500201431, 2534317240, 2564309160, 2579572905, 2631790980, 2653274988, 2778001590, 2842794630, 2851106895, 2857373064, 2884847805, 2932567092, 2948083320, 3061471140, 3095487486, 3158149176, 3258407880, 3296968920, 3316593735, 3333601908, 3421328274, 3439430540, 3568448520, 3571716330, 3611402067, 3665708865, 3704002120, 3790392840, 3801475860, 3846463740, 3947686470, 3979912482, 4127316648, 4167002385, 4189381560, 4286059596, 4422124980, 4561771032, 4615756488, 4643231229, 4762288440, 4815202756, 4887611820, 5000402862, 5131992411, 5159145810, 5263581960, 5306549976, 5357574495, 5556003180, 5685589260, 5702213790, 5769695610, 5865134184, 6019003445, 6122942280, 6190974972, 6633187470, 6667203816, 6842656548, 6878861080, 7143432660, 7222804134, 7331417730, 7500604293, 7602951720, 7692927480, 7738718715, 7895372940, 7959824964, 8334004770, 8553320685, 8572119192, 8844249960, 9286462458, 9630405512, 9775223640, 9949781205, 10000805724, 10263984822, 10318291620, 10715148990, 10834206201, 11112006360, 11371178520, 11404427580, 11539391220, 12038006890, 12381949944, 12501007155, 13266374940, 13685313096, 13929693687, 14286865320, 14445608268, 14662835460, 15001208586, 15477437430, 15790745880, 15919649928, 16668009540, 17106641370, 18057010335, 18572924916, 19899562410, 20001611448, 20527969644, 20636583240, 21430297980, 21668412402, 22808855160, 23078782440, 23216156145, 24076013780, 25002014310, 25659962055, 26532749880, 27859387374, 28891216536, 29325670920, 30002417172, 30954874860, 32502618603, 33336019080, 34213282740, 36114020670, 37145849832, 37503021465, 39799124820, 41055939288, 42860595960, 43336824804, 46432312290, 48152027560, 50004028620, 51319924110, 54171031005, 55718774748, 60004834344, 61909749720, 65005237206, 68426565480, 69648468435, 72228041340, 75006042930, 79598249640, 86673649608, 92864624580, 97507855809, 100008057240, 102639848220, 108342062010, 111437549496, 130010474412, 139296936870, 144456082680, 150012085860, 162513093015, 185729249160, 195015711618, 205279696440, 216684124020, 260020948824, 278593873740, 300024171720, 325026186030, 390031423236, 433368248040, 487539279045, 557187747480, 650052372060, 780062846472, 975078558090, 1300104744120, 1950157116180, 3900314232360]

約数ペア:

[(1, 3900314232360), (2, 1950157116180), (3, 1300104744120), (4, 975078558090), (5, 780062846472), (6, 650052372060), (7, 557187747480), (8, 487539279045), (9, 433368248040), (10, 390031423236), (12, 325026186030), (13, 300024171720), (14, 278593873740), (15, 260020948824), (18, 216684124020), (19, 205279696440), (20, 195015711618), (21, 185729249160), (24, 162513093015), (26, 150012085860), (27, 144456082680), (28, 139296936870), (30, 130010474412), (35, 111437549496), (36, 108342062010), (38, 102639848220), (39, 100008057240), (40, 97507855809), (42, 92864624580), (45, 86673649608), (49, 79598249640), (52, 75006042930), (54, 72228041340), (56, 69648468435), (57, 68426565480), (60, 65005237206), (63, 61909749720), (65, 60004834344), (70, 55718774748), (72, 54171031005), (76, 51319924110), (78, 50004028620), (81, 48152027560), (84, 46432312290), (90, 43336824804), (91, 42860595960), (95, 41055939288), (98, 39799124820), (104, 37503021465), (105, 37145849832), (108, 36114020670), (114, 34213282740), (117, 33336019080), (120, 32502618603), (126, 30954874860), (130, 30002417172), (133, 29325670920), (135, 28891216536), (140, 27859387374), (147, 26532749880), (152, 25659962055), (156, 25002014310), (162, 24076013780), (168, 23216156145), (169, 23078782440), (171, 22808855160), (180, 21668412402), (182, 21430297980), (189, 20636583240), (190, 20527969644), (195, 20001611448), (196, 19899562410), (210, 18572924916), (216, 18057010335), (228, 17106641370), (234, 16668009540), (245, 15919649928), (247, 15790745880), (252, 15477437430), (260, 15001208586), (266, 14662835460), (270, 14445608268), (273, 14286865320), (280, 13929693687), (285, 13685313096), (294, 13266374940), (312, 12501007155), (315, 12381949944), (324, 12038006890), (338, 11539391220), (342, 11404427580), (343, 11371178520), (351, 11112006360), (360, 10834206201), (364, 10715148990), (378, 10318291620), (380, 10263984822), (390, 10000805724), (392, 9949781205), (399, 9775223640), (405, 9630405512), (420, 9286462458), (441, 8844249960), (455, 8572119192), (456, 8553320685), (468, 8334004770), (490, 7959824964), (494, 7895372940), (504, 7738718715), (507, 7692927480), (513, 7602951720), (520, 7500604293), (532, 7331417730), (540, 7222804134), (546, 7143432660), (567, 6878861080), (570, 6842656548), (585, 6667203816), (588, 6633187470), (630, 6190974972), (637, 6122942280), (648, 6019003445), (665, 5865134184), (676, 5769695610), (684, 5702213790), (686, 5685589260), (702, 5556003180), (728, 5357574495), (735, 5306549976), (741, 5263581960), (756, 5159145810), (760, 5131992411), (780, 5000402862), (798, 4887611820), (810, 4815202756), (819, 4762288440), (840, 4643231229), (845, 4615756488), (855, 4561771032), (882, 4422124980), (910, 4286059596), (931, 4189381560), (936, 4167002385), (945, 4127316648), (980, 3979912482), (988, 3947686470), (1014, 3846463740), (1026, 3801475860), (1029, 3790392840), (1053, 3704002120), (1064, 3665708865), (1080, 3611402067), (1092, 3571716330), (1093, 3568448520), (1134, 3439430540), (1140, 3421328274), (1170, 3333601908), (1176, 3316593735), (1183, 3296968920), (1197, 3258407880), (1235, 3158149176), (1260, 3095487486), (1274, 3061471140), (1323, 2948083320), (1330, 2932567092), (1352, 2884847805), (1365, 2857373064), (1368, 2851106895), (1372, 2842794630), (1404, 2778001590), (1470, 2653274988), (1482, 2631790980), (1512, 2579572905), (1521, 2564309160), (1539, 2534317240), (1560, 2500201431), (1596, 2443805910), (1620, 2407601378), (1638, 2381144220), (1690, 2307878244), (1710, 2280885516), (1715, 2274235704), (1729, 2255820840), (1755, 2222401272), (1764, 2211062490), (1820, 2143029798), (1862, 2094690780), (1890, 2063658324), (1911, 2040980760), (1960, 1989956241), (1976, 1973843235), (1995, 1955044728), (2028, 1923231870), (2052, 1900737930), (2058, 1895196420), (2106, 1852001060), (2184, 1785858165), (2186, 1784224260), (2205, 1768849992), (2223, 1754527320), (2268, 1719715270), (2280, 1710664137), (2340, 1666800954), (2366, 1648484460), (2394, 1629203940), (2457, 1587429480), (2470, 1579074588), (2520, 1547743743), (2535, 1538585496), (2548, 1530735570), (2565, 1520590344), (2646, 1474041660), (2660, 1466283546), (2730, 1428686532), (2744, 1421397315), (2793, 1396460520), (2808, 1389000795), (2835, 1375772216), (2940, 1326637494), (2964, 1315895490), (3042, 1282154580), (3078, 1267158620), (3087, 1263464280), (3185, 1224588456), (3192, 1221902955), (3211, 1214672760), (3240, 1203800689), (3276, 1190572110), (3279, 1189482840), (3380, 1153939122), (3420, 1140442758), (3430, 1137117852), (3458, 1127910420), (3510, 1111200636), (3528, 1105531245), (3549, 1098989640), (3591, 1086135960), (3640, 1071514899), (3705, 1052716392), (3724, 1047345390), (3780, 1031829162), (3822, 1020490380), (3969, 982694440), (3990, 977522364), (4056, 961615935), (4095, 952457688), (4104, 950368965), (4116, 947598210), (4212, 926000530), (4372, 892112130), (4410, 884424996), (4446, 877263660), (4459, 874706040), (4536, 859857635), (4563, 854769720), (4655, 837876312), (4680, 833400477), (4732, 824242230), (4788, 814601970), (4914, 793714740), (4940, 789537294), (5070, 769292748), (5096, 765367785), (5130, 760295172), (5145, 758078568), (5187, 751940280), (5265, 740800424), (5292, 737020830), (5320, 733141773), (5460, 714343266), (5465, 713689704), (5586, 698230260), (5670, 687886108), (5733, 680326920), (5880, 663318747), (5915, 659393784), (5928, 657947745), (5985, 651681576), (6084, 641077290), (6156, 633579310), (6174, 631732140), (6370, 612294228), (6422, 607336380), (6517, 598483080), (6552, 595286055), (6558, 594741420), (6615, 589616664), (6669, 584842440), (6760, 576969561), (6840, 570221379), (6860, 568558926), (6916, 563955210), (7020, 555600318), (7098, 549494820), (7182, 543067980), (7371, 529143160), (7410, 526358196), (7448, 523672695), (7560, 515914581), (7605, 512861832), (7644, 510245190), (7651, 509778360), (7695, 506863448), (7938, 491347220), (7980, 488761182), (8190, 476228844), (8232, 473799105), (8281, 470995560), (8379, 465486840), (8424, 463000265), (8645, 451164168), (8744, 446056065), (8820, 442212498), (8892, 438631830), (8918, 437353020), (9126, 427384860), (9261, 421154760), (9310, 418938156), (9464, 412121115), (9555, 408196152), (9576, 407300985), (9633, 404890920), (9828, 396857370), (9837, 396494280), (9880, 394768647), (10140, 384646374), (10260, 380147586), (10290, 379039284), (10374, 375970140), (10530, 370400212), (10584, 368510415), (10647, 366329880), (10773, 362045320), (10920, 357171633), (10930, 356844852), (11115, 350905464), (11172, 349115130), (11340, 343943054), (11466, 340163460), (11830, 329696892), (11970, 325840788), (12103, 322260120), (12168, 320538645), (12285, 317485896), (12312, 316789655), (12348, 315866070), (12740, 306147114), (12844, 303668190), (13034, 299241540), (13116, 297370710), (13230, 294808332), (13338, 292421220), (13377, 291568680), (13689, 284923240), (13720, 284279463), (13832, 281977605), (13965, 279292104), (14040, 277800159), (14196, 274747410), (14209, 274496040), (14364, 271533990), (14742, 264571580), (14820, 263179098), (15210, 256430916), (15288, 255122595), (15302, 254889180), (15390, 253431724), (15435, 252692856), (15561, 250646760), (15876, 245673610), (15960, 244380591), (16055, 242934552), (16380, 238114422), (16395, 237896568), (16562, 235497780), (16758, 232743420), (17199, 226775640), (17290, 225582084), (17640, 221106249), (17745, 219797928), (17784, 219315915), (17836, 218676510), (17955, 217227192), (18252, 213692430), (18522, 210577380), (18620, 209469078), (19110, 204098076), (19266, 202445460), (19551, 199494360), (19656, 198428685), (19674, 198247140), (19845, 196538888), (20007, 194947480), (20280, 192323187), (20520, 190073793), (20580, 189519642), (20748, 187985070), (20767, 187813080), (21060, 185200106), (21294, 183164940), (21546, 181022660), (21860, 178422426), (22230, 175452732), (22295, 174941208), (22344, 174557565), (22477, 173524680), (22680, 171971527), (22815, 170953944), (22932, 170081730), (22953, 169926120), (23660, 164848446), (23940, 162920394), (24206, 161130060), (24570, 158742948), (24696, 157933035), (24843, 156998520), (25137, 155162280), (25480, 153073557), (25688, 151834095), (25935, 150388056), (26068, 149620770), (26232, 148685355), (26460, 147404166), (26676, 146210610), (26754, 145784340), (27378, 142461620), (27783, 140384920), (27930, 139646052), (28392, 137373705), (28418, 137248020), (28665, 136065384), (28728, 135766995), (28899, 134963640), (29484, 132285790), (29511, 132164760), (29640, 131589549), (30420, 128215458), (30604, 127444590), (30780, 126715862), (30870, 126346428), (31122, 125323380), (31752, 122836805), (31941, 122109960), (32110, 121467276), (32585, 119696616), (32760, 119057211), (32790, 118948284), (33124, 117748890), (33345, 116968488), (33516, 116371710), (34398, 113387820), (34580, 112791042), (35490, 109898964), (35672, 109338255), (35910, 108613596), (36309, 107420040), (36504, 106846215), (36855, 105828632), (37044, 105288690), (37240, 104734539), (38220, 102049038), (38255, 101955672), (38532, 101222730), (39102, 99747180), (39348, 99123570), (39690, 98269444), (40014, 97473740), (40131, 97189560), (41160, 94759821), (41405, 94199112), (41496, 93992535), (41534, 93906540), (41895, 93097368), (42120, 92600053), (42588, 91582470), (42627, 91498680), (43092, 90511330), (43720, 89211213), (44460, 87726366), (44590, 87470604), (44954, 86762340), (45630, 85476972), (45864, 85040865), (45906, 84963060), (46305, 84230952), (46683, 83548920), (47320, 82424223), (47880, 81460197), (48165, 80978184), (48412, 80565030), (49140, 79371474), (49185, 79298856), (49686, 78499260), (50274, 77581140), (51597, 75591880), (51870, 75194028), (52136, 74810385), (52920, 73702083), (53235, 73265976), (53352, 73105305), (53508, 72892170), (53557, 72825480), (53865, 72409064), (54756, 71230810), (55566, 70192460), (55860, 69823026), (56836, 68624010), (57330, 68032692), (57798, 67481820), (57967, 67285080), (58653, 66498120), (58968, 66142895), (59022, 66082380), (60515, 64452024), (60840, 64107729), (61208, 63722295), (61560, 63357931), (61740, 63173214), (62244, 62661690), (62301, 62604360), (63882, 61054980), (64220, 60733638), (65170, 59848308), (65580, 59474142), (66248, 58874445), (66690, 58484244), (66885, 58313736), (67032, 58185855), (67431, 57841560), (68445, 56984648), (68796, 56693910), (68859, 56642040), (69160, 56395521), (70980, 54949482), (71045, 54899208), (71820, 54306798), (72618, 53710020), (73710, 52914316), (74088, 52644345), (74529, 52332840), (75411, 51720760), (76440, 51024519), (76510, 50977836), (77064, 50611365), (77805, 50129352), (78204, 49873590), (78696, 49561785), (79380, 49134722), (80028, 48736870), (80262, 48594780), (82810, 47099556), (83068, 46953270), (83790, 46548684), (84721, 46037160), (85176, 45791235), (85254, 45749340), (85995, 45355128), (86184, 45255665), (86697, 44987880), (88533, 44054920), (88920, 43863183), (89180, 43735302), (89908, 43381170), (91260, 42738486), (91812, 42481530), (92610, 42115476), (93366, 41774460), (95823, 40703320), (96330, 40489092), (96824, 40282515), (97755, 39898872), (98280, 39685737), (98370, 39649428), (99372, 39249630), (99463, 39213720), (100035, 38989496), (100548, 38790570), (103194, 37795940), (103740, 37597014), (103835, 37562616), (106470, 36632988), (107016, 36446085), (107114, 36412740), (107730, 36204532), (108927, 35806680), (109512, 35615405), (111132, 35096230), (111720, 34911513), (112385, 34704936), (113672, 34312005), (114660, 34016346), (114765, 33985224), (115596, 33740910), (115934, 33642540), (117306, 33249060), (118044, 33041190), (120393, 32396520), (121030, 32226012), (123480, 31586607), (124215, 31399704), (124488, 31330845), (124602, 31302180), (125685, 31032456), (127764, 30527490), (127881, 30499560), (128440, 30366819), (130340, 29924154), (131160, 29737071), (133380, 29242122), (133770, 29156868), (134862, 28920780), (136890, 28492324), (137592, 28346955), (137718, 28321020), (138915, 28076984), (140049, 27849640), (141960, 27474741), (142090, 27449604), (143640, 27153399), (144495, 26992728), (145236, 26855010), (145369, 26830440), (147420, 26457158), (147555, 26432952), (149058, 26166420), (150822, 25860380), (153020, 25488918), (155610, 25064676), (156408, 24936795), (157339, 24789240), (158760, 24567361), (159705, 24421992), (160056, 24368435), (160524, 24297390), (160671, 24275160), (165620, 23549778), (166136, 23476635), (167580, 23274342), (169442, 23018580), (170508, 22874670), (171990, 22677564), (173394, 22493940), (173901, 22428360), (175959, 22166040), (177066, 22027460), (178360, 21867651), (179816, 21690585), (181545, 21484008), (182520, 21369243), (183624, 21240765), (184717, 21115080), (185220, 21057738), (186732, 20887230), (186903, 20868120), (191646, 20351660), (192660, 20244546), (195510, 19949436), (196740, 19824714), (198744, 19624815), (198926, 19606860), (200070, 19494748), (200655, 19437912), (201096, 19395285), (202293, 19280520), (206388, 18897970), (206577, 18880680), (207480, 18798507), (207670, 18781308), (212940, 18316494), (213135, 18299736), (214228, 18206370), (215460, 18102266), (217854, 17903340), (222264, 17548115), (223587, 17444280), (224770, 17352468), (229320, 17008173), (229530, 16992612), (231192, 16870455), (231868, 16821270), (233415, 16709784), (234612, 16624530), (236088, 16520595), (240786, 16198260), (242060, 16113006), (248430, 15699852), (249204, 15651090), (251370, 15516228), (254163, 15345720), (255528, 15263745), (255762, 15249780), (257985, 15118376), (260091, 14995960), (260680, 14962077), (266760, 14621061), (267540, 14578434), (267785, 14565096), (269724, 14460390), (269971, 14447160), (273780, 14246162), (275436, 14160510), (277830, 14038492), (280098, 13924820), (284180, 13724802), (288990, 13496364), (289835, 13457016), (290472, 13427505), (290738, 13415220), (293265, 13299624), (294840, 13228579), (295110, 13216476), (298116, 13083210), (298389, 13071240), (301644, 12930190), (306040, 12744459), (311220, 12532338), (311505, 12520872), (314678, 12394620), (319410, 12210996), (321048, 12148695), (321342, 12137580), (326781, 11935560), (331240, 11774889), (335160, 11637171), (337155, 11568312), (338884, 11509290), (341016, 11437335), (343980, 11338782), (344295, 11328408), (346788, 11246970), (347802, 11214180), (351918, 11083020), (354132, 11013730), (361179, 10798840), (363090, 10742004), (369434, 10557540), (370440, 10528869), (372645, 10466568), (373464, 10443615), (373806, 10434060), (374899, 10403640), (377055, 10344152), (383292, 10175830), (383643, 10166520), (385320, 10122273), (391020, 9974718), (393480, 9912357), (397852, 9803430), (400140, 9747374), (401310, 9718956), (404586, 9640260), (412776, 9448985), (413154, 9440340), (415340, 9390654), (423605, 9207432), (425880, 9158247), (426270, 9149868), (428456, 9103185), (430920, 9051133), (433485, 8997576), (435708, 8951670), (436107, 8943480), (442665, 8810984), (447174, 8722140), (449540, 8676234), (459060, 8496306), (463736, 8410635), (466830, 8354892), (469224, 8312265), (472017, 8263080), (479115, 8140664), (481572, 8099130), (482013, 8091720), (484120, 8056503), (496860, 7849926), (497315, 7842744), (498408, 7825545), (502740, 7758114), (508326, 7672860), (511524, 7624890), (515970, 7559188), (520182, 7497980), (521703, 7476120), (527877, 7388680), (535080, 7289217), (535570, 7282548), (539448, 7230195), (539942, 7223580), (544635, 7161336), (547560, 7123081), (550872, 7080255), (554151, 7038360), (555660, 7019246), (560196, 6962410), (560709, 6956040), (568360, 6862401), (577980, 6748182), (579670, 6728508), (581476, 6707610), (586530, 6649812), (590220, 6608238), (596232, 6541605), (596778, 6535620), (601965, 6479304), (603288, 6465095), (606879, 6426840), (619731, 6293560), (622440, 6266169), (623010, 6260436), (629356, 6197310), (638820, 6105498), (639405, 6099912), (642684, 6068790), (653562, 5967780), (670761, 5814760), (674310, 5784156), (677768, 5754645), (687960, 5669391), (688590, 5664204), (693576, 5623485), (695604, 5607090), (696241, 5601960), (700245, 5569928), (703836, 5541510), (708264, 5506865), (722358, 5399420), (726180, 5371002), (726845, 5366088), (738868, 5278770), (745290, 5233284), (747612, 5217030), (749798, 5201820), (754110, 5172076), (762489, 5115240), (766584, 5087915), (767286, 5083260), (782040, 4987359), (786695, 4957848), (795704, 4901715), (800280, 4873687), (802620, 4859478), (803355, 4855032), (809172, 4820130), (809913, 4815720), (826308, 4720170), (830680, 4695327), (847210, 4603716), (852540, 4574934), (866970, 4498788), (869505, 4485672), (871416, 4475835), (872214, 4471740), (879795, 4433208), (885330, 4405492), (894348, 4361070), (895167, 4357080), (899080, 4338117), (918120, 4248153), (923585, 4223016), (933660, 4177446), (934515, 4173624), (944034, 4131540), (958230, 4070332), (963144, 4049565), (964026, 4045860), (980343, 3978520), (993720, 3924963), (994630, 3921372), (1005480, 3879057), (1011465, 3856104), (1016652, 3836430), (1017583, 3832920), (1023048, 3812445), (1031940, 3779594), (1032885, 3776136), (1040364, 3748990), (1043406, 3738060), (1055754, 3694340), (1071140, 3641274), (1079884, 3611790), (1089270, 3580668), (1101373, 3541320), (1108302, 3519180), (1111320, 3509623), (1117935, 3488856), (1120392, 3481205), (1121418, 3478020), (1124697, 3467880), (1150929, 3388840), (1155960, 3374091), (1159340, 3364254), (1162952, 3353805), (1173060, 3324906), (1180440, 3304119), (1193556, 3267810), (1203930, 3239652), (1213758, 3213420), (1239462, 3146780), (1246020, 3130218), (1258712, 3098655), (1270815, 3069144), (1277640, 3052749), (1278810, 3049956), (1285368, 3034395), (1293019, 3016440), (1300455, 2999192), (1307124, 2983890), (1308321, 2981160), (1341522, 2907380), (1348620, 2892078), (1349855, 2889432), (1377180, 2832102), (1391208, 2803545), (1392482, 2800980), (1400490, 2784964), (1407672, 2770755), (1416051, 2754360), (1444716, 2699710), (1446039, 2697240), (1452360, 2685501), (1453690, 2683044), (1477736, 2639385), (1490580, 2616642), (1491945, 2614248), (1495224, 2608515), (1499596, 2600910), (1508220, 2586038), (1524978, 2557620), (1534572, 2541630), (1565109, 2492040), (1573390, 2478924), (1605240, 2429739), (1606710, 2427516), (1618344, 2410065), (1619826, 2407860), (1633905, 2387112), (1652616, 2360085), (1662453, 2346120), (1682127, 2318680), (1694420, 2301858), (1705080, 2287467), (1733940, 2249394), (1739010, 2242836), (1744428, 2235870), (1759590, 2216604), (1770660, 2202746), (1788696, 2180535), (1790334, 2178540), (1805895, 2159768), (1820637, 2142280), (1847170, 2111508), (1867320, 2088723), (1869030, 2086812), (1874495, 2080728), (1888068, 2065770), (1889797, 2063880), (1916460, 2035166), (1918215, 2033304), (1928052, 2022930), (1960686, 1989260)]