4147131921660

素因数分解:

$2^2\times 3^3\times 5^1\times 7^3\times {\mathrm{13}}^2\times {\mathrm{19}}^2\times {\mathrm{367}}^1$

素因数の和:470

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 26, 27, 28, 30, 35, 36, 38, 39, 42, 45, 49, 52, 54, 57, 60, 63, 65, 70, 76, 78, 84, 90, 91, 95, 98, 105, 108, 114, 117, 126, 130, 133, 135, 140, 147, 156, 169, 171, 180, 182, 189, 190, 195, 196, 210, 228, 234, 245, 247, 252, 260, 266, 270, 273, 285, 294, 315, 338, 342, 343, 351, 361, 364, 367, 378, 380, 390, 399, 420, 441, 455, 468, 490, 494, 507, 513, 532, 540, 546, 570, 585, 588, 630, 637, 665, 676, 684, 686, 702, 722, 734, 735, 741, 756, 780, 798, 819, 845, 855, 882, 910, 931, 945, 980, 988, 1014, 1026, 1029, 1083, 1092, 1101, 1140, 1170, 1183, 1197, 1235, 1260, 1274, 1323, 1330, 1365, 1372, 1404, 1444, 1468, 1470, 1482, 1521, 1596, 1638, 1690, 1710, 1715, 1729, 1755, 1764, 1805, 1820, 1835, 1862, 1890, 1911, 1995, 2028, 2052, 2058, 2166, 2202, 2205, 2223, 2340, 2366, 2394, 2457, 2470, 2527, 2535, 2548, 2565, 2569, 2646, 2660, 2730, 2793, 2940, 2964, 3042, 3087, 3185, 3211, 3249, 3276, 3303, 3380, 3420, 3430, 3458, 3510, 3549, 3591, 3610, 3670, 3705, 3724, 3780, 3822, 3990, 4095, 4116, 4332, 4404, 4410, 4446, 4459, 4563, 4655, 4693, 4732, 4771, 4788, 4914, 4940, 5054, 5070, 5130, 5138, 5145, 5187, 5292, 5415, 5460, 5505, 5586, 5733, 5915, 5985, 6084, 6174, 6370, 6422, 6498, 6517, 6606, 6615, 6669, 6860, 6916, 6973, 7020, 7098, 7182, 7220, 7340, 7410, 7581, 7605, 7644, 7707, 7980, 8190, 8281, 8379, 8645, 8820, 8892, 8918, 9126, 9261, 9310, 9386, 9542, 9555, 9633, 9747, 9828, 9909, 10108, 10140, 10260, 10276, 10290, 10374, 10647, 10830, 11010, 11115, 11172, 11466, 11830, 11970, 12103, 12285, 12348, 12635, 12740, 12844, 12845, 12996, 13034, 13212, 13230, 13338, 13377, 13946, 13965, 14079, 14196, 14313, 14364, 14820, 15162, 15210, 15414, 15435, 15561, 16055, 16245, 16380, 16515, 16562, 16758, 17199, 17290, 17689, 17745, 17836, 17955, 17983, 18252, 18522, 18620, 18772, 19084, 19110, 19266, 19494, 19551, 19818, 20580, 20748, 20919, 21294, 21660, 22020, 22230, 22295, 22477, 22743, 22815, 22932, 23121, 23465, 23660, 23855, 23940, 24206, 24570, 24843, 25137, 25270, 25690, 25935, 26068, 26460, 26676, 26754, 27892, 27930, 28158, 28626, 28665, 28899, 30324, 30420, 30828, 30870, 31122, 31941, 32110, 32490, 32585, 32851, 33030, 33124, 33345, 33397, 33516, 34398, 34580, 34865, 35378, 35490, 35910, 35966, 36309, 37044, 37905, 38220, 38532, 38535, 38988, 39102, 39636, 40131, 41405, 41838, 41895, 42237, 42588, 42939, 44460, 44590, 44954, 45486, 45630, 46242, 46305, 46683, 46930, 47710, 48165, 48412, 48735, 48811, 49140, 49545, 49686, 50274, 50540, 51380, 51870, 53067, 53235, 53508, 53949, 55860, 56316, 57252, 57330, 57798, 57967, 58653, 60515, 61009, 61740, 62023, 62244, 62757, 63882, 64220, 64980, 65170, 65702, 66060, 66690, 66794, 66885, 67431, 68229, 68796, 69363, 69730, 70395, 70756, 70980, 71565, 71820, 71932, 72618, 74529, 75810, 77070, 77805, 78204, 80262, 82810, 83676, 83790, 84474, 84721, 85878, 85995, 86697, 88445, 89180, 89908, 89915, 90649, 90972, 91260, 92484, 92610, 93366, 93860, 95420, 96330, 97470, 97622, 97755, 98553, 99090, 99372, 100191, 100548, 103740, 104595, 106134, 106470, 107898, 108927, 112385, 113715, 114660, 115596, 115605, 115934, 117306, 120393, 121030, 122018, 123823, 124046, 124215, 125514, 125685, 125881, 126711, 127764, 128817, 130340, 131404, 132487, 133380, 133588, 133770, 134862, 136458, 138726, 139460, 140790, 143130, 144495, 145236, 146433, 149058, 151620, 154140, 155610, 157339, 159201, 159705, 160524, 161847, 164255, 165620, 166985, 167580, 168948, 169442, 171756, 171990, 173394, 173901, 175959, 176890, 179830, 181298, 181545, 183027, 185220, 186069, 186732, 188271, 192660, 194940, 195244, 195510, 197106, 198180, 200382, 200655, 202293, 209190, 211185, 212268, 212940, 214695, 215796, 217854, 223587, 224770, 227430, 229957, 231210, 231868, 233415, 233779, 234612, 240786, 242060, 244036, 244055, 247646, 248092, 248430, 251028, 251370, 251762, 253422, 254163, 257634, 264974, 265335, 267540, 269724, 269745, 271947, 272916, 277452, 281580, 286260, 288990, 289835, 292866, 293265, 295659, 298116, 300573, 305045, 310115, 311220, 313785, 314678, 318402, 319410, 323694, 326781, 328510, 333970, 337155, 338884, 341145, 341677, 343980, 346788, 346815, 347802, 351918, 353780, 359660, 362596, 363090, 366054, 371469, 372138, 372645, 376542, 377643, 391020, 394212, 397461, 400764, 401310, 404586, 418380, 422370, 423605, 427063, 429390, 433485, 434161, 435708, 439299, 447174, 449540, 453245, 454860, 459914, 462420, 466830, 467558, 472017, 477603, 481572, 485541, 488110, 492765, 495292, 496860, 500955, 502740, 503524, 506844, 508326, 515268, 521703, 529948, 530670, 539490, 543894, 544635, 549081, 558207, 577980, 579670, 585732, 586530, 591318, 601146, 601965, 606879, 610090, 619115, 620230, 627570, 629356, 629405, 633555, 634543, 636804, 638820, 644085, 647388, 653562, 657020, 662435, 667940, 674310, 682290, 683354, 689871, 693630, 695604, 701337, 703836, 726180, 732108, 732165, 742938, 744276, 745290, 753084, 755286, 762489, 786695, 794922, 796005, 802620, 809172, 809235, 815841, 844740, 847210, 854126, 858780, 866970, 868322, 869505, 878598, 879795, 886977, 894348, 901719, 906490, 915135, 919828, 927409, 930345, 933660, 935116, 941355, 944034, 955206, 971082, 976220, 985530, 1001910, 1011465, 1016652, 1025031, 1043406, 1061340, 1078980, 1087788, 1089270, 1098162, 1101373, 1114407, 1116414, 1117935, 1132929, 1149785, 1159340, 1168895, 1173060, 1178437, 1182636, 1192383, 1202292, 1203930, 1213758, 1220180, 1238230, 1240460, 1255140, 1258810, 1267110, 1269086, 1270815, 1281189, 1288170, 1302483, 1307124, 1317897, 1324870, 1348620, 1359735, 1364580, 1366708, 1379742, 1387260, 1402674, 1416051, 1464330, 1478295, 1485876, 1490580, 1502865, 1510572, 1524978, 1565109, 1573390, 1589844, 1592010, 1609699, 1618470, 1631682, 1633905, 1636453, 1647243, 1674621, 1694420, 1708252, 1708385, 1722331, 1733940, 1736644, 1739010, 1757196, 1759590, 1773954, 1803438, 1812980, 1830270, 1854818, 1857345, 1860690, 1882710, 1888068, 1888215, 1903629, 1910412, 1942164, 1971060, 1987305, 2003820, 2022930, 2050062, 2069613, 2086812, 2104011, 2135315, 2170805, 2178540, 2196324, 2196495, 2202746, 2228814, 2232828, 2235870, 2265858, 2287467, 2299570, 2337790, 2356874, 2360085, 2384766, 2388015, 2391739, 2407860, 2427516, 2427705, 2447523, 2476460, 2517620, 2534220, 2538172, 2541630, 2562378, 2576340, 2604966, 2608515, 2635794, 2649740, 2719470, 2745405, 2759484, 2782227, 2791035, 2805348, 2832102, 2928660, 2956590, 2989441, 3005730, 3034395, 3039127, 3049956, 3075093, 3130218, 3146780, 3172715, 3184020, 3219398, 3236940, 3263364, 3267810, 3272906, 3294486, 3304119, 3343221, 3349242, 3398787, 3416770, 3444662, 3449355, 3478020, 3506685, 3519180, 3535311, 3547908, 3577149, 3606876, 3660540, 3709636, 3714690, 3721380, 3765420, 3776430, 3807258, 3812445, 3843567, 3907449, 3974610, 4045860, 4079205, 4100124, 4139226, 4208022, 4248153, 4270630, 4341610, 4392990, 4405492, 4434885, 4441801, 4457628, 4471740, 4508595, 4531716, 4574934, 4599140, 4637045, 4675580, 4713748, 4720170, 4769532, 4776030, 4783478, 4829097, 4855410, 4895046, 4909359, 5083260, 5124756, 5125155, 5166993, 5209932, 5217030, 5271588, 5438940, 5490810, 5506865, 5564454, 5572035, 5582070, 5664204, 5664645, 5710887, 5892185, 5913180, 5961915, 5978882, 6011460, 6068790, 6078254, 6150186, 6208839, 6260436, 6312033, 6345430, 6405945, 6438796, 6491863, 6512415, 6535620, 6545812, 6588972, 6589485, 6608238, 6686442, 6698484, 6797574, 6833540, 6889324, 6898710, 7013370, 7070622, 7080255, 7154298, 7175217, 7429380, 7552860, 7614516, 7624890, 7687134, 7814898, 7825545, 7949220, 8048495, 8158410, 8182265, 8236215, 8249059, 8278452, 8346681, 8373105, 8416044, 8496306, 8541260, 8611655, 8683220, 8785980, 8869770, 8883602, 8968323, 9017190, 9117381, 9149868, 9225279, 9274090, 9440340, 9518145, 9552060, 9566956, 9658194, 9710820, 9790092, 9818718, 9912357, 10250310, 10333986, 10348065, 10434060, 10520055, 10605933, 10981620, 11013730, 11128908, 11144070, 11164140, 11329290, 11421774, 11437335, 11530701, 11722347, 11784370, 11923830, 11957764, 11958695, 12056317, 12137580, 12156508, 12237615, 12300372, 12417678, 12624066, 12690860, 12811890, 12983726, 13024830, 13178970, 13216476, 13325403, 13372884, 13595148, 13797420, 13911135, 14026740, 14141244, 14160510, 14308596, 14350434, 14487291, 14728077, 14947205, 15195635, 15249780, 15374268, 15375465, 15500979, 15629796, 15651090, 16096990, 16316820, 16364530, 16472430, 16498118, 16520595, 16693362, 16716105, 16746210, 16992612, 16993935, 17132661, 17223310, 17676555, 17739540, 17767204, 17885745, 17936646, 18034380, 18234762, 18450558, 18548180, 19036290, 19217835, 19316388, 19475589, 19537245, 19637436, 19824714, 20500620, 20667972, 20696130, 20926087, 21040110, 21211866, 21240765, 21273889, 21525651, 22027460, 22209005, 22288140, 22390303, 22658580, 22843548, 22874670, 23061402, 23444694, 23568740, 23847660, 23917390, 24112634, 24145485, 24475230, 24546795, 24747177, 24835356, 25040043, 25248132, 25623780, 25834965, 25967452, 26049660, 26357940, 26650806, 26904969, 27352143, 27822270, 28321020, 28554435, 28700868, 28974582, 29456154, 29737071, 29894410, 30391270, 30750930, 31001958, 31044195, 31092607, 31302180, 31560165, 31817799, 32193980, 32459315, 32729060, 32944860, 32996236, 33041190, 33386724, 33432210, 33492420, 33987870, 34265322, 34446620, 35353110, 35771490, 35873292, 35876085, 36168951, 36469524, 36901116, 38072580, 38435670, 38951178, 39074490, 39649428, 39976209, 41245295, 41392260, 41733405, 41852174, 42080220, 42423732, 42481530, 42547778, 43051302, 43461873, 44184231, 44418010, 44780606, 44841615, 45443041, 45586905, 45749340, 46122804, 46126395, 46502937, 46889388, 47834780, 48225268, 48290970, 48950460, 49093590, 49494354, 49561785, 50080086, 51669930, 53029665, 53301612, 53809938, 54704286, 55644540, 57108870, 57653505, 57743413, 57949164, 58426767, 58611735, 58912308, 59474142, 59788820, 60281585, 60782540, 61501860, 62003916, 62088390, 62185214, 62778261, 63120330, 63635598, 63821667, 64576953, 64918630, 66082380, 66627015, 66864420, 67170909, 67975740, 68530644, 70706220, 71542980, 71752170, 72337902, 72436455, 73640385, 74241531, 76871340, 77504895, 77902356, 78148980, 79952418, 80714907, 82056429, 82490590, 83466810, 83704348, 84394219, 84963060, 85095556, 85663305, 86102604, 86923746, 88368462, 88836020, 89561212, 89683230, 90886082, 91173810, 92252790, 93005874, 93277821, 96581940, 97377945, 98187180, 98988708, 99123570, 100160172, 103339860, 104630435, 106059330, 106369445, 107619876, 107628255, 108506853, 109408572, 111951515, 114217740, 115307010, 115486826, 116853534, 117223470, 118948284, 119928627, 120563170, 123735885, 124176780, 124370428, 125200215, 125556522, 126240660, 127271196, 127643334, 129153906, 129837260, 133254030, 134341818, 134524845, 136329123, 136760715, 143504340, 144675804, 144872910, 147280770, 148483062, 148685355, 155009790, 155463035, 156732121, 159088995, 159904836, 161429814, 164112858, 164981180, 166933620, 168788438, 171326610, 173230239, 173847492, 175280301, 176736924, 179366460, 180844755, 181772164, 182347620, 184505580, 186011748, 186555642, 188334783, 191465001, 194755890, 198247140, 199881045, 201512727, 209260870, 212118660, 212738890, 215256510, 217013706, 217309365, 220921155, 222724593, 223903030, 227215205, 230614020, 230973652, 232514685, 233707068, 234446940, 239857254, 241126340, 247471770, 250400430, 251113044, 253182657, 255286668, 258307812, 266508060, 268683636, 269049690, 272658246, 273521430, 279833463, 288717065, 289745820, 292133835, 294561540, 296966124, 297370710, 310019580, 310926070, 313464242, 313891305, 318177990, 319108335, 322859628, 322884765, 325520559, 328225716, 335854545, 337576876, 342653220, 346460478, 350560602, 361689510, 371207655, 373111284, 376669566, 382930002, 389511780, 399762090, 403025454, 403574535, 404203891, 408987369, 410282145, 418521740, 421971095, 425477780, 430513020, 434027412, 434618730, 441842310, 445449186, 447806060, 454430410, 465029370, 466389105, 470196363, 479714508, 494943540, 500800860, 506365314, 519690717, 538099380, 542534265, 545316492, 547042860, 559666926, 565004349, 574395003, 577434130, 584267670, 590759533, 594741420, 599643135, 604538181, 621852140, 626928484, 627782610, 636355980, 638216670, 645769530, 651041118, 671709090, 681645615, 692920956, 701121204, 723379020, 742415310, 753339132, 759547971, 765860004, 783660605, 799524180, 806050908, 807149070, 808407782, 817974738, 820564290, 839500389, 843942190, 866151195, 869237460, 876401505, 883684620, 890898372, 908860820, 930058740, 932778210, 940392726, 941673915, 957325005, 1007563635, 1012730628, 1039381434, 1085068530, 1097124847, 1113622965, 1119333852, 1130008698, 1148790006, 1154868260, 1168535340, 1181519066, 1199286270, 1209076362, 1212611673, 1226962107, 1255565220, 1265913285, 1276433340, 1291539060, 1302082236, 1343418180, 1363291230, 1399167315, 1410589089, 1484830620, 1519095942, 1559072151, 1567321210, 1614298140, 1616815564, 1627602795, 1635949476, 1641128580, 1679000778, 1687884380, 1732302390, 1752803010, 1772278599, 1865556420, 1880785452, 1883347830, 1914650010, 2015127270, 2021019455, 2044936845, 2078762868, 2170137060, 2194249694, 2227245930, 2260017396, 2278643913, 2297580012, 2350981815, 2363038132, 2398572540, 2418152724, 2425223346, 2453924214, 2531826570, 2598453585, 2726582460, 2798334630, 2821178178, 2825021745, 2871975015, 2953797665, 3022690905, 3038191884, 3118144302, 3134642420, 3255205590, 3291374541, 3358001556, 3464604780, 3505606020, 3544557198, 3637835019, 3766695660, 3797739855, 3829300020, 4030254540, 4042038910, 4089873690, 4197501945, 4231767267, 4388499388, 4454491860, 4557287826, 4701963630, 4850446692, 4907848428, 5063653140, 5196907170, 5316835797, 5485624235, 5596669260, 5642356356, 5650043490, 5743950030, 5907595330, 6045381810, 6063058365, 6134810535, 6236288604, 6510411180, 6582749082, 7052945445, 7089114396, 7275670038, 7595479710, 7679873929, 7795360755, 8084077820, 8179747380, 8395003890, 8463534534, 8861392995, 9114575652, 9403927260, 9874123623, 10393814340, 10633671594, 10913505057, 10971248470, 11300086980, 11393219565, 11487900060, 11815190660, 12090763620, 12126116730, 12269621070, 13165498164, 14105890890, 14551340076, 15190959420, 15359747858, 15590721510, 15950507391, 16456872705, 16790007780, 16927069068, 17722785990, 18189175095, 19748247246, 21158836335, 21267343188, 21827010114, 21942496940, 22786439130, 23039621787, 24252233460, 24539242140, 26584178985, 28211781780, 29622370869, 30719495716, 31181443020, 31901014782, 32913745410, 35445571980, 36378350190, 38399369645, 39496494492, 42317672670, 43654020228, 45572878260, 46079243574, 49370618115, 53168357970, 54567525285, 59244741738, 63802029564, 65827490820, 69118865361, 72756700380, 76798739290, 79752536955, 84635345340, 92158487148, 98741236230, 106336715940, 109135050570, 115198108935, 118489483476, 138237730722, 148111854345, 153597478580, 159505073910, 197482472460, 207356596083, 218270101140, 230396217870, 276475461444, 296223708690, 319010147820, 345594326805, 414713192166, 460792435740, 592447417380, 691188653610, 829426384332, 1036782980415, 1382377307220, 2073565960830, 4147131921660]

約数ペア:

[(1, 4147131921660), (2, 2073565960830), (3, 1382377307220), (4, 1036782980415), (5, 829426384332), (6, 691188653610), (7, 592447417380), (9, 460792435740), (10, 414713192166), (12, 345594326805), (13, 319010147820), (14, 296223708690), (15, 276475461444), (18, 230396217870), (19, 218270101140), (20, 207356596083), (21, 197482472460), (26, 159505073910), (27, 153597478580), (28, 148111854345), (30, 138237730722), (35, 118489483476), (36, 115198108935), (38, 109135050570), (39, 106336715940), (42, 98741236230), (45, 92158487148), (49, 84635345340), (52, 79752536955), (54, 76798739290), (57, 72756700380), (60, 69118865361), (63, 65827490820), (65, 63802029564), (70, 59244741738), (76, 54567525285), (78, 53168357970), (84, 49370618115), (90, 46079243574), (91, 45572878260), (95, 43654020228), (98, 42317672670), (105, 39496494492), (108, 38399369645), (114, 36378350190), (117, 35445571980), (126, 32913745410), (130, 31901014782), (133, 31181443020), (135, 30719495716), (140, 29622370869), (147, 28211781780), (156, 26584178985), (169, 24539242140), (171, 24252233460), (180, 23039621787), (182, 22786439130), (189, 21942496940), (190, 21827010114), (195, 21267343188), (196, 21158836335), (210, 19748247246), (228, 18189175095), (234, 17722785990), (245, 16927069068), (247, 16790007780), (252, 16456872705), (260, 15950507391), (266, 15590721510), (270, 15359747858), (273, 15190959420), (285, 14551340076), (294, 14105890890), (315, 13165498164), (338, 12269621070), (342, 12126116730), (343, 12090763620), (351, 11815190660), (361, 11487900060), (364, 11393219565), (367, 11300086980), (378, 10971248470), (380, 10913505057), (390, 10633671594), (399, 10393814340), (420, 9874123623), (441, 9403927260), (455, 9114575652), (468, 8861392995), (490, 8463534534), (494, 8395003890), (507, 8179747380), (513, 8084077820), (532, 7795360755), (540, 7679873929), (546, 7595479710), (570, 7275670038), (585, 7089114396), (588, 7052945445), (630, 6582749082), (637, 6510411180), (665, 6236288604), (676, 6134810535), (684, 6063058365), (686, 6045381810), (702, 5907595330), (722, 5743950030), (734, 5650043490), (735, 5642356356), (741, 5596669260), (756, 5485624235), (780, 5316835797), (798, 5196907170), (819, 5063653140), (845, 4907848428), (855, 4850446692), (882, 4701963630), (910, 4557287826), (931, 4454491860), (945, 4388499388), (980, 4231767267), (988, 4197501945), (1014, 4089873690), (1026, 4042038910), (1029, 4030254540), (1083, 3829300020), (1092, 3797739855), (1101, 3766695660), (1140, 3637835019), (1170, 3544557198), (1183, 3505606020), (1197, 3464604780), (1235, 3358001556), (1260, 3291374541), (1274, 3255205590), (1323, 3134642420), (1330, 3118144302), (1365, 3038191884), (1372, 3022690905), (1404, 2953797665), (1444, 2871975015), (1468, 2825021745), (1470, 2821178178), (1482, 2798334630), (1521, 2726582460), (1596, 2598453585), (1638, 2531826570), (1690, 2453924214), (1710, 2425223346), (1715, 2418152724), (1729, 2398572540), (1755, 2363038132), (1764, 2350981815), (1805, 2297580012), (1820, 2278643913), (1835, 2260017396), (1862, 2227245930), (1890, 2194249694), (1911, 2170137060), (1995, 2078762868), (2028, 2044936845), (2052, 2021019455), (2058, 2015127270), (2166, 1914650010), (2202, 1883347830), (2205, 1880785452), (2223, 1865556420), (2340, 1772278599), (2366, 1752803010), (2394, 1732302390), (2457, 1687884380), (2470, 1679000778), (2527, 1641128580), (2535, 1635949476), (2548, 1627602795), (2565, 1616815564), (2569, 1614298140), (2646, 1567321210), (2660, 1559072151), (2730, 1519095942), (2793, 1484830620), (2940, 1410589089), (2964, 1399167315), (3042, 1363291230), (3087, 1343418180), (3185, 1302082236), (3211, 1291539060), (3249, 1276433340), (3276, 1265913285), (3303, 1255565220), (3380, 1226962107), (3420, 1212611673), (3430, 1209076362), (3458, 1199286270), (3510, 1181519066), (3549, 1168535340), (3591, 1154868260), (3610, 1148790006), (3670, 1130008698), (3705, 1119333852), (3724, 1113622965), (3780, 1097124847), (3822, 1085068530), (3990, 1039381434), (4095, 1012730628), (4116, 1007563635), (4332, 957325005), (4404, 941673915), (4410, 940392726), (4446, 932778210), (4459, 930058740), (4563, 908860820), (4655, 890898372), (4693, 883684620), (4732, 876401505), (4771, 869237460), (4788, 866151195), (4914, 843942190), (4940, 839500389), (5054, 820564290), (5070, 817974738), (5130, 808407782), (5138, 807149070), (5145, 806050908), (5187, 799524180), (5292, 783660605), (5415, 765860004), (5460, 759547971), (5505, 753339132), (5586, 742415310), (5733, 723379020), (5915, 701121204), (5985, 692920956), (6084, 681645615), (6174, 671709090), (6370, 651041118), (6422, 645769530), (6498, 638216670), (6517, 636355980), (6606, 627782610), (6615, 626928484), (6669, 621852140), (6860, 604538181), (6916, 599643135), (6973, 594741420), (7020, 590759533), (7098, 584267670), (7182, 577434130), (7220, 574395003), (7340, 565004349), (7410, 559666926), (7581, 547042860), (7605, 545316492), (7644, 542534265), (7707, 538099380), (7980, 519690717), (8190, 506365314), (8281, 500800860), (8379, 494943540), (8645, 479714508), (8820, 470196363), (8892, 466389105), (8918, 465029370), (9126, 454430410), (9261, 447806060), (9310, 445449186), (9386, 441842310), (9542, 434618730), (9555, 434027412), (9633, 430513020), (9747, 425477780), (9828, 421971095), (9909, 418521740), (10108, 410282145), (10140, 408987369), (10260, 404203891), (10276, 403574535), (10290, 403025454), (10374, 399762090), (10647, 389511780), (10830, 382930002), (11010, 376669566), (11115, 373111284), (11172, 371207655), (11466, 361689510), (11830, 350560602), (11970, 346460478), (12103, 342653220), (12285, 337576876), (12348, 335854545), (12635, 328225716), (12740, 325520559), (12844, 322884765), (12845, 322859628), (12996, 319108335), (13034, 318177990), (13212, 313891305), (13230, 313464242), (13338, 310926070), (13377, 310019580), (13946, 297370710), (13965, 296966124), (14079, 294561540), (14196, 292133835), (14313, 289745820), (14364, 288717065), (14820, 279833463), (15162, 273521430), (15210, 272658246), (15414, 269049690), (15435, 268683636), (15561, 266508060), (16055, 258307812), (16245, 255286668), (16380, 253182657), (16515, 251113044), (16562, 250400430), (16758, 247471770), (17199, 241126340), (17290, 239857254), (17689, 234446940), (17745, 233707068), (17836, 232514685), (17955, 230973652), (17983, 230614020), (18252, 227215205), (18522, 223903030), (18620, 222724593), (18772, 220921155), (19084, 217309365), (19110, 217013706), (19266, 215256510), (19494, 212738890), (19551, 212118660), (19818, 209260870), (20580, 201512727), (20748, 199881045), (20919, 198247140), (21294, 194755890), (21660, 191465001), (22020, 188334783), (22230, 186555642), (22295, 186011748), (22477, 184505580), (22743, 182347620), (22815, 181772164), (22932, 180844755), (23121, 179366460), (23465, 176736924), (23660, 175280301), (23855, 173847492), (23940, 173230239), (24206, 171326610), (24570, 168788438), (24843, 166933620), (25137, 164981180), (25270, 164112858), (25690, 161429814), (25935, 159904836), (26068, 159088995), (26460, 156732121), (26676, 155463035), (26754, 155009790), (27892, 148685355), (27930, 148483062), (28158, 147280770), (28626, 144872910), (28665, 144675804), (28899, 143504340), (30324, 136760715), (30420, 136329123), (30828, 134524845), (30870, 134341818), (31122, 133254030), (31941, 129837260), (32110, 129153906), (32490, 127643334), (32585, 127271196), (32851, 126240660), (33030, 125556522), (33124, 125200215), (33345, 124370428), (33397, 124176780), (33516, 123735885), (34398, 120563170), (34580, 119928627), (34865, 118948284), (35378, 117223470), (35490, 116853534), (35910, 115486826), (35966, 115307010), (36309, 114217740), (37044, 111951515), (37905, 109408572), (38220, 108506853), (38532, 107628255), (38535, 107619876), (38988, 106369445), (39102, 106059330), (39636, 104630435), (40131, 103339860), (41405, 100160172), (41838, 99123570), (41895, 98988708), (42237, 98187180), (42588, 97377945), (42939, 96581940), (44460, 93277821), (44590, 93005874), (44954, 92252790), (45486, 91173810), (45630, 90886082), (46242, 89683230), (46305, 89561212), (46683, 88836020), (46930, 88368462), (47710, 86923746), (48165, 86102604), (48412, 85663305), (48735, 85095556), (48811, 84963060), (49140, 84394219), (49545, 83704348), (49686, 83466810), (50274, 82490590), (50540, 82056429), (51380, 80714907), (51870, 79952418), (53067, 78148980), (53235, 77902356), (53508, 77504895), (53949, 76871340), (55860, 74241531), (56316, 73640385), (57252, 72436455), (57330, 72337902), (57798, 71752170), (57967, 71542980), (58653, 70706220), (60515, 68530644), (61009, 67975740), (61740, 67170909), (62023, 66864420), (62244, 66627015), (62757, 66082380), (63882, 64918630), (64220, 64576953), (64980, 63821667), (65170, 63635598), (65702, 63120330), (66060, 62778261), (66690, 62185214), (66794, 62088390), (66885, 62003916), (67431, 61501860), (68229, 60782540), (68796, 60281585), (69363, 59788820), (69730, 59474142), (70395, 58912308), (70756, 58611735), (70980, 58426767), (71565, 57949164), (71820, 57743413), (71932, 57653505), (72618, 57108870), (74529, 55644540), (75810, 54704286), (77070, 53809938), (77805, 53301612), (78204, 53029665), (80262, 51669930), (82810, 50080086), (83676, 49561785), (83790, 49494354), (84474, 49093590), (84721, 48950460), (85878, 48290970), (85995, 48225268), (86697, 47834780), (88445, 46889388), (89180, 46502937), (89908, 46126395), (89915, 46122804), (90649, 45749340), (90972, 45586905), (91260, 45443041), (92484, 44841615), (92610, 44780606), (93366, 44418010), (93860, 44184231), (95420, 43461873), (96330, 43051302), (97470, 42547778), (97622, 42481530), (97755, 42423732), (98553, 42080220), (99090, 41852174), (99372, 41733405), (100191, 41392260), (100548, 41245295), (103740, 39976209), (104595, 39649428), (106134, 39074490), (106470, 38951178), (107898, 38435670), (108927, 38072580), (112385, 36901116), (113715, 36469524), (114660, 36168951), (115596, 35876085), (115605, 35873292), (115934, 35771490), (117306, 35353110), (120393, 34446620), (121030, 34265322), (122018, 33987870), (123823, 33492420), (124046, 33432210), (124215, 33386724), (125514, 33041190), (125685, 32996236), (125881, 32944860), (126711, 32729060), (127764, 32459315), (128817, 32193980), (130340, 31817799), (131404, 31560165), (132487, 31302180), (133380, 31092607), (133588, 31044195), (133770, 31001958), (134862, 30750930), (136458, 30391270), (138726, 29894410), (139460, 29737071), (140790, 29456154), (143130, 28974582), (144495, 28700868), (145236, 28554435), (146433, 28321020), (149058, 27822270), (151620, 27352143), (154140, 26904969), (155610, 26650806), (157339, 26357940), (159201, 26049660), (159705, 25967452), (160524, 25834965), (161847, 25623780), (164255, 25248132), (165620, 25040043), (166985, 24835356), (167580, 24747177), (168948, 24546795), (169442, 24475230), (171756, 24145485), (171990, 24112634), (173394, 23917390), (173901, 23847660), (175959, 23568740), (176890, 23444694), (179830, 23061402), (181298, 22874670), (181545, 22843548), (183027, 22658580), (185220, 22390303), (186069, 22288140), (186732, 22209005), (188271, 22027460), (192660, 21525651), (194940, 21273889), (195244, 21240765), (195510, 21211866), (197106, 21040110), (198180, 20926087), (200382, 20696130), (200655, 20667972), (202293, 20500620), (209190, 19824714), (211185, 19637436), (212268, 19537245), (212940, 19475589), (214695, 19316388), (215796, 19217835), (217854, 19036290), (223587, 18548180), (224770, 18450558), (227430, 18234762), (229957, 18034380), (231210, 17936646), (231868, 17885745), (233415, 17767204), (233779, 17739540), (234612, 17676555), (240786, 17223310), (242060, 17132661), (244036, 16993935), (244055, 16992612), (247646, 16746210), (248092, 16716105), (248430, 16693362), (251028, 16520595), (251370, 16498118), (251762, 16472430), (253422, 16364530), (254163, 16316820), (257634, 16096990), (264974, 15651090), (265335, 15629796), (267540, 15500979), (269724, 15375465), (269745, 15374268), (271947, 15249780), (272916, 15195635), (277452, 14947205), (281580, 14728077), (286260, 14487291), (288990, 14350434), (289835, 14308596), (292866, 14160510), (293265, 14141244), (295659, 14026740), (298116, 13911135), (300573, 13797420), (305045, 13595148), (310115, 13372884), (311220, 13325403), (313785, 13216476), (314678, 13178970), (318402, 13024830), (319410, 12983726), (323694, 12811890), (326781, 12690860), (328510, 12624066), (333970, 12417678), (337155, 12300372), (338884, 12237615), (341145, 12156508), (341677, 12137580), (343980, 12056317), (346788, 11958695), (346815, 11957764), (347802, 11923830), (351918, 11784370), (353780, 11722347), (359660, 11530701), (362596, 11437335), (363090, 11421774), (366054, 11329290), (371469, 11164140), (372138, 11144070), (372645, 11128908), (376542, 11013730), (377643, 10981620), (391020, 10605933), (394212, 10520055), (397461, 10434060), (400764, 10348065), (401310, 10333986), (404586, 10250310), (418380, 9912357), (422370, 9818718), (423605, 9790092), (427063, 9710820), (429390, 9658194), (433485, 9566956), (434161, 9552060), (435708, 9518145), (439299, 9440340), (447174, 9274090), (449540, 9225279), (453245, 9149868), (454860, 9117381), (459914, 9017190), (462420, 8968323), (466830, 8883602), (467558, 8869770), (472017, 8785980), (477603, 8683220), (481572, 8611655), (485541, 8541260), (488110, 8496306), (492765, 8416044), (495292, 8373105), (496860, 8346681), (500955, 8278452), (502740, 8249059), (503524, 8236215), (506844, 8182265), (508326, 8158410), (515268, 8048495), (521703, 7949220), (529948, 7825545), (530670, 7814898), (539490, 7687134), (543894, 7624890), (544635, 7614516), (549081, 7552860), (558207, 7429380), (577980, 7175217), (579670, 7154298), (585732, 7080255), (586530, 7070622), (591318, 7013370), (601146, 6898710), (601965, 6889324), (606879, 6833540), (610090, 6797574), (619115, 6698484), (620230, 6686442), (627570, 6608238), (629356, 6589485), (629405, 6588972), (633555, 6545812), (634543, 6535620), (636804, 6512415), (638820, 6491863), (644085, 6438796), (647388, 6405945), (653562, 6345430), (657020, 6312033), (662435, 6260436), (667940, 6208839), (674310, 6150186), (682290, 6078254), (683354, 6068790), (689871, 6011460), (693630, 5978882), (695604, 5961915), (701337, 5913180), (703836, 5892185), (726180, 5710887), (732108, 5664645), (732165, 5664204), (742938, 5582070), (744276, 5572035), (745290, 5564454), (753084, 5506865), (755286, 5490810), (762489, 5438940), (786695, 5271588), (794922, 5217030), (796005, 5209932), (802620, 5166993), (809172, 5125155), (809235, 5124756), (815841, 5083260), (844740, 4909359), (847210, 4895046), (854126, 4855410), (858780, 4829097), (866970, 4783478), (868322, 4776030), (869505, 4769532), (878598, 4720170), (879795, 4713748), (886977, 4675580), (894348, 4637045), (901719, 4599140), (906490, 4574934), (915135, 4531716), (919828, 4508595), (927409, 4471740), (930345, 4457628), (933660, 4441801), (935116, 4434885), (941355, 4405492), (944034, 4392990), (955206, 4341610), (971082, 4270630), (976220, 4248153), (985530, 4208022), (1001910, 4139226), (1011465, 4100124), (1016652, 4079205), (1025031, 4045860), (1043406, 3974610), (1061340, 3907449), (1078980, 3843567), (1087788, 3812445), (1089270, 3807258), (1098162, 3776430), (1101373, 3765420), (1114407, 3721380), (1116414, 3714690), (1117935, 3709636), (1132929, 3660540), (1149785, 3606876), (1159340, 3577149), (1168895, 3547908), (1173060, 3535311), (1178437, 3519180), (1182636, 3506685), (1192383, 3478020), (1202292, 3449355), (1203930, 3444662), (1213758, 3416770), (1220180, 3398787), (1238230, 3349242), (1240460, 3343221), (1255140, 3304119), (1258810, 3294486), (1267110, 3272906), (1269086, 3267810), (1270815, 3263364), (1281189, 3236940), (1288170, 3219398), (1302483, 3184020), (1307124, 3172715), (1317897, 3146780), (1324870, 3130218), (1348620, 3075093), (1359735, 3049956), (1364580, 3039127), (1366708, 3034395), (1379742, 3005730), (1387260, 2989441), (1402674, 2956590), (1416051, 2928660), (1464330, 2832102), (1478295, 2805348), (1485876, 2791035), (1490580, 2782227), (1502865, 2759484), (1510572, 2745405), (1524978, 2719470), (1565109, 2649740), (1573390, 2635794), (1589844, 2608515), (1592010, 2604966), (1609699, 2576340), (1618470, 2562378), (1631682, 2541630), (1633905, 2538172), (1636453, 2534220), (1647243, 2517620), (1674621, 2476460), (1694420, 2447523), (1708252, 2427705), (1708385, 2427516), (1722331, 2407860), (1733940, 2391739), (1736644, 2388015), (1739010, 2384766), (1757196, 2360085), (1759590, 2356874), (1773954, 2337790), (1803438, 2299570), (1812980, 2287467), (1830270, 2265858), (1854818, 2235870), (1857345, 2232828), (1860690, 2228814), (1882710, 2202746), (1888068, 2196495), (1888215, 2196324), (1903629, 2178540), (1910412, 2170805), (1942164, 2135315), (1971060, 2104011), (1987305, 2086812), (2003820, 2069613), (2022930, 2050062)]