5156307276120

素因数分解:

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

素因数の和:7691

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 38, 39, 40, 42, 44, 45, 52, 54, 55, 56, 57, 60, 63, 65, 66, 70, 72, 76, 77, 78, 81, 84, 88, 90, 91, 95, 99, 104, 105, 108, 110, 114, 117, 120, 121, 126, 130, 132, 133, 135, 140, 143, 152, 154, 156, 162, 165, 168, 171, 180, 182, 189, 190, 195, 198, 209, 210, 216, 220, 228, 231, 234, 242, 247, 252, 260, 264, 266, 270, 273, 280, 285, 286, 297, 308, 312, 315, 324, 330, 342, 351, 360, 363, 364, 378, 380, 385, 390, 396, 399, 405, 418, 420, 429, 440, 455, 456, 462, 468, 484, 494, 495, 504, 513, 520, 532, 540, 546, 567, 570, 572, 585, 594, 605, 616, 627, 630, 648, 660, 665, 684, 693, 702, 715, 726, 728, 741, 756, 760, 770, 780, 792, 798, 810, 819, 836, 840, 847, 855, 858, 891, 910, 924, 936, 945, 968, 988, 990, 1001, 1026, 1045, 1053, 1064, 1080, 1089, 1092, 1134, 1140, 1144, 1155, 1170, 1188, 1197, 1210, 1235, 1254, 1260, 1287, 1320, 1330, 1365, 1368, 1386, 1404, 1430, 1452, 1463, 1482, 1485, 1512, 1539, 1540, 1560, 1573, 1596, 1620, 1638, 1672, 1694, 1710, 1716, 1729, 1755, 1782, 1815, 1820, 1848, 1881, 1890, 1976, 1980, 1995, 2002, 2052, 2079, 2090, 2106, 2145, 2178, 2184, 2223, 2268, 2280, 2299, 2310, 2340, 2376, 2394, 2420, 2457, 2470, 2508, 2520, 2541, 2565, 2574, 2660, 2717, 2730, 2772, 2808, 2835, 2860, 2904, 2926, 2964, 2970, 3003, 3078, 3080, 3135, 3146, 3192, 3240, 3267, 3276, 3388, 3420, 3432, 3458, 3465, 3510, 3564, 3591, 3630, 3640, 3705, 3762, 3780, 3861, 3960, 3990, 4004, 4095, 4104, 4158, 4180, 4212, 4235, 4290, 4356, 4389, 4446, 4455, 4536, 4598, 4620, 4680, 4719, 4788, 4840, 4914, 4940, 5005, 5016, 5082, 5130, 5148, 5187, 5265, 5320, 5434, 5445, 5460, 5544, 5643, 5670, 5720, 5852, 5928, 5940, 5985, 6006, 6156, 6237, 6270, 6292, 6435, 6534, 6552, 6669, 6776, 6840, 6897, 6916, 6930, 7020, 7128, 7182, 7260, 7315, 7371, 7410, 7524, 7560, 7607, 7623, 7695, 7722, 7865, 7980, 8008, 8151, 8190, 8316, 8360, 8424, 8470, 8580, 8645, 8712, 8778, 8892, 8910, 9009, 9196, 9240, 9405, 9438, 9576, 9801, 9828, 9880, 10010, 10164, 10260, 10296, 10374, 10395, 10530, 10773, 10868, 10890, 10920, 11011, 11115, 11286, 11340, 11495, 11583, 11704, 11880, 11970, 12012, 12285, 12312, 12474, 12540, 12584, 12705, 12870, 13068, 13167, 13338, 13585, 13794, 13832, 13860, 14040, 14157, 14364, 14520, 14630, 14742, 14820, 15015, 15048, 15214, 15246, 15390, 15444, 15561, 15730, 15960, 16093, 16302, 16335, 16380, 16632, 16929, 16940, 17160, 17290, 17556, 17784, 17820, 17955, 18018, 18392, 18810, 18876, 19019, 19305, 19602, 19656, 20007, 20020, 20328, 20520, 20691, 20748, 20790, 21060, 21546, 21736, 21780, 21945, 22022, 22230, 22572, 22680, 22821, 22869, 22990, 23166, 23595, 23940, 24024, 24453, 24570, 24948, 25080, 25410, 25740, 25935, 26136, 26334, 26676, 27027, 27170, 27588, 27720, 28215, 28314, 28728, 29260, 29484, 29640, 29887, 30030, 30428, 30492, 30780, 30888, 31122, 31185, 31460, 32186, 32604, 32670, 32760, 33033, 33345, 33858, 33880, 34485, 34580, 35112, 35640, 35910, 36036, 36855, 37620, 37752, 38035, 38038, 38115, 38610, 39204, 39501, 40014, 40040, 40755, 41382, 41496, 41580, 42120, 42471, 43092, 43560, 43890, 44044, 44460, 45045, 45144, 45642, 45738, 45980, 46332, 46683, 47190, 47880, 48279, 48906, 49005, 49140, 49896, 50820, 51480, 51870, 52668, 53249, 53352, 53865, 54054, 54340, 55055, 55176, 56430, 56628, 57057, 57915, 58520, 58968, 59774, 60060, 60856, 60984, 61560, 62073, 62244, 62370, 62920, 64372, 65208, 65340, 65835, 66066, 66690, 67716, 68463, 68607, 68970, 69160, 70785, 71820, 72072, 73359, 73710, 75240, 76070, 76076, 76230, 77220, 77805, 78408, 79002, 80028, 80465, 81081, 81510, 82764, 83160, 83677, 84645, 84942, 86184, 87780, 88088, 88920, 89661, 90090, 91284, 91476, 91960, 92664, 93366, 94380, 95095, 96558, 97812, 98010, 98280, 98891, 99099, 100035, 101640, 103455, 103740, 105336, 106498, 107730, 108108, 108680, 110110, 112860, 113256, 114105, 114114, 114345, 115830, 118503, 119548, 120120, 122265, 124146, 124488, 124740, 127413, 128744, 130680, 131670, 132132, 133380, 135135, 135432, 136926, 137214, 137940, 140049, 141570, 143640, 144533, 144837, 146718, 147420, 149435, 152140, 152152, 152460, 154440, 155610, 158004, 159747, 160056, 160930, 162162, 163020, 165165, 165528, 167354, 169290, 169884, 171171, 175560, 179322, 180180, 182568, 182952, 186219, 186732, 188760, 190190, 193116, 195624, 196020, 197505, 197782, 198198, 200070, 205389, 206910, 207480, 209209, 212355, 212996, 215460, 216216, 220077, 220220, 225720, 228210, 228228, 228690, 231660, 233415, 237006, 239096, 241395, 244530, 248292, 249480, 251031, 254826, 263340, 264264, 266245, 266760, 268983, 270270, 273852, 274428, 275880, 280098, 283140, 285285, 289066, 289674, 293436, 294840, 296673, 297297, 298870, 304280, 304920, 310365, 311220, 316008, 319494, 321860, 324324, 326040, 330330, 334708, 338580, 339768, 342315, 342342, 343035, 358644, 360360, 366795, 372438, 373464, 380380, 386232, 392040, 395010, 395564, 396396, 400140, 405405, 410778, 413820, 418385, 418418, 424710, 425992, 430920, 433599, 434511, 440154, 440440, 448305, 456420, 456456, 457380, 463320, 466830, 474012, 479241, 482790, 489060, 494455, 495495, 496584, 502062, 509652, 513513, 526680, 532490, 537966, 540540, 547704, 548856, 560196, 566280, 570570, 578132, 579348, 585739, 586872, 592515, 593346, 594594, 597740, 616167, 620730, 622440, 627627, 637065, 638988, 643720, 648648, 660660, 669416, 677160, 684630, 684684, 686070, 692237, 700245, 717288, 722665, 724185, 733590, 744876, 753093, 760760, 790020, 791128, 792792, 798735, 800280, 806949, 810810, 821556, 827640, 836770, 836836, 849420, 855855, 867198, 869022, 880308, 890019, 891891, 896610, 912840, 914760, 920447, 931095, 933660, 948024, 958482, 965580, 978120, 988910, 990990, 1004124, 1011731, 1019304, 1026945, 1027026, 1046045, 1064980, 1075932, 1081080, 1087801, 1100385, 1120392, 1141140, 1156264, 1158696, 1171478, 1185030, 1186692, 1189188, 1195480, 1232334, 1241460, 1255155, 1255254, 1274130, 1277976, 1300797, 1303533, 1321320, 1344915, 1369260, 1369368, 1372140, 1384474, 1400490, 1437723, 1445330, 1448370, 1467180, 1483365, 1486485, 1489752, 1506186, 1540539, 1580040, 1589863, 1597470, 1613898, 1621620, 1643112, 1673540, 1673672, 1698840, 1711710, 1734396, 1738044, 1757217, 1760616, 1780038, 1783782, 1793220, 1840894, 1862190, 1867320, 1878929, 1882881, 1916964, 1931160, 1977820, 1981980, 2008248, 2023462, 2053890, 2054052, 2076711, 2092090, 2129960, 2151864, 2167995, 2172555, 2175602, 2200770, 2259279, 2282280, 2342956, 2370060, 2373384, 2378376, 2396205, 2420847, 2464668, 2482920, 2510310, 2510508, 2548260, 2567565, 2601594, 2607066, 2670057, 2689830, 2738520, 2744280, 2761341, 2768948, 2800980, 2875446, 2890660, 2896740, 2928695, 2934360, 2966730, 2972970, 3012372, 3035193, 3080835, 3081078, 3138135, 3179726, 3194940, 3227796, 3243240, 3263403, 3347080, 3423420, 3461185, 3468792, 3476088, 3514434, 3560076, 3567564, 3586440, 3681788, 3724380, 3757858, 3765465, 3765762, 3833928, 3902391, 3955640, 3963960, 4034745, 4046924, 4107780, 4108104, 4153422, 4184180, 4313169, 4335990, 4345110, 4351204, 4401540, 4450095, 4459455, 4518558, 4602235, 4685912, 4740120, 4769589, 4792410, 4841694, 4929336, 5020620, 5021016, 5058655, 5096520, 5135130, 5203188, 5214132, 5271651, 5340114, 5379660, 5439005, 5522682, 5537896, 5601960, 5636787, 5648643, 5750892, 5781320, 5793480, 5857390, 5933460, 5945940, 6024744, 6070386, 6161670, 6162156, 6230133, 6276270, 6359452, 6389880, 6443129, 6455592, 6503985, 6517665, 6526806, 6777837, 6846840, 6922370, 7028868, 7120152, 7135128, 7188615, 7363576, 7448760, 7515716, 7530930, 7531524, 7614607, 7702695, 7804782, 7949315, 8010171, 8069490, 8093848, 8215560, 8284023, 8306844, 8368360, 8626338, 8671980, 8690220, 8702408, 8786085, 8803080, 8900190, 8918910, 9037116, 9105579, 9204470, 9394645, 9414405, 9539178, 9584820, 9683388, 9790209, 10041240, 10117310, 10270260, 10383555, 10406376, 10428264, 10543302, 10680228, 10759320, 10878010, 11045364, 11129041, 11273574, 11296395, 11297286, 11501784, 11707173, 11714780, 11866920, 11891880, 11965811, 12104235, 12140772, 12323340, 12324312, 12460266, 12552540, 12718904, 12886258, 13007970, 13035330, 13053612, 13152503, 13350285, 13555674, 13806705, 13844740, 14057736, 14308767, 14377230, 15031432, 15061860, 15063048, 15175965, 15229214, 15405390, 15609564, 15814953, 15898630, 16020342, 16138980, 16317015, 16568046, 16613688, 16910361, 16945929, 17252676, 17343960, 17380440, 17488493, 17572170, 17800380, 17837820, 18074232, 18211158, 18408940, 18690399, 18789290, 18828810, 19078356, 19169640, 19329387, 19366776, 19511955, 19580418, 20234620, 20540520, 20668219, 20767110, 21086604, 21360456, 21565845, 21756020, 22090728, 22258082, 22547148, 22592790, 22594572, 22843821, 23414346, 23429560, 23847945, 23931622, 24208470, 24281544, 24646680, 24852069, 24920532, 25105080, 25772516, 26015940, 26070660, 26107224, 26305006, 26358255, 26700570, 27111348, 27316737, 27613410, 27689480, 28183935, 28243215, 28617534, 28754460, 29370627, 30123720, 30351930, 30458428, 30810780, 31150665, 31219128, 31629906, 31797260, 32040684, 32215645, 32277960, 32634030, 33136092, 33387123, 33820722, 33889185, 33891858, 34505352, 34976986, 35144340, 35600760, 35675640, 35897433, 36422316, 36817880, 37380798, 37578580, 37657620, 38073035, 38156712, 38658774, 39023910, 39160836, 39457509, 40050855, 40469240, 41336438, 41420115, 41534220, 42173208, 42926301, 43131690, 43512040, 44516164, 45094296, 45185580, 45189144, 45527895, 45687642, 46828692, 47444859, 47695890, 47863244, 48416940, 48951045, 49704138, 49841064, 50731083, 51545032, 52031880, 52141320, 52465479, 52610012, 52716510, 53401140, 54222696, 54633474, 55226820, 55645205, 56071197, 56367870, 56486430, 57235068, 57508920, 57988161, 58535865, 58741254, 59829055, 60703860, 60916856, 61621560, 62004657, 62301330, 63259812, 63594520, 64081368, 64431290, 65268060, 65762515, 66272184, 66774246, 67641444, 67778370, 67783716, 68531463, 69953972, 70288680, 71543835, 71794866, 72844632, 74556207, 74761596, 75157160, 75315240, 76146070, 77317548, 78047820, 78321672, 78915018, 79074765, 80101710, 81950211, 82672876, 82840230, 83068440, 83760677, 84551805, 84729645, 85852602, 86263380, 87442465, 88111881, 89032328, 90371160, 91055790, 91375284, 93451995, 93657384, 94889718, 95391780, 95726488, 96646935, 96833880, 97902090, 99408276, 100161369, 101462166, 103341095, 104930958, 105220024, 105433020, 106802280, 107692299, 109266948, 110453640, 111290410, 112142394, 112735740, 112972860, 114219105, 114470136, 115976322, 117071730, 117482508, 118372527, 119658110, 121407720, 122419451, 124009314, 124260345, 124602660, 126519624, 128778903, 128862580, 130536120, 131525030, 133548492, 135282888, 135556740, 135567432, 136583685, 137062926, 139907944, 143087670, 143589732, 144677533, 146853135, 149112414, 149523192, 152193249, 152292140, 154635096, 156095640, 157396437, 157830036, 158149530, 160203420, 163900422, 165345752, 165680460, 166935615, 167521354, 169103610, 169459290, 171705204, 172526760, 173964483, 174884930, 176223762, 179487165, 182111580, 182750568, 186013971, 186903990, 189779436, 190783560, 193293870, 195804180, 197287545, 198816552, 200322738, 202924332, 205594389, 206682190, 209861916, 210866040, 214631505, 215384598, 218533896, 222580820, 224284788, 225471480, 225945720, 227350409, 228438210, 231952644, 234143460, 234965016, 236745054, 237224295, 239316220, 244838902, 248018628, 248520690, 249205320, 251282031, 253655415, 257557806, 257725160, 262327395, 263050060, 267096984, 271113480, 273167370, 274125852, 280355985, 286175340, 287179464, 289355066, 289940805, 293706270, 298224828, 300484107, 304386498, 304584280, 310023285, 314792874, 315660072, 316299060, 320406840, 323076897, 327800844, 331360920, 333871230, 335042708, 338207220, 338918580, 342657315, 343410408, 347928966, 349769860, 352447524, 355117581, 358974330, 364223160, 367258353, 372027942, 372781035, 373807980, 379558872, 386587740, 391608360, 394575090, 400645476, 405848664, 409751055, 411188778, 413364380, 418803385, 419723832, 429263010, 430769196, 434032599, 440559405, 445161640, 448569576, 454700818, 456876420, 463905288, 468286920, 472189311, 473490108, 474448590, 478632440, 489677804, 496037256, 497041380, 500806845, 502564062, 507310830, 515115612, 521893449, 524654790, 526100120, 538461495, 546334740, 548251704, 558041913, 560711970, 572350680, 578710132, 579881610, 587412540, 591862635, 596449656, 600968214, 608772996, 612097255, 616783167, 620046570, 629585748, 632598120, 643894515, 646153794, 655601688, 667742460, 670085416, 676414440, 677837160, 682051227, 685314630, 695857932, 699539720, 704895048, 710235162, 717948660, 723387665, 734516706, 744055884, 745562070, 747615960, 753846093, 760966245, 773175480, 786982185, 789150180, 801290952, 819502110, 822377556, 826728760, 837606770, 858526020, 861538392, 868065198, 869822415, 881118810, 901452321, 909401636, 913752840, 930069855, 944378622, 946980216, 948897180, 969230691, 979355608, 994082760, 1001613690, 1005128124, 1014621660, 1027971945, 1030231224, 1043786898, 1049309580, 1065352743, 1076922990, 1092669480, 1101775059, 1116083826, 1121423940, 1136752045, 1157420264, 1159763220, 1174825080, 1183725270, 1201936428, 1217545992, 1224194510, 1233566334, 1240093140, 1256410155, 1259171496, 1287789030, 1292307588, 1302097797, 1335484920, 1364102454, 1370629260, 1391715864, 1416567933, 1420470324, 1435897320, 1446775330, 1469033412, 1488111768, 1491124140, 1502420535, 1507692186, 1521932490, 1573964370, 1578300360, 1591452863, 1615384485, 1639004220, 1644755112, 1674125739, 1675213540, 1717052040, 1736130396, 1739644830, 1762237620, 1775587905, 1802904642, 1818803272, 1836291765, 1860139710, 1888757244, 1897794360, 1938461382, 2003227380, 2010256248, 2029243320, 2046153681, 2055943890, 2087573796, 2098619160, 2130705486, 2153845980, 2170162995, 2203550118, 2232167652, 2242847880, 2261538279, 2273504090, 2319526440, 2360946555, 2367450540, 2403872856, 2448389020, 2467132668, 2480186280, 2512820310, 2575578060, 2584615176, 2604195594, 2609467245, 2728204908, 2741258520, 2790209565, 2833135866, 2840940648, 2893550660, 2938066824, 2982248280, 3004841070, 3015384372, 3043864980, 3083915835, 3147928740, 3182905726, 3230768970, 3278008440, 3305325177, 3348251478, 3350427080, 3410256135, 3472260792, 3479289660, 3524475240, 3551175810, 3605809284, 3672583530, 3720279420, 3769230465, 3777514488, 3876922764, 3906293391, 4006454760, 4092307362, 4111887780, 4175147592, 4261410972, 4307691960, 4340325990, 4407100236, 4464335304, 4507261605, 4523076558, 4547008180, 4721893110, 4734901080, 4774358589, 4846153455, 4896778040, 4934265336, 5025640620, 5151156120, 5208391188, 5218934490, 5326763715, 5456409816, 5508875295, 5580419130, 5666271732, 5787101320, 6009682140, 6030768744, 6087729960, 6138461043, 6167831670, 6295857480, 6365811452, 6461537940, 6510488985, 6610650354, 6696502956, 6784614837, 6820512270, 6958579320, 7082839665, 7102351620, 7211618568, 7345167060, 7440558840, 7538460930, 7753845528, 7812586782, 7957264315, 8184614724, 8223775560, 8370628695, 8522821944, 8680651980, 8814200472, 9014523210, 9046153116, 9094016360, 9443786220, 9548717178, 9692306910, 9915975531, 10051281240, 10230768405, 10416782376, 10437868980, 10653527430, 11017750590, 11160838260, 11307691395, 11332543464, 11718880173, 12019364280, 12276922086, 12335663340, 12731622904, 12923075880, 13020977970, 13221300708, 13393005912, 13569229674, 13641024540, 14165679330, 14204703240, 14323075767, 14690334120, 15076921860, 15625173564, 15914528630, 16369229448, 16526625885, 16741257390, 17361303960, 18029046420, 18092306232, 18415383129, 18887572440, 19097434356, 19384613820, 19531466955, 19831951062, 20461536810, 20875737960, 21307054860, 22035501180, 22321676520, 22615382790, 23437760346, 23871792945, 24553844172, 24671326680, 26041955940, 26442601416, 27138459348, 27282049080, 28331358660, 28646151534, 30153843720, 30692305215, 31250347128, 31829057260, 33053251770, 33482514780, 33923074185, 36058092840, 36830766258, 38194868712, 38769227640, 39062933910, 39663902124, 40923073620, 42614109720, 42969227301, 44071002360, 45230765580, 46875520692, 47743585890, 49107688344, 49579877655, 52083911880, 54276918696, 56662717320, 57292303068, 58594400865, 61384610430, 63658114520, 66106503540, 66965029560, 67846148370, 71615378835, 73661532516, 78125867820, 79327804248, 81846147240, 85938454602, 90461531160, 92076915645, 93751041384, 95487171780, 99159755310, 114584606136, 117188801730, 122769220860, 128907681903, 132213007080, 135692296740, 143230757670, 147323065032, 156251735640, 171876909204, 184153831290, 190974343560, 198319510620, 214846136505, 234377603460, 245538441720, 257815363806, 271384593480, 286461515340, 343753818408, 368307662580, 396639021240, 429692273010, 468755206920, 515630727612, 572923030680, 644538409515, 736615325160, 859384546020, 1031261455224, 1289076819030, 1718769092040, 2578153638060, 5156307276120]

約数ペア:

[(1, 5156307276120), (2, 2578153638060), (3, 1718769092040), (4, 1289076819030), (5, 1031261455224), (6, 859384546020), (7, 736615325160), (8, 644538409515), (9, 572923030680), (10, 515630727612), (11, 468755206920), (12, 429692273010), (13, 396639021240), (14, 368307662580), (15, 343753818408), (18, 286461515340), (19, 271384593480), (20, 257815363806), (21, 245538441720), (22, 234377603460), (24, 214846136505), (26, 198319510620), (27, 190974343560), (28, 184153831290), (30, 171876909204), (33, 156251735640), (35, 147323065032), (36, 143230757670), (38, 135692296740), (39, 132213007080), (40, 128907681903), (42, 122769220860), (44, 117188801730), (45, 114584606136), (52, 99159755310), (54, 95487171780), (55, 93751041384), (56, 92076915645), (57, 90461531160), (60, 85938454602), (63, 81846147240), (65, 79327804248), (66, 78125867820), (70, 73661532516), (72, 71615378835), (76, 67846148370), (77, 66965029560), (78, 66106503540), (81, 63658114520), (84, 61384610430), (88, 58594400865), (90, 57292303068), (91, 56662717320), (95, 54276918696), (99, 52083911880), (104, 49579877655), (105, 49107688344), (108, 47743585890), (110, 46875520692), (114, 45230765580), (117, 44071002360), (120, 42969227301), (121, 42614109720), (126, 40923073620), (130, 39663902124), (132, 39062933910), (133, 38769227640), (135, 38194868712), (140, 36830766258), (143, 36058092840), (152, 33923074185), (154, 33482514780), (156, 33053251770), (162, 31829057260), (165, 31250347128), (168, 30692305215), (171, 30153843720), (180, 28646151534), (182, 28331358660), (189, 27282049080), (190, 27138459348), (195, 26442601416), (198, 26041955940), (209, 24671326680), (210, 24553844172), (216, 23871792945), (220, 23437760346), (228, 22615382790), (231, 22321676520), (234, 22035501180), (242, 21307054860), (247, 20875737960), (252, 20461536810), (260, 19831951062), (264, 19531466955), (266, 19384613820), (270, 19097434356), (273, 18887572440), (280, 18415383129), (285, 18092306232), (286, 18029046420), (297, 17361303960), (308, 16741257390), (312, 16526625885), (315, 16369229448), (324, 15914528630), (330, 15625173564), (342, 15076921860), (351, 14690334120), (360, 14323075767), (363, 14204703240), (364, 14165679330), (378, 13641024540), (380, 13569229674), (385, 13393005912), (390, 13221300708), (396, 13020977970), (399, 12923075880), (405, 12731622904), (418, 12335663340), (420, 12276922086), (429, 12019364280), (440, 11718880173), (455, 11332543464), (456, 11307691395), (462, 11160838260), (468, 11017750590), (484, 10653527430), (494, 10437868980), (495, 10416782376), (504, 10230768405), (513, 10051281240), (520, 9915975531), (532, 9692306910), (540, 9548717178), (546, 9443786220), (567, 9094016360), (570, 9046153116), (572, 9014523210), (585, 8814200472), (594, 8680651980), (605, 8522821944), (616, 8370628695), (627, 8223775560), (630, 8184614724), (648, 7957264315), (660, 7812586782), (665, 7753845528), (684, 7538460930), (693, 7440558840), (702, 7345167060), (715, 7211618568), (726, 7102351620), (728, 7082839665), (741, 6958579320), (756, 6820512270), (760, 6784614837), (770, 6696502956), (780, 6610650354), (792, 6510488985), (798, 6461537940), (810, 6365811452), (819, 6295857480), (836, 6167831670), (840, 6138461043), (847, 6087729960), (855, 6030768744), (858, 6009682140), (891, 5787101320), (910, 5666271732), (924, 5580419130), (936, 5508875295), (945, 5456409816), (968, 5326763715), (988, 5218934490), (990, 5208391188), (1001, 5151156120), (1026, 5025640620), (1045, 4934265336), (1053, 4896778040), (1064, 4846153455), (1080, 4774358589), (1089, 4734901080), (1092, 4721893110), (1134, 4547008180), (1140, 4523076558), (1144, 4507261605), (1155, 4464335304), (1170, 4407100236), (1188, 4340325990), (1197, 4307691960), (1210, 4261410972), (1235, 4175147592), (1254, 4111887780), (1260, 4092307362), (1287, 4006454760), (1320, 3906293391), (1330, 3876922764), (1365, 3777514488), (1368, 3769230465), (1386, 3720279420), (1404, 3672583530), (1430, 3605809284), (1452, 3551175810), (1463, 3524475240), (1482, 3479289660), (1485, 3472260792), (1512, 3410256135), (1539, 3350427080), (1540, 3348251478), (1560, 3305325177), (1573, 3278008440), (1596, 3230768970), (1620, 3182905726), (1638, 3147928740), (1672, 3083915835), (1694, 3043864980), (1710, 3015384372), (1716, 3004841070), (1729, 2982248280), (1755, 2938066824), (1782, 2893550660), (1815, 2840940648), (1820, 2833135866), (1848, 2790209565), (1881, 2741258520), (1890, 2728204908), (1976, 2609467245), (1980, 2604195594), (1995, 2584615176), (2002, 2575578060), (2052, 2512820310), (2079, 2480186280), (2090, 2467132668), (2106, 2448389020), (2145, 2403872856), (2178, 2367450540), (2184, 2360946555), (2223, 2319526440), (2268, 2273504090), (2280, 2261538279), (2299, 2242847880), (2310, 2232167652), (2340, 2203550118), (2376, 2170162995), (2394, 2153845980), (2420, 2130705486), (2457, 2098619160), (2470, 2087573796), (2508, 2055943890), (2520, 2046153681), (2541, 2029243320), (2565, 2010256248), (2574, 2003227380), (2660, 1938461382), (2717, 1897794360), (2730, 1888757244), (2772, 1860139710), (2808, 1836291765), (2835, 1818803272), (2860, 1802904642), (2904, 1775587905), (2926, 1762237620), (2964, 1739644830), (2970, 1736130396), (3003, 1717052040), (3078, 1675213540), (3080, 1674125739), (3135, 1644755112), (3146, 1639004220), (3192, 1615384485), (3240, 1591452863), (3267, 1578300360), (3276, 1573964370), (3388, 1521932490), (3420, 1507692186), (3432, 1502420535), (3458, 1491124140), (3465, 1488111768), (3510, 1469033412), (3564, 1446775330), (3591, 1435897320), (3630, 1420470324), (3640, 1416567933), (3705, 1391715864), (3762, 1370629260), (3780, 1364102454), (3861, 1335484920), (3960, 1302097797), (3990, 1292307588), (4004, 1287789030), (4095, 1259171496), (4104, 1256410155), (4158, 1240093140), (4180, 1233566334), (4212, 1224194510), (4235, 1217545992), (4290, 1201936428), (4356, 1183725270), (4389, 1174825080), (4446, 1159763220), (4455, 1157420264), (4536, 1136752045), (4598, 1121423940), (4620, 1116083826), (4680, 1101775059), (4719, 1092669480), (4788, 1076922990), (4840, 1065352743), (4914, 1049309580), (4940, 1043786898), (5005, 1030231224), (5016, 1027971945), (5082, 1014621660), (5130, 1005128124), (5148, 1001613690), (5187, 994082760), (5265, 979355608), (5320, 969230691), (5434, 948897180), (5445, 946980216), (5460, 944378622), (5544, 930069855), (5643, 913752840), (5670, 909401636), (5720, 901452321), (5852, 881118810), (5928, 869822415), (5940, 868065198), (5985, 861538392), (6006, 858526020), (6156, 837606770), (6237, 826728760), (6270, 822377556), (6292, 819502110), (6435, 801290952), (6534, 789150180), (6552, 786982185), (6669, 773175480), (6776, 760966245), (6840, 753846093), (6897, 747615960), (6916, 745562070), (6930, 744055884), (7020, 734516706), (7128, 723387665), (7182, 717948660), (7260, 710235162), (7315, 704895048), (7371, 699539720), (7410, 695857932), (7524, 685314630), (7560, 682051227), (7607, 677837160), (7623, 676414440), (7695, 670085416), (7722, 667742460), (7865, 655601688), (7980, 646153794), (8008, 643894515), (8151, 632598120), (8190, 629585748), (8316, 620046570), (8360, 616783167), (8424, 612097255), (8470, 608772996), (8580, 600968214), (8645, 596449656), (8712, 591862635), (8778, 587412540), (8892, 579881610), (8910, 578710132), (9009, 572350680), (9196, 560711970), (9240, 558041913), (9405, 548251704), (9438, 546334740), (9576, 538461495), (9801, 526100120), (9828, 524654790), (9880, 521893449), (10010, 515115612), (10164, 507310830), (10260, 502564062), (10296, 500806845), (10374, 497041380), (10395, 496037256), (10530, 489677804), (10773, 478632440), (10868, 474448590), (10890, 473490108), (10920, 472189311), (11011, 468286920), (11115, 463905288), (11286, 456876420), (11340, 454700818), (11495, 448569576), (11583, 445161640), (11704, 440559405), (11880, 434032599), (11970, 430769196), (12012, 429263010), (12285, 419723832), (12312, 418803385), (12474, 413364380), (12540, 411188778), (12584, 409751055), (12705, 405848664), (12870, 400645476), (13068, 394575090), (13167, 391608360), (13338, 386587740), (13585, 379558872), (13794, 373807980), (13832, 372781035), (13860, 372027942), (14040, 367258353), (14157, 364223160), (14364, 358974330), (14520, 355117581), (14630, 352447524), (14742, 349769860), (14820, 347928966), (15015, 343410408), (15048, 342657315), (15214, 338918580), (15246, 338207220), (15390, 335042708), (15444, 333871230), (15561, 331360920), (15730, 327800844), (15960, 323076897), (16093, 320406840), (16302, 316299060), (16335, 315660072), (16380, 314792874), (16632, 310023285), (16929, 304584280), (16940, 304386498), (17160, 300484107), (17290, 298224828), (17556, 293706270), (17784, 289940805), (17820, 289355066), (17955, 287179464), (18018, 286175340), (18392, 280355985), (18810, 274125852), (18876, 273167370), (19019, 271113480), (19305, 267096984), (19602, 263050060), (19656, 262327395), (20007, 257725160), (20020, 257557806), (20328, 253655415), (20520, 251282031), (20691, 249205320), (20748, 248520690), (20790, 248018628), (21060, 244838902), (21546, 239316220), (21736, 237224295), (21780, 236745054), (21945, 234965016), (22022, 234143460), (22230, 231952644), (22572, 228438210), (22680, 227350409), (22821, 225945720), (22869, 225471480), (22990, 224284788), (23166, 222580820), (23595, 218533896), (23940, 215384598), (24024, 214631505), (24453, 210866040), (24570, 209861916), (24948, 206682190), (25080, 205594389), (25410, 202924332), (25740, 200322738), (25935, 198816552), (26136, 197287545), (26334, 195804180), (26676, 193293870), (27027, 190783560), (27170, 189779436), (27588, 186903990), (27720, 186013971), (28215, 182750568), (28314, 182111580), (28728, 179487165), (29260, 176223762), (29484, 174884930), (29640, 173964483), (29887, 172526760), (30030, 171705204), (30428, 169459290), (30492, 169103610), (30780, 167521354), (30888, 166935615), (31122, 165680460), (31185, 165345752), (31460, 163900422), (32186, 160203420), (32604, 158149530), (32670, 157830036), (32760, 157396437), (33033, 156095640), (33345, 154635096), (33858, 152292140), (33880, 152193249), (34485, 149523192), (34580, 149112414), (35112, 146853135), (35640, 144677533), (35910, 143589732), (36036, 143087670), (36855, 139907944), (37620, 137062926), (37752, 136583685), (38035, 135567432), (38038, 135556740), (38115, 135282888), (38610, 133548492), (39204, 131525030), (39501, 130536120), (40014, 128862580), (40040, 128778903), (40755, 126519624), (41382, 124602660), (41496, 124260345), (41580, 124009314), (42120, 122419451), (42471, 121407720), (43092, 119658110), (43560, 118372527), (43890, 117482508), (44044, 117071730), (44460, 115976322), (45045, 114470136), (45144, 114219105), (45642, 112972860), (45738, 112735740), (45980, 112142394), (46332, 111290410), (46683, 110453640), (47190, 109266948), (47880, 107692299), (48279, 106802280), (48906, 105433020), (49005, 105220024), (49140, 104930958), (49896, 103341095), (50820, 101462166), (51480, 100161369), (51870, 99408276), (52668, 97902090), (53249, 96833880), (53352, 96646935), (53865, 95726488), (54054, 95391780), (54340, 94889718), (55055, 93657384), (55176, 93451995), (56430, 91375284), (56628, 91055790), (57057, 90371160), (57915, 89032328), (58520, 88111881), (58968, 87442465), (59774, 86263380), (60060, 85852602), (60856, 84729645), (60984, 84551805), (61560, 83760677), (62073, 83068440), (62244, 82840230), (62370, 82672876), (62920, 81950211), (64372, 80101710), (65208, 79074765), (65340, 78915018), (65835, 78321672), (66066, 78047820), (66690, 77317548), (67716, 76146070), (68463, 75315240), (68607, 75157160), (68970, 74761596), (69160, 74556207), (70785, 72844632), (71820, 71794866), (72072, 71543835), (73359, 70288680), (73710, 69953972), (75240, 68531463), (76070, 67783716), (76076, 67778370), (76230, 67641444), (77220, 66774246), (77805, 66272184), (78408, 65762515), (79002, 65268060), (80028, 64431290), (80465, 64081368), (81081, 63594520), (81510, 63259812), (82764, 62301330), (83160, 62004657), (83677, 61621560), (84645, 60916856), (84942, 60703860), (86184, 59829055), (87780, 58741254), (88088, 58535865), (88920, 57988161), (89661, 57508920), (90090, 57235068), (91284, 56486430), (91476, 56367870), (91960, 56071197), (92664, 55645205), (93366, 55226820), (94380, 54633474), (95095, 54222696), (96558, 53401140), (97812, 52716510), (98010, 52610012), (98280, 52465479), (98891, 52141320), (99099, 52031880), (100035, 51545032), (101640, 50731083), (103455, 49841064), (103740, 49704138), (105336, 48951045), (106498, 48416940), (107730, 47863244), (108108, 47695890), (108680, 47444859), (110110, 46828692), (112860, 45687642), (113256, 45527895), (114105, 45189144), (114114, 45185580), (114345, 45094296), (115830, 44516164), (118503, 43512040), (119548, 43131690), (120120, 42926301), (122265, 42173208), (124146, 41534220), (124488, 41420115), (124740, 41336438), (127413, 40469240), (128744, 40050855), (130680, 39457509), (131670, 39160836), (132132, 39023910), (133380, 38658774), (135135, 38156712), (135432, 38073035), (136926, 37657620), (137214, 37578580), (137940, 37380798), (140049, 36817880), (141570, 36422316), (143640, 35897433), (144533, 35675640), (144837, 35600760), (146718, 35144340), (147420, 34976986), (149435, 34505352), (152140, 33891858), (152152, 33889185), (152460, 33820722), (154440, 33387123), (155610, 33136092), (158004, 32634030), (159747, 32277960), (160056, 32215645), (160930, 32040684), (162162, 31797260), (163020, 31629906), (165165, 31219128), (165528, 31150665), (167354, 30810780), (169290, 30458428), (169884, 30351930), (171171, 30123720), (175560, 29370627), (179322, 28754460), (180180, 28617534), (182568, 28243215), (182952, 28183935), (186219, 27689480), (186732, 27613410), (188760, 27316737), (190190, 27111348), (193116, 26700570), (195624, 26358255), (196020, 26305006), (197505, 26107224), (197782, 26070660), (198198, 26015940), (200070, 25772516), (205389, 25105080), (206910, 24920532), (207480, 24852069), (209209, 24646680), (212355, 24281544), (212996, 24208470), (215460, 23931622), (216216, 23847945), (220077, 23429560), (220220, 23414346), (225720, 22843821), (228210, 22594572), (228228, 22592790), (228690, 22547148), (231660, 22258082), (233415, 22090728), (237006, 21756020), (239096, 21565845), (241395, 21360456), (244530, 21086604), (248292, 20767110), (249480, 20668219), (251031, 20540520), (254826, 20234620), (263340, 19580418), (264264, 19511955), (266245, 19366776), (266760, 19329387), (268983, 19169640), (270270, 19078356), (273852, 18828810), (274428, 18789290), (275880, 18690399), (280098, 18408940), (283140, 18211158), (285285, 18074232), (289066, 17837820), (289674, 17800380), (293436, 17572170), (294840, 17488493), (296673, 17380440), (297297, 17343960), (298870, 17252676), (304280, 16945929), (304920, 16910361), (310365, 16613688), (311220, 16568046), (316008, 16317015), (319494, 16138980), (321860, 16020342), (324324, 15898630), (326040, 15814953), (330330, 15609564), (334708, 15405390), (338580, 15229214), (339768, 15175965), (342315, 15063048), (342342, 15061860), (343035, 15031432), (358644, 14377230), (360360, 14308767), (366795, 14057736), (372438, 13844740), (373464, 13806705), (380380, 13555674), (386232, 13350285), (392040, 13152503), (395010, 13053612), (395564, 13035330), (396396, 13007970), (400140, 12886258), (405405, 12718904), (410778, 12552540), (413820, 12460266), (418385, 12324312), (418418, 12323340), (424710, 12140772), (425992, 12104235), (430920, 11965811), (433599, 11891880), (434511, 11866920), (440154, 11714780), (440440, 11707173), (448305, 11501784), (456420, 11297286), (456456, 11296395), (457380, 11273574), (463320, 11129041), (466830, 11045364), (474012, 10878010), (479241, 10759320), (482790, 10680228), (489060, 10543302), (494455, 10428264), (495495, 10406376), (496584, 10383555), (502062, 10270260), (509652, 10117310), (513513, 10041240), (526680, 9790209), (532490, 9683388), (537966, 9584820), (540540, 9539178), (547704, 9414405), (548856, 9394645), (560196, 9204470), (566280, 9105579), (570570, 9037116), (578132, 8918910), (579348, 8900190), (585739, 8803080), (586872, 8786085), (592515, 8702408), (593346, 8690220), (594594, 8671980), (597740, 8626338), (616167, 8368360), (620730, 8306844), (622440, 8284023), (627627, 8215560), (637065, 8093848), (638988, 8069490), (643720, 8010171), (648648, 7949315), (660660, 7804782), (669416, 7702695), (677160, 7614607), (684630, 7531524), (684684, 7530930), (686070, 7515716), (692237, 7448760), (700245, 7363576), (717288, 7188615), (722665, 7135128), (724185, 7120152), (733590, 7028868), (744876, 6922370), (753093, 6846840), (760760, 6777837), (790020, 6526806), (791128, 6517665), (792792, 6503985), (798735, 6455592), (800280, 6443129), (806949, 6389880), (810810, 6359452), (821556, 6276270), (827640, 6230133), (836770, 6162156), (836836, 6161670), (849420, 6070386), (855855, 6024744), (867198, 5945940), (869022, 5933460), (880308, 5857390), (890019, 5793480), (891891, 5781320), (896610, 5750892), (912840, 5648643), (914760, 5636787), (920447, 5601960), (931095, 5537896), (933660, 5522682), (948024, 5439005), (958482, 5379660), (965580, 5340114), (978120, 5271651), (988910, 5214132), (990990, 5203188), (1004124, 5135130), (1011731, 5096520), (1019304, 5058655), (1026945, 5021016), (1027026, 5020620), (1046045, 4929336), (1064980, 4841694), (1075932, 4792410), (1081080, 4769589), (1087801, 4740120), (1100385, 4685912), (1120392, 4602235), (1141140, 4518558), (1156264, 4459455), (1158696, 4450095), (1171478, 4401540), (1185030, 4351204), (1186692, 4345110), (1189188, 4335990), (1195480, 4313169), (1232334, 4184180), (1241460, 4153422), (1255155, 4108104), (1255254, 4107780), (1274130, 4046924), (1277976, 4034745), (1300797, 3963960), (1303533, 3955640), (1321320, 3902391), (1344915, 3833928), (1369260, 3765762), (1369368, 3765465), (1372140, 3757858), (1384474, 3724380), (1400490, 3681788), (1437723, 3586440), (1445330, 3567564), (1448370, 3560076), (1467180, 3514434), (1483365, 3476088), (1486485, 3468792), (1489752, 3461185), (1506186, 3423420), (1540539, 3347080), (1580040, 3263403), (1589863, 3243240), (1597470, 3227796), (1613898, 3194940), (1621620, 3179726), (1643112, 3138135), (1673540, 3081078), (1673672, 3080835), (1698840, 3035193), (1711710, 3012372), (1734396, 2972970), (1738044, 2966730), (1757217, 2934360), (1760616, 2928695), (1780038, 2896740), (1783782, 2890660), (1793220, 2875446), (1840894, 2800980), (1862190, 2768948), (1867320, 2761341), (1878929, 2744280), (1882881, 2738520), (1916964, 2689830), (1931160, 2670057), (1977820, 2607066), (1981980, 2601594), (2008248, 2567565), (2023462, 2548260), (2053890, 2510508), (2054052, 2510310), (2076711, 2482920), (2092090, 2464668), (2129960, 2420847), (2151864, 2396205), (2167995, 2378376), (2172555, 2373384), (2175602, 2370060), (2200770, 2342956), (2259279, 2282280)]