2698999641360

素因数分解:

$2^4\times 3^3\times 5^1\times {\mathrm{11}}^2\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{61}}^1\times {\mathrm{127}}^1$

素因数の和:306

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 20, 22, 24, 27, 30, 31, 33, 36, 40, 43, 44, 45, 48, 54, 55, 60, 61, 62, 66, 72, 80, 86, 88, 90, 93, 99, 108, 110, 120, 121, 122, 124, 127, 129, 132, 135, 144, 155, 165, 172, 176, 180, 183, 186, 198, 215, 216, 220, 240, 242, 244, 248, 254, 258, 264, 270, 279, 297, 305, 310, 330, 341, 344, 360, 363, 366, 372, 381, 387, 396, 430, 432, 440, 465, 473, 484, 488, 495, 496, 508, 516, 528, 540, 549, 558, 594, 605, 610, 620, 635, 645, 660, 671, 682, 688, 720, 726, 732, 744, 762, 774, 792, 837, 860, 880, 915, 930, 946, 968, 976, 990, 1016, 1023, 1032, 1080, 1089, 1098, 1116, 1143, 1161, 1188, 1210, 1220, 1240, 1270, 1290, 1320, 1333, 1342, 1364, 1395, 1397, 1419, 1452, 1464, 1485, 1488, 1524, 1548, 1584, 1647, 1674, 1705, 1720, 1815, 1830, 1860, 1891, 1892, 1905, 1935, 1936, 1980, 2013, 2032, 2046, 2064, 2160, 2178, 2196, 2232, 2286, 2322, 2365, 2376, 2420, 2440, 2480, 2540, 2580, 2623, 2640, 2666, 2684, 2728, 2745, 2790, 2794, 2838, 2904, 2928, 2970, 3048, 3069, 3096, 3267, 3294, 3348, 3355, 3410, 3429, 3440, 3630, 3660, 3720, 3751, 3782, 3784, 3810, 3870, 3937, 3960, 3999, 4026, 4092, 4185, 4191, 4257, 4356, 4392, 4464, 4572, 4644, 4730, 4752, 4840, 4880, 5080, 5115, 5160, 5203, 5246, 5332, 5368, 5445, 5456, 5461, 5490, 5580, 5588, 5673, 5676, 5715, 5805, 5808, 5940, 6039, 6096, 6138, 6192, 6534, 6588, 6665, 6696, 6710, 6820, 6858, 6985, 7095, 7260, 7320, 7381, 7440, 7502, 7564, 7568, 7620, 7740, 7747, 7869, 7874, 7920, 7998, 8052, 8184, 8235, 8370, 8382, 8514, 8712, 8784, 9144, 9207, 9288, 9455, 9460, 9680, 10065, 10160, 10230, 10320, 10406, 10492, 10664, 10736, 10890, 10922, 10980, 11160, 11176, 11253, 11346, 11352, 11430, 11610, 11811, 11880, 11997, 12078, 12276, 12573, 12771, 13068, 13115, 13176, 13330, 13392, 13420, 13640, 13716, 13970, 14190, 14520, 14640, 14663, 14762, 15004, 15128, 15240, 15345, 15367, 15480, 15494, 15609, 15738, 15748, 15996, 16104, 16335, 16368, 16383, 16470, 16740, 16764, 17019, 17028, 17145, 17424, 18117, 18288, 18414, 18576, 18755, 18910, 18920, 19685, 19995, 20130, 20460, 20801, 20812, 20955, 20984, 21285, 21328, 21780, 21844, 21960, 22143, 22320, 22352, 22506, 22692, 22704, 22860, 23220, 23241, 23607, 23622, 23760, 23994, 24156, 24552, 25146, 25542, 26015, 26136, 26230, 26352, 26660, 26840, 27280, 27305, 27432, 27940, 28365, 28380, 28853, 29040, 29326, 29524, 30008, 30195, 30256, 30480, 30690, 30734, 30960, 30988, 31218, 31476, 31496, 31992, 32208, 32670, 32766, 32940, 33480, 33528, 33759, 34038, 34056, 34290, 35433, 35991, 36234, 36828, 36905, 37510, 37719, 37820, 37840, 38735, 39345, 39370, 39990, 40260, 40920, 41602, 41624, 41910, 41968, 42570, 43307, 43560, 43688, 43920, 43989, 44286, 45012, 45384, 45720, 46035, 46101, 46440, 46482, 46827, 47214, 47244, 47988, 48312, 49104, 49149, 50292, 51057, 51084, 52030, 52272, 52460, 53320, 53680, 54610, 54864, 55880, 56265, 56730, 56760, 57706, 58652, 59048, 59055, 59985, 60016, 60071, 60390, 61380, 61468, 61976, 62403, 62436, 62865, 62952, 62992, 63855, 63984, 65340, 65532, 65880, 66429, 66960, 67056, 67518, 68076, 68112, 68580, 69723, 70821, 70866, 71982, 72468, 73315, 73656, 73810, 75020, 75438, 75640, 76835, 77470, 78045, 78690, 78740, 79980, 80520, 81313, 81840, 81915, 83204, 83248, 83820, 85095, 85140, 85217, 86559, 86614, 87120, 87376, 87978, 88572, 90024, 90585, 90768, 91440, 92070, 92202, 92880, 92964, 93654, 94428, 94488, 95976, 96624, 98298, 100584, 101277, 102114, 102168, 104005, 104060, 104920, 106299, 106640, 109220, 110715, 111760, 112530, 113460, 113520, 115412, 116205, 117304, 118035, 118096, 118110, 119970, 120142, 120780, 122760, 122936, 123952, 124806, 124872, 125730, 125904, 127710, 129921, 130680, 131064, 131760, 131967, 132858, 135036, 136152, 137160, 138303, 139446, 140481, 141642, 141732, 143964, 144265, 144936, 146630, 147312, 147447, 147620, 150040, 150876, 151280, 153670, 154940, 156090, 157380, 157480, 159960, 161040, 161293, 162626, 163830, 166408, 167640, 168795, 169291, 170190, 170280, 170434, 173118, 173228, 175956, 177144, 177165, 179955, 180048, 180213, 181170, 184140, 184404, 185928, 187209, 187308, 188595, 188856, 188976, 191952, 196596, 199287, 201168, 202554, 204228, 204336, 208010, 208120, 209169, 209840, 212598, 216535, 218440, 219945, 221430, 225060, 226920, 228811, 230505, 230824, 232410, 234135, 234608, 236070, 236220, 239940, 240157, 240284, 241560, 243939, 245520, 245745, 245872, 249612, 249744, 251460, 255285, 255420, 255651, 259677, 259842, 261360, 262128, 263934, 265716, 270072, 272304, 274320, 276606, 278892, 280962, 283284, 283464, 287928, 288530, 289872, 293260, 294894, 295240, 300080, 300355, 301752, 307340, 309880, 312015, 312180, 314760, 314960, 317383, 319920, 322586, 325252, 327660, 332145, 332816, 333121, 335280, 337590, 338582, 340380, 340560, 340868, 346236, 346456, 348615, 351912, 354105, 354288, 354330, 359910, 360426, 362340, 368280, 368808, 371856, 374418, 374616, 377190, 377712, 389763, 393192, 395901, 398574, 405108, 406565, 408456, 414909, 416020, 416240, 418338, 425196, 426085, 432795, 433070, 436880, 439890, 442860, 450120, 453840, 457622, 461010, 461648, 464820, 468270, 472140, 472440, 476377, 479880, 480314, 480568, 483120, 483879, 487878, 491490, 499224, 502920, 506385, 507873, 510570, 510840, 511302, 519354, 519684, 527868, 531432, 531495, 540144, 540639, 553212, 557784, 561627, 561924, 566568, 566928, 575856, 577060, 586520, 589788, 590480, 600710, 603504, 614680, 619760, 624030, 624360, 629520, 634766, 645172, 649605, 650504, 655320, 659835, 660781, 664290, 666242, 675180, 677164, 680760, 681736, 686433, 691515, 692472, 692912, 697230, 702405, 703824, 708210, 708660, 719820, 720471, 720852, 724680, 731817, 736560, 737235, 737616, 748836, 749232, 754380, 766953, 779031, 779526, 786384, 791802, 797148, 806465, 810216, 813130, 816912, 829818, 832040, 836676, 846455, 850392, 852170, 865590, 866140, 879780, 885720, 894443, 900240, 901065, 915244, 922020, 929640, 936045, 936540, 937387, 944280, 944880, 952149, 952754, 959760, 960628, 961136, 967758, 975756, 982980, 996435, 998448, 999363, 1005840, 1012770, 1015746, 1021140, 1021680, 1022604, 1038708, 1039368, 1045845, 1055736, 1062864, 1062990, 1081278, 1106424, 1115568, 1123254, 1123848, 1133136, 1144055, 1154120, 1169289, 1173040, 1179576, 1200785, 1201420, 1219695, 1229360, 1248060, 1248720, 1269532, 1278255, 1290344, 1298385, 1299210, 1301008, 1310640, 1319670, 1321562, 1328580, 1332484, 1350360, 1354328, 1361520, 1363472, 1372866, 1383030, 1384944, 1394460, 1404810, 1416420, 1417320, 1429131, 1439640, 1440942, 1441704, 1449360, 1451637, 1463634, 1474470, 1497672, 1508760, 1523619, 1533906, 1558062, 1559052, 1583604, 1586915, 1594296, 1612930, 1620432, 1621917, 1626260, 1659636, 1664080, 1665605, 1673352, 1692910, 1700784, 1704340, 1731180, 1732280, 1759560, 1771440, 1788886, 1802130, 1830488, 1844040, 1859280, 1862201, 1872090, 1873080, 1874774, 1888560, 1904298, 1905508, 1921256, 1935516, 1948815, 1951512, 1965960, 1979505, 1982343, 1992870, 1998726, 2025540, 2031492, 2042280, 2045208, 2059299, 2074545, 2077416, 2078736, 2091690, 2111472, 2125980, 2161413, 2162556, 2195451, 2212848, 2246508, 2247696, 2288110, 2300859, 2308240, 2338578, 2359152, 2381885, 2401570, 2402840, 2419395, 2439390, 2496120, 2539064, 2539365, 2556510, 2580688, 2596770, 2598420, 2639340, 2641727, 2643124, 2657160, 2664968, 2683329, 2700720, 2703195, 2708656, 2745732, 2766060, 2788920, 2808135, 2809620, 2812161, 2832840, 2834640, 2856447, 2858262, 2879280, 2881884, 2883408, 2903274, 2927268, 2948940, 2995344, 2998089, 3017520, 3047238, 3067812, 3116124, 3118104, 3167208, 3173830, 3188592, 3225860, 3243834, 3252520, 3303905, 3319272, 3331210, 3346704, 3385820, 3408680, 3432165, 3462360, 3464560, 3519120, 3577772, 3602355, 3604260, 3659085, 3660976, 3664331, 3688080, 3724402, 3744180, 3746160, 3749548, 3808596, 3811016, 3834765, 3842512, 3871032, 3895155, 3897630, 3903024, 3931920, 3959010, 3964686, 3985740, 3997452, 4051080, 4062984, 4084560, 4090416, 4118598, 4149090, 4154832, 4183380, 4251960, 4287393, 4322826, 4325112, 4354911, 4390902, 4472215, 4493016, 4570857, 4576220, 4601718, 4677156, 4686935, 4760745, 4763770, 4803140, 4805680, 4838790, 4878780, 4992240, 4996815, 5078128, 5078730, 5113020, 5193540, 5196840, 5278680, 5283454, 5286248, 5314320, 5329936, 5366658, 5406390, 5491464, 5532120, 5577840, 5586603, 5616270, 5619240, 5624322, 5665680, 5712894, 5716524, 5763768, 5806548, 5846445, 5854536, 5897880, 5947029, 5996178, 6094476, 6135624, 6177897, 6232248, 6236208, 6334416, 6347660, 6451720, 6484239, 6487668, 6505040, 6607810, 6638544, 6662420, 6771640, 6817360, 6864330, 6924720, 7145655, 7155544, 7204710, 7208520, 7258185, 7318170, 7328662, 7448804, 7488360, 7499096, 7617192, 7618095, 7622032, 7669530, 7742064, 7790310, 7795260, 7918020, 7925181, 7929372, 7971480, 7994904, 8049987, 8102160, 8109585, 8125968, 8237196, 8298180, 8366760, 8436483, 8503920, 8569341, 8574786, 8645652, 8650224, 8709822, 8781804, 8944430, 8986032, 8994267, 9141714, 9152440, 9203436, 9311005, 9354312, 9373870, 9521490, 9527540, 9606280, 9677580, 9757560, 9838873, 9911715, 9993630, 10157460, 10226040, 10296495, 10326751, 10387080, 10393680, 10557360, 10566908, 10572496, 10733316, 10807065, 10812780, 10977255, 10982928, 10992993, 11064240, 11173206, 11232540, 11238480, 11248644, 11425788, 11433048, 11504295, 11527536, 11613096, 11692890, 11709072, 11795760, 11894058, 11992356, 12188952, 12271248, 12355794, 12464496, 12695320, 12862179, 12903440, 12968478, 12975336, 13208635, 13215620, 13324840, 13416645, 13543280, 13728660, 14060805, 14282235, 14291310, 14311088, 14409420, 14417040, 14516370, 14636340, 14657324, 14897608, 14976720, 14990445, 14998192, 15234384, 15236190, 15339060, 15580620, 15590520, 15836040, 15850362, 15858744, 15942960, 15989808, 16099974, 16219170, 16474392, 16596360, 16733520, 16759809, 16872966, 17138682, 17149572, 17291304, 17419644, 17563608, 17841087, 17888860, 17988534, 18283428, 18304880, 18321655, 18406872, 18622010, 18708624, 18747740, 19042980, 19055080, 19212560, 19355160, 19515120, 19677746, 19823430, 19987260, 20314920, 20452080, 20484211, 20592990, 20653502, 20774160, 21133816, 21436965, 21466632, 21614130, 21625560, 21774555, 21954510, 21985986, 22346412, 22465080, 22497288, 22851576, 22854285, 22866096, 23008590, 23226192, 23385780, 23775543, 23788116, 23984712, 24149961, 24377904, 24711588, 25309449, 25390640, 25724358, 25936956, 25950672, 26417270, 26431240, 26649680, 26833290, 27457320, 27933015, 28121610, 28564470, 28582620, 28818840, 29032740, 29058997, 29272680, 29314648, 29516619, 29735145, 29795216, 29980890, 30472380, 30678120, 30889485, 30980253, 31161240, 31181040, 31672080, 31700724, 31717488, 32199948, 32421195, 32438340, 32948784, 32978979, 33192720, 33519618, 33745932, 34277364, 34299144, 34582608, 34839288, 35127216, 35682174, 35777720, 35977068, 36566856, 36643310, 36813744, 37244020, 37495480, 38085960, 38110160, 38710320, 39355492, 39625905, 39646860, 39974520, 40249935, 40307641, 40629840, 40968422, 41185980, 41307004, 42182415, 42267632, 42846705, 42873930, 42933264, 43228260, 43251120, 43549110, 43909020, 43971972, 44692824, 44930160, 44971335, 44994576, 45703152, 45708570, 46017180, 46771560, 47551086, 47576232, 47969424, 48299922, 49194365, 49423176, 50279427, 50618898, 51448716, 51633755, 51873912, 52834540, 52862480, 53666580, 54914640, 54964965, 55866030, 56243220, 57128940, 57165240, 57637680, 58065480, 58117994, 58545360, 58629296, 59033238, 59470290, 59961780, 60944760, 61356240, 61452633, 61778970, 61960506, 62322480, 63401448, 64310895, 64399896, 64842390, 64876680, 65957958, 67039236, 67491864, 68554728, 68598288, 69678576, 71326629, 71364348, 71555440, 71954136, 73133712, 73286620, 74488040, 74990960, 76171920, 78710984, 79251810, 79293720, 79949040, 80499870, 80615282, 81936844, 82371960, 82614008, 83799045, 84364830, 85693410, 85747860, 86456520, 87098220, 87176991, 87818040, 87943944, 88549857, 89205435, 89385648, 89942670, 91417140, 92034360, 92940759, 93543120, 95102172, 95152464, 96599844, 98388730, 98846352, 98936937, 100558854, 101237796, 102421055, 102897432, 103267510, 103747824, 105669080, 107333160, 109929930, 111732060, 112486440, 113594261, 114257880, 114330480, 116130960, 116235988, 118066476, 118877715, 118940580, 119923560, 120749805, 120922923, 121889520, 122905266, 123557940, 123921012, 126547245, 126802896, 128621790, 128799792, 129684780, 129753360, 131915916, 134078472, 134983728, 137109456, 142653258, 142728696, 143908272, 145294985, 146573240, 147583095, 148976080, 154901265, 157421968, 158503620, 158587440, 160999740, 161230564, 163873688, 164743920, 164894895, 165228016, 167598090, 168729660, 171386820, 171495720, 172913040, 174196440, 174353982, 175636080, 175887888, 177099714, 178410870, 179885340, 182834280, 184068720, 184357899, 185881518, 190204344, 193199688, 196777460, 197873874, 201117708, 201538205, 202475592, 204842110, 205794864, 206535020, 211338160, 214666320, 219859860, 223464120, 224972880, 227188522, 228515760, 232471976, 236132952, 237755430, 237881160, 239847120, 241499610, 241845846, 245810532, 247115880, 247842024, 251397135, 253094490, 257243580, 259369560, 261530973, 263831832, 265649571, 268156944, 278822277, 285306516, 285457392, 290589970, 293146480, 295166190, 307263165, 309802530, 317007240, 321999480, 322461128, 327747376, 329789790, 335196180, 337459320, 340782783, 342773640, 342991440, 348392880, 348707964, 354199428, 356633145, 356821740, 359770680, 362768769, 365668560, 368715798, 371763036, 380408688, 386399376, 393554920, 395747748, 402235416, 403076410, 404951184, 409684220, 413070040, 435884955, 439719720, 442749285, 446928240, 454377044, 464703795, 464943952, 472265904, 475510860, 475762320, 482999220, 483691692, 491621064, 494231760, 494684685, 495684048, 502794270, 506188980, 514487160, 518739120, 523061946, 527663664, 531299142, 553073697, 557644554, 567971305, 570613032, 581179940, 590332380, 604614615, 614526330, 619605060, 634014480, 643998960, 644922256, 659579580, 670392360, 674918640, 681565566, 685547280, 697415928, 708398856, 713266290, 713643480, 719541360, 725537538, 737431596, 743526072, 784592919, 787109840, 791495496, 804470832, 806152820, 819368440, 826140080, 871769910, 879439440, 885498570, 908754088, 921789495, 929407590, 951021720, 965998440, 967383384, 983242128, 989369370, 1005588540, 1012377960, 1022348349, 1028974320, 1046123892, 1062598284, 1088306307, 1106147394, 1115289108, 1135942610, 1141226064, 1162359880, 1180664760, 1209229230, 1229052660, 1239210120, 1249536871, 1307654865, 1319159160, 1328247855, 1340784720, 1363131132, 1394111385, 1394831856, 1416797712, 1426532580, 1427286960, 1451075076, 1474863192, 1487052144, 1569185838, 1582990992, 1612305640, 1638736880, 1703913915, 1743539820, 1770997140, 1813843845, 1817508176, 1843578990, 1858815180, 1902043440, 1931996880, 1934766768, 1978738740, 2011177080, 2024755920, 2044696698, 2092247784, 2125196568, 2176612614, 2212294788, 2230578216, 2271885220, 2324719760, 2361329520, 2418458460, 2458105320, 2478420240, 2499073742, 2615309730, 2638318320, 2656495710, 2726262264, 2765368485, 2788222770, 2853065160, 2902150152, 2949726384, 3067045047, 3138371676, 3224611280, 3407827830, 3487079640, 3541994280, 3627687690, 3687157980, 3717630360, 3748610613, 3922964595, 3957477480, 4022354160, 4089393396, 4184495568, 4250393136, 4353225228, 4424589576, 4461156432, 4543770440, 4836916920, 4916210640, 4998147484, 5111741745, 5230619460, 5312991420, 5441531535, 5452524528, 5530736970, 5576445540, 5706130320, 5804300304, 6134090094, 6247684355, 6276743352, 6815655660, 6974159280, 7083988560, 7255375380, 7374315960, 7435260720, 7497221226, 7845929190, 7914954960, 8178786792, 8706450456, 8849179152, 9087540880, 9673833840, 9996294968, 10223483490, 10461238920, 10625982840, 10883063070, 11061473940, 11152891080, 11245831839, 12268180188, 12495368710, 12553486704, 13631311320, 14510750760, 14748631920, 14994442452, 15335225235, 15691858380, 16357573584, 17412900912, 18743053065, 19992589936, 20446966980, 20922477840, 21251965680, 21766126140, 22122947880, 22305782160, 22491663678, 24536360376, 24990737420, 27262622640, 29021501520, 29988884904, 30670450470, 31383716760, 33737495517, 37486106130, 40893933960, 43532252280, 44245895760, 44983327356, 49072720752, 49981474840, 56229159195, 59977769808, 61340900940, 62767433520, 67474991034, 74972212260, 81787867920, 87064504560, 89966654712, 99962949680, 112458318390, 122681801880, 134949982068, 149944424520, 168687477585, 179933309424, 224916636780, 245363603760, 269899964136, 299888849040, 337374955170, 449833273560, 539799928272, 674749910340, 899666547120, 1349499820680, 2698999641360]

約数ペア:

[(1, 2698999641360), (2, 1349499820680), (3, 899666547120), (4, 674749910340), (5, 539799928272), (6, 449833273560), (8, 337374955170), (9, 299888849040), (10, 269899964136), (11, 245363603760), (12, 224916636780), (15, 179933309424), (16, 168687477585), (18, 149944424520), (20, 134949982068), (22, 122681801880), (24, 112458318390), (27, 99962949680), (30, 89966654712), (31, 87064504560), (33, 81787867920), (36, 74972212260), (40, 67474991034), (43, 62767433520), (44, 61340900940), (45, 59977769808), (48, 56229159195), (54, 49981474840), (55, 49072720752), (60, 44983327356), (61, 44245895760), (62, 43532252280), (66, 40893933960), (72, 37486106130), (80, 33737495517), (86, 31383716760), (88, 30670450470), (90, 29988884904), (93, 29021501520), (99, 27262622640), (108, 24990737420), (110, 24536360376), (120, 22491663678), (121, 22305782160), (122, 22122947880), (124, 21766126140), (127, 21251965680), (129, 20922477840), (132, 20446966980), (135, 19992589936), (144, 18743053065), (155, 17412900912), (165, 16357573584), (172, 15691858380), (176, 15335225235), (180, 14994442452), (183, 14748631920), (186, 14510750760), (198, 13631311320), (215, 12553486704), (216, 12495368710), (220, 12268180188), (240, 11245831839), (242, 11152891080), (244, 11061473940), (248, 10883063070), (254, 10625982840), (258, 10461238920), (264, 10223483490), (270, 9996294968), (279, 9673833840), (297, 9087540880), (305, 8849179152), (310, 8706450456), (330, 8178786792), (341, 7914954960), (344, 7845929190), (360, 7497221226), (363, 7435260720), (366, 7374315960), (372, 7255375380), (381, 7083988560), (387, 6974159280), (396, 6815655660), (430, 6276743352), (432, 6247684355), (440, 6134090094), (465, 5804300304), (473, 5706130320), (484, 5576445540), (488, 5530736970), (495, 5452524528), (496, 5441531535), (508, 5312991420), (516, 5230619460), (528, 5111741745), (540, 4998147484), (549, 4916210640), (558, 4836916920), (594, 4543770440), (605, 4461156432), (610, 4424589576), (620, 4353225228), (635, 4250393136), (645, 4184495568), (660, 4089393396), (671, 4022354160), (682, 3957477480), (688, 3922964595), (720, 3748610613), (726, 3717630360), (732, 3687157980), (744, 3627687690), (762, 3541994280), (774, 3487079640), (792, 3407827830), (837, 3224611280), (860, 3138371676), (880, 3067045047), (915, 2949726384), (930, 2902150152), (946, 2853065160), (968, 2788222770), (976, 2765368485), (990, 2726262264), (1016, 2656495710), (1023, 2638318320), (1032, 2615309730), (1080, 2499073742), (1089, 2478420240), (1098, 2458105320), (1116, 2418458460), (1143, 2361329520), (1161, 2324719760), (1188, 2271885220), (1210, 2230578216), (1220, 2212294788), (1240, 2176612614), (1270, 2125196568), (1290, 2092247784), (1320, 2044696698), (1333, 2024755920), (1342, 2011177080), (1364, 1978738740), (1395, 1934766768), (1397, 1931996880), (1419, 1902043440), (1452, 1858815180), (1464, 1843578990), (1485, 1817508176), (1488, 1813843845), (1524, 1770997140), (1548, 1743539820), (1584, 1703913915), (1647, 1638736880), (1674, 1612305640), (1705, 1582990992), (1720, 1569185838), (1815, 1487052144), (1830, 1474863192), (1860, 1451075076), (1891, 1427286960), (1892, 1426532580), (1905, 1416797712), (1935, 1394831856), (1936, 1394111385), (1980, 1363131132), (2013, 1340784720), (2032, 1328247855), (2046, 1319159160), (2064, 1307654865), (2160, 1249536871), (2178, 1239210120), (2196, 1229052660), (2232, 1209229230), (2286, 1180664760), (2322, 1162359880), (2365, 1141226064), (2376, 1135942610), (2420, 1115289108), (2440, 1106147394), (2480, 1088306307), (2540, 1062598284), (2580, 1046123892), (2623, 1028974320), (2640, 1022348349), (2666, 1012377960), (2684, 1005588540), (2728, 989369370), (2745, 983242128), (2790, 967383384), (2794, 965998440), (2838, 951021720), (2904, 929407590), (2928, 921789495), (2970, 908754088), (3048, 885498570), (3069, 879439440), (3096, 871769910), (3267, 826140080), (3294, 819368440), (3348, 806152820), (3355, 804470832), (3410, 791495496), (3429, 787109840), (3440, 784592919), (3630, 743526072), (3660, 737431596), (3720, 725537538), (3751, 719541360), (3782, 713643480), (3784, 713266290), (3810, 708398856), (3870, 697415928), (3937, 685547280), (3960, 681565566), (3999, 674918640), (4026, 670392360), (4092, 659579580), (4185, 644922256), (4191, 643998960), (4257, 634014480), (4356, 619605060), (4392, 614526330), (4464, 604614615), (4572, 590332380), (4644, 581179940), (4730, 570613032), (4752, 567971305), (4840, 557644554), (4880, 553073697), (5080, 531299142), (5115, 527663664), (5160, 523061946), (5203, 518739120), (5246, 514487160), (5332, 506188980), (5368, 502794270), (5445, 495684048), (5456, 494684685), (5461, 494231760), (5490, 491621064), (5580, 483691692), (5588, 482999220), (5673, 475762320), (5676, 475510860), (5715, 472265904), (5805, 464943952), (5808, 464703795), (5940, 454377044), (6039, 446928240), (6096, 442749285), (6138, 439719720), (6192, 435884955), (6534, 413070040), (6588, 409684220), (6665, 404951184), (6696, 403076410), (6710, 402235416), (6820, 395747748), (6858, 393554920), (6985, 386399376), (7095, 380408688), (7260, 371763036), (7320, 368715798), (7381, 365668560), (7440, 362768769), (7502, 359770680), (7564, 356821740), (7568, 356633145), (7620, 354199428), (7740, 348707964), (7747, 348392880), (7869, 342991440), (7874, 342773640), (7920, 340782783), (7998, 337459320), (8052, 335196180), (8184, 329789790), (8235, 327747376), (8370, 322461128), (8382, 321999480), (8514, 317007240), (8712, 309802530), (8784, 307263165), (9144, 295166190), (9207, 293146480), (9288, 290589970), (9455, 285457392), (9460, 285306516), (9680, 278822277), (10065, 268156944), (10160, 265649571), (10230, 263831832), (10320, 261530973), (10406, 259369560), (10492, 257243580), (10664, 253094490), (10736, 251397135), (10890, 247842024), (10922, 247115880), (10980, 245810532), (11160, 241845846), (11176, 241499610), (11253, 239847120), (11346, 237881160), (11352, 237755430), (11430, 236132952), (11610, 232471976), (11811, 228515760), (11880, 227188522), (11997, 224972880), (12078, 223464120), (12276, 219859860), (12573, 214666320), (12771, 211338160), (13068, 206535020), (13115, 205794864), (13176, 204842110), (13330, 202475592), (13392, 201538205), (13420, 201117708), (13640, 197873874), (13716, 196777460), (13970, 193199688), (14190, 190204344), (14520, 185881518), (14640, 184357899), (14663, 184068720), (14762, 182834280), (15004, 179885340), (15128, 178410870), (15240, 177099714), (15345, 175887888), (15367, 175636080), (15480, 174353982), (15494, 174196440), (15609, 172913040), (15738, 171495720), (15748, 171386820), (15996, 168729660), (16104, 167598090), (16335, 165228016), (16368, 164894895), (16383, 164743920), (16470, 163873688), (16740, 161230564), (16764, 160999740), (17019, 158587440), (17028, 158503620), (17145, 157421968), (17424, 154901265), (18117, 148976080), (18288, 147583095), (18414, 146573240), (18576, 145294985), (18755, 143908272), (18910, 142728696), (18920, 142653258), (19685, 137109456), (19995, 134983728), (20130, 134078472), (20460, 131915916), (20801, 129753360), (20812, 129684780), (20955, 128799792), (20984, 128621790), (21285, 126802896), (21328, 126547245), (21780, 123921012), (21844, 123557940), (21960, 122905266), (22143, 121889520), (22320, 120922923), (22352, 120749805), (22506, 119923560), (22692, 118940580), (22704, 118877715), (22860, 118066476), (23220, 116235988), (23241, 116130960), (23607, 114330480), (23622, 114257880), (23760, 113594261), (23994, 112486440), (24156, 111732060), (24552, 109929930), (25146, 107333160), (25542, 105669080), (26015, 103747824), (26136, 103267510), (26230, 102897432), (26352, 102421055), (26660, 101237796), (26840, 100558854), (27280, 98936937), (27305, 98846352), (27432, 98388730), (27940, 96599844), (28365, 95152464), (28380, 95102172), (28853, 93543120), (29040, 92940759), (29326, 92034360), (29524, 91417140), (30008, 89942670), (30195, 89385648), (30256, 89205435), (30480, 88549857), (30690, 87943944), (30734, 87818040), (30960, 87176991), (30988, 87098220), (31218, 86456520), (31476, 85747860), (31496, 85693410), (31992, 84364830), (32208, 83799045), (32670, 82614008), (32766, 82371960), (32940, 81936844), (33480, 80615282), (33528, 80499870), (33759, 79949040), (34038, 79293720), (34056, 79251810), (34290, 78710984), (35433, 76171920), (35991, 74990960), (36234, 74488040), (36828, 73286620), (36905, 73133712), (37510, 71954136), (37719, 71555440), (37820, 71364348), (37840, 71326629), (38735, 69678576), (39345, 68598288), (39370, 68554728), (39990, 67491864), (40260, 67039236), (40920, 65957958), (41602, 64876680), (41624, 64842390), (41910, 64399896), (41968, 64310895), (42570, 63401448), (43307, 62322480), (43560, 61960506), (43688, 61778970), (43920, 61452633), (43989, 61356240), (44286, 60944760), (45012, 59961780), (45384, 59470290), (45720, 59033238), (46035, 58629296), (46101, 58545360), (46440, 58117994), (46482, 58065480), (46827, 57637680), (47214, 57165240), (47244, 57128940), (47988, 56243220), (48312, 55866030), (49104, 54964965), (49149, 54914640), (50292, 53666580), (51057, 52862480), (51084, 52834540), (52030, 51873912), (52272, 51633755), (52460, 51448716), (53320, 50618898), (53680, 50279427), (54610, 49423176), (54864, 49194365), (55880, 48299922), (56265, 47969424), (56730, 47576232), (56760, 47551086), (57706, 46771560), (58652, 46017180), (59048, 45708570), (59055, 45703152), (59985, 44994576), (60016, 44971335), (60071, 44930160), (60390, 44692824), (61380, 43971972), (61468, 43909020), (61976, 43549110), (62403, 43251120), (62436, 43228260), (62865, 42933264), (62952, 42873930), (62992, 42846705), (63855, 42267632), (63984, 42182415), (65340, 41307004), (65532, 41185980), (65880, 40968422), (66429, 40629840), (66960, 40307641), (67056, 40249935), (67518, 39974520), (68076, 39646860), (68112, 39625905), (68580, 39355492), (69723, 38710320), (70821, 38110160), (70866, 38085960), (71982, 37495480), (72468, 37244020), (73315, 36813744), (73656, 36643310), (73810, 36566856), (75020, 35977068), (75438, 35777720), (75640, 35682174), (76835, 35127216), (77470, 34839288), (78045, 34582608), (78690, 34299144), (78740, 34277364), (79980, 33745932), (80520, 33519618), (81313, 33192720), (81840, 32978979), (81915, 32948784), (83204, 32438340), (83248, 32421195), (83820, 32199948), (85095, 31717488), (85140, 31700724), (85217, 31672080), (86559, 31181040), (86614, 31161240), (87120, 30980253), (87376, 30889485), (87978, 30678120), (88572, 30472380), (90024, 29980890), (90585, 29795216), (90768, 29735145), (91440, 29516619), (92070, 29314648), (92202, 29272680), (92880, 29058997), (92964, 29032740), (93654, 28818840), (94428, 28582620), (94488, 28564470), (95976, 28121610), (96624, 27933015), (98298, 27457320), (100584, 26833290), (101277, 26649680), (102114, 26431240), (102168, 26417270), (104005, 25950672), (104060, 25936956), (104920, 25724358), (106299, 25390640), (106640, 25309449), (109220, 24711588), (110715, 24377904), (111760, 24149961), (112530, 23984712), (113460, 23788116), (113520, 23775543), (115412, 23385780), (116205, 23226192), (117304, 23008590), (118035, 22866096), (118096, 22854285), (118110, 22851576), (119970, 22497288), (120142, 22465080), (120780, 22346412), (122760, 21985986), (122936, 21954510), (123952, 21774555), (124806, 21625560), (124872, 21614130), (125730, 21466632), (125904, 21436965), (127710, 21133816), (129921, 20774160), (130680, 20653502), (131064, 20592990), (131760, 20484211), (131967, 20452080), (132858, 20314920), (135036, 19987260), (136152, 19823430), (137160, 19677746), (138303, 19515120), (139446, 19355160), (140481, 19212560), (141642, 19055080), (141732, 19042980), (143964, 18747740), (144265, 18708624), (144936, 18622010), (146630, 18406872), (147312, 18321655), (147447, 18304880), (147620, 18283428), (150040, 17988534), (150876, 17888860), (151280, 17841087), (153670, 17563608), (154940, 17419644), (156090, 17291304), (157380, 17149572), (157480, 17138682), (159960, 16872966), (161040, 16759809), (161293, 16733520), (162626, 16596360), (163830, 16474392), (166408, 16219170), (167640, 16099974), (168795, 15989808), (169291, 15942960), (170190, 15858744), (170280, 15850362), (170434, 15836040), (173118, 15590520), (173228, 15580620), (175956, 15339060), (177144, 15236190), (177165, 15234384), (179955, 14998192), (180048, 14990445), (180213, 14976720), (181170, 14897608), (184140, 14657324), (184404, 14636340), (185928, 14516370), (187209, 14417040), (187308, 14409420), (188595, 14311088), (188856, 14291310), (188976, 14282235), (191952, 14060805), (196596, 13728660), (199287, 13543280), (201168, 13416645), (202554, 13324840), (204228, 13215620), (204336, 13208635), (208010, 12975336), (208120, 12968478), (209169, 12903440), (209840, 12862179), (212598, 12695320), (216535, 12464496), (218440, 12355794), (219945, 12271248), (221430, 12188952), (225060, 11992356), (226920, 11894058), (228811, 11795760), (230505, 11709072), (230824, 11692890), (232410, 11613096), (234135, 11527536), (234608, 11504295), (236070, 11433048), (236220, 11425788), (239940, 11248644), (240157, 11238480), (240284, 11232540), (241560, 11173206), (243939, 11064240), (245520, 10992993), (245745, 10982928), (245872, 10977255), (249612, 10812780), (249744, 10807065), (251460, 10733316), (255285, 10572496), (255420, 10566908), (255651, 10557360), (259677, 10393680), (259842, 10387080), (261360, 10326751), (262128, 10296495), (263934, 10226040), (265716, 10157460), (270072, 9993630), (272304, 9911715), (274320, 9838873), (276606, 9757560), (278892, 9677580), (280962, 9606280), (283284, 9527540), (283464, 9521490), (287928, 9373870), (288530, 9354312), (289872, 9311005), (293260, 9203436), (294894, 9152440), (295240, 9141714), (300080, 8994267), (300355, 8986032), (301752, 8944430), (307340, 8781804), (309880, 8709822), (312015, 8650224), (312180, 8645652), (314760, 8574786), (314960, 8569341), (317383, 8503920), (319920, 8436483), (322586, 8366760), (325252, 8298180), (327660, 8237196), (332145, 8125968), (332816, 8109585), (333121, 8102160), (335280, 8049987), (337590, 7994904), (338582, 7971480), (340380, 7929372), (340560, 7925181), (340868, 7918020), (346236, 7795260), (346456, 7790310), (348615, 7742064), (351912, 7669530), (354105, 7622032), (354288, 7618095), (354330, 7617192), (359910, 7499096), (360426, 7488360), (362340, 7448804), (368280, 7328662), (368808, 7318170), (371856, 7258185), (374418, 7208520), (374616, 7204710), (377190, 7155544), (377712, 7145655), (389763, 6924720), (393192, 6864330), (395901, 6817360), (398574, 6771640), (405108, 6662420), (406565, 6638544), (408456, 6607810), (414909, 6505040), (416020, 6487668), (416240, 6484239), (418338, 6451720), (425196, 6347660), (426085, 6334416), (432795, 6236208), (433070, 6232248), (436880, 6177897), (439890, 6135624), (442860, 6094476), (450120, 5996178), (453840, 5947029), (457622, 5897880), (461010, 5854536), (461648, 5846445), (464820, 5806548), (468270, 5763768), (472140, 5716524), (472440, 5712894), (476377, 5665680), (479880, 5624322), (480314, 5619240), (480568, 5616270), (483120, 5586603), (483879, 5577840), (487878, 5532120), (491490, 5491464), (499224, 5406390), (502920, 5366658), (506385, 5329936), (507873, 5314320), (510570, 5286248), (510840, 5283454), (511302, 5278680), (519354, 5196840), (519684, 5193540), (527868, 5113020), (531432, 5078730), (531495, 5078128), (540144, 4996815), (540639, 4992240), (553212, 4878780), (557784, 4838790), (561627, 4805680), (561924, 4803140), (566568, 4763770), (566928, 4760745), (575856, 4686935), (577060, 4677156), (586520, 4601718), (589788, 4576220), (590480, 4570857), (600710, 4493016), (603504, 4472215), (614680, 4390902), (619760, 4354911), (624030, 4325112), (624360, 4322826), (629520, 4287393), (634766, 4251960), (645172, 4183380), (649605, 4154832), (650504, 4149090), (655320, 4118598), (659835, 4090416), (660781, 4084560), (664290, 4062984), (666242, 4051080), (675180, 3997452), (677164, 3985740), (680760, 3964686), (681736, 3959010), (686433, 3931920), (691515, 3903024), (692472, 3897630), (692912, 3895155), (697230, 3871032), (702405, 3842512), (703824, 3834765), (708210, 3811016), (708660, 3808596), (719820, 3749548), (720471, 3746160), (720852, 3744180), (724680, 3724402), (731817, 3688080), (736560, 3664331), (737235, 3660976), (737616, 3659085), (748836, 3604260), (749232, 3602355), (754380, 3577772), (766953, 3519120), (779031, 3464560), (779526, 3462360), (786384, 3432165), (791802, 3408680), (797148, 3385820), (806465, 3346704), (810216, 3331210), (813130, 3319272), (816912, 3303905), (829818, 3252520), (832040, 3243834), (836676, 3225860), (846455, 3188592), (850392, 3173830), (852170, 3167208), (865590, 3118104), (866140, 3116124), (879780, 3067812), (885720, 3047238), (894443, 3017520), (900240, 2998089), (901065, 2995344), (915244, 2948940), (922020, 2927268), (929640, 2903274), (936045, 2883408), (936540, 2881884), (937387, 2879280), (944280, 2858262), (944880, 2856447), (952149, 2834640), (952754, 2832840), (959760, 2812161), (960628, 2809620), (961136, 2808135), (967758, 2788920), (975756, 2766060), (982980, 2745732), (996435, 2708656), (998448, 2703195), (999363, 2700720), (1005840, 2683329), (1012770, 2664968), (1015746, 2657160), (1021140, 2643124), (1021680, 2641727), (1022604, 2639340), (1038708, 2598420), (1039368, 2596770), (1045845, 2580688), (1055736, 2556510), (1062864, 2539365), (1062990, 2539064), (1081278, 2496120), (1106424, 2439390), (1115568, 2419395), (1123254, 2402840), (1123848, 2401570), (1133136, 2381885), (1144055, 2359152), (1154120, 2338578), (1169289, 2308240), (1173040, 2300859), (1179576, 2288110), (1200785, 2247696), (1201420, 2246508), (1219695, 2212848), (1229360, 2195451), (1248060, 2162556), (1248720, 2161413), (1269532, 2125980), (1278255, 2111472), (1290344, 2091690), (1298385, 2078736), (1299210, 2077416), (1301008, 2074545), (1310640, 2059299), (1319670, 2045208), (1321562, 2042280), (1328580, 2031492), (1332484, 2025540), (1350360, 1998726), (1354328, 1992870), (1361520, 1982343), (1363472, 1979505), (1372866, 1965960), (1383030, 1951512), (1384944, 1948815), (1394460, 1935516), (1404810, 1921256), (1416420, 1905508), (1417320, 1904298), (1429131, 1888560), (1439640, 1874774), (1440942, 1873080), (1441704, 1872090), (1449360, 1862201), (1451637, 1859280), (1463634, 1844040), (1474470, 1830488), (1497672, 1802130), (1508760, 1788886), (1523619, 1771440), (1533906, 1759560), (1558062, 1732280), (1559052, 1731180), (1583604, 1704340), (1586915, 1700784), (1594296, 1692910), (1612930, 1673352), (1620432, 1665605), (1621917, 1664080), (1626260, 1659636)]