4788447805440

素因数分解:

$2^{16}\times 3^3\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{79}}^1$

素因数の和:186

約数の個数: 2176

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 26, 27, 30, 31, 32, 34, 36, 39, 40, 45, 48, 51, 52, 54, 60, 62, 64, 65, 68, 72, 78, 79, 80, 85, 90, 93, 96, 102, 104, 108, 117, 120, 124, 128, 130, 135, 136, 144, 153, 155, 156, 158, 160, 170, 180, 186, 192, 195, 204, 208, 216, 221, 234, 237, 240, 248, 255, 256, 260, 270, 272, 279, 288, 306, 310, 312, 316, 320, 340, 351, 360, 372, 384, 390, 395, 403, 408, 416, 432, 442, 459, 465, 468, 474, 480, 496, 510, 512, 520, 527, 540, 544, 558, 576, 585, 612, 620, 624, 632, 640, 663, 680, 702, 711, 720, 744, 765, 768, 780, 790, 806, 816, 832, 837, 864, 884, 918, 930, 936, 948, 960, 992, 1020, 1024, 1027, 1040, 1054, 1080, 1088, 1105, 1116, 1152, 1170, 1185, 1209, 1224, 1240, 1248, 1264, 1280, 1326, 1343, 1360, 1395, 1404, 1422, 1440, 1488, 1530, 1536, 1560, 1580, 1581, 1612, 1632, 1664, 1674, 1728, 1755, 1768, 1836, 1860, 1872, 1896, 1920, 1984, 1989, 2015, 2040, 2048, 2054, 2080, 2108, 2133, 2160, 2176, 2210, 2232, 2295, 2304, 2340, 2370, 2418, 2448, 2449, 2480, 2496, 2528, 2560, 2635, 2652, 2686, 2720, 2790, 2808, 2844, 2880, 2976, 3060, 3072, 3081, 3120, 3160, 3162, 3224, 3264, 3315, 3328, 3348, 3456, 3510, 3536, 3555, 3627, 3672, 3720, 3744, 3792, 3840, 3968, 3978, 4029, 4030, 4080, 4096, 4108, 4160, 4185, 4216, 4266, 4320, 4352, 4420, 4464, 4590, 4608, 4680, 4740, 4743, 4836, 4896, 4898, 4960, 4992, 5056, 5120, 5135, 5270, 5304, 5372, 5440, 5580, 5616, 5688, 5760, 5952, 5967, 6045, 6120, 6144, 6162, 6240, 6320, 6324, 6448, 6528, 6630, 6656, 6696, 6715, 6851, 6912, 7020, 7072, 7110, 7254, 7344, 7347, 7440, 7488, 7584, 7680, 7905, 7936, 7956, 8058, 8060, 8160, 8192, 8216, 8320, 8370, 8432, 8532, 8640, 8704, 8840, 8928, 9180, 9216, 9243, 9360, 9480, 9486, 9672, 9792, 9796, 9920, 9945, 9984, 10112, 10240, 10270, 10540, 10608, 10665, 10744, 10880, 10881, 11160, 11232, 11376, 11520, 11904, 11934, 12087, 12090, 12240, 12245, 12288, 12324, 12480, 12640, 12648, 12896, 13056, 13260, 13312, 13392, 13430, 13702, 13824, 14040, 14144, 14220, 14229, 14508, 14688, 14694, 14880, 14976, 15168, 15360, 15405, 15810, 15872, 15912, 16116, 16120, 16320, 16384, 16432, 16640, 16740, 16864, 17064, 17280, 17408, 17459, 17680, 17856, 18135, 18360, 18432, 18486, 18720, 18960, 18972, 19344, 19584, 19592, 19840, 19890, 19968, 20145, 20224, 20480, 20540, 20553, 21080, 21216, 21330, 21488, 21760, 21762, 22041, 22320, 22464, 22752, 23040, 23715, 23808, 23868, 24174, 24180, 24480, 24490, 24576, 24648, 24960, 25280, 25296, 25792, 26112, 26520, 26624, 26784, 26860, 27404, 27648, 27729, 28080, 28288, 28440, 28458, 29016, 29376, 29388, 29760, 29835, 29952, 30336, 30720, 30810, 31620, 31744, 31824, 31837, 32232, 32240, 32640, 32768, 32864, 33280, 33480, 33728, 34128, 34255, 34560, 34816, 34918, 35360, 35712, 36261, 36270, 36720, 36735, 36864, 36972, 37440, 37920, 37944, 38688, 39168, 39184, 39680, 39780, 39936, 40290, 40448, 40960, 41080, 41106, 41633, 42160, 42432, 42660, 42976, 43520, 43524, 44082, 44640, 44928, 45504, 46080, 46215, 47430, 47616, 47736, 48348, 48360, 48960, 48980, 49152, 49296, 49920, 50560, 50592, 51584, 52224, 52377, 53040, 53248, 53568, 53720, 54405, 54808, 55296, 55458, 56160, 56576, 56880, 56916, 58032, 58752, 58776, 59520, 59670, 59904, 60435, 60672, 61440, 61620, 61659, 63240, 63488, 63648, 63674, 64464, 64480, 65280, 65536, 65728, 66123, 66560, 66960, 67456, 68256, 68510, 69120, 69632, 69836, 70720, 71145, 71424, 72522, 72540, 73440, 73470, 73728, 73944, 74880, 75840, 75888, 77376, 78336, 78368, 79360, 79560, 79872, 80580, 80896, 81920, 82160, 82212, 83266, 84320, 84864, 85320, 85952, 87040, 87048, 87295, 88164, 89280, 89856, 91008, 92160, 92430, 94860, 95232, 95472, 95511, 96696, 96720, 97920, 97960, 98304, 98592, 99840, 101120, 101184, 102765, 103168, 104448, 104754, 106080, 106496, 107136, 107440, 108810, 109616, 110205, 110592, 110916, 112320, 113152, 113760, 113832, 116064, 117504, 117552, 119040, 119340, 119808, 120870, 121344, 122880, 123240, 123318, 124899, 126480, 126976, 127296, 127348, 128928, 128960, 130560, 131456, 132246, 133120, 133920, 134912, 136512, 137020, 138240, 138645, 139264, 139672, 141440, 142290, 142848, 145044, 145080, 146880, 146940, 147456, 147888, 149760, 151680, 151776, 154752, 156672, 156736, 157131, 158720, 159120, 159185, 159744, 161160, 161792, 163840, 164320, 164424, 166532, 168640, 169728, 170640, 171904, 174080, 174096, 174590, 176328, 178560, 179712, 181305, 182016, 184320, 184860, 184977, 189720, 190464, 190944, 191022, 193392, 193440, 195840, 195920, 196608, 197184, 199680, 202240, 202368, 205530, 206336, 208165, 208896, 209508, 212160, 212992, 214272, 214880, 217620, 219232, 220410, 221184, 221832, 224640, 226304, 227520, 227664, 232128, 235008, 235104, 238080, 238680, 239616, 241740, 242688, 245760, 246480, 246636, 249798, 252960, 253952, 254592, 254696, 257856, 257920, 261120, 261885, 262912, 264492, 266240, 267840, 269824, 273024, 274040, 276480, 277290, 278528, 279344, 282880, 284580, 285696, 286533, 290088, 290160, 293760, 293880, 294912, 295776, 299520, 303360, 303552, 308295, 309504, 313344, 313472, 314262, 317440, 318240, 318370, 319488, 322320, 323584, 327680, 328640, 328848, 330615, 333064, 337280, 339456, 341280, 343808, 348160, 348192, 349180, 352656, 357120, 359424, 362610, 364032, 368640, 369720, 369954, 374697, 379440, 380928, 381888, 382044, 386784, 386880, 391680, 391840, 394368, 399360, 404480, 404736, 411060, 412672, 416330, 417792, 419016, 424320, 425984, 428544, 429760, 435240, 438464, 440820, 442368, 443664, 449280, 452608, 455040, 455328, 464256, 470016, 470208, 471393, 476160, 477360, 477555, 479232, 483480, 485376, 491520, 492960, 493272, 499596, 505920, 507904, 509184, 509392, 515712, 515840, 522240, 523770, 525824, 528984, 532480, 535680, 539648, 541229, 546048, 548080, 552960, 554580, 557056, 558688, 565760, 569160, 571392, 573066, 580176, 580320, 587520, 587760, 589824, 591552, 599040, 606720, 607104, 616590, 619008, 624495, 626688, 626944, 628524, 634880, 636480, 636740, 638976, 644640, 647168, 657280, 657696, 661230, 666128, 674560, 678912, 682560, 687616, 696320, 696384, 698360, 705312, 714240, 718848, 725220, 728064, 737280, 739440, 739908, 749394, 758880, 761856, 763776, 764088, 773568, 773760, 783360, 783680, 785655, 788736, 798720, 808960, 809472, 822120, 825344, 832660, 835584, 838032, 848640, 851968, 857088, 859520, 859599, 870480, 876928, 881640, 884736, 887328, 898560, 905216, 910080, 910656, 924885, 928512, 940032, 940416, 942786, 952320, 954720, 955110, 958464, 966960, 970752, 983040, 985920, 986544, 999192, 1011840, 1015808, 1018368, 1018784, 1031424, 1031680, 1044480, 1047540, 1051648, 1057968, 1064960, 1071360, 1079296, 1082458, 1092096, 1096160, 1105920, 1109160, 1114112, 1117376, 1124091, 1131520, 1138320, 1142784, 1146132, 1160352, 1160640, 1175040, 1175520, 1183104, 1198080, 1213440, 1214208, 1233180, 1238016, 1248990, 1253376, 1253888, 1257048, 1269760, 1272960, 1273480, 1277952, 1289280, 1294336, 1314560, 1315392, 1322460, 1332256, 1349120, 1357824, 1365120, 1375232, 1392640, 1392768, 1396720, 1410624, 1428480, 1432665, 1437696, 1450440, 1456128, 1474560, 1478880, 1479816, 1498788, 1517760, 1523712, 1527552, 1528176, 1547136, 1547520, 1566720, 1567360, 1571310, 1577472, 1597440, 1617920, 1618944, 1623687, 1644240, 1650688, 1665320, 1671168, 1676064, 1697280, 1714176, 1719040, 1719198, 1740960, 1753856, 1763280, 1769472, 1774656, 1797120, 1810432, 1820160, 1821312, 1849770, 1857024, 1873485, 1880064, 1880832, 1885572, 1904640, 1909440, 1910220, 1916928, 1933920, 1941504, 1971840, 1973088, 1998384, 2023680, 2031616, 2036736, 2037568, 2062848, 2063360, 2088960, 2095080, 2103296, 2115936, 2129920, 2142720, 2158592, 2164916, 2184192, 2192320, 2211840, 2218320, 2234752, 2248182, 2263040, 2276640, 2285568, 2292264, 2320704, 2321280, 2350080, 2351040, 2356965, 2366208, 2396160, 2426880, 2428416, 2466360, 2476032, 2497980, 2506752, 2507776, 2514096, 2539520, 2545920, 2546960, 2555904, 2578560, 2588672, 2629120, 2630784, 2644920, 2664512, 2698240, 2706145, 2715648, 2730240, 2750464, 2785280, 2785536, 2793440, 2821248, 2856960, 2865330, 2875392, 2900880, 2912256, 2949120, 2957760, 2959632, 2997576, 3035520, 3047424, 3055104, 3056352, 3094272, 3095040, 3133440, 3134720, 3142620, 3154944, 3194880, 3235840, 3237888, 3247374, 3288480, 3301376, 3330640, 3342336, 3352128, 3394560, 3428352, 3438080, 3438396, 3481920, 3507712, 3526560, 3549312, 3594240, 3620864, 3640320, 3642624, 3699540, 3714048, 3746970, 3760128, 3761664, 3771144, 3809280, 3818880, 3820440, 3833856, 3867840, 3883008, 3943680, 3946176, 3996768, 4047360, 4073472, 4075136, 4125696, 4126720, 4177920, 4190160, 4206592, 4231872, 4259840, 4285440, 4297995, 4317184, 4329832, 4368384, 4384640, 4423680, 4436640, 4469504, 4496364, 4526080, 4553280, 4571136, 4584528, 4641408, 4642560, 4700160, 4702080, 4713930, 4732416, 4792320, 4853760, 4856832, 4871061, 4932720, 4952064, 4995960, 5013504, 5015552, 5028192, 5079040, 5091840, 5093920, 5157120, 5177344, 5258240, 5261568, 5289840, 5329024, 5396480, 5412290, 5431296, 5460480, 5500928, 5570560, 5571072, 5586880, 5620455, 5642496, 5713920, 5730660, 5750784, 5801760, 5824512, 5915520, 5919264, 5995152, 6071040, 6094848, 6110208, 6112704, 6188544, 6190080, 6266880, 6269440, 6285240, 6309888, 6389760, 6471680, 6475776, 6494748, 6576960, 6602752, 6661280, 6704256, 6789120, 6856704, 6876160, 6876792, 6963840, 7015424, 7053120, 7098624, 7188480, 7241728, 7280640, 7285248, 7399080, 7428096, 7493940, 7520256, 7523328, 7542288, 7618560, 7637760, 7640880, 7667712, 7735680, 7766016, 7887360, 7892352, 7993536, 8094720, 8118435, 8146944, 8150272, 8251392, 8253440, 8355840, 8380320, 8413184, 8463744, 8570880, 8595990, 8634368, 8659664, 8736768, 8769280, 8847360, 8873280, 8939008, 8992728, 9052160, 9106560, 9142272, 9169056, 9282816, 9285120, 9400320, 9404160, 9427860, 9464832, 9584640, 9707520, 9713664, 9742122, 9865440, 9904128, 9991920, 10027008, 10031104, 10056384, 10158080, 10183680, 10187840, 10314240, 10516480, 10523136, 10579680, 10658048, 10792960, 10824580, 10862592, 10920960, 11001856, 11142144, 11173760, 11240910, 11284992, 11427840, 11461320, 11501568, 11603520, 11649024, 11831040, 11838528, 11990304, 12142080, 12220416, 12225408, 12377088, 12380160, 12533760, 12538880, 12570480, 12619776, 12779520, 12943360, 12951552, 12989496, 13153920, 13205504, 13322560, 13408512, 13578240, 13713408, 13752320, 13753584, 13927680, 14030848, 14106240, 14197248, 14376960, 14483456, 14561280, 14570496, 14613183, 14798160, 14856192, 14987880, 15040512, 15046656, 15084576, 15237120, 15275520, 15281760, 15471360, 15532032, 15774720, 15784704, 15987072, 16189440, 16236870, 16293888, 16300544, 16502784, 16506880, 16711680, 16760640, 16826368, 16927488, 17141760, 17191980, 17268736, 17319328, 17473536, 17538560, 17746560, 17878016, 17985456, 18104320, 18213120, 18284544, 18338112, 18565632, 18570240, 18800640, 18808320, 18855720, 18929664, 19169280, 19415040, 19427328, 19484244, 19730880, 19808256, 19983840, 20062208, 20112768, 20367360, 20375680, 20628480, 21032960, 21046272, 21159360, 21316096, 21585920, 21649160, 21725184, 21841920, 22003712, 22284288, 22347520, 22481820, 22569984, 22855680, 22922640, 23003136, 23207040, 23298048, 23662080, 23677056, 23980608, 24284160, 24355305, 24440832, 24450816, 24754176, 24760320, 25067520, 25077760, 25140960, 25239552, 25886720, 25903104, 25978992, 26307840, 26411008, 26645120, 26817024, 27156480, 27426816, 27504640, 27507168, 27855360, 28061696, 28212480, 28394496, 28753920, 29122560, 29140992, 29226366, 29596320, 29712384, 29975760, 30081024, 30093312, 30169152, 30474240, 30551040, 30563520, 30942720, 31549440, 31569408, 31974144, 32378880, 32473740, 32587776, 32601088, 33005568, 33013760, 33521280, 33652736, 33854976, 34283520, 34383960, 34537472, 34638656, 34947072, 35077120, 35493120, 35756032, 35970912, 36208640, 36426240, 36676224, 37131264, 37140480, 37601280, 37616640, 37711440, 37859328, 38338560, 38830080, 38854656, 38968488, 39461760, 39616512, 39967680, 40124416, 40225536, 40734720, 40751360, 41256960, 42065920, 42092544, 42318720, 42632192, 43171840, 43298320, 43450368, 43683840, 44007424, 44568576, 44695040, 44963640, 45139968, 45711360, 45845280, 46414080, 46596096, 47324160, 47354112, 47961216, 48568320, 48710610, 48881664, 48901632, 49508352, 49520640, 50135040, 50155520, 50281920, 50479104, 51806208, 51957984, 52615680, 53290240, 53634048, 54312960, 54853632, 55009280, 55014336, 55710720, 56123392, 56424960, 56788992, 57507840, 58245120, 58281984, 58452732, 59192640, 59424768, 59951520, 60186624, 60338304, 61102080, 61127040, 61885440, 63098880, 63138816, 63948288, 64757760, 64947480, 65175552, 65202176, 66011136, 66027520, 67042560, 67305472, 67709952, 68567040, 68767920, 69277312, 69894144, 70154240, 70986240, 71512064, 71941824, 72417280, 72852480, 73065915, 73352448, 74262528, 74280960, 75202560, 75233280, 75422880, 75718656, 77660160, 77709312, 77936976, 78923520, 79233024, 79935360, 80248832, 80451072, 81469440, 81502720, 82513920, 84131840, 84185088, 84637440, 85264384, 86343680, 86596640, 87367680, 88014848, 89137152, 89390080, 89927280, 90279936, 91422720, 91690560, 92828160, 94648320, 94708224, 95922432, 97136640, 97421220, 97763328, 97803264, 99016704, 99041280, 100311040, 100563840, 100958208, 103612416, 103915968, 105231360, 106580480, 107268096, 108625920, 110018560, 110028672, 111421440, 112246784, 112849920, 113577984, 115015680, 116490240, 116563968, 116905464, 118385280, 118849536, 119903040, 120373248, 120676608, 122204160, 122254080, 123770880, 126197760, 126277632, 127896576, 129515520, 129894960, 130351104, 130404352, 132022272, 132055040, 134085120, 135419904, 137134080, 137535840, 138554624, 139788288, 140308480, 141972480, 143024128, 143883648, 145704960, 146131830, 146704896, 148525056, 148561920, 150405120, 150466560, 150845760, 151437312, 155418624, 155873952, 157847040, 159870720, 160497664, 160902144, 162938880, 163005440, 165027840, 168263680, 168370176, 169274880, 170528768, 172687360, 173193280, 174735360, 178274304, 178780160, 179854560, 180559872, 183381120, 185656320, 189296640, 189416448, 191844864, 194273280, 194842440, 195526656, 195606528, 198033408, 198082560, 200622080, 201127680, 201916416, 207831936, 210462720, 213160960, 214536192, 217251840, 220037120, 220057344, 222842880, 224493568, 225699840, 227155968, 232980480, 233127936, 233810928, 236770560, 237699072, 239806080, 240746496, 241353216, 244408320, 244508160, 247541760, 252395520, 252555264, 255793152, 259031040, 259789920, 260808704, 264044544, 268170240, 270839808, 274268160, 275071680, 277109248, 280616960, 283944960, 286048256, 287767296, 291409920, 292263660, 293409792, 297050112, 297123840, 300933120, 301691520, 302874624, 310837248, 311747904, 315694080, 319741440, 321804288, 325877760, 326010880, 330055680, 336527360, 336740352, 338549760, 341057536, 346386560, 349470720, 356548608, 357560320, 359709120, 361119744, 366762240, 371312640, 378593280, 378832896, 383689728, 388546560, 389684880, 391053312, 391213056, 396066816, 396165120, 401244160, 402255360, 415663872, 420925440, 426321920, 429072384, 440074240, 440114688, 445685760, 448987136, 451399680, 454311936, 466255872, 467621856, 473541120, 479612160, 481492992, 482706432, 488816640, 489016320, 495083520, 504791040, 505110528, 511586304, 518062080, 519579840, 521617408, 536340480, 541679616, 550143360, 554218496, 561233920, 567889920, 572096512, 575534592, 582819840, 584527320, 586819584, 594100224, 594247680, 601866240, 603383040, 605749248, 623495808, 631388160, 639482880, 643608576, 651755520, 652021760, 660111360, 673480704, 677099520, 682115072, 692773120, 698941440, 713097216, 715120640, 719418240, 722239488, 733524480, 742625280, 757186560, 757665792, 767379456, 777093120, 779369760, 782426112, 792133632, 802488320, 804510720, 831327744, 841850880, 852643840, 858144768, 880229376, 891371520, 902799360, 908623872, 932511744, 935243712, 947082240, 959224320, 965412864, 977633280, 978032640, 990167040, 1009582080, 1010221056, 1023172608, 1039159680, 1043234816, 1072680960, 1083359232, 1100286720, 1108436992, 1122467840, 1135779840, 1144193024, 1151069184, 1165639680, 1169054640, 1173639168, 1188200448, 1188495360, 1203732480, 1206766080, 1246991616, 1262776320, 1278965760, 1287217152, 1304043520, 1320222720, 1346961408, 1354199040, 1364230144, 1385546240, 1430241280, 1438836480, 1444478976, 1467048960, 1485250560, 1514373120, 1515331584, 1534758912, 1554186240, 1558739520, 1564852224, 1609021440, 1662655488, 1683701760, 1705287680, 1716289536, 1760458752, 1782743040, 1805598720, 1817247744, 1870487424, 1894164480, 1918448640, 1930825728, 1955266560, 1956065280, 1980334080, 2020442112, 2046345216, 2078319360, 2086469632, 2145361920, 2166718464, 2200573440, 2216873984, 2244935680, 2271559680, 2302138368, 2331279360, 2338109280, 2347278336, 2376400896, 2407464960, 2413532160, 2493983232, 2525552640, 2557931520, 2574434304, 2608087040, 2708398080, 2728460288, 2771092480, 2860482560, 2877672960, 2934097920, 2970501120, 3028746240, 3030663168, 3069517824, 3117479040, 3129704448, 3218042880, 3325310976, 3367403520, 3410575360, 3432579072, 3520917504, 3565486080, 3611197440, 3740974848, 3788328960, 3836897280, 3861651456, 3912130560, 3960668160, 4040884224, 4092690432, 4156638720, 4290723840, 4333436928, 4401146880, 4433747968, 4543119360, 4604276736, 4662558720, 4676218560, 4694556672, 4827064320, 4987966464, 5051105280, 5115863040, 5148868608, 5216174080, 5416796160, 5542184960, 5720965120, 5755345920, 5868195840, 5941002240, 6061326336, 6139035648, 6234958080, 6259408896, 6436085760, 6650621952, 6734807040, 6821150720, 7041835008, 7222394880, 7481949696, 7576657920, 7673794560, 7723302912, 7824261120, 8185380864, 8313277440, 8581447680, 8802293760, 8867495936, 9086238720, 9208553472, 9352437120, 9389113344, 9654128640, 9975932928, 10102210560, 10231726080, 10297737216, 10432348160, 10833592320, 11084369920, 11510691840, 11736391680, 11882004480, 12122652672, 12278071296, 12469916160, 12872171520, 13301243904, 13642301440, 14083670016, 14963899392, 15153315840, 15347589120, 15446605824, 15648522240, 16626554880, 17162895360, 17604587520, 17734991872, 18417106944, 18704874240, 18778226688, 19308257280, 19951865856, 20204421120, 20463452160, 21667184640, 22168739840, 23021383680, 23472783360, 24556142592, 24939832320, 25744343040, 26602487808, 28167340032, 29927798784, 30306631680, 30695178240, 30893211648, 31297044480, 33253109760, 35209175040, 35469983744, 36834213888, 37409748480, 38616514560, 39903731712, 40926904320, 44337479680, 46042767360, 46945566720, 49879664640, 51488686080, 53204975616, 56334680064, 59855597568, 60613263360, 61390356480, 66506219520, 70418350080, 73668427776, 74819496960, 77233029120, 79807463424, 88674959360, 92085534720, 93891133440, 99759329280, 106409951232, 119711195136, 122780712960, 133012439040, 140836700160, 149638993920, 154466058240, 159614926848, 177349918720, 184171069440, 199518658560, 239422390272, 266024878080, 281673400320, 299277987840, 319229853696, 368342138880, 399037317120, 478844780544, 532049756160, 598555975680, 798074634240, 957689561088, 1197111951360, 1596149268480, 2394223902720, 4788447805440]

約数ペア:

[(1, 4788447805440), (2, 2394223902720), (3, 1596149268480), (4, 1197111951360), (5, 957689561088), (6, 798074634240), (8, 598555975680), (9, 532049756160), (10, 478844780544), (12, 399037317120), (13, 368342138880), (15, 319229853696), (16, 299277987840), (17, 281673400320), (18, 266024878080), (20, 239422390272), (24, 199518658560), (26, 184171069440), (27, 177349918720), (30, 159614926848), (31, 154466058240), (32, 149638993920), (34, 140836700160), (36, 133012439040), (39, 122780712960), (40, 119711195136), (45, 106409951232), (48, 99759329280), (51, 93891133440), (52, 92085534720), (54, 88674959360), (60, 79807463424), (62, 77233029120), (64, 74819496960), (65, 73668427776), (68, 70418350080), (72, 66506219520), (78, 61390356480), (79, 60613263360), (80, 59855597568), (85, 56334680064), (90, 53204975616), (93, 51488686080), (96, 49879664640), (102, 46945566720), (104, 46042767360), (108, 44337479680), (117, 40926904320), (120, 39903731712), (124, 38616514560), (128, 37409748480), (130, 36834213888), (135, 35469983744), (136, 35209175040), (144, 33253109760), (153, 31297044480), (155, 30893211648), (156, 30695178240), (158, 30306631680), (160, 29927798784), (170, 28167340032), (180, 26602487808), (186, 25744343040), (192, 24939832320), (195, 24556142592), (204, 23472783360), (208, 23021383680), (216, 22168739840), (221, 21667184640), (234, 20463452160), (237, 20204421120), (240, 19951865856), (248, 19308257280), (255, 18778226688), (256, 18704874240), (260, 18417106944), (270, 17734991872), (272, 17604587520), (279, 17162895360), (288, 16626554880), (306, 15648522240), (310, 15446605824), (312, 15347589120), (316, 15153315840), (320, 14963899392), (340, 14083670016), (351, 13642301440), (360, 13301243904), (372, 12872171520), (384, 12469916160), (390, 12278071296), (395, 12122652672), (403, 11882004480), (408, 11736391680), (416, 11510691840), (432, 11084369920), (442, 10833592320), (459, 10432348160), (465, 10297737216), (468, 10231726080), (474, 10102210560), (480, 9975932928), (496, 9654128640), (510, 9389113344), (512, 9352437120), (520, 9208553472), (527, 9086238720), (540, 8867495936), (544, 8802293760), (558, 8581447680), (576, 8313277440), (585, 8185380864), (612, 7824261120), (620, 7723302912), (624, 7673794560), (632, 7576657920), (640, 7481949696), (663, 7222394880), (680, 7041835008), (702, 6821150720), (711, 6734807040), (720, 6650621952), (744, 6436085760), (765, 6259408896), (768, 6234958080), (780, 6139035648), (790, 6061326336), (806, 5941002240), (816, 5868195840), (832, 5755345920), (837, 5720965120), (864, 5542184960), (884, 5416796160), (918, 5216174080), (930, 5148868608), (936, 5115863040), (948, 5051105280), (960, 4987966464), (992, 4827064320), (1020, 4694556672), (1024, 4676218560), (1027, 4662558720), (1040, 4604276736), (1054, 4543119360), (1080, 4433747968), (1088, 4401146880), (1105, 4333436928), (1116, 4290723840), (1152, 4156638720), (1170, 4092690432), (1185, 4040884224), (1209, 3960668160), (1224, 3912130560), (1240, 3861651456), (1248, 3836897280), (1264, 3788328960), (1280, 3740974848), (1326, 3611197440), (1343, 3565486080), (1360, 3520917504), (1395, 3432579072), (1404, 3410575360), (1422, 3367403520), (1440, 3325310976), (1488, 3218042880), (1530, 3129704448), (1536, 3117479040), (1560, 3069517824), (1580, 3030663168), (1581, 3028746240), (1612, 2970501120), (1632, 2934097920), (1664, 2877672960), (1674, 2860482560), (1728, 2771092480), (1755, 2728460288), (1768, 2708398080), (1836, 2608087040), (1860, 2574434304), (1872, 2557931520), (1896, 2525552640), (1920, 2493983232), (1984, 2413532160), (1989, 2407464960), (2015, 2376400896), (2040, 2347278336), (2048, 2338109280), (2054, 2331279360), (2080, 2302138368), (2108, 2271559680), (2133, 2244935680), (2160, 2216873984), (2176, 2200573440), (2210, 2166718464), (2232, 2145361920), (2295, 2086469632), (2304, 2078319360), (2340, 2046345216), (2370, 2020442112), (2418, 1980334080), (2448, 1956065280), (2449, 1955266560), (2480, 1930825728), (2496, 1918448640), (2528, 1894164480), (2560, 1870487424), (2635, 1817247744), (2652, 1805598720), (2686, 1782743040), (2720, 1760458752), (2790, 1716289536), (2808, 1705287680), (2844, 1683701760), (2880, 1662655488), (2976, 1609021440), (3060, 1564852224), (3072, 1558739520), (3081, 1554186240), (3120, 1534758912), (3160, 1515331584), (3162, 1514373120), (3224, 1485250560), (3264, 1467048960), (3315, 1444478976), (3328, 1438836480), (3348, 1430241280), (3456, 1385546240), (3510, 1364230144), (3536, 1354199040), (3555, 1346961408), (3627, 1320222720), (3672, 1304043520), (3720, 1287217152), (3744, 1278965760), (3792, 1262776320), (3840, 1246991616), (3968, 1206766080), (3978, 1203732480), (4029, 1188495360), (4030, 1188200448), (4080, 1173639168), (4096, 1169054640), (4108, 1165639680), (4160, 1151069184), (4185, 1144193024), (4216, 1135779840), (4266, 1122467840), (4320, 1108436992), (4352, 1100286720), (4420, 1083359232), (4464, 1072680960), (4590, 1043234816), (4608, 1039159680), (4680, 1023172608), (4740, 1010221056), (4743, 1009582080), (4836, 990167040), (4896, 978032640), (4898, 977633280), (4960, 965412864), (4992, 959224320), (5056, 947082240), (5120, 935243712), (5135, 932511744), (5270, 908623872), (5304, 902799360), (5372, 891371520), (5440, 880229376), (5580, 858144768), (5616, 852643840), (5688, 841850880), (5760, 831327744), (5952, 804510720), (5967, 802488320), (6045, 792133632), (6120, 782426112), (6144, 779369760), (6162, 777093120), (6240, 767379456), (6320, 757665792), (6324, 757186560), (6448, 742625280), (6528, 733524480), (6630, 722239488), (6656, 719418240), (6696, 715120640), (6715, 713097216), (6851, 698941440), (6912, 692773120), (7020, 682115072), (7072, 677099520), (7110, 673480704), (7254, 660111360), (7344, 652021760), (7347, 651755520), (7440, 643608576), (7488, 639482880), (7584, 631388160), (7680, 623495808), (7905, 605749248), (7936, 603383040), (7956, 601866240), (8058, 594247680), (8060, 594100224), (8160, 586819584), (8192, 584527320), (8216, 582819840), (8320, 575534592), (8370, 572096512), (8432, 567889920), (8532, 561233920), (8640, 554218496), (8704, 550143360), (8840, 541679616), (8928, 536340480), (9180, 521617408), (9216, 519579840), (9243, 518062080), (9360, 511586304), (9480, 505110528), (9486, 504791040), (9672, 495083520), (9792, 489016320), (9796, 488816640), (9920, 482706432), (9945, 481492992), (9984, 479612160), (10112, 473541120), (10240, 467621856), (10270, 466255872), (10540, 454311936), (10608, 451399680), (10665, 448987136), (10744, 445685760), (10880, 440114688), (10881, 440074240), (11160, 429072384), (11232, 426321920), (11376, 420925440), (11520, 415663872), (11904, 402255360), (11934, 401244160), (12087, 396165120), (12090, 396066816), (12240, 391213056), (12245, 391053312), (12288, 389684880), (12324, 388546560), (12480, 383689728), (12640, 378832896), (12648, 378593280), (12896, 371312640), (13056, 366762240), (13260, 361119744), (13312, 359709120), (13392, 357560320), (13430, 356548608), (13702, 349470720), (13824, 346386560), (14040, 341057536), (14144, 338549760), (14220, 336740352), (14229, 336527360), (14508, 330055680), (14688, 326010880), (14694, 325877760), (14880, 321804288), (14976, 319741440), (15168, 315694080), (15360, 311747904), (15405, 310837248), (15810, 302874624), (15872, 301691520), (15912, 300933120), (16116, 297123840), (16120, 297050112), (16320, 293409792), (16384, 292263660), (16432, 291409920), (16640, 287767296), (16740, 286048256), (16864, 283944960), (17064, 280616960), (17280, 277109248), (17408, 275071680), (17459, 274268160), (17680, 270839808), (17856, 268170240), (18135, 264044544), (18360, 260808704), (18432, 259789920), (18486, 259031040), (18720, 255793152), (18960, 252555264), (18972, 252395520), (19344, 247541760), (19584, 244508160), (19592, 244408320), (19840, 241353216), (19890, 240746496), (19968, 239806080), (20145, 237699072), (20224, 236770560), (20480, 233810928), (20540, 233127936), (20553, 232980480), (21080, 227155968), (21216, 225699840), (21330, 224493568), (21488, 222842880), (21760, 220057344), (21762, 220037120), (22041, 217251840), (22320, 214536192), (22464, 213160960), (22752, 210462720), (23040, 207831936), (23715, 201916416), (23808, 201127680), (23868, 200622080), (24174, 198082560), (24180, 198033408), (24480, 195606528), (24490, 195526656), (24576, 194842440), (24648, 194273280), (24960, 191844864), (25280, 189416448), (25296, 189296640), (25792, 185656320), (26112, 183381120), (26520, 180559872), (26624, 179854560), (26784, 178780160), (26860, 178274304), (27404, 174735360), (27648, 173193280), (27729, 172687360), (28080, 170528768), (28288, 169274880), (28440, 168370176), (28458, 168263680), (29016, 165027840), (29376, 163005440), (29388, 162938880), (29760, 160902144), (29835, 160497664), (29952, 159870720), (30336, 157847040), (30720, 155873952), (30810, 155418624), (31620, 151437312), (31744, 150845760), (31824, 150466560), (31837, 150405120), (32232, 148561920), (32240, 148525056), (32640, 146704896), (32768, 146131830), (32864, 145704960), (33280, 143883648), (33480, 143024128), (33728, 141972480), (34128, 140308480), (34255, 139788288), (34560, 138554624), (34816, 137535840), (34918, 137134080), (35360, 135419904), (35712, 134085120), (36261, 132055040), (36270, 132022272), (36720, 130404352), (36735, 130351104), (36864, 129894960), (36972, 129515520), (37440, 127896576), (37920, 126277632), (37944, 126197760), (38688, 123770880), (39168, 122254080), (39184, 122204160), (39680, 120676608), (39780, 120373248), (39936, 119903040), (40290, 118849536), (40448, 118385280), (40960, 116905464), (41080, 116563968), (41106, 116490240), (41633, 115015680), (42160, 113577984), (42432, 112849920), (42660, 112246784), (42976, 111421440), (43520, 110028672), (43524, 110018560), (44082, 108625920), (44640, 107268096), (44928, 106580480), (45504, 105231360), (46080, 103915968), (46215, 103612416), (47430, 100958208), (47616, 100563840), (47736, 100311040), (48348, 99041280), (48360, 99016704), (48960, 97803264), (48980, 97763328), (49152, 97421220), (49296, 97136640), (49920, 95922432), (50560, 94708224), (50592, 94648320), (51584, 92828160), (52224, 91690560), (52377, 91422720), (53040, 90279936), (53248, 89927280), (53568, 89390080), (53720, 89137152), (54405, 88014848), (54808, 87367680), (55296, 86596640), (55458, 86343680), (56160, 85264384), (56576, 84637440), (56880, 84185088), (56916, 84131840), (58032, 82513920), (58752, 81502720), (58776, 81469440), (59520, 80451072), (59670, 80248832), (59904, 79935360), (60435, 79233024), (60672, 78923520), (61440, 77936976), (61620, 77709312), (61659, 77660160), (63240, 75718656), (63488, 75422880), (63648, 75233280), (63674, 75202560), (64464, 74280960), (64480, 74262528), (65280, 73352448), (65536, 73065915), (65728, 72852480), (66123, 72417280), (66560, 71941824), (66960, 71512064), (67456, 70986240), (68256, 70154240), (68510, 69894144), (69120, 69277312), (69632, 68767920), (69836, 68567040), (70720, 67709952), (71145, 67305472), (71424, 67042560), (72522, 66027520), (72540, 66011136), (73440, 65202176), (73470, 65175552), (73728, 64947480), (73944, 64757760), (74880, 63948288), (75840, 63138816), (75888, 63098880), (77376, 61885440), (78336, 61127040), (78368, 61102080), (79360, 60338304), (79560, 60186624), (79872, 59951520), (80580, 59424768), (80896, 59192640), (81920, 58452732), (82160, 58281984), (82212, 58245120), (83266, 57507840), (84320, 56788992), (84864, 56424960), (85320, 56123392), (85952, 55710720), (87040, 55014336), (87048, 55009280), (87295, 54853632), (88164, 54312960), (89280, 53634048), (89856, 53290240), (91008, 52615680), (92160, 51957984), (92430, 51806208), (94860, 50479104), (95232, 50281920), (95472, 50155520), (95511, 50135040), (96696, 49520640), (96720, 49508352), (97920, 48901632), (97960, 48881664), (98304, 48710610), (98592, 48568320), (99840, 47961216), (101120, 47354112), (101184, 47324160), (102765, 46596096), (103168, 46414080), (104448, 45845280), (104754, 45711360), (106080, 45139968), (106496, 44963640), (107136, 44695040), (107440, 44568576), (108810, 44007424), (109616, 43683840), (110205, 43450368), (110592, 43298320), (110916, 43171840), (112320, 42632192), (113152, 42318720), (113760, 42092544), (113832, 42065920), (116064, 41256960), (117504, 40751360), (117552, 40734720), (119040, 40225536), (119340, 40124416), (119808, 39967680), (120870, 39616512), (121344, 39461760), (122880, 38968488), (123240, 38854656), (123318, 38830080), (124899, 38338560), (126480, 37859328), (126976, 37711440), (127296, 37616640), (127348, 37601280), (128928, 37140480), (128960, 37131264), (130560, 36676224), (131456, 36426240), (132246, 36208640), (133120, 35970912), (133920, 35756032), (134912, 35493120), (136512, 35077120), (137020, 34947072), (138240, 34638656), (138645, 34537472), (139264, 34383960), (139672, 34283520), (141440, 33854976), (142290, 33652736), (142848, 33521280), (145044, 33013760), (145080, 33005568), (146880, 32601088), (146940, 32587776), (147456, 32473740), (147888, 32378880), (149760, 31974144), (151680, 31569408), (151776, 31549440), (154752, 30942720), (156672, 30563520), (156736, 30551040), (157131, 30474240), (158720, 30169152), (159120, 30093312), (159185, 30081024), (159744, 29975760), (161160, 29712384), (161792, 29596320), (163840, 29226366), (164320, 29140992), (164424, 29122560), (166532, 28753920), (168640, 28394496), (169728, 28212480), (170640, 28061696), (171904, 27855360), (174080, 27507168), (174096, 27504640), (174590, 27426816), (176328, 27156480), (178560, 26817024), (179712, 26645120), (181305, 26411008), (182016, 26307840), (184320, 25978992), (184860, 25903104), (184977, 25886720), (189720, 25239552), (190464, 25140960), (190944, 25077760), (191022, 25067520), (193392, 24760320), (193440, 24754176), (195840, 24450816), (195920, 24440832), (196608, 24355305), (197184, 24284160), (199680, 23980608), (202240, 23677056), (202368, 23662080), (205530, 23298048), (206336, 23207040), (208165, 23003136), (208896, 22922640), (209508, 22855680), (212160, 22569984), (212992, 22481820), (214272, 22347520), (214880, 22284288), (217620, 22003712), (219232, 21841920), (220410, 21725184), (221184, 21649160), (221832, 21585920), (224640, 21316096), (226304, 21159360), (227520, 21046272), (227664, 21032960), (232128, 20628480), (235008, 20375680), (235104, 20367360), (238080, 20112768), (238680, 20062208), (239616, 19983840), (241740, 19808256), (242688, 19730880), (245760, 19484244), (246480, 19427328), (246636, 19415040), (249798, 19169280), (252960, 18929664), (253952, 18855720), (254592, 18808320), (254696, 18800640), (257856, 18570240), (257920, 18565632), (261120, 18338112), (261885, 18284544), (262912, 18213120), (264492, 18104320), (266240, 17985456), (267840, 17878016), (269824, 17746560), (273024, 17538560), (274040, 17473536), (276480, 17319328), (277290, 17268736), (278528, 17191980), (279344, 17141760), (282880, 16927488), (284580, 16826368), (285696, 16760640), (286533, 16711680), (290088, 16506880), (290160, 16502784), (293760, 16300544), (293880, 16293888), (294912, 16236870), (295776, 16189440), (299520, 15987072), (303360, 15784704), (303552, 15774720), (308295, 15532032), (309504, 15471360), (313344, 15281760), (313472, 15275520), (314262, 15237120), (317440, 15084576), (318240, 15046656), (318370, 15040512), (319488, 14987880), (322320, 14856192), (323584, 14798160), (327680, 14613183), (328640, 14570496), (328848, 14561280), (330615, 14483456), (333064, 14376960), (337280, 14197248), (339456, 14106240), (341280, 14030848), (343808, 13927680), (348160, 13753584), (348192, 13752320), (349180, 13713408), (352656, 13578240), (357120, 13408512), (359424, 13322560), (362610, 13205504), (364032, 13153920), (368640, 12989496), (369720, 12951552), (369954, 12943360), (374697, 12779520), (379440, 12619776), (380928, 12570480), (381888, 12538880), (382044, 12533760), (386784, 12380160), (386880, 12377088), (391680, 12225408), (391840, 12220416), (394368, 12142080), (399360, 11990304), (404480, 11838528), (404736, 11831040), (411060, 11649024), (412672, 11603520), (416330, 11501568), (417792, 11461320), (419016, 11427840), (424320, 11284992), (425984, 11240910), (428544, 11173760), (429760, 11142144), (435240, 11001856), (438464, 10920960), (440820, 10862592), (442368, 10824580), (443664, 10792960), (449280, 10658048), (452608, 10579680), (455040, 10523136), (455328, 10516480), (464256, 10314240), (470016, 10187840), (470208, 10183680), (471393, 10158080), (476160, 10056384), (477360, 10031104), (477555, 10027008), (479232, 9991920), (483480, 9904128), (485376, 9865440), (491520, 9742122), (492960, 9713664), (493272, 9707520), (499596, 9584640), (505920, 9464832), (507904, 9427860), (509184, 9404160), (509392, 9400320), (515712, 9285120), (515840, 9282816), (522240, 9169056), (523770, 9142272), (525824, 9106560), (528984, 9052160), (532480, 8992728), (535680, 8939008), (539648, 8873280), (541229, 8847360), (546048, 8769280), (548080, 8736768), (552960, 8659664), (554580, 8634368), (557056, 8595990), (558688, 8570880), (565760, 8463744), (569160, 8413184), (571392, 8380320), (573066, 8355840), (580176, 8253440), (580320, 8251392), (587520, 8150272), (587760, 8146944), (589824, 8118435), (591552, 8094720), (599040, 7993536), (606720, 7892352), (607104, 7887360), (616590, 7766016), (619008, 7735680), (624495, 7667712), (626688, 7640880), (626944, 7637760), (628524, 7618560), (634880, 7542288), (636480, 7523328), (636740, 7520256), (638976, 7493940), (644640, 7428096), (647168, 7399080), (657280, 7285248), (657696, 7280640), (661230, 7241728), (666128, 7188480), (674560, 7098624), (678912, 7053120), (682560, 7015424), (687616, 6963840), (696320, 6876792), (696384, 6876160), (698360, 6856704), (705312, 6789120), (714240, 6704256), (718848, 6661280), (725220, 6602752), (728064, 6576960), (737280, 6494748), (739440, 6475776), (739908, 6471680), (749394, 6389760), (758880, 6309888), (761856, 6285240), (763776, 6269440), (764088, 6266880), (773568, 6190080), (773760, 6188544), (783360, 6112704), (783680, 6110208), (785655, 6094848), (788736, 6071040), (798720, 5995152), (808960, 5919264), (809472, 5915520), (822120, 5824512), (825344, 5801760), (832660, 5750784), (835584, 5730660), (838032, 5713920), (848640, 5642496), (851968, 5620455), (857088, 5586880), (859520, 5571072), (859599, 5570560), (870480, 5500928), (876928, 5460480), (881640, 5431296), (884736, 5412290), (887328, 5396480), (898560, 5329024), (905216, 5289840), (910080, 5261568), (910656, 5258240), (924885, 5177344), (928512, 5157120), (940032, 5093920), (940416, 5091840), (942786, 5079040), (952320, 5028192), (954720, 5015552), (955110, 5013504), (958464, 4995960), (966960, 4952064), (970752, 4932720), (983040, 4871061), (985920, 4856832), (986544, 4853760), (999192, 4792320), (1011840, 4732416), (1015808, 4713930), (1018368, 4702080), (1018784, 4700160), (1031424, 4642560), (1031680, 4641408), (1044480, 4584528), (1047540, 4571136), (1051648, 4553280), (1057968, 4526080), (1064960, 4496364), (1071360, 4469504), (1079296, 4436640), (1082458, 4423680), (1092096, 4384640), (1096160, 4368384), (1105920, 4329832), (1109160, 4317184), (1114112, 4297995), (1117376, 4285440), (1124091, 4259840), (1131520, 4231872), (1138320, 4206592), (1142784, 4190160), (1146132, 4177920), (1160352, 4126720), (1160640, 4125696), (1175040, 4075136), (1175520, 4073472), (1183104, 4047360), (1198080, 3996768), (1213440, 3946176), (1214208, 3943680), (1233180, 3883008), (1238016, 3867840), (1248990, 3833856), (1253376, 3820440), (1253888, 3818880), (1257048, 3809280), (1269760, 3771144), (1272960, 3761664), (1273480, 3760128), (1277952, 3746970), (1289280, 3714048), (1294336, 3699540), (1314560, 3642624), (1315392, 3640320), (1322460, 3620864), (1332256, 3594240), (1349120, 3549312), (1357824, 3526560), (1365120, 3507712), (1375232, 3481920), (1392640, 3438396), (1392768, 3438080), (1396720, 3428352), (1410624, 3394560), (1428480, 3352128), (1432665, 3342336), (1437696, 3330640), (1450440, 3301376), (1456128, 3288480), (1474560, 3247374), (1478880, 3237888), (1479816, 3235840), (1498788, 3194880), (1517760, 3154944), (1523712, 3142620), (1527552, 3134720), (1528176, 3133440), (1547136, 3095040), (1547520, 3094272), (1566720, 3056352), (1567360, 3055104), (1571310, 3047424), (1577472, 3035520), (1597440, 2997576), (1617920, 2959632), (1618944, 2957760), (1623687, 2949120), (1644240, 2912256), (1650688, 2900880), (1665320, 2875392), (1671168, 2865330), (1676064, 2856960), (1697280, 2821248), (1714176, 2793440), (1719040, 2785536), (1719198, 2785280), (1740960, 2750464), (1753856, 2730240), (1763280, 2715648), (1769472, 2706145), (1774656, 2698240), (1797120, 2664512), (1810432, 2644920), (1820160, 2630784), (1821312, 2629120), (1849770, 2588672), (1857024, 2578560), (1873485, 2555904), (1880064, 2546960), (1880832, 2545920), (1885572, 2539520), (1904640, 2514096), (1909440, 2507776), (1910220, 2506752), (1916928, 2497980), (1933920, 2476032), (1941504, 2466360), (1971840, 2428416), (1973088, 2426880), (1998384, 2396160), (2023680, 2366208), (2031616, 2356965), (2036736, 2351040), (2037568, 2350080), (2062848, 2321280), (2063360, 2320704), (2088960, 2292264), (2095080, 2285568), (2103296, 2276640), (2115936, 2263040), (2129920, 2248182), (2142720, 2234752), (2158592, 2218320), (2164916, 2211840), (2184192, 2192320)]