321744875760

素因数分解:

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

素因数の和:177

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 60, 61, 62, 63, 66, 70, 72, 77, 80, 81, 84, 88, 90, 93, 99, 105, 108, 110, 112, 120, 121, 122, 124, 126, 132, 135, 140, 144, 154, 155, 162, 165, 168, 176, 180, 183, 186, 189, 198, 210, 216, 217, 220, 231, 240, 242, 244, 248, 252, 264, 270, 279, 280, 297, 305, 308, 310, 315, 324, 330, 336, 341, 360, 363, 366, 372, 378, 385, 396, 405, 420, 427, 432, 434, 440, 462, 465, 484, 488, 495, 496, 504, 528, 540, 549, 558, 560, 567, 594, 605, 610, 616, 620, 630, 648, 651, 660, 671, 682, 693, 720, 726, 732, 744, 756, 770, 792, 810, 837, 840, 847, 854, 868, 880, 891, 915, 924, 930, 945, 961, 968, 976, 990, 1008, 1023, 1080, 1085, 1089, 1098, 1116, 1134, 1155, 1188, 1210, 1220, 1232, 1240, 1260, 1281, 1296, 1302, 1320, 1342, 1364, 1386, 1395, 1452, 1464, 1485, 1488, 1512, 1540, 1584, 1620, 1647, 1674, 1680, 1694, 1705, 1708, 1736, 1782, 1815, 1830, 1848, 1860, 1890, 1891, 1922, 1936, 1953, 1980, 2013, 2046, 2079, 2135, 2160, 2170, 2178, 2196, 2232, 2268, 2310, 2376, 2387, 2420, 2440, 2480, 2511, 2520, 2541, 2562, 2604, 2640, 2684, 2728, 2745, 2772, 2790, 2835, 2883, 2904, 2928, 2970, 3024, 3069, 3080, 3240, 3255, 3267, 3294, 3348, 3355, 3388, 3410, 3416, 3465, 3472, 3564, 3630, 3660, 3696, 3720, 3751, 3780, 3782, 3843, 3844, 3906, 3960, 4026, 4092, 4158, 4185, 4235, 4270, 4340, 4356, 4392, 4455, 4464, 4536, 4620, 4697, 4752, 4774, 4805, 4840, 4880, 4941, 5022, 5040, 5082, 5115, 5124, 5208, 5368, 5445, 5456, 5490, 5544, 5580, 5670, 5673, 5766, 5808, 5859, 5940, 6039, 6138, 6160, 6237, 6405, 6480, 6510, 6534, 6588, 6696, 6710, 6727, 6776, 6820, 6832, 6930, 7128, 7161, 7260, 7320, 7381, 7440, 7502, 7560, 7564, 7623, 7686, 7688, 7812, 7920, 8052, 8184, 8235, 8316, 8370, 8470, 8540, 8649, 8680, 8712, 8784, 8910, 9072, 9207, 9240, 9394, 9455, 9548, 9610, 9680, 9765, 9801, 9882, 10044, 10065, 10164, 10230, 10248, 10395, 10416, 10571, 10736, 10890, 10980, 11088, 11160, 11253, 11340, 11346, 11529, 11532, 11718, 11880, 11935, 12078, 12276, 12474, 12555, 12705, 12810, 13020, 13068, 13176, 13237, 13392, 13420, 13454, 13552, 13640, 13860, 14091, 14256, 14322, 14415, 14520, 14640, 14762, 15004, 15120, 15128, 15246, 15345, 15372, 15376, 15624, 16104, 16335, 16368, 16470, 16632, 16740, 16940, 17019, 17080, 17298, 17360, 17424, 17577, 17820, 18117, 18414, 18480, 18755, 18788, 18910, 19096, 19215, 19220, 19530, 19602, 19764, 20088, 20130, 20181, 20328, 20460, 20496, 20790, 20801, 21142, 21483, 21780, 21960, 22143, 22320, 22506, 22680, 22692, 22869, 23058, 23064, 23436, 23485, 23760, 23870, 24156, 24552, 24705, 24948, 25110, 25410, 25620, 25947, 26040, 26136, 26257, 26352, 26474, 26840, 26908, 27280, 27621, 27720, 28182, 28365, 28644, 28830, 29040, 29295, 29524, 30008, 30195, 30256, 30492, 30690, 30744, 31185, 31248, 31713, 32208, 32670, 32940, 33264, 33480, 33635, 33759, 33880, 34038, 34160, 34587, 34596, 35154, 35640, 35805, 36234, 36828, 36905, 37510, 37576, 37820, 38115, 38192, 38430, 38440, 39060, 39204, 39528, 39711, 40176, 40260, 40362, 40656, 40920, 41580, 41602, 42273, 42284, 42966, 43245, 43560, 43920, 44286, 45012, 45360, 45384, 45738, 46035, 46116, 46128, 46872, 46970, 47740, 48312, 49005, 49104, 49410, 49896, 50220, 50820, 51057, 51240, 51667, 51894, 52080, 52272, 52514, 52855, 52948, 53680, 53816, 54351, 55242, 55440, 56265, 56364, 56730, 57288, 57645, 57660, 58590, 58621, 59048, 60016, 60390, 60543, 60984, 61380, 61488, 62370, 62403, 63426, 64449, 65340, 65880, 66185, 66429, 66960, 67270, 67518, 67760, 68076, 68607, 69174, 69192, 70308, 70455, 71280, 71610, 72468, 73656, 73810, 73997, 75020, 75152, 75640, 76230, 76860, 76880, 77841, 78120, 78408, 78771, 79056, 79422, 80520, 80724, 81840, 83160, 83204, 84546, 84568, 85095, 85932, 86490, 87120, 87885, 88572, 90024, 90585, 90768, 91476, 92070, 92232, 93744, 93940, 95139, 95480, 96624, 98010, 98820, 99792, 100440, 100905, 101277, 101640, 102114, 102480, 103334, 103788, 104005, 105028, 105710, 105896, 107415, 107632, 108702, 110484, 110715, 112530, 112728, 113460, 114345, 114576, 115290, 115320, 116281, 117180, 117242, 118096, 119133, 120780, 121086, 121968, 122760, 124740, 124806, 126819, 126852, 128898, 129735, 130680, 131285, 131760, 132370, 132858, 134540, 135036, 136152, 137214, 138105, 138348, 138384, 140616, 140910, 143220, 144936, 145607, 147312, 147620, 147994, 150040, 151280, 152460, 153171, 153720, 155001, 155682, 156240, 156816, 157542, 158565, 158844, 161040, 161448, 166320, 166408, 168795, 169092, 169136, 170190, 171864, 172935, 172980, 175770, 175863, 177144, 180048, 181170, 181629, 182952, 184140, 184464, 187209, 187880, 190278, 190960, 193347, 196020, 197640, 198555, 199287, 200880, 201810, 202554, 203280, 204228, 206668, 207576, 208010, 210056, 211365, 211420, 211792, 214830, 217404, 220968, 221430, 221991, 225060, 225456, 226920, 228690, 228811, 230580, 230640, 232562, 234360, 234484, 236313, 238266, 241560, 242172, 245520, 249480, 249612, 253638, 253704, 255285, 257796, 258335, 259470, 261360, 262570, 264740, 265716, 269080, 270072, 271755, 272304, 274428, 276210, 276696, 281232, 281820, 285417, 286440, 289872, 291214, 293105, 295240, 295988, 300080, 302715, 303831, 304920, 306342, 307440, 310002, 311364, 312015, 315084, 317130, 317688, 322245, 322896, 332145, 332816, 337590, 338184, 340380, 343035, 343728, 345870, 345960, 348843, 351540, 351726, 354288, 357399, 362340, 363258, 365904, 368280, 369985, 374418, 375760, 380457, 380556, 386694, 389205, 392040, 393855, 395280, 397110, 398574, 403620, 405108, 408456, 410347, 413336, 415152, 416020, 420112, 422730, 422840, 429660, 434808, 436821, 441936, 442860, 443982, 450120, 453840, 457380, 457622, 461160, 465003, 465124, 468720, 468968, 472626, 475695, 476532, 483120, 484344, 498960, 499224, 506385, 507276, 507408, 510570, 515592, 516670, 518940, 525140, 527589, 529480, 531432, 538160, 540144, 543510, 544887, 548856, 552420, 553392, 561627, 563640, 570834, 572880, 581405, 582428, 586210, 590480, 591976, 595665, 597861, 605430, 607662, 609840, 612684, 620004, 622728, 624030, 630168, 634095, 634260, 635376, 644490, 644831, 664290, 665973, 675180, 676368, 680760, 686070, 686433, 691740, 691920, 697686, 703080, 703452, 708939, 714798, 724680, 726516, 728035, 736560, 739970, 748836, 760914, 761112, 765855, 773388, 775005, 778410, 784080, 787710, 794220, 797148, 807240, 810216, 813967, 816912, 820694, 826672, 832040, 845460, 845680, 856251, 859320, 869616, 873642, 879315, 885720, 887964, 900240, 908145, 914760, 915244, 922320, 930006, 930248, 936045, 937936, 945252, 951390, 953064, 966735, 968688, 996435, 998448, 1012770, 1014552, 1021140, 1031184, 1033340, 1037880, 1046529, 1050280, 1055178, 1058960, 1062864, 1072197, 1087020, 1089774, 1097712, 1104840, 1109955, 1123254, 1127280, 1141668, 1144055, 1162810, 1164856, 1172420, 1181565, 1183952, 1191330, 1195722, 1210860, 1215324, 1225368, 1231041, 1240008, 1245456, 1248060, 1260336, 1268190, 1268520, 1288980, 1289662, 1310463, 1328580, 1331946, 1350360, 1361520, 1372140, 1372866, 1383480, 1395009, 1395372, 1406160, 1406904, 1417878, 1427085, 1429596, 1449360, 1453032, 1456070, 1479940, 1497672, 1519155, 1521828, 1522224, 1531710, 1546776, 1550010, 1556820, 1575420, 1582767, 1588440, 1594296, 1601677, 1614480, 1620432, 1627934, 1641388, 1664080, 1684881, 1690920, 1712502, 1718640, 1744215, 1747284, 1758630, 1771440, 1775928, 1786995, 1816290, 1829520, 1830488, 1860012, 1860496, 1872090, 1890504, 1902285, 1902780, 1906128, 1933470, 1934493, 1992870, 1997919, 2025540, 2029104, 2042280, 2051735, 2059299, 2066680, 2075760, 2093058, 2100560, 2110356, 2126817, 2144394, 2174040, 2179548, 2184105, 2209680, 2219910, 2246508, 2283336, 2288110, 2325015, 2325620, 2329712, 2344840, 2363130, 2382660, 2391444, 2421720, 2430648, 2441901, 2450736, 2462082, 2480016, 2496120, 2536380, 2537040, 2577960, 2579324, 2620926, 2637945, 2657160, 2663892, 2700720, 2724435, 2744280, 2745732, 2766960, 2790018, 2790744, 2808135, 2813808, 2835756, 2854170, 2859192, 2906064, 2912140, 2959880, 2989305, 2995344, 3038310, 3043656, 3063420, 3093552, 3100020, 3113640, 3139587, 3150840, 3165534, 3176880, 3188592, 3203354, 3224155, 3255868, 3282776, 3329865, 3369762, 3381840, 3425004, 3432165, 3488430, 3494568, 3517260, 3544695, 3551856, 3573990, 3632580, 3660976, 3693123, 3720024, 3744180, 3781008, 3804570, 3805560, 3866940, 3868986, 3931389, 3985740, 3995838, 4051080, 4069835, 4084560, 4103470, 4118598, 4133360, 4185027, 4186116, 4220712, 4253634, 4281255, 4288788, 4348080, 4359096, 4368210, 4439820, 4493016, 4513817, 4566672, 4576220, 4650030, 4651240, 4689680, 4726260, 4748301, 4765320, 4782888, 4805031, 4843440, 4861296, 4883802, 4924164, 4992240, 5072760, 5155920, 5158648, 5232645, 5241852, 5275890, 5314320, 5327784, 5360985, 5448870, 5488560, 5491464, 5580036, 5581488, 5616270, 5671512, 5708340, 5718384, 5803479, 5824280, 5919760, 5978610, 5993757, 6076620, 6087312, 6126840, 6155205, 6177897, 6200040, 6227280, 6279174, 6301680, 6331068, 6406708, 6448310, 6511736, 6552315, 6565552, 6659730, 6739524, 6850008, 6864330, 6975045, 6976860, 6989136, 7034520, 7089390, 7093141, 7147980, 7265160, 7325703, 7386246, 7440048, 7488360, 7609140, 7611120, 7733880, 7737972, 7862778, 7913835, 7971480, 7991676, 8008385, 8102160, 8139670, 8206940, 8237196, 8370054, 8372232, 8424405, 8441424, 8507268, 8562510, 8577576, 8718192, 8736420, 8879640, 8986032, 9027634, 9152440, 9300060, 9302480, 9418761, 9452520, 9496602, 9530640, 9565776, 9610062, 9672465, 9767604, 9848328, 9989595, 10145520, 10296495, 10317296, 10465290, 10483704, 10551780, 10634085, 10655568, 10721970, 10897740, 10982928, 11079369, 11160072, 11232540, 11343024, 11416680, 11606958, 11648560, 11794167, 11957220, 11987514, 12153240, 12209505, 12253680, 12310410, 12355794, 12400080, 12558348, 12662136, 12813416, 12896620, 13023472, 13104630, 13319460, 13479048, 13541451, 13700016, 13728660, 13950090, 13953720, 14069040, 14178780, 14186282, 14295960, 14415093, 14530320, 14651406, 14772492, 14976720, 15218280, 15467760, 15475944, 15697935, 15725556, 15827670, 15942960, 15983352, 16016770, 16279340, 16413880, 16474392, 16740108, 16744464, 16848810, 17014536, 17125020, 17155152, 17410437, 17472840, 17759280, 18055268, 18304880, 18465615, 18533691, 18600120, 18837522, 18905040, 18993204, 19220124, 19344930, 19535208, 19656945, 19696656, 19979190, 20592990, 20925135, 20930580, 20967408, 21103560, 21268170, 21279423, 21443940, 21795480, 21977109, 22158738, 22320144, 22465080, 22569085, 22833360, 23213916, 23588334, 23741505, 23914440, 23975028, 24025155, 24306480, 24419010, 24620820, 24711588, 25116696, 25324272, 25626832, 25793240, 26209260, 26638920, 26958096, 27082902, 27457320, 27900180, 27907440, 28357560, 28372564, 28591920, 28830186, 29017395, 29302812, 29544984, 29968785, 30436560, 30889485, 30951888, 31395870, 31451112, 31655340, 31966704, 32033540, 32558680, 32827760, 32948784, 33238107, 33480216, 33697620, 34029072, 34250040, 34820874, 34945680, 35465705, 36110536, 36628515, 36931230, 37067382, 37200240, 37675044, 37986408, 38440248, 38689860, 39070416, 39313890, 39958380, 40624353, 41185980, 41850270, 41861160, 42207120, 42536340, 42558846, 42887880, 43245279, 43590960, 43954218, 44317476, 44930160, 45138170, 46427832, 47093805, 47176668, 47483010, 47828880, 47950056, 48050310, 48838020, 49241640, 49423176, 49651987, 50233392, 51586480, 52231311, 52418520, 53277840, 54165804, 54914640, 55396845, 55800360, 56715120, 56745128, 57660372, 58034790, 58605624, 58970835, 59089968, 59937570, 61778970, 62791740, 62902224, 63310680, 63838269, 64067080, 65117360, 65931327, 66476214, 66960432, 67395240, 67707255, 68500080, 69641748, 70931410, 72075465, 72221072, 73257030, 73862460, 74134764, 75350088, 75972816, 76880496, 77379720, 78627780, 79916760, 81248706, 82371960, 83700540, 83722320, 85072680, 85117692, 85775760, 86490558, 87052185, 87908436, 88634952, 90276340, 92668455, 92855664, 94187610, 94353336, 94966020, 95900112, 96100620, 97676040, 98483280, 98846352, 99303974, 104462622, 104837040, 106397115, 108331608, 109885545, 110793690, 111600720, 113490256, 115320744, 116069580, 117211248, 117941670, 119875140, 121873059, 123557940, 125583480, 126621360, 127676538, 128134160, 129735837, 131862654, 132952428, 134790480, 135414510, 139283496, 141862820, 144150930, 146514060, 147724920, 148269528, 148955961, 150700176, 154759440, 157255560, 159833520, 162497412, 164743920, 166190535, 167401080, 170145360, 170235384, 172981116, 174104370, 175816872, 177269904, 180552680, 185336910, 188375220, 188706672, 189932040, 191514807, 192201240, 195352080, 198607948, 203121765, 208925244, 212794230, 216226395, 216663216, 219771090, 221587380, 230641488, 232139160, 235883340, 239750280, 243746118, 247115880, 248259935, 251166960, 255353076, 259471674, 261156555, 263725308, 265904856, 270829020, 278566992, 283725640, 288301860, 293028120, 295449840, 296539056, 297911922, 314511120, 319191345, 324994824, 329656635, 332381070, 334802160, 340470768, 345962232, 348208740, 351633744, 361105360, 365619177, 370673820, 376750440, 379864080, 383029614, 384402480, 397215896, 406243530, 417850488, 425588460, 432452790, 439542180, 443174760, 446867883, 464278320, 471766680, 479500560, 487492236, 494231760, 496519870, 510706152, 518943348, 522313110, 527450616, 531809712, 541658040, 567451280, 574544421, 576603720, 586056240, 595823844, 609365295, 638382690, 648679185, 649989648, 659313270, 664762140, 691924464, 696417480, 731238354, 741347640, 744779805, 753500880, 766059228, 794431792, 812487060, 835700976, 851176920, 864905580, 879084360, 886349520, 893735766, 943533360, 957574035, 974984472, 993039740, 1021412304, 1037886696, 1044626220, 1054901232, 1083316080, 1149088842, 1153207440, 1191647688, 1218730590, 1276765380, 1297358370, 1318626540, 1329524280, 1340603649, 1392834960, 1462476708, 1482695280, 1489559610, 1532118456, 1624974120, 1702353840, 1729811160, 1758168720, 1787471532, 1828095885, 1915148070, 1949968944, 1986079480, 2075773392, 2089252440, 2234339415, 2298177684, 2383295376, 2437461180, 2553530760, 2594716740, 2637253080, 2659048560, 2681207298, 2872722105, 2924953416, 2979119220, 3064236912, 3249948240, 3459622320, 3574943064, 3656191770, 3830296140, 3972158960, 4021810947, 4178504880, 4468678830, 4596355368, 4874922360, 5107061520, 5189433480, 5274506160, 5362414596, 5745444210, 5849906832, 5958238440, 6703018245, 7149886128, 7312383540, 7660592280, 8043621894, 8937357660, 9192710736, 9749844720, 10378866960, 10724829192, 11490888420, 11916476880, 13406036490, 14624767080, 15321184560, 16087243788, 17874715320, 20109054735, 21449658384, 22981776840, 26812072980, 29249534160, 32174487576, 35749430640, 40218109470, 45963553680, 53624145960, 64348975152, 80436218940, 107248291920, 160872437880, 321744875760]

約数ペア:

[(1, 321744875760), (2, 160872437880), (3, 107248291920), (4, 80436218940), (5, 64348975152), (6, 53624145960), (7, 45963553680), (8, 40218109470), (9, 35749430640), (10, 32174487576), (11, 29249534160), (12, 26812072980), (14, 22981776840), (15, 21449658384), (16, 20109054735), (18, 17874715320), (20, 16087243788), (21, 15321184560), (22, 14624767080), (24, 13406036490), (27, 11916476880), (28, 11490888420), (30, 10724829192), (31, 10378866960), (33, 9749844720), (35, 9192710736), (36, 8937357660), (40, 8043621894), (42, 7660592280), (44, 7312383540), (45, 7149886128), (48, 6703018245), (54, 5958238440), (55, 5849906832), (56, 5745444210), (60, 5362414596), (61, 5274506160), (62, 5189433480), (63, 5107061520), (66, 4874922360), (70, 4596355368), (72, 4468678830), (77, 4178504880), (80, 4021810947), (81, 3972158960), (84, 3830296140), (88, 3656191770), (90, 3574943064), (93, 3459622320), (99, 3249948240), (105, 3064236912), (108, 2979119220), (110, 2924953416), (112, 2872722105), (120, 2681207298), (121, 2659048560), (122, 2637253080), (124, 2594716740), (126, 2553530760), (132, 2437461180), (135, 2383295376), (140, 2298177684), (144, 2234339415), (154, 2089252440), (155, 2075773392), (162, 1986079480), (165, 1949968944), (168, 1915148070), (176, 1828095885), (180, 1787471532), (183, 1758168720), (186, 1729811160), (189, 1702353840), (198, 1624974120), (210, 1532118456), (216, 1489559610), (217, 1482695280), (220, 1462476708), (231, 1392834960), (240, 1340603649), (242, 1329524280), (244, 1318626540), (248, 1297358370), (252, 1276765380), (264, 1218730590), (270, 1191647688), (279, 1153207440), (280, 1149088842), (297, 1083316080), (305, 1054901232), (308, 1044626220), (310, 1037886696), (315, 1021412304), (324, 993039740), (330, 974984472), (336, 957574035), (341, 943533360), (360, 893735766), (363, 886349520), (366, 879084360), (372, 864905580), (378, 851176920), (385, 835700976), (396, 812487060), (405, 794431792), (420, 766059228), (427, 753500880), (432, 744779805), (434, 741347640), (440, 731238354), (462, 696417480), (465, 691924464), (484, 664762140), (488, 659313270), (495, 649989648), (496, 648679185), (504, 638382690), (528, 609365295), (540, 595823844), (549, 586056240), (558, 576603720), (560, 574544421), (567, 567451280), (594, 541658040), (605, 531809712), (610, 527450616), (616, 522313110), (620, 518943348), (630, 510706152), (648, 496519870), (651, 494231760), (660, 487492236), (671, 479500560), (682, 471766680), (693, 464278320), (720, 446867883), (726, 443174760), (732, 439542180), (744, 432452790), (756, 425588460), (770, 417850488), (792, 406243530), (810, 397215896), (837, 384402480), (840, 383029614), (847, 379864080), (854, 376750440), (868, 370673820), (880, 365619177), (891, 361105360), (915, 351633744), (924, 348208740), (930, 345962232), (945, 340470768), (961, 334802160), (968, 332381070), (976, 329656635), (990, 324994824), (1008, 319191345), (1023, 314511120), (1080, 297911922), (1085, 296539056), (1089, 295449840), (1098, 293028120), (1116, 288301860), (1134, 283725640), (1155, 278566992), (1188, 270829020), (1210, 265904856), (1220, 263725308), (1232, 261156555), (1240, 259471674), (1260, 255353076), (1281, 251166960), (1296, 248259935), (1302, 247115880), (1320, 243746118), (1342, 239750280), (1364, 235883340), (1386, 232139160), (1395, 230641488), (1452, 221587380), (1464, 219771090), (1485, 216663216), (1488, 216226395), (1512, 212794230), (1540, 208925244), (1584, 203121765), (1620, 198607948), (1647, 195352080), (1674, 192201240), (1680, 191514807), (1694, 189932040), (1705, 188706672), (1708, 188375220), (1736, 185336910), (1782, 180552680), (1815, 177269904), (1830, 175816872), (1848, 174104370), (1860, 172981116), (1890, 170235384), (1891, 170145360), (1922, 167401080), (1936, 166190535), (1953, 164743920), (1980, 162497412), (2013, 159833520), (2046, 157255560), (2079, 154759440), (2135, 150700176), (2160, 148955961), (2170, 148269528), (2178, 147724920), (2196, 146514060), (2232, 144150930), (2268, 141862820), (2310, 139283496), (2376, 135414510), (2387, 134790480), (2420, 132952428), (2440, 131862654), (2480, 129735837), (2511, 128134160), (2520, 127676538), (2541, 126621360), (2562, 125583480), (2604, 123557940), (2640, 121873059), (2684, 119875140), (2728, 117941670), (2745, 117211248), (2772, 116069580), (2790, 115320744), (2835, 113490256), (2883, 111600720), (2904, 110793690), (2928, 109885545), (2970, 108331608), (3024, 106397115), (3069, 104837040), (3080, 104462622), (3240, 99303974), (3255, 98846352), (3267, 98483280), (3294, 97676040), (3348, 96100620), (3355, 95900112), (3388, 94966020), (3410, 94353336), (3416, 94187610), (3465, 92855664), (3472, 92668455), (3564, 90276340), (3630, 88634952), (3660, 87908436), (3696, 87052185), (3720, 86490558), (3751, 85775760), (3780, 85117692), (3782, 85072680), (3843, 83722320), (3844, 83700540), (3906, 82371960), (3960, 81248706), (4026, 79916760), (4092, 78627780), (4158, 77379720), (4185, 76880496), (4235, 75972816), (4270, 75350088), (4340, 74134764), (4356, 73862460), (4392, 73257030), (4455, 72221072), (4464, 72075465), (4536, 70931410), (4620, 69641748), (4697, 68500080), (4752, 67707255), (4774, 67395240), (4805, 66960432), (4840, 66476214), (4880, 65931327), (4941, 65117360), (5022, 64067080), (5040, 63838269), (5082, 63310680), (5115, 62902224), (5124, 62791740), (5208, 61778970), (5368, 59937570), (5445, 59089968), (5456, 58970835), (5490, 58605624), (5544, 58034790), (5580, 57660372), (5670, 56745128), (5673, 56715120), (5766, 55800360), (5808, 55396845), (5859, 54914640), (5940, 54165804), (6039, 53277840), (6138, 52418520), (6160, 52231311), (6237, 51586480), (6405, 50233392), (6480, 49651987), (6510, 49423176), (6534, 49241640), (6588, 48838020), (6696, 48050310), (6710, 47950056), (6727, 47828880), (6776, 47483010), (6820, 47176668), (6832, 47093805), (6930, 46427832), (7128, 45138170), (7161, 44930160), (7260, 44317476), (7320, 43954218), (7381, 43590960), (7440, 43245279), (7502, 42887880), (7560, 42558846), (7564, 42536340), (7623, 42207120), (7686, 41861160), (7688, 41850270), (7812, 41185980), (7920, 40624353), (8052, 39958380), (8184, 39313890), (8235, 39070416), (8316, 38689860), (8370, 38440248), (8470, 37986408), (8540, 37675044), (8649, 37200240), (8680, 37067382), (8712, 36931230), (8784, 36628515), (8910, 36110536), (9072, 35465705), (9207, 34945680), (9240, 34820874), (9394, 34250040), (9455, 34029072), (9548, 33697620), (9610, 33480216), (9680, 33238107), (9765, 32948784), (9801, 32827760), (9882, 32558680), (10044, 32033540), (10065, 31966704), (10164, 31655340), (10230, 31451112), (10248, 31395870), (10395, 30951888), (10416, 30889485), (10571, 30436560), (10736, 29968785), (10890, 29544984), (10980, 29302812), (11088, 29017395), (11160, 28830186), (11253, 28591920), (11340, 28372564), (11346, 28357560), (11529, 27907440), (11532, 27900180), (11718, 27457320), (11880, 27082902), (11935, 26958096), (12078, 26638920), (12276, 26209260), (12474, 25793240), (12555, 25626832), (12705, 25324272), (12810, 25116696), (13020, 24711588), (13068, 24620820), (13176, 24419010), (13237, 24306480), (13392, 24025155), (13420, 23975028), (13454, 23914440), (13552, 23741505), (13640, 23588334), (13860, 23213916), (14091, 22833360), (14256, 22569085), (14322, 22465080), (14415, 22320144), (14520, 22158738), (14640, 21977109), (14762, 21795480), (15004, 21443940), (15120, 21279423), (15128, 21268170), (15246, 21103560), (15345, 20967408), (15372, 20930580), (15376, 20925135), (15624, 20592990), (16104, 19979190), (16335, 19696656), (16368, 19656945), (16470, 19535208), (16632, 19344930), (16740, 19220124), (16940, 18993204), (17019, 18905040), (17080, 18837522), (17298, 18600120), (17360, 18533691), (17424, 18465615), (17577, 18304880), (17820, 18055268), (18117, 17759280), (18414, 17472840), (18480, 17410437), (18755, 17155152), (18788, 17125020), (18910, 17014536), (19096, 16848810), (19215, 16744464), (19220, 16740108), (19530, 16474392), (19602, 16413880), (19764, 16279340), (20088, 16016770), (20130, 15983352), (20181, 15942960), (20328, 15827670), (20460, 15725556), (20496, 15697935), (20790, 15475944), (20801, 15467760), (21142, 15218280), (21483, 14976720), (21780, 14772492), (21960, 14651406), (22143, 14530320), (22320, 14415093), (22506, 14295960), (22680, 14186282), (22692, 14178780), (22869, 14069040), (23058, 13953720), (23064, 13950090), (23436, 13728660), (23485, 13700016), (23760, 13541451), (23870, 13479048), (24156, 13319460), (24552, 13104630), (24705, 13023472), (24948, 12896620), (25110, 12813416), (25410, 12662136), (25620, 12558348), (25947, 12400080), (26040, 12355794), (26136, 12310410), (26257, 12253680), (26352, 12209505), (26474, 12153240), (26840, 11987514), (26908, 11957220), (27280, 11794167), (27621, 11648560), (27720, 11606958), (28182, 11416680), (28365, 11343024), (28644, 11232540), (28830, 11160072), (29040, 11079369), (29295, 10982928), (29524, 10897740), (30008, 10721970), (30195, 10655568), (30256, 10634085), (30492, 10551780), (30690, 10483704), (30744, 10465290), (31185, 10317296), (31248, 10296495), (31713, 10145520), (32208, 9989595), (32670, 9848328), (32940, 9767604), (33264, 9672465), (33480, 9610062), (33635, 9565776), (33759, 9530640), (33880, 9496602), (34038, 9452520), (34160, 9418761), (34587, 9302480), (34596, 9300060), (35154, 9152440), (35640, 9027634), (35805, 8986032), (36234, 8879640), (36828, 8736420), (36905, 8718192), (37510, 8577576), (37576, 8562510), (37820, 8507268), (38115, 8441424), (38192, 8424405), (38430, 8372232), (38440, 8370054), (39060, 8237196), (39204, 8206940), (39528, 8139670), (39711, 8102160), (40176, 8008385), (40260, 7991676), (40362, 7971480), (40656, 7913835), (40920, 7862778), (41580, 7737972), (41602, 7733880), (42273, 7611120), (42284, 7609140), (42966, 7488360), (43245, 7440048), (43560, 7386246), (43920, 7325703), (44286, 7265160), (45012, 7147980), (45360, 7093141), (45384, 7089390), (45738, 7034520), (46035, 6989136), (46116, 6976860), (46128, 6975045), (46872, 6864330), (46970, 6850008), (47740, 6739524), (48312, 6659730), (49005, 6565552), (49104, 6552315), (49410, 6511736), (49896, 6448310), (50220, 6406708), (50820, 6331068), (51057, 6301680), (51240, 6279174), (51667, 6227280), (51894, 6200040), (52080, 6177897), (52272, 6155205), (52514, 6126840), (52855, 6087312), (52948, 6076620), (53680, 5993757), (53816, 5978610), (54351, 5919760), (55242, 5824280), (55440, 5803479), (56265, 5718384), (56364, 5708340), (56730, 5671512), (57288, 5616270), (57645, 5581488), (57660, 5580036), (58590, 5491464), (58621, 5488560), (59048, 5448870), (60016, 5360985), (60390, 5327784), (60543, 5314320), (60984, 5275890), (61380, 5241852), (61488, 5232645), (62370, 5158648), (62403, 5155920), (63426, 5072760), (64449, 4992240), (65340, 4924164), (65880, 4883802), (66185, 4861296), (66429, 4843440), (66960, 4805031), (67270, 4782888), (67518, 4765320), (67760, 4748301), (68076, 4726260), (68607, 4689680), (69174, 4651240), (69192, 4650030), (70308, 4576220), (70455, 4566672), (71280, 4513817), (71610, 4493016), (72468, 4439820), (73656, 4368210), (73810, 4359096), (73997, 4348080), (75020, 4288788), (75152, 4281255), (75640, 4253634), (76230, 4220712), (76860, 4186116), (76880, 4185027), (77841, 4133360), (78120, 4118598), (78408, 4103470), (78771, 4084560), (79056, 4069835), (79422, 4051080), (80520, 3995838), (80724, 3985740), (81840, 3931389), (83160, 3868986), (83204, 3866940), (84546, 3805560), (84568, 3804570), (85095, 3781008), (85932, 3744180), (86490, 3720024), (87120, 3693123), (87885, 3660976), (88572, 3632580), (90024, 3573990), (90585, 3551856), (90768, 3544695), (91476, 3517260), (92070, 3494568), (92232, 3488430), (93744, 3432165), (93940, 3425004), (95139, 3381840), (95480, 3369762), (96624, 3329865), (98010, 3282776), (98820, 3255868), (99792, 3224155), (100440, 3203354), (100905, 3188592), (101277, 3176880), (101640, 3165534), (102114, 3150840), (102480, 3139587), (103334, 3113640), (103788, 3100020), (104005, 3093552), (105028, 3063420), (105710, 3043656), (105896, 3038310), (107415, 2995344), (107632, 2989305), (108702, 2959880), (110484, 2912140), (110715, 2906064), (112530, 2859192), (112728, 2854170), (113460, 2835756), (114345, 2813808), (114576, 2808135), (115290, 2790744), (115320, 2790018), (116281, 2766960), (117180, 2745732), (117242, 2744280), (118096, 2724435), (119133, 2700720), (120780, 2663892), (121086, 2657160), (121968, 2637945), (122760, 2620926), (124740, 2579324), (124806, 2577960), (126819, 2537040), (126852, 2536380), (128898, 2496120), (129735, 2480016), (130680, 2462082), (131285, 2450736), (131760, 2441901), (132370, 2430648), (132858, 2421720), (134540, 2391444), (135036, 2382660), (136152, 2363130), (137214, 2344840), (138105, 2329712), (138348, 2325620), (138384, 2325015), (140616, 2288110), (140910, 2283336), (143220, 2246508), (144936, 2219910), (145607, 2209680), (147312, 2184105), (147620, 2179548), (147994, 2174040), (150040, 2144394), (151280, 2126817), (152460, 2110356), (153171, 2100560), (153720, 2093058), (155001, 2075760), (155682, 2066680), (156240, 2059299), (156816, 2051735), (157542, 2042280), (158565, 2029104), (158844, 2025540), (161040, 1997919), (161448, 1992870), (166320, 1934493), (166408, 1933470), (168795, 1906128), (169092, 1902780), (169136, 1902285), (170190, 1890504), (171864, 1872090), (172935, 1860496), (172980, 1860012), (175770, 1830488), (175863, 1829520), (177144, 1816290), (180048, 1786995), (181170, 1775928), (181629, 1771440), (182952, 1758630), (184140, 1747284), (184464, 1744215), (187209, 1718640), (187880, 1712502), (190278, 1690920), (190960, 1684881), (193347, 1664080), (196020, 1641388), (197640, 1627934), (198555, 1620432), (199287, 1614480), (200880, 1601677), (201810, 1594296), (202554, 1588440), (203280, 1582767), (204228, 1575420), (206668, 1556820), (207576, 1550010), (208010, 1546776), (210056, 1531710), (211365, 1522224), (211420, 1521828), (211792, 1519155), (214830, 1497672), (217404, 1479940), (220968, 1456070), (221430, 1453032), (221991, 1449360), (225060, 1429596), (225456, 1427085), (226920, 1417878), (228690, 1406904), (228811, 1406160), (230580, 1395372), (230640, 1395009), (232562, 1383480), (234360, 1372866), (234484, 1372140), (236313, 1361520), (238266, 1350360), (241560, 1331946), (242172, 1328580), (245520, 1310463), (249480, 1289662), (249612, 1288980), (253638, 1268520), (253704, 1268190), (255285, 1260336), (257796, 1248060), (258335, 1245456), (259470, 1240008), (261360, 1231041), (262570, 1225368), (264740, 1215324), (265716, 1210860), (269080, 1195722), (270072, 1191330), (271755, 1183952), (272304, 1181565), (274428, 1172420), (276210, 1164856), (276696, 1162810), (281232, 1144055), (281820, 1141668), (285417, 1127280), (286440, 1123254), (289872, 1109955), (291214, 1104840), (293105, 1097712), (295240, 1089774), (295988, 1087020), (300080, 1072197), (302715, 1062864), (303831, 1058960), (304920, 1055178), (306342, 1050280), (307440, 1046529), (310002, 1037880), (311364, 1033340), (312015, 1031184), (315084, 1021140), (317130, 1014552), (317688, 1012770), (322245, 998448), (322896, 996435), (332145, 968688), (332816, 966735), (337590, 953064), (338184, 951390), (340380, 945252), (343035, 937936), (343728, 936045), (345870, 930248), (345960, 930006), (348843, 922320), (351540, 915244), (351726, 914760), (354288, 908145), (357399, 900240), (362340, 887964), (363258, 885720), (365904, 879315), (368280, 873642), (369985, 869616), (374418, 859320), (375760, 856251), (380457, 845680), (380556, 845460), (386694, 832040), (389205, 826672), (392040, 820694), (393855, 816912), (395280, 813967), (397110, 810216), (398574, 807240), (403620, 797148), (405108, 794220), (408456, 787710), (410347, 784080), (413336, 778410), (415152, 775005), (416020, 773388), (420112, 765855), (422730, 761112), (422840, 760914), (429660, 748836), (434808, 739970), (436821, 736560), (441936, 728035), (442860, 726516), (443982, 724680), (450120, 714798), (453840, 708939), (457380, 703452), (457622, 703080), (461160, 697686), (465003, 691920), (465124, 691740), (468720, 686433), (468968, 686070), (472626, 680760), (475695, 676368), (476532, 675180), (483120, 665973), (484344, 664290), (498960, 644831), (499224, 644490), (506385, 635376), (507276, 634260), (507408, 634095), (510570, 630168), (515592, 624030), (516670, 622728), (518940, 620004), (525140, 612684), (527589, 609840), (529480, 607662), (531432, 605430), (538160, 597861), (540144, 595665), (543510, 591976), (544887, 590480), (548856, 586210), (552420, 582428), (553392, 581405), (561627, 572880), (563640, 570834)]