1875767521320

素因数分解:

$2^3\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{1297}}^1$

素因数の和:1397

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 17, 18, 20, 21, 22, 24, 27, 28, 30, 31, 33, 34, 35, 36, 40, 42, 44, 45, 51, 54, 55, 56, 60, 62, 63, 66, 68, 70, 72, 77, 81, 84, 85, 88, 90, 93, 99, 102, 105, 108, 110, 119, 120, 121, 124, 126, 132, 135, 136, 140, 153, 154, 155, 162, 165, 168, 170, 180, 186, 187, 189, 198, 204, 210, 216, 217, 220, 231, 238, 242, 248, 252, 255, 264, 270, 279, 280, 297, 306, 308, 310, 315, 324, 330, 340, 341, 357, 360, 363, 372, 374, 378, 385, 396, 405, 408, 420, 434, 440, 459, 462, 465, 476, 484, 495, 504, 510, 527, 540, 558, 561, 567, 594, 595, 605, 612, 616, 620, 630, 648, 651, 660, 680, 682, 693, 714, 726, 744, 748, 756, 765, 770, 792, 810, 837, 840, 847, 868, 891, 918, 924, 930, 935, 945, 952, 968, 990, 1020, 1023, 1054, 1071, 1080, 1085, 1089, 1116, 1122, 1134, 1155, 1188, 1190, 1210, 1224, 1240, 1260, 1297, 1302, 1309, 1320, 1364, 1377, 1386, 1395, 1428, 1452, 1485, 1496, 1512, 1530, 1540, 1581, 1620, 1674, 1683, 1694, 1705, 1736, 1782, 1785, 1815, 1836, 1848, 1860, 1870, 1890, 1953, 1980, 2040, 2046, 2057, 2079, 2108, 2142, 2170, 2178, 2232, 2244, 2268, 2295, 2310, 2376, 2380, 2387, 2420, 2511, 2520, 2541, 2594, 2604, 2618, 2635, 2728, 2754, 2772, 2790, 2805, 2835, 2856, 2904, 2970, 3060, 3069, 3080, 3162, 3213, 3240, 3255, 3267, 3348, 3366, 3388, 3410, 3465, 3564, 3570, 3630, 3672, 3689, 3720, 3740, 3751, 3780, 3891, 3906, 3927, 3960, 4092, 4114, 4158, 4185, 4216, 4235, 4284, 4340, 4356, 4455, 4488, 4536, 4590, 4620, 4743, 4760, 4774, 4840, 5022, 5049, 5082, 5115, 5188, 5208, 5236, 5270, 5355, 5445, 5508, 5544, 5580, 5610, 5670, 5797, 5859, 5940, 6120, 6138, 6171, 6237, 6324, 6426, 6485, 6510, 6534, 6545, 6696, 6732, 6776, 6820, 6885, 6930, 7128, 7140, 7161, 7260, 7378, 7480, 7502, 7560, 7623, 7782, 7812, 7854, 7905, 8184, 8228, 8316, 8370, 8415, 8470, 8568, 8680, 8712, 8910, 9079, 9180, 9207, 9240, 9486, 9548, 9639, 9765, 9801, 10044, 10098, 10164, 10230, 10285, 10376, 10395, 10472, 10540, 10710, 10890, 11016, 11067, 11160, 11220, 11253, 11340, 11594, 11673, 11718, 11781, 11880, 11935, 12276, 12342, 12474, 12555, 12648, 12705, 12852, 12970, 13020, 13068, 13090, 13464, 13640, 13770, 13860, 14229, 14267, 14280, 14322, 14399, 14520, 14756, 15004, 15147, 15246, 15345, 15564, 15624, 15708, 15810, 16065, 16335, 16456, 16632, 16740, 16830, 16940, 17391, 17577, 17820, 18158, 18360, 18414, 18445, 18513, 18755, 18972, 19096, 19278, 19455, 19530, 19602, 19635, 20088, 20196, 20328, 20460, 20570, 20790, 21080, 21420, 21483, 21780, 22049, 22134, 22440, 22506, 22680, 22869, 23188, 23346, 23436, 23562, 23715, 23870, 24552, 24684, 24948, 25110, 25245, 25410, 25704, 25940, 26040, 26136, 26180, 26257, 27237, 27540, 27621, 27720, 28458, 28534, 28644, 28798, 28985, 29295, 29512, 30008, 30294, 30492, 30690, 30855, 31128, 31185, 31416, 31620, 32130, 32670, 33201, 33480, 33660, 33759, 33880, 34782, 35019, 35154, 35343, 35640, 35805, 36316, 36828, 36890, 37026, 37510, 37944, 38115, 38556, 38910, 39060, 39204, 39270, 40207, 40392, 40579, 40920, 41140, 41580, 42687, 42801, 42840, 42966, 43197, 43560, 44098, 44268, 45012, 45395, 45738, 46035, 46376, 46692, 46872, 47124, 47430, 47740, 48195, 49005, 49368, 49896, 50220, 50490, 50820, 51880, 52173, 52360, 52514, 54474, 55080, 55242, 55335, 55539, 56265, 56916, 57068, 57288, 57596, 57970, 58365, 58590, 58905, 60588, 60984, 61380, 61710, 62370, 63240, 63767, 64260, 64449, 65340, 66147, 66402, 67320, 67518, 68607, 69564, 70038, 70308, 70686, 71145, 71335, 71610, 71995, 72632, 73656, 73780, 74052, 75020, 75735, 76230, 77112, 77820, 78120, 78408, 78540, 78771, 80414, 81158, 81711, 82280, 83160, 85374, 85602, 85932, 86394, 86955, 87885, 88196, 88536, 90024, 90790, 91476, 92070, 92565, 93384, 94248, 94860, 95480, 96390, 98010, 99603, 99869, 100440, 100980, 101277, 101640, 104346, 105028, 105057, 106029, 107415, 108948, 110245, 110484, 110670, 111078, 112530, 113832, 114136, 114345, 115192, 115940, 116730, 117180, 117810, 120621, 121176, 121737, 122760, 123420, 124740, 127534, 128403, 128520, 128898, 129591, 130680, 131285, 132294, 132804, 135036, 136185, 137214, 138105, 139128, 140076, 140616, 141372, 142290, 142670, 143220, 143990, 147560, 148104, 150040, 151470, 152460, 154343, 155640, 156519, 156937, 157080, 157542, 160828, 162316, 163422, 166005, 166617, 168795, 170748, 171204, 171864, 172788, 173910, 175095, 175770, 176392, 176715, 181580, 182952, 184140, 185130, 189720, 191301, 192780, 193347, 196020, 198441, 199206, 199738, 201035, 201960, 202554, 202895, 208692, 210056, 210114, 212058, 213435, 214005, 214830, 215985, 217896, 220490, 220968, 221340, 222156, 225060, 228690, 231880, 233460, 234360, 235620, 236313, 241242, 242539, 243474, 245133, 246840, 249480, 255068, 256806, 257796, 259182, 260865, 262570, 264588, 265608, 270072, 272370, 274428, 276210, 277695, 280152, 281449, 282744, 284580, 285340, 286440, 287980, 298809, 299607, 302940, 303831, 304920, 308686, 313038, 313874, 315084, 318835, 321656, 322245, 324632, 326844, 330735, 332010, 333234, 337590, 341496, 342408, 343035, 345576, 347820, 350190, 351540, 353430, 361863, 363160, 365211, 368280, 370260, 382602, 385209, 385560, 386694, 388773, 392040, 393855, 396882, 398412, 399476, 402070, 405108, 405790, 408555, 417384, 420228, 424116, 426870, 428010, 429660, 431970, 440980, 442277, 442680, 444312, 446369, 450120, 457380, 463029, 466920, 469557, 470811, 471240, 472626, 482484, 485078, 486948, 490266, 498015, 499345, 506385, 510136, 513612, 515592, 518364, 521730, 525140, 525285, 529176, 530145, 544740, 548856, 552420, 555390, 562898, 569160, 570680, 573903, 575960, 595323, 597618, 599214, 603105, 605880, 607662, 608685, 617372, 626076, 627748, 630168, 637670, 642015, 644490, 647955, 653688, 661470, 664020, 666468, 675180, 683519, 686070, 695640, 700380, 703080, 706860, 708939, 723726, 727617, 730422, 735399, 740520, 765204, 770418, 771715, 773388, 777546, 782595, 784685, 787710, 793764, 796824, 798952, 804140, 810216, 811580, 817110, 833085, 840456, 844347, 848232, 853740, 856020, 859320, 863940, 881960, 884554, 892738, 898821, 914760, 926058, 939114, 941622, 945252, 956505, 964968, 966735, 970156, 973896, 980532, 992205, 996030, 998690, 1012770, 1027224, 1036728, 1043460, 1050280, 1050570, 1060290, 1085589, 1089480, 1095633, 1098559, 1104840, 1110780, 1125796, 1147806, 1155627, 1166319, 1181565, 1190646, 1195236, 1198428, 1206210, 1212695, 1215324, 1217370, 1225665, 1234744, 1252152, 1255496, 1275340, 1284030, 1288980, 1295910, 1322940, 1326831, 1328040, 1332936, 1339107, 1350360, 1367038, 1372140, 1389087, 1400760, 1407245, 1412433, 1413720, 1417878, 1447452, 1455234, 1460844, 1470798, 1494045, 1498035, 1519155, 1530408, 1540836, 1543430, 1546776, 1555092, 1565190, 1569370, 1575420, 1587528, 1608280, 1623160, 1634220, 1666170, 1688694, 1697773, 1707480, 1712040, 1721709, 1727880, 1769108, 1785476, 1785969, 1797642, 1809315, 1826055, 1852116, 1878228, 1883244, 1890504, 1913010, 1926045, 1933470, 1940312, 1943865, 1961064, 1984410, 1992060, 1997380, 2025540, 2050557, 2086920, 2101140, 2120580, 2126817, 2171178, 2182851, 2191266, 2197118, 2211385, 2221560, 2231845, 2251592, 2295612, 2311254, 2315145, 2332638, 2347785, 2354055, 2363130, 2381292, 2390472, 2396856, 2412420, 2425390, 2430648, 2434740, 2451330, 2533041, 2550680, 2568060, 2577960, 2591820, 2645880, 2653662, 2667929, 2678214, 2696463, 2734076, 2744280, 2778174, 2814490, 2824866, 2835756, 2869515, 2894904, 2910468, 2921688, 2941596, 2976615, 2988090, 2996070, 3038310, 3081672, 3086860, 3095939, 3110184, 3130380, 3138740, 3150840, 3256767, 3268440, 3286899, 3295677, 3332340, 3377388, 3395546, 3417595, 3443418, 3538216, 3544695, 3570952, 3571938, 3595284, 3618630, 3638085, 3652110, 3676995, 3704232, 3756456, 3766488, 3826020, 3852090, 3866940, 3887730, 3968820, 3980493, 3984120, 3994760, 4017321, 4051080, 4101114, 4167261, 4202280, 4221735, 4237299, 4241160, 4253634, 4342356, 4365702, 4382532, 4394236, 4422770, 4463690, 4494105, 4591224, 4622508, 4630290, 4665276, 4695570, 4708110, 4726260, 4762584, 4784633, 4824840, 4850780, 4865047, 4869480, 4902660, 5066082, 5093319, 5136120, 5165127, 5183640, 5307324, 5335858, 5356428, 5392926, 5427945, 5468152, 5478165, 5492795, 5556348, 5628980, 5649732, 5671512, 5739030, 5778135, 5820936, 5831595, 5883192, 5953230, 5976180, 5992140, 6076620, 6151671, 6173720, 6191878, 6260760, 6277480, 6513534, 6548553, 6573798, 6591354, 6634155, 6664680, 6695535, 6754776, 6791092, 6835190, 6886836, 6945435, 7062165, 7089390, 7143876, 7190568, 7237260, 7276170, 7304220, 7353990, 7518709, 7599123, 7652040, 7704180, 7733880, 7775460, 7937640, 7960986, 8003787, 8034642, 8089389, 8202228, 8334522, 8443470, 8474598, 8488865, 8507268, 8608545, 8684712, 8731404, 8765064, 8788472, 8845540, 8927380, 8929845, 8988210, 9245016, 9260580, 9287817, 9330552, 9391140, 9416220, 9452520, 9569266, 9701560, 9730094, 9805320, 9887031, 10132164, 10186638, 10252785, 10330254, 10614648, 10634085, 10671716, 10712856, 10785852, 10855890, 10914255, 10956330, 10985590, 11112696, 11257960, 11299464, 11478060, 11556270, 11663190, 11906460, 11941479, 11952360, 11984280, 12051963, 12153240, 12303342, 12383756, 12501783, 12665205, 12711897, 13027068, 13097106, 13147596, 13182708, 13268310, 13339645, 13391070, 13482315, 13582184, 13670380, 13773672, 13890870, 14124330, 14178780, 14287752, 14353899, 14474520, 14552340, 14595141, 14608440, 14707980, 15037418, 15198246, 15279957, 15408360, 15479695, 15550920, 15921972, 16007574, 16069284, 16178778, 16283835, 16404456, 16434495, 16478385, 16669044, 16886940, 16949196, 16977730, 17014536, 17217090, 17462808, 17691080, 17854760, 17859690, 17976420, 18455013, 18521160, 18575634, 18675503, 18782280, 18832440, 19138532, 19460188, 19645659, 19774062, 19902465, 20086605, 20264328, 20373276, 20505570, 20660508, 20836305, 21186495, 21268170, 21343432, 21571704, 21711780, 21828510, 21912660, 21971180, 22556127, 22797369, 22956120, 23112540, 23326380, 23812920, 23882958, 23923165, 24011361, 24103926, 24325235, 24606684, 24767512, 25003566, 25330410, 25423794, 25466595, 25825635, 26054136, 26194212, 26295192, 26365416, 26536620, 26679290, 26782140, 26964630, 27340760, 27781740, 27863451, 28248660, 28357560, 28707798, 29104680, 29190282, 29415960, 29661093, 30074836, 30396492, 30559914, 30758355, 30959390, 31843944, 32015148, 32138568, 32357556, 32567670, 32742765, 32868990, 32956770, 33338088, 33773880, 33898392, 33955460, 34055329, 34434180, 35719380, 35824437, 35952840, 36155889, 36910026, 37151268, 37351006, 37593545, 37995615, 38277064, 38920376, 39291318, 39548124, 39804930, 40018935, 40173210, 40446945, 40746552, 41011140, 41321016, 41672610, 42372990, 42536340, 43061697, 43423560, 43657020, 43785423, 43825320, 43942360, 45112254, 45594738, 45839871, 46225080, 46439085, 46652760, 47765916, 47846330, 48022722, 48207852, 48650470, 49213368, 49435155, 50007132, 50660820, 50847588, 50933190, 51651270, 52388424, 52630963, 53073240, 53358580, 53564280, 53929260, 55365039, 55563480, 55726902, 56026509, 56497320, 57415596, 58380564, 59322186, 59707395, 60149672, 60259815, 60792984, 61119828, 61516710, 61918780, 62508915, 63559485, 64030296, 64715112, 65135340, 65485530, 65737980, 65913540, 67668381, 67910920, 68110658, 68868360, 71438760, 71648874, 71769495, 72034083, 72311778, 72975705, 73820052, 74302536, 74702012, 75187090, 75991230, 76399785, 78582636, 79096248, 79609860, 80037870, 80346420, 80893890, 82022280, 82705799, 83345220, 83590353, 84745980, 85072680, 86123394, 87314040, 87570846, 88983279, 90224508, 91189476, 91679742, 92275065, 92878170, 93377515, 95531832, 95692660, 96045444, 96415704, 97300940, 98228295, 98870310, 100014264, 101321640, 101695176, 101866380, 102165987, 103302540, 105261926, 106717160, 107858520, 110730078, 111453804, 112053018, 112780635, 113986845, 114831192, 116761128, 118644372, 119414790, 120056805, 120519630, 122239656, 123033420, 123837560, 125017830, 127118970, 129185091, 130270680, 130971060, 131356269, 131475960, 131827080, 135336762, 136221316, 137519613, 139317255, 143297748, 143538990, 144068166, 144623556, 145951410, 147640104, 148305465, 149404024, 150374180, 151982460, 152799570, 157165272, 157892889, 159219720, 160075740, 160692840, 161787780, 165411598, 166690440, 167180706, 168079527, 169491960, 170276645, 172246788, 175141692, 177966558, 179122185, 180449016, 180779445, 182378952, 183359484, 184550130, 185756340, 186755030, 191385320, 192090888, 194601880, 196456590, 197740620, 203005143, 203732760, 204331974, 206605080, 210523852, 215308485, 216102249, 218927115, 221460156, 222907608, 224106036, 225561270, 227973690, 229199355, 237288744, 238829580, 240113610, 241039260, 246066840, 248117397, 250035660, 250771059, 254237940, 258370182, 261942120, 262712538, 263154815, 270673524, 272442632, 275039226, 276825195, 278634510, 280132545, 286595496, 287077980, 288136332, 289247112, 291902820, 296610930, 300748360, 303964920, 305599140, 306497961, 315785778, 320151480, 323575560, 330823196, 334361412, 336159054, 338341905, 340553290, 344493576, 350283384, 355933116, 358244370, 360170415, 361558890, 366718968, 369100260, 371512680, 373510060, 387555273, 392913180, 394068807, 395481240, 406010286, 408663948, 413528995, 417951765, 421047704, 430616970, 432204498, 437854230, 442920312, 444916395, 448212072, 451122540, 455947380, 458398710, 473678667, 477659160, 480227220, 482078520, 496234794, 500071320, 501542118, 504238581, 508475880, 510829935, 516740364, 525425076, 526309630, 541347048, 550078452, 553650390, 557269020, 560265090, 574155960, 576272664, 578940593, 583805640, 593221860, 609015429, 611198280, 612995922, 631571556, 645925455, 656781345, 661646392, 668722824, 672318108, 676683810, 681106580, 687598065, 711866232, 716488740, 720340830, 723117780, 738200520, 744352191, 747020120, 775110546, 785826360, 788137614, 789464445, 812020572, 817327896, 827057990, 835903530, 840397635, 861233940, 864408996, 875708460, 889832790, 902245080, 911894760, 916797420, 919493883, 947357334, 960454440, 992469588, 1003084236, 1008477162, 1015025715, 1021659870, 1033480728, 1050850152, 1052619260, 1080511245, 1100156904, 1107300780, 1114538040, 1120530180, 1157881186, 1186443720, 1218030858, 1225991844, 1240586985, 1253855295, 1263143112, 1291850910, 1313562690, 1344636216, 1353367620, 1362213160, 1375196130, 1421036001, 1432977480, 1440681660, 1446235560, 1488704382, 1512715743, 1532489805, 1550221092, 1576275228, 1578928890, 1624041144, 1654115980, 1671807060, 1680795270, 1722467880, 1728817992, 1736821779, 1751416920, 1779665580, 1833594840, 1838987766, 1894714668, 1937776365, 1970344035, 1984939176, 2006168472, 2016954324, 2030051430, 2043319740, 2105238520, 2161022490, 2214601560, 2233056573, 2241060360, 2315762372, 2368393335, 2436061716, 2451983688, 2481173970, 2507710590, 2521192905, 2583701820, 2627125380, 2706735240, 2750392260, 2758481649, 2842072002, 2881363320, 2894702965, 2977408764, 3025431486, 3045077145, 3064979610, 3100442184, 3152550456, 3157857780, 3308231960, 3343614120, 3361590540, 3473643558, 3559331160, 3677975532, 3721760955, 3789429336, 3875552730, 3940688070, 4033908648, 4060102860, 4086639480, 4263108003, 4322044980, 4466113146, 4597469415, 4631524744, 4736786670, 4872123432, 4962347940, 5015421180, 5042385810, 5167403640, 5210465337, 5254250760, 5500784520, 5516963298, 5684144004, 5789405930, 5954817528, 6050862972, 6090154290, 6129959220, 6315715560, 6699169719, 6723181080, 6947287116, 7105180005, 7355951064, 7443521910, 7563578715, 7751105460, 7881376140, 8120205720, 8526216006, 8644089960, 8684108895, 8932226292, 9194938830, 9473573340, 9924695880, 10030842360, 10084771620, 10420930674, 11033926596, 11165282865, 11368288008, 11578811860, 12101725944, 12180308580, 12259918440, 13398339438, 13792408245, 13894574232, 14210360010, 14887043820, 15127157430, 15502210920, 15631396011, 15762752280, 17052432012, 17368217790, 17864452584, 18389877660, 18947146680, 20169543240, 20841861348, 21315540015, 22067853192, 22330565730, 23157623720, 24360617160, 26052326685, 26796678876, 27584816490, 28420720020, 29774087640, 30254314860, 31262792022, 33495848595, 34104864024, 34736435580, 36779755320, 41683722696, 42631080030, 44661131460, 46894188033, 52104653370, 53593357752, 55169632980, 56841440040, 60508629720, 62525584044, 66991697190, 69472871160, 78156980055, 85262160060, 89322262920, 93788376066, 104209306740, 110339265960, 125051168088, 133983394380, 156313960110, 170524320120, 187576752132, 208418613480, 234470940165, 267966788760, 312627920220, 375153504264, 468941880330, 625255840440, 937883760660, 1875767521320]

約数ペア:

[(1, 1875767521320), (2, 937883760660), (3, 625255840440), (4, 468941880330), (5, 375153504264), (6, 312627920220), (7, 267966788760), (8, 234470940165), (9, 208418613480), (10, 187576752132), (11, 170524320120), (12, 156313960110), (14, 133983394380), (15, 125051168088), (17, 110339265960), (18, 104209306740), (20, 93788376066), (21, 89322262920), (22, 85262160060), (24, 78156980055), (27, 69472871160), (28, 66991697190), (30, 62525584044), (31, 60508629720), (33, 56841440040), (34, 55169632980), (35, 53593357752), (36, 52104653370), (40, 46894188033), (42, 44661131460), (44, 42631080030), (45, 41683722696), (51, 36779755320), (54, 34736435580), (55, 34104864024), (56, 33495848595), (60, 31262792022), (62, 30254314860), (63, 29774087640), (66, 28420720020), (68, 27584816490), (70, 26796678876), (72, 26052326685), (77, 24360617160), (81, 23157623720), (84, 22330565730), (85, 22067853192), (88, 21315540015), (90, 20841861348), (93, 20169543240), (99, 18947146680), (102, 18389877660), (105, 17864452584), (108, 17368217790), (110, 17052432012), (119, 15762752280), (120, 15631396011), (121, 15502210920), (124, 15127157430), (126, 14887043820), (132, 14210360010), (135, 13894574232), (136, 13792408245), (140, 13398339438), (153, 12259918440), (154, 12180308580), (155, 12101725944), (162, 11578811860), (165, 11368288008), (168, 11165282865), (170, 11033926596), (180, 10420930674), (186, 10084771620), (187, 10030842360), (189, 9924695880), (198, 9473573340), (204, 9194938830), (210, 8932226292), (216, 8684108895), (217, 8644089960), (220, 8526216006), (231, 8120205720), (238, 7881376140), (242, 7751105460), (248, 7563578715), (252, 7443521910), (255, 7355951064), (264, 7105180005), (270, 6947287116), (279, 6723181080), (280, 6699169719), (297, 6315715560), (306, 6129959220), (308, 6090154290), (310, 6050862972), (315, 5954817528), (324, 5789405930), (330, 5684144004), (340, 5516963298), (341, 5500784520), (357, 5254250760), (360, 5210465337), (363, 5167403640), (372, 5042385810), (374, 5015421180), (378, 4962347940), (385, 4872123432), (396, 4736786670), (405, 4631524744), (408, 4597469415), (420, 4466113146), (434, 4322044980), (440, 4263108003), (459, 4086639480), (462, 4060102860), (465, 4033908648), (476, 3940688070), (484, 3875552730), (495, 3789429336), (504, 3721760955), (510, 3677975532), (527, 3559331160), (540, 3473643558), (558, 3361590540), (561, 3343614120), (567, 3308231960), (594, 3157857780), (595, 3152550456), (605, 3100442184), (612, 3064979610), (616, 3045077145), (620, 3025431486), (630, 2977408764), (648, 2894702965), (651, 2881363320), (660, 2842072002), (680, 2758481649), (682, 2750392260), (693, 2706735240), (714, 2627125380), (726, 2583701820), (744, 2521192905), (748, 2507710590), (756, 2481173970), (765, 2451983688), (770, 2436061716), (792, 2368393335), (810, 2315762372), (837, 2241060360), (840, 2233056573), (847, 2214601560), (868, 2161022490), (891, 2105238520), (918, 2043319740), (924, 2030051430), (930, 2016954324), (935, 2006168472), (945, 1984939176), (952, 1970344035), (968, 1937776365), (990, 1894714668), (1020, 1838987766), (1023, 1833594840), (1054, 1779665580), (1071, 1751416920), (1080, 1736821779), (1085, 1728817992), (1089, 1722467880), (1116, 1680795270), (1122, 1671807060), (1134, 1654115980), (1155, 1624041144), (1188, 1578928890), (1190, 1576275228), (1210, 1550221092), (1224, 1532489805), (1240, 1512715743), (1260, 1488704382), (1297, 1446235560), (1302, 1440681660), (1309, 1432977480), (1320, 1421036001), (1364, 1375196130), (1377, 1362213160), (1386, 1353367620), (1395, 1344636216), (1428, 1313562690), (1452, 1291850910), (1485, 1263143112), (1496, 1253855295), (1512, 1240586985), (1530, 1225991844), (1540, 1218030858), (1581, 1186443720), (1620, 1157881186), (1674, 1120530180), (1683, 1114538040), (1694, 1107300780), (1705, 1100156904), (1736, 1080511245), (1782, 1052619260), (1785, 1050850152), (1815, 1033480728), (1836, 1021659870), (1848, 1015025715), (1860, 1008477162), (1870, 1003084236), (1890, 992469588), (1953, 960454440), (1980, 947357334), (2040, 919493883), (2046, 916797420), (2057, 911894760), (2079, 902245080), (2108, 889832790), (2142, 875708460), (2170, 864408996), (2178, 861233940), (2232, 840397635), (2244, 835903530), (2268, 827057990), (2295, 817327896), (2310, 812020572), (2376, 789464445), (2380, 788137614), (2387, 785826360), (2420, 775110546), (2511, 747020120), (2520, 744352191), (2541, 738200520), (2594, 723117780), (2604, 720340830), (2618, 716488740), (2635, 711866232), (2728, 687598065), (2754, 681106580), (2772, 676683810), (2790, 672318108), (2805, 668722824), (2835, 661646392), (2856, 656781345), (2904, 645925455), (2970, 631571556), (3060, 612995922), (3069, 611198280), (3080, 609015429), (3162, 593221860), (3213, 583805640), (3240, 578940593), (3255, 576272664), (3267, 574155960), (3348, 560265090), (3366, 557269020), (3388, 553650390), (3410, 550078452), (3465, 541347048), (3564, 526309630), (3570, 525425076), (3630, 516740364), (3672, 510829935), (3689, 508475880), (3720, 504238581), (3740, 501542118), (3751, 500071320), (3780, 496234794), (3891, 482078520), (3906, 480227220), (3927, 477659160), (3960, 473678667), (4092, 458398710), (4114, 455947380), (4158, 451122540), (4185, 448212072), (4216, 444916395), (4235, 442920312), (4284, 437854230), (4340, 432204498), (4356, 430616970), (4455, 421047704), (4488, 417951765), (4536, 413528995), (4590, 408663948), (4620, 406010286), (4743, 395481240), (4760, 394068807), (4774, 392913180), (4840, 387555273), (5022, 373510060), (5049, 371512680), (5082, 369100260), (5115, 366718968), (5188, 361558890), (5208, 360170415), (5236, 358244370), (5270, 355933116), (5355, 350283384), (5445, 344493576), (5508, 340553290), (5544, 338341905), (5580, 336159054), (5610, 334361412), (5670, 330823196), (5797, 323575560), (5859, 320151480), (5940, 315785778), (6120, 306497961), (6138, 305599140), (6171, 303964920), (6237, 300748360), (6324, 296610930), (6426, 291902820), (6485, 289247112), (6510, 288136332), (6534, 287077980), (6545, 286595496), (6696, 280132545), (6732, 278634510), (6776, 276825195), (6820, 275039226), (6885, 272442632), (6930, 270673524), (7128, 263154815), (7140, 262712538), (7161, 261942120), (7260, 258370182), (7378, 254237940), (7480, 250771059), (7502, 250035660), (7560, 248117397), (7623, 246066840), (7782, 241039260), (7812, 240113610), (7854, 238829580), (7905, 237288744), (8184, 229199355), (8228, 227973690), (8316, 225561270), (8370, 224106036), (8415, 222907608), (8470, 221460156), (8568, 218927115), (8680, 216102249), (8712, 215308485), (8910, 210523852), (9079, 206605080), (9180, 204331974), (9207, 203732760), (9240, 203005143), (9486, 197740620), (9548, 196456590), (9639, 194601880), (9765, 192090888), (9801, 191385320), (10044, 186755030), (10098, 185756340), (10164, 184550130), (10230, 183359484), (10285, 182378952), (10376, 180779445), (10395, 180449016), (10472, 179122185), (10540, 177966558), (10710, 175141692), (10890, 172246788), (11016, 170276645), (11067, 169491960), (11160, 168079527), (11220, 167180706), (11253, 166690440), (11340, 165411598), (11594, 161787780), (11673, 160692840), (11718, 160075740), (11781, 159219720), (11880, 157892889), (11935, 157165272), (12276, 152799570), (12342, 151982460), (12474, 150374180), (12555, 149404024), (12648, 148305465), (12705, 147640104), (12852, 145951410), (12970, 144623556), (13020, 144068166), (13068, 143538990), (13090, 143297748), (13464, 139317255), (13640, 137519613), (13770, 136221316), (13860, 135336762), (14229, 131827080), (14267, 131475960), (14280, 131356269), (14322, 130971060), (14399, 130270680), (14520, 129185091), (14756, 127118970), (15004, 125017830), (15147, 123837560), (15246, 123033420), (15345, 122239656), (15564, 120519630), (15624, 120056805), (15708, 119414790), (15810, 118644372), (16065, 116761128), (16335, 114831192), (16456, 113986845), (16632, 112780635), (16740, 112053018), (16830, 111453804), (16940, 110730078), (17391, 107858520), (17577, 106717160), (17820, 105261926), (18158, 103302540), (18360, 102165987), (18414, 101866380), (18445, 101695176), (18513, 101321640), (18755, 100014264), (18972, 98870310), (19096, 98228295), (19278, 97300940), (19455, 96415704), (19530, 96045444), (19602, 95692660), (19635, 95531832), (20088, 93377515), (20196, 92878170), (20328, 92275065), (20460, 91679742), (20570, 91189476), (20790, 90224508), (21080, 88983279), (21420, 87570846), (21483, 87314040), (21780, 86123394), (22049, 85072680), (22134, 84745980), (22440, 83590353), (22506, 83345220), (22680, 82705799), (22869, 82022280), (23188, 80893890), (23346, 80346420), (23436, 80037870), (23562, 79609860), (23715, 79096248), (23870, 78582636), (24552, 76399785), (24684, 75991230), (24948, 75187090), (25110, 74702012), (25245, 74302536), (25410, 73820052), (25704, 72975705), (25940, 72311778), (26040, 72034083), (26136, 71769495), (26180, 71648874), (26257, 71438760), (27237, 68868360), (27540, 68110658), (27621, 67910920), (27720, 67668381), (28458, 65913540), (28534, 65737980), (28644, 65485530), (28798, 65135340), (28985, 64715112), (29295, 64030296), (29512, 63559485), (30008, 62508915), (30294, 61918780), (30492, 61516710), (30690, 61119828), (30855, 60792984), (31128, 60259815), (31185, 60149672), (31416, 59707395), (31620, 59322186), (32130, 58380564), (32670, 57415596), (33201, 56497320), (33480, 56026509), (33660, 55726902), (33759, 55563480), (33880, 55365039), (34782, 53929260), (35019, 53564280), (35154, 53358580), (35343, 53073240), (35640, 52630963), (35805, 52388424), (36316, 51651270), (36828, 50933190), (36890, 50847588), (37026, 50660820), (37510, 50007132), (37944, 49435155), (38115, 49213368), (38556, 48650470), (38910, 48207852), (39060, 48022722), (39204, 47846330), (39270, 47765916), (40207, 46652760), (40392, 46439085), (40579, 46225080), (40920, 45839871), (41140, 45594738), (41580, 45112254), (42687, 43942360), (42801, 43825320), (42840, 43785423), (42966, 43657020), (43197, 43423560), (43560, 43061697), (44098, 42536340), (44268, 42372990), (45012, 41672610), (45395, 41321016), (45738, 41011140), (46035, 40746552), (46376, 40446945), (46692, 40173210), (46872, 40018935), (47124, 39804930), (47430, 39548124), (47740, 39291318), (48195, 38920376), (49005, 38277064), (49368, 37995615), (49896, 37593545), (50220, 37351006), (50490, 37151268), (50820, 36910026), (51880, 36155889), (52173, 35952840), (52360, 35824437), (52514, 35719380), (54474, 34434180), (55080, 34055329), (55242, 33955460), (55335, 33898392), (55539, 33773880), (56265, 33338088), (56916, 32956770), (57068, 32868990), (57288, 32742765), (57596, 32567670), (57970, 32357556), (58365, 32138568), (58590, 32015148), (58905, 31843944), (60588, 30959390), (60984, 30758355), (61380, 30559914), (61710, 30396492), (62370, 30074836), (63240, 29661093), (63767, 29415960), (64260, 29190282), (64449, 29104680), (65340, 28707798), (66147, 28357560), (66402, 28248660), (67320, 27863451), (67518, 27781740), (68607, 27340760), (69564, 26964630), (70038, 26782140), (70308, 26679290), (70686, 26536620), (71145, 26365416), (71335, 26295192), (71610, 26194212), (71995, 26054136), (72632, 25825635), (73656, 25466595), (73780, 25423794), (74052, 25330410), (75020, 25003566), (75735, 24767512), (76230, 24606684), (77112, 24325235), (77820, 24103926), (78120, 24011361), (78408, 23923165), (78540, 23882958), (78771, 23812920), (80414, 23326380), (81158, 23112540), (81711, 22956120), (82280, 22797369), (83160, 22556127), (85374, 21971180), (85602, 21912660), (85932, 21828510), (86394, 21711780), (86955, 21571704), (87885, 21343432), (88196, 21268170), (88536, 21186495), (90024, 20836305), (90790, 20660508), (91476, 20505570), (92070, 20373276), (92565, 20264328), (93384, 20086605), (94248, 19902465), (94860, 19774062), (95480, 19645659), (96390, 19460188), (98010, 19138532), (99603, 18832440), (99869, 18782280), (100440, 18675503), (100980, 18575634), (101277, 18521160), (101640, 18455013), (104346, 17976420), (105028, 17859690), (105057, 17854760), (106029, 17691080), (107415, 17462808), (108948, 17217090), (110245, 17014536), (110484, 16977730), (110670, 16949196), (111078, 16886940), (112530, 16669044), (113832, 16478385), (114136, 16434495), (114345, 16404456), (115192, 16283835), (115940, 16178778), (116730, 16069284), (117180, 16007574), (117810, 15921972), (120621, 15550920), (121176, 15479695), (121737, 15408360), (122760, 15279957), (123420, 15198246), (124740, 15037418), (127534, 14707980), (128403, 14608440), (128520, 14595141), (128898, 14552340), (129591, 14474520), (130680, 14353899), (131285, 14287752), (132294, 14178780), (132804, 14124330), (135036, 13890870), (136185, 13773672), (137214, 13670380), (138105, 13582184), (139128, 13482315), (140076, 13391070), (140616, 13339645), (141372, 13268310), (142290, 13182708), (142670, 13147596), (143220, 13097106), (143990, 13027068), (147560, 12711897), (148104, 12665205), (150040, 12501783), (151470, 12383756), (152460, 12303342), (154343, 12153240), (155640, 12051963), (156519, 11984280), (156937, 11952360), (157080, 11941479), (157542, 11906460), (160828, 11663190), (162316, 11556270), (163422, 11478060), (166005, 11299464), (166617, 11257960), (168795, 11112696), (170748, 10985590), (171204, 10956330), (171864, 10914255), (172788, 10855890), (173910, 10785852), (175095, 10712856), (175770, 10671716), (176392, 10634085), (176715, 10614648), (181580, 10330254), (182952, 10252785), (184140, 10186638), (185130, 10132164), (189720, 9887031), (191301, 9805320), (192780, 9730094), (193347, 9701560), (196020, 9569266), (198441, 9452520), (199206, 9416220), (199738, 9391140), (201035, 9330552), (201960, 9287817), (202554, 9260580), (202895, 9245016), (208692, 8988210), (210056, 8929845), (210114, 8927380), (212058, 8845540), (213435, 8788472), (214005, 8765064), (214830, 8731404), (215985, 8684712), (217896, 8608545), (220490, 8507268), (220968, 8488865), (221340, 8474598), (222156, 8443470), (225060, 8334522), (228690, 8202228), (231880, 8089389), (233460, 8034642), (234360, 8003787), (235620, 7960986), (236313, 7937640), (241242, 7775460), (242539, 7733880), (243474, 7704180), (245133, 7652040), (246840, 7599123), (249480, 7518709), (255068, 7353990), (256806, 7304220), (257796, 7276170), (259182, 7237260), (260865, 7190568), (262570, 7143876), (264588, 7089390), (265608, 7062165), (270072, 6945435), (272370, 6886836), (274428, 6835190), (276210, 6791092), (277695, 6754776), (280152, 6695535), (281449, 6664680), (282744, 6634155), (284580, 6591354), (285340, 6573798), (286440, 6548553), (287980, 6513534), (298809, 6277480), (299607, 6260760), (302940, 6191878), (303831, 6173720), (304920, 6151671), (308686, 6076620), (313038, 5992140), (313874, 5976180), (315084, 5953230), (318835, 5883192), (321656, 5831595), (322245, 5820936), (324632, 5778135), (326844, 5739030), (330735, 5671512), (332010, 5649732), (333234, 5628980), (337590, 5556348), (341496, 5492795), (342408, 5478165), (343035, 5468152), (345576, 5427945), (347820, 5392926), (350190, 5356428), (351540, 5335858), (353430, 5307324), (361863, 5183640), (363160, 5165127), (365211, 5136120), (368280, 5093319), (370260, 5066082), (382602, 4902660), (385209, 4869480), (385560, 4865047), (386694, 4850780), (388773, 4824840), (392040, 4784633), (393855, 4762584), (396882, 4726260), (398412, 4708110), (399476, 4695570), (402070, 4665276), (405108, 4630290), (405790, 4622508), (408555, 4591224), (417384, 4494105), (420228, 4463690), (424116, 4422770), (426870, 4394236), (428010, 4382532), (429660, 4365702), (431970, 4342356), (440980, 4253634), (442277, 4241160), (442680, 4237299), (444312, 4221735), (446369, 4202280), (450120, 4167261), (457380, 4101114), (463029, 4051080), (466920, 4017321), (469557, 3994760), (470811, 3984120), (471240, 3980493), (472626, 3968820), (482484, 3887730), (485078, 3866940), (486948, 3852090), (490266, 3826020), (498015, 3766488), (499345, 3756456), (506385, 3704232), (510136, 3676995), (513612, 3652110), (515592, 3638085), (518364, 3618630), (521730, 3595284), (525140, 3571938), (525285, 3570952), (529176, 3544695), (530145, 3538216), (544740, 3443418), (548856, 3417595), (552420, 3395546), (555390, 3377388), (562898, 3332340), (569160, 3295677), (570680, 3286899), (573903, 3268440), (575960, 3256767), (595323, 3150840), (597618, 3138740), (599214, 3130380), (603105, 3110184), (605880, 3095939), (607662, 3086860), (608685, 3081672), (617372, 3038310), (626076, 2996070), (627748, 2988090), (630168, 2976615), (637670, 2941596), (642015, 2921688), (644490, 2910468), (647955, 2894904), (653688, 2869515), (661470, 2835756), (664020, 2824866), (666468, 2814490), (675180, 2778174), (683519, 2744280), (686070, 2734076), (695640, 2696463), (700380, 2678214), (703080, 2667929), (706860, 2653662), (708939, 2645880), (723726, 2591820), (727617, 2577960), (730422, 2568060), (735399, 2550680), (740520, 2533041), (765204, 2451330), (770418, 2434740), (771715, 2430648), (773388, 2425390), (777546, 2412420), (782595, 2396856), (784685, 2390472), (787710, 2381292), (793764, 2363130), (796824, 2354055), (798952, 2347785), (804140, 2332638), (810216, 2315145), (811580, 2311254), (817110, 2295612), (833085, 2251592), (840456, 2231845), (844347, 2221560), (848232, 2211385), (853740, 2197118), (856020, 2191266), (859320, 2182851), (863940, 2171178), (881960, 2126817), (884554, 2120580), (892738, 2101140), (898821, 2086920), (914760, 2050557), (926058, 2025540), (939114, 1997380), (941622, 1992060), (945252, 1984410), (956505, 1961064), (964968, 1943865), (966735, 1940312), (970156, 1933470), (973896, 1926045), (980532, 1913010), (992205, 1890504), (996030, 1883244), (998690, 1878228), (1012770, 1852116), (1027224, 1826055), (1036728, 1809315), (1043460, 1797642), (1050280, 1785969), (1050570, 1785476), (1060290, 1769108), (1085589, 1727880), (1089480, 1721709), (1095633, 1712040), (1098559, 1707480), (1104840, 1697773), (1110780, 1688694), (1125796, 1666170), (1147806, 1634220), (1155627, 1623160), (1166319, 1608280), (1181565, 1587528), (1190646, 1575420), (1195236, 1569370), (1198428, 1565190), (1206210, 1555092), (1212695, 1546776), (1215324, 1543430), (1217370, 1540836), (1225665, 1530408), (1234744, 1519155), (1252152, 1498035), (1255496, 1494045), (1275340, 1470798), (1284030, 1460844), (1288980, 1455234), (1295910, 1447452), (1322940, 1417878), (1326831, 1413720), (1328040, 1412433), (1332936, 1407245), (1339107, 1400760), (1350360, 1389087), (1367038, 1372140)]