5979053136420

素因数分解:

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

素因数の和:1197

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 26, 27, 28, 30, 31, 35, 36, 38, 39, 42, 45, 49, 52, 54, 57, 60, 62, 63, 65, 70, 76, 78, 81, 84, 90, 91, 93, 95, 98, 105, 108, 114, 117, 124, 126, 130, 133, 135, 140, 147, 155, 156, 162, 171, 180, 182, 186, 189, 190, 195, 196, 210, 217, 228, 234, 243, 245, 247, 252, 260, 266, 270, 273, 279, 285, 294, 310, 315, 324, 342, 351, 364, 372, 378, 380, 390, 399, 403, 405, 420, 434, 441, 455, 465, 468, 486, 490, 494, 513, 532, 540, 546, 558, 567, 570, 585, 588, 589, 620, 630, 637, 651, 665, 684, 702, 729, 735, 741, 756, 780, 798, 806, 810, 819, 837, 855, 868, 882, 910, 930, 931, 945, 972, 980, 988, 1026, 1053, 1085, 1092, 1093, 1116, 1134, 1140, 1170, 1178, 1197, 1209, 1215, 1235, 1260, 1274, 1302, 1323, 1330, 1365, 1395, 1404, 1458, 1470, 1482, 1519, 1539, 1596, 1612, 1620, 1638, 1674, 1701, 1710, 1729, 1755, 1764, 1767, 1820, 1860, 1862, 1890, 1911, 1953, 1995, 2015, 2052, 2106, 2170, 2186, 2205, 2223, 2268, 2340, 2356, 2394, 2418, 2430, 2457, 2470, 2511, 2548, 2565, 2604, 2646, 2660, 2730, 2790, 2793, 2821, 2835, 2916, 2940, 2945, 2964, 3038, 3078, 3159, 3185, 3255, 3276, 3279, 3348, 3402, 3420, 3458, 3510, 3534, 3591, 3627, 3645, 3705, 3724, 3780, 3822, 3906, 3969, 3990, 4030, 4095, 4123, 4185, 4212, 4340, 4372, 4410, 4446, 4557, 4617, 4655, 4788, 4836, 4860, 4914, 4940, 5022, 5103, 5130, 5187, 5265, 5292, 5301, 5460, 5465, 5580, 5586, 5642, 5670, 5733, 5859, 5890, 5985, 6045, 6076, 6156, 6318, 6370, 6510, 6558, 6615, 6669, 6804, 6916, 7020, 7068, 7182, 7254, 7290, 7371, 7410, 7533, 7595, 7644, 7651, 7657, 7695, 7812, 7938, 7980, 8060, 8190, 8246, 8370, 8379, 8463, 8505, 8645, 8820, 8835, 8892, 9114, 9234, 9310, 9477, 9555, 9765, 9828, 9837, 10044, 10206, 10260, 10374, 10530, 10602, 10773, 10881, 10930, 11115, 11172, 11284, 11340, 11466, 11718, 11780, 11907, 11970, 12090, 12103, 12285, 12369, 12555, 12636, 12740, 13020, 13116, 13230, 13338, 13671, 13851, 13965, 14105, 14209, 14364, 14508, 14580, 14742, 14820, 15066, 15190, 15302, 15314, 15390, 15561, 15795, 15876, 15903, 16380, 16395, 16492, 16740, 16758, 16926, 17010, 17199, 17290, 17577, 17670, 17955, 18135, 18228, 18468, 18620, 18954, 19110, 19530, 19674, 19747, 19845, 20007, 20412, 20615, 20748, 20767, 21060, 21204, 21546, 21762, 21860, 22113, 22230, 22599, 22785, 22932, 22953, 22971, 23085, 23436, 23814, 23940, 24180, 24206, 24570, 24738, 25110, 25137, 25389, 25515, 25935, 26460, 26505, 26676, 27342, 27702, 27930, 28210, 28418, 28665, 28861, 29295, 29484, 29511, 30132, 30380, 30604, 30628, 30780, 31122, 31590, 31806, 32319, 32643, 32790, 33345, 33516, 33852, 33883, 34020, 34398, 34580, 35154, 35340, 35721, 35910, 36270, 36309, 36855, 37107, 37665, 37908, 38220, 38255, 38285, 39060, 39348, 39494, 39690, 40014, 41013, 41230, 41534, 41895, 42315, 42627, 43092, 43524, 44226, 44460, 45198, 45570, 45906, 45942, 46170, 46683, 47385, 47628, 47709, 48412, 49140, 49185, 49476, 50220, 50274, 50778, 51030, 51597, 51870, 52731, 53010, 53557, 53599, 53865, 54405, 54684, 55404, 55860, 56420, 56836, 57330, 57722, 58590, 59022, 59241, 59535, 60021, 60515, 61845, 62244, 62301, 63180, 63612, 64638, 65286, 65580, 66339, 66690, 67766, 68355, 68796, 68859, 68913, 69255, 70308, 71045, 71442, 71820, 72540, 72618, 73710, 74214, 75330, 75411, 76167, 76510, 76570, 77805, 78988, 79380, 79515, 80028, 82026, 82460, 83068, 83790, 84630, 85254, 85995, 86583, 87885, 88452, 88533, 90396, 91140, 91812, 91884, 92340, 93366, 94770, 95418, 96957, 97929, 98370, 98735, 99463, 100035, 100548, 101556, 101649, 102060, 103194, 103740, 103835, 105462, 106020, 107114, 107198, 107730, 108810, 108927, 110565, 111321, 112995, 114660, 114765, 114855, 115444, 117180, 118044, 118482, 119070, 120042, 121030, 123039, 123690, 124602, 125685, 126945, 127881, 129276, 130572, 132678, 133380, 135532, 136710, 137718, 137826, 138510, 140049, 142090, 142884, 143127, 144305, 145236, 145369, 147420, 147555, 148428, 150660, 150822, 152334, 153020, 153140, 154791, 155610, 158193, 159030, 160671, 160797, 161595, 163215, 164052, 167580, 169260, 169415, 170508, 171990, 173166, 175770, 177066, 177723, 178605, 180063, 181545, 185535, 186732, 186903, 189540, 190836, 193914, 195858, 196740, 197470, 198926, 200070, 203298, 205065, 206388, 206577, 206739, 207670, 210924, 213135, 214228, 214396, 215460, 217620, 217854, 221130, 222642, 225990, 226233, 228501, 229530, 229710, 233415, 236964, 237181, 238140, 238545, 240084, 242060, 246078, 247380, 249204, 251370, 253890, 255762, 257985, 259749, 263655, 265356, 265599, 267785, 267995, 269971, 273420, 275436, 275652, 277020, 280098, 284180, 286254, 288610, 290738, 293787, 295110, 296205, 298389, 300105, 301644, 304668, 304947, 309582, 311220, 311505, 316386, 318060, 321342, 321594, 323190, 326430, 326781, 331695, 333963, 338830, 343980, 344295, 344565, 346332, 351540, 354132, 355446, 357210, 360126, 363090, 369117, 371070, 373806, 375193, 377055, 380835, 383643, 387828, 391716, 394940, 397852, 400140, 406596, 410130, 413154, 413478, 415340, 420147, 426270, 429381, 432915, 435708, 436107, 440479, 442260, 442665, 445284, 451980, 452466, 457002, 459060, 459420, 464373, 466830, 474362, 477090, 482013, 482391, 484785, 489645, 492156, 497315, 502740, 507780, 508245, 511524, 515970, 519498, 527310, 531198, 533169, 535570, 535990, 539942, 544635, 556605, 560196, 560709, 572508, 577220, 581476, 587574, 590220, 592410, 596778, 600210, 609894, 615195, 619164, 619731, 620217, 623010, 632772, 639405, 642684, 643188, 643777, 646380, 652860, 653562, 663390, 667926, 677660, 678699, 685503, 688590, 689130, 696241, 700245, 710892, 711543, 714420, 715635, 720252, 726180, 726845, 738234, 742140, 747612, 750386, 754110, 761670, 767286, 773955, 779247, 790965, 796797, 803355, 803985, 809913, 820260, 826308, 826956, 840294, 852540, 858762, 865830, 872214, 880958, 885330, 888615, 895167, 900315, 904932, 914004, 914841, 928746, 933660, 934515, 948724, 954180, 964026, 964782, 969570, 979290, 980343, 994630, 1001889, 1016490, 1017583, 1031940, 1032885, 1033695, 1038996, 1054620, 1062396, 1066338, 1071140, 1071980, 1079884, 1089270, 1107351, 1113210, 1121418, 1125579, 1131165, 1142505, 1150929, 1175148, 1184820, 1185905, 1193556, 1200420, 1219788, 1230390, 1239462, 1240434, 1246020, 1260441, 1278810, 1287554, 1298745, 1307124, 1308321, 1321437, 1326780, 1327995, 1335852, 1349855, 1357398, 1371006, 1377180, 1378260, 1392482, 1400490, 1423086, 1431270, 1446039, 1447173, 1453690, 1468935, 1476468, 1491945, 1500772, 1508220, 1523340, 1524735, 1534572, 1547910, 1558494, 1581930, 1593594, 1599507, 1606710, 1607970, 1619826, 1633905, 1660267, 1669815, 1680588, 1682127, 1717524, 1731660, 1744428, 1761916, 1770660, 1777230, 1790334, 1800630, 1829682, 1845585, 1857492, 1859193, 1860651, 1869030, 1875965, 1889797, 1918215, 1928052, 1929564, 1931331, 1939140, 1958580, 1960686, 1989260, 2003778, 2032980, 2035166, 2056509, 2065770, 2067390, 2088723, 2100735, 2132676, 2134629, 2146905, 2178540, 2180535, 2202395, 2214702, 2226420, 2242836, 2251158, 2262330, 2285010, 2301858, 2321865, 2337741, 2371810, 2410065, 2411955, 2429739, 2460780, 2478924, 2480868, 2520882, 2557620, 2575108, 2597490, 2616642, 2642874, 2655990, 2665845, 2685501, 2699710, 2714796, 2742012, 2744523, 2784964, 2800980, 2803545, 2846172, 2862540, 2892078, 2894346, 2907380, 2937870, 2941029, 2983890, 3005667, 3049470, 3052749, 3083353, 3095820, 3098655, 3101085, 3116988, 3163860, 3187188, 3199014, 3213420, 3215940, 3218885, 3239652, 3267810, 3320534, 3339630, 3364254, 3376737, 3393495, 3427515, 3452787, 3481205, 3554460, 3557715, 3580668, 3601260, 3659364, 3691170, 3718386, 3721302, 3738060, 3751930, 3779594, 3836430, 3862662, 3896235, 3921372, 3924963, 3964311, 3983985, 4007556, 4049565, 4070332, 4113018, 4131540, 4134780, 4177446, 4201470, 4269258, 4293810, 4338117, 4341519, 4361070, 4404790, 4429404, 4475835, 4502316, 4506439, 4524660, 4570020, 4574205, 4603716, 4643730, 4675482, 4743620, 4798521, 4820130, 4823910, 4859478, 4901715, 4980801, 5009445, 5041764, 5046381, 5087915, 5194980, 5233284, 5285748, 5311980, 5331690, 5371002, 5399420, 5489046, 5536755, 5577579, 5581953, 5607090, 5627895, 5669391, 5754645, 5784156, 5788692, 5793993, 5875740, 5882058, 5967780, 6011334, 6098940, 6105498, 6166706, 6197310, 6202170, 6266169, 6302205, 6398028, 6403887, 6437770, 6535620, 6541605, 6607185, 6641068, 6679260, 6728508, 6753474, 6786990, 6855030, 6905574, 6962410, 7013223, 7115430, 7230195, 7235865, 7289217, 7382340, 7436772, 7442604, 7503860, 7559188, 7672860, 7725324, 7792470, 7849926, 7928622, 7967970, 7997535, 8056503, 8099130, 8226036, 8233569, 8301335, 8354892, 8369101, 8402940, 8410635, 8538516, 8587620, 8676234, 8683038, 8722140, 8809580, 8823087, 8951670, 9012878, 9148410, 9158247, 9250059, 9287460, 9295965, 9303255, 9350964, 9448985, 9597042, 9640260, 9647820, 9656655, 9718956, 9803430, 9961602, 10018890, 10092762, 10130211, 10175830, 10282545, 10358361, 10443615, 10663380, 10673145, 10742004, 10978092, 11073510, 11155158, 11163906, 11214180, 11255790, 11338782, 11509290, 11587986, 11688705, 11764116, 11774889, 11892933, 12022668, 12148695, 12210996, 12333412, 12394620, 12404340, 12532338, 12604410, 12807774, 12875540, 13014351, 13024557, 13083210, 13214370, 13228579, 13427505, 13506948, 13519317, 13573980, 13710060, 13722615, 13811148, 13924820, 14026446, 14230860, 14395563, 14460390, 14471730, 14578434, 14705145, 14942403, 15028335, 15139143, 15263745, 15416765, 15584940, 15699852, 15857244, 15935940, 15995070, 16113006, 16198260, 16467138, 16602670, 16738202, 16821270, 16883685, 17008173, 17263935, 17352468, 17366076, 17381979, 17646174, 17903340, 18025756, 18296820, 18316494, 18500118, 18591930, 18606510, 18798507, 18897970, 19194084, 19211661, 19313310, 19606860, 19624815, 19821555, 19923204, 20037780, 20185524, 20260422, 20351660, 20565090, 20716722, 20887230, 21039669, 21346290, 21583471, 21690585, 21707595, 21867651, 22147020, 22310316, 22327812, 22511580, 22532195, 22677564, 23018580, 23175972, 23377410, 23549778, 23785866, 23992605, 24169509, 24297390, 24700707, 24904005, 25064676, 25107303, 25208820, 25231905, 25615548, 26028702, 26049114, 26166420, 26428740, 26457158, 26855010, 27038634, 27445230, 27474741, 27750177, 27887895, 27909765, 28052892, 28346955, 28791126, 28920780, 28943460, 28969965, 29156868, 29410290, 29884806, 30056670, 30278286, 30390633, 30527490, 30833530, 31330845, 31545073, 31990140, 32019435, 32226012, 32934276, 33205340, 33476404, 33642540, 33767370, 34016346, 34527870, 34763958, 35066115, 35292348, 35324667, 35678799, 36446085, 36632988, 37000236, 37183860, 37213020, 37597014, 37795940, 38423322, 38626620, 39043053, 39073671, 39249630, 39643110, 39685737, 40282515, 40520844, 40557951, 41130180, 41167845, 41433444, 41774460, 41845505, 42079338, 42692580, 43166942, 43381170, 43415190, 43735302, 44115435, 44827209, 45064390, 45791235, 46250295, 46754820, 47099556, 47571732, 47985210, 48339018, 48594780, 49401414, 49808010, 50214606, 50463810, 50651055, 51024519, 51791805, 52057404, 52098228, 52145937, 52914316, 53710020, 54077268, 54890460, 54949482, 55500354, 55775790, 55819530, 56395521, 56693910, 57582252, 57634983, 57939930, 58583707, 58820580, 58874445, 59464665, 59769612, 60113340, 60556572, 60781266, 61054980, 61667060, 62661690, 63090146, 64038870, 64750413, 65071755, 65122785, 65602953, 66142895, 67534740, 67596585, 68032692, 69055740, 69527916, 70132230, 70649334, 71357598, 71977815, 72508527, 72892170, 74712015, 75194028, 75321909, 75695715, 76846644, 78086106, 78147342, 78499260, 79286220, 79371474, 80565030, 81115902, 82335690, 82424223, 83250531, 83691010, 84158676, 85040865, 86333884, 86762340, 86830380, 86909895, 87470604, 88230870, 89654418, 90128780, 91171899, 91582470, 92500590, 93992535, 94635219, 95970420, 96058305, 96678036, 98802828, 99616020, 100429212, 100927620, 101302110, 102049038, 103583610, 104291874, 105198345, 105974001, 107036397, 107917355, 109338255, 109898964, 111000708, 111551580, 111639060, 112791042, 113387820, 115269966, 115879860, 117167414, 117748890, 118929330, 119057211, 120847545, 121562532, 121673853, 123503535, 125323380, 125536515, 126180292, 128077740, 129500826, 130143510, 130245570, 131205906, 132285790, 134481627, 135193170, 137373705, 138750885, 140264460, 141298668, 142715196, 143955630, 145017054, 145784340, 149424030, 150643818, 151391430, 151953165, 153073557, 156172212, 156294684, 156437811, 157725365, 158742948, 161130060, 162231804, 164671380, 164848446, 166501062, 167382020, 169186563, 170081730, 172904949, 173819790, 175751121, 176461740, 176623335, 178393995, 179308836, 182343798, 183164940, 185001180, 187985070, 189270438, 192116610, 194251239, 195215265, 195368355, 196808859, 198428685, 202604220, 202789755, 204098076, 207167220, 208583748, 210396690, 211948002, 214072794, 215834710, 218676510, 224136045, 225582084, 225965727, 230539932, 234334828, 235497780, 237858660, 238114422, 241695090, 243347706, 247007070, 247272669, 249751593, 251073030, 255122595, 259001652, 260287020, 260491140, 260729685, 262411812, 264571580, 268963254, 270386340, 273515697, 274747410, 277501770, 281977605, 283905657, 287911260, 288174915, 290034108, 292918535, 298848060, 301287636, 302782860, 303906330, 306147114, 312875622, 315450730, 321109191, 323752065, 328014765, 329696892, 333002124, 338373126, 340163460, 345809898, 347639580, 351502242, 353246670, 356787990, 357171633, 362542635, 364687596, 365021559, 375970140, 376609545, 378540876, 384233220, 388502478, 390430530, 390736710, 393617718, 396857370, 403444881, 405579510, 410085949, 412121115, 416252655, 420793380, 423896004, 428145588, 431669420, 437353020, 448272090, 451931454, 455859495, 459220671, 469313433, 473176095, 476228844, 483390180, 486695412, 494014140, 494545338, 499503186, 502146060, 507559689, 510245190, 521459370, 527253363, 529870005, 535181985, 537926508, 547031394, 549494820, 555003540, 563955210, 567811314, 576349830, 582753717, 585837070, 595286055, 607812660, 608369265, 612294228, 625751244, 630901460, 642218382, 647504130, 656029530, 672408135, 676746252, 677897181, 691619796, 703004484, 706493340, 713575980, 714343266, 725085270, 730043118, 741818007, 749254779, 753219090, 765367785, 777004956, 780861060, 781473420, 782189055, 787235436, 793714740, 806889762, 811159020, 820171898, 824242230, 832505310, 845932815, 851716971, 864524745, 878755605, 896544180, 903862908, 911718990, 918441342, 938626866, 946352190, 971256195, 984044295, 989090676, 999006372, 1015119378, 1020490380, 1042918740, 1054506726, 1059740010, 1070363970, 1071514899, 1094062788, 1095064677, 1127910420, 1129828635, 1135622628, 1152699660, 1165507434, 1171674140, 1190572110, 1210334643, 1216738530, 1230257847, 1236363345, 1248757965, 1284436764, 1295008260, 1312059060, 1344816270, 1355794362, 1367578485, 1377662013, 1419528285, 1428686532, 1450170540, 1460086236, 1483636014, 1498509558, 1506438180, 1530735570, 1564378110, 1581760089, 1605545955, 1613779524, 1640343796, 1648484460, 1665010620, 1691865630, 1703433942, 1729049490, 1748261151, 1757511210, 1785858165, 1823437980, 1825107795, 1836882684, 1877253732, 1892704380, 1942512390, 1968088590, 2017224405, 2030238756, 2033691543, 2050429745, 2109013452, 2119480020, 2140727940, 2143029798, 2190129354, 2247764337, 2259657270, 2296103355, 2331014868, 2346567165, 2381144220, 2420669286, 2433477060, 2460515694, 2472726690, 2497515930, 2537798445, 2555150913, 2636266815, 2689632540, 2711588724, 2735156970, 2755324026, 2839056570, 2913768585, 2967272028, 2997019116, 3061471140, 3128756220, 3163520178, 3211091910, 3214544697, 3285194031, 3383731260, 3389485905, 3406867884, 3458098980, 3496522302, 3515022420, 3571716330, 3650215590, 3690773541, 3709090035, 3746273895, 3885024780, 3936177180, 4034448810, 4067383086, 4100859490, 4258584855, 4286059596, 4380258708, 4495528674, 4519314540, 4592206710, 4693134330, 4745280267, 4841338572, 4921031388, 4945453380, 4995031860, 5075596890, 5110301826, 5244783453, 5272533630, 5357574495, 5470313940, 5475323385, 5510648052, 5678113140, 5827537170, 6051673215, 6101074629, 6151289235, 6327040356, 6422183820, 6429089394, 6570388062, 6778971810, 6888310065, 6993044604, 7143432660, 7300431180, 7381547082, 7418180070, 7492547790, 7665452739, 7908800445, 8068897620, 8134766172, 8201718980, 8517169710, 8741305755, 8991057348, 9184413420, 9386268660, 9490560534, 9643634091, 10151193780, 10168457715, 10220603652, 10489566906, 10545067260, 10715148990, 10950646770, 11072320623, 11238821685, 11655074340, 12103346430, 12202149258, 12302578470, 12775754565, 12858178788, 13140776124, 13557943620, 13776620130, 14235840801, 14763094164, 14836360140, 14985095580, 15330905478, 15734350359, 15817600890, 16072723485, 16425970155, 17034339420, 17482611510, 18453867705, 18981121068, 19287268182, 20336915430, 20979133812, 21430297980, 21901293540, 22144641246, 22477643370, 22996358217, 23726401335, 24206692860, 24404298516, 24605156940, 25551509130, 26223917265, 27553240260, 28471681602, 30505373145, 30661810956, 31468700718, 31635201780, 32145446970, 32851940310, 33216961869, 34965223020, 36907735410, 38327263695, 38574536364, 40673830860, 42707522403, 44289282492, 44955286740, 45992716434, 47452802670, 48218170455, 51103018260, 52447834530, 55361603115, 56943363204, 61010746290, 62937401436, 64290893940, 65703880620, 66433923738, 71179204005, 73815470820, 76654527390, 78671751795, 85415044806, 91985432868, 94905605340, 96436340910, 99650885607, 104895669060, 110723206230, 114981791085, 122021492580, 132867847476, 142358408010, 153309054780, 157343503590, 166084809345, 170830089612, 192872681820, 199301771214, 213537612015, 221446412460, 229963582170, 284716816020, 298952656821, 314687007180, 332169618690, 398603542428, 427075224030, 459927164340, 498254428035, 597905313642, 664339237380, 854150448060, 996508856070, 1195810627284, 1494763284105, 1993017712140, 2989526568210, 5979053136420]

約数ペア:

[(1, 5979053136420), (2, 2989526568210), (3, 1993017712140), (4, 1494763284105), (5, 1195810627284), (6, 996508856070), (7, 854150448060), (9, 664339237380), (10, 597905313642), (12, 498254428035), (13, 459927164340), (14, 427075224030), (15, 398603542428), (18, 332169618690), (19, 314687007180), (20, 298952656821), (21, 284716816020), (26, 229963582170), (27, 221446412460), (28, 213537612015), (30, 199301771214), (31, 192872681820), (35, 170830089612), (36, 166084809345), (38, 157343503590), (39, 153309054780), (42, 142358408010), (45, 132867847476), (49, 122021492580), (52, 114981791085), (54, 110723206230), (57, 104895669060), (60, 99650885607), (62, 96436340910), (63, 94905605340), (65, 91985432868), (70, 85415044806), (76, 78671751795), (78, 76654527390), (81, 73815470820), (84, 71179204005), (90, 66433923738), (91, 65703880620), (93, 64290893940), (95, 62937401436), (98, 61010746290), (105, 56943363204), (108, 55361603115), (114, 52447834530), (117, 51103018260), (124, 48218170455), (126, 47452802670), (130, 45992716434), (133, 44955286740), (135, 44289282492), (140, 42707522403), (147, 40673830860), (155, 38574536364), (156, 38327263695), (162, 36907735410), (171, 34965223020), (180, 33216961869), (182, 32851940310), (186, 32145446970), (189, 31635201780), (190, 31468700718), (195, 30661810956), (196, 30505373145), (210, 28471681602), (217, 27553240260), (228, 26223917265), (234, 25551509130), (243, 24605156940), (245, 24404298516), (247, 24206692860), (252, 23726401335), (260, 22996358217), (266, 22477643370), (270, 22144641246), (273, 21901293540), (279, 21430297980), (285, 20979133812), (294, 20336915430), (310, 19287268182), (315, 18981121068), (324, 18453867705), (342, 17482611510), (351, 17034339420), (364, 16425970155), (372, 16072723485), (378, 15817600890), (380, 15734350359), (390, 15330905478), (399, 14985095580), (403, 14836360140), (405, 14763094164), (420, 14235840801), (434, 13776620130), (441, 13557943620), (455, 13140776124), (465, 12858178788), (468, 12775754565), (486, 12302578470), (490, 12202149258), (494, 12103346430), (513, 11655074340), (532, 11238821685), (540, 11072320623), (546, 10950646770), (558, 10715148990), (567, 10545067260), (570, 10489566906), (585, 10220603652), (588, 10168457715), (589, 10151193780), (620, 9643634091), (630, 9490560534), (637, 9386268660), (651, 9184413420), (665, 8991057348), (684, 8741305755), (702, 8517169710), (729, 8201718980), (735, 8134766172), (741, 8068897620), (756, 7908800445), (780, 7665452739), (798, 7492547790), (806, 7418180070), (810, 7381547082), (819, 7300431180), (837, 7143432660), (855, 6993044604), (868, 6888310065), (882, 6778971810), (910, 6570388062), (930, 6429089394), (931, 6422183820), (945, 6327040356), (972, 6151289235), (980, 6101074629), (988, 6051673215), (1026, 5827537170), (1053, 5678113140), (1085, 5510648052), (1092, 5475323385), (1093, 5470313940), (1116, 5357574495), (1134, 5272533630), (1140, 5244783453), (1170, 5110301826), (1178, 5075596890), (1197, 4995031860), (1209, 4945453380), (1215, 4921031388), (1235, 4841338572), (1260, 4745280267), (1274, 4693134330), (1302, 4592206710), (1323, 4519314540), (1330, 4495528674), (1365, 4380258708), (1395, 4286059596), (1404, 4258584855), (1458, 4100859490), (1470, 4067383086), (1482, 4034448810), (1519, 3936177180), (1539, 3885024780), (1596, 3746273895), (1612, 3709090035), (1620, 3690773541), (1638, 3650215590), (1674, 3571716330), (1701, 3515022420), (1710, 3496522302), (1729, 3458098980), (1755, 3406867884), (1764, 3389485905), (1767, 3383731260), (1820, 3285194031), (1860, 3214544697), (1862, 3211091910), (1890, 3163520178), (1911, 3128756220), (1953, 3061471140), (1995, 2997019116), (2015, 2967272028), (2052, 2913768585), (2106, 2839056570), (2170, 2755324026), (2186, 2735156970), (2205, 2711588724), (2223, 2689632540), (2268, 2636266815), (2340, 2555150913), (2356, 2537798445), (2394, 2497515930), (2418, 2472726690), (2430, 2460515694), (2457, 2433477060), (2470, 2420669286), (2511, 2381144220), (2548, 2346567165), (2565, 2331014868), (2604, 2296103355), (2646, 2259657270), (2660, 2247764337), (2730, 2190129354), (2790, 2143029798), (2793, 2140727940), (2821, 2119480020), (2835, 2109013452), (2916, 2050429745), (2940, 2033691543), (2945, 2030238756), (2964, 2017224405), (3038, 1968088590), (3078, 1942512390), (3159, 1892704380), (3185, 1877253732), (3255, 1836882684), (3276, 1825107795), (3279, 1823437980), (3348, 1785858165), (3402, 1757511210), (3420, 1748261151), (3458, 1729049490), (3510, 1703433942), (3534, 1691865630), (3591, 1665010620), (3627, 1648484460), (3645, 1640343796), (3705, 1613779524), (3724, 1605545955), (3780, 1581760089), (3822, 1564378110), (3906, 1530735570), (3969, 1506438180), (3990, 1498509558), (4030, 1483636014), (4095, 1460086236), (4123, 1450170540), (4185, 1428686532), (4212, 1419528285), (4340, 1377662013), (4372, 1367578485), (4410, 1355794362), (4446, 1344816270), (4557, 1312059060), (4617, 1295008260), (4655, 1284436764), (4788, 1248757965), (4836, 1236363345), (4860, 1230257847), (4914, 1216738530), (4940, 1210334643), (5022, 1190572110), (5103, 1171674140), (5130, 1165507434), (5187, 1152699660), (5265, 1135622628), (5292, 1129828635), (5301, 1127910420), (5460, 1095064677), (5465, 1094062788), (5580, 1071514899), (5586, 1070363970), (5642, 1059740010), (5670, 1054506726), (5733, 1042918740), (5859, 1020490380), (5890, 1015119378), (5985, 999006372), (6045, 989090676), (6076, 984044295), (6156, 971256195), (6318, 946352190), (6370, 938626866), (6510, 918441342), (6558, 911718990), (6615, 903862908), (6669, 896544180), (6804, 878755605), (6916, 864524745), (7020, 851716971), (7068, 845932815), (7182, 832505310), (7254, 824242230), (7290, 820171898), (7371, 811159020), (7410, 806889762), (7533, 793714740), (7595, 787235436), (7644, 782189055), (7651, 781473420), (7657, 780861060), (7695, 777004956), (7812, 765367785), (7938, 753219090), (7980, 749254779), (8060, 741818007), (8190, 730043118), (8246, 725085270), (8370, 714343266), (8379, 713575980), (8463, 706493340), (8505, 703004484), (8645, 691619796), (8820, 677897181), (8835, 676746252), (8892, 672408135), (9114, 656029530), (9234, 647504130), (9310, 642218382), (9477, 630901460), (9555, 625751244), (9765, 612294228), (9828, 608369265), (9837, 607812660), (10044, 595286055), (10206, 585837070), (10260, 582753717), (10374, 576349830), (10530, 567811314), (10602, 563955210), (10773, 555003540), (10881, 549494820), (10930, 547031394), (11115, 537926508), (11172, 535181985), (11284, 529870005), (11340, 527253363), (11466, 521459370), (11718, 510245190), (11780, 507559689), (11907, 502146060), (11970, 499503186), (12090, 494545338), (12103, 494014140), (12285, 486695412), (12369, 483390180), (12555, 476228844), (12636, 473176095), (12740, 469313433), (13020, 459220671), (13116, 455859495), (13230, 451931454), (13338, 448272090), (13671, 437353020), (13851, 431669420), (13965, 428145588), (14105, 423896004), (14209, 420793380), (14364, 416252655), (14508, 412121115), (14580, 410085949), (14742, 405579510), (14820, 403444881), (15066, 396857370), (15190, 393617718), (15302, 390736710), (15314, 390430530), (15390, 388502478), (15561, 384233220), (15795, 378540876), (15876, 376609545), (15903, 375970140), (16380, 365021559), (16395, 364687596), (16492, 362542635), (16740, 357171633), (16758, 356787990), (16926, 353246670), (17010, 351502242), (17199, 347639580), (17290, 345809898), (17577, 340163460), (17670, 338373126), (17955, 333002124), (18135, 329696892), (18228, 328014765), (18468, 323752065), (18620, 321109191), (18954, 315450730), (19110, 312875622), (19530, 306147114), (19674, 303906330), (19747, 302782860), (19845, 301287636), (20007, 298848060), (20412, 292918535), (20615, 290034108), (20748, 288174915), (20767, 287911260), (21060, 283905657), (21204, 281977605), (21546, 277501770), (21762, 274747410), (21860, 273515697), (22113, 270386340), (22230, 268963254), (22599, 264571580), (22785, 262411812), (22932, 260729685), (22953, 260491140), (22971, 260287020), (23085, 259001652), (23436, 255122595), (23814, 251073030), (23940, 249751593), (24180, 247272669), (24206, 247007070), (24570, 243347706), (24738, 241695090), (25110, 238114422), (25137, 237858660), (25389, 235497780), (25515, 234334828), (25935, 230539932), (26460, 225965727), (26505, 225582084), (26676, 224136045), (27342, 218676510), (27702, 215834710), (27930, 214072794), (28210, 211948002), (28418, 210396690), (28665, 208583748), (28861, 207167220), (29295, 204098076), (29484, 202789755), (29511, 202604220), (30132, 198428685), (30380, 196808859), (30604, 195368355), (30628, 195215265), (30780, 194251239), (31122, 192116610), (31590, 189270438), (31806, 187985070), (32319, 185001180), (32643, 183164940), (32790, 182343798), (33345, 179308836), (33516, 178393995), (33852, 176623335), (33883, 176461740), (34020, 175751121), (34398, 173819790), (34580, 172904949), (35154, 170081730), (35340, 169186563), (35721, 167382020), (35910, 166501062), (36270, 164848446), (36309, 164671380), (36855, 162231804), (37107, 161130060), (37665, 158742948), (37908, 157725365), (38220, 156437811), (38255, 156294684), (38285, 156172212), (39060, 153073557), (39348, 151953165), (39494, 151391430), (39690, 150643818), (40014, 149424030), (41013, 145784340), (41230, 145017054), (41534, 143955630), (41895, 142715196), (42315, 141298668), (42627, 140264460), (43092, 138750885), (43524, 137373705), (44226, 135193170), (44460, 134481627), (45198, 132285790), (45570, 131205906), (45906, 130245570), (45942, 130143510), (46170, 129500826), (46683, 128077740), (47385, 126180292), (47628, 125536515), (47709, 125323380), (48412, 123503535), (49140, 121673853), (49185, 121562532), (49476, 120847545), (50220, 119057211), (50274, 118929330), (50778, 117748890), (51030, 117167414), (51597, 115879860), (51870, 115269966), (52731, 113387820), (53010, 112791042), (53557, 111639060), (53599, 111551580), (53865, 111000708), (54405, 109898964), (54684, 109338255), (55404, 107917355), (55860, 107036397), (56420, 105974001), (56836, 105198345), (57330, 104291874), (57722, 103583610), (58590, 102049038), (59022, 101302110), (59241, 100927620), (59535, 100429212), (60021, 99616020), (60515, 98802828), (61845, 96678036), (62244, 96058305), (62301, 95970420), (63180, 94635219), (63612, 93992535), (64638, 92500590), (65286, 91582470), (65580, 91171899), (66339, 90128780), (66690, 89654418), (67766, 88230870), (68355, 87470604), (68796, 86909895), (68859, 86830380), (68913, 86762340), (69255, 86333884), (70308, 85040865), (71045, 84158676), (71442, 83691010), (71820, 83250531), (72540, 82424223), (72618, 82335690), (73710, 81115902), (74214, 80565030), (75330, 79371474), (75411, 79286220), (76167, 78499260), (76510, 78147342), (76570, 78086106), (77805, 76846644), (78988, 75695715), (79380, 75321909), (79515, 75194028), (80028, 74712015), (82026, 72892170), (82460, 72508527), (83068, 71977815), (83790, 71357598), (84630, 70649334), (85254, 70132230), (85995, 69527916), (86583, 69055740), (87885, 68032692), (88452, 67596585), (88533, 67534740), (90396, 66142895), (91140, 65602953), (91812, 65122785), (91884, 65071755), (92340, 64750413), (93366, 64038870), (94770, 63090146), (95418, 62661690), (96957, 61667060), (97929, 61054980), (98370, 60781266), (98735, 60556572), (99463, 60113340), (100035, 59769612), (100548, 59464665), (101556, 58874445), (101649, 58820580), (102060, 58583707), (103194, 57939930), (103740, 57634983), (103835, 57582252), (105462, 56693910), (106020, 56395521), (107114, 55819530), (107198, 55775790), (107730, 55500354), (108810, 54949482), (108927, 54890460), (110565, 54077268), (111321, 53710020), (112995, 52914316), (114660, 52145937), (114765, 52098228), (114855, 52057404), (115444, 51791805), (117180, 51024519), (118044, 50651055), (118482, 50463810), (119070, 50214606), (120042, 49808010), (121030, 49401414), (123039, 48594780), (123690, 48339018), (124602, 47985210), (125685, 47571732), (126945, 47099556), (127881, 46754820), (129276, 46250295), (130572, 45791235), (132678, 45064390), (133380, 44827209), (135532, 44115435), (136710, 43735302), (137718, 43415190), (137826, 43381170), (138510, 43166942), (140049, 42692580), (142090, 42079338), (142884, 41845505), (143127, 41774460), (144305, 41433444), (145236, 41167845), (145369, 41130180), (147420, 40557951), (147555, 40520844), (148428, 40282515), (150660, 39685737), (150822, 39643110), (152334, 39249630), (153020, 39073671), (153140, 39043053), (154791, 38626620), (155610, 38423322), (158193, 37795940), (159030, 37597014), (160671, 37213020), (160797, 37183860), (161595, 37000236), (163215, 36632988), (164052, 36446085), (167580, 35678799), (169260, 35324667), (169415, 35292348), (170508, 35066115), (171990, 34763958), (173166, 34527870), (175770, 34016346), (177066, 33767370), (177723, 33642540), (178605, 33476404), (180063, 33205340), (181545, 32934276), (185535, 32226012), (186732, 32019435), (186903, 31990140), (189540, 31545073), (190836, 31330845), (193914, 30833530), (195858, 30527490), (196740, 30390633), (197470, 30278286), (198926, 30056670), (200070, 29884806), (203298, 29410290), (205065, 29156868), (206388, 28969965), (206577, 28943460), (206739, 28920780), (207670, 28791126), (210924, 28346955), (213135, 28052892), (214228, 27909765), (214396, 27887895), (215460, 27750177), (217620, 27474741), (217854, 27445230), (221130, 27038634), (222642, 26855010), (225990, 26457158), (226233, 26428740), (228501, 26166420), (229530, 26049114), (229710, 26028702), (233415, 25615548), (236964, 25231905), (237181, 25208820), (238140, 25107303), (238545, 25064676), (240084, 24904005), (242060, 24700707), (246078, 24297390), (247380, 24169509), (249204, 23992605), (251370, 23785866), (253890, 23549778), (255762, 23377410), (257985, 23175972), (259749, 23018580), (263655, 22677564), (265356, 22532195), (265599, 22511580), (267785, 22327812), (267995, 22310316), (269971, 22147020), (273420, 21867651), (275436, 21707595), (275652, 21690585), (277020, 21583471), (280098, 21346290), (284180, 21039669), (286254, 20887230), (288610, 20716722), (290738, 20565090), (293787, 20351660), (295110, 20260422), (296205, 20185524), (298389, 20037780), (300105, 19923204), (301644, 19821555), (304668, 19624815), (304947, 19606860), (309582, 19313310), (311220, 19211661), (311505, 19194084), (316386, 18897970), (318060, 18798507), (321342, 18606510), (321594, 18591930), (323190, 18500118), (326430, 18316494), (326781, 18296820), (331695, 18025756), (333963, 17903340), (338830, 17646174), (343980, 17381979), (344295, 17366076), (344565, 17352468), (346332, 17263935), (351540, 17008173), (354132, 16883685), (355446, 16821270), (357210, 16738202), (360126, 16602670), (363090, 16467138), (369117, 16198260), (371070, 16113006), (373806, 15995070), (375193, 15935940), (377055, 15857244), (380835, 15699852), (383643, 15584940), (387828, 15416765), (391716, 15263745), (394940, 15139143), (397852, 15028335), (400140, 14942403), (406596, 14705145), (410130, 14578434), (413154, 14471730), (413478, 14460390), (415340, 14395563), (420147, 14230860), (426270, 14026446), (429381, 13924820), (432915, 13811148), (435708, 13722615), (436107, 13710060), (440479, 13573980), (442260, 13519317), (442665, 13506948), (445284, 13427505), (451980, 13228579), (452466, 13214370), (457002, 13083210), (459060, 13024557), (459420, 13014351), (464373, 12875540), (466830, 12807774), (474362, 12604410), (477090, 12532338), (482013, 12404340), (482391, 12394620), (484785, 12333412), (489645, 12210996), (492156, 12148695), (497315, 12022668), (502740, 11892933), (507780, 11774889), (508245, 11764116), (511524, 11688705), (515970, 11587986), (519498, 11509290), (527310, 11338782), (531198, 11255790), (533169, 11214180), (535570, 11163906), (535990, 11155158), (539942, 11073510), (544635, 10978092), (556605, 10742004), (560196, 10673145), (560709, 10663380), (572508, 10443615), (577220, 10358361), (581476, 10282545), (587574, 10175830), (590220, 10130211), (592410, 10092762), (596778, 10018890), (600210, 9961602), (609894, 9803430), (615195, 9718956), (619164, 9656655), (619731, 9647820), (620217, 9640260), (623010, 9597042), (632772, 9448985), (639405, 9350964), (642684, 9303255), (643188, 9295965), (643777, 9287460), (646380, 9250059), (652860, 9158247), (653562, 9148410), (663390, 9012878), (667926, 8951670), (677660, 8823087), (678699, 8809580), (685503, 8722140), (688590, 8683038), (689130, 8676234), (696241, 8587620), (700245, 8538516), (710892, 8410635), (711543, 8402940), (714420, 8369101), (715635, 8354892), (720252, 8301335), (726180, 8233569), (726845, 8226036), (738234, 8099130), (742140, 8056503), (747612, 7997535), (750386, 7967970), (754110, 7928622), (761670, 7849926), (767286, 7792470), (773955, 7725324), (779247, 7672860), (790965, 7559188), (796797, 7503860), (803355, 7442604), (803985, 7436772), (809913, 7382340), (820260, 7289217), (826308, 7235865), (826956, 7230195), (840294, 7115430), (852540, 7013223), (858762, 6962410), (865830, 6905574), (872214, 6855030), (880958, 6786990), (885330, 6753474), (888615, 6728508), (895167, 6679260), (900315, 6641068), (904932, 6607185), (914004, 6541605), (914841, 6535620), (928746, 6437770), (933660, 6403887), (934515, 6398028), (948724, 6302205), (954180, 6266169), (964026, 6202170), (964782, 6197310), (969570, 6166706), (979290, 6105498), (980343, 6098940), (994630, 6011334), (1001889, 5967780), (1016490, 5882058), (1017583, 5875740), (1031940, 5793993), (1032885, 5788692), (1033695, 5784156), (1038996, 5754645), (1054620, 5669391), (1062396, 5627895), (1066338, 5607090), (1071140, 5581953), (1071980, 5577579), (1079884, 5536755), (1089270, 5489046), (1107351, 5399420), (1113210, 5371002), (1121418, 5331690), (1125579, 5311980), (1131165, 5285748), (1142505, 5233284), (1150929, 5194980), (1175148, 5087915), (1184820, 5046381), (1185905, 5041764), (1193556, 5009445), (1200420, 4980801), (1219788, 4901715), (1230390, 4859478), (1239462, 4823910), (1240434, 4820130), (1246020, 4798521), (1260441, 4743620), (1278810, 4675482), (1287554, 4643730), (1298745, 4603716), (1307124, 4574205), (1308321, 4570020), (1321437, 4524660), (1326780, 4506439), (1327995, 4502316), (1335852, 4475835), (1349855, 4429404), (1357398, 4404790), (1371006, 4361070), (1377180, 4341519), (1378260, 4338117), (1392482, 4293810), (1400490, 4269258), (1423086, 4201470), (1431270, 4177446), (1446039, 4134780), (1447173, 4131540), (1453690, 4113018), (1468935, 4070332), (1476468, 4049565), (1491945, 4007556), (1500772, 3983985), (1508220, 3964311), (1523340, 3924963), (1524735, 3921372), (1534572, 3896235), (1547910, 3862662), (1558494, 3836430), (1581930, 3779594), (1593594, 3751930), (1599507, 3738060), (1606710, 3721302), (1607970, 3718386), (1619826, 3691170), (1633905, 3659364), (1660267, 3601260), (1669815, 3580668), (1680588, 3557715), (1682127, 3554460), (1717524, 3481205), (1731660, 3452787), (1744428, 3427515), (1761916, 3393495), (1770660, 3376737), (1777230, 3364254), (1790334, 3339630), (1800630, 3320534), (1829682, 3267810), (1845585, 3239652), (1857492, 3218885), (1859193, 3215940), (1860651, 3213420), (1869030, 3199014), (1875965, 3187188), (1889797, 3163860), (1918215, 3116988), (1928052, 3101085), (1929564, 3098655), (1931331, 3095820), (1939140, 3083353), (1958580, 3052749), (1960686, 3049470), (1989260, 3005667), (2003778, 2983890), (2032980, 2941029), (2035166, 2937870), (2056509, 2907380), (2065770, 2894346), (2067390, 2892078), (2088723, 2862540), (2100735, 2846172), (2132676, 2803545), (2134629, 2800980), (2146905, 2784964), (2178540, 2744523), (2180535, 2742012), (2202395, 2714796), (2214702, 2699710), (2226420, 2685501), (2242836, 2665845), (2251158, 2655990), (2262330, 2642874), (2285010, 2616642), (2301858, 2597490), (2321865, 2575108), (2337741, 2557620), (2371810, 2520882), (2410065, 2480868), (2411955, 2478924), (2429739, 2460780)]