398042916480

素因数分解:

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

素因数の和:196

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 20, 22, 23, 24, 27, 30, 31, 32, 33, 36, 40, 44, 45, 46, 48, 54, 55, 60, 62, 64, 66, 69, 72, 80, 81, 88, 89, 90, 92, 93, 96, 99, 108, 110, 115, 120, 121, 124, 128, 132, 135, 138, 144, 155, 160, 162, 165, 176, 178, 180, 184, 186, 192, 198, 207, 216, 220, 230, 240, 242, 248, 253, 264, 267, 270, 276, 279, 288, 297, 310, 320, 324, 330, 341, 345, 352, 356, 360, 363, 368, 372, 384, 396, 405, 414, 432, 440, 445, 460, 465, 480, 484, 495, 496, 506, 528, 534, 540, 552, 558, 576, 594, 605, 620, 621, 640, 648, 660, 682, 690, 704, 712, 713, 720, 726, 736, 744, 759, 792, 801, 810, 828, 837, 864, 880, 890, 891, 920, 930, 960, 968, 979, 990, 992, 1012, 1023, 1035, 1056, 1068, 1080, 1089, 1104, 1116, 1152, 1188, 1210, 1240, 1242, 1265, 1296, 1320, 1335, 1364, 1380, 1395, 1408, 1424, 1426, 1440, 1452, 1472, 1485, 1488, 1518, 1584, 1602, 1620, 1656, 1674, 1705, 1728, 1760, 1780, 1782, 1815, 1840, 1860, 1863, 1920, 1936, 1958, 1980, 1984, 2024, 2046, 2047, 2070, 2112, 2136, 2139, 2160, 2178, 2208, 2232, 2277, 2376, 2403, 2420, 2480, 2484, 2511, 2530, 2592, 2640, 2670, 2728, 2759, 2760, 2783, 2790, 2848, 2852, 2880, 2904, 2937, 2944, 2970, 2976, 3036, 3069, 3105, 3168, 3204, 3240, 3267, 3312, 3348, 3410, 3456, 3520, 3560, 3564, 3565, 3630, 3680, 3720, 3726, 3751, 3795, 3872, 3916, 3960, 3968, 4005, 4048, 4092, 4094, 4140, 4185, 4224, 4272, 4278, 4320, 4356, 4416, 4455, 4464, 4554, 4752, 4806, 4840, 4895, 4960, 4968, 5022, 5060, 5115, 5184, 5280, 5340, 5445, 5456, 5518, 5520, 5566, 5580, 5696, 5704, 5760, 5808, 5874, 5940, 5952, 6072, 6138, 6141, 6210, 6336, 6408, 6417, 6480, 6534, 6624, 6696, 6820, 6831, 7040, 7120, 7128, 7130, 7209, 7260, 7360, 7440, 7452, 7502, 7590, 7744, 7832, 7843, 7920, 8010, 8096, 8184, 8188, 8277, 8280, 8349, 8370, 8544, 8556, 8640, 8712, 8811, 8832, 8910, 8928, 9108, 9207, 9315, 9504, 9612, 9680, 9790, 9801, 9920, 9936, 10044, 10120, 10230, 10235, 10368, 10560, 10680, 10695, 10769, 10890, 10912, 11036, 11040, 11132, 11160, 11253, 11385, 11392, 11408, 11616, 11748, 11880, 11904, 12015, 12144, 12276, 12282, 12420, 12555, 12672, 12816, 12834, 12960, 13068, 13248, 13392, 13640, 13662, 13795, 13915, 14240, 14256, 14260, 14418, 14520, 14685, 14720, 14880, 14904, 15004, 15180, 15345, 15488, 15664, 15686, 15840, 16020, 16192, 16335, 16368, 16376, 16554, 16560, 16698, 16740, 17088, 17112, 17280, 17424, 17622, 17820, 17856, 18216, 18414, 18423, 18630, 18755, 19008, 19224, 19251, 19360, 19580, 19602, 19840, 19872, 20088, 20240, 20460, 20470, 20493, 21120, 21360, 21390, 21538, 21780, 21824, 22072, 22080, 22264, 22320, 22506, 22517, 22770, 22816, 23232, 23496, 23529, 23760, 24030, 24288, 24552, 24564, 24831, 24840, 25047, 25110, 25632, 25668, 25920, 26136, 26433, 26496, 26784, 27280, 27324, 27590, 27621, 27830, 28480, 28512, 28520, 28836, 29040, 29370, 29760, 29808, 30008, 30349, 30360, 30690, 30705, 31328, 31372, 31680, 32040, 32085, 32307, 32384, 32670, 32736, 32752, 33108, 33120, 33396, 33480, 33759, 34155, 34176, 34224, 34848, 35244, 35640, 35712, 36045, 36432, 36828, 36846, 37260, 37510, 38016, 38448, 38502, 38720, 39160, 39204, 39215, 39744, 40176, 40480, 40920, 40940, 40986, 41385, 41745, 42720, 42780, 43076, 43560, 43648, 44055, 44144, 44160, 44528, 44640, 45012, 45034, 45540, 45632, 46035, 46464, 46992, 47058, 47520, 48060, 48576, 49005, 49104, 49128, 49662, 49680, 50094, 50220, 51264, 51336, 51840, 52272, 52866, 53568, 53845, 54560, 54648, 55180, 55242, 55269, 55660, 56265, 56960, 57024, 57040, 57672, 57753, 58080, 58740, 59520, 59616, 60016, 60698, 60720, 61380, 61410, 62656, 62744, 63360, 63457, 64080, 64170, 64614, 65340, 65472, 65504, 66216, 66240, 66792, 66960, 67518, 67551, 68310, 68448, 69696, 70488, 70587, 71280, 72090, 72864, 73656, 73692, 74493, 74520, 75020, 75141, 76896, 77004, 77440, 78320, 78408, 78430, 79299, 79488, 80352, 80960, 81840, 81880, 81972, 82770, 83490, 85440, 85560, 86152, 86273, 87120, 88110, 88288, 89056, 89280, 90024, 90068, 91047, 91080, 91264, 92070, 92115, 93984, 94116, 95040, 96120, 96255, 96921, 97152, 98010, 98208, 98256, 99324, 99360, 100188, 100440, 101277, 102465, 102528, 102672, 104544, 105732, 107136, 107690, 109120, 109296, 110360, 110484, 110538, 111320, 112530, 112585, 114048, 114080, 115344, 115506, 116160, 117480, 117645, 119232, 120032, 121396, 121440, 122760, 122820, 124155, 125235, 125312, 125488, 126914, 128160, 128340, 129228, 130680, 130944, 131008, 132165, 132432, 132480, 133584, 133920, 135036, 135102, 136620, 136896, 138105, 139392, 140976, 141174, 142560, 144180, 145728, 147312, 147384, 148986, 149040, 150040, 150282, 151745, 153792, 154008, 156640, 156816, 156860, 158598, 160704, 161535, 161920, 163680, 163760, 163944, 165540, 165807, 166980, 168795, 170880, 171120, 172304, 172546, 174240, 176220, 176576, 178112, 178560, 180048, 180136, 182094, 182160, 184140, 184230, 187968, 188232, 190080, 190371, 192240, 192510, 193842, 196020, 196416, 196512, 198648, 198720, 200376, 200880, 202554, 202653, 204930, 205344, 209088, 211464, 211761, 215380, 218240, 218592, 220720, 220968, 221076, 222640, 223479, 225060, 225170, 225423, 228160, 230688, 231012, 232320, 234960, 235290, 238464, 240064, 242792, 242880, 245520, 245640, 247687, 248310, 250470, 250976, 253828, 256320, 256680, 258456, 258819, 261360, 262016, 264330, 264864, 267168, 267840, 270072, 270204, 273141, 273240, 273792, 276210, 276345, 281952, 282348, 285120, 288360, 288765, 290763, 291456, 294624, 294768, 297972, 298080, 300080, 300564, 303490, 303831, 307584, 308016, 313280, 313632, 313720, 317196, 317285, 321408, 323070, 327360, 327520, 327888, 331080, 331614, 333839, 333960, 337590, 337755, 342240, 344608, 345092, 348480, 352440, 352935, 353152, 356224, 360096, 360272, 364188, 364320, 368280, 368460, 372465, 375705, 375936, 376464, 380742, 384480, 385020, 387684, 392040, 392832, 393024, 396495, 397296, 397440, 400752, 401760, 405108, 405306, 409860, 410688, 418176, 422928, 423522, 430760, 431365, 437184, 441440, 441936, 442152, 445280, 446958, 450120, 450340, 450846, 455235, 456320, 461376, 462024, 469920, 470580, 480128, 484605, 485584, 485760, 491040, 491280, 495374, 496620, 500940, 501952, 506385, 507656, 512640, 513360, 516912, 517638, 522720, 528660, 529728, 534336, 535680, 540144, 540408, 546282, 546480, 552420, 552690, 563904, 564696, 570240, 571113, 576720, 577530, 581526, 589248, 589536, 595944, 596160, 600160, 601128, 606980, 607662, 607959, 616032, 626560, 627264, 627440, 634392, 634570, 635283, 646140, 654720, 655040, 655776, 662160, 663228, 667678, 667920, 675180, 675510, 684480, 689216, 690184, 696960, 698027, 704880, 705870, 720192, 720544, 728376, 728640, 736560, 736920, 743061, 744930, 751410, 752928, 761484, 768960, 770040, 775368, 776457, 784080, 786048, 792990, 794592, 801504, 803520, 810216, 810612, 819423, 819720, 821376, 829035, 845856, 847044, 861520, 862730, 872289, 874368, 882880, 883872, 884304, 890560, 893916, 900240, 900680, 901692, 910470, 922752, 924048, 939840, 941160, 951855, 969210, 971168, 982080, 982560, 990748, 993240, 1001517, 1001880, 1003904, 1012770, 1013265, 1015312, 1026720, 1033824, 1035276, 1045440, 1057320, 1058805, 1059456, 1068672, 1080288, 1080816, 1092564, 1092960, 1104840, 1105380, 1117395, 1127115, 1127808, 1129392, 1142226, 1153440, 1155060, 1163052, 1178496, 1179072, 1191888, 1192320, 1200320, 1202256, 1213960, 1215324, 1215918, 1232064, 1238435, 1254528, 1254880, 1268784, 1269140, 1270566, 1292280, 1294095, 1310080, 1311552, 1324320, 1326456, 1335356, 1335840, 1350360, 1351020, 1365705, 1368960, 1378432, 1380368, 1396054, 1409760, 1411740, 1440384, 1441088, 1453815, 1456752, 1457280, 1473120, 1473840, 1486122, 1489860, 1502820, 1505856, 1519155, 1522968, 1537920, 1540080, 1550736, 1552914, 1568160, 1585980, 1589184, 1603008, 1607040, 1620432, 1621224, 1638846, 1639440, 1658070, 1669195, 1691712, 1694088, 1713339, 1723040, 1725460, 1744578, 1765760, 1767744, 1768608, 1781120, 1787832, 1800480, 1801360, 1803384, 1820940, 1823877, 1848096, 1879680, 1882320, 1903710, 1938420, 1942336, 1964160, 1965120, 1981496, 1986480, 2003034, 2003760, 2025540, 2026530, 2030624, 2053440, 2067648, 2070552, 2090880, 2094081, 2114640, 2117610, 2160576, 2161632, 2185128, 2185920, 2209680, 2210760, 2229183, 2234790, 2254230, 2258784, 2284452, 2306880, 2310120, 2326104, 2329371, 2358144, 2383776, 2400640, 2404512, 2427920, 2430648, 2431836, 2458269, 2464128, 2476870, 2509760, 2537568, 2538280, 2541132, 2584560, 2588190, 2623104, 2648640, 2652912, 2670712, 2671680, 2700720, 2702040, 2731410, 2760736, 2792108, 2819520, 2823480, 2855565, 2882176, 2907630, 2913504, 2946240, 2947680, 2972244, 2979720, 3004551, 3005640, 3011712, 3038310, 3039795, 3045936, 3080160, 3101472, 3105828, 3136320, 3171960, 3176415, 3178368, 3206016, 3240864, 3242448, 3277692, 3278880, 3316140, 3338390, 3383424, 3388176, 3426678, 3446080, 3450920, 3489156, 3490135, 3535488, 3537216, 3575664, 3600960, 3602720, 3606768, 3641880, 3647754, 3696192, 3715305, 3764640, 3807420, 3876840, 3882285, 3884672, 3930240, 3962992, 3972960, 4006068, 4007520, 4051080, 4053060, 4061248, 4097115, 4106880, 4135296, 4141104, 4188162, 4229280, 4235220, 4321152, 4323264, 4361445, 4370256, 4371840, 4419360, 4421520, 4458366, 4469580, 4508460, 4517568, 4568904, 4613760, 4620240, 4652208, 4658742, 4767552, 4809024, 4855840, 4861296, 4863672, 4916538, 4953740, 5007585, 5019520, 5075136, 5076560, 5082264, 5140017, 5169120, 5176380, 5297280, 5305824, 5341424, 5343360, 5401440, 5404080, 5462820, 5521472, 5584216, 5639040, 5646960, 5711130, 5815260, 5827008, 5892480, 5895360, 5944488, 5959440, 6009102, 6011280, 6076620, 6079590, 6091872, 6160320, 6202944, 6211656, 6272640, 6282243, 6343920, 6352830, 6481728, 6484896, 6555384, 6557760, 6632280, 6676780, 6687549, 6776352, 6853356, 6892160, 6901840, 6978312, 6980270, 6988113, 7074432, 7151328, 7201920, 7205440, 7213536, 7283760, 7295508, 7392384, 7430610, 7529280, 7614840, 7678297, 7753680, 7764570, 7925984, 7945920, 8012136, 8015040, 8102160, 8106120, 8122496, 8194230, 8282208, 8376324, 8458560, 8470440, 8566695, 8646528, 8722890, 8740512, 8838720, 8843040, 8916732, 8939160, 9013653, 9016920, 9035136, 9119385, 9137808, 9240480, 9304416, 9317484, 9535104, 9618048, 9711680, 9722592, 9727344, 9833076, 9907480, 10015170, 10150272, 10153120, 10164528, 10280034, 10338240, 10352760, 10470405, 10611648, 10682848, 10802880, 10808160, 10925640, 11042944, 11145915, 11168432, 11293920, 11422260, 11630520, 11646855, 11654016, 11790720, 11888976, 11918880, 12018204, 12022560, 12153240, 12159180, 12183744, 12291345, 12320640, 12405888, 12423312, 12564486, 12687840, 12705660, 12963456, 12969792, 13110768, 13115520, 13264560, 13353560, 13375098, 13552704, 13706712, 13803680, 13956624, 13960540, 13976226, 14302656, 14410880, 14427072, 14567520, 14591016, 14861220, 15022755, 15058560, 15229680, 15356594, 15507360, 15529140, 15851968, 15891840, 16024272, 16030080, 16204320, 16212240, 16388460, 16564416, 16752648, 16917120, 16940880, 17133390, 17445780, 17481024, 17677440, 17686080, 17833464, 17878320, 18027306, 18033840, 18238770, 18275616, 18480960, 18608832, 18634968, 18846729, 19423360, 19445184, 19454688, 19666152, 19814960, 20030340, 20062647, 20306240, 20329056, 20560068, 20676480, 20705520, 20940810, 21223296, 21365696, 21605760, 21616320, 21851280, 22291830, 22336864, 22587840, 22844520, 23034891, 23261040, 23293710, 23777952, 23837760, 24036408, 24045120, 24306480, 24318360, 24367488, 24582690, 24846624, 25128972, 25375680, 25411320, 25700085, 25939584, 26221536, 26529120, 26707120, 26750196, 27040959, 27105408, 27413424, 27607360, 27913248, 27921080, 27952452, 28605312, 28854144, 29135040, 29182032, 29722440, 30045510, 30459360, 30713188, 31014720, 31058280, 31411215, 31703936, 32048544, 32408640, 32424480, 32776920, 33128832, 33437745, 33505296, 33881760, 34266780, 34891560, 34940565, 34962048, 35372160, 35666928, 35756640, 36054612, 36067680, 36477540, 36551232, 36961920, 37217664, 37269936, 37693458, 38391485, 38890368, 38909376, 39332304, 39629920, 40060680, 40125294, 40612480, 40658112, 41120136, 41411040, 41881620, 42731392, 43232640, 43702560, 44583660, 44673728, 45068265, 45175680, 45689040, 46069782, 46522080, 46587420, 47555904, 47675520, 48072816, 48090240, 48612960, 48636720, 49165380, 49693248, 50257944, 50751360, 50822640, 51400170, 52443072, 53058240, 53414240, 53500392, 54081918, 54826848, 55214720, 55826496, 55842160, 55904904, 56540187, 58270080, 58364064, 59444880, 60091020, 60918720, 61426376, 62029440, 62116560, 62822430, 64097088, 64817280, 64848960, 65553840, 66875490, 67010592, 67763520, 68533560, 69104673, 69783120, 69881130, 71333856, 71513280, 72109224, 72135360, 72955080, 73102464, 74539872, 75386916, 76782970, 77818752, 78664608, 79259840, 80121360, 80250588, 81316224, 82240272, 82822080, 83763240, 87405120, 89167320, 89347456, 90136530, 91378080, 92139564, 93044160, 93174840, 94233645, 95111808, 96145632, 97225920, 97273440, 98330760, 99386496, 100313235, 100515888, 101645280, 102800340, 104886144, 106116480, 106828480, 107000784, 108163836, 109653696, 111652992, 111684320, 111809808, 113080374, 115174455, 116728128, 118889760, 120182040, 121837440, 122852752, 124233120, 125644860, 128194176, 129697920, 131107680, 133750980, 134021184, 135204795, 135527040, 137067120, 138209346, 139566240, 139762260, 142667712, 143026560, 144218448, 144270720, 145910160, 149079744, 150773832, 153565940, 157329216, 158519680, 160242720, 160501176, 164480544, 165644160, 167526480, 174810240, 178334640, 180273060, 182756160, 184279128, 186088320, 186349680, 188467290, 192291264, 194451840, 194546880, 196661520, 200626470, 201031776, 203290560, 205600680, 207314019, 213656960, 214001568, 216327672, 219307392, 223368640, 223619616, 226160748, 230348910, 233456256, 237779520, 240364080, 245705504, 248466240, 251289720, 262215360, 267501960, 268042368, 270409590, 274134240, 276418692, 279132480, 279524520, 282700935, 285335424, 288436896, 291820320, 298159488, 301547664, 307131880, 314658432, 320485440, 321002352, 328961088, 335052960, 345523365, 356669280, 360546120, 365512320, 368558256, 372699360, 376934580, 384582528, 389093760, 393323040, 401252940, 402063552, 406581120, 411201360, 414628038, 428003136, 432655344, 446737280, 447239232, 452321496, 460697820, 475559040, 480728160, 491411008, 496932480, 502579440, 524430720, 535003920, 540819180, 548268480, 552837384, 558264960, 559049040, 565401870, 576873792, 583640640, 603095328, 614263760, 621942057, 640970880, 642004704, 657922176, 670105920, 691046730, 713338560, 721092240, 737116512, 745398720, 753869160, 786646080, 802505880, 804127104, 822402720, 829256076, 856006272, 865310688, 894478464, 904642992, 921395640, 961456320, 982822016, 1005158880, 1036570095, 1070007840, 1081638360, 1096536960, 1105674768, 1118098080, 1130803740, 1153747584, 1167281280, 1206190656, 1228527520, 1243884114, 1284009408, 1340211840, 1382093460, 1426677120, 1442184480, 1474233024, 1490797440, 1507738320, 1573292160, 1605011760, 1644805440, 1658512152, 1730621376, 1809285984, 1842791280, 1922912640, 2010317760, 2073140190, 2140015680, 2163276720, 2211349536, 2236196160, 2261607480, 2412381312, 2457055040, 2487768228, 2568018816, 2764186920, 2884368960, 2948466048, 3015476640, 3109710285, 3210023520, 3289610880, 3317024304, 3461242752, 3618571968, 3685582560, 4020635520, 4146280380, 4280031360, 4326553440, 4422699072, 4472392320, 4523214960, 4914110080, 4975536456, 5528373840, 5768737920, 6030953280, 6219420570, 6420047040, 6634048608, 7237143936, 7371165120, 8292560760, 8653106880, 8845398144, 9046429920, 9951072912, 11056747680, 12061906560, 12438841140, 12840094080, 13268097216, 14742330240, 16585121520, 17306213760, 18092859840, 19902145824, 22113495360, 24877682280, 26536194432, 33170243040, 36185719680, 39804291648, 44226990720, 49755364560, 66340486080, 79608583296, 99510729120, 132680972160, 199021458240, 398042916480]

約数ペア:

[(1, 398042916480), (2, 199021458240), (3, 132680972160), (4, 99510729120), (5, 79608583296), (6, 66340486080), (8, 49755364560), (9, 44226990720), (10, 39804291648), (11, 36185719680), (12, 33170243040), (15, 26536194432), (16, 24877682280), (18, 22113495360), (20, 19902145824), (22, 18092859840), (23, 17306213760), (24, 16585121520), (27, 14742330240), (30, 13268097216), (31, 12840094080), (32, 12438841140), (33, 12061906560), (36, 11056747680), (40, 9951072912), (44, 9046429920), (45, 8845398144), (46, 8653106880), (48, 8292560760), (54, 7371165120), (55, 7237143936), (60, 6634048608), (62, 6420047040), (64, 6219420570), (66, 6030953280), (69, 5768737920), (72, 5528373840), (80, 4975536456), (81, 4914110080), (88, 4523214960), (89, 4472392320), (90, 4422699072), (92, 4326553440), (93, 4280031360), (96, 4146280380), (99, 4020635520), (108, 3685582560), (110, 3618571968), (115, 3461242752), (120, 3317024304), (121, 3289610880), (124, 3210023520), (128, 3109710285), (132, 3015476640), (135, 2948466048), (138, 2884368960), (144, 2764186920), (155, 2568018816), (160, 2487768228), (162, 2457055040), (165, 2412381312), (176, 2261607480), (178, 2236196160), (180, 2211349536), (184, 2163276720), (186, 2140015680), (192, 2073140190), (198, 2010317760), (207, 1922912640), (216, 1842791280), (220, 1809285984), (230, 1730621376), (240, 1658512152), (242, 1644805440), (248, 1605011760), (253, 1573292160), (264, 1507738320), (267, 1490797440), (270, 1474233024), (276, 1442184480), (279, 1426677120), (288, 1382093460), (297, 1340211840), (310, 1284009408), (320, 1243884114), (324, 1228527520), (330, 1206190656), (341, 1167281280), (345, 1153747584), (352, 1130803740), (356, 1118098080), (360, 1105674768), (363, 1096536960), (368, 1081638360), (372, 1070007840), (384, 1036570095), (396, 1005158880), (405, 982822016), (414, 961456320), (432, 921395640), (440, 904642992), (445, 894478464), (460, 865310688), (465, 856006272), (480, 829256076), (484, 822402720), (495, 804127104), (496, 802505880), (506, 786646080), (528, 753869160), (534, 745398720), (540, 737116512), (552, 721092240), (558, 713338560), (576, 691046730), (594, 670105920), (605, 657922176), (620, 642004704), (621, 640970880), (640, 621942057), (648, 614263760), (660, 603095328), (682, 583640640), (690, 576873792), (704, 565401870), (712, 559049040), (713, 558264960), (720, 552837384), (726, 548268480), (736, 540819180), (744, 535003920), (759, 524430720), (792, 502579440), (801, 496932480), (810, 491411008), (828, 480728160), (837, 475559040), (864, 460697820), (880, 452321496), (890, 447239232), (891, 446737280), (920, 432655344), (930, 428003136), (960, 414628038), (968, 411201360), (979, 406581120), (990, 402063552), (992, 401252940), (1012, 393323040), (1023, 389093760), (1035, 384582528), (1056, 376934580), (1068, 372699360), (1080, 368558256), (1089, 365512320), (1104, 360546120), (1116, 356669280), (1152, 345523365), (1188, 335052960), (1210, 328961088), (1240, 321002352), (1242, 320485440), (1265, 314658432), (1296, 307131880), (1320, 301547664), (1335, 298159488), (1364, 291820320), (1380, 288436896), (1395, 285335424), (1408, 282700935), (1424, 279524520), (1426, 279132480), (1440, 276418692), (1452, 274134240), (1472, 270409590), (1485, 268042368), (1488, 267501960), (1518, 262215360), (1584, 251289720), (1602, 248466240), (1620, 245705504), (1656, 240364080), (1674, 237779520), (1705, 233456256), (1728, 230348910), (1760, 226160748), (1780, 223619616), (1782, 223368640), (1815, 219307392), (1840, 216327672), (1860, 214001568), (1863, 213656960), (1920, 207314019), (1936, 205600680), (1958, 203290560), (1980, 201031776), (1984, 200626470), (2024, 196661520), (2046, 194546880), (2047, 194451840), (2070, 192291264), (2112, 188467290), (2136, 186349680), (2139, 186088320), (2160, 184279128), (2178, 182756160), (2208, 180273060), (2232, 178334640), (2277, 174810240), (2376, 167526480), (2403, 165644160), (2420, 164480544), (2480, 160501176), (2484, 160242720), (2511, 158519680), (2530, 157329216), (2592, 153565940), (2640, 150773832), (2670, 149079744), (2728, 145910160), (2759, 144270720), (2760, 144218448), (2783, 143026560), (2790, 142667712), (2848, 139762260), (2852, 139566240), (2880, 138209346), (2904, 137067120), (2937, 135527040), (2944, 135204795), (2970, 134021184), (2976, 133750980), (3036, 131107680), (3069, 129697920), (3105, 128194176), (3168, 125644860), (3204, 124233120), (3240, 122852752), (3267, 121837440), (3312, 120182040), (3348, 118889760), (3410, 116728128), (3456, 115174455), (3520, 113080374), (3560, 111809808), (3564, 111684320), (3565, 111652992), (3630, 109653696), (3680, 108163836), (3720, 107000784), (3726, 106828480), (3751, 106116480), (3795, 104886144), (3872, 102800340), (3916, 101645280), (3960, 100515888), (3968, 100313235), (4005, 99386496), (4048, 98330760), (4092, 97273440), (4094, 97225920), (4140, 96145632), (4185, 95111808), (4224, 94233645), (4272, 93174840), (4278, 93044160), (4320, 92139564), (4356, 91378080), (4416, 90136530), (4455, 89347456), (4464, 89167320), (4554, 87405120), (4752, 83763240), (4806, 82822080), (4840, 82240272), (4895, 81316224), (4960, 80250588), (4968, 80121360), (5022, 79259840), (5060, 78664608), (5115, 77818752), (5184, 76782970), (5280, 75386916), (5340, 74539872), (5445, 73102464), (5456, 72955080), (5518, 72135360), (5520, 72109224), (5566, 71513280), (5580, 71333856), (5696, 69881130), (5704, 69783120), (5760, 69104673), (5808, 68533560), (5874, 67763520), (5940, 67010592), (5952, 66875490), (6072, 65553840), (6138, 64848960), (6141, 64817280), (6210, 64097088), (6336, 62822430), (6408, 62116560), (6417, 62029440), (6480, 61426376), (6534, 60918720), (6624, 60091020), (6696, 59444880), (6820, 58364064), (6831, 58270080), (7040, 56540187), (7120, 55904904), (7128, 55842160), (7130, 55826496), (7209, 55214720), (7260, 54826848), (7360, 54081918), (7440, 53500392), (7452, 53414240), (7502, 53058240), (7590, 52443072), (7744, 51400170), (7832, 50822640), (7843, 50751360), (7920, 50257944), (8010, 49693248), (8096, 49165380), (8184, 48636720), (8188, 48612960), (8277, 48090240), (8280, 48072816), (8349, 47675520), (8370, 47555904), (8544, 46587420), (8556, 46522080), (8640, 46069782), (8712, 45689040), (8811, 45175680), (8832, 45068265), (8910, 44673728), (8928, 44583660), (9108, 43702560), (9207, 43232640), (9315, 42731392), (9504, 41881620), (9612, 41411040), (9680, 41120136), (9790, 40658112), (9801, 40612480), (9920, 40125294), (9936, 40060680), (10044, 39629920), (10120, 39332304), (10230, 38909376), (10235, 38890368), (10368, 38391485), (10560, 37693458), (10680, 37269936), (10695, 37217664), (10769, 36961920), (10890, 36551232), (10912, 36477540), (11036, 36067680), (11040, 36054612), (11132, 35756640), (11160, 35666928), (11253, 35372160), (11385, 34962048), (11392, 34940565), (11408, 34891560), (11616, 34266780), (11748, 33881760), (11880, 33505296), (11904, 33437745), (12015, 33128832), (12144, 32776920), (12276, 32424480), (12282, 32408640), (12420, 32048544), (12555, 31703936), (12672, 31411215), (12816, 31058280), (12834, 31014720), (12960, 30713188), (13068, 30459360), (13248, 30045510), (13392, 29722440), (13640, 29182032), (13662, 29135040), (13795, 28854144), (13915, 28605312), (14240, 27952452), (14256, 27921080), (14260, 27913248), (14418, 27607360), (14520, 27413424), (14685, 27105408), (14720, 27040959), (14880, 26750196), (14904, 26707120), (15004, 26529120), (15180, 26221536), (15345, 25939584), (15488, 25700085), (15664, 25411320), (15686, 25375680), (15840, 25128972), (16020, 24846624), (16192, 24582690), (16335, 24367488), (16368, 24318360), (16376, 24306480), (16554, 24045120), (16560, 24036408), (16698, 23837760), (16740, 23777952), (17088, 23293710), (17112, 23261040), (17280, 23034891), (17424, 22844520), (17622, 22587840), (17820, 22336864), (17856, 22291830), (18216, 21851280), (18414, 21616320), (18423, 21605760), (18630, 21365696), (18755, 21223296), (19008, 20940810), (19224, 20705520), (19251, 20676480), (19360, 20560068), (19580, 20329056), (19602, 20306240), (19840, 20062647), (19872, 20030340), (20088, 19814960), (20240, 19666152), (20460, 19454688), (20470, 19445184), (20493, 19423360), (21120, 18846729), (21360, 18634968), (21390, 18608832), (21538, 18480960), (21780, 18275616), (21824, 18238770), (22072, 18033840), (22080, 18027306), (22264, 17878320), (22320, 17833464), (22506, 17686080), (22517, 17677440), (22770, 17481024), (22816, 17445780), (23232, 17133390), (23496, 16940880), (23529, 16917120), (23760, 16752648), (24030, 16564416), (24288, 16388460), (24552, 16212240), (24564, 16204320), (24831, 16030080), (24840, 16024272), (25047, 15891840), (25110, 15851968), (25632, 15529140), (25668, 15507360), (25920, 15356594), (26136, 15229680), (26433, 15058560), (26496, 15022755), (26784, 14861220), (27280, 14591016), (27324, 14567520), (27590, 14427072), (27621, 14410880), (27830, 14302656), (28480, 13976226), (28512, 13960540), (28520, 13956624), (28836, 13803680), (29040, 13706712), (29370, 13552704), (29760, 13375098), (29808, 13353560), (30008, 13264560), (30349, 13115520), (30360, 13110768), (30690, 12969792), (30705, 12963456), (31328, 12705660), (31372, 12687840), (31680, 12564486), (32040, 12423312), (32085, 12405888), (32307, 12320640), (32384, 12291345), (32670, 12183744), (32736, 12159180), (32752, 12153240), (33108, 12022560), (33120, 12018204), (33396, 11918880), (33480, 11888976), (33759, 11790720), (34155, 11654016), (34176, 11646855), (34224, 11630520), (34848, 11422260), (35244, 11293920), (35640, 11168432), (35712, 11145915), (36045, 11042944), (36432, 10925640), (36828, 10808160), (36846, 10802880), (37260, 10682848), (37510, 10611648), (38016, 10470405), (38448, 10352760), (38502, 10338240), (38720, 10280034), (39160, 10164528), (39204, 10153120), (39215, 10150272), (39744, 10015170), (40176, 9907480), (40480, 9833076), (40920, 9727344), (40940, 9722592), (40986, 9711680), (41385, 9618048), (41745, 9535104), (42720, 9317484), (42780, 9304416), (43076, 9240480), (43560, 9137808), (43648, 9119385), (44055, 9035136), (44144, 9016920), (44160, 9013653), (44528, 8939160), (44640, 8916732), (45012, 8843040), (45034, 8838720), (45540, 8740512), (45632, 8722890), (46035, 8646528), (46464, 8566695), (46992, 8470440), (47058, 8458560), (47520, 8376324), (48060, 8282208), (48576, 8194230), (49005, 8122496), (49104, 8106120), (49128, 8102160), (49662, 8015040), (49680, 8012136), (50094, 7945920), (50220, 7925984), (51264, 7764570), (51336, 7753680), (51840, 7678297), (52272, 7614840), (52866, 7529280), (53568, 7430610), (53845, 7392384), (54560, 7295508), (54648, 7283760), (55180, 7213536), (55242, 7205440), (55269, 7201920), (55660, 7151328), (56265, 7074432), (56960, 6988113), (57024, 6980270), (57040, 6978312), (57672, 6901840), (57753, 6892160), (58080, 6853356), (58740, 6776352), (59520, 6687549), (59616, 6676780), (60016, 6632280), (60698, 6557760), (60720, 6555384), (61380, 6484896), (61410, 6481728), (62656, 6352830), (62744, 6343920), (63360, 6282243), (63457, 6272640), (64080, 6211656), (64170, 6202944), (64614, 6160320), (65340, 6091872), (65472, 6079590), (65504, 6076620), (66216, 6011280), (66240, 6009102), (66792, 5959440), (66960, 5944488), (67518, 5895360), (67551, 5892480), (68310, 5827008), (68448, 5815260), (69696, 5711130), (70488, 5646960), (70587, 5639040), (71280, 5584216), (72090, 5521472), (72864, 5462820), (73656, 5404080), (73692, 5401440), (74493, 5343360), (74520, 5341424), (75020, 5305824), (75141, 5297280), (76896, 5176380), (77004, 5169120), (77440, 5140017), (78320, 5082264), (78408, 5076560), (78430, 5075136), (79299, 5019520), (79488, 5007585), (80352, 4953740), (80960, 4916538), (81840, 4863672), (81880, 4861296), (81972, 4855840), (82770, 4809024), (83490, 4767552), (85440, 4658742), (85560, 4652208), (86152, 4620240), (86273, 4613760), (87120, 4568904), (88110, 4517568), (88288, 4508460), (89056, 4469580), (89280, 4458366), (90024, 4421520), (90068, 4419360), (91047, 4371840), (91080, 4370256), (91264, 4361445), (92070, 4323264), (92115, 4321152), (93984, 4235220), (94116, 4229280), (95040, 4188162), (96120, 4141104), (96255, 4135296), (96921, 4106880), (97152, 4097115), (98010, 4061248), (98208, 4053060), (98256, 4051080), (99324, 4007520), (99360, 4006068), (100188, 3972960), (100440, 3962992), (101277, 3930240), (102465, 3884672), (102528, 3882285), (102672, 3876840), (104544, 3807420), (105732, 3764640), (107136, 3715305), (107690, 3696192), (109120, 3647754), (109296, 3641880), (110360, 3606768), (110484, 3602720), (110538, 3600960), (111320, 3575664), (112530, 3537216), (112585, 3535488), (114048, 3490135), (114080, 3489156), (115344, 3450920), (115506, 3446080), (116160, 3426678), (117480, 3388176), (117645, 3383424), (119232, 3338390), (120032, 3316140), (121396, 3278880), (121440, 3277692), (122760, 3242448), (122820, 3240864), (124155, 3206016), (125235, 3178368), (125312, 3176415), (125488, 3171960), (126914, 3136320), (128160, 3105828), (128340, 3101472), (129228, 3080160), (130680, 3045936), (130944, 3039795), (131008, 3038310), (132165, 3011712), (132432, 3005640), (132480, 3004551), (133584, 2979720), (133920, 2972244), (135036, 2947680), (135102, 2946240), (136620, 2913504), (136896, 2907630), (138105, 2882176), (139392, 2855565), (140976, 2823480), (141174, 2819520), (142560, 2792108), (144180, 2760736), (145728, 2731410), (147312, 2702040), (147384, 2700720), (148986, 2671680), (149040, 2670712), (150040, 2652912), (150282, 2648640), (151745, 2623104), (153792, 2588190), (154008, 2584560), (156640, 2541132), (156816, 2538280), (156860, 2537568), (158598, 2509760), (160704, 2476870), (161535, 2464128), (161920, 2458269), (163680, 2431836), (163760, 2430648), (163944, 2427920), (165540, 2404512), (165807, 2400640), (166980, 2383776), (168795, 2358144), (170880, 2329371), (171120, 2326104), (172304, 2310120), (172546, 2306880), (174240, 2284452), (176220, 2258784), (176576, 2254230), (178112, 2234790), (178560, 2229183), (180048, 2210760), (180136, 2209680), (182094, 2185920), (182160, 2185128), (184140, 2161632), (184230, 2160576), (187968, 2117610), (188232, 2114640), (190080, 2094081), (190371, 2090880), (192240, 2070552), (192510, 2067648), (193842, 2053440), (196020, 2030624), (196416, 2026530), (196512, 2025540), (198648, 2003760), (198720, 2003034), (200376, 1986480), (200880, 1981496), (202554, 1965120), (202653, 1964160), (204930, 1942336), (205344, 1938420), (209088, 1903710), (211464, 1882320), (211761, 1879680), (215380, 1848096), (218240, 1823877), (218592, 1820940), (220720, 1803384), (220968, 1801360), (221076, 1800480), (222640, 1787832), (223479, 1781120), (225060, 1768608), (225170, 1767744), (225423, 1765760), (228160, 1744578), (230688, 1725460), (231012, 1723040), (232320, 1713339), (234960, 1694088), (235290, 1691712), (238464, 1669195), (240064, 1658070), (242792, 1639440), (242880, 1638846), (245520, 1621224), (245640, 1620432), (247687, 1607040), (248310, 1603008), (250470, 1589184), (250976, 1585980), (253828, 1568160), (256320, 1552914), (256680, 1550736), (258456, 1540080), (258819, 1537920), (261360, 1522968), (262016, 1519155), (264330, 1505856), (264864, 1502820), (267168, 1489860), (267840, 1486122), (270072, 1473840), (270204, 1473120), (273141, 1457280), (273240, 1456752), (273792, 1453815), (276210, 1441088), (276345, 1440384), (281952, 1411740), (282348, 1409760), (285120, 1396054), (288360, 1380368), (288765, 1378432), (290763, 1368960), (291456, 1365705), (294624, 1351020), (294768, 1350360), (297972, 1335840), (298080, 1335356), (300080, 1326456), (300564, 1324320), (303490, 1311552), (303831, 1310080), (307584, 1294095), (308016, 1292280), (313280, 1270566), (313632, 1269140), (313720, 1268784), (317196, 1254880), (317285, 1254528), (321408, 1238435), (323070, 1232064), (327360, 1215918), (327520, 1215324), (327888, 1213960), (331080, 1202256), (331614, 1200320), (333839, 1192320), (333960, 1191888), (337590, 1179072), (337755, 1178496), (342240, 1163052), (344608, 1155060), (345092, 1153440), (348480, 1142226), (352440, 1129392), (352935, 1127808), (353152, 1127115), (356224, 1117395), (360096, 1105380), (360272, 1104840), (364188, 1092960), (364320, 1092564), (368280, 1080816), (368460, 1080288), (372465, 1068672), (375705, 1059456), (375936, 1058805), (376464, 1057320), (380742, 1045440), (384480, 1035276), (385020, 1033824), (387684, 1026720), (392040, 1015312), (392832, 1013265), (393024, 1012770), (396495, 1003904), (397296, 1001880), (397440, 1001517), (400752, 993240), (401760, 990748), (405108, 982560), (405306, 982080), (409860, 971168), (410688, 969210), (418176, 951855), (422928, 941160), (423522, 939840), (430760, 924048), (431365, 922752), (437184, 910470), (441440, 901692), (441936, 900680), (442152, 900240), (445280, 893916), (446958, 890560), (450120, 884304), (450340, 883872), (450846, 882880), (455235, 874368), (456320, 872289), (461376, 862730), (462024, 861520), (469920, 847044), (470580, 845856), (480128, 829035), (484605, 821376), (485584, 819720), (485760, 819423), (491040, 810612), (491280, 810216), (495374, 803520), (496620, 801504), (500940, 794592), (501952, 792990), (506385, 786048), (507656, 784080), (512640, 776457), (513360, 775368), (516912, 770040), (517638, 768960), (522720, 761484), (528660, 752928), (529728, 751410), (534336, 744930), (535680, 743061), (540144, 736920), (540408, 736560), (546282, 728640), (546480, 728376), (552420, 720544), (552690, 720192), (563904, 705870), (564696, 704880), (570240, 698027), (571113, 696960), (576720, 690184), (577530, 689216), (581526, 684480), (589248, 675510), (589536, 675180), (595944, 667920), (596160, 667678), (600160, 663228), (601128, 662160), (606980, 655776), (607662, 655040), (607959, 654720), (616032, 646140), (626560, 635283), (627264, 634570), (627440, 634392)]