2149246000440

素因数分解:

$2^3\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{2003}}^1$

素因数の和:2095

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 17, 18, 20, 21, 22, 23, 24, 27, 28, 30, 33, 34, 35, 36, 40, 42, 44, 45, 46, 51, 54, 55, 56, 60, 63, 66, 68, 69, 70, 72, 77, 81, 84, 85, 88, 90, 92, 99, 102, 105, 108, 110, 115, 119, 120, 121, 126, 132, 135, 136, 138, 140, 153, 154, 161, 162, 165, 168, 170, 180, 184, 187, 189, 198, 204, 207, 210, 216, 220, 230, 231, 238, 242, 252, 253, 255, 264, 270, 276, 280, 297, 306, 308, 315, 322, 324, 330, 340, 345, 357, 360, 363, 374, 378, 385, 391, 396, 405, 408, 414, 420, 440, 459, 460, 462, 476, 483, 484, 495, 504, 506, 510, 540, 552, 561, 567, 594, 595, 605, 612, 616, 621, 630, 644, 648, 660, 680, 690, 693, 714, 726, 748, 756, 759, 765, 770, 782, 792, 805, 810, 828, 840, 847, 891, 918, 920, 924, 935, 945, 952, 966, 968, 990, 1012, 1020, 1035, 1071, 1080, 1089, 1122, 1134, 1155, 1173, 1188, 1190, 1210, 1224, 1242, 1260, 1265, 1288, 1309, 1320, 1377, 1380, 1386, 1428, 1449, 1452, 1485, 1496, 1512, 1518, 1530, 1540, 1564, 1610, 1620, 1656, 1683, 1694, 1771, 1782, 1785, 1815, 1836, 1848, 1863, 1870, 1890, 1932, 1955, 1980, 2003, 2024, 2040, 2057, 2070, 2079, 2142, 2178, 2244, 2268, 2277, 2295, 2310, 2346, 2376, 2380, 2415, 2420, 2484, 2520, 2530, 2541, 2618, 2737, 2754, 2760, 2772, 2783, 2805, 2835, 2856, 2898, 2904, 2970, 3036, 3060, 3080, 3105, 3128, 3213, 3220, 3240, 3267, 3366, 3388, 3465, 3519, 3542, 3564, 3570, 3630, 3672, 3726, 3740, 3780, 3795, 3864, 3910, 3927, 3960, 4006, 4114, 4140, 4158, 4235, 4284, 4301, 4347, 4356, 4455, 4488, 4536, 4554, 4590, 4620, 4692, 4760, 4830, 4840, 4968, 5049, 5060, 5082, 5236, 5313, 5355, 5445, 5474, 5508, 5544, 5566, 5610, 5670, 5796, 5865, 5940, 6009, 6072, 6120, 6171, 6210, 6237, 6426, 6440, 6534, 6545, 6732, 6776, 6831, 6885, 6930, 7038, 7084, 7128, 7140, 7245, 7260, 7452, 7480, 7560, 7590, 7623, 7820, 7854, 8012, 8211, 8228, 8280, 8316, 8349, 8415, 8470, 8568, 8602, 8694, 8712, 8855, 8910, 9108, 9180, 9240, 9315, 9384, 9639, 9660, 9801, 10015, 10098, 10120, 10164, 10285, 10395, 10472, 10557, 10626, 10710, 10890, 10948, 11016, 11132, 11220, 11340, 11385, 11592, 11730, 11781, 11880, 12018, 12342, 12420, 12474, 12705, 12852, 12903, 13041, 13068, 13090, 13464, 13662, 13685, 13770, 13860, 13915, 14021, 14076, 14168, 14280, 14399, 14490, 14520, 14904, 15147, 15180, 15246, 15640, 15708, 15939, 16024, 16065, 16335, 16422, 16456, 16632, 16698, 16830, 16940, 17204, 17388, 17595, 17710, 17820, 18027, 18216, 18360, 18513, 18630, 19278, 19320, 19481, 19602, 19635, 20030, 20196, 20328, 20493, 20570, 20790, 21114, 21252, 21420, 21505, 21735, 21780, 21896, 22033, 22264, 22440, 22680, 22770, 22869, 23460, 23562, 24036, 24633, 24684, 24840, 24948, 25047, 25245, 25410, 25704, 25806, 26082, 26136, 26180, 26565, 27324, 27370, 27540, 27720, 27830, 28042, 28152, 28798, 28980, 30045, 30107, 30294, 30360, 30492, 30855, 31185, 31416, 31671, 31878, 32130, 32670, 32844, 33396, 33660, 33880, 34051, 34155, 34408, 34776, 35190, 35343, 35420, 35640, 36054, 37026, 37260, 38115, 38556, 38709, 38962, 39204, 39270, 40060, 40392, 40986, 41055, 41140, 41580, 41745, 42063, 42228, 42504, 42840, 43010, 43197, 43470, 43560, 44066, 45540, 45738, 46069, 46920, 47124, 47311, 47817, 48072, 48195, 49005, 49266, 49368, 49896, 50094, 50490, 50820, 51612, 52164, 52360, 52785, 53130, 54081, 54648, 54740, 55080, 55539, 55660, 56084, 57596, 57960, 58443, 58905, 60090, 60214, 60588, 60984, 61710, 62370, 63342, 63756, 64260, 64515, 65205, 65340, 65688, 66099, 66792, 67320, 68102, 68310, 68607, 70105, 70380, 70686, 70840, 71995, 72108, 73899, 74052, 74520, 75141, 75735, 76230, 77112, 77418, 77924, 78408, 78540, 79695, 80120, 81972, 82110, 82280, 83160, 83490, 84126, 84456, 86020, 86394, 86940, 88132, 90135, 90321, 91080, 91476, 92138, 92565, 94248, 94622, 95634, 96390, 97405, 98010, 98532, 100188, 100980, 101640, 102153, 102465, 103224, 104328, 105570, 106029, 106260, 108162, 109480, 110165, 111078, 111320, 112168, 114345, 115192, 116127, 116886, 117810, 120180, 120428, 121176, 123165, 123420, 124740, 125235, 126189, 126684, 127512, 128520, 129030, 129591, 130410, 130680, 132198, 136204, 136620, 137214, 138207, 140210, 140760, 141372, 141933, 143451, 143990, 144216, 147798, 148104, 150282, 150535, 151470, 152460, 154231, 154836, 155848, 157080, 158355, 159390, 162243, 163944, 164220, 166617, 166980, 168252, 170255, 172040, 172788, 173880, 175329, 176264, 176715, 180270, 180642, 182952, 184276, 185130, 189244, 191268, 192780, 193545, 194810, 196020, 197064, 198297, 200376, 201960, 204306, 204930, 210315, 211140, 212058, 212520, 215985, 216324, 220330, 221697, 222156, 225423, 228690, 230345, 232254, 233772, 235620, 236555, 238357, 239085, 240360, 240856, 242363, 246330, 246840, 249480, 250470, 252378, 253368, 258060, 259182, 260820, 264396, 270405, 270963, 272408, 273240, 274428, 276414, 277695, 280420, 282744, 283866, 286902, 287980, 292215, 295596, 300564, 301070, 302940, 304920, 306459, 308462, 309672, 316710, 318780, 322483, 324486, 328440, 330495, 331177, 333234, 333960, 336504, 340510, 343035, 345576, 348381, 350658, 353430, 360540, 361284, 368552, 369495, 370260, 374561, 375705, 378488, 378567, 382536, 385560, 387090, 388773, 389620, 392040, 396594, 408612, 409860, 414621, 420630, 422280, 424116, 425799, 431970, 432648, 440660, 443394, 444312, 450846, 451605, 457380, 460690, 462693, 464508, 467544, 471240, 473110, 476714, 478170, 484726, 492660, 500940, 504756, 506759, 510765, 516120, 518364, 521640, 525987, 528792, 530145, 540810, 541926, 548856, 552828, 555390, 560840, 567732, 573804, 575960, 580635, 584430, 591192, 594891, 601128, 602140, 605880, 612918, 616924, 630945, 633420, 637560, 644966, 647955, 648972, 660990, 662354, 666468, 681020, 686070, 691035, 696762, 701316, 706860, 709665, 715071, 717255, 721080, 722568, 727089, 738990, 740520, 749122, 751410, 757134, 771155, 774180, 777546, 779240, 783173, 793188, 811215, 812889, 817224, 819720, 829242, 833085, 841260, 848232, 851598, 863940, 876645, 881320, 886788, 901692, 903210, 914760, 919377, 921380, 925386, 929016, 946220, 953428, 956340, 967449, 969452, 985320, 991485, 993531, 1001880, 1009512, 1013518, 1021530, 1036728, 1051974, 1060290, 1081620, 1083852, 1105656, 1108485, 1110780, 1123683, 1127115, 1135464, 1135701, 1147608, 1161270, 1166319, 1168860, 1189782, 1191785, 1204280, 1211815, 1225836, 1233848, 1243863, 1261890, 1266840, 1277397, 1289932, 1295910, 1297944, 1321980, 1324708, 1332936, 1354815, 1362040, 1372140, 1382070, 1388079, 1393524, 1402632, 1413720, 1419330, 1430142, 1434510, 1454178, 1477980, 1498244, 1502820, 1514268, 1520277, 1532295, 1542310, 1548360, 1555092, 1566346, 1577961, 1586376, 1612415, 1622430, 1625778, 1655885, 1658484, 1666170, 1682520, 1696541, 1703196, 1727880, 1741905, 1753290, 1773576, 1784673, 1803384, 1806420, 1838754, 1842760, 1850772, 1872805, 1892440, 1892835, 1906856, 1912680, 1934898, 1938904, 1943865, 1982970, 1987062, 2027036, 2043060, 2073105, 2103948, 2120580, 2128995, 2145213, 2163240, 2167704, 2181267, 2216970, 2221560, 2247366, 2254230, 2271402, 2313465, 2322540, 2332638, 2337720, 2349519, 2379564, 2383570, 2423630, 2438667, 2451672, 2487726, 2523780, 2533795, 2554794, 2579864, 2591820, 2621927, 2629935, 2643960, 2649416, 2709630, 2744280, 2758131, 2764140, 2776158, 2787048, 2838660, 2860284, 2869020, 2902347, 2908356, 2955960, 2974455, 2980593, 2996488, 3005640, 3028536, 3040554, 3064590, 3084620, 3110184, 3132692, 3155922, 3224830, 3244860, 3251556, 3311770, 3316968, 3332340, 3371049, 3393082, 3406392, 3483810, 3506580, 3547313, 3569346, 3575355, 3612840, 3635445, 3677508, 3701544, 3731589, 3745610, 3785670, 3832191, 3869796, 3887730, 3915865, 3965940, 3974124, 4054072, 4064445, 4086120, 4120171, 4146210, 4164237, 4207896, 4241160, 4257990, 4290426, 4362534, 4433940, 4494732, 4508460, 4542804, 4560831, 4596885, 4626930, 4645080, 4665276, 4699038, 4759128, 4767140, 4837245, 4847260, 4877334, 4967655, 4975452, 5047560, 5067590, 5089623, 5109588, 5183640, 5243854, 5259870, 5419260, 5482211, 5516262, 5528280, 5552316, 5574349, 5618415, 5677320, 5678505, 5720568, 5738040, 5804694, 5816712, 5831595, 5948910, 5961186, 6081108, 6129180, 6169240, 6219315, 6265384, 6311844, 6386985, 6435639, 6449660, 6489720, 6503112, 6543801, 6623540, 6664680, 6742098, 6786164, 6940395, 6967620, 7013160, 7048557, 7094626, 7138692, 7150710, 7270890, 7355016, 7463178, 7491220, 7571340, 7601385, 7664382, 7739592, 7775460, 7831730, 7865781, 7889805, 7931880, 7948248, 8128890, 8240342, 8292420, 8328474, 8482705, 8515980, 8580852, 8614903, 8707041, 8725068, 8867880, 8923365, 8941779, 8989464, 9016920, 9085608, 9121662, 9193770, 9253860, 9330552, 9398076, 9534280, 9674490, 9694520, 9754668, 9935310, 9950904, 10113147, 10135180, 10179246, 10219176, 10487708, 10519740, 10641939, 10726065, 10838520, 10906335, 10964422, 11032524, 11104632, 11148698, 11236830, 11357010, 11609388, 11663190, 11747595, 11897820, 11922372, 12162216, 12193335, 12258360, 12360513, 12438630, 12492711, 12623688, 12773970, 12871278, 12899320, 13087602, 13109635, 13247080, 13484196, 13572328, 13682493, 13790655, 13880790, 13935240, 14097114, 14189252, 14277384, 14301420, 14511735, 14541780, 14902965, 14926356, 14982440, 15142680, 15202770, 15268869, 15328764, 15550920, 15663460, 15731562, 15779610, 16257780, 16446633, 16480684, 16584840, 16656948, 16723047, 16855245, 16965410, 17031960, 17161704, 17229806, 17414082, 17450136, 17736565, 17846730, 17883558, 18243324, 18387540, 18507720, 18657945, 18796152, 19160955, 19306917, 19348980, 19509336, 19631403, 19870620, 20226294, 20270360, 20358492, 20600855, 20821185, 20975416, 21039480, 21145671, 21283878, 21452130, 21812670, 21928844, 22065048, 22297396, 22473660, 22714020, 22804155, 23218776, 23326380, 23495190, 23597343, 23795640, 23844744, 24386670, 24721026, 24877260, 24985422, 25448115, 25547940, 25742556, 25844709, 26121123, 26175204, 26219270, 26825337, 26968392, 27364986, 27411055, 27581310, 27761580, 27871745, 28194228, 28378504, 28602840, 28841197, 29023470, 29083560, 29805930, 29852712, 30339441, 30405540, 30537738, 30657528, 31326920, 31463124, 31559220, 31925817, 32178195, 32515560, 32719005, 32893266, 32961368, 33313896, 33446094, 33710490, 33930820, 34459612, 34828164, 35242785, 35473130, 35693460, 35767116, 36486648, 36775080, 37081539, 37315890, 38321910, 38613834, 38697960, 39020443, 39262806, 39328905, 39741240, 40452588, 40716984, 41047479, 41201710, 41642370, 42291342, 42567756, 42904260, 43074515, 43535205, 43625340, 43857688, 44594792, 44708895, 44947320, 45428040, 45608310, 45806607, 46652760, 46990380, 47194686, 48773340, 49339899, 49442052, 49754520, 49970844, 50169141, 50565735, 50896230, 51095880, 51485112, 51689418, 52242246, 52350408, 52438540, 53209695, 53650674, 54729972, 54822110, 55162620, 55523160, 55743490, 56388456, 57682394, 58046940, 59611860, 60304321, 60678882, 60811080, 61075476, 61802565, 62463555, 62926248, 63118440, 63437013, 63851634, 64356390, 65438010, 65786532, 66892188, 67420980, 67861640, 68412465, 68919224, 69656328, 70485570, 70792029, 70946260, 71386920, 71534232, 74163078, 74631780, 76344345, 76643820, 77227668, 77534127, 78040886, 78525612, 78657810, 80905176, 82094958, 82233165, 82403420, 83284740, 83615235, 84582684, 85135512, 85808520, 86149030, 86523591, 87070410, 87250680, 89417790, 91216620, 91613214, 93980760, 94389372, 94763933, 95777451, 96534585, 97546680, 98157015, 98679798, 98884104, 99941688, 100338282, 101131470, 101792460, 103378836, 104484492, 104877080, 105728355, 106419390, 107301348, 109459944, 109644220, 110325240, 111244617, 111486980, 115364788, 116093880, 117061329, 117986715, 119223720, 120608642, 121357764, 122150952, 123605130, 124927110, 126874026, 127703268, 128712780, 129223545, 130605615, 130876020, 131573064, 133784376, 134126685, 134841960, 136824930, 137419821, 140971140, 141584058, 141892520, 144205985, 148019697, 148326156, 149263560, 150507423, 151697205, 152688690, 153287640, 154455336, 155068254, 156081772, 157051224, 157315620, 159629085, 164189916, 164466330, 164806840, 166569480, 167230470, 169165368, 172298060, 173047182, 174140820, 178835580, 180912963, 182433240, 183226428, 185407695, 188778744, 189527866, 191554902, 193069170, 195102215, 196314030, 197359596, 200676564, 202262940, 203584920, 205237395, 206757672, 208968984, 211456710, 212376087, 212838780, 214602696, 219288440, 222489234, 222973960, 229033035, 230729576, 232602381, 234122658, 235973430, 241217284, 242715528, 246699495, 247210260, 249854220, 250845705, 253748052, 255406536, 257425560, 258447090, 259570773, 261211230, 261752040, 268253370, 273649860, 274839642, 281942280, 283168116, 284291799, 287332353, 288411970, 296039394, 296652312, 301014846, 301521605, 303394410, 305377380, 310136508, 312163544, 314631240, 317185065, 319258170, 328379832, 328932660, 333733851, 334460940, 344596120, 346094364, 348281640, 351183987, 353960145, 357671160, 361825926, 366452856, 370815390, 379055732, 383109804, 386138340, 387670635, 390204430, 392628060, 394719192, 401353128, 404525880, 410474790, 422913420, 424752174, 425677560, 432617955, 444059091, 444978468, 451522269, 458066070, 465204762, 468245316, 471946860, 473819665, 478887255, 482434568, 493398990, 494420520, 499708440, 501691410, 507496104, 516894180, 519141546, 522422460, 536506740, 542738889, 547299720, 549679284, 556223085, 566336232, 568583598, 574664706, 576823940, 585306645, 592078788, 602029692, 603043210, 606788820, 610754760, 620273016, 634370130, 638516340, 657865320, 663347531, 667467702, 668921880, 687099105, 692188728, 697807143, 702367974, 707920290, 723651852, 740098485, 741630780, 752537115, 758111464, 766219608, 772276680, 775341270, 778712319, 780408860, 785256120, 820949580, 845826840, 849504348, 852875397, 865235910, 888118182, 889956936, 903044538, 904564815, 916132140, 930409524, 936490632, 943893720, 947639330, 957774510, 986797980, 1003382820, 1033788360, 1038283092, 1044844920, 1053551961, 1061880435, 1073013480, 1085477778, 1099358568, 1112446170, 1137167196, 1149329412, 1153647880, 1163011905, 1170613290, 1184157576, 1204059384, 1206086420, 1213577640, 1268740260, 1277032680, 1297853865, 1326695062, 1334935404, 1374198210, 1395614286, 1404735948, 1415840580, 1421458995, 1436661765, 1447303704, 1480196970, 1483261560, 1505074230, 1550682540, 1557424638, 1560817720, 1628216667, 1641899160, 1668669255, 1699008696, 1705750794, 1730471820, 1755919935, 1776236364, 1806089076, 1809129630, 1832264280, 1860819048, 1895278660, 1915549020, 1973595960, 1990042593, 2006765640, 2076566184, 2107103922, 2123760870, 2170955556, 2220295455, 2224892340, 2257611345, 2274334392, 2298658824, 2326023810, 2336136957, 2341226580, 2412172840, 2537480520, 2558626191, 2595707730, 2653390124, 2669870808, 2713694445, 2748396420, 2791228572, 2809471896, 2831681160, 2842917990, 2873323530, 2960393940, 3010148460, 3101365080, 3114849276, 3160655883, 3256433334, 3316737655, 3337338510, 3411501588, 3460943640, 3489035715, 3511839870, 3552472728, 3612178152, 3618259260, 3790557320, 3831098040, 3893561595, 3980085186, 4214207844, 4247521740, 4264376985, 4341911112, 4440590910, 4449784680, 4515222690, 4652047620, 4672273914, 4682453160, 4884650001, 5117252382, 5191415460, 5267759805, 5306780248, 5427388890, 5496792840, 5582457144, 5685835980, 5746647060, 5920787880, 5970127779, 6020296920, 6229698552, 6321311766, 6512866668, 6633475310, 6674677020, 6823003176, 6978071430, 7023679740, 7236518520, 7675878573, 7787123190, 7960170372, 8141083335, 8428415688, 8495043480, 8528753970, 8881181820, 9030445380, 9304095240, 9344547828, 9769300002, 9950212965, 10234504764, 10382830920, 10535519610, 10854777780, 11371671960, 11493294120, 11680684785, 11940255558, 12642623532, 12793130955, 13025733336, 13266950620, 13349354040, 13956142860, 14047359480, 15351757146, 15574246380, 15803279415, 15920340744, 16282166670, 17057507940, 17762363640, 17910383337, 18060890760, 18689095656, 19538600004, 19900425930, 20469009528, 21071039220, 21709555560, 23361369570, 23880511116, 24423250005, 25285247064, 25586261910, 26533901240, 27912285720, 29850638895, 30703514292, 31148492760, 31606558830, 32564333340, 34115015880, 35820766674, 38379392865, 39077200008, 39800851860, 42142078440, 46722739140, 47761022232, 48846500010, 51172523820, 53731150011, 59701277790, 61407028584, 63213117660, 65128666680, 71641533348, 76758785730, 79601703720, 89551916685, 93445478280, 97693000020, 102345047640, 107462300022, 119402555580, 126426235320, 143283066696, 153517571460, 179103833370, 195386000040, 214924600044, 238805111160, 268655750055, 307035142920, 358207666740, 429849200088, 537311500110, 716415333480, 1074623000220, 2149246000440]

約数ペア:

[(1, 2149246000440), (2, 1074623000220), (3, 716415333480), (4, 537311500110), (5, 429849200088), (6, 358207666740), (7, 307035142920), (8, 268655750055), (9, 238805111160), (10, 214924600044), (11, 195386000040), (12, 179103833370), (14, 153517571460), (15, 143283066696), (17, 126426235320), (18, 119402555580), (20, 107462300022), (21, 102345047640), (22, 97693000020), (23, 93445478280), (24, 89551916685), (27, 79601703720), (28, 76758785730), (30, 71641533348), (33, 65128666680), (34, 63213117660), (35, 61407028584), (36, 59701277790), (40, 53731150011), (42, 51172523820), (44, 48846500010), (45, 47761022232), (46, 46722739140), (51, 42142078440), (54, 39800851860), (55, 39077200008), (56, 38379392865), (60, 35820766674), (63, 34115015880), (66, 32564333340), (68, 31606558830), (69, 31148492760), (70, 30703514292), (72, 29850638895), (77, 27912285720), (81, 26533901240), (84, 25586261910), (85, 25285247064), (88, 24423250005), (90, 23880511116), (92, 23361369570), (99, 21709555560), (102, 21071039220), (105, 20469009528), (108, 19900425930), (110, 19538600004), (115, 18689095656), (119, 18060890760), (120, 17910383337), (121, 17762363640), (126, 17057507940), (132, 16282166670), (135, 15920340744), (136, 15803279415), (138, 15574246380), (140, 15351757146), (153, 14047359480), (154, 13956142860), (161, 13349354040), (162, 13266950620), (165, 13025733336), (168, 12793130955), (170, 12642623532), (180, 11940255558), (184, 11680684785), (187, 11493294120), (189, 11371671960), (198, 10854777780), (204, 10535519610), (207, 10382830920), (210, 10234504764), (216, 9950212965), (220, 9769300002), (230, 9344547828), (231, 9304095240), (238, 9030445380), (242, 8881181820), (252, 8528753970), (253, 8495043480), (255, 8428415688), (264, 8141083335), (270, 7960170372), (276, 7787123190), (280, 7675878573), (297, 7236518520), (306, 7023679740), (308, 6978071430), (315, 6823003176), (322, 6674677020), (324, 6633475310), (330, 6512866668), (340, 6321311766), (345, 6229698552), (357, 6020296920), (360, 5970127779), (363, 5920787880), (374, 5746647060), (378, 5685835980), (385, 5582457144), (391, 5496792840), (396, 5427388890), (405, 5306780248), (408, 5267759805), (414, 5191415460), (420, 5117252382), (440, 4884650001), (459, 4682453160), (460, 4672273914), (462, 4652047620), (476, 4515222690), (483, 4449784680), (484, 4440590910), (495, 4341911112), (504, 4264376985), (506, 4247521740), (510, 4214207844), (540, 3980085186), (552, 3893561595), (561, 3831098040), (567, 3790557320), (594, 3618259260), (595, 3612178152), (605, 3552472728), (612, 3511839870), (616, 3489035715), (621, 3460943640), (630, 3411501588), (644, 3337338510), (648, 3316737655), (660, 3256433334), (680, 3160655883), (690, 3114849276), (693, 3101365080), (714, 3010148460), (726, 2960393940), (748, 2873323530), (756, 2842917990), (759, 2831681160), (765, 2809471896), (770, 2791228572), (782, 2748396420), (792, 2713694445), (805, 2669870808), (810, 2653390124), (828, 2595707730), (840, 2558626191), (847, 2537480520), (891, 2412172840), (918, 2341226580), (920, 2336136957), (924, 2326023810), (935, 2298658824), (945, 2274334392), (952, 2257611345), (966, 2224892340), (968, 2220295455), (990, 2170955556), (1012, 2123760870), (1020, 2107103922), (1035, 2076566184), (1071, 2006765640), (1080, 1990042593), (1089, 1973595960), (1122, 1915549020), (1134, 1895278660), (1155, 1860819048), (1173, 1832264280), (1188, 1809129630), (1190, 1806089076), (1210, 1776236364), (1224, 1755919935), (1242, 1730471820), (1260, 1705750794), (1265, 1699008696), (1288, 1668669255), (1309, 1641899160), (1320, 1628216667), (1377, 1560817720), (1380, 1557424638), (1386, 1550682540), (1428, 1505074230), (1449, 1483261560), (1452, 1480196970), (1485, 1447303704), (1496, 1436661765), (1512, 1421458995), (1518, 1415840580), (1530, 1404735948), (1540, 1395614286), (1564, 1374198210), (1610, 1334935404), (1620, 1326695062), (1656, 1297853865), (1683, 1277032680), (1694, 1268740260), (1771, 1213577640), (1782, 1206086420), (1785, 1204059384), (1815, 1184157576), (1836, 1170613290), (1848, 1163011905), (1863, 1153647880), (1870, 1149329412), (1890, 1137167196), (1932, 1112446170), (1955, 1099358568), (1980, 1085477778), (2003, 1073013480), (2024, 1061880435), (2040, 1053551961), (2057, 1044844920), (2070, 1038283092), (2079, 1033788360), (2142, 1003382820), (2178, 986797980), (2244, 957774510), (2268, 947639330), (2277, 943893720), (2295, 936490632), (2310, 930409524), (2346, 916132140), (2376, 904564815), (2380, 903044538), (2415, 889956936), (2420, 888118182), (2484, 865235910), (2520, 852875397), (2530, 849504348), (2541, 845826840), (2618, 820949580), (2737, 785256120), (2754, 780408860), (2760, 778712319), (2772, 775341270), (2783, 772276680), (2805, 766219608), (2835, 758111464), (2856, 752537115), (2898, 741630780), (2904, 740098485), (2970, 723651852), (3036, 707920290), (3060, 702367974), (3080, 697807143), (3105, 692188728), (3128, 687099105), (3213, 668921880), (3220, 667467702), (3240, 663347531), (3267, 657865320), (3366, 638516340), (3388, 634370130), (3465, 620273016), (3519, 610754760), (3542, 606788820), (3564, 603043210), (3570, 602029692), (3630, 592078788), (3672, 585306645), (3726, 576823940), (3740, 574664706), (3780, 568583598), (3795, 566336232), (3864, 556223085), (3910, 549679284), (3927, 547299720), (3960, 542738889), (4006, 536506740), (4114, 522422460), (4140, 519141546), (4158, 516894180), (4235, 507496104), (4284, 501691410), (4301, 499708440), (4347, 494420520), (4356, 493398990), (4455, 482434568), (4488, 478887255), (4536, 473819665), (4554, 471946860), (4590, 468245316), (4620, 465204762), (4692, 458066070), (4760, 451522269), (4830, 444978468), (4840, 444059091), (4968, 432617955), (5049, 425677560), (5060, 424752174), (5082, 422913420), (5236, 410474790), (5313, 404525880), (5355, 401353128), (5445, 394719192), (5474, 392628060), (5508, 390204430), (5544, 387670635), (5566, 386138340), (5610, 383109804), (5670, 379055732), (5796, 370815390), (5865, 366452856), (5940, 361825926), (6009, 357671160), (6072, 353960145), (6120, 351183987), (6171, 348281640), (6210, 346094364), (6237, 344596120), (6426, 334460940), (6440, 333733851), (6534, 328932660), (6545, 328379832), (6732, 319258170), (6776, 317185065), (6831, 314631240), (6885, 312163544), (6930, 310136508), (7038, 305377380), (7084, 303394410), (7128, 301521605), (7140, 301014846), (7245, 296652312), (7260, 296039394), (7452, 288411970), (7480, 287332353), (7560, 284291799), (7590, 283168116), (7623, 281942280), (7820, 274839642), (7854, 273649860), (8012, 268253370), (8211, 261752040), (8228, 261211230), (8280, 259570773), (8316, 258447090), (8349, 257425560), (8415, 255406536), (8470, 253748052), (8568, 250845705), (8602, 249854220), (8694, 247210260), (8712, 246699495), (8855, 242715528), (8910, 241217284), (9108, 235973430), (9180, 234122658), (9240, 232602381), (9315, 230729576), (9384, 229033035), (9639, 222973960), (9660, 222489234), (9801, 219288440), (10015, 214602696), (10098, 212838780), (10120, 212376087), (10164, 211456710), (10285, 208968984), (10395, 206757672), (10472, 205237395), (10557, 203584920), (10626, 202262940), (10710, 200676564), (10890, 197359596), (10948, 196314030), (11016, 195102215), (11132, 193069170), (11220, 191554902), (11340, 189527866), (11385, 188778744), (11592, 185407695), (11730, 183226428), (11781, 182433240), (11880, 180912963), (12018, 178835580), (12342, 174140820), (12420, 173047182), (12474, 172298060), (12705, 169165368), (12852, 167230470), (12903, 166569480), (13041, 164806840), (13068, 164466330), (13090, 164189916), (13464, 159629085), (13662, 157315620), (13685, 157051224), (13770, 156081772), (13860, 155068254), (13915, 154455336), (14021, 153287640), (14076, 152688690), (14168, 151697205), (14280, 150507423), (14399, 149263560), (14490, 148326156), (14520, 148019697), (14904, 144205985), (15147, 141892520), (15180, 141584058), (15246, 140971140), (15640, 137419821), (15708, 136824930), (15939, 134841960), (16024, 134126685), (16065, 133784376), (16335, 131573064), (16422, 130876020), (16456, 130605615), (16632, 129223545), (16698, 128712780), (16830, 127703268), (16940, 126874026), (17204, 124927110), (17388, 123605130), (17595, 122150952), (17710, 121357764), (17820, 120608642), (18027, 119223720), (18216, 117986715), (18360, 117061329), (18513, 116093880), (18630, 115364788), (19278, 111486980), (19320, 111244617), (19481, 110325240), (19602, 109644220), (19635, 109459944), (20030, 107301348), (20196, 106419390), (20328, 105728355), (20493, 104877080), (20570, 104484492), (20790, 103378836), (21114, 101792460), (21252, 101131470), (21420, 100338282), (21505, 99941688), (21735, 98884104), (21780, 98679798), (21896, 98157015), (22033, 97546680), (22264, 96534585), (22440, 95777451), (22680, 94763933), (22770, 94389372), (22869, 93980760), (23460, 91613214), (23562, 91216620), (24036, 89417790), (24633, 87250680), (24684, 87070410), (24840, 86523591), (24948, 86149030), (25047, 85808520), (25245, 85135512), (25410, 84582684), (25704, 83615235), (25806, 83284740), (26082, 82403420), (26136, 82233165), (26180, 82094958), (26565, 80905176), (27324, 78657810), (27370, 78525612), (27540, 78040886), (27720, 77534127), (27830, 77227668), (28042, 76643820), (28152, 76344345), (28798, 74631780), (28980, 74163078), (30045, 71534232), (30107, 71386920), (30294, 70946260), (30360, 70792029), (30492, 70485570), (30855, 69656328), (31185, 68919224), (31416, 68412465), (31671, 67861640), (31878, 67420980), (32130, 66892188), (32670, 65786532), (32844, 65438010), (33396, 64356390), (33660, 63851634), (33880, 63437013), (34051, 63118440), (34155, 62926248), (34408, 62463555), (34776, 61802565), (35190, 61075476), (35343, 60811080), (35420, 60678882), (35640, 60304321), (36054, 59611860), (37026, 58046940), (37260, 57682394), (38115, 56388456), (38556, 55743490), (38709, 55523160), (38962, 55162620), (39204, 54822110), (39270, 54729972), (40060, 53650674), (40392, 53209695), (40986, 52438540), (41055, 52350408), (41140, 52242246), (41580, 51689418), (41745, 51485112), (42063, 51095880), (42228, 50896230), (42504, 50565735), (42840, 50169141), (43010, 49970844), (43197, 49754520), (43470, 49442052), (43560, 49339899), (44066, 48773340), (45540, 47194686), (45738, 46990380), (46069, 46652760), (46920, 45806607), (47124, 45608310), (47311, 45428040), (47817, 44947320), (48072, 44708895), (48195, 44594792), (49005, 43857688), (49266, 43625340), (49368, 43535205), (49896, 43074515), (50094, 42904260), (50490, 42567756), (50820, 42291342), (51612, 41642370), (52164, 41201710), (52360, 41047479), (52785, 40716984), (53130, 40452588), (54081, 39741240), (54648, 39328905), (54740, 39262806), (55080, 39020443), (55539, 38697960), (55660, 38613834), (56084, 38321910), (57596, 37315890), (57960, 37081539), (58443, 36775080), (58905, 36486648), (60090, 35767116), (60214, 35693460), (60588, 35473130), (60984, 35242785), (61710, 34828164), (62370, 34459612), (63342, 33930820), (63756, 33710490), (64260, 33446094), (64515, 33313896), (65205, 32961368), (65340, 32893266), (65688, 32719005), (66099, 32515560), (66792, 32178195), (67320, 31925817), (68102, 31559220), (68310, 31463124), (68607, 31326920), (70105, 30657528), (70380, 30537738), (70686, 30405540), (70840, 30339441), (71995, 29852712), (72108, 29805930), (73899, 29083560), (74052, 29023470), (74520, 28841197), (75141, 28602840), (75735, 28378504), (76230, 28194228), (77112, 27871745), (77418, 27761580), (77924, 27581310), (78408, 27411055), (78540, 27364986), (79695, 26968392), (80120, 26825337), (81972, 26219270), (82110, 26175204), (82280, 26121123), (83160, 25844709), (83490, 25742556), (84126, 25547940), (84456, 25448115), (86020, 24985422), (86394, 24877260), (86940, 24721026), (88132, 24386670), (90135, 23844744), (90321, 23795640), (91080, 23597343), (91476, 23495190), (92138, 23326380), (92565, 23218776), (94248, 22804155), (94622, 22714020), (95634, 22473660), (96390, 22297396), (97405, 22065048), (98010, 21928844), (98532, 21812670), (100188, 21452130), (100980, 21283878), (101640, 21145671), (102153, 21039480), (102465, 20975416), (103224, 20821185), (104328, 20600855), (105570, 20358492), (106029, 20270360), (106260, 20226294), (108162, 19870620), (109480, 19631403), (110165, 19509336), (111078, 19348980), (111320, 19306917), (112168, 19160955), (114345, 18796152), (115192, 18657945), (116127, 18507720), (116886, 18387540), (117810, 18243324), (120180, 17883558), (120428, 17846730), (121176, 17736565), (123165, 17450136), (123420, 17414082), (124740, 17229806), (125235, 17161704), (126189, 17031960), (126684, 16965410), (127512, 16855245), (128520, 16723047), (129030, 16656948), (129591, 16584840), (130410, 16480684), (130680, 16446633), (132198, 16257780), (136204, 15779610), (136620, 15731562), (137214, 15663460), (138207, 15550920), (140210, 15328764), (140760, 15268869), (141372, 15202770), (141933, 15142680), (143451, 14982440), (143990, 14926356), (144216, 14902965), (147798, 14541780), (148104, 14511735), (150282, 14301420), (150535, 14277384), (151470, 14189252), (152460, 14097114), (154231, 13935240), (154836, 13880790), (155848, 13790655), (157080, 13682493), (158355, 13572328), (159390, 13484196), (162243, 13247080), (163944, 13109635), (164220, 13087602), (166617, 12899320), (166980, 12871278), (168252, 12773970), (170255, 12623688), (172040, 12492711), (172788, 12438630), (173880, 12360513), (175329, 12258360), (176264, 12193335), (176715, 12162216), (180270, 11922372), (180642, 11897820), (182952, 11747595), (184276, 11663190), (185130, 11609388), (189244, 11357010), (191268, 11236830), (192780, 11148698), (193545, 11104632), (194810, 11032524), (196020, 10964422), (197064, 10906335), (198297, 10838520), (200376, 10726065), (201960, 10641939), (204306, 10519740), (204930, 10487708), (210315, 10219176), (211140, 10179246), (212058, 10135180), (212520, 10113147), (215985, 9950904), (216324, 9935310), (220330, 9754668), (221697, 9694520), (222156, 9674490), (225423, 9534280), (228690, 9398076), (230345, 9330552), (232254, 9253860), (233772, 9193770), (235620, 9121662), (236555, 9085608), (238357, 9016920), (239085, 8989464), (240360, 8941779), (240856, 8923365), (242363, 8867880), (246330, 8725068), (246840, 8707041), (249480, 8614903), (250470, 8580852), (252378, 8515980), (253368, 8482705), (258060, 8328474), (259182, 8292420), (260820, 8240342), (264396, 8128890), (270405, 7948248), (270963, 7931880), (272408, 7889805), (273240, 7865781), (274428, 7831730), (276414, 7775460), (277695, 7739592), (280420, 7664382), (282744, 7601385), (283866, 7571340), (286902, 7491220), (287980, 7463178), (292215, 7355016), (295596, 7270890), (300564, 7150710), (301070, 7138692), (302940, 7094626), (304920, 7048557), (306459, 7013160), (308462, 6967620), (309672, 6940395), (316710, 6786164), (318780, 6742098), (322483, 6664680), (324486, 6623540), (328440, 6543801), (330495, 6503112), (331177, 6489720), (333234, 6449660), (333960, 6435639), (336504, 6386985), (340510, 6311844), (343035, 6265384), (345576, 6219315), (348381, 6169240), (350658, 6129180), (353430, 6081108), (360540, 5961186), (361284, 5948910), (368552, 5831595), (369495, 5816712), (370260, 5804694), (374561, 5738040), (375705, 5720568), (378488, 5678505), (378567, 5677320), (382536, 5618415), (385560, 5574349), (387090, 5552316), (388773, 5528280), (389620, 5516262), (392040, 5482211), (396594, 5419260), (408612, 5259870), (409860, 5243854), (414621, 5183640), (420630, 5109588), (422280, 5089623), (424116, 5067590), (425799, 5047560), (431970, 4975452), (432648, 4967655), (440660, 4877334), (443394, 4847260), (444312, 4837245), (450846, 4767140), (451605, 4759128), (457380, 4699038), (460690, 4665276), (462693, 4645080), (464508, 4626930), (467544, 4596885), (471240, 4560831), (473110, 4542804), (476714, 4508460), (478170, 4494732), (484726, 4433940), (492660, 4362534), (500940, 4290426), (504756, 4257990), (506759, 4241160), (510765, 4207896), (516120, 4164237), (518364, 4146210), (521640, 4120171), (525987, 4086120), (528792, 4064445), (530145, 4054072), (540810, 3974124), (541926, 3965940), (548856, 3915865), (552828, 3887730), (555390, 3869796), (560840, 3832191), (567732, 3785670), (573804, 3745610), (575960, 3731589), (580635, 3701544), (584430, 3677508), (591192, 3635445), (594891, 3612840), (601128, 3575355), (602140, 3569346), (605880, 3547313), (612918, 3506580), (616924, 3483810), (630945, 3406392), (633420, 3393082), (637560, 3371049), (644966, 3332340), (647955, 3316968), (648972, 3311770), (660990, 3251556), (662354, 3244860), (666468, 3224830), (681020, 3155922), (686070, 3132692), (691035, 3110184), (696762, 3084620), (701316, 3064590), (706860, 3040554), (709665, 3028536), (715071, 3005640), (717255, 2996488), (721080, 2980593), (722568, 2974455), (727089, 2955960), (738990, 2908356), (740520, 2902347), (749122, 2869020), (751410, 2860284), (757134, 2838660), (771155, 2787048), (774180, 2776158), (777546, 2764140), (779240, 2758131), (783173, 2744280), (793188, 2709630), (811215, 2649416), (812889, 2643960), (817224, 2629935), (819720, 2621927), (829242, 2591820), (833085, 2579864), (841260, 2554794), (848232, 2533795), (851598, 2523780), (863940, 2487726), (876645, 2451672), (881320, 2438667), (886788, 2423630), (901692, 2383570), (903210, 2379564), (914760, 2349519), (919377, 2337720), (921380, 2332638), (925386, 2322540), (929016, 2313465), (946220, 2271402), (953428, 2254230), (956340, 2247366), (967449, 2221560), (969452, 2216970), (985320, 2181267), (991485, 2167704), (993531, 2163240), (1001880, 2145213), (1009512, 2128995), (1013518, 2120580), (1021530, 2103948), (1036728, 2073105), (1051974, 2043060), (1060290, 2027036), (1081620, 1987062), (1083852, 1982970), (1105656, 1943865), (1108485, 1938904), (1110780, 1934898), (1123683, 1912680), (1127115, 1906856), (1135464, 1892835), (1135701, 1892440), (1147608, 1872805), (1161270, 1850772), (1166319, 1842760), (1168860, 1838754), (1189782, 1806420), (1191785, 1803384), (1204280, 1784673), (1211815, 1773576), (1225836, 1753290), (1233848, 1741905), (1243863, 1727880), (1261890, 1703196), (1266840, 1696541), (1277397, 1682520), (1289932, 1666170), (1295910, 1658484), (1297944, 1655885), (1321980, 1625778), (1324708, 1622430), (1332936, 1612415), (1354815, 1586376), (1362040, 1577961), (1372140, 1566346), (1382070, 1555092), (1388079, 1548360), (1393524, 1542310), (1402632, 1532295), (1413720, 1520277), (1419330, 1514268), (1430142, 1502820), (1434510, 1498244), (1454178, 1477980)]