669412612440

素因数分解:

$2^3\times 3^4\times 5^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{223}}^1$

素因数の和:331

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 18, 19, 20, 22, 24, 26, 27, 30, 31, 33, 36, 38, 39, 40, 44, 45, 52, 54, 55, 57, 60, 62, 65, 66, 72, 76, 78, 81, 88, 90, 93, 95, 99, 104, 108, 110, 114, 117, 120, 121, 124, 130, 132, 135, 143, 152, 155, 156, 162, 165, 171, 180, 186, 190, 195, 198, 209, 216, 220, 223, 228, 234, 242, 247, 248, 260, 264, 270, 279, 285, 286, 297, 310, 312, 324, 330, 341, 342, 351, 360, 363, 372, 380, 390, 396, 403, 405, 418, 429, 440, 446, 456, 465, 468, 484, 494, 495, 513, 520, 540, 558, 570, 572, 585, 589, 594, 605, 620, 627, 648, 660, 669, 682, 684, 702, 715, 726, 741, 744, 760, 780, 792, 806, 810, 836, 837, 855, 858, 891, 892, 930, 936, 968, 988, 990, 1023, 1026, 1045, 1053, 1080, 1089, 1115, 1116, 1140, 1144, 1170, 1178, 1188, 1209, 1210, 1235, 1240, 1254, 1287, 1320, 1338, 1364, 1368, 1395, 1404, 1430, 1452, 1482, 1485, 1539, 1560, 1573, 1612, 1620, 1672, 1674, 1705, 1710, 1716, 1755, 1767, 1782, 1784, 1815, 1860, 1881, 1976, 1980, 2007, 2015, 2046, 2052, 2090, 2106, 2145, 2178, 2223, 2230, 2232, 2280, 2299, 2340, 2356, 2376, 2418, 2420, 2453, 2470, 2508, 2511, 2565, 2574, 2676, 2717, 2728, 2790, 2808, 2860, 2899, 2904, 2945, 2964, 2970, 3069, 3078, 3135, 3146, 3224, 3240, 3267, 3345, 3348, 3410, 3420, 3432, 3510, 3534, 3564, 3627, 3630, 3705, 3720, 3751, 3762, 3861, 3960, 4014, 4030, 4092, 4104, 4180, 4185, 4212, 4237, 4290, 4356, 4433, 4446, 4455, 4460, 4598, 4680, 4712, 4719, 4836, 4840, 4906, 4940, 5016, 5022, 5115, 5130, 5148, 5265, 5301, 5352, 5434, 5445, 5580, 5643, 5720, 5798, 5890, 5928, 5940, 6021, 6045, 6138, 6156, 6270, 6292, 6435, 6479, 6534, 6669, 6690, 6696, 6820, 6840, 6897, 6913, 7020, 7068, 7128, 7254, 7260, 7359, 7410, 7502, 7524, 7657, 7695, 7722, 7865, 8028, 8060, 8151, 8184, 8360, 8370, 8424, 8474, 8580, 8697, 8712, 8835, 8866, 8892, 8910, 8920, 9196, 9207, 9405, 9438, 9672, 9801, 9812, 9880, 10035, 10044, 10230, 10260, 10296, 10530, 10602, 10868, 10881, 10890, 11115, 11160, 11253, 11286, 11495, 11583, 11596, 11780, 11880, 12042, 12090, 12265, 12276, 12312, 12540, 12555, 12584, 12711, 12870, 12958, 13068, 13299, 13338, 13380, 13585, 13640, 13794, 13826, 14040, 14136, 14157, 14495, 14508, 14520, 14718, 14820, 15004, 15048, 15314, 15345, 15390, 15444, 15730, 15903, 16056, 16120, 16302, 16335, 16740, 16929, 16948, 17160, 17394, 17670, 17732, 17784, 17820, 18063, 18135, 18392, 18414, 18755, 18810, 18876, 19305, 19437, 19602, 19624, 20007, 20070, 20088, 20460, 20520, 20691, 20739, 21060, 21185, 21204, 21736, 21762, 21780, 22077, 22165, 22230, 22506, 22572, 22971, 22990, 23166, 23192, 23560, 23595, 24084, 24180, 24453, 24530, 24552, 25080, 25110, 25422, 25740, 25916, 26091, 26136, 26505, 26598, 26676, 26760, 26983, 27170, 27588, 27621, 27652, 28215, 28314, 28990, 29016, 29436, 29640, 29887, 30008, 30105, 30628, 30690, 30780, 30888, 31460, 31806, 31889, 32395, 32604, 32643, 32670, 33345, 33480, 33759, 33858, 33896, 34485, 34565, 34788, 35340, 35464, 35640, 36126, 36270, 36795, 36828, 37510, 37620, 37752, 38133, 38285, 38610, 38874, 39204, 39897, 40014, 40140, 40755, 40920, 41382, 41478, 42120, 42370, 42408, 42471, 43485, 43524, 43560, 44154, 44330, 44460, 45012, 45144, 45942, 45980, 46035, 46332, 46607, 47190, 47709, 48168, 48360, 48763, 48906, 49005, 49060, 50220, 50844, 51480, 51832, 52182, 53010, 53196, 53352, 53966, 54340, 54405, 55081, 55176, 55242, 55304, 56265, 56430, 56628, 57915, 57980, 58311, 58872, 59774, 60210, 61256, 61380, 61560, 62073, 62217, 62920, 63555, 63612, 63778, 64790, 65208, 65286, 65340, 66231, 66495, 66690, 67518, 67716, 68913, 68970, 69130, 69576, 70680, 70785, 71269, 72252, 72540, 73359, 73590, 73656, 75020, 75240, 76043, 76266, 76570, 77220, 77748, 78273, 78408, 79515, 79794, 80028, 80280, 80949, 81510, 82764, 82956, 84227, 84645, 84740, 84942, 86970, 87048, 88308, 88660, 88920, 89661, 89869, 90024, 90315, 91884, 91960, 92070, 92664, 93214, 94380, 95418, 95667, 97185, 97526, 97812, 98010, 98120, 100035, 100440, 101277, 101688, 103455, 103695, 104364, 106020, 106392, 107932, 108680, 108810, 110162, 110385, 110484, 112530, 112860, 113256, 114399, 114855, 115830, 115960, 116622, 119548, 119691, 120420, 122265, 122760, 124146, 124434, 127110, 127224, 127413, 127556, 129580, 130455, 130572, 130680, 131347, 132462, 132990, 133380, 134915, 135036, 135432, 137826, 137940, 138105, 138260, 139821, 141570, 142538, 144504, 145080, 146289, 146718, 147180, 149435, 150040, 152086, 152532, 153140, 154440, 155496, 156546, 159030, 159445, 159588, 160056, 161898, 163020, 163215, 165243, 165528, 165912, 168454, 168795, 169290, 169480, 169884, 173940, 174933, 176616, 177320, 179322, 179738, 180630, 183768, 184140, 186219, 186428, 186651, 188760, 190665, 190836, 191334, 194370, 195052, 195624, 196020, 198693, 199485, 200070, 202554, 206739, 206910, 207390, 208728, 212040, 212355, 213807, 215864, 217620, 220077, 220324, 220770, 220968, 225060, 225720, 228129, 228798, 229710, 231660, 233035, 233244, 234819, 238545, 239096, 239382, 240840, 242847, 243815, 244530, 248292, 248868, 252681, 254220, 254826, 255112, 259160, 260910, 261144, 262694, 264924, 265980, 266760, 268983, 269607, 269830, 270072, 275405, 275652, 275880, 276210, 276520, 279642, 283140, 285076, 287001, 291555, 292578, 293436, 294360, 298870, 303831, 304172, 305064, 306280, 310365, 311085, 313092, 318060, 318890, 319176, 323796, 326040, 326430, 330486, 331155, 336908, 337590, 338580, 339768, 343197, 344565, 347880, 349866, 350779, 356345, 358644, 359073, 359476, 361260, 366795, 368280, 372438, 372856, 373302, 380215, 381330, 381672, 382668, 388740, 390104, 391365, 392040, 394041, 397386, 398970, 400140, 404745, 405108, 413478, 413820, 414780, 419463, 421135, 424710, 427614, 435240, 438867, 440154, 440648, 441540, 448305, 449345, 450120, 456258, 457596, 459420, 463320, 466070, 466488, 469638, 477090, 478335, 478764, 485694, 487630, 489060, 495729, 496584, 497736, 505362, 506385, 508440, 509652, 512677, 521820, 524799, 525388, 529848, 531960, 537966, 539214, 539660, 550810, 551304, 552420, 559284, 559953, 566280, 570152, 571995, 574002, 583110, 585156, 586872, 597740, 598455, 605891, 607662, 608344, 620217, 620730, 622170, 626184, 636120, 637065, 637780, 641421, 647592, 652860, 656735, 660972, 662310, 673816, 675180, 677160, 684387, 686394, 689130, 699105, 699732, 701558, 712690, 717288, 718146, 718952, 722520, 728541, 731445, 733590, 744876, 746604, 758043, 760430, 762660, 765336, 777480, 782730, 788082, 794772, 797940, 800280, 806949, 808821, 809490, 810216, 826215, 826956, 827640, 829560, 836473, 838926, 842270, 849420, 855228, 861003, 874665, 877734, 880308, 883080, 896610, 898690, 912516, 915192, 918840, 926497, 931095, 932140, 933255, 939276, 954180, 956670, 957528, 971388, 975260, 978120, 988559, 991458, 993465, 1010724, 1012770, 1019304, 1025354, 1033695, 1043640, 1049598, 1050776, 1052337, 1069035, 1075932, 1078428, 1079320, 1100385, 1101620, 1104840, 1118568, 1119906, 1140645, 1143990, 1148004, 1166220, 1170312, 1174095, 1182123, 1195480, 1196910, 1211782, 1214235, 1215324, 1240434, 1241460, 1244340, 1258389, 1263405, 1274130, 1275560, 1282842, 1305720, 1313470, 1316601, 1321944, 1324620, 1344915, 1348035, 1350360, 1368774, 1372788, 1378260, 1398210, 1399464, 1403116, 1425380, 1435005, 1436292, 1444817, 1457082, 1462890, 1467180, 1487187, 1489752, 1493208, 1516086, 1519155, 1520860, 1525320, 1538031, 1565460, 1576164, 1589544, 1595880, 1613898, 1617642, 1618980, 1652430, 1653912, 1672946, 1677852, 1684540, 1698840, 1707511, 1710456, 1715985, 1722006, 1749330, 1753895, 1755468, 1760616, 1793220, 1795365, 1797380, 1817673, 1825032, 1852994, 1862190, 1864280, 1866510, 1878552, 1908360, 1913340, 1924263, 1942776, 1950520, 1970205, 1977118, 1982916, 1986930, 2021448, 2025540, 2050708, 2053161, 2067390, 2097315, 2099196, 2104674, 2138070, 2151864, 2156856, 2185623, 2194335, 2200770, 2203240, 2239812, 2274129, 2281290, 2287980, 2296008, 2332440, 2348190, 2364246, 2393820, 2420847, 2423564, 2426463, 2428470, 2430648, 2478645, 2480868, 2482920, 2488680, 2509419, 2516778, 2526810, 2548260, 2563385, 2565684, 2583009, 2623995, 2626940, 2633202, 2649240, 2689830, 2696070, 2737548, 2745576, 2756520, 2779491, 2796420, 2799765, 2806232, 2850760, 2870010, 2872584, 2889634, 2914164, 2925780, 2934360, 2965677, 2974374, 3029455, 3032172, 3038310, 3041720, 3076062, 3101085, 3130920, 3152328, 3157011, 3207105, 3227796, 3235284, 3237960, 3304860, 3345892, 3355704, 3369080, 3415022, 3421935, 3431970, 3444012, 3498660, 3507790, 3510936, 3546369, 3586440, 3590730, 3594760, 3635346, 3642705, 3705988, 3724380, 3733020, 3775167, 3790215, 3826680, 3848526, 3940410, 3949803, 3954236, 3965832, 3973860, 4034745, 4044105, 4051080, 4101416, 4106322, 4134780, 4182365, 4194630, 4198392, 4209348, 4276140, 4305015, 4334451, 4371246, 4388670, 4401540, 4461561, 4479624, 4548258, 4562580, 4575960, 4614093, 4632485, 4696380, 4728492, 4787640, 4841694, 4847128, 4852926, 4856940, 4942795, 4957290, 4961736, 5018838, 5033556, 5053620, 5096520, 5122533, 5126770, 5131368, 5166018, 5247990, 5253880, 5261685, 5266404, 5379660, 5392140, 5453019, 5475096, 5558982, 5592840, 5599530, 5740020, 5772789, 5779268, 5828328, 5851560, 5910615, 5931354, 5948748, 6058910, 6064344, 6076620, 6152124, 6159483, 6202170, 6291945, 6314022, 6414210, 6455592, 6470568, 6583005, 6609720, 6664801, 6691784, 6822387, 6830044, 6843870, 6863940, 6888024, 6997320, 7015580, 7092738, 7181460, 7224085, 7270692, 7279389, 7285410, 7411976, 7435935, 7448760, 7466040, 7528257, 7550334, 7580430, 7690155, 7697052, 7880820, 7899606, 7908472, 7947720, 8069490, 8088210, 8212644, 8269560, 8338473, 8364730, 8389260, 8418696, 8537555, 8552280, 8610030, 8668902, 8742492, 8777340, 8803080, 8897031, 8923122, 9088365, 9096516, 9125160, 9228186, 9264970, 9392760, 9456984, 9471033, 9621315, 9683388, 9705852, 9713880, 9885590, 9914580, 10037676, 10067112, 10107240, 10245066, 10253540, 10265805, 10332036, 10495980, 10523370, 10532808, 10639107, 10759320, 10784280, 10874149, 10906038, 10928115, 11117964, 11199060, 11370645, 11480040, 11545578, 11558536, 11821230, 11862708, 11897496, 12104235, 12117820, 12132315, 12153240, 12304248, 12318966, 12404340, 12547095, 12583890, 12628044, 12828420, 12915045, 13003353, 13166010, 13329602, 13644774, 13660088, 13687740, 13727880, 13842279, 13897455, 14031160, 14185476, 14362920, 14448170, 14541384, 14558778, 14570820, 14828385, 14871870, 15056514, 15100668, 15160860, 15367599, 15380310, 15394104, 15761640, 15785055, 15799212, 15892987, 16138980, 16176420, 16359057, 16425288, 16676946, 16729460, 16778520, 17075110, 17220060, 17337804, 17484984, 17554680, 17731845, 17794062, 17846244, 18176730, 18193032, 18456372, 18529940, 18782621, 18875835, 18942066, 19242630, 19366776, 19411704, 19749015, 19771180, 19829160, 19994403, 20075352, 20490132, 20507080, 20531610, 20664072, 20991960, 21046740, 21278214, 21672255, 21748298, 21812076, 21856230, 22235928, 22307805, 22398120, 22584771, 22741290, 23070465, 23091156, 23642460, 23725416, 24208470, 24235640, 24264630, 24637932, 24808680, 25015419, 25094190, 25167780, 25256088, 25612665, 25656840, 25830090, 26006706, 26332020, 26659204, 26691093, 27265095, 27289548, 27375480, 27684558, 27794910, 28370952, 28413099, 28863945, 28896340, 29117556, 29141640, 29656770, 29743740, 30113028, 30201336, 30321720, 30735198, 30760620, 30797415, 31570110, 31598424, 31785974, 32277960, 32352840, 32622447, 32718114, 33324005, 33353892, 33458920, 34111935, 34150220, 34440120, 34675608, 35463690, 35588124, 35692488, 36353460, 36396945, 36912744, 37059880, 37565242, 37641285, 37751670, 37884132, 38485260, 39010059, 39498030, 39542360, 39988806, 40980264, 41063220, 41526837, 41692365, 42093480, 42556428, 43344510, 43496596, 43624152, 43712460, 44485155, 44615610, 45169542, 45482580, 46102797, 46140930, 46182312, 47284920, 47355165, 47678961, 48416940, 48529260, 49077171, 49275864, 50030838, 50188380, 50335560, 51225330, 51660180, 52013412, 52664040, 53195535, 53318408, 53382186, 54370745, 54530190, 54579096, 55369116, 55589820, 56347863, 56826198, 57727890, 57792680, 58235112, 59313540, 59487480, 59983209, 60226056, 61470396, 61521240, 61594830, 63140220, 63571948, 65016765, 65244894, 65436228, 66648010, 66707784, 67754313, 68223870, 68300440, 69211395, 70927380, 71176248, 72706920, 72793890, 75046257, 75130484, 75282570, 75503340, 75768264, 76837995, 76970520, 78020118, 78996060, 79464935, 79977612, 80073279, 81795285, 82126440, 83053674, 83384730, 85112856, 86689020, 86993192, 87424920, 88970310, 89231220, 90339084, 90965160, 92205594, 92281860, 93913105, 94710330, 95357922, 96833880, 97058520, 97867341, 98154342, 99972015, 100061676, 100376760, 102450660, 103320360, 104026824, 106391070, 106764372, 108741490, 109060380, 110738232, 111179640, 112695726, 112923855, 113652396, 115455780, 117030177, 118627080, 119966418, 122940792, 123189660, 125077095, 126280440, 127143896, 130033530, 130489788, 130872456, 133296020, 133455465, 135508626, 136447740, 138308391, 138422790, 141854760, 142065495, 143036883, 145587780, 150092514, 150260968, 150565140, 151006680, 153675990, 156040236, 157992120, 158929870, 159955224, 160146558, 163112235, 163590570, 166107348, 166769460, 169043589, 173378040, 177940620, 178462440, 179949627, 180678168, 184411188, 184563720, 187826210, 189420660, 190715844, 195050295, 195734682, 196308684, 199944030, 200123352, 204901320, 206608831, 207634185, 212782140, 213528744, 217482980, 218120760, 225391452, 225847710, 227304792, 230513985, 230911560, 234060354, 238394805, 239932836, 245385855, 246379320, 250154190, 260067060, 260979576, 266592040, 266910930, 271017252, 272895480, 276616782, 276845580, 281739315, 284130990, 286073766, 291175560, 293602023, 299916045, 300185028, 301130280, 307351980, 312080472, 317859740, 320293116, 326224470, 327181140, 332214696, 333538920, 338087178, 338771565, 355881240, 359899254, 368822376, 375231285, 375652420, 378841320, 381431688, 390100590, 391469364, 392617368, 399888060, 400366395, 413217662, 415268370, 425564280, 429110649, 434965960, 450782904, 451695420, 461027970, 468120708, 476789610, 479865672, 489336705, 490771710, 500308380, 507130767, 520134120, 533821860, 539848881, 542034504, 553233564, 553691160, 563478630, 568261980, 572147532, 585150885, 587204046, 599832090, 600370056, 614703960, 619826493, 635719480, 640586232, 652448940, 654362280, 676174356, 677543130, 691541955, 715184415, 719798508, 750462570, 751304840, 780201180, 782938728, 799776120, 800732790, 826435324, 830536740, 845217945, 858221298, 880806069, 899748135, 903390840, 922055940, 936241416, 953579220, 978673410, 981543420, 1000616760, 1014261534, 1033044155, 1067643720, 1079697762, 1106467128, 1126957260, 1136523960, 1144295064, 1170301770, 1174408092, 1199664180, 1239652986, 1287331947, 1304897880, 1352348712, 1355086260, 1383083910, 1430368830, 1439597016, 1468010115, 1500925140, 1521392301, 1560402360, 1601465580, 1652870648, 1661073480, 1690435890, 1716442596, 1761612138, 1799496270, 1844111880, 1859479479, 1907158440, 1957346820, 1963086840, 2028523068, 2066088310, 2145553245, 2159395524, 2253914520, 2340603540, 2348816184, 2399328360, 2479305972, 2535653835, 2574663894, 2699244405, 2710172520, 2766167820, 2860737660, 2936020230, 3001850280, 3042784602, 3099132465, 3202931160, 3380871780, 3432885192, 3523224276, 3598992540, 3718958958, 3914693640, 4057046136, 4132176620, 4291106490, 4318791048, 4404030345, 4681207080, 4958611944, 5071307670, 5149327788, 5398488810, 5532335640, 5578438437, 5721475320, 5872040460, 6085569204, 6198264930, 6436659735, 6761743560, 7046448552, 7197985080, 7437917916, 7606961505, 8264353240, 8582212980, 8808060690, 9297397395, 10142615340, 10298655576, 10796977620, 11156876874, 11744080920, 12171138408, 12396529860, 12873319470, 14875835832, 15213923010, 16735315311, 17164425960, 17616121380, 18594794790, 20285230680, 21593955240, 22313753748, 24793059720, 25746638940, 27892192185, 30427846020, 33470630622, 35232242760, 37189589580, 44627507496, 51493277880, 55784384370, 60855692040, 66941261244, 74379179160, 83676576555, 111568768740, 133882522488, 167353153110, 223137537480, 334706306220, 669412612440]

約数ペア:

[(1, 669412612440), (2, 334706306220), (3, 223137537480), (4, 167353153110), (5, 133882522488), (6, 111568768740), (8, 83676576555), (9, 74379179160), (10, 66941261244), (11, 60855692040), (12, 55784384370), (13, 51493277880), (15, 44627507496), (18, 37189589580), (19, 35232242760), (20, 33470630622), (22, 30427846020), (24, 27892192185), (26, 25746638940), (27, 24793059720), (30, 22313753748), (31, 21593955240), (33, 20285230680), (36, 18594794790), (38, 17616121380), (39, 17164425960), (40, 16735315311), (44, 15213923010), (45, 14875835832), (52, 12873319470), (54, 12396529860), (55, 12171138408), (57, 11744080920), (60, 11156876874), (62, 10796977620), (65, 10298655576), (66, 10142615340), (72, 9297397395), (76, 8808060690), (78, 8582212980), (81, 8264353240), (88, 7606961505), (90, 7437917916), (93, 7197985080), (95, 7046448552), (99, 6761743560), (104, 6436659735), (108, 6198264930), (110, 6085569204), (114, 5872040460), (117, 5721475320), (120, 5578438437), (121, 5532335640), (124, 5398488810), (130, 5149327788), (132, 5071307670), (135, 4958611944), (143, 4681207080), (152, 4404030345), (155, 4318791048), (156, 4291106490), (162, 4132176620), (165, 4057046136), (171, 3914693640), (180, 3718958958), (186, 3598992540), (190, 3523224276), (195, 3432885192), (198, 3380871780), (209, 3202931160), (216, 3099132465), (220, 3042784602), (223, 3001850280), (228, 2936020230), (234, 2860737660), (242, 2766167820), (247, 2710172520), (248, 2699244405), (260, 2574663894), (264, 2535653835), (270, 2479305972), (279, 2399328360), (285, 2348816184), (286, 2340603540), (297, 2253914520), (310, 2159395524), (312, 2145553245), (324, 2066088310), (330, 2028523068), (341, 1963086840), (342, 1957346820), (351, 1907158440), (360, 1859479479), (363, 1844111880), (372, 1799496270), (380, 1761612138), (390, 1716442596), (396, 1690435890), (403, 1661073480), (405, 1652870648), (418, 1601465580), (429, 1560402360), (440, 1521392301), (446, 1500925140), (456, 1468010115), (465, 1439597016), (468, 1430368830), (484, 1383083910), (494, 1355086260), (495, 1352348712), (513, 1304897880), (520, 1287331947), (540, 1239652986), (558, 1199664180), (570, 1174408092), (572, 1170301770), (585, 1144295064), (589, 1136523960), (594, 1126957260), (605, 1106467128), (620, 1079697762), (627, 1067643720), (648, 1033044155), (660, 1014261534), (669, 1000616760), (682, 981543420), (684, 978673410), (702, 953579220), (715, 936241416), (726, 922055940), (741, 903390840), (744, 899748135), (760, 880806069), (780, 858221298), (792, 845217945), (806, 830536740), (810, 826435324), (836, 800732790), (837, 799776120), (855, 782938728), (858, 780201180), (891, 751304840), (892, 750462570), (930, 719798508), (936, 715184415), (968, 691541955), (988, 677543130), (990, 676174356), (1023, 654362280), (1026, 652448940), (1045, 640586232), (1053, 635719480), (1080, 619826493), (1089, 614703960), (1115, 600370056), (1116, 599832090), (1140, 587204046), (1144, 585150885), (1170, 572147532), (1178, 568261980), (1188, 563478630), (1209, 553691160), (1210, 553233564), (1235, 542034504), (1240, 539848881), (1254, 533821860), (1287, 520134120), (1320, 507130767), (1338, 500308380), (1364, 490771710), (1368, 489336705), (1395, 479865672), (1404, 476789610), (1430, 468120708), (1452, 461027970), (1482, 451695420), (1485, 450782904), (1539, 434965960), (1560, 429110649), (1573, 425564280), (1612, 415268370), (1620, 413217662), (1672, 400366395), (1674, 399888060), (1705, 392617368), (1710, 391469364), (1716, 390100590), (1755, 381431688), (1767, 378841320), (1782, 375652420), (1784, 375231285), (1815, 368822376), (1860, 359899254), (1881, 355881240), (1976, 338771565), (1980, 338087178), (2007, 333538920), (2015, 332214696), (2046, 327181140), (2052, 326224470), (2090, 320293116), (2106, 317859740), (2145, 312080472), (2178, 307351980), (2223, 301130280), (2230, 300185028), (2232, 299916045), (2280, 293602023), (2299, 291175560), (2340, 286073766), (2356, 284130990), (2376, 281739315), (2418, 276845580), (2420, 276616782), (2453, 272895480), (2470, 271017252), (2508, 266910930), (2511, 266592040), (2565, 260979576), (2574, 260067060), (2676, 250154190), (2717, 246379320), (2728, 245385855), (2790, 239932836), (2808, 238394805), (2860, 234060354), (2899, 230911560), (2904, 230513985), (2945, 227304792), (2964, 225847710), (2970, 225391452), (3069, 218120760), (3078, 217482980), (3135, 213528744), (3146, 212782140), (3224, 207634185), (3240, 206608831), (3267, 204901320), (3345, 200123352), (3348, 199944030), (3410, 196308684), (3420, 195734682), (3432, 195050295), (3510, 190715844), (3534, 189420660), (3564, 187826210), (3627, 184563720), (3630, 184411188), (3705, 180678168), (3720, 179949627), (3751, 178462440), (3762, 177940620), (3861, 173378040), (3960, 169043589), (4014, 166769460), (4030, 166107348), (4092, 163590570), (4104, 163112235), (4180, 160146558), (4185, 159955224), (4212, 158929870), (4237, 157992120), (4290, 156040236), (4356, 153675990), (4433, 151006680), (4446, 150565140), (4455, 150260968), (4460, 150092514), (4598, 145587780), (4680, 143036883), (4712, 142065495), (4719, 141854760), (4836, 138422790), (4840, 138308391), (4906, 136447740), (4940, 135508626), (5016, 133455465), (5022, 133296020), (5115, 130872456), (5130, 130489788), (5148, 130033530), (5265, 127143896), (5301, 126280440), (5352, 125077095), (5434, 123189660), (5445, 122940792), (5580, 119966418), (5643, 118627080), (5720, 117030177), (5798, 115455780), (5890, 113652396), (5928, 112923855), (5940, 112695726), (6021, 111179640), (6045, 110738232), (6138, 109060380), (6156, 108741490), (6270, 106764372), (6292, 106391070), (6435, 104026824), (6479, 103320360), (6534, 102450660), (6669, 100376760), (6690, 100061676), (6696, 99972015), (6820, 98154342), (6840, 97867341), (6897, 97058520), (6913, 96833880), (7020, 95357922), (7068, 94710330), (7128, 93913105), (7254, 92281860), (7260, 92205594), (7359, 90965160), (7410, 90339084), (7502, 89231220), (7524, 88970310), (7657, 87424920), (7695, 86993192), (7722, 86689020), (7865, 85112856), (8028, 83384730), (8060, 83053674), (8151, 82126440), (8184, 81795285), (8360, 80073279), (8370, 79977612), (8424, 79464935), (8474, 78996060), (8580, 78020118), (8697, 76970520), (8712, 76837995), (8835, 75768264), (8866, 75503340), (8892, 75282570), (8910, 75130484), (8920, 75046257), (9196, 72793890), (9207, 72706920), (9405, 71176248), (9438, 70927380), (9672, 69211395), (9801, 68300440), (9812, 68223870), (9880, 67754313), (10035, 66707784), (10044, 66648010), (10230, 65436228), (10260, 65244894), (10296, 65016765), (10530, 63571948), (10602, 63140220), (10868, 61594830), (10881, 61521240), (10890, 61470396), (11115, 60226056), (11160, 59983209), (11253, 59487480), (11286, 59313540), (11495, 58235112), (11583, 57792680), (11596, 57727890), (11780, 56826198), (11880, 56347863), (12042, 55589820), (12090, 55369116), (12265, 54579096), (12276, 54530190), (12312, 54370745), (12540, 53382186), (12555, 53318408), (12584, 53195535), (12711, 52664040), (12870, 52013412), (12958, 51660180), (13068, 51225330), (13299, 50335560), (13338, 50188380), (13380, 50030838), (13585, 49275864), (13640, 49077171), (13794, 48529260), (13826, 48416940), (14040, 47678961), (14136, 47355165), (14157, 47284920), (14495, 46182312), (14508, 46140930), (14520, 46102797), (14718, 45482580), (14820, 45169542), (15004, 44615610), (15048, 44485155), (15314, 43712460), (15345, 43624152), (15390, 43496596), (15444, 43344510), (15730, 42556428), (15903, 42093480), (16056, 41692365), (16120, 41526837), (16302, 41063220), (16335, 40980264), (16740, 39988806), (16929, 39542360), (16948, 39498030), (17160, 39010059), (17394, 38485260), (17670, 37884132), (17732, 37751670), (17784, 37641285), (17820, 37565242), (18063, 37059880), (18135, 36912744), (18392, 36396945), (18414, 36353460), (18755, 35692488), (18810, 35588124), (18876, 35463690), (19305, 34675608), (19437, 34440120), (19602, 34150220), (19624, 34111935), (20007, 33458920), (20070, 33353892), (20088, 33324005), (20460, 32718114), (20520, 32622447), (20691, 32352840), (20739, 32277960), (21060, 31785974), (21185, 31598424), (21204, 31570110), (21736, 30797415), (21762, 30760620), (21780, 30735198), (22077, 30321720), (22165, 30201336), (22230, 30113028), (22506, 29743740), (22572, 29656770), (22971, 29141640), (22990, 29117556), (23166, 28896340), (23192, 28863945), (23560, 28413099), (23595, 28370952), (24084, 27794910), (24180, 27684558), (24453, 27375480), (24530, 27289548), (24552, 27265095), (25080, 26691093), (25110, 26659204), (25422, 26332020), (25740, 26006706), (25916, 25830090), (26091, 25656840), (26136, 25612665), (26505, 25256088), (26598, 25167780), (26676, 25094190), (26760, 25015419), (26983, 24808680), (27170, 24637932), (27588, 24264630), (27621, 24235640), (27652, 24208470), (28215, 23725416), (28314, 23642460), (28990, 23091156), (29016, 23070465), (29436, 22741290), (29640, 22584771), (29887, 22398120), (30008, 22307805), (30105, 22235928), (30628, 21856230), (30690, 21812076), (30780, 21748298), (30888, 21672255), (31460, 21278214), (31806, 21046740), (31889, 20991960), (32395, 20664072), (32604, 20531610), (32643, 20507080), (32670, 20490132), (33345, 20075352), (33480, 19994403), (33759, 19829160), (33858, 19771180), (33896, 19749015), (34485, 19411704), (34565, 19366776), (34788, 19242630), (35340, 18942066), (35464, 18875835), (35640, 18782621), (36126, 18529940), (36270, 18456372), (36795, 18193032), (36828, 18176730), (37510, 17846244), (37620, 17794062), (37752, 17731845), (38133, 17554680), (38285, 17484984), (38610, 17337804), (38874, 17220060), (39204, 17075110), (39897, 16778520), (40014, 16729460), (40140, 16676946), (40755, 16425288), (40920, 16359057), (41382, 16176420), (41478, 16138980), (42120, 15892987), (42370, 15799212), (42408, 15785055), (42471, 15761640), (43485, 15394104), (43524, 15380310), (43560, 15367599), (44154, 15160860), (44330, 15100668), (44460, 15056514), (45012, 14871870), (45144, 14828385), (45942, 14570820), (45980, 14558778), (46035, 14541384), (46332, 14448170), (46607, 14362920), (47190, 14185476), (47709, 14031160), (48168, 13897455), (48360, 13842279), (48763, 13727880), (48906, 13687740), (49005, 13660088), (49060, 13644774), (50220, 13329602), (50844, 13166010), (51480, 13003353), (51832, 12915045), (52182, 12828420), (53010, 12628044), (53196, 12583890), (53352, 12547095), (53966, 12404340), (54340, 12318966), (54405, 12304248), (55081, 12153240), (55176, 12132315), (55242, 12117820), (55304, 12104235), (56265, 11897496), (56430, 11862708), (56628, 11821230), (57915, 11558536), (57980, 11545578), (58311, 11480040), (58872, 11370645), (59774, 11199060), (60210, 11117964), (61256, 10928115), (61380, 10906038), (61560, 10874149), (62073, 10784280), (62217, 10759320), (62920, 10639107), (63555, 10532808), (63612, 10523370), (63778, 10495980), (64790, 10332036), (65208, 10265805), (65286, 10253540), (65340, 10245066), (66231, 10107240), (66495, 10067112), (66690, 10037676), (67518, 9914580), (67716, 9885590), (68913, 9713880), (68970, 9705852), (69130, 9683388), (69576, 9621315), (70680, 9471033), (70785, 9456984), (71269, 9392760), (72252, 9264970), (72540, 9228186), (73359, 9125160), (73590, 9096516), (73656, 9088365), (75020, 8923122), (75240, 8897031), (76043, 8803080), (76266, 8777340), (76570, 8742492), (77220, 8668902), (77748, 8610030), (78273, 8552280), (78408, 8537555), (79515, 8418696), (79794, 8389260), (80028, 8364730), (80280, 8338473), (80949, 8269560), (81510, 8212644), (82764, 8088210), (82956, 8069490), (84227, 7947720), (84645, 7908472), (84740, 7899606), (84942, 7880820), (86970, 7697052), (87048, 7690155), (88308, 7580430), (88660, 7550334), (88920, 7528257), (89661, 7466040), (89869, 7448760), (90024, 7435935), (90315, 7411976), (91884, 7285410), (91960, 7279389), (92070, 7270692), (92664, 7224085), (93214, 7181460), (94380, 7092738), (95418, 7015580), (95667, 6997320), (97185, 6888024), (97526, 6863940), (97812, 6843870), (98010, 6830044), (98120, 6822387), (100035, 6691784), (100440, 6664801), (101277, 6609720), (101688, 6583005), (103455, 6470568), (103695, 6455592), (104364, 6414210), (106020, 6314022), (106392, 6291945), (107932, 6202170), (108680, 6159483), (108810, 6152124), (110162, 6076620), (110385, 6064344), (110484, 6058910), (112530, 5948748), (112860, 5931354), (113256, 5910615), (114399, 5851560), (114855, 5828328), (115830, 5779268), (115960, 5772789), (116622, 5740020), (119548, 5599530), (119691, 5592840), (120420, 5558982), (122265, 5475096), (122760, 5453019), (124146, 5392140), (124434, 5379660), (127110, 5266404), (127224, 5261685), (127413, 5253880), (127556, 5247990), (129580, 5166018), (130455, 5131368), (130572, 5126770), (130680, 5122533), (131347, 5096520), (132462, 5053620), (132990, 5033556), (133380, 5018838), (134915, 4961736), (135036, 4957290), (135432, 4942795), (137826, 4856940), (137940, 4852926), (138105, 4847128), (138260, 4841694), (139821, 4787640), (141570, 4728492), (142538, 4696380), (144504, 4632485), (145080, 4614093), (146289, 4575960), (146718, 4562580), (147180, 4548258), (149435, 4479624), (150040, 4461561), (152086, 4401540), (152532, 4388670), (153140, 4371246), (154440, 4334451), (155496, 4305015), (156546, 4276140), (159030, 4209348), (159445, 4198392), (159588, 4194630), (160056, 4182365), (161898, 4134780), (163020, 4106322), (163215, 4101416), (165243, 4051080), (165528, 4044105), (165912, 4034745), (168454, 3973860), (168795, 3965832), (169290, 3954236), (169480, 3949803), (169884, 3940410), (173940, 3848526), (174933, 3826680), (176616, 3790215), (177320, 3775167), (179322, 3733020), (179738, 3724380), (180630, 3705988), (183768, 3642705), (184140, 3635346), (186219, 3594760), (186428, 3590730), (186651, 3586440), (188760, 3546369), (190665, 3510936), (190836, 3507790), (191334, 3498660), (194370, 3444012), (195052, 3431970), (195624, 3421935), (196020, 3415022), (198693, 3369080), (199485, 3355704), (200070, 3345892), (202554, 3304860), (206739, 3237960), (206910, 3235284), (207390, 3227796), (208728, 3207105), (212040, 3157011), (212355, 3152328), (213807, 3130920), (215864, 3101085), (217620, 3076062), (220077, 3041720), (220324, 3038310), (220770, 3032172), (220968, 3029455), (225060, 2974374), (225720, 2965677), (228129, 2934360), (228798, 2925780), (229710, 2914164), (231660, 2889634), (233035, 2872584), (233244, 2870010), (234819, 2850760), (238545, 2806232), (239096, 2799765), (239382, 2796420), (240840, 2779491), (242847, 2756520), (243815, 2745576), (244530, 2737548), (248292, 2696070), (248868, 2689830), (252681, 2649240), (254220, 2633202), (254826, 2626940), (255112, 2623995), (259160, 2583009), (260910, 2565684), (261144, 2563385), (262694, 2548260), (264924, 2526810), (265980, 2516778), (266760, 2509419), (268983, 2488680), (269607, 2482920), (269830, 2480868), (270072, 2478645), (275405, 2430648), (275652, 2428470), (275880, 2426463), (276210, 2423564), (276520, 2420847), (279642, 2393820), (283140, 2364246), (285076, 2348190), (287001, 2332440), (291555, 2296008), (292578, 2287980), (293436, 2281290), (294360, 2274129), (298870, 2239812), (303831, 2203240), (304172, 2200770), (305064, 2194335), (306280, 2185623), (310365, 2156856), (311085, 2151864), (313092, 2138070), (318060, 2104674), (318890, 2099196), (319176, 2097315), (323796, 2067390), (326040, 2053161), (326430, 2050708), (330486, 2025540), (331155, 2021448), (336908, 1986930), (337590, 1982916), (338580, 1977118), (339768, 1970205), (343197, 1950520), (344565, 1942776), (347880, 1924263), (349866, 1913340), (350779, 1908360), (356345, 1878552), (358644, 1866510), (359073, 1864280), (359476, 1862190), (361260, 1852994), (366795, 1825032), (368280, 1817673), (372438, 1797380), (372856, 1795365), (373302, 1793220), (380215, 1760616), (381330, 1755468), (381672, 1753895), (382668, 1749330), (388740, 1722006), (390104, 1715985), (391365, 1710456), (392040, 1707511), (394041, 1698840), (397386, 1684540), (398970, 1677852), (400140, 1672946), (404745, 1653912), (405108, 1652430), (413478, 1618980), (413820, 1617642), (414780, 1613898), (419463, 1595880), (421135, 1589544), (424710, 1576164), (427614, 1565460), (435240, 1538031), (438867, 1525320), (440154, 1520860), (440648, 1519155), (441540, 1516086), (448305, 1493208), (449345, 1489752), (450120, 1487187), (456258, 1467180), (457596, 1462890), (459420, 1457082), (463320, 1444817), (466070, 1436292), (466488, 1435005), (469638, 1425380), (477090, 1403116), (478335, 1399464), (478764, 1398210), (485694, 1378260), (487630, 1372788), (489060, 1368774), (495729, 1350360), (496584, 1348035), (497736, 1344915), (505362, 1324620), (506385, 1321944), (508440, 1316601), (509652, 1313470), (512677, 1305720), (521820, 1282842), (524799, 1275560), (525388, 1274130), (529848, 1263405), (531960, 1258389), (537966, 1244340), (539214, 1241460), (539660, 1240434), (550810, 1215324), (551304, 1214235), (552420, 1211782), (559284, 1196910), (559953, 1195480), (566280, 1182123), (570152, 1174095), (571995, 1170312), (574002, 1166220), (583110, 1148004), (585156, 1143990), (586872, 1140645), (597740, 1119906), (598455, 1118568), (605891, 1104840), (607662, 1101620), (608344, 1100385), (620217, 1079320), (620730, 1078428), (622170, 1075932), (626184, 1069035), (636120, 1052337), (637065, 1050776), (637780, 1049598), (641421, 1043640), (647592, 1033695), (652860, 1025354), (656735, 1019304), (660972, 1012770), (662310, 1010724), (673816, 993465), (675180, 991458), (677160, 988559), (684387, 978120), (686394, 975260), (689130, 971388), (699105, 957528), (699732, 956670), (701558, 954180), (712690, 939276), (717288, 933255), (718146, 932140), (718952, 931095), (722520, 926497), (728541, 918840), (731445, 915192), (733590, 912516), (744876, 898690), (746604, 896610), (758043, 883080), (760430, 880308), (762660, 877734), (765336, 874665), (777480, 861003), (782730, 855228), (788082, 849420), (794772, 842270), (797940, 838926), (800280, 836473), (806949, 829560), (808821, 827640), (809490, 826956), (810216, 826215)]