4953639615120

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{37}}^1\times {\mathrm{89}}^1\times {\mathrm{683}}^1$

素因数の和:877

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 23, 24, 28, 30, 35, 36, 37, 38, 40, 42, 45, 46, 48, 56, 57, 60, 63, 69, 70, 72, 74, 76, 80, 84, 89, 90, 92, 95, 105, 111, 112, 114, 115, 120, 126, 133, 138, 140, 144, 148, 152, 161, 168, 171, 178, 180, 184, 185, 190, 207, 210, 222, 228, 230, 240, 252, 259, 266, 267, 276, 280, 285, 296, 304, 315, 322, 333, 336, 342, 345, 356, 360, 368, 370, 380, 399, 414, 420, 437, 444, 445, 456, 460, 483, 504, 518, 532, 534, 552, 555, 560, 570, 592, 623, 630, 644, 665, 666, 683, 684, 690, 703, 712, 720, 740, 760, 777, 798, 801, 805, 828, 840, 851, 855, 874, 888, 890, 912, 920, 966, 1008, 1035, 1036, 1064, 1068, 1104, 1110, 1140, 1197, 1246, 1260, 1288, 1295, 1311, 1330, 1332, 1335, 1366, 1368, 1380, 1406, 1424, 1449, 1480, 1520, 1554, 1596, 1602, 1610, 1656, 1665, 1680, 1691, 1702, 1710, 1748, 1776, 1780, 1840, 1869, 1932, 1995, 2047, 2049, 2070, 2072, 2109, 2128, 2136, 2185, 2220, 2280, 2331, 2394, 2415, 2492, 2520, 2553, 2576, 2590, 2622, 2660, 2664, 2670, 2732, 2736, 2760, 2812, 2898, 2960, 3059, 3108, 3115, 3192, 3204, 3220, 3293, 3312, 3330, 3382, 3404, 3415, 3420, 3496, 3515, 3560, 3738, 3864, 3885, 3933, 3990, 4005, 4094, 4098, 4140, 4144, 4218, 4255, 4272, 4370, 4440, 4560, 4662, 4781, 4788, 4830, 4921, 4984, 5040, 5073, 5106, 5180, 5244, 5320, 5328, 5340, 5464, 5520, 5607, 5624, 5796, 5957, 5985, 6118, 6141, 6147, 6216, 6230, 6327, 6384, 6408, 6440, 6555, 6586, 6660, 6764, 6808, 6830, 6840, 6992, 7030, 7120, 7245, 7476, 7659, 7728, 7770, 7866, 7980, 8010, 8188, 8196, 8280, 8436, 8455, 8510, 8740, 8880, 9177, 9324, 9345, 9562, 9576, 9660, 9842, 9879, 9968, 10146, 10212, 10235, 10245, 10360, 10488, 10545, 10640, 10680, 10928, 11214, 11248, 11592, 11655, 11837, 11914, 11970, 12236, 12282, 12294, 12432, 12460, 12654, 12765, 12816, 12880, 12977, 13110, 13172, 13320, 13528, 13616, 13660, 13680, 14060, 14329, 14343, 14490, 14763, 14952, 15219, 15295, 15318, 15540, 15709, 15732, 15960, 16020, 16169, 16376, 16392, 16465, 16560, 16872, 16910, 17020, 17480, 17871, 18354, 18423, 18648, 18690, 19124, 19152, 19320, 19665, 19684, 19758, 20292, 20424, 20470, 20490, 20720, 20976, 21090, 21360, 22428, 23051, 23184, 23310, 23674, 23828, 23905, 23940, 24472, 24564, 24588, 24605, 24920, 25271, 25308, 25365, 25530, 25954, 26220, 26344, 26640, 27056, 27320, 27531, 28035, 28120, 28658, 28686, 28980, 29526, 29637, 29785, 29904, 30438, 30590, 30636, 30705, 30735, 31080, 31418, 31464, 31635, 31920, 32040, 32338, 32752, 32784, 32930, 33744, 33820, 34040, 34960, 35511, 35742, 36708, 36846, 37296, 37380, 38248, 38295, 38640, 38893, 38931, 39330, 39368, 39516, 40584, 40848, 40940, 40980, 42180, 42987, 43029, 44289, 44856, 45885, 46102, 46620, 47127, 47348, 47656, 47810, 47880, 48507, 48944, 49128, 49176, 49210, 49395, 49840, 50542, 50616, 50730, 51060, 51908, 52440, 52688, 53613, 54640, 55062, 56070, 56240, 57316, 57372, 57960, 59052, 59185, 59274, 59570, 60787, 60876, 61180, 61272, 61410, 61470, 62160, 62567, 62836, 62928, 63270, 64080, 64676, 64885, 65860, 67640, 68080, 69153, 71022, 71484, 71645, 71715, 73416, 73692, 73815, 74760, 75739, 75813, 76095, 76496, 76590, 77786, 77862, 78545, 78660, 78736, 79032, 80845, 81168, 81880, 81960, 84360, 85974, 86058, 88578, 89355, 89712, 90839, 91770, 92115, 92204, 93240, 94254, 94696, 95312, 95620, 95760, 97014, 98256, 98352, 98420, 98790, 101084, 101232, 101460, 102120, 103816, 104880, 106533, 107226, 109963, 110124, 112140, 113183, 114632, 114744, 115255, 115920, 116679, 116793, 118104, 118370, 118548, 119140, 121574, 121752, 122360, 122544, 122820, 122940, 125134, 125672, 126355, 126540, 128961, 129352, 129770, 131720, 135280, 137655, 138306, 141381, 142044, 142968, 143290, 143430, 145521, 146832, 147384, 147630, 148185, 149520, 151478, 151626, 152190, 153180, 155572, 155724, 157090, 157320, 158064, 161690, 163760, 163920, 168720, 171948, 172116, 176897, 177156, 177555, 178710, 181678, 182361, 183540, 184230, 184408, 186480, 187701, 188508, 189392, 191240, 194028, 194465, 194655, 196840, 197580, 202168, 202920, 204240, 207459, 207632, 213066, 214452, 214935, 215145, 219926, 220248, 221445, 224280, 226366, 227217, 227439, 229264, 229488, 230510, 233358, 233586, 235635, 236208, 236740, 237096, 238280, 242535, 243148, 243504, 244720, 245640, 245880, 250268, 251344, 252710, 253080, 257922, 258704, 259540, 263440, 268065, 272251, 272517, 275310, 276612, 282762, 284088, 285936, 286580, 286860, 291042, 294768, 295260, 296370, 298471, 302956, 303252, 303935, 304380, 306360, 311144, 311448, 312835, 314180, 314640, 323380, 329889, 339549, 343896, 344232, 345765, 350037, 353794, 354312, 355110, 357420, 363356, 364722, 367080, 368460, 368816, 375402, 377016, 378695, 379065, 382480, 388056, 388930, 389310, 393680, 395160, 404336, 405840, 414918, 425509, 426132, 428904, 429870, 430290, 437969, 439852, 440496, 442890, 448560, 452732, 454195, 454434, 454878, 461020, 466716, 467172, 471270, 473480, 474192, 476560, 480149, 485070, 486296, 491280, 491760, 500536, 505420, 506160, 515844, 519080, 530173, 530691, 532665, 536130, 544502, 545034, 547083, 549815, 550620, 553224, 563103, 565524, 565915, 568176, 573160, 573720, 581233, 582084, 583395, 583965, 590520, 592740, 596942, 605912, 606504, 607870, 608760, 612720, 622288, 622896, 625670, 628360, 644805, 646760, 659778, 679098, 681651, 687792, 688464, 691530, 700074, 706905, 707588, 708624, 710220, 714840, 726712, 727605, 729444, 734160, 736920, 750804, 754032, 757390, 758130, 776112, 777860, 778620, 790320, 816753, 817551, 829836, 851018, 852264, 857808, 859740, 860580, 875938, 879704, 884485, 885780, 895413, 905464, 908390, 908868, 909756, 911805, 922040, 933432, 934344, 938505, 942540, 946960, 960298, 970140, 972592, 989667, 1001072, 1010840, 1018647, 1031688, 1037295, 1038160, 1060346, 1061382, 1065330, 1072260, 1089004, 1090068, 1094166, 1099630, 1101240, 1106448, 1126206, 1131048, 1131830, 1136085, 1137195, 1146320, 1147440, 1154953, 1162466, 1164168, 1166790, 1167930, 1181040, 1185480, 1193884, 1211824, 1213008, 1215740, 1217520, 1251340, 1256720, 1276527, 1289610, 1293520, 1313907, 1319556, 1358196, 1361255, 1362585, 1363302, 1383060, 1398101, 1400148, 1413810, 1415176, 1420440, 1429680, 1439041, 1440447, 1453424, 1455210, 1458888, 1473840, 1492355, 1501608, 1514780, 1516260, 1555720, 1557240, 1590519, 1592073, 1633506, 1635102, 1649445, 1659672, 1697745, 1702036, 1704528, 1719480, 1721160, 1743699, 1750185, 1751876, 1759408, 1768970, 1771560, 1790826, 1810928, 1816780, 1817736, 1819512, 1823610, 1844080, 1866864, 1868688, 1877010, 1885080, 1920596, 1940280, 1979334, 2021680, 2037294, 2063376, 2074590, 2089297, 2120692, 2122764, 2127545, 2130660, 2144520, 2178008, 2180136, 2188332, 2189845, 2199260, 2202480, 2249119, 2252412, 2262096, 2263660, 2272170, 2274390, 2309906, 2324932, 2328336, 2333580, 2335860, 2370960, 2387768, 2400745, 2431480, 2450259, 2502680, 2553054, 2579220, 2627814, 2639112, 2650865, 2653455, 2686239, 2716392, 2722510, 2725170, 2726604, 2735415, 2766120, 2796202, 2800296, 2815515, 2827620, 2830352, 2840880, 2878082, 2880894, 2906165, 2910420, 2917776, 2984710, 3003216, 3029560, 3032520, 3111440, 3114480, 3181038, 3184146, 3267012, 3270204, 3298890, 3319344, 3361043, 3395490, 3404072, 3408255, 3438960, 3442320, 3464859, 3487398, 3500370, 3503752, 3537940, 3543120, 3581652, 3633560, 3635472, 3639024, 3647220, 3754020, 3770160, 3829581, 3841192, 3880560, 3941721, 3958668, 4068631, 4074588, 4083765, 4087755, 4149180, 4178594, 4194303, 4241384, 4245528, 4255090, 4261320, 4289040, 4317123, 4321341, 4356016, 4360272, 4376664, 4379690, 4398520, 4477065, 4498238, 4504824, 4527320, 4544340, 4548780, 4619812, 4649864, 4667160, 4671720, 4771557, 4775536, 4801490, 4862960, 4900518, 4948335, 5005360, 5093235, 5106108, 5158440, 5231097, 5255628, 5278224, 5301730, 5306910, 5372478, 5432784, 5445020, 5450340, 5453208, 5470830, 5532240, 5592404, 5600592, 5631030, 5655240, 5756164, 5761788, 5774765, 5812330, 5820840, 5969420, 6059120, 6065040, 6267891, 6362076, 6368292, 6382635, 6534024, 6540408, 6569535, 6597780, 6722086, 6747357, 6790980, 6808144, 6816510, 6929718, 6974796, 6990505, 7000740, 7007504, 7075880, 7163304, 7195205, 7202235, 7267120, 7294440, 7508040, 7659162, 7682384, 7883442, 7917336, 7952595, 7960365, 8084671, 8137262, 8149176, 8167530, 8175510, 8298360, 8357188, 8388606, 8482768, 8491056, 8510180, 8522640, 8634246, 8642682, 8718495, 8753328, 8759380, 8797040, 8954130, 8996476, 9009648, 9054640, 9088680, 9097560, 9239624, 9299728, 9334320, 9343440, 9543114, 9602980, 9786707, 9801036, 9896670, 10073287, 10083129, 10186470, 10212216, 10316880, 10394577, 10446485, 10462194, 10511256, 10603460, 10613820, 10744956, 10890040, 10900680, 10906416, 10941660, 11043427, 11184808, 11245595, 11262060, 11310480, 11512328, 11523576, 11549530, 11624660, 11641680, 11938840, 12205893, 12251295, 12535782, 12582909, 12724152, 12736584, 12765270, 12951369, 13068048, 13080816, 13139070, 13195560, 13431195, 13444172, 13494714, 13581960, 13633020, 13859436, 13949592, 13981010, 14001480, 14151760, 14326608, 14390410, 14404470, 14588880, 15016080, 15318324, 15743833, 15766884, 15834672, 15905190, 15920730, 16169342, 16274524, 16298352, 16335060, 16351020, 16596720, 16714376, 16777212, 16805215, 17020360, 17268492, 17285364, 17324295, 17436990, 17518760, 17908260, 17992952, 18177360, 18195120, 18479248, 18803673, 19086228, 19147905, 19205960, 19573414, 19602072, 19708605, 19793340, 20146574, 20166258, 20242071, 20343155, 20372940, 20424432, 20789154, 20892970, 20924388, 20971515, 21022512, 21206920, 21227640, 21489912, 21585615, 21606705, 21780080, 21801360, 21883320, 22086854, 22369616, 22491190, 22524120, 23024656, 23047152, 23099060, 23249320, 23857785, 23877680, 24254013, 24411786, 24502590, 25071564, 25165818, 25448304, 25473168, 25530540, 25902738, 26155485, 26278140, 26391120, 26563919, 26862390, 26888344, 26989428, 27163920, 27266040, 27718872, 27899184, 27962020, 28002960, 28780820, 28808940, 29360121, 30219861, 30249387, 30636648, 31339455, 31487666, 31533768, 31810380, 31841460, 32338684, 32549048, 32670120, 32702040, 33130281, 33428752, 33554424, 33610430, 33736785, 34040720, 34536984, 34570728, 34648590, 34873980, 35037520, 35816520, 35985904, 36617679, 37607346, 38172456, 38295810, 38411920, 39146828, 39204144, 39417210, 39586680, 40293148, 40332516, 40423355, 40484142, 40686310, 40745880, 41578308, 41785940, 41848776, 41943030, 42413840, 42455280, 42733261, 42979824, 43171230, 43213410, 43766640, 44173708, 44982380, 45048240, 46198120, 46498640, 47231499, 47715570, 48508026, 48823572, 48933535, 49005180, 50143128, 50331636, 50366435, 50415645, 51061080, 51729737, 51805476, 51972885, 52310970, 52556280, 53127838, 53724780, 53776688, 53978856, 54532080, 55217135, 55437744, 55924040, 57561640, 57617880, 58720242, 60439722, 60498774, 61029465, 61273296, 62678910, 62914545, 62975332, 63067536, 63620760, 63682920, 64677368, 64756845, 65098096, 65340240, 65404080, 66260562, 67108848, 67220860, 67473570, 69073968, 69141456, 69297180, 69747960, 71633040, 72762039, 73235358, 75214692, 76344912, 76591620, 77303989, 78293656, 78719165, 78834420, 79173360, 79691757, 80586296, 80665032, 80846710, 80968284, 81372620, 81491760, 83156616, 83571880, 83697552, 83886060, 85466522, 86342460, 86426820, 88080363, 88347416, 89964760, 90659583, 92396240, 94018365, 94462998, 95431140, 97016052, 97647144, 97867070, 98010360, 99390843, 100286256, 100663272, 100732870, 100831290, 101210355, 102122160, 103459474, 103610952, 103945770, 104621940, 105112560, 106255676, 107449560, 107957712, 110434270, 111848080, 115123280, 115235760, 117440484, 120879444, 120997548, 121270065, 122058930, 125357820, 125829090, 125950664, 127241520, 127365840, 128199783, 129354736, 129513690, 132521124, 132819595, 134441720, 134947140, 138594360, 139495920, 141694497, 145524078, 146470716, 146800605, 150429384, 151099305, 151246935, 153183240, 154607978, 155189211, 156587312, 157438330, 157668840, 159383514, 161172592, 161330064, 161693420, 161936568, 162745240, 165651405, 166313232, 167143760, 167772120, 170933044, 172684920, 172853640, 176160726, 176694832, 179929520, 181319166, 183088395, 185947433, 188036730, 188925996, 190862280, 194032104, 195294288, 195734140, 196020720, 198781686, 201326544, 201465740, 201662580, 202420710, 206918948, 207221904, 207891540, 209243880, 212511352, 213666305, 214899120, 220868540, 231911967, 234880968, 236157495, 239075271, 241758888, 241995096, 242540130, 244117860, 250715640, 251658180, 251901328, 256399566, 258648685, 259027380, 265042248, 265639190, 268883440, 269894280, 277188720, 283388994, 291048156, 292941432, 293601210, 299132827, 300858768, 302198610, 302493870, 306366480, 309215956, 310378422, 314876660, 315337680, 318767028, 323386840, 323873136, 325490480, 331302810, 335544240, 341866088, 345369840, 345707280, 352321452, 362108159, 362638332, 363810195, 366176790, 371894866, 376073460, 377851992, 381724560, 384599349, 386519945, 388064208, 391468280, 397563372, 398458785, 402931480, 403325160, 404841420, 413837896, 415783080, 418487760, 425022704, 427332610, 440401815, 441737080, 453297915, 463823934, 465567633, 469761936, 472314990, 478150542, 483517776, 483990192, 485080260, 488235720, 496954215, 501431280, 503316360, 512799132, 517297370, 518054760, 530084496, 531278380, 539788560, 557842299, 566777988, 582096312, 585882864, 587202420, 598265654, 604397220, 604987740, 618431912, 620756844, 629753320, 637534056, 640998915, 646773680, 662605620, 683732176, 695735901, 704642904, 708472485, 724216318, 725276664, 727620390, 732353580, 743789732, 752146920, 755703984, 769198698, 773039890, 775946055, 782936560, 795126744, 796917570, 805862960, 806650320, 809682840, 827675792, 831566160, 854665220, 880803630, 883474160, 897398481, 906595830, 927647868, 929737165, 931135266, 944629980, 956301084, 970160520, 976471440, 982865003, 993908430, 1006632720, 1025598264, 1034594740, 1036109520, 1062556760, 1086324477, 1115684598, 1133555976, 1159559835, 1164192624, 1174404840, 1195376355, 1196531308, 1208794440, 1209975480, 1236863824, 1241513688, 1259506640, 1275068112, 1281997830, 1325211240, 1391471802, 1409285808, 1416944970, 1448432636, 1450553328, 1455240780, 1464707160, 1487579464, 1495664135, 1504293840, 1538397396, 1546079780, 1551892110, 1590253488, 1593835140, 1619365680, 1673526897, 1709330440, 1761607260, 1794796962, 1810540795, 1813191660, 1855295736, 1859474330, 1862270532, 1889259960, 1912602168, 1922996745, 1940321040, 1965730006, 1987816860, 2051196528, 2069189480, 2125113520, 2172648954, 2231369196, 2267111952, 2319119670, 2327838165, 2348809680, 2390752710, 2393062616, 2417588880, 2419950960, 2483027376, 2563995660, 2650422480, 2692195443, 2782943604, 2789211495, 2833889940, 2896865272, 2910481560, 2929414320, 2948595009, 2975158928, 2991328270, 3076794792, 3092159560, 3103784220, 3187670280, 3258973431, 3347053794, 3418660880, 3478679505, 3523214520, 3589593924, 3621081590, 3626383320, 3710591472, 3718948660, 3724541064, 3778519920, 3825204336, 3845993490, 3931460012, 3975633720, 4138378960, 4345297908, 4462738392, 4486992405, 4638239340, 4655676330, 4781505420, 4786125232, 4914325015, 5127991320, 5384390886, 5431622385, 5565887208, 5578422990, 5667779880, 5793730544, 5820963120, 5897190018, 5982656540, 6153589584, 6184319120, 6207568440, 6375340560, 6517946862, 6694107588, 6880055021, 6957359010, 7046429040, 7179187848, 7242163180, 7252766640, 7437897320, 7449082128, 7691986980, 7862920024, 7951267440, 8367634485, 8690595816, 8845785027, 8925476784, 8973984810, 9276478680, 9311352660, 9563010840, 9828650030, 10255982640, 10768781772, 10863244770, 11131774416, 11156845980, 11335559760, 11794380036, 11965313080, 12415136880, 13035893724, 13388215176, 13460977215, 13760110042, 13914718020, 14358375696, 14484326360, 14742975045, 14875794640, 15383973960, 15725840048, 16294867155, 16735268970, 17381191632, 17691570054, 17947969620, 18552957360, 18622705320, 19126021680, 19657300060, 20640165063, 21537563544, 21726489540, 22313691960, 23588760072, 23930626160, 26071787448, 26776430352, 26921954430, 27520220084, 27829436040, 28968652720, 29485950090, 30767947920, 32589734310, 33470537940, 34400275105, 35383140108, 35895939240, 37245410640, 39314600120, 41280330126, 43075127088, 43452979080, 44228925135, 44627383920, 47177520144, 52143574896, 53843908860, 55040440168, 55658872080, 58971900180, 61920495189, 65179468620, 66941075880, 68800550210, 70766280216, 71791878480, 78629200240, 82560660252, 86905958160, 88457850270, 103200825315, 107687817720, 110080880336, 117943800360, 123840990378, 130358937240, 133882151760, 137601100420, 141532560432, 165121320504, 176915700540, 206401650630, 215375635440, 235887600720, 247681980756, 260717874480, 275202200840, 309602475945, 330242641008, 353831401080, 412803301260, 495363961512, 550404401680, 619204951890, 707662802160, 825606602520, 990727923024, 1238409903780, 1651213205040, 2476819807560, 4953639615120]

約数ペア:

[(1, 4953639615120), (2, 2476819807560), (3, 1651213205040), (4, 1238409903780), (5, 990727923024), (6, 825606602520), (7, 707662802160), (8, 619204951890), (9, 550404401680), (10, 495363961512), (12, 412803301260), (14, 353831401080), (15, 330242641008), (16, 309602475945), (18, 275202200840), (19, 260717874480), (20, 247681980756), (21, 235887600720), (23, 215375635440), (24, 206401650630), (28, 176915700540), (30, 165121320504), (35, 141532560432), (36, 137601100420), (37, 133882151760), (38, 130358937240), (40, 123840990378), (42, 117943800360), (45, 110080880336), (46, 107687817720), (48, 103200825315), (56, 88457850270), (57, 86905958160), (60, 82560660252), (63, 78629200240), (69, 71791878480), (70, 70766280216), (72, 68800550210), (74, 66941075880), (76, 65179468620), (80, 61920495189), (84, 58971900180), (89, 55658872080), (90, 55040440168), (92, 53843908860), (95, 52143574896), (105, 47177520144), (111, 44627383920), (112, 44228925135), (114, 43452979080), (115, 43075127088), (120, 41280330126), (126, 39314600120), (133, 37245410640), (138, 35895939240), (140, 35383140108), (144, 34400275105), (148, 33470537940), (152, 32589734310), (161, 30767947920), (168, 29485950090), (171, 28968652720), (178, 27829436040), (180, 27520220084), (184, 26921954430), (185, 26776430352), (190, 26071787448), (207, 23930626160), (210, 23588760072), (222, 22313691960), (228, 21726489540), (230, 21537563544), (240, 20640165063), (252, 19657300060), (259, 19126021680), (266, 18622705320), (267, 18552957360), (276, 17947969620), (280, 17691570054), (285, 17381191632), (296, 16735268970), (304, 16294867155), (315, 15725840048), (322, 15383973960), (333, 14875794640), (336, 14742975045), (342, 14484326360), (345, 14358375696), (356, 13914718020), (360, 13760110042), (368, 13460977215), (370, 13388215176), (380, 13035893724), (399, 12415136880), (414, 11965313080), (420, 11794380036), (437, 11335559760), (444, 11156845980), (445, 11131774416), (456, 10863244770), (460, 10768781772), (483, 10255982640), (504, 9828650030), (518, 9563010840), (532, 9311352660), (534, 9276478680), (552, 8973984810), (555, 8925476784), (560, 8845785027), (570, 8690595816), (592, 8367634485), (623, 7951267440), (630, 7862920024), (644, 7691986980), (665, 7449082128), (666, 7437897320), (683, 7252766640), (684, 7242163180), (690, 7179187848), (703, 7046429040), (712, 6957359010), (720, 6880055021), (740, 6694107588), (760, 6517946862), (777, 6375340560), (798, 6207568440), (801, 6184319120), (805, 6153589584), (828, 5982656540), (840, 5897190018), (851, 5820963120), (855, 5793730544), (874, 5667779880), (888, 5578422990), (890, 5565887208), (912, 5431622385), (920, 5384390886), (966, 5127991320), (1008, 4914325015), (1035, 4786125232), (1036, 4781505420), (1064, 4655676330), (1068, 4638239340), (1104, 4486992405), (1110, 4462738392), (1140, 4345297908), (1197, 4138378960), (1246, 3975633720), (1260, 3931460012), (1288, 3845993490), (1295, 3825204336), (1311, 3778519920), (1330, 3724541064), (1332, 3718948660), (1335, 3710591472), (1366, 3626383320), (1368, 3621081590), (1380, 3589593924), (1406, 3523214520), (1424, 3478679505), (1449, 3418660880), (1480, 3347053794), (1520, 3258973431), (1554, 3187670280), (1596, 3103784220), (1602, 3092159560), (1610, 3076794792), (1656, 2991328270), (1665, 2975158928), (1680, 2948595009), (1691, 2929414320), (1702, 2910481560), (1710, 2896865272), (1748, 2833889940), (1776, 2789211495), (1780, 2782943604), (1840, 2692195443), (1869, 2650422480), (1932, 2563995660), (1995, 2483027376), (2047, 2419950960), (2049, 2417588880), (2070, 2393062616), (2072, 2390752710), (2109, 2348809680), (2128, 2327838165), (2136, 2319119670), (2185, 2267111952), (2220, 2231369196), (2280, 2172648954), (2331, 2125113520), (2394, 2069189480), (2415, 2051196528), (2492, 1987816860), (2520, 1965730006), (2553, 1940321040), (2576, 1922996745), (2590, 1912602168), (2622, 1889259960), (2660, 1862270532), (2664, 1859474330), (2670, 1855295736), (2732, 1813191660), (2736, 1810540795), (2760, 1794796962), (2812, 1761607260), (2898, 1709330440), (2960, 1673526897), (3059, 1619365680), (3108, 1593835140), (3115, 1590253488), (3192, 1551892110), (3204, 1546079780), (3220, 1538397396), (3293, 1504293840), (3312, 1495664135), (3330, 1487579464), (3382, 1464707160), (3404, 1455240780), (3415, 1450553328), (3420, 1448432636), (3496, 1416944970), (3515, 1409285808), (3560, 1391471802), (3738, 1325211240), (3864, 1281997830), (3885, 1275068112), (3933, 1259506640), (3990, 1241513688), (4005, 1236863824), (4094, 1209975480), (4098, 1208794440), (4140, 1196531308), (4144, 1195376355), (4218, 1174404840), (4255, 1164192624), (4272, 1159559835), (4370, 1133555976), (4440, 1115684598), (4560, 1086324477), (4662, 1062556760), (4781, 1036109520), (4788, 1034594740), (4830, 1025598264), (4921, 1006632720), (4984, 993908430), (5040, 982865003), (5073, 976471440), (5106, 970160520), (5180, 956301084), (5244, 944629980), (5320, 931135266), (5328, 929737165), (5340, 927647868), (5464, 906595830), (5520, 897398481), (5607, 883474160), (5624, 880803630), (5796, 854665220), (5957, 831566160), (5985, 827675792), (6118, 809682840), (6141, 806650320), (6147, 805862960), (6216, 796917570), (6230, 795126744), (6327, 782936560), (6384, 775946055), (6408, 773039890), (6440, 769198698), (6555, 755703984), (6586, 752146920), (6660, 743789732), (6764, 732353580), (6808, 727620390), (6830, 725276664), (6840, 724216318), (6992, 708472485), (7030, 704642904), (7120, 695735901), (7245, 683732176), (7476, 662605620), (7659, 646773680), (7728, 640998915), (7770, 637534056), (7866, 629753320), (7980, 620756844), (8010, 618431912), (8188, 604987740), (8196, 604397220), (8280, 598265654), (8436, 587202420), (8455, 585882864), (8510, 582096312), (8740, 566777988), (8880, 557842299), (9177, 539788560), (9324, 531278380), (9345, 530084496), (9562, 518054760), (9576, 517297370), (9660, 512799132), (9842, 503316360), (9879, 501431280), (9968, 496954215), (10146, 488235720), (10212, 485080260), (10235, 483990192), (10245, 483517776), (10360, 478150542), (10488, 472314990), (10545, 469761936), (10640, 465567633), (10680, 463823934), (10928, 453297915), (11214, 441737080), (11248, 440401815), (11592, 427332610), (11655, 425022704), (11837, 418487760), (11914, 415783080), (11970, 413837896), (12236, 404841420), (12282, 403325160), (12294, 402931480), (12432, 398458785), (12460, 397563372), (12654, 391468280), (12765, 388064208), (12816, 386519945), (12880, 384599349), (12977, 381724560), (13110, 377851992), (13172, 376073460), (13320, 371894866), (13528, 366176790), (13616, 363810195), (13660, 362638332), (13680, 362108159), (14060, 352321452), (14329, 345707280), (14343, 345369840), (14490, 341866088), (14763, 335544240), (14952, 331302810), (15219, 325490480), (15295, 323873136), (15318, 323386840), (15540, 318767028), (15709, 315337680), (15732, 314876660), (15960, 310378422), (16020, 309215956), (16169, 306366480), (16376, 302493870), (16392, 302198610), (16465, 300858768), (16560, 299132827), (16872, 293601210), (16910, 292941432), (17020, 291048156), (17480, 283388994), (17871, 277188720), (18354, 269894280), (18423, 268883440), (18648, 265639190), (18690, 265042248), (19124, 259027380), (19152, 258648685), (19320, 256399566), (19665, 251901328), (19684, 251658180), (19758, 250715640), (20292, 244117860), (20424, 242540130), (20470, 241995096), (20490, 241758888), (20720, 239075271), (20976, 236157495), (21090, 234880968), (21360, 231911967), (22428, 220868540), (23051, 214899120), (23184, 213666305), (23310, 212511352), (23674, 209243880), (23828, 207891540), (23905, 207221904), (23940, 206918948), (24472, 202420710), (24564, 201662580), (24588, 201465740), (24605, 201326544), (24920, 198781686), (25271, 196020720), (25308, 195734140), (25365, 195294288), (25530, 194032104), (25954, 190862280), (26220, 188925996), (26344, 188036730), (26640, 185947433), (27056, 183088395), (27320, 181319166), (27531, 179929520), (28035, 176694832), (28120, 176160726), (28658, 172853640), (28686, 172684920), (28980, 170933044), (29526, 167772120), (29637, 167143760), (29785, 166313232), (29904, 165651405), (30438, 162745240), (30590, 161936568), (30636, 161693420), (30705, 161330064), (30735, 161172592), (31080, 159383514), (31418, 157668840), (31464, 157438330), (31635, 156587312), (31920, 155189211), (32040, 154607978), (32338, 153183240), (32752, 151246935), (32784, 151099305), (32930, 150429384), (33744, 146800605), (33820, 146470716), (34040, 145524078), (34960, 141694497), (35511, 139495920), (35742, 138594360), (36708, 134947140), (36846, 134441720), (37296, 132819595), (37380, 132521124), (38248, 129513690), (38295, 129354736), (38640, 128199783), (38893, 127365840), (38931, 127241520), (39330, 125950664), (39368, 125829090), (39516, 125357820), (40584, 122058930), (40848, 121270065), (40940, 120997548), (40980, 120879444), (42180, 117440484), (42987, 115235760), (43029, 115123280), (44289, 111848080), (44856, 110434270), (45885, 107957712), (46102, 107449560), (46620, 106255676), (47127, 105112560), (47348, 104621940), (47656, 103945770), (47810, 103610952), (47880, 103459474), (48507, 102122160), (48944, 101210355), (49128, 100831290), (49176, 100732870), (49210, 100663272), (49395, 100286256), (49840, 99390843), (50542, 98010360), (50616, 97867070), (50730, 97647144), (51060, 97016052), (51908, 95431140), (52440, 94462998), (52688, 94018365), (53613, 92396240), (54640, 90659583), (55062, 89964760), (56070, 88347416), (56240, 88080363), (57316, 86426820), (57372, 86342460), (57960, 85466522), (59052, 83886060), (59185, 83697552), (59274, 83571880), (59570, 83156616), (60787, 81491760), (60876, 81372620), (61180, 80968284), (61272, 80846710), (61410, 80665032), (61470, 80586296), (62160, 79691757), (62567, 79173360), (62836, 78834420), (62928, 78719165), (63270, 78293656), (64080, 77303989), (64676, 76591620), (64885, 76344912), (65860, 75214692), (67640, 73235358), (68080, 72762039), (69153, 71633040), (71022, 69747960), (71484, 69297180), (71645, 69141456), (71715, 69073968), (73416, 67473570), (73692, 67220860), (73815, 67108848), (74760, 66260562), (75739, 65404080), (75813, 65340240), (76095, 65098096), (76496, 64756845), (76590, 64677368), (77786, 63682920), (77862, 63620760), (78545, 63067536), (78660, 62975332), (78736, 62914545), (79032, 62678910), (80845, 61273296), (81168, 61029465), (81880, 60498774), (81960, 60439722), (84360, 58720242), (85974, 57617880), (86058, 57561640), (88578, 55924040), (89355, 55437744), (89712, 55217135), (90839, 54532080), (91770, 53978856), (92115, 53776688), (92204, 53724780), (93240, 53127838), (94254, 52556280), (94696, 52310970), (95312, 51972885), (95620, 51805476), (95760, 51729737), (97014, 51061080), (98256, 50415645), (98352, 50366435), (98420, 50331636), (98790, 50143128), (101084, 49005180), (101232, 48933535), (101460, 48823572), (102120, 48508026), (103816, 47715570), (104880, 47231499), (106533, 46498640), (107226, 46198120), (109963, 45048240), (110124, 44982380), (112140, 44173708), (113183, 43766640), (114632, 43213410), (114744, 43171230), (115255, 42979824), (115920, 42733261), (116679, 42455280), (116793, 42413840), (118104, 41943030), (118370, 41848776), (118548, 41785940), (119140, 41578308), (121574, 40745880), (121752, 40686310), (122360, 40484142), (122544, 40423355), (122820, 40332516), (122940, 40293148), (125134, 39586680), (125672, 39417210), (126355, 39204144), (126540, 39146828), (128961, 38411920), (129352, 38295810), (129770, 38172456), (131720, 37607346), (135280, 36617679), (137655, 35985904), (138306, 35816520), (141381, 35037520), (142044, 34873980), (142968, 34648590), (143290, 34570728), (143430, 34536984), (145521, 34040720), (146832, 33736785), (147384, 33610430), (147630, 33554424), (148185, 33428752), (149520, 33130281), (151478, 32702040), (151626, 32670120), (152190, 32549048), (153180, 32338684), (155572, 31841460), (155724, 31810380), (157090, 31533768), (157320, 31487666), (158064, 31339455), (161690, 30636648), (163760, 30249387), (163920, 30219861), (168720, 29360121), (171948, 28808940), (172116, 28780820), (176897, 28002960), (177156, 27962020), (177555, 27899184), (178710, 27718872), (181678, 27266040), (182361, 27163920), (183540, 26989428), (184230, 26888344), (184408, 26862390), (186480, 26563919), (187701, 26391120), (188508, 26278140), (189392, 26155485), (191240, 25902738), (194028, 25530540), (194465, 25473168), (194655, 25448304), (196840, 25165818), (197580, 25071564), (202168, 24502590), (202920, 24411786), (204240, 24254013), (207459, 23877680), (207632, 23857785), (213066, 23249320), (214452, 23099060), (214935, 23047152), (215145, 23024656), (219926, 22524120), (220248, 22491190), (221445, 22369616), (224280, 22086854), (226366, 21883320), (227217, 21801360), (227439, 21780080), (229264, 21606705), (229488, 21585615), (230510, 21489912), (233358, 21227640), (233586, 21206920), (235635, 21022512), (236208, 20971515), (236740, 20924388), (237096, 20892970), (238280, 20789154), (242535, 20424432), (243148, 20372940), (243504, 20343155), (244720, 20242071), (245640, 20166258), (245880, 20146574), (250268, 19793340), (251344, 19708605), (252710, 19602072), (253080, 19573414), (257922, 19205960), (258704, 19147905), (259540, 19086228), (263440, 18803673), (268065, 18479248), (272251, 18195120), (272517, 18177360), (275310, 17992952), (276612, 17908260), (282762, 17518760), (284088, 17436990), (285936, 17324295), (286580, 17285364), (286860, 17268492), (291042, 17020360), (294768, 16805215), (295260, 16777212), (296370, 16714376), (298471, 16596720), (302956, 16351020), (303252, 16335060), (303935, 16298352), (304380, 16274524), (306360, 16169342), (311144, 15920730), (311448, 15905190), (312835, 15834672), (314180, 15766884), (314640, 15743833), (323380, 15318324), (329889, 15016080), (339549, 14588880), (343896, 14404470), (344232, 14390410), (345765, 14326608), (350037, 14151760), (353794, 14001480), (354312, 13981010), (355110, 13949592), (357420, 13859436), (363356, 13633020), (364722, 13581960), (367080, 13494714), (368460, 13444172), (368816, 13431195), (375402, 13195560), (377016, 13139070), (378695, 13080816), (379065, 13068048), (382480, 12951369), (388056, 12765270), (388930, 12736584), (389310, 12724152), (393680, 12582909), (395160, 12535782), (404336, 12251295), (405840, 12205893), (414918, 11938840), (425509, 11641680), (426132, 11624660), (428904, 11549530), (429870, 11523576), (430290, 11512328), (437969, 11310480), (439852, 11262060), (440496, 11245595), (442890, 11184808), (448560, 11043427), (452732, 10941660), (454195, 10906416), (454434, 10900680), (454878, 10890040), (461020, 10744956), (466716, 10613820), (467172, 10603460), (471270, 10511256), (473480, 10462194), (474192, 10446485), (476560, 10394577), (480149, 10316880), (485070, 10212216), (486296, 10186470), (491280, 10083129), (491760, 10073287), (500536, 9896670), (505420, 9801036), (506160, 9786707), (515844, 9602980), (519080, 9543114), (530173, 9343440), (530691, 9334320), (532665, 9299728), (536130, 9239624), (544502, 9097560), (545034, 9088680), (547083, 9054640), (549815, 9009648), (550620, 8996476), (553224, 8954130), (563103, 8797040), (565524, 8759380), (565915, 8753328), (568176, 8718495), (573160, 8642682), (573720, 8634246), (581233, 8522640), (582084, 8510180), (583395, 8491056), (583965, 8482768), (590520, 8388606), (592740, 8357188), (596942, 8298360), (605912, 8175510), (606504, 8167530), (607870, 8149176), (608760, 8137262), (612720, 8084671), (622288, 7960365), (622896, 7952595), (625670, 7917336), (628360, 7883442), (644805, 7682384), (646760, 7659162), (659778, 7508040), (679098, 7294440), (681651, 7267120), (687792, 7202235), (688464, 7195205), (691530, 7163304), (700074, 7075880), (706905, 7007504), (707588, 7000740), (708624, 6990505), (710220, 6974796), (714840, 6929718), (726712, 6816510), (727605, 6808144), (729444, 6790980), (734160, 6747357), (736920, 6722086), (750804, 6597780), (754032, 6569535), (757390, 6540408), (758130, 6534024), (776112, 6382635), (777860, 6368292), (778620, 6362076), (790320, 6267891), (816753, 6065040), (817551, 6059120), (829836, 5969420), (851018, 5820840), (852264, 5812330), (857808, 5774765), (859740, 5761788), (860580, 5756164), (875938, 5655240), (879704, 5631030), (884485, 5600592), (885780, 5592404), (895413, 5532240), (905464, 5470830), (908390, 5453208), (908868, 5450340), (909756, 5445020), (911805, 5432784), (922040, 5372478), (933432, 5306910), (934344, 5301730), (938505, 5278224), (942540, 5255628), (946960, 5231097), (960298, 5158440), (970140, 5106108), (972592, 5093235), (989667, 5005360), (1001072, 4948335), (1010840, 4900518), (1018647, 4862960), (1031688, 4801490), (1037295, 4775536), (1038160, 4771557), (1060346, 4671720), (1061382, 4667160), (1065330, 4649864), (1072260, 4619812), (1089004, 4548780), (1090068, 4544340), (1094166, 4527320), (1099630, 4504824), (1101240, 4498238), (1106448, 4477065), (1126206, 4398520), (1131048, 4379690), (1131830, 4376664), (1136085, 4360272), (1137195, 4356016), (1146320, 4321341), (1147440, 4317123), (1154953, 4289040), (1162466, 4261320), (1164168, 4255090), (1166790, 4245528), (1167930, 4241384), (1181040, 4194303), (1185480, 4178594), (1193884, 4149180), (1211824, 4087755), (1213008, 4083765), (1215740, 4074588), (1217520, 4068631), (1251340, 3958668), (1256720, 3941721), (1276527, 3880560), (1289610, 3841192), (1293520, 3829581), (1313907, 3770160), (1319556, 3754020), (1358196, 3647220), (1361255, 3639024), (1362585, 3635472), (1363302, 3633560), (1383060, 3581652), (1398101, 3543120), (1400148, 3537940), (1413810, 3503752), (1415176, 3500370), (1420440, 3487398), (1429680, 3464859), (1439041, 3442320), (1440447, 3438960), (1453424, 3408255), (1455210, 3404072), (1458888, 3395490), (1473840, 3361043), (1492355, 3319344), (1501608, 3298890), (1514780, 3270204), (1516260, 3267012), (1555720, 3184146), (1557240, 3181038), (1590519, 3114480), (1592073, 3111440), (1633506, 3032520), (1635102, 3029560), (1649445, 3003216), (1659672, 2984710), (1697745, 2917776), (1702036, 2910420), (1704528, 2906165), (1719480, 2880894), (1721160, 2878082), (1743699, 2840880), (1750185, 2830352), (1751876, 2827620), (1759408, 2815515), (1768970, 2800296), (1771560, 2796202), (1790826, 2766120), (1810928, 2735415), (1816780, 2726604), (1817736, 2725170), (1819512, 2722510), (1823610, 2716392), (1844080, 2686239), (1866864, 2653455), (1868688, 2650865), (1877010, 2639112), (1885080, 2627814), (1920596, 2579220), (1940280, 2553054), (1979334, 2502680), (2021680, 2450259), (2037294, 2431480), (2063376, 2400745), (2074590, 2387768), (2089297, 2370960), (2120692, 2335860), (2122764, 2333580), (2127545, 2328336), (2130660, 2324932), (2144520, 2309906), (2178008, 2274390), (2180136, 2272170), (2188332, 2263660), (2189845, 2262096), (2199260, 2252412), (2202480, 2249119)]