458799707520

素因数分解:

$2^7\times 3^9\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{43}}^1$

素因数の和:118

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 43, 44, 45, 48, 54, 55, 56, 60, 63, 64, 66, 70, 72, 77, 80, 81, 84, 86, 88, 90, 96, 99, 105, 108, 110, 112, 120, 121, 126, 128, 129, 132, 135, 140, 144, 154, 160, 162, 165, 168, 172, 176, 180, 189, 192, 198, 210, 215, 216, 220, 224, 231, 240, 242, 243, 252, 258, 264, 270, 280, 288, 297, 301, 308, 315, 320, 324, 330, 336, 344, 352, 360, 363, 378, 384, 385, 387, 396, 405, 420, 430, 432, 440, 448, 462, 473, 480, 484, 486, 495, 504, 516, 528, 540, 560, 567, 576, 594, 602, 605, 616, 630, 640, 645, 648, 660, 672, 688, 693, 704, 720, 726, 729, 756, 770, 774, 792, 810, 840, 847, 860, 864, 880, 891, 896, 903, 924, 945, 946, 960, 968, 972, 990, 1008, 1032, 1056, 1080, 1089, 1120, 1134, 1152, 1155, 1161, 1188, 1204, 1210, 1215, 1232, 1260, 1290, 1296, 1320, 1344, 1376, 1386, 1408, 1419, 1440, 1452, 1458, 1485, 1505, 1512, 1540, 1548, 1584, 1620, 1680, 1694, 1701, 1720, 1728, 1760, 1782, 1806, 1815, 1848, 1890, 1892, 1920, 1935, 1936, 1944, 1980, 2016, 2064, 2079, 2112, 2160, 2178, 2187, 2240, 2268, 2310, 2322, 2365, 2376, 2408, 2420, 2430, 2464, 2520, 2541, 2580, 2592, 2640, 2673, 2688, 2709, 2752, 2772, 2835, 2838, 2880, 2904, 2916, 2970, 3010, 3024, 3080, 3096, 3168, 3240, 3267, 3311, 3360, 3388, 3402, 3440, 3456, 3465, 3483, 3520, 3564, 3612, 3630, 3645, 3696, 3780, 3784, 3870, 3872, 3888, 3960, 4032, 4128, 4158, 4224, 4235, 4257, 4320, 4356, 4374, 4455, 4480, 4515, 4536, 4620, 4644, 4730, 4752, 4816, 4840, 4860, 4928, 5040, 5082, 5103, 5160, 5184, 5203, 5280, 5346, 5418, 5445, 5504, 5544, 5670, 5676, 5760, 5805, 5808, 5832, 5940, 6020, 6048, 6160, 6192, 6237, 6336, 6480, 6534, 6561, 6622, 6720, 6776, 6804, 6880, 6930, 6966, 7040, 7095, 7128, 7224, 7260, 7290, 7392, 7560, 7568, 7623, 7740, 7744, 7776, 7920, 8019, 8064, 8127, 8256, 8316, 8470, 8505, 8514, 8640, 8712, 8748, 8910, 9030, 9072, 9240, 9288, 9460, 9504, 9632, 9680, 9720, 9801, 9856, 9933, 10080, 10164, 10206, 10320, 10368, 10395, 10406, 10449, 10560, 10692, 10836, 10890, 10935, 11088, 11340, 11352, 11610, 11616, 11664, 11880, 12040, 12096, 12320, 12384, 12474, 12672, 12705, 12771, 12960, 13068, 13122, 13244, 13365, 13440, 13545, 13552, 13608, 13760, 13860, 13932, 14190, 14256, 14448, 14520, 14580, 14784, 15120, 15136, 15246, 15309, 15480, 15488, 15552, 15609, 15840, 16038, 16254, 16335, 16512, 16555, 16632, 16940, 17010, 17028, 17280, 17415, 17424, 17496, 17820, 18060, 18144, 18480, 18576, 18711, 18920, 19008, 19264, 19360, 19440, 19602, 19683, 19866, 20160, 20328, 20412, 20640, 20790, 20812, 20898, 21120, 21285, 21384, 21672, 21780, 21870, 22176, 22680, 22704, 22869, 23220, 23232, 23328, 23760, 24057, 24080, 24192, 24381, 24640, 24768, 24948, 25410, 25515, 25542, 25920, 26015, 26136, 26244, 26488, 26730, 27090, 27104, 27216, 27520, 27720, 27864, 28380, 28512, 28896, 29040, 29160, 29403, 29568, 29799, 30240, 30272, 30492, 30618, 30960, 31104, 31185, 31218, 31347, 31680, 32076, 32508, 32670, 32805, 33110, 33264, 33880, 34020, 34056, 34830, 34848, 34992, 35640, 36120, 36288, 36421, 36960, 37152, 37422, 37840, 38016, 38115, 38313, 38528, 38720, 38880, 39204, 39366, 39732, 40095, 40320, 40635, 40656, 40824, 41280, 41580, 41624, 41796, 42570, 42768, 43344, 43560, 43740, 44352, 45360, 45408, 45738, 45927, 46440, 46464, 46656, 46827, 47520, 48114, 48160, 48762, 49005, 49280, 49536, 49665, 49896, 50820, 51030, 51084, 51840, 52030, 52245, 52272, 52488, 52976, 53460, 54180, 54208, 54432, 55440, 55728, 56133, 56760, 57024, 57792, 58080, 58320, 58806, 59598, 60480, 60544, 60984, 61236, 61920, 62370, 62436, 62694, 63360, 63855, 64152, 65016, 65340, 65610, 66220, 66528, 67760, 68040, 68112, 68607, 69660, 69696, 69984, 71280, 72171, 72240, 72576, 72842, 73143, 73920, 74304, 74844, 75680, 76230, 76545, 76626, 77440, 77760, 78045, 78408, 78732, 79464, 80190, 81270, 81312, 81648, 82560, 83160, 83248, 83592, 85140, 85536, 86688, 87120, 87480, 88209, 88704, 89397, 90720, 90816, 91476, 91854, 92880, 93312, 93555, 93654, 94041, 95040, 96228, 96320, 97524, 98010, 98415, 99330, 99792, 101640, 102060, 102168, 104060, 104490, 104544, 104976, 105952, 106920, 108360, 108416, 108864, 109263, 110880, 111456, 112266, 113520, 114048, 114345, 114939, 115584, 116160, 116640, 117612, 119196, 120285, 120960, 121905, 121968, 122472, 123840, 124740, 124872, 125388, 127710, 128304, 130032, 130680, 131220, 132440, 133056, 135520, 136080, 136224, 137214, 137781, 139320, 139392, 139968, 140481, 142560, 144342, 144480, 145684, 146286, 147015, 147840, 148608, 148995, 149688, 151360, 152460, 153090, 153252, 155520, 156090, 156735, 156816, 157464, 158928, 160380, 162540, 162624, 163296, 166320, 166496, 167184, 168399, 170280, 171072, 173376, 174240, 174960, 176418, 178794, 181440, 181632, 182105, 182952, 183708, 185760, 187110, 187308, 188082, 190080, 191565, 192456, 192640, 195048, 196020, 196830, 198660, 199584, 203280, 204120, 204336, 205821, 208120, 208980, 209088, 209952, 211904, 213840, 216513, 216720, 217728, 218526, 219429, 221760, 222912, 224532, 227040, 228690, 229635, 229878, 232320, 233280, 234135, 235224, 238392, 240570, 243810, 243936, 244944, 247680, 249480, 249744, 250776, 255420, 256608, 260064, 261360, 262440, 264627, 264880, 266112, 268191, 271040, 272160, 272448, 274428, 275562, 278640, 279936, 280665, 280962, 282123, 285120, 288684, 288960, 291368, 292572, 294030, 297990, 299376, 302720, 304920, 306180, 306504, 312180, 313470, 313632, 314928, 317856, 320760, 325080, 325248, 326592, 327789, 332640, 332992, 334368, 336798, 340560, 342144, 343035, 344817, 346752, 348480, 349920, 352836, 357588, 360855, 362880, 364210, 365715, 365904, 367416, 371520, 374220, 374616, 376164, 383130, 384912, 390096, 392040, 393660, 397320, 399168, 406560, 408240, 408672, 411642, 416240, 417960, 418176, 419904, 421443, 423808, 427680, 433026, 433440, 437052, 438858, 441045, 443520, 445824, 446985, 449064, 454080, 457380, 459270, 459756, 466560, 468270, 470205, 470448, 476784, 481140, 487620, 487872, 489888, 498960, 499488, 501552, 505197, 510840, 513216, 520128, 522720, 524880, 529254, 529760, 536382, 542080, 544320, 544896, 546315, 548856, 551124, 557280, 561330, 561924, 564246, 570240, 574695, 577368, 577920, 582736, 585144, 588060, 595980, 598752, 609840, 612360, 613008, 617463, 624360, 626940, 627264, 629856, 635712, 641520, 650160, 653184, 655578, 658287, 665280, 665984, 668736, 673596, 681120, 686070, 688905, 689634, 696960, 699840, 702405, 705672, 715176, 721710, 728420, 731430, 731808, 734832, 743040, 748440, 749232, 752328, 766260, 769824, 780192, 784080, 787320, 793881, 794640, 798336, 804573, 813120, 816480, 817344, 823284, 832480, 835920, 839808, 841995, 842886, 846369, 855360, 866052, 866880, 874104, 877716, 882090, 893970, 898128, 908160, 914760, 918540, 919512, 936540, 940410, 940896, 953568, 962280, 975240, 975744, 979776, 983367, 997920, 998976, 1003104, 1010394, 1021680, 1026432, 1029105, 1034451, 1040256, 1045440, 1049760, 1058508, 1059520, 1072764, 1082565, 1088640, 1092630, 1097145, 1097712, 1102248, 1114560, 1122660, 1123848, 1128492, 1149390, 1154736, 1165472, 1170288, 1176120, 1191960, 1197504, 1219680, 1224720, 1226016, 1234926, 1248720, 1253880, 1254528, 1259712, 1264329, 1271424, 1283040, 1300320, 1311156, 1316574, 1323135, 1330560, 1337472, 1340955, 1347192, 1362240, 1372140, 1377810, 1379268, 1399680, 1404810, 1410615, 1411344, 1430352, 1443420, 1456840, 1462860, 1463616, 1469664, 1496880, 1498464, 1504656, 1515591, 1532520, 1539648, 1560384, 1568160, 1574640, 1587762, 1589280, 1609146, 1626240, 1632960, 1634688, 1638945, 1646568, 1664960, 1671840, 1683990, 1685772, 1692738, 1710720, 1724085, 1732104, 1733760, 1748208, 1755432, 1764180, 1787940, 1796256, 1829520, 1837080, 1839024, 1852389, 1873080, 1880820, 1881792, 1907136, 1924560, 1950480, 1959552, 1966734, 1974861, 1995840, 1997952, 2006208, 2020788, 2043360, 2058210, 2068902, 2090880, 2099520, 2107215, 2117016, 2119040, 2145528, 2165130, 2185260, 2194290, 2195424, 2204496, 2229120, 2245320, 2247696, 2256984, 2298780, 2309472, 2330944, 2340576, 2352240, 2381643, 2383920, 2395008, 2413719, 2439360, 2449440, 2452032, 2469852, 2497440, 2507760, 2519424, 2525985, 2528658, 2566080, 2600640, 2622312, 2633148, 2646270, 2681910, 2694384, 2724480, 2744280, 2755620, 2758536, 2809620, 2821230, 2822688, 2860704, 2886840, 2913680, 2925720, 2927232, 2939328, 2950101, 2993760, 2996928, 3009312, 3031182, 3065040, 3079296, 3087315, 3103353, 3120768, 3136320, 3149280, 3175524, 3178560, 3218292, 3265920, 3277890, 3291435, 3293136, 3329920, 3343680, 3367980, 3371544, 3385476, 3448170, 3464208, 3496416, 3510864, 3528360, 3575880, 3592512, 3659040, 3674160, 3678048, 3704778, 3746160, 3761640, 3763584, 3792987, 3814272, 3849120, 3900960, 3933468, 3949722, 3969405, 3991680, 4012416, 4022865, 4041576, 4086720, 4116420, 4137804, 4199040, 4214430, 4231845, 4234032, 4291056, 4330260, 4370520, 4388580, 4390848, 4408992, 4490640, 4495392, 4513968, 4597560, 4618944, 4661888, 4681152, 4704480, 4763286, 4767840, 4827438, 4878720, 4898880, 4904064, 4916835, 4939704, 4994880, 5015520, 5051970, 5057316, 5132160, 5172255, 5201280, 5244624, 5266296, 5292540, 5363820, 5388768, 5488560, 5511240, 5517072, 5557167, 5619240, 5642460, 5645376, 5721408, 5773680, 5827360, 5851440, 5878656, 5900202, 5924583, 5987520, 5993856, 6018624, 6062364, 6130080, 6174630, 6206706, 6272640, 6298560, 6321645, 6351048, 6357120, 6436584, 6555780, 6582870, 6586272, 6687360, 6735960, 6743088, 6770952, 6896340, 6928416, 6992832, 7021728, 7056720, 7151760, 7185024, 7241157, 7318080, 7348320, 7356096, 7409556, 7492320, 7523280, 7577955, 7585974, 7698240, 7801920, 7866936, 7899444, 7938810, 8045730, 8083152, 8173440, 8232840, 8275608, 8428860, 8463690, 8468064, 8582112, 8660520, 8741040, 8777160, 8781696, 8817984, 8850303, 8981280, 8990784, 9027936, 9195120, 9237888, 9261945, 9310059, 9362304, 9408960, 9526572, 9535680, 9654876, 9797760, 9833670, 9874305, 9879408, 9989760, 10031040, 10103940, 10114632, 10344510, 10489248, 10532592, 10585080, 10727640, 10777536, 10977120, 11022480, 11034144, 11114334, 11238480, 11284920, 11290752, 11378961, 11442816, 11547360, 11654720, 11702880, 11800404, 11849166, 11908215, 11975040, 12037248, 12068595, 12124728, 12260160, 12349260, 12413412, 12597120, 12643290, 12702096, 12873168, 13111560, 13165740, 13172544, 13471920, 13486176, 13541904, 13792680, 13856832, 13985664, 14043456, 14113440, 14303520, 14482314, 14636160, 14696640, 14712192, 14750505, 14819112, 14984640, 15046560, 15155910, 15171948, 15396480, 15516765, 15603840, 15733872, 15798888, 15877620, 16091460, 16166304, 16465680, 16551216, 16671501, 16857720, 16927380, 16936128, 17164224, 17321040, 17482080, 17554320, 17635968, 17700606, 17962560, 17981568, 18055872, 18390240, 18523890, 18620118, 18817920, 18964935, 19053144, 19071360, 19309752, 19667340, 19748610, 19758816, 20062080, 20207880, 20229264, 20689020, 20978496, 21065184, 21170160, 21455280, 21555072, 21723471, 21954240, 22044960, 22068288, 22228668, 22476960, 22569840, 22757922, 23094720, 23309440, 23405760, 23600808, 23698332, 23816430, 24137190, 24249456, 24520320, 24698520, 24826824, 25286580, 25404192, 25746336, 26223120, 26331480, 26345088, 26550909, 26943840, 26972352, 27083808, 27585360, 27713664, 27785835, 28086912, 28226880, 28607040, 28964628, 29393280, 29501010, 29622915, 29638224, 29969280, 30093120, 30311820, 30343896, 31033530, 31467744, 31597776, 31755240, 32182920, 32332608, 32931360, 33102432, 33343002, 33715440, 33854760, 33872256, 34136883, 34328448, 34642080, 34964160, 35108640, 35401212, 35925120, 36111744, 36205785, 36780480, 37047780, 37240236, 37929870, 38106288, 38619504, 39334680, 39497220, 39517632, 40415760, 40458528, 41378040, 41956992, 42130368, 42340320, 42910560, 43446942, 43908480, 44089920, 44136576, 44251515, 44457336, 44953920, 45139680, 45515844, 46189440, 46550295, 46811520, 47201616, 47396664, 47632860, 48274380, 48498912, 49397040, 49653648, 50573160, 50808384, 51492672, 52446240, 52662960, 53101818, 53887680, 53944704, 54167616, 55170720, 55571670, 56453760, 56894805, 57214080, 57929256, 59002020, 59245830, 59276448, 60186240, 60623640, 60687792, 62067060, 62935488, 63195552, 63510480, 64365840, 64665216, 65170413, 65862720, 66204864, 66686004, 67430880, 67709520, 68273766, 69284160, 69928320, 70217280, 70802424, 72411570, 73560960, 74095560, 74480472, 75859740, 76212576, 77239008, 78669360, 78994440, 79035264, 79652727, 80831520, 80917056, 82756080, 83357505, 84260736, 84680640, 85821120, 86893884, 88179840, 88503030, 88914672, 89907840, 90279360, 91031688, 93100590, 94403232, 94793328, 95265720, 96548760, 96997824, 98794080, 99307296, 101146320, 101616768, 102410649, 102985344, 104892480, 105325920, 106203636, 107775360, 108335232, 108617355, 110341440, 111143340, 113789610, 115858512, 118004040, 118491660, 118552896, 121247280, 121375584, 124134120, 125870976, 126391104, 127020960, 128731680, 130340826, 131725440, 132409728, 132754545, 133372008, 134861760, 135419040, 136547532, 138568320, 140434560, 141604848, 144823140, 148191120, 148960944, 151719480, 152425152, 154478016, 157338720, 157988880, 159305454, 161663040, 161834112, 165512160, 166715010, 169361280, 170684415, 171642240, 173787768, 177006060, 177829344, 180558720, 182063376, 186201180, 188806464, 189586656, 190531440, 193097520, 193995648, 197588160, 198614592, 202292640, 204821298, 209784960, 210651840, 212407272, 217234710, 220682880, 222286680, 227579220, 231717024, 236008080, 236983320, 237105792, 238958181, 242494560, 242751168, 248268240, 252782208, 254041920, 257463360, 260681652, 265509090, 266744016, 269723520, 270838080, 273095064, 283209696, 289646280, 296382240, 297921888, 303438960, 304850304, 308956032, 314677440, 315977760, 318610908, 323326080, 325852065, 331024320, 333430020, 341368830, 347575536, 354012120, 355658688, 364126752, 372402360, 377612928, 379173312, 381062880, 386195040, 395176320, 397229184, 398263635, 404585280, 409642596, 421303680, 424814544, 434469420, 444573360, 455158440, 463434048, 472016160, 473966640, 477916362, 484989120, 485502336, 496536480, 508083840, 512053245, 514926720, 521363304, 531018180, 533488032, 541676160, 546190128, 566419392, 579292560, 592764480, 595843776, 606877920, 629354880, 631955520, 637221816, 651704130, 662048640, 666860040, 682737660, 695151072, 708024240, 711317376, 716874543, 728253504, 744804720, 758346624, 762125760, 772390080, 796527270, 809170560, 819285192, 849629088, 868938840, 889146720, 910316880, 926868096, 944032320, 947933280, 955832724, 969978240, 993072960, 1024106490, 1042726608, 1062036360, 1066976064, 1092380256, 1132838784, 1158585120, 1185528960, 1191687552, 1194790905, 1213755840, 1263911040, 1274443632, 1303408260, 1333720080, 1365475320, 1390302144, 1416048480, 1433749086, 1456507008, 1489609440, 1524251520, 1544780160, 1593054540, 1638570384, 1699258176, 1737877680, 1778293440, 1820633760, 1888064640, 1895866560, 1911665448, 1986145920, 2048212980, 2085453216, 2124072720, 2133952128, 2184760512, 2317170240, 2389581810, 2427511680, 2548887264, 2606816520, 2667440160, 2730950640, 2780604288, 2832096960, 2867498172, 2979218880, 3186109080, 3277140768, 3398516352, 3475755360, 3556586880, 3584372715, 3641267520, 3791733120, 3823330896, 4096425960, 4170906432, 4248145440, 4369521024, 4634340480, 4779163620, 5097774528, 5213633040, 5334880320, 5461901280, 5664193920, 5734996344, 5958437760, 6372218160, 6554281536, 6951510720, 7168745430, 7282535040, 7646661792, 8192851920, 8341812864, 8496290880, 9558327240, 10195549056, 10427266080, 10669760640, 10923802560, 11469992688, 12744436320, 13108563072, 13903021440, 14337490860, 15293323584, 16385703840, 16992581760, 19116654480, 20854532160, 21847605120, 22939985376, 25488872640, 28674981720, 30586647168, 32771407680, 38233308960, 41709064320, 45879970752, 50977745280, 57349963440, 65542815360, 76466617920, 91759941504, 114699926880, 152933235840, 229399853760, 458799707520]

約数ペア:

[(1, 458799707520), (2, 229399853760), (3, 152933235840), (4, 114699926880), (5, 91759941504), (6, 76466617920), (7, 65542815360), (8, 57349963440), (9, 50977745280), (10, 45879970752), (11, 41709064320), (12, 38233308960), (14, 32771407680), (15, 30586647168), (16, 28674981720), (18, 25488872640), (20, 22939985376), (21, 21847605120), (22, 20854532160), (24, 19116654480), (27, 16992581760), (28, 16385703840), (30, 15293323584), (32, 14337490860), (33, 13903021440), (35, 13108563072), (36, 12744436320), (40, 11469992688), (42, 10923802560), (43, 10669760640), (44, 10427266080), (45, 10195549056), (48, 9558327240), (54, 8496290880), (55, 8341812864), (56, 8192851920), (60, 7646661792), (63, 7282535040), (64, 7168745430), (66, 6951510720), (70, 6554281536), (72, 6372218160), (77, 5958437760), (80, 5734996344), (81, 5664193920), (84, 5461901280), (86, 5334880320), (88, 5213633040), (90, 5097774528), (96, 4779163620), (99, 4634340480), (105, 4369521024), (108, 4248145440), (110, 4170906432), (112, 4096425960), (120, 3823330896), (121, 3791733120), (126, 3641267520), (128, 3584372715), (129, 3556586880), (132, 3475755360), (135, 3398516352), (140, 3277140768), (144, 3186109080), (154, 2979218880), (160, 2867498172), (162, 2832096960), (165, 2780604288), (168, 2730950640), (172, 2667440160), (176, 2606816520), (180, 2548887264), (189, 2427511680), (192, 2389581810), (198, 2317170240), (210, 2184760512), (215, 2133952128), (216, 2124072720), (220, 2085453216), (224, 2048212980), (231, 1986145920), (240, 1911665448), (242, 1895866560), (243, 1888064640), (252, 1820633760), (258, 1778293440), (264, 1737877680), (270, 1699258176), (280, 1638570384), (288, 1593054540), (297, 1544780160), (301, 1524251520), (308, 1489609440), (315, 1456507008), (320, 1433749086), (324, 1416048480), (330, 1390302144), (336, 1365475320), (344, 1333720080), (352, 1303408260), (360, 1274443632), (363, 1263911040), (378, 1213755840), (384, 1194790905), (385, 1191687552), (387, 1185528960), (396, 1158585120), (405, 1132838784), (420, 1092380256), (430, 1066976064), (432, 1062036360), (440, 1042726608), (448, 1024106490), (462, 993072960), (473, 969978240), (480, 955832724), (484, 947933280), (486, 944032320), (495, 926868096), (504, 910316880), (516, 889146720), (528, 868938840), (540, 849629088), (560, 819285192), (567, 809170560), (576, 796527270), (594, 772390080), (602, 762125760), (605, 758346624), (616, 744804720), (630, 728253504), (640, 716874543), (645, 711317376), (648, 708024240), (660, 695151072), (672, 682737660), (688, 666860040), (693, 662048640), (704, 651704130), (720, 637221816), (726, 631955520), (729, 629354880), (756, 606877920), (770, 595843776), (774, 592764480), (792, 579292560), (810, 566419392), (840, 546190128), (847, 541676160), (860, 533488032), (864, 531018180), (880, 521363304), (891, 514926720), (896, 512053245), (903, 508083840), (924, 496536480), (945, 485502336), (946, 484989120), (960, 477916362), (968, 473966640), (972, 472016160), (990, 463434048), (1008, 455158440), (1032, 444573360), (1056, 434469420), (1080, 424814544), (1089, 421303680), (1120, 409642596), (1134, 404585280), (1152, 398263635), (1155, 397229184), (1161, 395176320), (1188, 386195040), (1204, 381062880), (1210, 379173312), (1215, 377612928), (1232, 372402360), (1260, 364126752), (1290, 355658688), (1296, 354012120), (1320, 347575536), (1344, 341368830), (1376, 333430020), (1386, 331024320), (1408, 325852065), (1419, 323326080), (1440, 318610908), (1452, 315977760), (1458, 314677440), (1485, 308956032), (1505, 304850304), (1512, 303438960), (1540, 297921888), (1548, 296382240), (1584, 289646280), (1620, 283209696), (1680, 273095064), (1694, 270838080), (1701, 269723520), (1720, 266744016), (1728, 265509090), (1760, 260681652), (1782, 257463360), (1806, 254041920), (1815, 252782208), (1848, 248268240), (1890, 242751168), (1892, 242494560), (1920, 238958181), (1935, 237105792), (1936, 236983320), (1944, 236008080), (1980, 231717024), (2016, 227579220), (2064, 222286680), (2079, 220682880), (2112, 217234710), (2160, 212407272), (2178, 210651840), (2187, 209784960), (2240, 204821298), (2268, 202292640), (2310, 198614592), (2322, 197588160), (2365, 193995648), (2376, 193097520), (2408, 190531440), (2420, 189586656), (2430, 188806464), (2464, 186201180), (2520, 182063376), (2541, 180558720), (2580, 177829344), (2592, 177006060), (2640, 173787768), (2673, 171642240), (2688, 170684415), (2709, 169361280), (2752, 166715010), (2772, 165512160), (2835, 161834112), (2838, 161663040), (2880, 159305454), (2904, 157988880), (2916, 157338720), (2970, 154478016), (3010, 152425152), (3024, 151719480), (3080, 148960944), (3096, 148191120), (3168, 144823140), (3240, 141604848), (3267, 140434560), (3311, 138568320), (3360, 136547532), (3388, 135419040), (3402, 134861760), (3440, 133372008), (3456, 132754545), (3465, 132409728), (3483, 131725440), (3520, 130340826), (3564, 128731680), (3612, 127020960), (3630, 126391104), (3645, 125870976), (3696, 124134120), (3780, 121375584), (3784, 121247280), (3870, 118552896), (3872, 118491660), (3888, 118004040), (3960, 115858512), (4032, 113789610), (4128, 111143340), (4158, 110341440), (4224, 108617355), (4235, 108335232), (4257, 107775360), (4320, 106203636), (4356, 105325920), (4374, 104892480), (4455, 102985344), (4480, 102410649), (4515, 101616768), (4536, 101146320), (4620, 99307296), (4644, 98794080), (4730, 96997824), (4752, 96548760), (4816, 95265720), (4840, 94793328), (4860, 94403232), (4928, 93100590), (5040, 91031688), (5082, 90279360), (5103, 89907840), (5160, 88914672), (5184, 88503030), (5203, 88179840), (5280, 86893884), (5346, 85821120), (5418, 84680640), (5445, 84260736), (5504, 83357505), (5544, 82756080), (5670, 80917056), (5676, 80831520), (5760, 79652727), (5805, 79035264), (5808, 78994440), (5832, 78669360), (5940, 77239008), (6020, 76212576), (6048, 75859740), (6160, 74480472), (6192, 74095560), (6237, 73560960), (6336, 72411570), (6480, 70802424), (6534, 70217280), (6561, 69928320), (6622, 69284160), (6720, 68273766), (6776, 67709520), (6804, 67430880), (6880, 66686004), (6930, 66204864), (6966, 65862720), (7040, 65170413), (7095, 64665216), (7128, 64365840), (7224, 63510480), (7260, 63195552), (7290, 62935488), (7392, 62067060), (7560, 60687792), (7568, 60623640), (7623, 60186240), (7740, 59276448), (7744, 59245830), (7776, 59002020), (7920, 57929256), (8019, 57214080), (8064, 56894805), (8127, 56453760), (8256, 55571670), (8316, 55170720), (8470, 54167616), (8505, 53944704), (8514, 53887680), (8640, 53101818), (8712, 52662960), (8748, 52446240), (8910, 51492672), (9030, 50808384), (9072, 50573160), (9240, 49653648), (9288, 49397040), (9460, 48498912), (9504, 48274380), (9632, 47632860), (9680, 47396664), (9720, 47201616), (9801, 46811520), (9856, 46550295), (9933, 46189440), (10080, 45515844), (10164, 45139680), (10206, 44953920), (10320, 44457336), (10368, 44251515), (10395, 44136576), (10406, 44089920), (10449, 43908480), (10560, 43446942), (10692, 42910560), (10836, 42340320), (10890, 42130368), (10935, 41956992), (11088, 41378040), (11340, 40458528), (11352, 40415760), (11610, 39517632), (11616, 39497220), (11664, 39334680), (11880, 38619504), (12040, 38106288), (12096, 37929870), (12320, 37240236), (12384, 37047780), (12474, 36780480), (12672, 36205785), (12705, 36111744), (12771, 35925120), (12960, 35401212), (13068, 35108640), (13122, 34964160), (13244, 34642080), (13365, 34328448), (13440, 34136883), (13545, 33872256), (13552, 33854760), (13608, 33715440), (13760, 33343002), (13860, 33102432), (13932, 32931360), (14190, 32332608), (14256, 32182920), (14448, 31755240), (14520, 31597776), (14580, 31467744), (14784, 31033530), (15120, 30343896), (15136, 30311820), (15246, 30093120), (15309, 29969280), (15480, 29638224), (15488, 29622915), (15552, 29501010), (15609, 29393280), (15840, 28964628), (16038, 28607040), (16254, 28226880), (16335, 28086912), (16512, 27785835), (16555, 27713664), (16632, 27585360), (16940, 27083808), (17010, 26972352), (17028, 26943840), (17280, 26550909), (17415, 26345088), (17424, 26331480), (17496, 26223120), (17820, 25746336), (18060, 25404192), (18144, 25286580), (18480, 24826824), (18576, 24698520), (18711, 24520320), (18920, 24249456), (19008, 24137190), (19264, 23816430), (19360, 23698332), (19440, 23600808), (19602, 23405760), (19683, 23309440), (19866, 23094720), (20160, 22757922), (20328, 22569840), (20412, 22476960), (20640, 22228668), (20790, 22068288), (20812, 22044960), (20898, 21954240), (21120, 21723471), (21285, 21555072), (21384, 21455280), (21672, 21170160), (21780, 21065184), (21870, 20978496), (22176, 20689020), (22680, 20229264), (22704, 20207880), (22869, 20062080), (23220, 19758816), (23232, 19748610), (23328, 19667340), (23760, 19309752), (24057, 19071360), (24080, 19053144), (24192, 18964935), (24381, 18817920), (24640, 18620118), (24768, 18523890), (24948, 18390240), (25410, 18055872), (25515, 17981568), (25542, 17962560), (25920, 17700606), (26015, 17635968), (26136, 17554320), (26244, 17482080), (26488, 17321040), (26730, 17164224), (27090, 16936128), (27104, 16927380), (27216, 16857720), (27520, 16671501), (27720, 16551216), (27864, 16465680), (28380, 16166304), (28512, 16091460), (28896, 15877620), (29040, 15798888), (29160, 15733872), (29403, 15603840), (29568, 15516765), (29799, 15396480), (30240, 15171948), (30272, 15155910), (30492, 15046560), (30618, 14984640), (30960, 14819112), (31104, 14750505), (31185, 14712192), (31218, 14696640), (31347, 14636160), (31680, 14482314), (32076, 14303520), (32508, 14113440), (32670, 14043456), (32805, 13985664), (33110, 13856832), (33264, 13792680), (33880, 13541904), (34020, 13486176), (34056, 13471920), (34830, 13172544), (34848, 13165740), (34992, 13111560), (35640, 12873168), (36120, 12702096), (36288, 12643290), (36421, 12597120), (36960, 12413412), (37152, 12349260), (37422, 12260160), (37840, 12124728), (38016, 12068595), (38115, 12037248), (38313, 11975040), (38528, 11908215), (38720, 11849166), (38880, 11800404), (39204, 11702880), (39366, 11654720), (39732, 11547360), (40095, 11442816), (40320, 11378961), (40635, 11290752), (40656, 11284920), (40824, 11238480), (41280, 11114334), (41580, 11034144), (41624, 11022480), (41796, 10977120), (42570, 10777536), (42768, 10727640), (43344, 10585080), (43560, 10532592), (43740, 10489248), (44352, 10344510), (45360, 10114632), (45408, 10103940), (45738, 10031040), (45927, 9989760), (46440, 9879408), (46464, 9874305), (46656, 9833670), (46827, 9797760), (47520, 9654876), (48114, 9535680), (48160, 9526572), (48762, 9408960), (49005, 9362304), (49280, 9310059), (49536, 9261945), (49665, 9237888), (49896, 9195120), (50820, 9027936), (51030, 8990784), (51084, 8981280), (51840, 8850303), (52030, 8817984), (52245, 8781696), (52272, 8777160), (52488, 8741040), (52976, 8660520), (53460, 8582112), (54180, 8468064), (54208, 8463690), (54432, 8428860), (55440, 8275608), (55728, 8232840), (56133, 8173440), (56760, 8083152), (57024, 8045730), (57792, 7938810), (58080, 7899444), (58320, 7866936), (58806, 7801920), (59598, 7698240), (60480, 7585974), (60544, 7577955), (60984, 7523280), (61236, 7492320), (61920, 7409556), (62370, 7356096), (62436, 7348320), (62694, 7318080), (63360, 7241157), (63855, 7185024), (64152, 7151760), (65016, 7056720), (65340, 7021728), (65610, 6992832), (66220, 6928416), (66528, 6896340), (67760, 6770952), (68040, 6743088), (68112, 6735960), (68607, 6687360), (69660, 6586272), (69696, 6582870), (69984, 6555780), (71280, 6436584), (72171, 6357120), (72240, 6351048), (72576, 6321645), (72842, 6298560), (73143, 6272640), (73920, 6206706), (74304, 6174630), (74844, 6130080), (75680, 6062364), (76230, 6018624), (76545, 5993856), (76626, 5987520), (77440, 5924583), (77760, 5900202), (78045, 5878656), (78408, 5851440), (78732, 5827360), (79464, 5773680), (80190, 5721408), (81270, 5645376), (81312, 5642460), (81648, 5619240), (82560, 5557167), (83160, 5517072), (83248, 5511240), (83592, 5488560), (85140, 5388768), (85536, 5363820), (86688, 5292540), (87120, 5266296), (87480, 5244624), (88209, 5201280), (88704, 5172255), (89397, 5132160), (90720, 5057316), (90816, 5051970), (91476, 5015520), (91854, 4994880), (92880, 4939704), (93312, 4916835), (93555, 4904064), (93654, 4898880), (94041, 4878720), (95040, 4827438), (96228, 4767840), (96320, 4763286), (97524, 4704480), (98010, 4681152), (98415, 4661888), (99330, 4618944), (99792, 4597560), (101640, 4513968), (102060, 4495392), (102168, 4490640), (104060, 4408992), (104490, 4390848), (104544, 4388580), (104976, 4370520), (105952, 4330260), (106920, 4291056), (108360, 4234032), (108416, 4231845), (108864, 4214430), (109263, 4199040), (110880, 4137804), (111456, 4116420), (112266, 4086720), (113520, 4041576), (114048, 4022865), (114345, 4012416), (114939, 3991680), (115584, 3969405), (116160, 3949722), (116640, 3933468), (117612, 3900960), (119196, 3849120), (120285, 3814272), (120960, 3792987), (121905, 3763584), (121968, 3761640), (122472, 3746160), (123840, 3704778), (124740, 3678048), (124872, 3674160), (125388, 3659040), (127710, 3592512), (128304, 3575880), (130032, 3528360), (130680, 3510864), (131220, 3496416), (132440, 3464208), (133056, 3448170), (135520, 3385476), (136080, 3371544), (136224, 3367980), (137214, 3343680), (137781, 3329920), (139320, 3293136), (139392, 3291435), (139968, 3277890), (140481, 3265920), (142560, 3218292), (144342, 3178560), (144480, 3175524), (145684, 3149280), (146286, 3136320), (147015, 3120768), (147840, 3103353), (148608, 3087315), (148995, 3079296), (149688, 3065040), (151360, 3031182), (152460, 3009312), (153090, 2996928), (153252, 2993760), (155520, 2950101), (156090, 2939328), (156735, 2927232), (156816, 2925720), (157464, 2913680), (158928, 2886840), (160380, 2860704), (162540, 2822688), (162624, 2821230), (163296, 2809620), (166320, 2758536), (166496, 2755620), (167184, 2744280), (168399, 2724480), (170280, 2694384), (171072, 2681910), (173376, 2646270), (174240, 2633148), (174960, 2622312), (176418, 2600640), (178794, 2566080), (181440, 2528658), (181632, 2525985), (182105, 2519424), (182952, 2507760), (183708, 2497440), (185760, 2469852), (187110, 2452032), (187308, 2449440), (188082, 2439360), (190080, 2413719), (191565, 2395008), (192456, 2383920), (192640, 2381643), (195048, 2352240), (196020, 2340576), (196830, 2330944), (198660, 2309472), (199584, 2298780), (203280, 2256984), (204120, 2247696), (204336, 2245320), (205821, 2229120), (208120, 2204496), (208980, 2195424), (209088, 2194290), (209952, 2185260), (211904, 2165130), (213840, 2145528), (216513, 2119040), (216720, 2117016), (217728, 2107215), (218526, 2099520), (219429, 2090880), (221760, 2068902), (222912, 2058210), (224532, 2043360), (227040, 2020788), (228690, 2006208), (229635, 1997952), (229878, 1995840), (232320, 1974861), (233280, 1966734), (234135, 1959552), (235224, 1950480), (238392, 1924560), (240570, 1907136), (243810, 1881792), (243936, 1880820), (244944, 1873080), (247680, 1852389), (249480, 1839024), (249744, 1837080), (250776, 1829520), (255420, 1796256), (256608, 1787940), (260064, 1764180), (261360, 1755432), (262440, 1748208), (264627, 1733760), (264880, 1732104), (266112, 1724085), (268191, 1710720), (271040, 1692738), (272160, 1685772), (272448, 1683990), (274428, 1671840), (275562, 1664960), (278640, 1646568), (279936, 1638945), (280665, 1634688), (280962, 1632960), (282123, 1626240), (285120, 1609146), (288684, 1589280), (288960, 1587762), (291368, 1574640), (292572, 1568160), (294030, 1560384), (297990, 1539648), (299376, 1532520), (302720, 1515591), (304920, 1504656), (306180, 1498464), (306504, 1496880), (312180, 1469664), (313470, 1463616), (313632, 1462860), (314928, 1456840), (317856, 1443420), (320760, 1430352), (325080, 1411344), (325248, 1410615), (326592, 1404810), (327789, 1399680), (332640, 1379268), (332992, 1377810), (334368, 1372140), (336798, 1362240), (340560, 1347192), (342144, 1340955), (343035, 1337472), (344817, 1330560), (346752, 1323135), (348480, 1316574), (349920, 1311156), (352836, 1300320), (357588, 1283040), (360855, 1271424), (362880, 1264329), (364210, 1259712), (365715, 1254528), (365904, 1253880), (367416, 1248720), (371520, 1234926), (374220, 1226016), (374616, 1224720), (376164, 1219680), (383130, 1197504), (384912, 1191960), (390096, 1176120), (392040, 1170288), (393660, 1165472), (397320, 1154736), (399168, 1149390), (406560, 1128492), (408240, 1123848), (408672, 1122660), (411642, 1114560), (416240, 1102248), (417960, 1097712), (418176, 1097145), (419904, 1092630), (421443, 1088640), (423808, 1082565), (427680, 1072764), (433026, 1059520), (433440, 1058508), (437052, 1049760), (438858, 1045440), (441045, 1040256), (443520, 1034451), (445824, 1029105), (446985, 1026432), (449064, 1021680), (454080, 1010394), (457380, 1003104), (459270, 998976), (459756, 997920), (466560, 983367), (468270, 979776), (470205, 975744), (470448, 975240), (476784, 962280), (481140, 953568), (487620, 940896), (487872, 940410), (489888, 936540), (498960, 919512), (499488, 918540), (501552, 914760), (505197, 908160), (510840, 898128), (513216, 893970), (520128, 882090), (522720, 877716), (524880, 874104), (529254, 866880), (529760, 866052), (536382, 855360), (542080, 846369), (544320, 842886), (544896, 841995), (546315, 839808), (548856, 835920), (551124, 832480), (557280, 823284), (561330, 817344), (561924, 816480), (564246, 813120), (570240, 804573), (574695, 798336), (577368, 794640), (577920, 793881), (582736, 787320), (585144, 784080), (588060, 780192), (595980, 769824), (598752, 766260), (609840, 752328), (612360, 749232), (613008, 748440), (617463, 743040), (624360, 734832), (626940, 731808), (627264, 731430), (629856, 728420), (635712, 721710), (641520, 715176), (650160, 705672), (653184, 702405), (655578, 699840), (658287, 696960), (665280, 689634), (665984, 688905), (668736, 686070), (673596, 681120)]