4048499462040

素因数分解:

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

素因数の和:307

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 18, 20, 22, 24, 27, 30, 31, 33, 36, 40, 43, 44, 45, 54, 55, 60, 61, 62, 66, 72, 81, 86, 88, 90, 93, 99, 108, 110, 120, 121, 122, 124, 127, 129, 132, 135, 155, 162, 165, 172, 180, 183, 186, 198, 215, 216, 220, 242, 244, 248, 254, 258, 264, 270, 279, 297, 305, 310, 324, 330, 341, 344, 360, 363, 366, 372, 381, 387, 396, 405, 430, 440, 465, 473, 484, 488, 495, 508, 516, 540, 549, 558, 594, 605, 610, 620, 635, 645, 648, 660, 671, 682, 726, 732, 744, 762, 774, 792, 810, 837, 860, 891, 915, 930, 946, 968, 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, 1524, 1548, 1620, 1647, 1674, 1705, 1720, 1782, 1815, 1830, 1860, 1891, 1892, 1905, 1935, 1980, 2013, 2046, 2178, 2196, 2232, 2286, 2322, 2365, 2376, 2420, 2440, 2511, 2540, 2580, 2623, 2666, 2684, 2728, 2745, 2790, 2794, 2838, 2904, 2970, 3048, 3069, 3096, 3240, 3267, 3294, 3348, 3355, 3410, 3429, 3483, 3564, 3630, 3660, 3720, 3751, 3782, 3784, 3810, 3870, 3937, 3960, 3999, 4026, 4092, 4185, 4191, 4257, 4356, 4392, 4455, 4572, 4644, 4730, 4840, 4941, 5022, 5080, 5115, 5160, 5203, 5246, 5332, 5368, 5445, 5461, 5490, 5580, 5588, 5673, 5676, 5715, 5805, 5940, 6039, 6138, 6534, 6588, 6665, 6696, 6710, 6820, 6858, 6966, 6985, 7095, 7128, 7260, 7320, 7381, 7502, 7564, 7620, 7740, 7747, 7869, 7874, 7998, 8052, 8184, 8235, 8370, 8382, 8514, 8712, 8910, 9144, 9207, 9288, 9455, 9460, 9801, 9882, 10044, 10065, 10230, 10287, 10406, 10492, 10664, 10890, 10922, 10980, 11160, 11176, 11253, 11346, 11352, 11430, 11610, 11811, 11880, 11997, 12078, 12276, 12555, 12573, 12771, 13068, 13115, 13176, 13330, 13420, 13640, 13716, 13932, 13970, 14190, 14520, 14663, 14762, 15004, 15128, 15240, 15345, 15367, 15480, 15494, 15609, 15738, 15748, 15996, 16104, 16335, 16383, 16470, 16740, 16764, 17019, 17028, 17145, 17415, 17820, 18117, 18414, 18755, 18910, 18920, 19602, 19685, 19764, 19995, 20088, 20130, 20460, 20574, 20801, 20812, 20955, 20984, 21285, 21780, 21844, 21960, 22143, 22506, 22692, 22860, 23220, 23241, 23607, 23622, 23994, 24156, 24552, 24705, 25110, 25146, 25542, 26015, 26136, 26230, 26660, 26840, 27305, 27432, 27621, 27864, 27940, 28365, 28380, 28853, 29326, 29524, 30008, 30195, 30690, 30734, 30988, 31218, 31476, 31496, 31992, 32670, 32766, 32940, 33480, 33528, 33759, 34038, 34056, 34290, 34830, 35433, 35640, 35991, 36234, 36828, 36905, 37510, 37719, 37820, 38313, 38735, 39204, 39345, 39370, 39528, 39990, 40260, 40920, 41148, 41602, 41624, 41910, 42570, 43307, 43560, 43688, 43989, 44286, 45012, 45384, 45720, 46035, 46101, 46440, 46482, 46827, 47214, 47244, 47988, 48312, 49005, 49149, 49410, 50220, 50292, 51057, 51084, 51435, 52030, 52460, 53320, 54351, 54610, 55242, 55880, 56265, 56730, 56760, 57706, 58652, 59048, 59055, 59985, 60071, 60390, 61380, 61468, 61976, 62403, 62436, 62865, 62952, 63855, 65340, 65532, 65880, 66429, 67518, 68076, 68580, 69660, 69723, 70821, 70866, 71982, 72468, 73315, 73656, 73810, 75020, 75438, 75640, 76626, 76835, 77470, 78045, 78408, 78690, 78740, 79980, 80520, 81313, 81915, 82296, 83204, 83820, 85095, 85140, 85217, 86559, 86614, 87978, 88572, 90024, 90585, 92070, 92202, 92964, 93654, 94428, 94488, 95976, 98010, 98298, 98820, 100440, 100584, 101277, 102114, 102168, 102870, 104005, 104060, 104920, 106299, 107973, 108702, 109220, 110484, 110715, 112530, 113157, 113460, 115412, 116205, 117304, 118035, 118110, 119970, 120142, 120780, 122760, 122936, 124806, 124872, 125730, 127710, 129921, 130680, 131064, 131967, 132858, 135036, 136152, 137160, 138105, 138303, 139320, 139446, 140481, 141642, 141732, 143964, 144265, 144936, 146630, 147447, 147620, 150040, 150876, 153171, 153252, 153670, 154940, 156090, 157380, 157480, 159960, 161293, 162626, 163830, 166408, 167640, 168795, 169291, 170190, 170280, 170434, 173118, 173228, 175956, 177144, 177165, 179955, 180213, 181170, 184140, 184404, 185928, 187209, 187308, 188595, 188856, 191565, 196020, 196596, 197640, 199287, 202554, 204228, 205740, 208010, 208120, 209169, 212463, 212598, 215946, 216535, 217404, 218440, 219945, 220968, 221430, 225060, 226314, 226920, 228811, 230505, 230824, 232410, 234135, 236070, 236220, 239940, 240157, 240284, 241560, 243939, 245745, 249612, 251460, 255285, 255420, 255651, 259677, 259842, 263934, 265716, 270072, 271755, 276210, 276606, 278892, 280962, 283284, 283464, 287928, 288530, 293260, 294894, 295240, 300355, 301752, 303831, 306342, 306504, 307340, 309880, 312015, 312180, 314760, 317383, 318897, 322586, 325252, 327660, 332145, 333121, 337590, 338582, 340380, 340868, 346236, 346456, 348615, 351912, 354105, 354330, 359910, 360426, 362340, 368280, 368808, 374418, 374616, 377190, 383130, 389763, 392040, 393192, 395901, 398574, 405108, 406565, 408456, 411480, 414909, 416020, 418338, 421443, 424926, 425196, 426085, 431892, 432795, 433070, 434808, 439890, 442341, 442860, 450120, 452628, 457622, 461010, 464820, 468270, 472140, 472440, 476377, 479880, 480314, 480568, 483879, 487878, 491490, 499224, 502920, 506385, 507873, 510570, 510840, 511302, 519354, 519684, 527868, 531432, 531495, 539865, 540639, 543510, 552420, 553212, 557784, 561627, 561924, 565785, 566568, 577060, 586520, 589788, 597861, 600710, 607662, 612684, 614680, 624030, 624360, 627507, 634766, 637794, 645172, 649605, 650504, 655320, 659835, 660781, 664290, 666242, 675180, 677164, 680760, 681736, 686433, 691515, 692472, 697230, 702405, 708210, 708660, 719820, 720471, 720852, 724680, 731817, 737235, 748836, 754380, 765855, 766260, 766953, 779031, 779526, 791802, 797148, 806465, 810216, 813130, 829818, 832040, 836676, 842886, 846455, 849852, 850392, 852170, 863784, 865590, 866140, 879780, 884682, 885720, 894443, 901065, 905256, 915244, 922020, 929640, 936045, 936540, 937387, 944280, 952149, 952754, 960628, 967758, 975756, 982980, 996435, 999363, 1012770, 1015746, 1021140, 1022604, 1038708, 1039368, 1045845, 1055736, 1062315, 1062990, 1079730, 1081278, 1087020, 1104840, 1106424, 1123254, 1123848, 1131570, 1144055, 1154120, 1169289, 1179576, 1187703, 1195722, 1200785, 1201420, 1215324, 1219695, 1225368, 1244727, 1248060, 1255014, 1269532, 1275588, 1278255, 1290344, 1298385, 1299210, 1319670, 1321562, 1328580, 1332484, 1350360, 1354328, 1372866, 1383030, 1394460, 1404810, 1416420, 1417320, 1429131, 1439640, 1440942, 1441704, 1451637, 1463634, 1474470, 1497672, 1508760, 1519155, 1523619, 1531710, 1532520, 1533906, 1558062, 1559052, 1583604, 1586915, 1594296, 1594485, 1612930, 1621917, 1626260, 1659636, 1665605, 1673352, 1684881, 1685772, 1692910, 1699704, 1704340, 1731180, 1732280, 1759560, 1769364, 1788886, 1802130, 1830488, 1844040, 1862201, 1872090, 1873080, 1874774, 1904298, 1905508, 1921256, 1935516, 1948815, 1951512, 1965960, 1979505, 1982343, 1992870, 1998726, 2025540, 2031492, 2042280, 2045208, 2059299, 2074545, 2077416, 2091690, 2107215, 2124630, 2125980, 2159460, 2161413, 2162556, 2174040, 2195451, 2211705, 2246508, 2263140, 2288110, 2300859, 2337093, 2338578, 2375406, 2381885, 2391444, 2401570, 2402840, 2419395, 2430648, 2439390, 2489454, 2496120, 2510028, 2539064, 2539365, 2551176, 2556510, 2596770, 2598420, 2639340, 2641727, 2643124, 2657160, 2664968, 2683329, 2703195, 2745732, 2766060, 2788920, 2808135, 2809620, 2812161, 2832840, 2856447, 2858262, 2881884, 2903274, 2927268, 2948940, 2989305, 2998089, 3038310, 3047238, 3063420, 3067812, 3116124, 3118104, 3137535, 3167208, 3173830, 3188970, 3225860, 3243834, 3252520, 3303905, 3319272, 3331210, 3369762, 3371544, 3385820, 3408680, 3432165, 3462360, 3507867, 3538728, 3577772, 3602355, 3604260, 3659085, 3664331, 3724402, 3744180, 3749548, 3808596, 3811016, 3834765, 3871032, 3895155, 3897630, 3959010, 3964686, 3985740, 3997452, 4051080, 4062984, 4118598, 4149090, 4183380, 4214430, 4249260, 4251960, 4287393, 4318920, 4322826, 4325112, 4354911, 4390902, 4423410, 4472215, 4493016, 4526280, 4570857, 4576220, 4601718, 4674186, 4677156, 4686935, 4750812, 4760745, 4763770, 4782888, 4803140, 4838790, 4865751, 4878780, 4978908, 4996815, 5020056, 5078730, 5113020, 5193540, 5196840, 5278680, 5283454, 5286248, 5366658, 5406390, 5491464, 5532120, 5586603, 5616270, 5619240, 5624322, 5712894, 5716524, 5763768, 5806548, 5846445, 5854536, 5897880, 5938515, 5947029, 5978610, 5996178, 6076620, 6094476, 6126840, 6135624, 6177897, 6223635, 6232248, 6275070, 6347660, 6377940, 6451720, 6484239, 6487668, 6586353, 6607810, 6662420, 6739524, 6771640, 6864330, 6902577, 7015734, 7145655, 7155544, 7204710, 7208520, 7258185, 7318170, 7328662, 7448804, 7488360, 7499096, 7617192, 7618095, 7669530, 7790310, 7795260, 7918020, 7925181, 7929372, 7971480, 7994904, 8049987, 8109585, 8237196, 8298180, 8366760, 8424405, 8428860, 8436483, 8498520, 8569341, 8574786, 8645652, 8709822, 8781804, 8846820, 8944430, 8994267, 9141714, 9152440, 9203436, 9311005, 9348372, 9354312, 9373870, 9501624, 9521490, 9527540, 9606280, 9677580, 9731502, 9757560, 9838873, 9911715, 9957816, 9993630, 10157460, 10226040, 10296495, 10326751, 10387080, 10566908, 10733316, 10807065, 10812780, 10977255, 10992993, 11173206, 11232540, 11248644, 11425788, 11433048, 11504295, 11613096, 11685465, 11692890, 11877030, 11894058, 11957220, 11992356, 12153240, 12188952, 12355794, 12447270, 12550140, 12695320, 12755880, 12862179, 12968478, 12975336, 13064733, 13172706, 13208635, 13215620, 13324840, 13416645, 13479048, 13712571, 13728660, 13805154, 14031468, 14060805, 14282235, 14291310, 14409420, 14516370, 14636340, 14657324, 14897608, 14990445, 15236190, 15339060, 15580620, 15590520, 15836040, 15850362, 15858744, 16099974, 16219170, 16474392, 16596360, 16759809, 16848810, 16857720, 16872966, 17138682, 17149572, 17291304, 17419644, 17539335, 17563608, 17693640, 17841087, 17888860, 17988534, 18283428, 18321655, 18406872, 18533691, 18622010, 18696744, 18747740, 19042980, 19055080, 19355160, 19452717, 19463004, 19677746, 19823430, 19987260, 20314920, 20484211, 20592990, 20653502, 21133816, 21436965, 21466632, 21614130, 21625560, 21774555, 21954510, 21985986, 22346412, 22465080, 22497288, 22851576, 22854285, 23008590, 23370930, 23385780, 23754060, 23775543, 23788116, 23914440, 23984712, 24149961, 24328755, 24711588, 24894540, 25100280, 25309449, 25708023, 25724358, 25936956, 26129466, 26345412, 26417270, 26431240, 26833290, 26982801, 27425142, 27457320, 27610308, 27933015, 28062936, 28121610, 28564470, 28582620, 28818840, 29032740, 29058997, 29272680, 29314648, 29516619, 29735145, 29980890, 30472380, 30678120, 30889485, 30980253, 31161240, 31700724, 32199948, 32421195, 32438340, 32931765, 32978979, 33519618, 33697620, 33745932, 34277364, 34299144, 34512885, 34839288, 35078670, 35682174, 35777720, 35977068, 36566856, 36643310, 37067382, 37244020, 37495480, 38085960, 38586537, 38905434, 38926008, 39355492, 39625905, 39646860, 39974520, 40249935, 40307641, 40968422, 41185980, 41307004, 42182415, 42846705, 42873930, 43228260, 43549110, 43909020, 43971972, 44692824, 44971335, 45708570, 46017180, 46741860, 46771560, 47508120, 47551086, 47576232, 48299922, 48657510, 49194365, 49423176, 49789080, 50279427, 50618898, 51416046, 51448716, 51633755, 51873912, 52258932, 52690824, 52834540, 53523261, 53666580, 53965602, 54850284, 54964965, 55220616, 55866030, 56243220, 57128940, 57165240, 58065480, 58117994, 59033238, 59470290, 59961780, 60944760, 61452633, 61778970, 61960506, 63401448, 64310895, 64399896, 64842390, 64876680, 65323665, 65863530, 65957958, 67039236, 67395240, 67491864, 68554728, 68562855, 69025770, 70157340, 71326629, 71364348, 71954136, 72449883, 73286620, 74134764, 74488040, 75928347, 77173074, 77810868, 78710984, 79251810, 79293720, 80499870, 80615282, 81936844, 82371960, 82614008, 83799045, 84364830, 85693410, 85747860, 86456520, 87098220, 87176991, 87818040, 87943944, 88549857, 89205435, 89942670, 91417140, 92034360, 92668455, 92940759, 93483720, 95102172, 96599844, 97263585, 97315020, 98388730, 98936937, 100558854, 101237796, 102421055, 102832092, 102897432, 103267510, 104517864, 105669080, 107046522, 107333160, 107931204, 109700568, 109929930, 111732060, 112486440, 113594261, 114257880, 116235988, 118066476, 118877715, 118940580, 119923560, 120749805, 120922923, 122905266, 123557940, 123921012, 126547245, 128540115, 128621790, 129684780, 130647330, 131727060, 131915916, 134078472, 134914005, 137125710, 138051540, 140314680, 142653258, 142728696, 144899766, 145294985, 146573240, 147583095, 148269528, 150838281, 151856694, 154346148, 154901265, 155621736, 158503620, 160999740, 161230564, 163873688, 164894895, 167598090, 168729660, 171386820, 171495720, 174196440, 174353982, 177099714, 178410870, 179885340, 182834280, 184357899, 185336910, 185881518, 190204344, 192932685, 193199688, 194527170, 194630040, 196777460, 197873874, 201117708, 201538205, 202475592, 204842110, 205664184, 206535020, 213979887, 214093044, 215862408, 219859860, 223464120, 227188522, 232471976, 236132952, 237755430, 237881160, 241499610, 241845846, 245810532, 247115880, 247842024, 251397135, 253094490, 257080230, 257243580, 259369560, 261294660, 261530973, 263454120, 263831832, 265649571, 267616305, 269828010, 274251420, 276103080, 278822277, 285306516, 289799532, 290589970, 295166190, 296810811, 301676562, 303713388, 307263165, 308692296, 309802530, 317007240, 321999480, 322461128, 329789790, 335196180, 337459320, 340782783, 342773640, 348707964, 354199428, 356633145, 356821740, 359770680, 362249415, 362768769, 368715798, 370673820, 371763036, 379641735, 385865370, 389054340, 393554920, 395747748, 402235416, 403076410, 409684220, 413070040, 427959774, 428186088, 435884955, 439719720, 442749285, 454377044, 464703795, 475510860, 482999220, 483691692, 491621064, 494684685, 502794270, 506188980, 514160460, 514487160, 522589320, 523061946, 531299142, 535232610, 539656020, 548502840, 553073697, 557644554, 567971305, 570613032, 579599064, 581179940, 590332380, 593621622, 603353124, 604614615, 607426776, 614526330, 619605060, 659579580, 670392360, 681565566, 697415928, 708398856, 713266290, 713643480, 724498830, 725537538, 737431596, 741347640, 743526072, 754191405, 759283470, 771730740, 778108680, 784592919, 791495496, 796948713, 806152820, 819368440, 836466831, 855919548, 871769910, 885498570, 908754088, 921789495, 929407590, 951021720, 965998440, 967383384, 989369370, 1005588540, 1012377960, 1022348349, 1028320920, 1046123892, 1062598284, 1069899435, 1070465220, 1079312040, 1088306307, 1106147394, 1115289108, 1135942610, 1162359880, 1180664760, 1187243244, 1206706248, 1209229230, 1229052660, 1239210120, 1249536871, 1307654865, 1319159160, 1328247855, 1363131132, 1394111385, 1426532580, 1448997660, 1451075076, 1474863192, 1484054055, 1508382810, 1518566940, 1543461480, 1569185838, 1593897426, 1612305640, 1659221091, 1672933662, 1703913915, 1711839096, 1743539820, 1770997140, 1813843845, 1843578990, 1858815180, 1978738740, 2011177080, 2044696698, 2092247784, 2125196568, 2139798870, 2140930440, 2176612614, 2212294788, 2230578216, 2271885220, 2353778757, 2374486488, 2418458460, 2458105320, 2499073742, 2615309730, 2656495710, 2726262264, 2765368485, 2788222770, 2853065160, 2897995320, 2902150152, 2968108110, 3016765620, 3037133880, 3067045047, 3138371676, 3187794852, 3264918921, 3318442182, 3345867324, 3407827830, 3487079640, 3541994280, 3627687690, 3687157980, 3717630360, 3748610613, 3922964595, 3957477480, 3984743565, 4089393396, 4182334155, 4279597740, 4353225228, 4424589576, 4543770440, 4707557514, 4836916920, 4998147484, 5111741745, 5230619460, 5312991420, 5441531535, 5530736970, 5576445540, 5936216220, 6033531240, 6134090094, 6247684355, 6276743352, 6375589704, 6529837842, 6636884364, 6691734648, 6815655660, 7255375380, 7374315960, 7497221226, 7845929190, 7969487130, 8178786792, 8296105455, 8364668310, 8559195480, 8706450456, 9201135141, 9415115028, 9996294968, 10223483490, 10461238920, 10625982840, 10883063070, 11061473940, 11152891080, 11245831839, 11768893785, 11872432440, 12268180188, 12495368710, 13059675684, 13273768728, 13631311320, 14510750760, 14994442452, 15335225235, 15691858380, 15938974260, 16324594605, 16592210910, 16729336620, 18402270282, 18743053065, 18830230056, 20446966980, 21766126140, 22122947880, 22491663678, 23537787570, 24536360376, 24990737420, 26119351368, 29988884904, 30670450470, 31383716760, 31877948520, 32649189210, 33184421820, 33458673240, 33737495517, 36804540564, 37486106130, 40893933960, 43532252280, 44983327356, 46005675705, 47075575140, 49981474840, 56229159195, 61340900940, 65298378420, 66368843640, 67474991034, 73609081128, 74972212260, 89966654712, 92011351410, 94151150280, 101212486551, 112458318390, 122681801880, 130596756840, 134949982068, 149944424520, 168687477585, 184022702820, 202424973102, 224916636780, 269899964136, 337374955170, 368045405640, 404849946204, 449833273560, 506062432755, 674749910340, 809699892408, 1012124865510, 1349499820680, 2024249731020, 4048499462040]

約数ペア:

[(1, 4048499462040), (2, 2024249731020), (3, 1349499820680), (4, 1012124865510), (5, 809699892408), (6, 674749910340), (8, 506062432755), (9, 449833273560), (10, 404849946204), (11, 368045405640), (12, 337374955170), (15, 269899964136), (18, 224916636780), (20, 202424973102), (22, 184022702820), (24, 168687477585), (27, 149944424520), (30, 134949982068), (31, 130596756840), (33, 122681801880), (36, 112458318390), (40, 101212486551), (43, 94151150280), (44, 92011351410), (45, 89966654712), (54, 74972212260), (55, 73609081128), (60, 67474991034), (61, 66368843640), (62, 65298378420), (66, 61340900940), (72, 56229159195), (81, 49981474840), (86, 47075575140), (88, 46005675705), (90, 44983327356), (93, 43532252280), (99, 40893933960), (108, 37486106130), (110, 36804540564), (120, 33737495517), (121, 33458673240), (122, 33184421820), (124, 32649189210), (127, 31877948520), (129, 31383716760), (132, 30670450470), (135, 29988884904), (155, 26119351368), (162, 24990737420), (165, 24536360376), (172, 23537787570), (180, 22491663678), (183, 22122947880), (186, 21766126140), (198, 20446966980), (215, 18830230056), (216, 18743053065), (220, 18402270282), (242, 16729336620), (244, 16592210910), (248, 16324594605), (254, 15938974260), (258, 15691858380), (264, 15335225235), (270, 14994442452), (279, 14510750760), (297, 13631311320), (305, 13273768728), (310, 13059675684), (324, 12495368710), (330, 12268180188), (341, 11872432440), (344, 11768893785), (360, 11245831839), (363, 11152891080), (366, 11061473940), (372, 10883063070), (381, 10625982840), (387, 10461238920), (396, 10223483490), (405, 9996294968), (430, 9415115028), (440, 9201135141), (465, 8706450456), (473, 8559195480), (484, 8364668310), (488, 8296105455), (495, 8178786792), (508, 7969487130), (516, 7845929190), (540, 7497221226), (549, 7374315960), (558, 7255375380), (594, 6815655660), (605, 6691734648), (610, 6636884364), (620, 6529837842), (635, 6375589704), (645, 6276743352), (648, 6247684355), (660, 6134090094), (671, 6033531240), (682, 5936216220), (726, 5576445540), (732, 5530736970), (744, 5441531535), (762, 5312991420), (774, 5230619460), (792, 5111741745), (810, 4998147484), (837, 4836916920), (860, 4707557514), (891, 4543770440), (915, 4424589576), (930, 4353225228), (946, 4279597740), (968, 4182334155), (990, 4089393396), (1016, 3984743565), (1023, 3957477480), (1032, 3922964595), (1080, 3748610613), (1089, 3717630360), (1098, 3687157980), (1116, 3627687690), (1143, 3541994280), (1161, 3487079640), (1188, 3407827830), (1210, 3345867324), (1220, 3318442182), (1240, 3264918921), (1270, 3187794852), (1290, 3138371676), (1320, 3067045047), (1333, 3037133880), (1342, 3016765620), (1364, 2968108110), (1395, 2902150152), (1397, 2897995320), (1419, 2853065160), (1452, 2788222770), (1464, 2765368485), (1485, 2726262264), (1524, 2656495710), (1548, 2615309730), (1620, 2499073742), (1647, 2458105320), (1674, 2418458460), (1705, 2374486488), (1720, 2353778757), (1782, 2271885220), (1815, 2230578216), (1830, 2212294788), (1860, 2176612614), (1891, 2140930440), (1892, 2139798870), (1905, 2125196568), (1935, 2092247784), (1980, 2044696698), (2013, 2011177080), (2046, 1978738740), (2178, 1858815180), (2196, 1843578990), (2232, 1813843845), (2286, 1770997140), (2322, 1743539820), (2365, 1711839096), (2376, 1703913915), (2420, 1672933662), (2440, 1659221091), (2511, 1612305640), (2540, 1593897426), (2580, 1569185838), (2623, 1543461480), (2666, 1518566940), (2684, 1508382810), (2728, 1484054055), (2745, 1474863192), (2790, 1451075076), (2794, 1448997660), (2838, 1426532580), (2904, 1394111385), (2970, 1363131132), (3048, 1328247855), (3069, 1319159160), (3096, 1307654865), (3240, 1249536871), (3267, 1239210120), (3294, 1229052660), (3348, 1209229230), (3355, 1206706248), (3410, 1187243244), (3429, 1180664760), (3483, 1162359880), (3564, 1135942610), (3630, 1115289108), (3660, 1106147394), (3720, 1088306307), (3751, 1079312040), (3782, 1070465220), (3784, 1069899435), (3810, 1062598284), (3870, 1046123892), (3937, 1028320920), (3960, 1022348349), (3999, 1012377960), (4026, 1005588540), (4092, 989369370), (4185, 967383384), (4191, 965998440), (4257, 951021720), (4356, 929407590), (4392, 921789495), (4455, 908754088), (4572, 885498570), (4644, 871769910), (4730, 855919548), (4840, 836466831), (4941, 819368440), (5022, 806152820), (5080, 796948713), (5115, 791495496), (5160, 784592919), (5203, 778108680), (5246, 771730740), (5332, 759283470), (5368, 754191405), (5445, 743526072), (5461, 741347640), (5490, 737431596), (5580, 725537538), (5588, 724498830), (5673, 713643480), (5676, 713266290), (5715, 708398856), (5805, 697415928), (5940, 681565566), (6039, 670392360), (6138, 659579580), (6534, 619605060), (6588, 614526330), (6665, 607426776), (6696, 604614615), (6710, 603353124), (6820, 593621622), (6858, 590332380), (6966, 581179940), (6985, 579599064), (7095, 570613032), (7128, 567971305), (7260, 557644554), (7320, 553073697), (7381, 548502840), (7502, 539656020), (7564, 535232610), (7620, 531299142), (7740, 523061946), (7747, 522589320), (7869, 514487160), (7874, 514160460), (7998, 506188980), (8052, 502794270), (8184, 494684685), (8235, 491621064), (8370, 483691692), (8382, 482999220), (8514, 475510860), (8712, 464703795), (8910, 454377044), (9144, 442749285), (9207, 439719720), (9288, 435884955), (9455, 428186088), (9460, 427959774), (9801, 413070040), (9882, 409684220), (10044, 403076410), (10065, 402235416), (10230, 395747748), (10287, 393554920), (10406, 389054340), (10492, 385865370), (10664, 379641735), (10890, 371763036), (10922, 370673820), (10980, 368715798), (11160, 362768769), (11176, 362249415), (11253, 359770680), (11346, 356821740), (11352, 356633145), (11430, 354199428), (11610, 348707964), (11811, 342773640), (11880, 340782783), (11997, 337459320), (12078, 335196180), (12276, 329789790), (12555, 322461128), (12573, 321999480), (12771, 317007240), (13068, 309802530), (13115, 308692296), (13176, 307263165), (13330, 303713388), (13420, 301676562), (13640, 296810811), (13716, 295166190), (13932, 290589970), (13970, 289799532), (14190, 285306516), (14520, 278822277), (14663, 276103080), (14762, 274251420), (15004, 269828010), (15128, 267616305), (15240, 265649571), (15345, 263831832), (15367, 263454120), (15480, 261530973), (15494, 261294660), (15609, 259369560), (15738, 257243580), (15748, 257080230), (15996, 253094490), (16104, 251397135), (16335, 247842024), (16383, 247115880), (16470, 245810532), (16740, 241845846), (16764, 241499610), (17019, 237881160), (17028, 237755430), (17145, 236132952), (17415, 232471976), (17820, 227188522), (18117, 223464120), (18414, 219859860), (18755, 215862408), (18910, 214093044), (18920, 213979887), (19602, 206535020), (19685, 205664184), (19764, 204842110), (19995, 202475592), (20088, 201538205), (20130, 201117708), (20460, 197873874), (20574, 196777460), (20801, 194630040), (20812, 194527170), (20955, 193199688), (20984, 192932685), (21285, 190204344), (21780, 185881518), (21844, 185336910), (21960, 184357899), (22143, 182834280), (22506, 179885340), (22692, 178410870), (22860, 177099714), (23220, 174353982), (23241, 174196440), (23607, 171495720), (23622, 171386820), (23994, 168729660), (24156, 167598090), (24552, 164894895), (24705, 163873688), (25110, 161230564), (25146, 160999740), (25542, 158503620), (26015, 155621736), (26136, 154901265), (26230, 154346148), (26660, 151856694), (26840, 150838281), (27305, 148269528), (27432, 147583095), (27621, 146573240), (27864, 145294985), (27940, 144899766), (28365, 142728696), (28380, 142653258), (28853, 140314680), (29326, 138051540), (29524, 137125710), (30008, 134914005), (30195, 134078472), (30690, 131915916), (30734, 131727060), (30988, 130647330), (31218, 129684780), (31476, 128621790), (31496, 128540115), (31992, 126547245), (32670, 123921012), (32766, 123557940), (32940, 122905266), (33480, 120922923), (33528, 120749805), (33759, 119923560), (34038, 118940580), (34056, 118877715), (34290, 118066476), (34830, 116235988), (35433, 114257880), (35640, 113594261), (35991, 112486440), (36234, 111732060), (36828, 109929930), (36905, 109700568), (37510, 107931204), (37719, 107333160), (37820, 107046522), (38313, 105669080), (38735, 104517864), (39204, 103267510), (39345, 102897432), (39370, 102832092), (39528, 102421055), (39990, 101237796), (40260, 100558854), (40920, 98936937), (41148, 98388730), (41602, 97315020), (41624, 97263585), (41910, 96599844), (42570, 95102172), (43307, 93483720), (43560, 92940759), (43688, 92668455), (43989, 92034360), (44286, 91417140), (45012, 89942670), (45384, 89205435), (45720, 88549857), (46035, 87943944), (46101, 87818040), (46440, 87176991), (46482, 87098220), (46827, 86456520), (47214, 85747860), (47244, 85693410), (47988, 84364830), (48312, 83799045), (49005, 82614008), (49149, 82371960), (49410, 81936844), (50220, 80615282), (50292, 80499870), (51057, 79293720), (51084, 79251810), (51435, 78710984), (52030, 77810868), (52460, 77173074), (53320, 75928347), (54351, 74488040), (54610, 74134764), (55242, 73286620), (55880, 72449883), (56265, 71954136), (56730, 71364348), (56760, 71326629), (57706, 70157340), (58652, 69025770), (59048, 68562855), (59055, 68554728), (59985, 67491864), (60071, 67395240), (60390, 67039236), (61380, 65957958), (61468, 65863530), (61976, 65323665), (62403, 64876680), (62436, 64842390), (62865, 64399896), (62952, 64310895), (63855, 63401448), (65340, 61960506), (65532, 61778970), (65880, 61452633), (66429, 60944760), (67518, 59961780), (68076, 59470290), (68580, 59033238), (69660, 58117994), (69723, 58065480), (70821, 57165240), (70866, 57128940), (71982, 56243220), (72468, 55866030), (73315, 55220616), (73656, 54964965), (73810, 54850284), (75020, 53965602), (75438, 53666580), (75640, 53523261), (76626, 52834540), (76835, 52690824), (77470, 52258932), (78045, 51873912), (78408, 51633755), (78690, 51448716), (78740, 51416046), (79980, 50618898), (80520, 50279427), (81313, 49789080), (81915, 49423176), (82296, 49194365), (83204, 48657510), (83820, 48299922), (85095, 47576232), (85140, 47551086), (85217, 47508120), (86559, 46771560), (86614, 46741860), (87978, 46017180), (88572, 45708570), (90024, 44971335), (90585, 44692824), (92070, 43971972), (92202, 43909020), (92964, 43549110), (93654, 43228260), (94428, 42873930), (94488, 42846705), (95976, 42182415), (98010, 41307004), (98298, 41185980), (98820, 40968422), (100440, 40307641), (100584, 40249935), (101277, 39974520), (102114, 39646860), (102168, 39625905), (102870, 39355492), (104005, 38926008), (104060, 38905434), (104920, 38586537), (106299, 38085960), (107973, 37495480), (108702, 37244020), (109220, 37067382), (110484, 36643310), (110715, 36566856), (112530, 35977068), (113157, 35777720), (113460, 35682174), (115412, 35078670), (116205, 34839288), (117304, 34512885), (118035, 34299144), (118110, 34277364), (119970, 33745932), (120142, 33697620), (120780, 33519618), (122760, 32978979), (122936, 32931765), (124806, 32438340), (124872, 32421195), (125730, 32199948), (127710, 31700724), (129921, 31161240), (130680, 30980253), (131064, 30889485), (131967, 30678120), (132858, 30472380), (135036, 29980890), (136152, 29735145), (137160, 29516619), (138105, 29314648), (138303, 29272680), (139320, 29058997), (139446, 29032740), (140481, 28818840), (141642, 28582620), (141732, 28564470), (143964, 28121610), (144265, 28062936), (144936, 27933015), (146630, 27610308), (147447, 27457320), (147620, 27425142), (150040, 26982801), (150876, 26833290), (153171, 26431240), (153252, 26417270), (153670, 26345412), (154940, 26129466), (156090, 25936956), (157380, 25724358), (157480, 25708023), (159960, 25309449), (161293, 25100280), (162626, 24894540), (163830, 24711588), (166408, 24328755), (167640, 24149961), (168795, 23984712), (169291, 23914440), (170190, 23788116), (170280, 23775543), (170434, 23754060), (173118, 23385780), (173228, 23370930), (175956, 23008590), (177144, 22854285), (177165, 22851576), (179955, 22497288), (180213, 22465080), (181170, 22346412), (184140, 21985986), (184404, 21954510), (185928, 21774555), (187209, 21625560), (187308, 21614130), (188595, 21466632), (188856, 21436965), (191565, 21133816), (196020, 20653502), (196596, 20592990), (197640, 20484211), (199287, 20314920), (202554, 19987260), (204228, 19823430), (205740, 19677746), (208010, 19463004), (208120, 19452717), (209169, 19355160), (212463, 19055080), (212598, 19042980), (215946, 18747740), (216535, 18696744), (217404, 18622010), (218440, 18533691), (219945, 18406872), (220968, 18321655), (221430, 18283428), (225060, 17988534), (226314, 17888860), (226920, 17841087), (228811, 17693640), (230505, 17563608), (230824, 17539335), (232410, 17419644), (234135, 17291304), (236070, 17149572), (236220, 17138682), (239940, 16872966), (240157, 16857720), (240284, 16848810), (241560, 16759809), (243939, 16596360), (245745, 16474392), (249612, 16219170), (251460, 16099974), (255285, 15858744), (255420, 15850362), (255651, 15836040), (259677, 15590520), (259842, 15580620), (263934, 15339060), (265716, 15236190), (270072, 14990445), (271755, 14897608), (276210, 14657324), (276606, 14636340), (278892, 14516370), (280962, 14409420), (283284, 14291310), (283464, 14282235), (287928, 14060805), (288530, 14031468), (293260, 13805154), (294894, 13728660), (295240, 13712571), (300355, 13479048), (301752, 13416645), (303831, 13324840), (306342, 13215620), (306504, 13208635), (307340, 13172706), (309880, 13064733), (312015, 12975336), (312180, 12968478), (314760, 12862179), (317383, 12755880), (318897, 12695320), (322586, 12550140), (325252, 12447270), (327660, 12355794), (332145, 12188952), (333121, 12153240), (337590, 11992356), (338582, 11957220), (340380, 11894058), (340868, 11877030), (346236, 11692890), (346456, 11685465), (348615, 11613096), (351912, 11504295), (354105, 11433048), (354330, 11425788), (359910, 11248644), (360426, 11232540), (362340, 11173206), (368280, 10992993), (368808, 10977255), (374418, 10812780), (374616, 10807065), (377190, 10733316), (383130, 10566908), (389763, 10387080), (392040, 10326751), (393192, 10296495), (395901, 10226040), (398574, 10157460), (405108, 9993630), (406565, 9957816), (408456, 9911715), (411480, 9838873), (414909, 9757560), (416020, 9731502), (418338, 9677580), (421443, 9606280), (424926, 9527540), (425196, 9521490), (426085, 9501624), (431892, 9373870), (432795, 9354312), (433070, 9348372), (434808, 9311005), (439890, 9203436), (442341, 9152440), (442860, 9141714), (450120, 8994267), (452628, 8944430), (457622, 8846820), (461010, 8781804), (464820, 8709822), (468270, 8645652), (472140, 8574786), (472440, 8569341), (476377, 8498520), (479880, 8436483), (480314, 8428860), (480568, 8424405), (483879, 8366760), (487878, 8298180), (491490, 8237196), (499224, 8109585), (502920, 8049987), (506385, 7994904), (507873, 7971480), (510570, 7929372), (510840, 7925181), (511302, 7918020), (519354, 7795260), (519684, 7790310), (527868, 7669530), (531432, 7618095), (531495, 7617192), (539865, 7499096), (540639, 7488360), (543510, 7448804), (552420, 7328662), (553212, 7318170), (557784, 7258185), (561627, 7208520), (561924, 7204710), (565785, 7155544), (566568, 7145655), (577060, 7015734), (586520, 6902577), (589788, 6864330), (597861, 6771640), (600710, 6739524), (607662, 6662420), (612684, 6607810), (614680, 6586353), (624030, 6487668), (624360, 6484239), (627507, 6451720), (634766, 6377940), (637794, 6347660), (645172, 6275070), (649605, 6232248), (650504, 6223635), (655320, 6177897), (659835, 6135624), (660781, 6126840), (664290, 6094476), (666242, 6076620), (675180, 5996178), (677164, 5978610), (680760, 5947029), (681736, 5938515), (686433, 5897880), (691515, 5854536), (692472, 5846445), (697230, 5806548), (702405, 5763768), (708210, 5716524), (708660, 5712894), (719820, 5624322), (720471, 5619240), (720852, 5616270), (724680, 5586603), (731817, 5532120), (737235, 5491464), (748836, 5406390), (754380, 5366658), (765855, 5286248), (766260, 5283454), (766953, 5278680), (779031, 5196840), (779526, 5193540), (791802, 5113020), (797148, 5078730), (806465, 5020056), (810216, 4996815), (813130, 4978908), (829818, 4878780), (832040, 4865751), (836676, 4838790), (842886, 4803140), (846455, 4782888), (849852, 4763770), (850392, 4760745), (852170, 4750812), (863784, 4686935), (865590, 4677156), (866140, 4674186), (879780, 4601718), (884682, 4576220), (885720, 4570857), (894443, 4526280), (901065, 4493016), (905256, 4472215), (915244, 4423410), (922020, 4390902), (929640, 4354911), (936045, 4325112), (936540, 4322826), (937387, 4318920), (944280, 4287393), (952149, 4251960), (952754, 4249260), (960628, 4214430), (967758, 4183380), (975756, 4149090), (982980, 4118598), (996435, 4062984), (999363, 4051080), (1012770, 3997452), (1015746, 3985740), (1021140, 3964686), (1022604, 3959010), (1038708, 3897630), (1039368, 3895155), (1045845, 3871032), (1055736, 3834765), (1062315, 3811016), (1062990, 3808596), (1079730, 3749548), (1081278, 3744180), (1087020, 3724402), (1104840, 3664331), (1106424, 3659085), (1123254, 3604260), (1123848, 3602355), (1131570, 3577772), (1144055, 3538728), (1154120, 3507867), (1169289, 3462360), (1179576, 3432165), (1187703, 3408680), (1195722, 3385820), (1200785, 3371544), (1201420, 3369762), (1215324, 3331210), (1219695, 3319272), (1225368, 3303905), (1244727, 3252520), (1248060, 3243834), (1255014, 3225860), (1269532, 3188970), (1275588, 3173830), (1278255, 3167208), (1290344, 3137535), (1298385, 3118104), (1299210, 3116124), (1319670, 3067812), (1321562, 3063420), (1328580, 3047238), (1332484, 3038310), (1350360, 2998089), (1354328, 2989305), (1372866, 2948940), (1383030, 2927268), (1394460, 2903274), (1404810, 2881884), (1416420, 2858262), (1417320, 2856447), (1429131, 2832840), (1439640, 2812161), (1440942, 2809620), (1441704, 2808135), (1451637, 2788920), (1463634, 2766060), (1474470, 2745732), (1497672, 2703195), (1508760, 2683329), (1519155, 2664968), (1523619, 2657160), (1531710, 2643124), (1532520, 2641727), (1533906, 2639340), (1558062, 2598420), (1559052, 2596770), (1583604, 2556510), (1586915, 2551176), (1594296, 2539365), (1594485, 2539064), (1612930, 2510028), (1621917, 2496120), (1626260, 2489454), (1659636, 2439390), (1665605, 2430648), (1673352, 2419395), (1684881, 2402840), (1685772, 2401570), (1692910, 2391444), (1699704, 2381885), (1704340, 2375406), (1731180, 2338578), (1732280, 2337093), (1759560, 2300859), (1769364, 2288110), (1788886, 2263140), (1802130, 2246508), (1830488, 2211705), (1844040, 2195451), (1862201, 2174040), (1872090, 2162556), (1873080, 2161413), (1874774, 2159460), (1904298, 2125980), (1905508, 2124630), (1921256, 2107215), (1935516, 2091690), (1948815, 2077416), (1951512, 2074545), (1965960, 2059299), (1979505, 2045208), (1982343, 2042280), (1992870, 2031492), (1998726, 2025540)]