515820560640

素因数分解:

$2^8\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{491}}^1$

素因数の和:580

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 17, 19, 20, 21, 22, 24, 28, 30, 32, 33, 34, 35, 38, 40, 42, 44, 48, 51, 55, 56, 57, 60, 64, 66, 68, 70, 76, 77, 80, 84, 85, 88, 95, 96, 102, 105, 110, 112, 114, 119, 120, 121, 128, 132, 133, 136, 140, 152, 154, 160, 165, 168, 170, 176, 187, 190, 192, 204, 209, 210, 220, 224, 228, 231, 238, 240, 242, 255, 256, 264, 266, 272, 280, 285, 304, 308, 320, 323, 330, 336, 340, 352, 357, 363, 374, 380, 384, 385, 399, 408, 418, 420, 440, 448, 456, 462, 476, 480, 484, 491, 510, 528, 532, 544, 560, 561, 570, 595, 605, 608, 616, 627, 640, 646, 660, 665, 672, 680, 704, 714, 726, 748, 760, 768, 770, 798, 816, 836, 840, 847, 880, 896, 912, 924, 935, 952, 960, 968, 969, 982, 1020, 1045, 1056, 1064, 1088, 1120, 1122, 1140, 1155, 1190, 1210, 1216, 1232, 1254, 1280, 1292, 1309, 1320, 1330, 1344, 1360, 1408, 1428, 1452, 1463, 1473, 1496, 1520, 1540, 1596, 1615, 1632, 1672, 1680, 1694, 1760, 1785, 1792, 1815, 1824, 1848, 1870, 1904, 1920, 1936, 1938, 1964, 1995, 2040, 2057, 2090, 2112, 2128, 2176, 2240, 2244, 2261, 2280, 2299, 2310, 2380, 2420, 2432, 2455, 2464, 2508, 2541, 2584, 2618, 2640, 2660, 2688, 2720, 2805, 2816, 2856, 2904, 2926, 2946, 2992, 3040, 3080, 3135, 3192, 3230, 3264, 3344, 3360, 3388, 3437, 3520, 3553, 3570, 3630, 3648, 3696, 3740, 3808, 3840, 3872, 3876, 3927, 3928, 3990, 4080, 4114, 4180, 4224, 4235, 4256, 4352, 4389, 4480, 4488, 4522, 4560, 4598, 4620, 4760, 4840, 4845, 4864, 4910, 4928, 5016, 5082, 5168, 5236, 5280, 5320, 5376, 5401, 5440, 5610, 5712, 5808, 5852, 5892, 5984, 6080, 6160, 6171, 6270, 6384, 6460, 6528, 6545, 6688, 6720, 6776, 6783, 6874, 6897, 7040, 7106, 7140, 7260, 7296, 7315, 7365, 7392, 7480, 7616, 7744, 7752, 7854, 7856, 7980, 8160, 8228, 8347, 8360, 8448, 8470, 8512, 8778, 8960, 8976, 9044, 9120, 9196, 9240, 9329, 9520, 9680, 9690, 9820, 9856, 10032, 10164, 10285, 10311, 10336, 10472, 10560, 10640, 10659, 10802, 10880, 11220, 11305, 11424, 11495, 11616, 11704, 11784, 11968, 12160, 12320, 12342, 12540, 12705, 12768, 12920, 13056, 13090, 13376, 13440, 13552, 13566, 13748, 13794, 14080, 14212, 14280, 14399, 14520, 14592, 14630, 14730, 14784, 14960, 15232, 15488, 15504, 15708, 15712, 15960, 16093, 16203, 16320, 16456, 16694, 16720, 16940, 17024, 17185, 17556, 17765, 17952, 18088, 18240, 18392, 18480, 18658, 19040, 19360, 19380, 19635, 19640, 19712, 20064, 20328, 20570, 20622, 20672, 20944, 21120, 21280, 21318, 21604, 21760, 21945, 22440, 22610, 22848, 22990, 23232, 23408, 23568, 23936, 24320, 24640, 24684, 24871, 25041, 25080, 25410, 25536, 25840, 26180, 26752, 26880, 27005, 27104, 27132, 27496, 27588, 27987, 28424, 28560, 28798, 29040, 29260, 29460, 29568, 29920, 30464, 30855, 30976, 31008, 31416, 31424, 31920, 32186, 32406, 32640, 32912, 33388, 33440, 33880, 33915, 34048, 34370, 34485, 35112, 35530, 35904, 36176, 36480, 36784, 36960, 37316, 37807, 38080, 38720, 38760, 39083, 39270, 39280, 40128, 40656, 41140, 41244, 41344, 41735, 41888, 42240, 42560, 42636, 43197, 43208, 43890, 44880, 45220, 45696, 45980, 46464, 46645, 46816, 47136, 47872, 48279, 49280, 49368, 49742, 50082, 50160, 50820, 51072, 51555, 51680, 52360, 53295, 53504, 54010, 54208, 54264, 54992, 55176, 55974, 56848, 57120, 57596, 58080, 58429, 58520, 58920, 59136, 59411, 59840, 61710, 62016, 62832, 62848, 63840, 64372, 64812, 65280, 65303, 65824, 66776, 66880, 67760, 67830, 68740, 68970, 70224, 71060, 71808, 71995, 72352, 72960, 73568, 73920, 74613, 74632, 75614, 76160, 77440, 77520, 78166, 78540, 78560, 80256, 80465, 81015, 81312, 82280, 82488, 82688, 83470, 83776, 85120, 85272, 86394, 86416, 87780, 89760, 90440, 91392, 91817, 91960, 92928, 93290, 93632, 94272, 96558, 98560, 98736, 99484, 100164, 100320, 101640, 102144, 102619, 103110, 103360, 104720, 106590, 108020, 108416, 108528, 109984, 110352, 111948, 113421, 113696, 114240, 115192, 116160, 116858, 117040, 117249, 117840, 118822, 119680, 123420, 124032, 124355, 125205, 125664, 125696, 127680, 128744, 129624, 130606, 131648, 133552, 133760, 135520, 135660, 137480, 137940, 139935, 140448, 142120, 143616, 143990, 144704, 147136, 147840, 149226, 149264, 151228, 152320, 154880, 155040, 156332, 157080, 157120, 158593, 160512, 160930, 162030, 162624, 164560, 164976, 166940, 167552, 170240, 170544, 172788, 172832, 175287, 175560, 178233, 179520, 180880, 183634, 183920, 186580, 187264, 188544, 189035, 193116, 195415, 195909, 197472, 198968, 200328, 200640, 203280, 205238, 206220, 206720, 209440, 213180, 215985, 216040, 216832, 217056, 219968, 220704, 223896, 226842, 227392, 228480, 230384, 232320, 233716, 234080, 234498, 235680, 237644, 239360, 241395, 246840, 248064, 248710, 250410, 251328, 255360, 257488, 259248, 261212, 263296, 267104, 267520, 271040, 271320, 273581, 274960, 275451, 275880, 279870, 280896, 284240, 287980, 289408, 292145, 294272, 295680, 297055, 298452, 298528, 302456, 307857, 310080, 312664, 314160, 314240, 317186, 321860, 324060, 325248, 326515, 329120, 329952, 333880, 335104, 341088, 345576, 345664, 350574, 351120, 356466, 359040, 361760, 367268, 367840, 373065, 373160, 374528, 377088, 378070, 386232, 390830, 391818, 394944, 397936, 400656, 401280, 406560, 410476, 412440, 413440, 415877, 418880, 426360, 431970, 432080, 434112, 439936, 441408, 447792, 453684, 454784, 456960, 459085, 460768, 464640, 467432, 468160, 468996, 471360, 475288, 475779, 482790, 493680, 497420, 500820, 502656, 510720, 513095, 514976, 518496, 522424, 526592, 534208, 542080, 542640, 547162, 549920, 550902, 551760, 559740, 561792, 567105, 568480, 575960, 578816, 584290, 586245, 588544, 594110, 596904, 597056, 604912, 615714, 620160, 625328, 628320, 628480, 634372, 642719, 643720, 648120, 650496, 653030, 658240, 659904, 667760, 682176, 691152, 691328, 701148, 702240, 712932, 718080, 718333, 723520, 734536, 735680, 746130, 746320, 756140, 772464, 781660, 783636, 789888, 792965, 795872, 801312, 802560, 813120, 820743, 820952, 824880, 831754, 837760, 852720, 863940, 864160, 868224, 876435, 879872, 882816, 891165, 895584, 907368, 909568, 918170, 921536, 934864, 936320, 937992, 942720, 950576, 951558, 965580, 979545, 987360, 994840, 1001640, 1005312, 1009987, 1026190, 1029952, 1036992, 1044848, 1068416, 1084160, 1085280, 1094324, 1099840, 1101804, 1103520, 1110151, 1119480, 1123584, 1128809, 1134210, 1136960, 1151920, 1168580, 1172490, 1188220, 1193808, 1194112, 1209824, 1231428, 1240320, 1247631, 1250656, 1256640, 1268744, 1285438, 1287440, 1296240, 1306060, 1316480, 1319808, 1335520, 1364352, 1367905, 1377255, 1382304, 1382656, 1402296, 1404480, 1425864, 1436666, 1447040, 1469072, 1471360, 1492260, 1492640, 1512280, 1539285, 1544928, 1563320, 1567272, 1579776, 1585930, 1591744, 1602624, 1626240, 1641486, 1641904, 1649760, 1663508, 1675520, 1705440, 1727880, 1728320, 1736448, 1744523, 1752870, 1765632, 1782330, 1791168, 1814736, 1836340, 1843072, 1869728, 1872640, 1875984, 1885440, 1901152, 1903116, 1928157, 1931160, 1959090, 1974720, 1989680, 2003280, 2019974, 2052380, 2059904, 2073984, 2079385, 2089696, 2136832, 2154999, 2170560, 2188648, 2199680, 2203608, 2207040, 2220302, 2238960, 2257618, 2268420, 2273920, 2303840, 2337160, 2344980, 2376440, 2378895, 2387616, 2388224, 2419648, 2462856, 2495262, 2501312, 2513280, 2537488, 2570876, 2574880, 2592480, 2612120, 2632960, 2639616, 2671040, 2728704, 2735810, 2754510, 2764608, 2804592, 2808960, 2851728, 2873332, 2894080, 2938144, 2942720, 2984520, 2985280, 3024560, 3029961, 3078570, 3089856, 3126640, 3134544, 3171860, 3183488, 3205248, 3213595, 3252480, 3282972, 3283808, 3299520, 3327016, 3330453, 3386427, 3410880, 3455760, 3456640, 3489046, 3505740, 3564660, 3582336, 3591665, 3629472, 3672680, 3686144, 3739456, 3751968, 3802304, 3806232, 3856314, 3862320, 3918180, 3949440, 3979360, 4006560, 4039948, 4103715, 4104760, 4119808, 4147968, 4158770, 4179392, 4309998, 4341120, 4377296, 4399360, 4407216, 4414080, 4440604, 4477920, 4515236, 4536840, 4547840, 4607680, 4674320, 4689960, 4752880, 4757790, 4775232, 4839296, 4925712, 4990524, 5002624, 5026560, 5049935, 5074976, 5141752, 5149760, 5184960, 5224240, 5233569, 5342080, 5471620, 5509020, 5529216, 5550755, 5609184, 5617920, 5644045, 5703456, 5746664, 5876288, 5969040, 5970560, 6049120, 6059922, 6157140, 6179712, 6238155, 6253280, 6269088, 6343720, 6366976, 6410496, 6427190, 6565944, 6567616, 6599040, 6654032, 6660906, 6772854, 6821760, 6911520, 6913280, 6978092, 7011480, 7069909, 7129320, 7164672, 7183330, 7258944, 7345360, 7478912, 7503936, 7604608, 7612464, 7712628, 7724640, 7836360, 7898880, 7901663, 7958720, 8013120, 8079896, 8207430, 8209520, 8317540, 8358784, 8619996, 8682240, 8722615, 8754592, 8814432, 8828160, 8881208, 8955840, 9030472, 9073680, 9215360, 9348640, 9379920, 9505760, 9515580, 9550464, 9640785, 9678592, 9851424, 9981048, 10005248, 10099870, 10149952, 10283504, 10299520, 10369920, 10448480, 10467138, 10684160, 10774995, 10943240, 11018040, 11058432, 11101510, 11218368, 11288090, 11406912, 11493328, 11752576, 11938080, 11941120, 12098240, 12119844, 12211661, 12314280, 12359424, 12476310, 12506560, 12538176, 12687440, 12854380, 13131888, 13135232, 13198080, 13308064, 13321812, 13545708, 13643520, 13823040, 13956184, 14022960, 14139818, 14258640, 14366660, 14517888, 14690720, 14957824, 15007872, 15149805, 15209216, 15224928, 15425256, 15449280, 15672720, 15803326, 15917440, 16026240, 16159792, 16414860, 16419040, 16635080, 16652265, 16717568, 16932135, 17239992, 17445230, 17509184, 17628864, 17762416, 17911680, 18060944, 18147360, 18430720, 18697280, 18759840, 19011520, 19031160, 19100928, 19189753, 19281570, 19702848, 19962096, 20199740, 20299904, 20567008, 20599040, 20739840, 20896960, 20934276, 21209727, 21549990, 21886480, 22036080, 22203020, 22436736, 22576180, 22813824, 22986656, 23505152, 23704989, 23876160, 24196480, 24239688, 24423322, 24628560, 24952620, 25013120, 25076352, 25374880, 25708760, 26167845, 26263776, 26270464, 26616128, 26643624, 27091416, 27646080, 27912368, 28045920, 28279636, 28517280, 28733320, 29035776, 29381440, 30015744, 30299610, 30449856, 30850512, 30898560, 31345440, 31606652, 31834880, 32052480, 32319584, 32829720, 32838080, 33270160, 33304530, 33864270, 34479984, 34890460, 35018368, 35257728, 35349545, 35524832, 35823360, 36121888, 36294720, 36634983, 37394560, 37519680, 38023040, 38062320, 38379506, 38563140, 39405696, 39508315, 39924192, 40399480, 40599808, 41134016, 41793920, 41868552, 42419454, 43099980, 43772960, 44072160, 44406040, 44873472, 45152360, 45627648, 45973312, 47409978, 47752320, 48392960, 48479376, 48846644, 49257120, 49905240, 50026240, 50152704, 50749760, 51417520, 52335690, 52527552, 53232256, 53287248, 54182832, 55292160, 55824736, 56091840, 56559272, 57034560, 57466640, 57569259, 58762880, 60599220, 60899712, 61058305, 61701024, 61797120, 62690880, 63213304, 64639168, 65659440, 65676160, 66540320, 66609060, 67728540, 68959968, 69780920, 70036736, 70515456, 70699090, 71049664, 72243776, 72589440, 73269966, 74789120, 75039360, 76046080, 76124640, 76759012, 77126280, 78811392, 79016630, 79848384, 80798960, 82268032, 83587840, 83737104, 84838908, 86199960, 87545920, 88144320, 88812080, 90304720, 91946624, 94819956, 95504640, 95948765, 96958752, 97693288, 98514240, 99810480, 101499520, 102835040, 104671380, 105055104, 106048635, 106464512, 106574496, 108365664, 111649472, 112183680, 113118544, 114069120, 114933280, 115138518, 117525760, 118524945, 121198440, 121799424, 122116610, 123402048, 125381760, 126426608, 129278336, 131318880, 131352320, 133080640, 133218120, 134328271, 135457080, 137919936, 139561840, 141398180, 142099328, 144487552, 145178880, 146539932, 150078720, 152249280, 153518024, 154252560, 158033260, 159696768, 161597920, 164536064, 167474208, 169677816, 172399920, 175091840, 176288640, 177624160, 180609440, 183174915, 183893248, 189639912, 191897530, 193917504, 195386576, 197028480, 199620960, 202999040, 205670080, 209342760, 210110208, 212097270, 213148992, 216731328, 223298944, 224367360, 226237088, 228138240, 229866560, 230277036, 237049890, 242396880, 244233220, 246804096, 250763520, 252853216, 258556672, 262637760, 266161280, 266436240, 268656542, 270914160, 275839872, 279123680, 282796360, 284198656, 287846295, 288975104, 293079864, 304498560, 307036048, 308505120, 316066520, 319393536, 323195840, 334948416, 339355632, 344799840, 350183680, 352577280, 355248320, 361218880, 366349830, 379279824, 383795060, 387835008, 390773152, 394056960, 399241920, 402984813, 411340160, 418685520, 424194540, 426297984, 433462656, 446597888, 452474176, 459733120, 460554072, 474099780, 484793760, 488466440, 493608192, 505706432, 525275520, 532322560, 532872480, 537313084, 541828320, 551679744, 558247360, 565592720, 575692590, 586159728, 608997120, 614072096, 617010240, 632133040, 646391680, 669896832, 671641355, 678711264, 689599680, 710496640, 722437760, 732699660, 758559648, 767590120, 775670016, 781546304, 798483840, 805969626, 822680320, 837371040, 848389080, 852595968, 866925312, 904948352, 919466240, 921108144, 948199560, 969587520, 976932880, 1011412864, 1050551040, 1065744960, 1074626168, 1083656640, 1116494720, 1131185440, 1151385180, 1172319456, 1228144192, 1234020480, 1264266080, 1292783360, 1339793664, 1343282710, 1357422528, 1379199360, 1420993280, 1444875520, 1465399320, 1517119296, 1535180240, 1563092608, 1596967680, 1611939252, 1674742080, 1696778160, 1809896704, 1842216288, 1896399120, 1939175040, 1953865760, 2014924065, 2022825728, 2131489920, 2149252336, 2167313280, 2232989440, 2262370880, 2302770360, 2344638912, 2456288384, 2468040960, 2528532160, 2686565420, 2714845056, 2758398720, 2930798640, 3034238592, 3070360480, 3126185216, 3223878504, 3349484160, 3393556320, 3684432576, 3792798240, 3878350080, 3907731520, 4029848130, 4262979840, 4298504672, 4334626560, 4524741760, 4605540720, 4689277824, 4912576768, 5057064320, 5373130840, 5429690112, 5861597280, 6068477184, 6140720960, 6447757008, 6698968320, 6787112640, 7368865152, 7585596480, 7815463040, 8059696260, 8597009344, 9049483520, 9211081440, 9378555648, 10114128640, 10746261680, 11723194560, 12281441920, 12895514016, 13574225280, 14737730304, 15171192960, 15630926080, 16119392520, 17194018688, 18422162880, 21492523360, 23446389120, 24562883840, 25791028032, 27148450560, 30342385920, 32238785040, 34388037376, 36844325760, 42985046720, 46892778240, 51582056064, 64477570080, 73688651520, 85970093440, 103164112128, 128955140160, 171940186880, 257910280320, 515820560640]

約数ペア:

[(1, 515820560640), (2, 257910280320), (3, 171940186880), (4, 128955140160), (5, 103164112128), (6, 85970093440), (7, 73688651520), (8, 64477570080), (10, 51582056064), (11, 46892778240), (12, 42985046720), (14, 36844325760), (15, 34388037376), (16, 32238785040), (17, 30342385920), (19, 27148450560), (20, 25791028032), (21, 24562883840), (22, 23446389120), (24, 21492523360), (28, 18422162880), (30, 17194018688), (32, 16119392520), (33, 15630926080), (34, 15171192960), (35, 14737730304), (38, 13574225280), (40, 12895514016), (42, 12281441920), (44, 11723194560), (48, 10746261680), (51, 10114128640), (55, 9378555648), (56, 9211081440), (57, 9049483520), (60, 8597009344), (64, 8059696260), (66, 7815463040), (68, 7585596480), (70, 7368865152), (76, 6787112640), (77, 6698968320), (80, 6447757008), (84, 6140720960), (85, 6068477184), (88, 5861597280), (95, 5429690112), (96, 5373130840), (102, 5057064320), (105, 4912576768), (110, 4689277824), (112, 4605540720), (114, 4524741760), (119, 4334626560), (120, 4298504672), (121, 4262979840), (128, 4029848130), (132, 3907731520), (133, 3878350080), (136, 3792798240), (140, 3684432576), (152, 3393556320), (154, 3349484160), (160, 3223878504), (165, 3126185216), (168, 3070360480), (170, 3034238592), (176, 2930798640), (187, 2758398720), (190, 2714845056), (192, 2686565420), (204, 2528532160), (209, 2468040960), (210, 2456288384), (220, 2344638912), (224, 2302770360), (228, 2262370880), (231, 2232989440), (238, 2167313280), (240, 2149252336), (242, 2131489920), (255, 2022825728), (256, 2014924065), (264, 1953865760), (266, 1939175040), (272, 1896399120), (280, 1842216288), (285, 1809896704), (304, 1696778160), (308, 1674742080), (320, 1611939252), (323, 1596967680), (330, 1563092608), (336, 1535180240), (340, 1517119296), (352, 1465399320), (357, 1444875520), (363, 1420993280), (374, 1379199360), (380, 1357422528), (384, 1343282710), (385, 1339793664), (399, 1292783360), (408, 1264266080), (418, 1234020480), (420, 1228144192), (440, 1172319456), (448, 1151385180), (456, 1131185440), (462, 1116494720), (476, 1083656640), (480, 1074626168), (484, 1065744960), (491, 1050551040), (510, 1011412864), (528, 976932880), (532, 969587520), (544, 948199560), (560, 921108144), (561, 919466240), (570, 904948352), (595, 866925312), (605, 852595968), (608, 848389080), (616, 837371040), (627, 822680320), (640, 805969626), (646, 798483840), (660, 781546304), (665, 775670016), (672, 767590120), (680, 758559648), (704, 732699660), (714, 722437760), (726, 710496640), (748, 689599680), (760, 678711264), (768, 671641355), (770, 669896832), (798, 646391680), (816, 632133040), (836, 617010240), (840, 614072096), (847, 608997120), (880, 586159728), (896, 575692590), (912, 565592720), (924, 558247360), (935, 551679744), (952, 541828320), (960, 537313084), (968, 532872480), (969, 532322560), (982, 525275520), (1020, 505706432), (1045, 493608192), (1056, 488466440), (1064, 484793760), (1088, 474099780), (1120, 460554072), (1122, 459733120), (1140, 452474176), (1155, 446597888), (1190, 433462656), (1210, 426297984), (1216, 424194540), (1232, 418685520), (1254, 411340160), (1280, 402984813), (1292, 399241920), (1309, 394056960), (1320, 390773152), (1330, 387835008), (1344, 383795060), (1360, 379279824), (1408, 366349830), (1428, 361218880), (1452, 355248320), (1463, 352577280), (1473, 350183680), (1496, 344799840), (1520, 339355632), (1540, 334948416), (1596, 323195840), (1615, 319393536), (1632, 316066520), (1672, 308505120), (1680, 307036048), (1694, 304498560), (1760, 293079864), (1785, 288975104), (1792, 287846295), (1815, 284198656), (1824, 282796360), (1848, 279123680), (1870, 275839872), (1904, 270914160), (1920, 268656542), (1936, 266436240), (1938, 266161280), (1964, 262637760), (1995, 258556672), (2040, 252853216), (2057, 250763520), (2090, 246804096), (2112, 244233220), (2128, 242396880), (2176, 237049890), (2240, 230277036), (2244, 229866560), (2261, 228138240), (2280, 226237088), (2299, 224367360), (2310, 223298944), (2380, 216731328), (2420, 213148992), (2432, 212097270), (2455, 210110208), (2464, 209342760), (2508, 205670080), (2541, 202999040), (2584, 199620960), (2618, 197028480), (2640, 195386576), (2660, 193917504), (2688, 191897530), (2720, 189639912), (2805, 183893248), (2816, 183174915), (2856, 180609440), (2904, 177624160), (2926, 176288640), (2946, 175091840), (2992, 172399920), (3040, 169677816), (3080, 167474208), (3135, 164536064), (3192, 161597920), (3230, 159696768), (3264, 158033260), (3344, 154252560), (3360, 153518024), (3388, 152249280), (3437, 150078720), (3520, 146539932), (3553, 145178880), (3570, 144487552), (3630, 142099328), (3648, 141398180), (3696, 139561840), (3740, 137919936), (3808, 135457080), (3840, 134328271), (3872, 133218120), (3876, 133080640), (3927, 131352320), (3928, 131318880), (3990, 129278336), (4080, 126426608), (4114, 125381760), (4180, 123402048), (4224, 122116610), (4235, 121799424), (4256, 121198440), (4352, 118524945), (4389, 117525760), (4480, 115138518), (4488, 114933280), (4522, 114069120), (4560, 113118544), (4598, 112183680), (4620, 111649472), (4760, 108365664), (4840, 106574496), (4845, 106464512), (4864, 106048635), (4910, 105055104), (4928, 104671380), (5016, 102835040), (5082, 101499520), (5168, 99810480), (5236, 98514240), (5280, 97693288), (5320, 96958752), (5376, 95948765), (5401, 95504640), (5440, 94819956), (5610, 91946624), (5712, 90304720), (5808, 88812080), (5852, 88144320), (5892, 87545920), (5984, 86199960), (6080, 84838908), (6160, 83737104), (6171, 83587840), (6270, 82268032), (6384, 80798960), (6460, 79848384), (6528, 79016630), (6545, 78811392), (6688, 77126280), (6720, 76759012), (6776, 76124640), (6783, 76046080), (6874, 75039360), (6897, 74789120), (7040, 73269966), (7106, 72589440), (7140, 72243776), (7260, 71049664), (7296, 70699090), (7315, 70515456), (7365, 70036736), (7392, 69780920), (7480, 68959968), (7616, 67728540), (7744, 66609060), (7752, 66540320), (7854, 65676160), (7856, 65659440), (7980, 64639168), (8160, 63213304), (8228, 62690880), (8347, 61797120), (8360, 61701024), (8448, 61058305), (8470, 60899712), (8512, 60599220), (8778, 58762880), (8960, 57569259), (8976, 57466640), (9044, 57034560), (9120, 56559272), (9196, 56091840), (9240, 55824736), (9329, 55292160), (9520, 54182832), (9680, 53287248), (9690, 53232256), (9820, 52527552), (9856, 52335690), (10032, 51417520), (10164, 50749760), (10285, 50152704), (10311, 50026240), (10336, 49905240), (10472, 49257120), (10560, 48846644), (10640, 48479376), (10659, 48392960), (10802, 47752320), (10880, 47409978), (11220, 45973312), (11305, 45627648), (11424, 45152360), (11495, 44873472), (11616, 44406040), (11704, 44072160), (11784, 43772960), (11968, 43099980), (12160, 42419454), (12320, 41868552), (12342, 41793920), (12540, 41134016), (12705, 40599808), (12768, 40399480), (12920, 39924192), (13056, 39508315), (13090, 39405696), (13376, 38563140), (13440, 38379506), (13552, 38062320), (13566, 38023040), (13748, 37519680), (13794, 37394560), (14080, 36634983), (14212, 36294720), (14280, 36121888), (14399, 35823360), (14520, 35524832), (14592, 35349545), (14630, 35257728), (14730, 35018368), (14784, 34890460), (14960, 34479984), (15232, 33864270), (15488, 33304530), (15504, 33270160), (15708, 32838080), (15712, 32829720), (15960, 32319584), (16093, 32052480), (16203, 31834880), (16320, 31606652), (16456, 31345440), (16694, 30898560), (16720, 30850512), (16940, 30449856), (17024, 30299610), (17185, 30015744), (17556, 29381440), (17765, 29035776), (17952, 28733320), (18088, 28517280), (18240, 28279636), (18392, 28045920), (18480, 27912368), (18658, 27646080), (19040, 27091416), (19360, 26643624), (19380, 26616128), (19635, 26270464), (19640, 26263776), (19712, 26167845), (20064, 25708760), (20328, 25374880), (20570, 25076352), (20622, 25013120), (20672, 24952620), (20944, 24628560), (21120, 24423322), (21280, 24239688), (21318, 24196480), (21604, 23876160), (21760, 23704989), (21945, 23505152), (22440, 22986656), (22610, 22813824), (22848, 22576180), (22990, 22436736), (23232, 22203020), (23408, 22036080), (23568, 21886480), (23936, 21549990), (24320, 21209727), (24640, 20934276), (24684, 20896960), (24871, 20739840), (25041, 20599040), (25080, 20567008), (25410, 20299904), (25536, 20199740), (25840, 19962096), (26180, 19702848), (26752, 19281570), (26880, 19189753), (27005, 19100928), (27104, 19031160), (27132, 19011520), (27496, 18759840), (27588, 18697280), (27987, 18430720), (28424, 18147360), (28560, 18060944), (28798, 17911680), (29040, 17762416), (29260, 17628864), (29460, 17509184), (29568, 17445230), (29920, 17239992), (30464, 16932135), (30855, 16717568), (30976, 16652265), (31008, 16635080), (31416, 16419040), (31424, 16414860), (31920, 16159792), (32186, 16026240), (32406, 15917440), (32640, 15803326), (32912, 15672720), (33388, 15449280), (33440, 15425256), (33880, 15224928), (33915, 15209216), (34048, 15149805), (34370, 15007872), (34485, 14957824), (35112, 14690720), (35530, 14517888), (35904, 14366660), (36176, 14258640), (36480, 14139818), (36784, 14022960), (36960, 13956184), (37316, 13823040), (37807, 13643520), (38080, 13545708), (38720, 13321812), (38760, 13308064), (39083, 13198080), (39270, 13135232), (39280, 13131888), (40128, 12854380), (40656, 12687440), (41140, 12538176), (41244, 12506560), (41344, 12476310), (41735, 12359424), (41888, 12314280), (42240, 12211661), (42560, 12119844), (42636, 12098240), (43197, 11941120), (43208, 11938080), (43890, 11752576), (44880, 11493328), (45220, 11406912), (45696, 11288090), (45980, 11218368), (46464, 11101510), (46645, 11058432), (46816, 11018040), (47136, 10943240), (47872, 10774995), (48279, 10684160), (49280, 10467138), (49368, 10448480), (49742, 10369920), (50082, 10299520), (50160, 10283504), (50820, 10149952), (51072, 10099870), (51555, 10005248), (51680, 9981048), (52360, 9851424), (53295, 9678592), (53504, 9640785), (54010, 9550464), (54208, 9515580), (54264, 9505760), (54992, 9379920), (55176, 9348640), (55974, 9215360), (56848, 9073680), (57120, 9030472), (57596, 8955840), (58080, 8881208), (58429, 8828160), (58520, 8814432), (58920, 8754592), (59136, 8722615), (59411, 8682240), (59840, 8619996), (61710, 8358784), (62016, 8317540), (62832, 8209520), (62848, 8207430), (63840, 8079896), (64372, 8013120), (64812, 7958720), (65280, 7901663), (65303, 7898880), (65824, 7836360), (66776, 7724640), (66880, 7712628), (67760, 7612464), (67830, 7604608), (68740, 7503936), (68970, 7478912), (70224, 7345360), (71060, 7258944), (71808, 7183330), (71995, 7164672), (72352, 7129320), (72960, 7069909), (73568, 7011480), (73920, 6978092), (74613, 6913280), (74632, 6911520), (75614, 6821760), (76160, 6772854), (77440, 6660906), (77520, 6654032), (78166, 6599040), (78540, 6567616), (78560, 6565944), (80256, 6427190), (80465, 6410496), (81015, 6366976), (81312, 6343720), (82280, 6269088), (82488, 6253280), (82688, 6238155), (83470, 6179712), (83776, 6157140), (85120, 6059922), (85272, 6049120), (86394, 5970560), (86416, 5969040), (87780, 5876288), (89760, 5746664), (90440, 5703456), (91392, 5644045), (91817, 5617920), (91960, 5609184), (92928, 5550755), (93290, 5529216), (93632, 5509020), (94272, 5471620), (96558, 5342080), (98560, 5233569), (98736, 5224240), (99484, 5184960), (100164, 5149760), (100320, 5141752), (101640, 5074976), (102144, 5049935), (102619, 5026560), (103110, 5002624), (103360, 4990524), (104720, 4925712), (106590, 4839296), (108020, 4775232), (108416, 4757790), (108528, 4752880), (109984, 4689960), (110352, 4674320), (111948, 4607680), (113421, 4547840), (113696, 4536840), (114240, 4515236), (115192, 4477920), (116160, 4440604), (116858, 4414080), (117040, 4407216), (117249, 4399360), (117840, 4377296), (118822, 4341120), (119680, 4309998), (123420, 4179392), (124032, 4158770), (124355, 4147968), (125205, 4119808), (125664, 4104760), (125696, 4103715), (127680, 4039948), (128744, 4006560), (129624, 3979360), (130606, 3949440), (131648, 3918180), (133552, 3862320), (133760, 3856314), (135520, 3806232), (135660, 3802304), (137480, 3751968), (137940, 3739456), (139935, 3686144), (140448, 3672680), (142120, 3629472), (143616, 3591665), (143990, 3582336), (144704, 3564660), (147136, 3505740), (147840, 3489046), (149226, 3456640), (149264, 3455760), (151228, 3410880), (152320, 3386427), (154880, 3330453), (155040, 3327016), (156332, 3299520), (157080, 3283808), (157120, 3282972), (158593, 3252480), (160512, 3213595), (160930, 3205248), (162030, 3183488), (162624, 3171860), (164560, 3134544), (164976, 3126640), (166940, 3089856), (167552, 3078570), (170240, 3029961), (170544, 3024560), (172788, 2985280), (172832, 2984520), (175287, 2942720), (175560, 2938144), (178233, 2894080), (179520, 2873332), (180880, 2851728), (183634, 2808960), (183920, 2804592), (186580, 2764608), (187264, 2754510), (188544, 2735810), (189035, 2728704), (193116, 2671040), (195415, 2639616), (195909, 2632960), (197472, 2612120), (198968, 2592480), (200328, 2574880), (200640, 2570876), (203280, 2537488), (205238, 2513280), (206220, 2501312), (206720, 2495262), (209440, 2462856), (213180, 2419648), (215985, 2388224), (216040, 2387616), (216832, 2378895), (217056, 2376440), (219968, 2344980), (220704, 2337160), (223896, 2303840), (226842, 2273920), (227392, 2268420), (228480, 2257618), (230384, 2238960), (232320, 2220302), (233716, 2207040), (234080, 2203608), (234498, 2199680), (235680, 2188648), (237644, 2170560), (239360, 2154999), (241395, 2136832), (246840, 2089696), (248064, 2079385), (248710, 2073984), (250410, 2059904), (251328, 2052380), (255360, 2019974), (257488, 2003280), (259248, 1989680), (261212, 1974720), (263296, 1959090), (267104, 1931160), (267520, 1928157), (271040, 1903116), (271320, 1901152), (273581, 1885440), (274960, 1875984), (275451, 1872640), (275880, 1869728), (279870, 1843072), (280896, 1836340), (284240, 1814736), (287980, 1791168), (289408, 1782330), (292145, 1765632), (294272, 1752870), (295680, 1744523), (297055, 1736448), (298452, 1728320), (298528, 1727880), (302456, 1705440), (307857, 1675520), (310080, 1663508), (312664, 1649760), (314160, 1641904), (314240, 1641486), (317186, 1626240), (321860, 1602624), (324060, 1591744), (325248, 1585930), (326515, 1579776), (329120, 1567272), (329952, 1563320), (333880, 1544928), (335104, 1539285), (341088, 1512280), (345576, 1492640), (345664, 1492260), (350574, 1471360), (351120, 1469072), (356466, 1447040), (359040, 1436666), (361760, 1425864), (367268, 1404480), (367840, 1402296), (373065, 1382656), (373160, 1382304), (374528, 1377255), (377088, 1367905), (378070, 1364352), (386232, 1335520), (390830, 1319808), (391818, 1316480), (394944, 1306060), (397936, 1296240), (400656, 1287440), (401280, 1285438), (406560, 1268744), (410476, 1256640), (412440, 1250656), (413440, 1247631), (415877, 1240320), (418880, 1231428), (426360, 1209824), (431970, 1194112), (432080, 1193808), (434112, 1188220), (439936, 1172490), (441408, 1168580), (447792, 1151920), (453684, 1136960), (454784, 1134210), (456960, 1128809), (459085, 1123584), (460768, 1119480), (464640, 1110151), (467432, 1103520), (468160, 1101804), (468996, 1099840), (471360, 1094324), (475288, 1085280), (475779, 1084160), (482790, 1068416), (493680, 1044848), (497420, 1036992), (500820, 1029952), (502656, 1026190), (510720, 1009987), (513095, 1005312), (514976, 1001640), (518496, 994840), (522424, 987360), (526592, 979545), (534208, 965580), (542080, 951558), (542640, 950576), (547162, 942720), (549920, 937992), (550902, 936320), (551760, 934864), (559740, 921536), (561792, 918170), (567105, 909568), (568480, 907368), (575960, 895584), (578816, 891165), (584290, 882816), (586245, 879872), (588544, 876435), (594110, 868224), (596904, 864160), (597056, 863940), (604912, 852720), (615714, 837760), (620160, 831754), (625328, 824880), (628320, 820952), (628480, 820743), (634372, 813120), (642719, 802560), (643720, 801312), (648120, 795872), (650496, 792965), (653030, 789888), (658240, 783636), (659904, 781660), (667760, 772464), (682176, 756140), (691152, 746320), (691328, 746130), (701148, 735680), (702240, 734536), (712932, 723520), (718080, 718333)]