421296099840

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{61}}^1\times {\mathrm{229}}^1$

素因数の和:354

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 55, 56, 60, 61, 63, 64, 66, 68, 70, 72, 77, 80, 84, 85, 88, 90, 96, 99, 102, 105, 110, 112, 119, 120, 122, 126, 128, 132, 136, 140, 144, 153, 154, 160, 165, 168, 170, 176, 180, 183, 187, 192, 198, 204, 210, 220, 224, 229, 231, 238, 240, 244, 252, 255, 256, 264, 272, 280, 288, 305, 306, 308, 315, 320, 330, 336, 340, 352, 357, 360, 366, 374, 384, 385, 396, 408, 420, 427, 440, 448, 458, 462, 476, 480, 488, 495, 504, 510, 512, 528, 544, 549, 560, 561, 576, 595, 610, 612, 616, 630, 640, 660, 671, 672, 680, 687, 693, 704, 714, 720, 732, 748, 765, 768, 770, 792, 816, 840, 854, 880, 896, 915, 916, 924, 935, 952, 960, 976, 990, 1008, 1020, 1037, 1056, 1071, 1088, 1098, 1120, 1122, 1145, 1152, 1155, 1190, 1220, 1224, 1232, 1260, 1280, 1281, 1309, 1320, 1342, 1344, 1360, 1374, 1386, 1408, 1428, 1440, 1464, 1496, 1530, 1536, 1540, 1584, 1603, 1632, 1680, 1683, 1708, 1760, 1785, 1792, 1830, 1832, 1848, 1870, 1904, 1920, 1952, 1980, 2013, 2016, 2040, 2061, 2074, 2112, 2135, 2142, 2176, 2196, 2240, 2244, 2290, 2304, 2310, 2380, 2440, 2448, 2464, 2519, 2520, 2560, 2562, 2618, 2640, 2684, 2688, 2720, 2745, 2748, 2772, 2805, 2816, 2856, 2880, 2928, 2992, 3060, 3080, 3111, 3168, 3206, 3264, 3355, 3360, 3366, 3416, 3435, 3465, 3520, 3570, 3584, 3660, 3664, 3696, 3740, 3808, 3840, 3843, 3893, 3904, 3927, 3960, 4026, 4032, 4080, 4122, 4148, 4224, 4270, 4284, 4352, 4392, 4480, 4488, 4580, 4608, 4620, 4697, 4760, 4809, 4880, 4896, 4928, 5038, 5040, 5124, 5185, 5236, 5280, 5355, 5368, 5376, 5440, 5490, 5496, 5544, 5610, 5632, 5712, 5760, 5856, 5984, 6039, 6120, 6160, 6222, 6336, 6405, 6412, 6528, 6545, 6710, 6720, 6732, 6832, 6870, 6930, 7040, 7140, 7259, 7320, 7328, 7392, 7480, 7557, 7616, 7680, 7686, 7786, 7808, 7854, 7920, 8015, 8052, 8064, 8160, 8244, 8296, 8415, 8448, 8540, 8568, 8704, 8784, 8960, 8976, 9160, 9240, 9333, 9394, 9520, 9618, 9760, 9792, 9856, 10065, 10076, 10080, 10248, 10305, 10370, 10472, 10560, 10710, 10736, 10752, 10880, 10980, 10992, 11088, 11220, 11407, 11424, 11520, 11679, 11712, 11781, 11968, 12078, 12240, 12320, 12444, 12595, 12672, 12810, 12824, 13056, 13090, 13420, 13440, 13464, 13664, 13740, 13860, 13969, 14080, 14091, 14280, 14427, 14518, 14640, 14656, 14784, 14960, 15114, 15232, 15372, 15555, 15572, 15616, 15708, 15840, 16030, 16104, 16128, 16320, 16488, 16592, 16830, 16896, 17080, 17136, 17568, 17633, 17920, 17952, 18320, 18480, 18666, 18788, 19040, 19215, 19236, 19465, 19520, 19584, 19635, 19712, 20130, 20152, 20160, 20496, 20610, 20740, 20944, 21120, 21420, 21472, 21760, 21777, 21960, 21984, 22176, 22440, 22671, 22814, 22848, 23040, 23358, 23424, 23485, 23562, 23936, 24045, 24156, 24480, 24640, 24888, 25190, 25344, 25620, 25648, 26112, 26180, 26840, 26880, 26928, 27251, 27328, 27480, 27720, 27938, 28160, 28182, 28560, 28854, 29036, 29280, 29312, 29568, 29920, 30195, 30228, 30464, 30744, 31110, 31144, 31232, 31416, 31680, 32060, 32208, 32256, 32640, 32976, 33184, 33660, 34160, 34221, 34272, 35037, 35136, 35266, 35904, 36295, 36640, 36960, 37332, 37576, 37785, 38080, 38430, 38472, 38930, 39040, 39168, 39270, 39424, 40260, 40304, 40320, 40992, 41220, 41480, 41888, 41907, 42240, 42273, 42823, 42840, 42944, 43520, 43554, 43920, 43968, 44352, 44880, 45342, 45628, 45696, 46665, 46716, 46848, 46970, 47124, 47872, 48090, 48312, 48960, 49280, 49776, 50380, 50688, 51240, 51296, 52360, 52899, 53680, 53760, 53856, 54502, 54656, 54960, 55440, 55876, 56364, 57035, 57120, 57708, 58072, 58395, 58560, 58624, 58905, 59136, 59840, 60390, 60456, 60928, 61488, 62220, 62288, 62832, 63360, 64120, 64416, 65280, 65331, 65952, 66368, 67320, 68320, 68442, 68544, 69845, 70074, 70272, 70455, 70532, 71808, 72135, 72590, 73280, 73920, 74664, 75152, 75570, 76160, 76860, 76944, 77860, 78080, 78336, 78540, 79849, 80520, 80608, 80640, 81753, 81984, 82440, 82960, 83776, 83814, 84480, 84546, 85646, 85680, 85888, 87108, 87840, 87936, 88165, 88704, 89760, 90684, 91256, 91392, 93330, 93432, 93696, 93940, 94248, 95744, 96180, 96624, 97783, 97920, 98560, 99552, 100760, 102480, 102592, 102663, 104720, 105798, 107360, 107712, 108885, 109004, 109312, 109920, 110880, 111752, 112728, 113355, 114070, 114240, 115416, 116144, 116790, 117120, 117248, 117810, 118272, 119680, 120780, 120912, 122976, 124440, 124576, 125664, 125721, 126720, 128240, 128469, 128832, 130560, 130662, 131904, 132736, 134640, 136255, 136640, 136884, 137088, 139690, 140148, 140544, 140910, 141064, 143616, 144270, 145180, 146560, 147840, 149328, 150304, 151140, 152320, 153659, 153720, 153888, 155720, 156160, 157080, 158697, 159698, 161040, 161216, 161280, 163506, 163968, 164880, 165920, 167552, 167628, 169092, 171105, 171292, 171360, 171776, 174216, 175185, 175680, 175872, 176330, 177408, 179520, 181368, 182512, 182784, 186660, 186864, 187880, 188496, 192360, 193248, 195566, 195840, 197120, 199104, 201520, 204960, 205184, 205326, 209440, 209535, 211365, 211596, 214115, 214720, 215424, 217770, 218008, 218624, 219840, 221760, 223504, 225456, 226710, 228140, 228480, 230832, 232288, 233580, 234240, 235620, 237473, 239360, 239547, 241560, 241824, 245259, 245952, 248880, 249152, 251328, 251442, 253440, 256480, 256938, 257664, 261324, 263808, 264495, 265472, 269280, 272510, 273280, 273768, 274176, 279380, 280296, 281088, 281820, 282128, 287232, 288540, 290360, 293120, 293349, 295680, 298656, 299761, 300608, 302280, 304640, 307318, 307440, 307776, 311440, 314160, 317394, 319396, 322080, 322432, 326655, 327012, 327936, 329760, 331840, 335104, 335256, 338184, 342210, 342584, 342720, 343552, 348432, 350370, 351360, 351744, 352660, 354816, 359040, 362736, 365024, 373320, 373728, 375760, 376992, 384720, 385407, 386496, 391132, 391680, 398208, 399245, 403040, 408765, 409920, 410368, 410652, 418880, 419070, 422730, 423192, 428230, 429440, 430848, 435540, 436016, 439680, 443520, 447008, 450912, 453420, 456280, 456960, 460977, 461664, 464576, 467160, 468480, 471240, 474946, 478720, 479094, 483120, 483648, 488915, 490518, 491904, 497760, 498304, 502656, 502884, 512960, 513315, 513876, 515328, 522648, 527616, 528990, 530944, 538560, 545020, 546560, 547536, 548352, 558760, 560592, 563640, 564256, 577080, 580720, 586240, 586698, 591360, 597312, 599522, 601216, 604560, 614636, 614880, 615552, 622880, 628320, 628605, 634788, 638792, 642345, 644160, 644864, 653310, 654024, 655872, 659520, 663680, 670208, 670512, 676368, 684420, 685168, 685440, 696864, 700740, 702720, 705320, 712419, 718080, 718641, 725472, 730048, 746640, 747456, 751520, 753984, 768295, 769440, 770814, 772992, 782264, 793485, 796416, 798490, 806080, 817530, 819840, 820736, 821304, 837760, 838140, 845460, 846384, 856460, 858880, 861696, 871080, 872032, 879360, 880047, 887040, 894016, 899283, 901824, 906840, 912560, 913920, 921954, 923328, 929152, 934320, 942480, 949892, 958188, 966240, 967296, 977830, 981036, 983808, 995520, 996608, 1005312, 1005768, 1025920, 1026630, 1027752, 1030656, 1045296, 1055232, 1057980, 1075613, 1077120, 1090040, 1093120, 1095072, 1117520, 1121184, 1127280, 1128512, 1154160, 1161440, 1173396, 1187365, 1194624, 1197735, 1199044, 1202432, 1209120, 1226295, 1229272, 1229760, 1231104, 1245760, 1256640, 1257210, 1269576, 1277584, 1284690, 1288320, 1289728, 1306620, 1308048, 1319040, 1327360, 1341024, 1352736, 1368840, 1370336, 1370880, 1382931, 1393728, 1401480, 1405440, 1410640, 1424838, 1436160, 1437282, 1450944, 1460096, 1466745, 1493280, 1494912, 1498805, 1503040, 1507968, 1536590, 1538880, 1541628, 1545984, 1564528, 1586970, 1592832, 1596980, 1612160, 1635060, 1639680, 1642608, 1662311, 1675520, 1676280, 1690920, 1692768, 1712920, 1717760, 1742160, 1744064, 1758720, 1760094, 1774080, 1788032, 1798566, 1803648, 1813680, 1825120, 1843908, 1846656, 1858304, 1868640, 1884960, 1899784, 1916376, 1927035, 1932480, 1934592, 1955660, 1962072, 1967616, 1991040, 1993216, 2010624, 2011536, 2051840, 2053260, 2055504, 2090592, 2115960, 2137257, 2151226, 2154240, 2180080, 2190144, 2235040, 2242368, 2254560, 2257024, 2304885, 2308320, 2322880, 2346792, 2374730, 2389248, 2395470, 2398088, 2404864, 2418240, 2452590, 2458544, 2459520, 2462208, 2491520, 2513280, 2514420, 2539152, 2555168, 2569380, 2576640, 2612203, 2613240, 2616096, 2638080, 2654720, 2682048, 2697849, 2705472, 2737680, 2740672, 2741760, 2765862, 2787456, 2802960, 2821280, 2849676, 2874564, 2901888, 2920192, 2933490, 2986560, 2989824, 2997610, 3006080, 3015936, 3073180, 3077760, 3083256, 3091968, 3129056, 3173940, 3193960, 3224320, 3226839, 3270120, 3279360, 3285216, 3324622, 3351040, 3352560, 3381840, 3385536, 3425840, 3484320, 3488128, 3520188, 3562095, 3576064, 3593205, 3597132, 3607296, 3627360, 3650240, 3687816, 3693312, 3716608, 3737280, 3769920, 3799568, 3832752, 3854070, 3864960, 3869184, 3911320, 3924144, 3982080, 4023072, 4103680, 4106520, 4111008, 4181184, 4231920, 4274514, 4302452, 4308480, 4360160, 4380288, 4400235, 4470080, 4484736, 4496415, 4509120, 4514048, 4609770, 4616640, 4645760, 4693584, 4749460, 4778496, 4790940, 4796176, 4836480, 4905180, 4917088, 4919040, 4983040, 4986933, 5026560, 5028840, 5078304, 5110336, 5138760, 5153280, 5224406, 5226480, 5232192, 5276160, 5364096, 5378065, 5395698, 5410944, 5475360, 5481344, 5531724, 5574912, 5605920, 5642560, 5699352, 5749128, 5803776, 5840384, 5866980, 5973120, 5979648, 5995220, 6012160, 6031872, 6146360, 6155520, 6166512, 6258112, 6347880, 6387920, 6448640, 6453678, 6540240, 6570432, 6649244, 6705120, 6763680, 6771072, 6851680, 6914655, 6968640, 6976256, 7040376, 7124190, 7152128, 7186410, 7194264, 7214592, 7254720, 7300480, 7375632, 7386624, 7474560, 7539840, 7599136, 7665504, 7708140, 7729920, 7822640, 7836609, 7848288, 7964160, 8046144, 8213040, 8222016, 8311555, 8362368, 8463840, 8549028, 8604904, 8720320, 8760576, 8800470, 8940160, 8969472, 8992830, 9018240, 9028096, 9219540, 9233280, 9291520, 9387168, 9498920, 9581880, 9592352, 9672960, 9680517, 9810360, 9834176, 9838080, 9966080, 9973866, 10053120, 10057680, 10156608, 10220672, 10277520, 10448812, 10452960, 10464384, 10686285, 10728192, 10756130, 10791396, 10821888, 10950720, 10962688, 11063448, 11149824, 11211840, 11285120, 11398704, 11498256, 11607552, 11733960, 11946240, 11990440, 12024320, 12292720, 12311040, 12333024, 12516224, 12695760, 12775840, 12907356, 13061015, 13080480, 13140864, 13298488, 13410240, 13489245, 13527360, 13542144, 13703360, 13829310, 13937280, 13952512, 14080752, 14248380, 14372820, 14388528, 14509440, 14600960, 14751264, 14949120, 14960799, 15079680, 15198272, 15331008, 15416280, 15459840, 15645280, 15673218, 15696576, 16092288, 16134195, 16426080, 16444032, 16623110, 16724736, 16927680, 17098056, 17209808, 17440640, 17521152, 17600940, 17880320, 17938944, 17985660, 18036480, 18285421, 18439080, 18466560, 18583040, 18774336, 18997840, 19163760, 19184704, 19345920, 19361034, 19620720, 19668352, 19947732, 20115360, 20313216, 20441344, 20555040, 20897624, 20905920, 20928768, 21372570, 21456384, 21512260, 21582792, 21643776, 21901440, 21925376, 22126896, 22423680, 22570240, 22797408, 22996512, 23467920, 23509827, 23892480, 23980880, 24585440, 24666048, 24934665, 25032448, 25391520, 25551680, 25814712, 26122030, 26160960, 26281728, 26596976, 26820480, 26978490, 27054720, 27084288, 27406720, 27658620, 27874560, 28161504, 28496760, 28745640, 28777056, 29018880, 29201920, 29502528, 29898240, 29921598, 30159360, 30396544, 30662016, 30832560, 31290560, 31346436, 31393152, 32184576, 32268390, 32852160, 32888064, 33246220, 33449472, 33855360, 34196112, 34419616, 34881280, 35201880, 35760640, 35971320, 36072960, 36570842, 36878160, 36933120, 37548672, 37995680, 38327520, 38369408, 38722068, 39183045, 39241440, 39336704, 39895464, 40230720, 40626432, 40882688, 41110080, 41795248, 41811840, 41857536, 42745140, 43024520, 43165584, 43802880, 44253792, 44847360, 45140480, 45594816, 45993024, 46935840, 47019654, 47961760, 48402585, 49170880, 49332096, 49869330, 50064896, 50783040, 51103360, 51629424, 52244060, 52321920, 52563456, 53193952, 53640960, 53956980, 54109440, 54813440, 54856263, 55317240, 55749120, 56323008, 56993520, 57491280, 57554112, 58037760, 59005056, 59843196, 60793088, 61324032, 61665120, 62581120, 62692872, 62786304, 64369152, 64536780, 65704320, 65776128, 66492440, 67710720, 68392224, 68839232, 69762560, 70403760, 71942640, 73141684, 73756320, 74803995, 75097344, 75991360, 76655040, 76738816, 77444136, 78366090, 78482880, 78673408, 79790928, 80461440, 81252864, 82220160, 83590496, 83623680, 85490280, 86049040, 86331168, 87605760, 88507584, 89694720, 91189632, 91427105, 91986048, 93871680, 94039308, 95923520, 96805170, 98341760, 98664192, 99738660, 101566080, 102206720, 103258848, 104488120, 104643840, 106387904, 107281920, 107913960, 108218880, 109626880, 109712526, 110634480, 112646016, 113987040, 114982560, 115108224, 117549135, 118010112, 119686392, 121586176, 122648064, 123330240, 125162240, 125385744, 125572608, 129073560, 131408640, 132984880, 135421440, 136784448, 137678464, 140807520, 143885280, 146283368, 147512640, 149607990, 150194688, 151982720, 153310080, 153477632, 154888272, 156732180, 156965760, 159581856, 160922880, 164440320, 164568789, 167180992, 167247360, 170980560, 172098080, 172662336, 177015168, 182379264, 182854210, 183972096, 187743360, 188078616, 191847040, 193610340, 196683520, 197328384, 199477320, 203132160, 204413440, 206517696, 208976240, 209287680, 212775808, 215827920, 219425052, 221268960, 225292032, 227974080, 229965120, 230216448, 235098270, 236020224, 239372784, 246660480, 250324480, 250771488, 258147120, 262817280, 265969760, 273568896, 274281315, 275356928, 281615040, 287770560, 292566736, 295025280, 299215980, 303965440, 306620160, 309776544, 313464360, 313931520, 319163712, 321845760, 328880640, 329137578, 334361984, 341961120, 344196160, 345324672, 354030336, 364758528, 365708420, 367944192, 375486720, 376157232, 383694080, 387220680, 393367040, 398954640, 406264320, 413035392, 417952480, 425551616, 431655840, 438850104, 442537920, 450584064, 455948160, 459930240, 460432896, 470196540, 478745568, 493320960, 501542976, 516294240, 531939520, 547137792, 548562630, 550713856, 563230080, 575541120, 585133472, 590050560, 598431960, 607930880, 613240320, 619553088, 626928720, 627863040, 638327424, 658275156, 668723968, 683922240, 688392320, 690649344, 708060672, 731416840, 750973440, 752314464, 767388160, 774441360, 797909280, 822843945, 826070784, 835904960, 851103232, 863311680, 877700208, 885075840, 911896320, 919860480, 940393080, 957491136, 986641920, 1003085952, 1032588480, 1063879040, 1094275584, 1097125260, 1126460160, 1151082240, 1170266944, 1180101120, 1196863920, 1239106176, 1253857440, 1276654848, 1316550312, 1337447936, 1367844480, 1376784640, 1381298688, 1462833680, 1504628928, 1548882720, 1595818560, 1645687890, 1652141568, 1671809920, 1726623360, 1755400416, 1770151680, 1823792640, 1839720960, 1880786160, 1914982272, 2006171904, 2065176960, 2127758080, 2194250520, 2252920320, 2302164480, 2340533888, 2393727840, 2478212352, 2507714880, 2553309696, 2633100624, 2735688960, 2753569280, 2925667360, 3009257856, 3097765440, 3191637120, 3291375780, 3343619840, 3453246720, 3510800832, 3540303360, 3761572320, 3829964544, 4012343808, 4130353920, 4255516160, 4388501040, 4681067776, 4787455680, 4956424704, 5015429760, 5266201248, 5471377920, 5851334720, 6018515712, 6195530880, 6383274240, 6582751560, 6687239680, 6906493440, 7021601664, 7523144640, 7659929088, 8260707840, 8777002080, 9362135552, 9574911360, 10030859520, 10532402496, 11702669440, 12037031424, 12391061760, 12766548480, 13165503120, 14043203328, 15046289280, 17554004160, 19149822720, 20061719040, 21064804992, 23405338880, 24782123520, 26331006240, 28086406656, 30092578560, 35108008320, 38299645440, 42129609984, 46810677760, 52662012480, 60185157120, 70216016640, 84259219968, 105324024960, 140432033280, 210648049920, 421296099840]

約数ペア:

[(1, 421296099840), (2, 210648049920), (3, 140432033280), (4, 105324024960), (5, 84259219968), (6, 70216016640), (7, 60185157120), (8, 52662012480), (9, 46810677760), (10, 42129609984), (11, 38299645440), (12, 35108008320), (14, 30092578560), (15, 28086406656), (16, 26331006240), (17, 24782123520), (18, 23405338880), (20, 21064804992), (21, 20061719040), (22, 19149822720), (24, 17554004160), (28, 15046289280), (30, 14043203328), (32, 13165503120), (33, 12766548480), (34, 12391061760), (35, 12037031424), (36, 11702669440), (40, 10532402496), (42, 10030859520), (44, 9574911360), (45, 9362135552), (48, 8777002080), (51, 8260707840), (55, 7659929088), (56, 7523144640), (60, 7021601664), (61, 6906493440), (63, 6687239680), (64, 6582751560), (66, 6383274240), (68, 6195530880), (70, 6018515712), (72, 5851334720), (77, 5471377920), (80, 5266201248), (84, 5015429760), (85, 4956424704), (88, 4787455680), (90, 4681067776), (96, 4388501040), (99, 4255516160), (102, 4130353920), (105, 4012343808), (110, 3829964544), (112, 3761572320), (119, 3540303360), (120, 3510800832), (122, 3453246720), (126, 3343619840), (128, 3291375780), (132, 3191637120), (136, 3097765440), (140, 3009257856), (144, 2925667360), (153, 2753569280), (154, 2735688960), (160, 2633100624), (165, 2553309696), (168, 2507714880), (170, 2478212352), (176, 2393727840), (180, 2340533888), (183, 2302164480), (187, 2252920320), (192, 2194250520), (198, 2127758080), (204, 2065176960), (210, 2006171904), (220, 1914982272), (224, 1880786160), (229, 1839720960), (231, 1823792640), (238, 1770151680), (240, 1755400416), (244, 1726623360), (252, 1671809920), (255, 1652141568), (256, 1645687890), (264, 1595818560), (272, 1548882720), (280, 1504628928), (288, 1462833680), (305, 1381298688), (306, 1376784640), (308, 1367844480), (315, 1337447936), (320, 1316550312), (330, 1276654848), (336, 1253857440), (340, 1239106176), (352, 1196863920), (357, 1180101120), (360, 1170266944), (366, 1151082240), (374, 1126460160), (384, 1097125260), (385, 1094275584), (396, 1063879040), (408, 1032588480), (420, 1003085952), (427, 986641920), (440, 957491136), (448, 940393080), (458, 919860480), (462, 911896320), (476, 885075840), (480, 877700208), (488, 863311680), (495, 851103232), (504, 835904960), (510, 826070784), (512, 822843945), (528, 797909280), (544, 774441360), (549, 767388160), (560, 752314464), (561, 750973440), (576, 731416840), (595, 708060672), (610, 690649344), (612, 688392320), (616, 683922240), (630, 668723968), (640, 658275156), (660, 638327424), (671, 627863040), (672, 626928720), (680, 619553088), (687, 613240320), (693, 607930880), (704, 598431960), (714, 590050560), (720, 585133472), (732, 575541120), (748, 563230080), (765, 550713856), (768, 548562630), (770, 547137792), (792, 531939520), (816, 516294240), (840, 501542976), (854, 493320960), (880, 478745568), (896, 470196540), (915, 460432896), (916, 459930240), (924, 455948160), (935, 450584064), (952, 442537920), (960, 438850104), (976, 431655840), (990, 425551616), (1008, 417952480), (1020, 413035392), (1037, 406264320), (1056, 398954640), (1071, 393367040), (1088, 387220680), (1098, 383694080), (1120, 376157232), (1122, 375486720), (1145, 367944192), (1152, 365708420), (1155, 364758528), (1190, 354030336), (1220, 345324672), (1224, 344196160), (1232, 341961120), (1260, 334361984), (1280, 329137578), (1281, 328880640), (1309, 321845760), (1320, 319163712), (1342, 313931520), (1344, 313464360), (1360, 309776544), (1374, 306620160), (1386, 303965440), (1408, 299215980), (1428, 295025280), (1440, 292566736), (1464, 287770560), (1496, 281615040), (1530, 275356928), (1536, 274281315), (1540, 273568896), (1584, 265969760), (1603, 262817280), (1632, 258147120), (1680, 250771488), (1683, 250324480), (1708, 246660480), (1760, 239372784), (1785, 236020224), (1792, 235098270), (1830, 230216448), (1832, 229965120), (1848, 227974080), (1870, 225292032), (1904, 221268960), (1920, 219425052), (1952, 215827920), (1980, 212775808), (2013, 209287680), (2016, 208976240), (2040, 206517696), (2061, 204413440), (2074, 203132160), (2112, 199477320), (2135, 197328384), (2142, 196683520), (2176, 193610340), (2196, 191847040), (2240, 188078616), (2244, 187743360), (2290, 183972096), (2304, 182854210), (2310, 182379264), (2380, 177015168), (2440, 172662336), (2448, 172098080), (2464, 170980560), (2519, 167247360), (2520, 167180992), (2560, 164568789), (2562, 164440320), (2618, 160922880), (2640, 159581856), (2684, 156965760), (2688, 156732180), (2720, 154888272), (2745, 153477632), (2748, 153310080), (2772, 151982720), (2805, 150194688), (2816, 149607990), (2856, 147512640), (2880, 146283368), (2928, 143885280), (2992, 140807520), (3060, 137678464), (3080, 136784448), (3111, 135421440), (3168, 132984880), (3206, 131408640), (3264, 129073560), (3355, 125572608), (3360, 125385744), (3366, 125162240), (3416, 123330240), (3435, 122648064), (3465, 121586176), (3520, 119686392), (3570, 118010112), (3584, 117549135), (3660, 115108224), (3664, 114982560), (3696, 113987040), (3740, 112646016), (3808, 110634480), (3840, 109712526), (3843, 109626880), (3893, 108218880), (3904, 107913960), (3927, 107281920), (3960, 106387904), (4026, 104643840), (4032, 104488120), (4080, 103258848), (4122, 102206720), (4148, 101566080), (4224, 99738660), (4270, 98664192), (4284, 98341760), (4352, 96805170), (4392, 95923520), (4480, 94039308), (4488, 93871680), (4580, 91986048), (4608, 91427105), (4620, 91189632), (4697, 89694720), (4760, 88507584), (4809, 87605760), (4880, 86331168), (4896, 86049040), (4928, 85490280), (5038, 83623680), (5040, 83590496), (5124, 82220160), (5185, 81252864), (5236, 80461440), (5280, 79790928), (5355, 78673408), (5368, 78482880), (5376, 78366090), (5440, 77444136), (5490, 76738816), (5496, 76655040), (5544, 75991360), (5610, 75097344), (5632, 74803995), (5712, 73756320), (5760, 73141684), (5856, 71942640), (5984, 70403760), (6039, 69762560), (6120, 68839232), (6160, 68392224), (6222, 67710720), (6336, 66492440), (6405, 65776128), (6412, 65704320), (6528, 64536780), (6545, 64369152), (6710, 62786304), (6720, 62692872), (6732, 62581120), (6832, 61665120), (6870, 61324032), (6930, 60793088), (7040, 59843196), (7140, 59005056), (7259, 58037760), (7320, 57554112), (7328, 57491280), (7392, 56993520), (7480, 56323008), (7557, 55749120), (7616, 55317240), (7680, 54856263), (7686, 54813440), (7786, 54109440), (7808, 53956980), (7854, 53640960), (7920, 53193952), (8015, 52563456), (8052, 52321920), (8064, 52244060), (8160, 51629424), (8244, 51103360), (8296, 50783040), (8415, 50064896), (8448, 49869330), (8540, 49332096), (8568, 49170880), (8704, 48402585), (8784, 47961760), (8960, 47019654), (8976, 46935840), (9160, 45993024), (9240, 45594816), (9333, 45140480), (9394, 44847360), (9520, 44253792), (9618, 43802880), (9760, 43165584), (9792, 43024520), (9856, 42745140), (10065, 41857536), (10076, 41811840), (10080, 41795248), (10248, 41110080), (10305, 40882688), (10370, 40626432), (10472, 40230720), (10560, 39895464), (10710, 39336704), (10736, 39241440), (10752, 39183045), (10880, 38722068), (10980, 38369408), (10992, 38327520), (11088, 37995680), (11220, 37548672), (11407, 36933120), (11424, 36878160), (11520, 36570842), (11679, 36072960), (11712, 35971320), (11781, 35760640), (11968, 35201880), (12078, 34881280), (12240, 34419616), (12320, 34196112), (12444, 33855360), (12595, 33449472), (12672, 33246220), (12810, 32888064), (12824, 32852160), (13056, 32268390), (13090, 32184576), (13420, 31393152), (13440, 31346436), (13464, 31290560), (13664, 30832560), (13740, 30662016), (13860, 30396544), (13969, 30159360), (14080, 29921598), (14091, 29898240), (14280, 29502528), (14427, 29201920), (14518, 29018880), (14640, 28777056), (14656, 28745640), (14784, 28496760), (14960, 28161504), (15114, 27874560), (15232, 27658620), (15372, 27406720), (15555, 27084288), (15572, 27054720), (15616, 26978490), (15708, 26820480), (15840, 26596976), (16030, 26281728), (16104, 26160960), (16128, 26122030), (16320, 25814712), (16488, 25551680), (16592, 25391520), (16830, 25032448), (16896, 24934665), (17080, 24666048), (17136, 24585440), (17568, 23980880), (17633, 23892480), (17920, 23509827), (17952, 23467920), (18320, 22996512), (18480, 22797408), (18666, 22570240), (18788, 22423680), (19040, 22126896), (19215, 21925376), (19236, 21901440), (19465, 21643776), (19520, 21582792), (19584, 21512260), (19635, 21456384), (19712, 21372570), (20130, 20928768), (20152, 20905920), (20160, 20897624), (20496, 20555040), (20610, 20441344), (20740, 20313216), (20944, 20115360), (21120, 19947732), (21420, 19668352), (21472, 19620720), (21760, 19361034), (21777, 19345920), (21960, 19184704), (21984, 19163760), (22176, 18997840), (22440, 18774336), (22671, 18583040), (22814, 18466560), (22848, 18439080), (23040, 18285421), (23358, 18036480), (23424, 17985660), (23485, 17938944), (23562, 17880320), (23936, 17600940), (24045, 17521152), (24156, 17440640), (24480, 17209808), (24640, 17098056), (24888, 16927680), (25190, 16724736), (25344, 16623110), (25620, 16444032), (25648, 16426080), (26112, 16134195), (26180, 16092288), (26840, 15696576), (26880, 15673218), (26928, 15645280), (27251, 15459840), (27328, 15416280), (27480, 15331008), (27720, 15198272), (27938, 15079680), (28160, 14960799), (28182, 14949120), (28560, 14751264), (28854, 14600960), (29036, 14509440), (29280, 14388528), (29312, 14372820), (29568, 14248380), (29920, 14080752), (30195, 13952512), (30228, 13937280), (30464, 13829310), (30744, 13703360), (31110, 13542144), (31144, 13527360), (31232, 13489245), (31416, 13410240), (31680, 13298488), (32060, 13140864), (32208, 13080480), (32256, 13061015), (32640, 12907356), (32976, 12775840), (33184, 12695760), (33660, 12516224), (34160, 12333024), (34221, 12311040), (34272, 12292720), (35037, 12024320), (35136, 11990440), (35266, 11946240), (35904, 11733960), (36295, 11607552), (36640, 11498256), (36960, 11398704), (37332, 11285120), (37576, 11211840), (37785, 11149824), (38080, 11063448), (38430, 10962688), (38472, 10950720), (38930, 10821888), (39040, 10791396), (39168, 10756130), (39270, 10728192), (39424, 10686285), (40260, 10464384), (40304, 10452960), (40320, 10448812), (40992, 10277520), (41220, 10220672), (41480, 10156608), (41888, 10057680), (41907, 10053120), (42240, 9973866), (42273, 9966080), (42823, 9838080), (42840, 9834176), (42944, 9810360), (43520, 9680517), (43554, 9672960), (43920, 9592352), (43968, 9581880), (44352, 9498920), (44880, 9387168), (45342, 9291520), (45628, 9233280), (45696, 9219540), (46665, 9028096), (46716, 9018240), (46848, 8992830), (46970, 8969472), (47124, 8940160), (47872, 8800470), (48090, 8760576), (48312, 8720320), (48960, 8604904), (49280, 8549028), (49776, 8463840), (50380, 8362368), (50688, 8311555), (51240, 8222016), (51296, 8213040), (52360, 8046144), (52899, 7964160), (53680, 7848288), (53760, 7836609), (53856, 7822640), (54502, 7729920), (54656, 7708140), (54960, 7665504), (55440, 7599136), (55876, 7539840), (56364, 7474560), (57035, 7386624), (57120, 7375632), (57708, 7300480), (58072, 7254720), (58395, 7214592), (58560, 7194264), (58624, 7186410), (58905, 7152128), (59136, 7124190), (59840, 7040376), (60390, 6976256), (60456, 6968640), (60928, 6914655), (61488, 6851680), (62220, 6771072), (62288, 6763680), (62832, 6705120), (63360, 6649244), (64120, 6570432), (64416, 6540240), (65280, 6453678), (65331, 6448640), (65952, 6387920), (66368, 6347880), (67320, 6258112), (68320, 6166512), (68442, 6155520), (68544, 6146360), (69845, 6031872), (70074, 6012160), (70272, 5995220), (70455, 5979648), (70532, 5973120), (71808, 5866980), (72135, 5840384), (72590, 5803776), (73280, 5749128), (73920, 5699352), (74664, 5642560), (75152, 5605920), (75570, 5574912), (76160, 5531724), (76860, 5481344), (76944, 5475360), (77860, 5410944), (78080, 5395698), (78336, 5378065), (78540, 5364096), (79849, 5276160), (80520, 5232192), (80608, 5226480), (80640, 5224406), (81753, 5153280), (81984, 5138760), (82440, 5110336), (82960, 5078304), (83776, 5028840), (83814, 5026560), (84480, 4986933), (84546, 4983040), (85646, 4919040), (85680, 4917088), (85888, 4905180), (87108, 4836480), (87840, 4796176), (87936, 4790940), (88165, 4778496), (88704, 4749460), (89760, 4693584), (90684, 4645760), (91256, 4616640), (91392, 4609770), (93330, 4514048), (93432, 4509120), (93696, 4496415), (93940, 4484736), (94248, 4470080), (95744, 4400235), (96180, 4380288), (96624, 4360160), (97783, 4308480), (97920, 4302452), (98560, 4274514), (99552, 4231920), (100760, 4181184), (102480, 4111008), (102592, 4106520), (102663, 4103680), (104720, 4023072), (105798, 3982080), (107360, 3924144), (107712, 3911320), (108885, 3869184), (109004, 3864960), (109312, 3854070), (109920, 3832752), (110880, 3799568), (111752, 3769920), (112728, 3737280), (113355, 3716608), (114070, 3693312), (114240, 3687816), (115416, 3650240), (116144, 3627360), (116790, 3607296), (117120, 3597132), (117248, 3593205), (117810, 3576064), (118272, 3562095), (119680, 3520188), (120780, 3488128), (120912, 3484320), (122976, 3425840), (124440, 3385536), (124576, 3381840), (125664, 3352560), (125721, 3351040), (126720, 3324622), (128240, 3285216), (128469, 3279360), (128832, 3270120), (130560, 3226839), (130662, 3224320), (131904, 3193960), (132736, 3173940), (134640, 3129056), (136255, 3091968), (136640, 3083256), (136884, 3077760), (137088, 3073180), (139690, 3015936), (140148, 3006080), (140544, 2997610), (140910, 2989824), (141064, 2986560), (143616, 2933490), (144270, 2920192), (145180, 2901888), (146560, 2874564), (147840, 2849676), (149328, 2821280), (150304, 2802960), (151140, 2787456), (152320, 2765862), (153659, 2741760), (153720, 2740672), (153888, 2737680), (155720, 2705472), (156160, 2697849), (157080, 2682048), (158697, 2654720), (159698, 2638080), (161040, 2616096), (161216, 2613240), (161280, 2612203), (163506, 2576640), (163968, 2569380), (164880, 2555168), (165920, 2539152), (167552, 2514420), (167628, 2513280), (169092, 2491520), (171105, 2462208), (171292, 2459520), (171360, 2458544), (171776, 2452590), (174216, 2418240), (175185, 2404864), (175680, 2398088), (175872, 2395470), (176330, 2389248), (177408, 2374730), (179520, 2346792), (181368, 2322880), (182512, 2308320), (182784, 2304885), (186660, 2257024), (186864, 2254560), (187880, 2242368), (188496, 2235040), (192360, 2190144), (193248, 2180080), (195566, 2154240), (195840, 2151226), (197120, 2137257), (199104, 2115960), (201520, 2090592), (204960, 2055504), (205184, 2053260), (205326, 2051840), (209440, 2011536), (209535, 2010624), (211365, 1993216), (211596, 1991040), (214115, 1967616), (214720, 1962072), (215424, 1955660), (217770, 1934592), (218008, 1932480), (218624, 1927035), (219840, 1916376), (221760, 1899784), (223504, 1884960), (225456, 1868640), (226710, 1858304), (228140, 1846656), (228480, 1843908), (230832, 1825120), (232288, 1813680), (233580, 1803648), (234240, 1798566), (235620, 1788032), (237473, 1774080), (239360, 1760094), (239547, 1758720), (241560, 1744064), (241824, 1742160), (245259, 1717760), (245952, 1712920), (248880, 1692768), (249152, 1690920), (251328, 1676280), (251442, 1675520), (253440, 1662311), (256480, 1642608), (256938, 1639680), (257664, 1635060), (261324, 1612160), (263808, 1596980), (264495, 1592832), (265472, 1586970), (269280, 1564528), (272510, 1545984), (273280, 1541628), (273768, 1538880), (274176, 1536590), (279380, 1507968), (280296, 1503040), (281088, 1498805), (281820, 1494912), (282128, 1493280), (287232, 1466745), (288540, 1460096), (290360, 1450944), (293120, 1437282), (293349, 1436160), (295680, 1424838), (298656, 1410640), (299761, 1405440), (300608, 1401480), (302280, 1393728), (304640, 1382931), (307318, 1370880), (307440, 1370336), (307776, 1368840), (311440, 1352736), (314160, 1341024), (317394, 1327360), (319396, 1319040), (322080, 1308048), (322432, 1306620), (326655, 1289728), (327012, 1288320), (327936, 1284690), (329760, 1277584), (331840, 1269576), (335104, 1257210), (335256, 1256640), (338184, 1245760), (342210, 1231104), (342584, 1229760), (342720, 1229272), (343552, 1226295), (348432, 1209120), (350370, 1202432), (351360, 1199044), (351744, 1197735), (352660, 1194624), (354816, 1187365), (359040, 1173396), (362736, 1161440), (365024, 1154160), (373320, 1128512), (373728, 1127280), (375760, 1121184), (376992, 1117520), (384720, 1095072), (385407, 1093120), (386496, 1090040), (391132, 1077120), (391680, 1075613), (398208, 1057980), (399245, 1055232), (403040, 1045296), (408765, 1030656), (409920, 1027752), (410368, 1026630), (410652, 1025920), (418880, 1005768), (419070, 1005312), (422730, 996608), (423192, 995520), (428230, 983808), (429440, 981036), (430848, 977830), (435540, 967296), (436016, 966240), (439680, 958188), (443520, 949892), (447008, 942480), (450912, 934320), (453420, 929152), (456280, 923328), (456960, 921954), (460977, 913920), (461664, 912560), (464576, 906840), (467160, 901824), (468480, 899283), (471240, 894016), (474946, 887040), (478720, 880047), (479094, 879360), (483120, 872032), (483648, 871080), (488915, 861696), (490518, 858880), (491904, 856460), (497760, 846384), (498304, 845460), (502656, 838140), (502884, 837760), (512960, 821304), (513315, 820736), (513876, 819840), (515328, 817530), (522648, 806080), (527616, 798490), (528990, 796416), (530944, 793485), (538560, 782264), (545020, 772992), (546560, 770814), (547536, 769440), (548352, 768295), (558760, 753984), (560592, 751520), (563640, 747456), (564256, 746640), (577080, 730048), (580720, 725472), (586240, 718641), (586698, 718080), (591360, 712419), (597312, 705320), (599522, 702720), (601216, 700740), (604560, 696864), (614636, 685440), (614880, 685168), (615552, 684420), (622880, 676368), (628320, 670512), (628605, 670208), (634788, 663680), (638792, 659520), (642345, 655872), (644160, 654024), (644864, 653310)]