463162613760

素因数分解:

$2^{13}\times 3^4\times 5^1\times 7^3\times {\mathrm{11}}^1\times {\mathrm{37}}^1$

素因数の和:112

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 37, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 63, 64, 66, 70, 72, 74, 77, 80, 81, 84, 88, 90, 96, 98, 99, 105, 108, 110, 111, 112, 120, 126, 128, 132, 135, 140, 144, 147, 148, 154, 160, 162, 165, 168, 176, 180, 185, 189, 192, 196, 198, 210, 216, 220, 222, 224, 231, 240, 245, 252, 256, 259, 264, 270, 280, 288, 294, 296, 297, 308, 315, 320, 324, 330, 333, 336, 343, 352, 360, 370, 378, 384, 385, 392, 396, 405, 407, 420, 432, 440, 441, 444, 448, 462, 480, 490, 495, 504, 512, 518, 528, 539, 540, 555, 560, 567, 576, 588, 592, 594, 616, 630, 640, 648, 660, 666, 672, 686, 693, 704, 720, 735, 740, 756, 768, 770, 777, 784, 792, 810, 814, 840, 864, 880, 882, 888, 891, 896, 924, 945, 960, 980, 990, 999, 1008, 1024, 1029, 1036, 1056, 1078, 1080, 1110, 1120, 1134, 1152, 1155, 1176, 1184, 1188, 1221, 1232, 1260, 1280, 1295, 1296, 1320, 1323, 1332, 1344, 1372, 1386, 1408, 1440, 1470, 1480, 1485, 1512, 1536, 1540, 1554, 1568, 1584, 1617, 1620, 1628, 1665, 1680, 1715, 1728, 1760, 1764, 1776, 1782, 1792, 1813, 1848, 1890, 1920, 1960, 1980, 1998, 2016, 2035, 2048, 2058, 2072, 2079, 2112, 2156, 2160, 2205, 2220, 2240, 2268, 2304, 2310, 2331, 2352, 2368, 2376, 2442, 2464, 2520, 2560, 2590, 2592, 2640, 2646, 2664, 2688, 2695, 2744, 2772, 2816, 2835, 2849, 2880, 2940, 2960, 2970, 2997, 3024, 3072, 3080, 3087, 3108, 3136, 3168, 3234, 3240, 3256, 3330, 3360, 3430, 3456, 3465, 3520, 3528, 3552, 3564, 3584, 3626, 3663, 3696, 3773, 3780, 3840, 3885, 3920, 3960, 3969, 3996, 4032, 4070, 4096, 4116, 4144, 4158, 4224, 4312, 4320, 4410, 4440, 4455, 4480, 4536, 4608, 4620, 4662, 4704, 4736, 4752, 4851, 4884, 4928, 4995, 5040, 5120, 5145, 5180, 5184, 5280, 5292, 5328, 5376, 5390, 5439, 5488, 5544, 5632, 5670, 5698, 5760, 5880, 5920, 5940, 5994, 6048, 6105, 6144, 6160, 6174, 6216, 6237, 6272, 6336, 6468, 6480, 6512, 6615, 6660, 6720, 6860, 6912, 6930, 6993, 7040, 7056, 7104, 7128, 7168, 7252, 7326, 7392, 7546, 7560, 7680, 7770, 7840, 7920, 7938, 7992, 8064, 8085, 8140, 8192, 8232, 8288, 8316, 8448, 8547, 8624, 8640, 8820, 8880, 8910, 8960, 9065, 9072, 9216, 9240, 9261, 9324, 9408, 9472, 9504, 9702, 9768, 9856, 9990, 10080, 10240, 10290, 10360, 10368, 10395, 10560, 10584, 10656, 10752, 10780, 10878, 10976, 10989, 11088, 11264, 11319, 11340, 11396, 11520, 11655, 11760, 11840, 11880, 11988, 12096, 12210, 12288, 12320, 12348, 12432, 12474, 12544, 12672, 12691, 12936, 12960, 13024, 13230, 13320, 13440, 13720, 13824, 13860, 13986, 14080, 14112, 14208, 14245, 14256, 14336, 14504, 14553, 14652, 14784, 14985, 15092, 15120, 15360, 15435, 15540, 15680, 15840, 15876, 15984, 16128, 16170, 16280, 16317, 16464, 16576, 16632, 16896, 17094, 17248, 17280, 17640, 17760, 17820, 17920, 18130, 18144, 18315, 18432, 18480, 18522, 18648, 18816, 18865, 18944, 19008, 19404, 19536, 19712, 19845, 19943, 19980, 20160, 20480, 20580, 20720, 20736, 20790, 20979, 21120, 21168, 21312, 21504, 21560, 21756, 21952, 21978, 22176, 22528, 22638, 22680, 22792, 23040, 23310, 23520, 23680, 23760, 23976, 24192, 24255, 24420, 24576, 24640, 24696, 24864, 24948, 25088, 25344, 25382, 25641, 25872, 25920, 26048, 26460, 26640, 26880, 27195, 27440, 27648, 27720, 27783, 27972, 28160, 28224, 28416, 28490, 28512, 28672, 29008, 29106, 29304, 29568, 29970, 30184, 30240, 30720, 30870, 31080, 31185, 31360, 31680, 31752, 31968, 32256, 32340, 32560, 32634, 32928, 32967, 33152, 33264, 33792, 33957, 34188, 34496, 34560, 34965, 35280, 35520, 35640, 35840, 36260, 36288, 36630, 36864, 36960, 37044, 37296, 37632, 37730, 37888, 38016, 38073, 38808, 39072, 39424, 39690, 39886, 39960, 40320, 40960, 41160, 41440, 41472, 41580, 41958, 42240, 42336, 42624, 42735, 43008, 43120, 43512, 43659, 43904, 43956, 44352, 45056, 45276, 45360, 45584, 46080, 46305, 46620, 47040, 47360, 47520, 47952, 48384, 48510, 48840, 48951, 49280, 49392, 49728, 49896, 50176, 50688, 50764, 51282, 51744, 51840, 52096, 52920, 53280, 53760, 54390, 54880, 54945, 55296, 55440, 55566, 55944, 56320, 56448, 56595, 56832, 56980, 57024, 57344, 58016, 58212, 58608, 59136, 59829, 59940, 60368, 60480, 61440, 61740, 62160, 62370, 62720, 63360, 63455, 63504, 63936, 64512, 64680, 65120, 65268, 65856, 65934, 66304, 66528, 67584, 67914, 68376, 68992, 69120, 69930, 70560, 71040, 71280, 71680, 72520, 72576, 72765, 73260, 73728, 73920, 74088, 74592, 75264, 75460, 75776, 76032, 76146, 76923, 77616, 78144, 78848, 79380, 79772, 79920, 80640, 81585, 82320, 82880, 82944, 83160, 83916, 84480, 84672, 85248, 85470, 86016, 86240, 87024, 87318, 87808, 87912, 88704, 90112, 90552, 90720, 91168, 92160, 92610, 93240, 94080, 94720, 95040, 95904, 96768, 97020, 97680, 97902, 98560, 98784, 99456, 99715, 99792, 100352, 101376, 101528, 101871, 102564, 103488, 103680, 104192, 104895, 105840, 106560, 107520, 108780, 109760, 109890, 110592, 110880, 111132, 111888, 112640, 112896, 113190, 113664, 113960, 114048, 114219, 116032, 116424, 117216, 118272, 119658, 119880, 120736, 120960, 122880, 123480, 124320, 124740, 125440, 126720, 126910, 127008, 127872, 128205, 129024, 129360, 130240, 130536, 131712, 131868, 132608, 133056, 135168, 135828, 136752, 137984, 138240, 138915, 139601, 139860, 141120, 142080, 142560, 143360, 145040, 145152, 145530, 146520, 146853, 147840, 148176, 149184, 150528, 150920, 151552, 152064, 152292, 153846, 155232, 156288, 157696, 158760, 159544, 159840, 161280, 163170, 164640, 164835, 165760, 165888, 166320, 167832, 168960, 169344, 169785, 170496, 170940, 172032, 172480, 174048, 174636, 175616, 175824, 177408, 179487, 181104, 181440, 182336, 184320, 185220, 186480, 188160, 189440, 190080, 190365, 191808, 193536, 194040, 195360, 195804, 197120, 197568, 198912, 199430, 199584, 200704, 202752, 203056, 203742, 205128, 206976, 207360, 208384, 209790, 211680, 213120, 215040, 217560, 218295, 219520, 219780, 221184, 221760, 222264, 223776, 225280, 225792, 226380, 227328, 227920, 228096, 228438, 230769, 232064, 232848, 234432, 236544, 239316, 239760, 241472, 241920, 244755, 246960, 248640, 249480, 250880, 253440, 253820, 254016, 255744, 256410, 258048, 258720, 260480, 261072, 263424, 263736, 265216, 266112, 270336, 271656, 273504, 275968, 276480, 277830, 279202, 279720, 282240, 284160, 285120, 286720, 290080, 290304, 291060, 293040, 293706, 295680, 296352, 298368, 299145, 301056, 301840, 303104, 304128, 304584, 305613, 307692, 310464, 312576, 315392, 317520, 319088, 319680, 322560, 326340, 329280, 329670, 331520, 331776, 332640, 335664, 337920, 338688, 339570, 340992, 341880, 342657, 344960, 348096, 349272, 351232, 351648, 354816, 358974, 362208, 362880, 364672, 368640, 370440, 372960, 376320, 378880, 380160, 380730, 383616, 384615, 387072, 388080, 390720, 391608, 394240, 395136, 397824, 398860, 399168, 401408, 405504, 406112, 407484, 410256, 413952, 414720, 416768, 418803, 419580, 423360, 426240, 430080, 435120, 436590, 439040, 439560, 443520, 444528, 447552, 450560, 451584, 452760, 454656, 455840, 456192, 456876, 461538, 464128, 465696, 468864, 473088, 478632, 479520, 482944, 483840, 489510, 493920, 497280, 498960, 501760, 506880, 507640, 508032, 509355, 511488, 512820, 516096, 517440, 520960, 522144, 526848, 527472, 530432, 532224, 538461, 543312, 547008, 551936, 552960, 555660, 558404, 559440, 564480, 568320, 570240, 571095, 580160, 580608, 582120, 586080, 587412, 591360, 592704, 596736, 598290, 602112, 603680, 608256, 609168, 611226, 615384, 620928, 625152, 630784, 635040, 638176, 639360, 645120, 652680, 658560, 659340, 663040, 663552, 665280, 671328, 675840, 677376, 679140, 681984, 683760, 685314, 689920, 696192, 698005, 698544, 702464, 703296, 709632, 717948, 724416, 725760, 729344, 734265, 740880, 745920, 752640, 757760, 760320, 761460, 767232, 769230, 774144, 776160, 781440, 783216, 788480, 790272, 795648, 797720, 798336, 811008, 812224, 814968, 820512, 827904, 829440, 833536, 837606, 839160, 846720, 852480, 860160, 870240, 873180, 878080, 879120, 887040, 889056, 895104, 897435, 903168, 905520, 909312, 911680, 912384, 913752, 923076, 928256, 931392, 937728, 946176, 957264, 959040, 965888, 967680, 979020, 987840, 994560, 997920, 1003520, 1013760, 1015280, 1016064, 1018710, 1022976, 1025640, 1027971, 1034880, 1041920, 1044288, 1053696, 1054944, 1060864, 1064448, 1076922, 1086624, 1094016, 1103872, 1105920, 1111320, 1116808, 1118880, 1128960, 1136640, 1140480, 1142190, 1153845, 1160320, 1161216, 1164240, 1172160, 1174824, 1182720, 1185408, 1193472, 1196580, 1204224, 1207360, 1216512, 1218336, 1222452, 1230768, 1241856, 1250304, 1256409, 1270080, 1276352, 1278720, 1290240, 1305360, 1317120, 1318680, 1326080, 1330560, 1342656, 1351680, 1354752, 1358280, 1363968, 1367520, 1370628, 1379840, 1392384, 1396010, 1397088, 1404928, 1406592, 1419264, 1435896, 1448832, 1451520, 1458688, 1468530, 1481760, 1491840, 1505280, 1515520, 1520640, 1522920, 1528065, 1534464, 1538460, 1548288, 1552320, 1562880, 1566432, 1576960, 1580544, 1591296, 1595440, 1596672, 1615383, 1624448, 1629936, 1641024, 1655808, 1658880, 1667072, 1675212, 1678320, 1693440, 1704960, 1713285, 1740480, 1746360, 1756160, 1758240, 1774080, 1778112, 1790208, 1794870, 1806336, 1811040, 1823360, 1824768, 1827504, 1846152, 1856512, 1862784, 1875456, 1892352, 1914528, 1918080, 1931776, 1935360, 1958040, 1975680, 1989120, 1995840, 2007040, 2027520, 2030560, 2032128, 2037420, 2045952, 2051280, 2055942, 2069760, 2083840, 2088576, 2094015, 2107392, 2109888, 2121728, 2128896, 2153844, 2173248, 2188032, 2207744, 2222640, 2233616, 2237760, 2257920, 2273280, 2280960, 2284380, 2307690, 2320640, 2322432, 2328480, 2344320, 2349648, 2365440, 2370816, 2386944, 2393160, 2414720, 2433024, 2436672, 2444904, 2461536, 2483712, 2500608, 2512818, 2540160, 2552704, 2557440, 2580480, 2610720, 2634240, 2637360, 2652160, 2661120, 2685312, 2692305, 2709504, 2716560, 2727936, 2735040, 2741256, 2759680, 2784768, 2792020, 2794176, 2809856, 2813184, 2838528, 2871792, 2897664, 2903040, 2917376, 2937060, 2963520, 2983680, 3010560, 3041280, 3045840, 3056130, 3068928, 3076920, 3104640, 3125760, 3132864, 3153920, 3161088, 3182592, 3190880, 3193344, 3230766, 3248896, 3259872, 3282048, 3311616, 3317760, 3334144, 3350424, 3356640, 3386880, 3409920, 3426570, 3480960, 3492720, 3512320, 3516480, 3548160, 3556224, 3580416, 3589740, 3612672, 3622080, 3646720, 3649536, 3655008, 3692304, 3713024, 3725568, 3750912, 3769227, 3829056, 3836160, 3863552, 3870720, 3916080, 3951360, 3978240, 3991680, 4055040, 4061120, 4064256, 4074840, 4091904, 4102560, 4111884, 4139520, 4167680, 4177152, 4188030, 4214784, 4219776, 4257792, 4307688, 4346496, 4376064, 4415488, 4445280, 4467232, 4475520, 4515840, 4546560, 4561920, 4568760, 4615380, 4641280, 4644864, 4656960, 4688640, 4699296, 4730880, 4741632, 4773888, 4786320, 4829440, 4873344, 4889808, 4923072, 4967424, 5001216, 5025636, 5080320, 5105408, 5114880, 5139855, 5221440, 5268480, 5274720, 5304320, 5322240, 5370624, 5384610, 5419008, 5433120, 5470080, 5482512, 5519360, 5569536, 5584040, 5588352, 5626368, 5677056, 5743584, 5795328, 5806080, 5834752, 5874120, 5927040, 5967360, 6021120, 6082560, 6091680, 6112260, 6137856, 6153840, 6209280, 6251520, 6265728, 6282045, 6322176, 6365184, 6381760, 6386688, 6461532, 6497792, 6519744, 6564096, 6623232, 6700848, 6713280, 6773760, 6819840, 6853140, 6961920, 6985440, 7024640, 7032960, 7096320, 7112448, 7160832, 7179480, 7244160, 7293440, 7299072, 7310016, 7384608, 7426048, 7451136, 7501824, 7538454, 7658112, 7672320, 7727104, 7741440, 7832160, 7902720, 7956480, 7983360, 8076915, 8122240, 8128512, 8149680, 8183808, 8205120, 8223768, 8279040, 8335360, 8354304, 8376060, 8429568, 8439552, 8515584, 8615376, 8692992, 8752128, 8890560, 8934464, 8951040, 9031680, 9123840, 9137520, 9230760, 9282560, 9313920, 9377280, 9398592, 9461760, 9483264, 9547776, 9572640, 9658880, 9746688, 9779616, 9846144, 9934848, 10002432, 10051272, 10160640, 10210816, 10229760, 10279710, 10442880, 10536960, 10549440, 10608640, 10644480, 10741248, 10769220, 10838016, 10866240, 10940160, 10965024, 11038720, 11139072, 11168080, 11176704, 11252736, 11307681, 11487168, 11590656, 11612160, 11669504, 11748240, 11854080, 11934720, 12165120, 12183360, 12224520, 12275712, 12307680, 12418560, 12503040, 12531456, 12564090, 12644352, 12763520, 12773376, 12923064, 12995584, 13039488, 13128192, 13246464, 13401696, 13426560, 13547520, 13639680, 13706280, 13923840, 13970880, 14049280, 14065920, 14192640, 14224896, 14321664, 14358960, 14488320, 14586880, 14620032, 14769216, 14852096, 14902272, 15003648, 15076908, 15316224, 15344640, 15454208, 15664320, 15805440, 15912960, 15966720, 16153830, 16244480, 16257024, 16299360, 16410240, 16447536, 16558080, 16670720, 16708608, 16752120, 16879104, 17031168, 17230752, 17385984, 17504256, 17781120, 17868928, 17902080, 18063360, 18247680, 18275040, 18461520, 18565120, 18627840, 18754560, 18797184, 18846135, 18966528, 19095552, 19145280, 19317760, 19493376, 19559232, 19692288, 19869696, 20102544, 20321280, 20421632, 20459520, 20559420, 20885760, 21073920, 21098880, 21288960, 21482496, 21538440, 21732480, 21880320, 21930048, 22077440, 22278144, 22336160, 22353408, 22505472, 22615362, 22974336, 23181312, 23224320, 23339008, 23496480, 23708160, 23869440, 24366720, 24449040, 24551424, 24615360, 24837120, 25006080, 25062912, 25128180, 25288704, 25527040, 25546752, 25846128, 25991168, 26078976, 26256384, 26803392, 26853120, 27095040, 27412560, 27847680, 27941760, 28131840, 28385280, 28449792, 28643328, 28717920, 28976640, 29173760, 29240064, 29538432, 29804544, 30007296, 30153816, 30632448, 30689280, 30908416, 31328640, 31610880, 31825920, 31933440, 32307660, 32488960, 32514048, 32598720, 32820480, 32895072, 33116160, 33417216, 33504240, 33758208, 34461504, 34771968, 35008512, 35562240, 35737856, 35804160, 36495360, 36550080, 36923040, 37130240, 37255680, 37509120, 37594368, 37692270, 37933056, 38290560, 38635520, 38986752, 39118464, 39384576, 39739392, 40205088, 40642560, 40843264, 40919040, 41118840, 41771520, 42147840, 42197760, 42577920, 42964992, 43076880, 43464960, 43760640, 43860096, 44556288, 44672320, 44706816, 45010944, 45230724, 45948672, 46362624, 46992960, 47416320, 47738880, 48733440, 48898080, 49230720, 49674240, 50012160, 50125824, 50256360, 51054080, 51093504, 51692256, 51982336, 52157952, 52512768, 53606784, 53706240, 54190080, 54825120, 55695360, 55883520, 56263680, 56538405, 56899584, 57286656, 57435840, 57953280, 58347520, 58480128, 59076864, 59609088, 60307632, 61264896, 61378560, 62657280, 63221760, 63866880, 64615320, 64977920, 65197440, 65640960, 65790144, 66232320, 66834432, 67008480, 67516416, 68923008, 69543936, 70017024, 71124480, 71475712, 71608320, 73100160, 73846080, 74260480, 74511360, 75018240, 75188736, 75384540, 75866112, 76581120, 77271040, 77973504, 78236928, 78769152, 80410176, 81285120, 81686528, 82237680, 83543040, 84395520, 85155840, 85929984, 86153760, 86929920, 87521280, 87720192, 89344640, 89413632, 90021888, 90461448, 91897344, 92725248, 93985920, 94832640, 95477760, 97466880, 97796160, 98461440, 99348480, 100251648, 100512720, 102108160, 103384512, 103964672, 104315904, 105025536, 107213568, 107412480, 109650240, 111390720, 111767040, 112527360, 113076810, 113799168, 114871680, 115906560, 116695040, 116960256, 118153728, 119218176, 120615264, 122529792, 122757120, 125314560, 126443520, 127733760, 129230640, 129955840, 130394880, 131281920, 131580288, 133668864, 134016960, 135032832, 137846016, 139087872, 142248960, 142951424, 143216640, 146200320, 147692160, 149022720, 150036480, 150377472, 150769080, 153162240, 154542080, 155947008, 156473856, 157538304, 160820352, 162570240, 163373056, 164475360, 167086080, 168791040, 171859968, 172307520, 173859840, 175042560, 175440384, 178689280, 178827264, 180922896, 183794688, 187971840, 189665280, 194933760, 195592320, 196922880, 198696960, 200503296, 201025440, 204216320, 206769024, 208631808, 210051072, 214427136, 214824960, 219300480, 222781440, 223534080, 225054720, 226153620, 227598336, 229743360, 231813120, 233920512, 236307456, 241230528, 245059584, 250629120, 255467520, 258461280, 259911680, 260789760, 262563840, 263160576, 268033920, 270065664, 275692032, 278175744, 284497920, 285902848, 286433280, 292400640, 295384320, 298045440, 300754944, 301538160, 306324480, 311894016, 312947712, 315076608, 321640704, 328950720, 334172160, 337582080, 344615040, 347719680, 350085120, 350880768, 357378560, 357654528, 361845792, 367589376, 375943680, 379330560, 389867520, 391184640, 393845760, 401006592, 402050880, 408432640, 413538048, 417263616, 428854272, 429649920, 438600960, 447068160, 450109440, 452307240, 459486720, 463626240, 467841024, 472614912, 482461056, 490119168, 501258240, 516922560, 519823360, 521579520, 525127680, 526321152, 536067840, 551384064, 568995840, 571805696, 584801280, 590768640, 596090880, 601509888, 603076320, 612648960, 625895424, 630153216, 643281408, 657901440, 668344320, 675164160, 689230080, 695439360, 701761536, 714757120, 723691584, 735178752, 751887360, 779735040, 782369280, 787691520, 804101760, 816865280, 827076096, 834527232, 857708544, 859299840, 877201920, 894136320, 904614480, 918973440, 935682048, 945229824, 964922112, 1002516480, 1033845120, 1043159040, 1050255360, 1052642304, 1072135680, 1102768128, 1137991680, 1143611392, 1169602560, 1181537280, 1203019776, 1206152640, 1225297920, 1251790848, 1286562816, 1315802880, 1350328320, 1378460160, 1390878720, 1403523072, 1429514240, 1447383168, 1470357504, 1503774720, 1559470080, 1564738560, 1575383040, 1608203520, 1654152192, 1715417088, 1754403840, 1788272640, 1809228960, 1837946880, 1890459648, 1929844224, 2005032960, 2067690240, 2086318080, 2105284608, 2144271360, 2205536256, 2339205120, 2363074560, 2412305280, 2450595840, 2503581696, 2573125632, 2631605760, 2756920320, 2807046144, 2859028480, 2894766336, 3007549440, 3129477120, 3150766080, 3216407040, 3308304384, 3430834176, 3508807680, 3618457920, 3675893760, 3859688448, 4135380480, 4172636160, 4210569216, 4288542720, 4411072512, 4678410240, 4726149120, 4824610560, 5146251264, 5263211520, 5513840640, 5718056960, 5789532672, 6015098880, 6258954240, 6432814080, 6616608768, 7017615360, 7236915840, 7351787520, 7719376896, 8270760960, 8421138432, 8577085440, 9452298240, 9649221120, 10292502528, 10526423040, 11027681280, 11579065344, 12517908480, 12865628160, 13233217536, 14035230720, 14473831680, 15438753792, 16541521920, 17154170880, 19298442240, 21052846080, 22055362560, 23158130688, 25731256320, 28947663360, 30877507584, 33083043840, 38596884480, 42105692160, 46316261376, 51462512640, 57895326720, 66166087680, 77193768960, 92632522752, 115790653440, 154387537920, 231581306880, 463162613760]

約数ペア:

[(1, 463162613760), (2, 231581306880), (3, 154387537920), (4, 115790653440), (5, 92632522752), (6, 77193768960), (7, 66166087680), (8, 57895326720), (9, 51462512640), (10, 46316261376), (11, 42105692160), (12, 38596884480), (14, 33083043840), (15, 30877507584), (16, 28947663360), (18, 25731256320), (20, 23158130688), (21, 22055362560), (22, 21052846080), (24, 19298442240), (27, 17154170880), (28, 16541521920), (30, 15438753792), (32, 14473831680), (33, 14035230720), (35, 13233217536), (36, 12865628160), (37, 12517908480), (40, 11579065344), (42, 11027681280), (44, 10526423040), (45, 10292502528), (48, 9649221120), (49, 9452298240), (54, 8577085440), (55, 8421138432), (56, 8270760960), (60, 7719376896), (63, 7351787520), (64, 7236915840), (66, 7017615360), (70, 6616608768), (72, 6432814080), (74, 6258954240), (77, 6015098880), (80, 5789532672), (81, 5718056960), (84, 5513840640), (88, 5263211520), (90, 5146251264), (96, 4824610560), (98, 4726149120), (99, 4678410240), (105, 4411072512), (108, 4288542720), (110, 4210569216), (111, 4172636160), (112, 4135380480), (120, 3859688448), (126, 3675893760), (128, 3618457920), (132, 3508807680), (135, 3430834176), (140, 3308304384), (144, 3216407040), (147, 3150766080), (148, 3129477120), (154, 3007549440), (160, 2894766336), (162, 2859028480), (165, 2807046144), (168, 2756920320), (176, 2631605760), (180, 2573125632), (185, 2503581696), (189, 2450595840), (192, 2412305280), (196, 2363074560), (198, 2339205120), (210, 2205536256), (216, 2144271360), (220, 2105284608), (222, 2086318080), (224, 2067690240), (231, 2005032960), (240, 1929844224), (245, 1890459648), (252, 1837946880), (256, 1809228960), (259, 1788272640), (264, 1754403840), (270, 1715417088), (280, 1654152192), (288, 1608203520), (294, 1575383040), (296, 1564738560), (297, 1559470080), (308, 1503774720), (315, 1470357504), (320, 1447383168), (324, 1429514240), (330, 1403523072), (333, 1390878720), (336, 1378460160), (343, 1350328320), (352, 1315802880), (360, 1286562816), (370, 1251790848), (378, 1225297920), (384, 1206152640), (385, 1203019776), (392, 1181537280), (396, 1169602560), (405, 1143611392), (407, 1137991680), (420, 1102768128), (432, 1072135680), (440, 1052642304), (441, 1050255360), (444, 1043159040), (448, 1033845120), (462, 1002516480), (480, 964922112), (490, 945229824), (495, 935682048), (504, 918973440), (512, 904614480), (518, 894136320), (528, 877201920), (539, 859299840), (540, 857708544), (555, 834527232), (560, 827076096), (567, 816865280), (576, 804101760), (588, 787691520), (592, 782369280), (594, 779735040), (616, 751887360), (630, 735178752), (640, 723691584), (648, 714757120), (660, 701761536), (666, 695439360), (672, 689230080), (686, 675164160), (693, 668344320), (704, 657901440), (720, 643281408), (735, 630153216), (740, 625895424), (756, 612648960), (768, 603076320), (770, 601509888), (777, 596090880), (784, 590768640), (792, 584801280), (810, 571805696), (814, 568995840), (840, 551384064), (864, 536067840), (880, 526321152), (882, 525127680), (888, 521579520), (891, 519823360), (896, 516922560), (924, 501258240), (945, 490119168), (960, 482461056), (980, 472614912), (990, 467841024), (999, 463626240), (1008, 459486720), (1024, 452307240), (1029, 450109440), (1036, 447068160), (1056, 438600960), (1078, 429649920), (1080, 428854272), (1110, 417263616), (1120, 413538048), (1134, 408432640), (1152, 402050880), (1155, 401006592), (1176, 393845760), (1184, 391184640), (1188, 389867520), (1221, 379330560), (1232, 375943680), (1260, 367589376), (1280, 361845792), (1295, 357654528), (1296, 357378560), (1320, 350880768), (1323, 350085120), (1332, 347719680), (1344, 344615040), (1372, 337582080), (1386, 334172160), (1408, 328950720), (1440, 321640704), (1470, 315076608), (1480, 312947712), (1485, 311894016), (1512, 306324480), (1536, 301538160), (1540, 300754944), (1554, 298045440), (1568, 295384320), (1584, 292400640), (1617, 286433280), (1620, 285902848), (1628, 284497920), (1665, 278175744), (1680, 275692032), (1715, 270065664), (1728, 268033920), (1760, 263160576), (1764, 262563840), (1776, 260789760), (1782, 259911680), (1792, 258461280), (1813, 255467520), (1848, 250629120), (1890, 245059584), (1920, 241230528), (1960, 236307456), (1980, 233920512), (1998, 231813120), (2016, 229743360), (2035, 227598336), (2048, 226153620), (2058, 225054720), (2072, 223534080), (2079, 222781440), (2112, 219300480), (2156, 214824960), (2160, 214427136), (2205, 210051072), (2220, 208631808), (2240, 206769024), (2268, 204216320), (2304, 201025440), (2310, 200503296), (2331, 198696960), (2352, 196922880), (2368, 195592320), (2376, 194933760), (2442, 189665280), (2464, 187971840), (2520, 183794688), (2560, 180922896), (2590, 178827264), (2592, 178689280), (2640, 175440384), (2646, 175042560), (2664, 173859840), (2688, 172307520), (2695, 171859968), (2744, 168791040), (2772, 167086080), (2816, 164475360), (2835, 163373056), (2849, 162570240), (2880, 160820352), (2940, 157538304), (2960, 156473856), (2970, 155947008), (2997, 154542080), (3024, 153162240), (3072, 150769080), (3080, 150377472), (3087, 150036480), (3108, 149022720), (3136, 147692160), (3168, 146200320), (3234, 143216640), (3240, 142951424), (3256, 142248960), (3330, 139087872), (3360, 137846016), (3430, 135032832), (3456, 134016960), (3465, 133668864), (3520, 131580288), (3528, 131281920), (3552, 130394880), (3564, 129955840), (3584, 129230640), (3626, 127733760), (3663, 126443520), (3696, 125314560), (3773, 122757120), (3780, 122529792), (3840, 120615264), (3885, 119218176), (3920, 118153728), (3960, 116960256), (3969, 116695040), (3996, 115906560), (4032, 114871680), (4070, 113799168), (4096, 113076810), (4116, 112527360), (4144, 111767040), (4158, 111390720), (4224, 109650240), (4312, 107412480), (4320, 107213568), (4410, 105025536), (4440, 104315904), (4455, 103964672), (4480, 103384512), (4536, 102108160), (4608, 100512720), (4620, 100251648), (4662, 99348480), (4704, 98461440), (4736, 97796160), (4752, 97466880), (4851, 95477760), (4884, 94832640), (4928, 93985920), (4995, 92725248), (5040, 91897344), (5120, 90461448), (5145, 90021888), (5180, 89413632), (5184, 89344640), (5280, 87720192), (5292, 87521280), (5328, 86929920), (5376, 86153760), (5390, 85929984), (5439, 85155840), (5488, 84395520), (5544, 83543040), (5632, 82237680), (5670, 81686528), (5698, 81285120), (5760, 80410176), (5880, 78769152), (5920, 78236928), (5940, 77973504), (5994, 77271040), (6048, 76581120), (6105, 75866112), (6144, 75384540), (6160, 75188736), (6174, 75018240), (6216, 74511360), (6237, 74260480), (6272, 73846080), (6336, 73100160), (6468, 71608320), (6480, 71475712), (6512, 71124480), (6615, 70017024), (6660, 69543936), (6720, 68923008), (6860, 67516416), (6912, 67008480), (6930, 66834432), (6993, 66232320), (7040, 65790144), (7056, 65640960), (7104, 65197440), (7128, 64977920), (7168, 64615320), (7252, 63866880), (7326, 63221760), (7392, 62657280), (7546, 61378560), (7560, 61264896), (7680, 60307632), (7770, 59609088), (7840, 59076864), (7920, 58480128), (7938, 58347520), (7992, 57953280), (8064, 57435840), (8085, 57286656), (8140, 56899584), (8192, 56538405), (8232, 56263680), (8288, 55883520), (8316, 55695360), (8448, 54825120), (8547, 54190080), (8624, 53706240), (8640, 53606784), (8820, 52512768), (8880, 52157952), (8910, 51982336), (8960, 51692256), (9065, 51093504), (9072, 51054080), (9216, 50256360), (9240, 50125824), (9261, 50012160), (9324, 49674240), (9408, 49230720), (9472, 48898080), (9504, 48733440), (9702, 47738880), (9768, 47416320), (9856, 46992960), (9990, 46362624), (10080, 45948672), (10240, 45230724), (10290, 45010944), (10360, 44706816), (10368, 44672320), (10395, 44556288), (10560, 43860096), (10584, 43760640), (10656, 43464960), (10752, 43076880), (10780, 42964992), (10878, 42577920), (10976, 42197760), (10989, 42147840), (11088, 41771520), (11264, 41118840), (11319, 40919040), (11340, 40843264), (11396, 40642560), (11520, 40205088), (11655, 39739392), (11760, 39384576), (11840, 39118464), (11880, 38986752), (11988, 38635520), (12096, 38290560), (12210, 37933056), (12288, 37692270), (12320, 37594368), (12348, 37509120), (12432, 37255680), (12474, 37130240), (12544, 36923040), (12672, 36550080), (12691, 36495360), (12936, 35804160), (12960, 35737856), (13024, 35562240), (13230, 35008512), (13320, 34771968), (13440, 34461504), (13720, 33758208), (13824, 33504240), (13860, 33417216), (13986, 33116160), (14080, 32895072), (14112, 32820480), (14208, 32598720), (14245, 32514048), (14256, 32488960), (14336, 32307660), (14504, 31933440), (14553, 31825920), (14652, 31610880), (14784, 31328640), (14985, 30908416), (15092, 30689280), (15120, 30632448), (15360, 30153816), (15435, 30007296), (15540, 29804544), (15680, 29538432), (15840, 29240064), (15876, 29173760), (15984, 28976640), (16128, 28717920), (16170, 28643328), (16280, 28449792), (16317, 28385280), (16464, 28131840), (16576, 27941760), (16632, 27847680), (16896, 27412560), (17094, 27095040), (17248, 26853120), (17280, 26803392), (17640, 26256384), (17760, 26078976), (17820, 25991168), (17920, 25846128), (18130, 25546752), (18144, 25527040), (18315, 25288704), (18432, 25128180), (18480, 25062912), (18522, 25006080), (18648, 24837120), (18816, 24615360), (18865, 24551424), (18944, 24449040), (19008, 24366720), (19404, 23869440), (19536, 23708160), (19712, 23496480), (19845, 23339008), (19943, 23224320), (19980, 23181312), (20160, 22974336), (20480, 22615362), (20580, 22505472), (20720, 22353408), (20736, 22336160), (20790, 22278144), (20979, 22077440), (21120, 21930048), (21168, 21880320), (21312, 21732480), (21504, 21538440), (21560, 21482496), (21756, 21288960), (21952, 21098880), (21978, 21073920), (22176, 20885760), (22528, 20559420), (22638, 20459520), (22680, 20421632), (22792, 20321280), (23040, 20102544), (23310, 19869696), (23520, 19692288), (23680, 19559232), (23760, 19493376), (23976, 19317760), (24192, 19145280), (24255, 19095552), (24420, 18966528), (24576, 18846135), (24640, 18797184), (24696, 18754560), (24864, 18627840), (24948, 18565120), (25088, 18461520), (25344, 18275040), (25382, 18247680), (25641, 18063360), (25872, 17902080), (25920, 17868928), (26048, 17781120), (26460, 17504256), (26640, 17385984), (26880, 17230752), (27195, 17031168), (27440, 16879104), (27648, 16752120), (27720, 16708608), (27783, 16670720), (27972, 16558080), (28160, 16447536), (28224, 16410240), (28416, 16299360), (28490, 16257024), (28512, 16244480), (28672, 16153830), (29008, 15966720), (29106, 15912960), (29304, 15805440), (29568, 15664320), (29970, 15454208), (30184, 15344640), (30240, 15316224), (30720, 15076908), (30870, 15003648), (31080, 14902272), (31185, 14852096), (31360, 14769216), (31680, 14620032), (31752, 14586880), (31968, 14488320), (32256, 14358960), (32340, 14321664), (32560, 14224896), (32634, 14192640), (32928, 14065920), (32967, 14049280), (33152, 13970880), (33264, 13923840), (33792, 13706280), (33957, 13639680), (34188, 13547520), (34496, 13426560), (34560, 13401696), (34965, 13246464), (35280, 13128192), (35520, 13039488), (35640, 12995584), (35840, 12923064), (36260, 12773376), (36288, 12763520), (36630, 12644352), (36864, 12564090), (36960, 12531456), (37044, 12503040), (37296, 12418560), (37632, 12307680), (37730, 12275712), (37888, 12224520), (38016, 12183360), (38073, 12165120), (38808, 11934720), (39072, 11854080), (39424, 11748240), (39690, 11669504), (39886, 11612160), (39960, 11590656), (40320, 11487168), (40960, 11307681), (41160, 11252736), (41440, 11176704), (41472, 11168080), (41580, 11139072), (41958, 11038720), (42240, 10965024), (42336, 10940160), (42624, 10866240), (42735, 10838016), (43008, 10769220), (43120, 10741248), (43512, 10644480), (43659, 10608640), (43904, 10549440), (43956, 10536960), (44352, 10442880), (45056, 10279710), (45276, 10229760), (45360, 10210816), (45584, 10160640), (46080, 10051272), (46305, 10002432), (46620, 9934848), (47040, 9846144), (47360, 9779616), (47520, 9746688), (47952, 9658880), (48384, 9572640), (48510, 9547776), (48840, 9483264), (48951, 9461760), (49280, 9398592), (49392, 9377280), (49728, 9313920), (49896, 9282560), (50176, 9230760), (50688, 9137520), (50764, 9123840), (51282, 9031680), (51744, 8951040), (51840, 8934464), (52096, 8890560), (52920, 8752128), (53280, 8692992), (53760, 8615376), (54390, 8515584), (54880, 8439552), (54945, 8429568), (55296, 8376060), (55440, 8354304), (55566, 8335360), (55944, 8279040), (56320, 8223768), (56448, 8205120), (56595, 8183808), (56832, 8149680), (56980, 8128512), (57024, 8122240), (57344, 8076915), (58016, 7983360), (58212, 7956480), (58608, 7902720), (59136, 7832160), (59829, 7741440), (59940, 7727104), (60368, 7672320), (60480, 7658112), (61440, 7538454), (61740, 7501824), (62160, 7451136), (62370, 7426048), (62720, 7384608), (63360, 7310016), (63455, 7299072), (63504, 7293440), (63936, 7244160), (64512, 7179480), (64680, 7160832), (65120, 7112448), (65268, 7096320), (65856, 7032960), (65934, 7024640), (66304, 6985440), (66528, 6961920), (67584, 6853140), (67914, 6819840), (68376, 6773760), (68992, 6713280), (69120, 6700848), (69930, 6623232), (70560, 6564096), (71040, 6519744), (71280, 6497792), (71680, 6461532), (72520, 6386688), (72576, 6381760), (72765, 6365184), (73260, 6322176), (73728, 6282045), (73920, 6265728), (74088, 6251520), (74592, 6209280), (75264, 6153840), (75460, 6137856), (75776, 6112260), (76032, 6091680), (76146, 6082560), (76923, 6021120), (77616, 5967360), (78144, 5927040), (78848, 5874120), (79380, 5834752), (79772, 5806080), (79920, 5795328), (80640, 5743584), (81585, 5677056), (82320, 5626368), (82880, 5588352), (82944, 5584040), (83160, 5569536), (83916, 5519360), (84480, 5482512), (84672, 5470080), (85248, 5433120), (85470, 5419008), (86016, 5384610), (86240, 5370624), (87024, 5322240), (87318, 5304320), (87808, 5274720), (87912, 5268480), (88704, 5221440), (90112, 5139855), (90552, 5114880), (90720, 5105408), (91168, 5080320), (92160, 5025636), (92610, 5001216), (93240, 4967424), (94080, 4923072), (94720, 4889808), (95040, 4873344), (95904, 4829440), (96768, 4786320), (97020, 4773888), (97680, 4741632), (97902, 4730880), (98560, 4699296), (98784, 4688640), (99456, 4656960), (99715, 4644864), (99792, 4641280), (100352, 4615380), (101376, 4568760), (101528, 4561920), (101871, 4546560), (102564, 4515840), (103488, 4475520), (103680, 4467232), (104192, 4445280), (104895, 4415488), (105840, 4376064), (106560, 4346496), (107520, 4307688), (108780, 4257792), (109760, 4219776), (109890, 4214784), (110592, 4188030), (110880, 4177152), (111132, 4167680), (111888, 4139520), (112640, 4111884), (112896, 4102560), (113190, 4091904), (113664, 4074840), (113960, 4064256), (114048, 4061120), (114219, 4055040), (116032, 3991680), (116424, 3978240), (117216, 3951360), (118272, 3916080), (119658, 3870720), (119880, 3863552), (120736, 3836160), (120960, 3829056), (122880, 3769227), (123480, 3750912), (124320, 3725568), (124740, 3713024), (125440, 3692304), (126720, 3655008), (126910, 3649536), (127008, 3646720), (127872, 3622080), (128205, 3612672), (129024, 3589740), (129360, 3580416), (130240, 3556224), (130536, 3548160), (131712, 3516480), (131868, 3512320), (132608, 3492720), (133056, 3480960), (135168, 3426570), (135828, 3409920), (136752, 3386880), (137984, 3356640), (138240, 3350424), (138915, 3334144), (139601, 3317760), (139860, 3311616), (141120, 3282048), (142080, 3259872), (142560, 3248896), (143360, 3230766), (145040, 3193344), (145152, 3190880), (145530, 3182592), (146520, 3161088), (146853, 3153920), (147840, 3132864), (148176, 3125760), (149184, 3104640), (150528, 3076920), (150920, 3068928), (151552, 3056130), (152064, 3045840), (152292, 3041280), (153846, 3010560), (155232, 2983680), (156288, 2963520), (157696, 2937060), (158760, 2917376), (159544, 2903040), (159840, 2897664), (161280, 2871792), (163170, 2838528), (164640, 2813184), (164835, 2809856), (165760, 2794176), (165888, 2792020), (166320, 2784768), (167832, 2759680), (168960, 2741256), (169344, 2735040), (169785, 2727936), (170496, 2716560), (170940, 2709504), (172032, 2692305), (172480, 2685312), (174048, 2661120), (174636, 2652160), (175616, 2637360), (175824, 2634240), (177408, 2610720), (179487, 2580480), (181104, 2557440), (181440, 2552704), (182336, 2540160), (184320, 2512818), (185220, 2500608), (186480, 2483712), (188160, 2461536), (189440, 2444904), (190080, 2436672), (190365, 2433024), (191808, 2414720), (193536, 2393160), (194040, 2386944), (195360, 2370816), (195804, 2365440), (197120, 2349648), (197568, 2344320), (198912, 2328480), (199430, 2322432), (199584, 2320640), (200704, 2307690), (202752, 2284380), (203056, 2280960), (203742, 2273280), (205128, 2257920), (206976, 2237760), (207360, 2233616), (208384, 2222640), (209790, 2207744), (211680, 2188032), (213120, 2173248), (215040, 2153844), (217560, 2128896), (218295, 2121728), (219520, 2109888), (219780, 2107392), (221184, 2094015), (221760, 2088576), (222264, 2083840), (223776, 2069760), (225280, 2055942), (225792, 2051280), (226380, 2045952), (227328, 2037420), (227920, 2032128), (228096, 2030560), (228438, 2027520), (230769, 2007040), (232064, 1995840), (232848, 1989120), (234432, 1975680), (236544, 1958040), (239316, 1935360), (239760, 1931776), (241472, 1918080), (241920, 1914528), (244755, 1892352), (246960, 1875456), (248640, 1862784), (249480, 1856512), (250880, 1846152), (253440, 1827504), (253820, 1824768), (254016, 1823360), (255744, 1811040), (256410, 1806336), (258048, 1794870), (258720, 1790208), (260480, 1778112), (261072, 1774080), (263424, 1758240), (263736, 1756160), (265216, 1746360), (266112, 1740480), (270336, 1713285), (271656, 1704960), (273504, 1693440), (275968, 1678320), (276480, 1675212), (277830, 1667072), (279202, 1658880), (279720, 1655808), (282240, 1641024), (284160, 1629936), (285120, 1624448), (286720, 1615383), (290080, 1596672), (290304, 1595440), (291060, 1591296), (293040, 1580544), (293706, 1576960), (295680, 1566432), (296352, 1562880), (298368, 1552320), (299145, 1548288), (301056, 1538460), (301840, 1534464), (303104, 1528065), (304128, 1522920), (304584, 1520640), (305613, 1515520), (307692, 1505280), (310464, 1491840), (312576, 1481760), (315392, 1468530), (317520, 1458688), (319088, 1451520), (319680, 1448832), (322560, 1435896), (326340, 1419264), (329280, 1406592), (329670, 1404928), (331520, 1397088), (331776, 1396010), (332640, 1392384), (335664, 1379840), (337920, 1370628), (338688, 1367520), (339570, 1363968), (340992, 1358280), (341880, 1354752), (342657, 1351680), (344960, 1342656), (348096, 1330560), (349272, 1326080), (351232, 1318680), (351648, 1317120), (354816, 1305360), (358974, 1290240), (362208, 1278720), (362880, 1276352), (364672, 1270080), (368640, 1256409), (370440, 1250304), (372960, 1241856), (376320, 1230768), (378880, 1222452), (380160, 1218336), (380730, 1216512), (383616, 1207360), (384615, 1204224), (387072, 1196580), (388080, 1193472), (390720, 1185408), (391608, 1182720), (394240, 1174824), (395136, 1172160), (397824, 1164240), (398860, 1161216), (399168, 1160320), (401408, 1153845), (405504, 1142190), (406112, 1140480), (407484, 1136640), (410256, 1128960), (413952, 1118880), (414720, 1116808), (416768, 1111320), (418803, 1105920), (419580, 1103872), (423360, 1094016), (426240, 1086624), (430080, 1076922), (435120, 1064448), (436590, 1060864), (439040, 1054944), (439560, 1053696), (443520, 1044288), (444528, 1041920), (447552, 1034880), (450560, 1027971), (451584, 1025640), (452760, 1022976), (454656, 1018710), (455840, 1016064), (456192, 1015280), (456876, 1013760), (461538, 1003520), (464128, 997920), (465696, 994560), (468864, 987840), (473088, 979020), (478632, 967680), (479520, 965888), (482944, 959040), (483840, 957264), (489510, 946176), (493920, 937728), (497280, 931392), (498960, 928256), (501760, 923076), (506880, 913752), (507640, 912384), (508032, 911680), (509355, 909312), (511488, 905520), (512820, 903168), (516096, 897435), (517440, 895104), (520960, 889056), (522144, 887040), (526848, 879120), (527472, 878080), (530432, 873180), (532224, 870240), (538461, 860160), (543312, 852480), (547008, 846720), (551936, 839160), (552960, 837606), (555660, 833536), (558404, 829440), (559440, 827904), (564480, 820512), (568320, 814968), (570240, 812224), (571095, 811008), (580160, 798336), (580608, 797720), (582120, 795648), (586080, 790272), (587412, 788480), (591360, 783216), (592704, 781440), (596736, 776160), (598290, 774144), (602112, 769230), (603680, 767232), (608256, 761460), (609168, 760320), (611226, 757760), (615384, 752640), (620928, 745920), (625152, 740880), (630784, 734265), (635040, 729344), (638176, 725760), (639360, 724416), (645120, 717948), (652680, 709632), (658560, 703296), (659340, 702464), (663040, 698544), (663552, 698005), (665280, 696192), (671328, 689920), (675840, 685314), (677376, 683760), (679140, 681984)]