5460343848960

素因数分解:

$2^{16}\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{179}}^1$

素因数の和:281

約数の個数: 2176

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 35, 39, 40, 42, 44, 48, 52, 55, 56, 60, 62, 64, 65, 66, 70, 77, 78, 80, 84, 88, 91, 93, 96, 104, 105, 110, 112, 120, 124, 128, 130, 132, 140, 143, 154, 155, 156, 160, 165, 168, 176, 179, 182, 186, 192, 195, 208, 210, 217, 220, 224, 231, 240, 248, 256, 260, 264, 273, 280, 286, 308, 310, 312, 320, 330, 336, 341, 352, 358, 364, 372, 384, 385, 390, 403, 416, 420, 429, 434, 440, 448, 455, 462, 465, 480, 496, 512, 520, 528, 537, 546, 560, 572, 616, 620, 624, 640, 651, 660, 672, 682, 704, 715, 716, 728, 744, 768, 770, 780, 806, 832, 840, 858, 868, 880, 895, 896, 910, 924, 930, 960, 992, 1001, 1023, 1024, 1040, 1056, 1074, 1085, 1092, 1120, 1144, 1155, 1209, 1232, 1240, 1248, 1253, 1280, 1302, 1320, 1344, 1364, 1365, 1408, 1430, 1432, 1456, 1488, 1536, 1540, 1560, 1612, 1664, 1680, 1705, 1716, 1736, 1760, 1790, 1792, 1820, 1848, 1860, 1920, 1969, 1984, 2002, 2015, 2046, 2048, 2080, 2112, 2145, 2148, 2170, 2184, 2240, 2288, 2310, 2327, 2387, 2418, 2464, 2480, 2496, 2506, 2560, 2604, 2640, 2685, 2688, 2728, 2730, 2816, 2821, 2860, 2864, 2912, 2976, 3003, 3072, 3080, 3120, 3224, 3255, 3328, 3360, 3410, 3432, 3472, 3520, 3580, 3584, 3640, 3696, 3720, 3759, 3840, 3938, 3968, 4004, 4030, 4092, 4096, 4160, 4224, 4290, 4296, 4340, 4368, 4433, 4480, 4576, 4620, 4654, 4774, 4836, 4928, 4960, 4992, 5005, 5012, 5115, 5120, 5208, 5280, 5370, 5376, 5456, 5460, 5549, 5632, 5642, 5720, 5728, 5824, 5907, 5952, 6006, 6045, 6144, 6160, 6240, 6265, 6448, 6510, 6656, 6720, 6820, 6864, 6944, 6981, 7040, 7160, 7161, 7168, 7280, 7392, 7440, 7518, 7680, 7876, 7936, 8008, 8060, 8184, 8192, 8320, 8448, 8463, 8580, 8592, 8680, 8736, 8866, 8960, 9152, 9240, 9308, 9548, 9672, 9845, 9856, 9920, 9984, 10010, 10024, 10230, 10240, 10416, 10560, 10740, 10752, 10912, 10920, 11098, 11264, 11284, 11440, 11456, 11635, 11648, 11814, 11904, 11935, 12012, 12090, 12288, 12320, 12480, 12530, 12896, 13020, 13299, 13312, 13440, 13640, 13728, 13783, 13888, 13962, 14080, 14105, 14320, 14322, 14336, 14560, 14784, 14880, 15015, 15036, 15360, 15752, 15872, 16016, 16120, 16289, 16368, 16384, 16640, 16647, 16896, 16926, 17160, 17184, 17360, 17472, 17732, 17920, 18304, 18480, 18616, 18795, 19096, 19344, 19690, 19712, 19840, 19968, 20020, 20048, 20460, 20480, 20832, 21120, 21480, 21504, 21824, 21840, 22165, 22196, 22528, 22568, 22880, 22912, 23270, 23296, 23628, 23808, 23870, 24024, 24180, 24576, 24640, 24960, 25060, 25597, 25792, 26040, 26598, 26624, 26880, 27280, 27456, 27566, 27745, 27776, 27924, 28160, 28210, 28640, 28644, 28672, 29120, 29535, 29568, 29760, 30030, 30072, 30720, 31031, 31504, 31744, 32032, 32240, 32578, 32736, 32768, 33280, 33294, 33792, 33852, 34320, 34368, 34720, 34905, 34944, 35464, 35805, 35840, 36608, 36960, 37232, 37590, 38192, 38688, 38843, 39380, 39424, 39680, 39936, 40040, 40096, 40920, 40960, 41349, 41664, 42240, 42315, 42960, 43008, 43648, 43680, 44330, 44392, 45056, 45136, 45760, 45824, 46540, 46592, 47256, 47616, 47740, 48048, 48360, 48867, 49152, 49280, 49920, 50120, 51194, 51584, 52080, 53196, 53248, 53760, 54560, 54912, 55132, 55490, 55552, 55848, 56320, 56420, 57280, 57288, 57344, 58240, 59070, 59136, 59520, 60060, 60144, 61039, 61440, 62062, 63008, 63488, 64064, 64480, 65156, 65472, 65536, 66495, 66560, 66588, 67584, 67704, 68640, 68736, 68915, 69440, 69810, 69888, 70928, 71610, 71680, 72137, 73216, 73920, 74464, 75180, 76384, 76791, 77376, 77686, 78760, 78848, 79360, 79872, 80080, 80192, 81445, 81840, 81920, 82698, 83235, 83328, 84480, 84630, 85920, 86016, 87296, 87360, 88660, 88784, 90112, 90272, 91520, 91648, 93080, 93093, 93184, 94512, 95232, 95480, 96096, 96720, 97734, 98304, 98560, 99840, 100240, 102388, 103168, 104160, 106392, 106496, 107520, 109120, 109824, 110264, 110980, 111104, 111696, 112640, 112840, 114560, 114576, 114688, 116480, 116529, 118140, 118272, 119040, 120120, 120288, 122078, 122880, 124124, 126016, 126976, 127985, 128128, 128960, 130312, 130944, 132990, 133120, 133176, 135168, 135408, 137280, 137472, 137830, 138880, 139620, 139776, 141856, 143220, 143360, 144274, 146432, 147840, 148928, 150360, 152768, 153582, 154752, 155155, 155372, 157520, 157696, 158720, 159744, 160160, 160384, 162890, 163680, 163840, 165396, 166470, 166656, 168960, 169260, 171840, 172032, 174592, 174720, 177320, 177568, 179179, 180224, 180544, 183040, 183117, 183296, 186160, 186186, 186368, 189024, 190464, 190960, 192192, 193440, 194215, 195468, 196608, 197120, 199680, 200480, 204776, 206336, 206745, 208320, 212784, 212992, 215040, 216411, 218240, 219648, 220528, 221960, 222208, 223392, 225280, 225680, 229120, 229152, 229376, 232960, 233058, 236280, 236544, 238080, 240240, 240576, 244156, 244335, 245760, 248248, 252032, 253952, 255970, 256256, 257920, 260624, 261888, 265980, 266240, 266352, 270336, 270816, 274560, 274944, 275660, 277760, 279240, 279552, 283712, 286440, 286720, 288548, 292864, 295680, 297856, 300720, 305195, 305536, 307164, 309504, 310310, 310744, 315040, 315392, 317440, 319488, 320320, 320768, 325780, 327360, 327680, 330792, 332940, 333312, 337920, 338520, 343680, 344064, 349184, 349440, 354640, 355136, 358358, 360448, 360685, 361088, 366080, 366234, 366592, 372320, 372372, 372736, 378048, 380928, 381920, 383955, 384384, 386880, 388430, 390936, 394240, 399360, 400960, 409552, 412672, 413490, 416640, 425568, 425984, 427273, 430080, 432822, 436480, 439296, 441056, 443920, 444416, 446784, 450560, 451360, 458240, 458304, 458752, 465465, 465920, 466116, 472560, 473088, 476160, 480480, 481152, 488312, 488670, 491520, 496496, 504064, 504959, 507904, 511940, 512512, 515840, 521248, 523776, 531960, 532480, 532704, 537537, 540672, 541632, 549120, 549888, 551320, 555520, 558480, 559104, 567424, 572880, 573440, 577096, 582645, 585728, 591360, 595712, 601440, 610390, 611072, 614328, 619008, 620620, 621488, 630080, 630784, 634880, 638976, 640640, 641536, 651560, 654720, 661584, 665880, 666624, 675840, 677040, 687360, 688128, 698368, 698880, 709280, 710272, 716716, 720896, 721370, 722176, 732160, 732468, 733184, 744640, 744744, 745472, 756096, 761856, 763840, 767910, 768768, 773760, 776860, 781872, 788480, 793507, 798720, 801920, 819104, 825344, 826980, 833280, 851136, 851968, 854546, 860160, 865644, 872960, 878592, 882112, 887840, 888832, 893568, 895895, 901120, 902720, 915585, 916480, 916608, 930930, 931840, 932232, 945120, 946176, 952320, 960960, 962304, 976624, 977340, 983040, 992992, 1008128, 1009918, 1015808, 1023880, 1025024, 1031680, 1042496, 1047552, 1063920, 1064960, 1065408, 1075074, 1081344, 1082055, 1083264, 1098240, 1099776, 1102640, 1111040, 1116960, 1118208, 1134848, 1145760, 1146880, 1154192, 1165290, 1171456, 1182720, 1191424, 1202880, 1220780, 1222144, 1228656, 1238016, 1241240, 1242976, 1260160, 1261568, 1269760, 1277952, 1281280, 1281819, 1283072, 1303120, 1309440, 1323168, 1331760, 1333248, 1351680, 1354080, 1374720, 1376256, 1396736, 1397760, 1418560, 1420544, 1433432, 1442740, 1444352, 1464320, 1464936, 1466368, 1489280, 1489488, 1490944, 1512192, 1514877, 1523712, 1527680, 1535820, 1537536, 1547520, 1553720, 1563744, 1576960, 1587014, 1597440, 1603840, 1638208, 1650688, 1653960, 1666560, 1702272, 1709092, 1720320, 1731288, 1745920, 1757184, 1764224, 1775680, 1777664, 1787136, 1791790, 1802240, 1805440, 1831170, 1832960, 1833216, 1861860, 1863680, 1864464, 1890240, 1892352, 1904640, 1921920, 1924608, 1953248, 1954680, 1985984, 2016256, 2019836, 2031616, 2047760, 2050048, 2063360, 2084992, 2095104, 2127840, 2129920, 2130816, 2136365, 2150148, 2162688, 2164110, 2166528, 2196480, 2199552, 2205280, 2222080, 2233920, 2236416, 2269696, 2291520, 2293760, 2308384, 2330580, 2342912, 2365440, 2380521, 2382848, 2405760, 2441560, 2444288, 2457312, 2476032, 2482480, 2485952, 2520320, 2523136, 2524795, 2539520, 2555904, 2562560, 2563638, 2566144, 2606240, 2618880, 2646336, 2663520, 2666496, 2687685, 2703360, 2708160, 2749440, 2793472, 2795520, 2837120, 2841088, 2866864, 2885480, 2888704, 2928640, 2929872, 2932736, 2978560, 2978976, 2981888, 3024384, 3029754, 3047424, 3055360, 3071640, 3075072, 3095040, 3107440, 3127488, 3153920, 3174028, 3194880, 3207680, 3276416, 3301376, 3307920, 3333120, 3404544, 3418184, 3440640, 3462576, 3491840, 3514368, 3528448, 3551360, 3555328, 3574272, 3583580, 3604480, 3610880, 3662340, 3665920, 3666432, 3723720, 3727360, 3728928, 3780480, 3784704, 3809280, 3843840, 3849216, 3906496, 3909360, 3967535, 3971968, 4032512, 4039672, 4095520, 4100096, 4126720, 4169984, 4190208, 4255680, 4259840, 4261632, 4272730, 4300296, 4328220, 4333056, 4392960, 4399104, 4410560, 4444160, 4467840, 4472832, 4539392, 4583040, 4616768, 4661160, 4685824, 4730880, 4761042, 4765696, 4811520, 4883120, 4888576, 4914624, 4952064, 4964960, 4971904, 5040640, 5046272, 5049590, 5079040, 5125120, 5127276, 5132288, 5212480, 5237760, 5292672, 5327040, 5332992, 5375370, 5406720, 5416320, 5498880, 5554549, 5586944, 5591040, 5674240, 5682176, 5733728, 5770960, 5777408, 5857280, 5859744, 5865472, 5957120, 5957952, 5963776, 6048768, 6059508, 6094848, 6110720, 6143280, 6150144, 6190080, 6214880, 6254976, 6307840, 6348056, 6389760, 6409095, 6415360, 6552832, 6602752, 6615840, 6666240, 6809088, 6836368, 6881280, 6925152, 6983680, 7028736, 7056896, 7102720, 7110656, 7148544, 7167160, 7221760, 7324680, 7331840, 7332864, 7447440, 7454720, 7457856, 7560960, 7569408, 7574385, 7618560, 7687680, 7698432, 7812992, 7818720, 7935070, 7943936, 8065024, 8079344, 8191040, 8200192, 8253440, 8339968, 8380416, 8511360, 8523264, 8545460, 8600592, 8656440, 8666112, 8785920, 8798208, 8821120, 8888320, 8935680, 8945664, 9078784, 9166080, 9233536, 9322320, 9371648, 9461760, 9522084, 9531392, 9623040, 9766240, 9777152, 9829248, 9904128, 9929920, 9943808, 10081280, 10099180, 10158080, 10250240, 10254552, 10264576, 10424960, 10475520, 10585344, 10654080, 10665984, 10750740, 10813440, 10832640, 10997760, 11109098, 11173888, 11182080, 11348480, 11364352, 11467456, 11541920, 11554816, 11714560, 11719488, 11730944, 11902605, 11914240, 11915904, 12097536, 12119016, 12221440, 12286560, 12300288, 12380160, 12429760, 12509952, 12615680, 12696112, 12779520, 12818190, 12830720, 13105664, 13205504, 13231680, 13332480, 13618176, 13672736, 13850304, 13967360, 14057472, 14113792, 14205440, 14221312, 14297088, 14334320, 14443520, 14649360, 14663680, 14665728, 14894880, 14909440, 14915712, 15121920, 15138816, 15148770, 15237120, 15375360, 15396864, 15625984, 15637440, 15870140, 15887872, 16130048, 16158688, 16382080, 16400384, 16506880, 16663647, 16679936, 16760832, 17022720, 17046528, 17090920, 17201184, 17312880, 17332224, 17571840, 17596416, 17642240, 17776640, 17871360, 17891328, 18157568, 18332160, 18467072, 18644640, 18923520, 19044168, 19062784, 19246080, 19532480, 19554304, 19658496, 19808256, 19859840, 19887616, 20162560, 20198360, 20500480, 20509104, 20529152, 20849920, 20951040, 21170688, 21308160, 21331968, 21501480, 21665280, 21995520, 22218196, 22347776, 22364160, 22696960, 22728704, 22934912, 23083840, 23109632, 23429120, 23438976, 23805210, 23828480, 23831808, 24195072, 24238032, 24442880, 24573120, 24600576, 24760320, 24859520, 25019904, 25231360, 25392224, 25636380, 25661440, 26211328, 26411008, 26463360, 26664960, 27236352, 27345472, 27700608, 27772745, 27934720, 28114944, 28227584, 28410880, 28594176, 28668640, 28887040, 29298720, 29327360, 29331456, 29789760, 29818880, 29831424, 30243840, 30297540, 30474240, 30750720, 30793728, 31251968, 31274880, 31740280, 31775744, 32260096, 32317376, 32764160, 32800768, 33013760, 33327294, 33359872, 33521664, 34045440, 34093056, 34181840, 34402368, 34625760, 34664448, 35143680, 35192832, 35284480, 35553280, 35742720, 36315136, 36664320, 36934144, 37289280, 37847040, 38088336, 38125568, 38492160, 39064960, 39108608, 39316992, 39616512, 39719680, 39775232, 40325120, 40396720, 41000960, 41018208, 41058304, 41699840, 41902080, 42341376, 42616320, 42663936, 43002960, 43330560, 43991040, 44436392, 44728320, 45393920, 45457408, 45869824, 46167680, 46219264, 46858240, 46877952, 47610420, 47656960, 47663616, 48390144, 48476064, 48885760, 49146240, 49201152, 49520640, 49719040, 50039808, 50784448, 51272760, 51322880, 52422656, 52926720, 53329920, 54472704, 54690944, 55401216, 55545490, 55869440, 56455168, 56821760, 57188352, 57337280, 57774080, 58597440, 58654720, 58662912, 59579520, 59662848, 60487680, 60595080, 61501440, 61587456, 62503936, 62549760, 63480560, 63551488, 64520192, 64634752, 65528320, 65601536, 66027520, 66654588, 66719744, 67043328, 68090880, 68186112, 68363680, 68804736, 69251520, 69328896, 70287360, 70568960, 71106560, 71485440, 72630272, 73328640, 73868288, 74578560, 75694080, 76176672, 76251136, 76984320, 78129920, 78217216, 78633984, 79233024, 79439360, 79550464, 80650240, 80793440, 82001920, 82036416, 82116608, 83318235, 83399680, 83804160, 84682752, 85232640, 86005920, 86661120, 87982080, 88872784, 89456640, 90787840, 90914816, 91739648, 92335360, 92438528, 93755904, 95220840, 95313920, 95327232, 96780288, 96952128, 97771520, 98292480, 98402304, 99041280, 99438080, 100079616, 101568896, 102545520, 102645760, 104845312, 105853440, 106659840, 108945408, 109381888, 110802432, 111090980, 111738880, 112910336, 113643520, 114376704, 114674560, 115548160, 117194880, 117325824, 119159040, 119325696, 120975360, 121190160, 123002880, 123174912, 125007872, 125099520, 126961120, 127102976, 129040384, 129269504, 131056640, 132055040, 133309176, 133439488, 136181760, 136372224, 136727360, 137609472, 138503040, 138657792, 140574720, 141137920, 142970880, 145260544, 146657280, 147736576, 149157120, 152353344, 152502272, 153968640, 156259840, 156434432, 157267968, 158878720, 159100928, 161300480, 161586880, 164003840, 164072832, 166636470, 166799360, 167608320, 169365504, 170465280, 172011840, 173322240, 175964160, 177745568, 181575680, 181829632, 183479296, 184670720, 184877056, 187511808, 190441680, 190627840, 190654464, 193560576, 193904256, 195543040, 196584960, 196804608, 198082560, 198876160, 200159232, 203137792, 205091040, 205291520, 209690624, 211706880, 213319680, 217890816, 218763776, 221604864, 222181960, 225820672, 227287040, 228753408, 229349120, 231096320, 234389760, 234651648, 238318080, 238651392, 241950720, 242380320, 246005760, 246349824, 250015744, 250199040, 253922240, 254205952, 258539008, 262113280, 266618352, 266878976, 272363520, 272744448, 273454720, 275218944, 277006080, 277315584, 282275840, 285941760, 290521088, 293314560, 295473152, 298314240, 304706688, 307937280, 312519680, 314535936, 317757440, 318201856, 322600960, 323173760, 328007680, 328145664, 333272940, 333598720, 335216640, 338731008, 340930560, 344023680, 346644480, 355491136, 363151360, 363659264, 366958592, 369341440, 375023616, 380883360, 381255680, 381308928, 387121152, 387808512, 391086080, 393169920, 396165120, 397752320, 400318464, 406275584, 410182080, 410583040, 419381248, 423413760, 435781632, 437527552, 443209728, 444363920, 451641344, 454574080, 457506816, 458698240, 462192640, 468779520, 469303296, 476636160, 477302784, 483901440, 484760640, 492011520, 500031488, 500398080, 507844480, 508411904, 517078016, 524226560, 533236704, 533757952, 544727040, 545488896, 546909440, 550437888, 554012160, 554631168, 564551680, 571883520, 586629120, 590946304, 596628480, 609413376, 615874560, 625039360, 629071872, 635514880, 636403712, 645201920, 646347520, 656291328, 666545880, 667197440, 677462016, 681861120, 688047360, 693288960, 710982272, 726302720, 733917184, 738682880, 750047232, 761766720, 762511360, 762617856, 775617024, 782172160, 786339840, 795504640, 800636928, 812551168, 820364160, 838762496, 846827520, 871563264, 875055104, 886419456, 888727840, 903282688, 909148160, 917396480, 924385280, 937559040, 953272320, 954605568, 967802880, 969521280, 984023040, 1000062976, 1000796160, 1015688960, 1016823808, 1034156032, 1048453120, 1066473408, 1067515904, 1089454080, 1090977792, 1093818880, 1100875776, 1108024320, 1129103360, 1143767040, 1173258240, 1181892608, 1193256960, 1218826752, 1231749120, 1250078720, 1258143744, 1271029760, 1272807424, 1292695040, 1312582656, 1333091760, 1334394880, 1354924032, 1363722240, 1376094720, 1386577920, 1421964544, 1452605440, 1467834368, 1477365760, 1500094464, 1523533440, 1525235712, 1551234048, 1572679680, 1591009280, 1601273856, 1625102336, 1640728320, 1677524992, 1693655040, 1750110208, 1772838912, 1777455680, 1818296320, 1834792960, 1875118080, 1906544640, 1909211136, 1935605760, 1939042560, 2000125952, 2001592320, 2031377920, 2033647616, 2068312064, 2096906240, 2132946816, 2178908160, 2187637760, 2201751552, 2216048640, 2258206720, 2287534080, 2346516480, 2363785216, 2386513920, 2437653504, 2500157440, 2516287488, 2542059520, 2545614848, 2585390080, 2625165312, 2666183520, 2668789760, 2709848064, 2727444480, 2752189440, 2773155840, 2843929088, 2935668736, 2954731520, 3000188928, 3047066880, 3050471424, 3102468096, 3145359360, 3182018560, 3202547712, 3250204672, 3281456640, 3387310080, 3500220416, 3545677824, 3554911360, 3669585920, 3750236160, 3813089280, 3818422272, 3878085120, 4000251904, 4003184640, 4062755840, 4136624128, 4193812480, 4265893632, 4357816320, 4375275520, 4403503104, 4432097280, 4516413440, 4727570432, 4773027840, 4875307008, 5000314880, 5032574976, 5084119040, 5170780160, 5250330624, 5332367040, 5337579520, 5454888960, 5504378880, 5687858176, 5871337472, 5909463040, 6000377856, 6094133760, 6100942848, 6204936192, 6290718720, 6364037120, 6500409344, 6562913280, 6774620160, 7000440832, 7091355648, 7109822720, 7339171840, 7500472320, 7626178560, 7636844544, 7756170240, 8006369280, 8125511680, 8273248256, 8387624960, 8531787264, 8750551040, 8807006208, 8864194560, 9546055680, 9750614016, 10000629760, 10168238080, 10341560320, 10500661248, 10664734080, 11008757760, 11375716352, 11742674944, 11818926080, 12000755712, 12188267520, 12409872384, 12581437440, 12728074240, 13000818688, 13125826560, 13549240320, 14000881664, 14182711296, 14219645440, 14678343680, 15000944640, 15252357120, 15512340480, 16012738560, 16251023360, 16546496512, 17063574528, 17501102080, 17614012416, 17728389120, 19092111360, 19501228032, 20001259520, 20683120640, 21001322496, 21329468160, 22017515520, 22751432704, 23637852160, 24376535040, 24819744768, 25162874880, 26001637376, 26251653120, 28001763328, 28439290880, 29356687360, 30001889280, 30504714240, 31024680960, 32502046720, 33092993024, 34127149056, 35002204160, 35228024832, 35456778240, 38184222720, 39002456064, 41366241280, 42002644992, 42658936320, 44035031040, 45502865408, 48753070080, 49639489536, 52003274752, 52503306240, 56878581760, 58713374720, 60003778560, 62049361920, 65004093440, 68254298112, 70004408320, 70913556480, 78004912128, 82732482560, 84005289984, 85317872640, 88070062080, 91005730816, 97506140160, 99278979072, 105006612480, 113757163520, 124098723840, 130008186880, 136508596224, 140008816640, 156009824256, 165464965120, 170635745280, 176140124160, 182011461632, 195012280320, 210013224960, 227514327040, 248197447680, 260016373760, 273017192448, 341271490560, 364022923264, 390024560640, 420026449920, 455028654080, 496394895360, 546034384896, 682542981120, 780049121280, 910057308160, 1092068769792, 1365085962240, 1820114616320, 2730171924480, 5460343848960]

約数ペア:

[(1, 5460343848960), (2, 2730171924480), (3, 1820114616320), (4, 1365085962240), (5, 1092068769792), (6, 910057308160), (7, 780049121280), (8, 682542981120), (10, 546034384896), (11, 496394895360), (12, 455028654080), (13, 420026449920), (14, 390024560640), (15, 364022923264), (16, 341271490560), (20, 273017192448), (21, 260016373760), (22, 248197447680), (24, 227514327040), (26, 210013224960), (28, 195012280320), (30, 182011461632), (31, 176140124160), (32, 170635745280), (33, 165464965120), (35, 156009824256), (39, 140008816640), (40, 136508596224), (42, 130008186880), (44, 124098723840), (48, 113757163520), (52, 105006612480), (55, 99278979072), (56, 97506140160), (60, 91005730816), (62, 88070062080), (64, 85317872640), (65, 84005289984), (66, 82732482560), (70, 78004912128), (77, 70913556480), (78, 70004408320), (80, 68254298112), (84, 65004093440), (88, 62049361920), (91, 60003778560), (93, 58713374720), (96, 56878581760), (104, 52503306240), (105, 52003274752), (110, 49639489536), (112, 48753070080), (120, 45502865408), (124, 44035031040), (128, 42658936320), (130, 42002644992), (132, 41366241280), (140, 39002456064), (143, 38184222720), (154, 35456778240), (155, 35228024832), (156, 35002204160), (160, 34127149056), (165, 33092993024), (168, 32502046720), (176, 31024680960), (179, 30504714240), (182, 30001889280), (186, 29356687360), (192, 28439290880), (195, 28001763328), (208, 26251653120), (210, 26001637376), (217, 25162874880), (220, 24819744768), (224, 24376535040), (231, 23637852160), (240, 22751432704), (248, 22017515520), (256, 21329468160), (260, 21001322496), (264, 20683120640), (273, 20001259520), (280, 19501228032), (286, 19092111360), (308, 17728389120), (310, 17614012416), (312, 17501102080), (320, 17063574528), (330, 16546496512), (336, 16251023360), (341, 16012738560), (352, 15512340480), (358, 15252357120), (364, 15000944640), (372, 14678343680), (384, 14219645440), (385, 14182711296), (390, 14000881664), (403, 13549240320), (416, 13125826560), (420, 13000818688), (429, 12728074240), (434, 12581437440), (440, 12409872384), (448, 12188267520), (455, 12000755712), (462, 11818926080), (465, 11742674944), (480, 11375716352), (496, 11008757760), (512, 10664734080), (520, 10500661248), (528, 10341560320), (537, 10168238080), (546, 10000629760), (560, 9750614016), (572, 9546055680), (616, 8864194560), (620, 8807006208), (624, 8750551040), (640, 8531787264), (651, 8387624960), (660, 8273248256), (672, 8125511680), (682, 8006369280), (704, 7756170240), (715, 7636844544), (716, 7626178560), (728, 7500472320), (744, 7339171840), (768, 7109822720), (770, 7091355648), (780, 7000440832), (806, 6774620160), (832, 6562913280), (840, 6500409344), (858, 6364037120), (868, 6290718720), (880, 6204936192), (895, 6100942848), (896, 6094133760), (910, 6000377856), (924, 5909463040), (930, 5871337472), (960, 5687858176), (992, 5504378880), (1001, 5454888960), (1023, 5337579520), (1024, 5332367040), (1040, 5250330624), (1056, 5170780160), (1074, 5084119040), (1085, 5032574976), (1092, 5000314880), (1120, 4875307008), (1144, 4773027840), (1155, 4727570432), (1209, 4516413440), (1232, 4432097280), (1240, 4403503104), (1248, 4375275520), (1253, 4357816320), (1280, 4265893632), (1302, 4193812480), (1320, 4136624128), (1344, 4062755840), (1364, 4003184640), (1365, 4000251904), (1408, 3878085120), (1430, 3818422272), (1432, 3813089280), (1456, 3750236160), (1488, 3669585920), (1536, 3554911360), (1540, 3545677824), (1560, 3500220416), (1612, 3387310080), (1664, 3281456640), (1680, 3250204672), (1705, 3202547712), (1716, 3182018560), (1736, 3145359360), (1760, 3102468096), (1790, 3050471424), (1792, 3047066880), (1820, 3000188928), (1848, 2954731520), (1860, 2935668736), (1920, 2843929088), (1969, 2773155840), (1984, 2752189440), (2002, 2727444480), (2015, 2709848064), (2046, 2668789760), (2048, 2666183520), (2080, 2625165312), (2112, 2585390080), (2145, 2545614848), (2148, 2542059520), (2170, 2516287488), (2184, 2500157440), (2240, 2437653504), (2288, 2386513920), (2310, 2363785216), (2327, 2346516480), (2387, 2287534080), (2418, 2258206720), (2464, 2216048640), (2480, 2201751552), (2496, 2187637760), (2506, 2178908160), (2560, 2132946816), (2604, 2096906240), (2640, 2068312064), (2685, 2033647616), (2688, 2031377920), (2728, 2001592320), (2730, 2000125952), (2816, 1939042560), (2821, 1935605760), (2860, 1909211136), (2864, 1906544640), (2912, 1875118080), (2976, 1834792960), (3003, 1818296320), (3072, 1777455680), (3080, 1772838912), (3120, 1750110208), (3224, 1693655040), (3255, 1677524992), (3328, 1640728320), (3360, 1625102336), (3410, 1601273856), (3432, 1591009280), (3472, 1572679680), (3520, 1551234048), (3580, 1525235712), (3584, 1523533440), (3640, 1500094464), (3696, 1477365760), (3720, 1467834368), (3759, 1452605440), (3840, 1421964544), (3938, 1386577920), (3968, 1376094720), (4004, 1363722240), (4030, 1354924032), (4092, 1334394880), (4096, 1333091760), (4160, 1312582656), (4224, 1292695040), (4290, 1272807424), (4296, 1271029760), (4340, 1258143744), (4368, 1250078720), (4433, 1231749120), (4480, 1218826752), (4576, 1193256960), (4620, 1181892608), (4654, 1173258240), (4774, 1143767040), (4836, 1129103360), (4928, 1108024320), (4960, 1100875776), (4992, 1093818880), (5005, 1090977792), (5012, 1089454080), (5115, 1067515904), (5120, 1066473408), (5208, 1048453120), (5280, 1034156032), (5370, 1016823808), (5376, 1015688960), (5456, 1000796160), (5460, 1000062976), (5549, 984023040), (5632, 969521280), (5642, 967802880), (5720, 954605568), (5728, 953272320), (5824, 937559040), (5907, 924385280), (5952, 917396480), (6006, 909148160), (6045, 903282688), (6144, 888727840), (6160, 886419456), (6240, 875055104), (6265, 871563264), (6448, 846827520), (6510, 838762496), (6656, 820364160), (6720, 812551168), (6820, 800636928), (6864, 795504640), (6944, 786339840), (6981, 782172160), (7040, 775617024), (7160, 762617856), (7161, 762511360), (7168, 761766720), (7280, 750047232), (7392, 738682880), (7440, 733917184), (7518, 726302720), (7680, 710982272), (7876, 693288960), (7936, 688047360), (8008, 681861120), (8060, 677462016), (8184, 667197440), (8192, 666545880), (8320, 656291328), (8448, 646347520), (8463, 645201920), (8580, 636403712), (8592, 635514880), (8680, 629071872), (8736, 625039360), (8866, 615874560), (8960, 609413376), (9152, 596628480), (9240, 590946304), (9308, 586629120), (9548, 571883520), (9672, 564551680), (9845, 554631168), (9856, 554012160), (9920, 550437888), (9984, 546909440), (10010, 545488896), (10024, 544727040), (10230, 533757952), (10240, 533236704), (10416, 524226560), (10560, 517078016), (10740, 508411904), (10752, 507844480), (10912, 500398080), (10920, 500031488), (11098, 492011520), (11264, 484760640), (11284, 483901440), (11440, 477302784), (11456, 476636160), (11635, 469303296), (11648, 468779520), (11814, 462192640), (11904, 458698240), (11935, 457506816), (12012, 454574080), (12090, 451641344), (12288, 444363920), (12320, 443209728), (12480, 437527552), (12530, 435781632), (12896, 423413760), (13020, 419381248), (13299, 410583040), (13312, 410182080), (13440, 406275584), (13640, 400318464), (13728, 397752320), (13783, 396165120), (13888, 393169920), (13962, 391086080), (14080, 387808512), (14105, 387121152), (14320, 381308928), (14322, 381255680), (14336, 380883360), (14560, 375023616), (14784, 369341440), (14880, 366958592), (15015, 363659264), (15036, 363151360), (15360, 355491136), (15752, 346644480), (15872, 344023680), (16016, 340930560), (16120, 338731008), (16289, 335216640), (16368, 333598720), (16384, 333272940), (16640, 328145664), (16647, 328007680), (16896, 323173760), (16926, 322600960), (17160, 318201856), (17184, 317757440), (17360, 314535936), (17472, 312519680), (17732, 307937280), (17920, 304706688), (18304, 298314240), (18480, 295473152), (18616, 293314560), (18795, 290521088), (19096, 285941760), (19344, 282275840), (19690, 277315584), (19712, 277006080), (19840, 275218944), (19968, 273454720), (20020, 272744448), (20048, 272363520), (20460, 266878976), (20480, 266618352), (20832, 262113280), (21120, 258539008), (21480, 254205952), (21504, 253922240), (21824, 250199040), (21840, 250015744), (22165, 246349824), (22196, 246005760), (22528, 242380320), (22568, 241950720), (22880, 238651392), (22912, 238318080), (23270, 234651648), (23296, 234389760), (23628, 231096320), (23808, 229349120), (23870, 228753408), (24024, 227287040), (24180, 225820672), (24576, 222181960), (24640, 221604864), (24960, 218763776), (25060, 217890816), (25597, 213319680), (25792, 211706880), (26040, 209690624), (26598, 205291520), (26624, 205091040), (26880, 203137792), (27280, 200159232), (27456, 198876160), (27566, 198082560), (27745, 196804608), (27776, 196584960), (27924, 195543040), (28160, 193904256), (28210, 193560576), (28640, 190654464), (28644, 190627840), (28672, 190441680), (29120, 187511808), (29535, 184877056), (29568, 184670720), (29760, 183479296), (30030, 181829632), (30072, 181575680), (30720, 177745568), (31031, 175964160), (31504, 173322240), (31744, 172011840), (32032, 170465280), (32240, 169365504), (32578, 167608320), (32736, 166799360), (32768, 166636470), (33280, 164072832), (33294, 164003840), (33792, 161586880), (33852, 161300480), (34320, 159100928), (34368, 158878720), (34720, 157267968), (34905, 156434432), (34944, 156259840), (35464, 153968640), (35805, 152502272), (35840, 152353344), (36608, 149157120), (36960, 147736576), (37232, 146657280), (37590, 145260544), (38192, 142970880), (38688, 141137920), (38843, 140574720), (39380, 138657792), (39424, 138503040), (39680, 137609472), (39936, 136727360), (40040, 136372224), (40096, 136181760), (40920, 133439488), (40960, 133309176), (41349, 132055040), (41664, 131056640), (42240, 129269504), (42315, 129040384), (42960, 127102976), (43008, 126961120), (43648, 125099520), (43680, 125007872), (44330, 123174912), (44392, 123002880), (45056, 121190160), (45136, 120975360), (45760, 119325696), (45824, 119159040), (46540, 117325824), (46592, 117194880), (47256, 115548160), (47616, 114674560), (47740, 114376704), (48048, 113643520), (48360, 112910336), (48867, 111738880), (49152, 111090980), (49280, 110802432), (49920, 109381888), (50120, 108945408), (51194, 106659840), (51584, 105853440), (52080, 104845312), (53196, 102645760), (53248, 102545520), (53760, 101568896), (54560, 100079616), (54912, 99438080), (55132, 99041280), (55490, 98402304), (55552, 98292480), (55848, 97771520), (56320, 96952128), (56420, 96780288), (57280, 95327232), (57288, 95313920), (57344, 95220840), (58240, 93755904), (59070, 92438528), (59136, 92335360), (59520, 91739648), (60060, 90914816), (60144, 90787840), (61039, 89456640), (61440, 88872784), (62062, 87982080), (63008, 86661120), (63488, 86005920), (64064, 85232640), (64480, 84682752), (65156, 83804160), (65472, 83399680), (65536, 83318235), (66495, 82116608), (66560, 82036416), (66588, 82001920), (67584, 80793440), (67704, 80650240), (68640, 79550464), (68736, 79439360), (68915, 79233024), (69440, 78633984), (69810, 78217216), (69888, 78129920), (70928, 76984320), (71610, 76251136), (71680, 76176672), (72137, 75694080), (73216, 74578560), (73920, 73868288), (74464, 73328640), (75180, 72630272), (76384, 71485440), (76791, 71106560), (77376, 70568960), (77686, 70287360), (78760, 69328896), (78848, 69251520), (79360, 68804736), (79872, 68363680), (80080, 68186112), (80192, 68090880), (81445, 67043328), (81840, 66719744), (81920, 66654588), (82698, 66027520), (83235, 65601536), (83328, 65528320), (84480, 64634752), (84630, 64520192), (85920, 63551488), (86016, 63480560), (87296, 62549760), (87360, 62503936), (88660, 61587456), (88784, 61501440), (90112, 60595080), (90272, 60487680), (91520, 59662848), (91648, 59579520), (93080, 58662912), (93093, 58654720), (93184, 58597440), (94512, 57774080), (95232, 57337280), (95480, 57188352), (96096, 56821760), (96720, 56455168), (97734, 55869440), (98304, 55545490), (98560, 55401216), (99840, 54690944), (100240, 54472704), (102388, 53329920), (103168, 52926720), (104160, 52422656), (106392, 51322880), (106496, 51272760), (107520, 50784448), (109120, 50039808), (109824, 49719040), (110264, 49520640), (110980, 49201152), (111104, 49146240), (111696, 48885760), (112640, 48476064), (112840, 48390144), (114560, 47663616), (114576, 47656960), (114688, 47610420), (116480, 46877952), (116529, 46858240), (118140, 46219264), (118272, 46167680), (119040, 45869824), (120120, 45457408), (120288, 45393920), (122078, 44728320), (122880, 44436392), (124124, 43991040), (126016, 43330560), (126976, 43002960), (127985, 42663936), (128128, 42616320), (128960, 42341376), (130312, 41902080), (130944, 41699840), (132990, 41058304), (133120, 41018208), (133176, 41000960), (135168, 40396720), (135408, 40325120), (137280, 39775232), (137472, 39719680), (137830, 39616512), (138880, 39316992), (139620, 39108608), (139776, 39064960), (141856, 38492160), (143220, 38125568), (143360, 38088336), (144274, 37847040), (146432, 37289280), (147840, 36934144), (148928, 36664320), (150360, 36315136), (152768, 35742720), (153582, 35553280), (154752, 35284480), (155155, 35192832), (155372, 35143680), (157520, 34664448), (157696, 34625760), (158720, 34402368), (159744, 34181840), (160160, 34093056), (160384, 34045440), (162890, 33521664), (163680, 33359872), (163840, 33327294), (165396, 33013760), (166470, 32800768), (166656, 32764160), (168960, 32317376), (169260, 32260096), (171840, 31775744), (172032, 31740280), (174592, 31274880), (174720, 31251968), (177320, 30793728), (177568, 30750720), (179179, 30474240), (180224, 30297540), (180544, 30243840), (183040, 29831424), (183117, 29818880), (183296, 29789760), (186160, 29331456), (186186, 29327360), (186368, 29298720), (189024, 28887040), (190464, 28668640), (190960, 28594176), (192192, 28410880), (193440, 28227584), (194215, 28114944), (195468, 27934720), (196608, 27772745), (197120, 27700608), (199680, 27345472), (200480, 27236352), (204776, 26664960), (206336, 26463360), (206745, 26411008), (208320, 26211328), (212784, 25661440), (212992, 25636380), (215040, 25392224), (216411, 25231360), (218240, 25019904), (219648, 24859520), (220528, 24760320), (221960, 24600576), (222208, 24573120), (223392, 24442880), (225280, 24238032), (225680, 24195072), (229120, 23831808), (229152, 23828480), (229376, 23805210), (232960, 23438976), (233058, 23429120), (236280, 23109632), (236544, 23083840), (238080, 22934912), (240240, 22728704), (240576, 22696960), (244156, 22364160), (244335, 22347776), (245760, 22218196), (248248, 21995520), (252032, 21665280), (253952, 21501480), (255970, 21331968), (256256, 21308160), (257920, 21170688), (260624, 20951040), (261888, 20849920), (265980, 20529152), (266240, 20509104), (266352, 20500480), (270336, 20198360), (270816, 20162560), (274560, 19887616), (274944, 19859840), (275660, 19808256), (277760, 19658496), (279240, 19554304), (279552, 19532480), (283712, 19246080), (286440, 19062784), (286720, 19044168), (288548, 18923520), (292864, 18644640), (295680, 18467072), (297856, 18332160), (300720, 18157568), (305195, 17891328), (305536, 17871360), (307164, 17776640), (309504, 17642240), (310310, 17596416), (310744, 17571840), (315040, 17332224), (315392, 17312880), (317440, 17201184), (319488, 17090920), (320320, 17046528), (320768, 17022720), (325780, 16760832), (327360, 16679936), (327680, 16663647), (330792, 16506880), (332940, 16400384), (333312, 16382080), (337920, 16158688), (338520, 16130048), (343680, 15887872), (344064, 15870140), (349184, 15637440), (349440, 15625984), (354640, 15396864), (355136, 15375360), (358358, 15237120), (360448, 15148770), (360685, 15138816), (361088, 15121920), (366080, 14915712), (366234, 14909440), (366592, 14894880), (372320, 14665728), (372372, 14663680), (372736, 14649360), (378048, 14443520), (380928, 14334320), (381920, 14297088), (383955, 14221312), (384384, 14205440), (386880, 14113792), (388430, 14057472), (390936, 13967360), (394240, 13850304), (399360, 13672736), (400960, 13618176), (409552, 13332480), (412672, 13231680), (413490, 13205504), (416640, 13105664), (425568, 12830720), (425984, 12818190), (427273, 12779520), (430080, 12696112), (432822, 12615680), (436480, 12509952), (439296, 12429760), (441056, 12380160), (443920, 12300288), (444416, 12286560), (446784, 12221440), (450560, 12119016), (451360, 12097536), (458240, 11915904), (458304, 11914240), (458752, 11902605), (465465, 11730944), (465920, 11719488), (466116, 11714560), (472560, 11554816), (473088, 11541920), (476160, 11467456), (480480, 11364352), (481152, 11348480), (488312, 11182080), (488670, 11173888), (491520, 11109098), (496496, 10997760), (504064, 10832640), (504959, 10813440), (507904, 10750740), (511940, 10665984), (512512, 10654080), (515840, 10585344), (521248, 10475520), (523776, 10424960), (531960, 10264576), (532480, 10254552), (532704, 10250240), (537537, 10158080), (540672, 10099180), (541632, 10081280), (549120, 9943808), (549888, 9929920), (551320, 9904128), (555520, 9829248), (558480, 9777152), (559104, 9766240), (567424, 9623040), (572880, 9531392), (573440, 9522084), (577096, 9461760), (582645, 9371648), (585728, 9322320), (591360, 9233536), (595712, 9166080), (601440, 9078784), (610390, 8945664), (611072, 8935680), (614328, 8888320), (619008, 8821120), (620620, 8798208), (621488, 8785920), (630080, 8666112), (630784, 8656440), (634880, 8600592), (638976, 8545460), (640640, 8523264), (641536, 8511360), (651560, 8380416), (654720, 8339968), (661584, 8253440), (665880, 8200192), (666624, 8191040), (675840, 8079344), (677040, 8065024), (687360, 7943936), (688128, 7935070), (698368, 7818720), (698880, 7812992), (709280, 7698432), (710272, 7687680), (716716, 7618560), (720896, 7574385), (721370, 7569408), (722176, 7560960), (732160, 7457856), (732468, 7454720), (733184, 7447440), (744640, 7332864), (744744, 7331840), (745472, 7324680), (756096, 7221760), (761856, 7167160), (763840, 7148544), (767910, 7110656), (768768, 7102720), (773760, 7056896), (776860, 7028736), (781872, 6983680), (788480, 6925152), (793507, 6881280), (798720, 6836368), (801920, 6809088), (819104, 6666240), (825344, 6615840), (826980, 6602752), (833280, 6552832), (851136, 6415360), (851968, 6409095), (854546, 6389760), (860160, 6348056), (865644, 6307840), (872960, 6254976), (878592, 6214880), (882112, 6190080), (887840, 6150144), (888832, 6143280), (893568, 6110720), (895895, 6094848), (901120, 6059508), (902720, 6048768), (915585, 5963776), (916480, 5957952), (916608, 5957120), (930930, 5865472), (931840, 5859744), (932232, 5857280), (945120, 5777408), (946176, 5770960), (952320, 5733728), (960960, 5682176), (962304, 5674240), (976624, 5591040), (977340, 5586944), (983040, 5554549), (992992, 5498880), (1008128, 5416320), (1009918, 5406720), (1015808, 5375370), (1023880, 5332992), (1025024, 5327040), (1031680, 5292672), (1042496, 5237760), (1047552, 5212480), (1063920, 5132288), (1064960, 5127276), (1065408, 5125120), (1075074, 5079040), (1081344, 5049590), (1082055, 5046272), (1083264, 5040640), (1098240, 4971904), (1099776, 4964960), (1102640, 4952064), (1111040, 4914624), (1116960, 4888576), (1118208, 4883120), (1134848, 4811520), (1145760, 4765696), (1146880, 4761042), (1154192, 4730880), (1165290, 4685824), (1171456, 4661160), (1182720, 4616768), (1191424, 4583040), (1202880, 4539392), (1220780, 4472832), (1222144, 4467840), (1228656, 4444160), (1238016, 4410560), (1241240, 4399104), (1242976, 4392960), (1260160, 4333056), (1261568, 4328220), (1269760, 4300296), (1277952, 4272730), (1281280, 4261632), (1281819, 4259840), (1283072, 4255680), (1303120, 4190208), (1309440, 4169984), (1323168, 4126720), (1331760, 4100096), (1333248, 4095520), (1351680, 4039672), (1354080, 4032512), (1374720, 3971968), (1376256, 3967535), (1396736, 3909360), (1397760, 3906496), (1418560, 3849216), (1420544, 3843840), (1433432, 3809280), (1442740, 3784704), (1444352, 3780480), (1464320, 3728928), (1464936, 3727360), (1466368, 3723720), (1489280, 3666432), (1489488, 3665920), (1490944, 3662340), (1512192, 3610880), (1514877, 3604480), (1523712, 3583580), (1527680, 3574272), (1535820, 3555328), (1537536, 3551360), (1547520, 3528448), (1553720, 3514368), (1563744, 3491840), (1576960, 3462576), (1587014, 3440640), (1597440, 3418184), (1603840, 3404544), (1638208, 3333120), (1650688, 3307920), (1653960, 3301376), (1666560, 3276416), (1702272, 3207680), (1709092, 3194880), (1720320, 3174028), (1731288, 3153920), (1745920, 3127488), (1757184, 3107440), (1764224, 3095040), (1775680, 3075072), (1777664, 3071640), (1787136, 3055360), (1791790, 3047424), (1802240, 3029754), (1805440, 3024384), (1831170, 2981888), (1832960, 2978976), (1833216, 2978560), (1861860, 2932736), (1863680, 2929872), (1864464, 2928640), (1890240, 2888704), (1892352, 2885480), (1904640, 2866864), (1921920, 2841088), (1924608, 2837120), (1953248, 2795520), (1954680, 2793472), (1985984, 2749440), (2016256, 2708160), (2019836, 2703360), (2031616, 2687685), (2047760, 2666496), (2050048, 2663520), (2063360, 2646336), (2084992, 2618880), (2095104, 2606240), (2127840, 2566144), (2129920, 2563638), (2130816, 2562560), (2136365, 2555904), (2150148, 2539520), (2162688, 2524795), (2164110, 2523136), (2166528, 2520320), (2196480, 2485952), (2199552, 2482480), (2205280, 2476032), (2222080, 2457312), (2233920, 2444288), (2236416, 2441560), (2269696, 2405760), (2291520, 2382848), (2293760, 2380521), (2308384, 2365440), (2330580, 2342912)]