Given the number n, find the smallest positive integer which has exactly n divisors. It is guaranteed that for the given n the answer will not exceed 1018.

Input

The first line of the input contains integer n (1 ≤ n ≤ 1000).

Output

Output the smallest positive integer with exactly n divisors.

Examples

Input

4


Output

6


Input

6


Output

12
# # of divisors of p1^e1 p2^e2 ... is (e1 + 1)(e2 + 1) ... (en + 1)
# Try all possible partitions, sort, see which gives the least answer?

# 1: 1
# 2: 2
# 3: 4
# 4: 6, 2^3 = 8, 2 * 3 = 6
# 5: 16
# 6: 12

ans = [0, 1, 2, 4, 6, 16, 12, 64, 24, 36, 48, 1024, 60, 14096, 192, 144, 120, 65536, 180, 262144, 240, 576, 3072, 4194304, 360, 1296, 12288, 900, 960, 268435456, 720, 1073741824, 840, 9216, 196608, 5184, 1260, 68719476736, 786432, 36864, 1680, 1099511627776, 2880, 4398046511104, 15360, 3600, 12582912, 70368744177664, 2520, 46656, 6480, 589824, 61440, 4503599627370496, 6300, 82944, 6720, 2359296, 805306368, 288230376151711744, 5040, 1152921504606846976, 3221225472, 14400, 7560, 331776, 46080, 73786976294838206464, 983040, 37748736, 25920, 1180591620717411303424, 10080, 4722366482869645213696, 206158430208, 32400, 3932160, 746496, 184320, 302231454903657293676544, 15120, 44100, 3298534883328, 4835703278458516698824704, 20160, 5308416, 13194139533312, 2415919104, 107520, 309485009821345068724781056, 25200, 2985984, 62914560, 9663676416, 211106232532992, 21233664, 27720, 79228162514264337593543950336, 233280, 230400, 45360, 1267650600228229401496703205376, 2949120, 5070602400912917605986812821504, 430080, 129600, 13510798882111488, 81129638414606681695789005144064, 50400, 324518553658426726783156020576256, 414720, 618475290624, 60480, 5192296858534827628530496329220096, 11796480, 339738624, 4026531840, 921600, 864691128455135232, 47775744, 55440, 60466176, 3458764513820540928, 9895604649984, 16106127360, 810000, 100800, 85070591730234615865843651857942052864, 83160, 39582418599936, 1658880, 1361129467683753853853498429727072845824, 322560, 191102976, 221360928884514619392, 176400, 6881280, 87112285931760246646623899502532662132736, 188743680, 348449143727040986586495598010130648530944, 181440, 633318697598976, 3541774862152233910272, 241864704, 110880, 21743271936, 14167099448608935641088, 1166400, 1030792151040, 356811923176489970264571492362373784095686656, 226800, 1427247692705959881058285969449495136382746624, 27525120, 14745600, 3732480, 86973087744, 1290240, 91343852333181432387730302044767688728495783936, 906694364710971881029632, 40532396646334464, 166320, 3057647616, 352800, 5846006549323611672814739330865132078623730171904, 16492674416640, 2073600, 14507109835375550096474112, 93536104789177786765035829293842113257979682750464, 221760, 2176782336, 26542080, 58982400, 65970697666560, 5986310706507378352962293074805895248510699696029696, 12079595520, 3240000, 967680, 2594073385365405696, 928455029464035206174343168, 383123885216472214589586756787577295904684780545900544, 277200, 1532495540865888858358347027150309183618739122183602176, 14929920, 10376293541461622784, 440401920, 5566277615616, 48318382080, 3869835264, 1055531162664960, 705600, 106168320, 1569275433846670190958947355801916604025588861116008628224, 332640, 6277101735386680763835789423207666416102355444464034512896, 237684487542793012780631851008, 8294400, 1632960, 100433627766186892221372630771322662657637687111424552206336, 1612800, 401734511064747568885490523085290650630550748445698208825344, 498960, 664082786653543858176, 3802951800684688204490109616128, 195689447424, 20643840, 89060441849856, 15211807202738752817960438464512, 943718400, 3870720, 15479341056, 907200, 1645504557321206042154969182557350504982735865633579863348609024, 67553994410557440, 10625324586456701730816, 243388915243820045087367015432192, 356241767399424, 554400, 782757789696, 973555660975280180349468061728768, 42501298345826806923264, 2903040, 34828517376, 3092376453120, 6739986666787659948666753771754907668409286105635143120275902562304, 665280, 1587600, 15576890575604482885591488987660288, 107839786668602559178668060348078522694548577690162289924414440996864, 82575360, 431359146674410236714672241392314090778194310760649159697657763987456, 1698693120, 18662400, 28185722880, 6901746346790563787434755862277025452451108972170386555162524223799296, 6451200, 5699868278390784, 4323455642275676160, 2720083094132915643088896, 238878720, 441711766194596082395824375185729628956870974218904739530401550323154944, 720720, 1766847064778384329583297500742918515827483896875618958121606201292619776, 302330880, 2822400, 17293822569102704640, 29160000, 49478023249920, 139314069504, 112742891520, 43521329506126650289422336, 5670000, 1809251394333065553493296640760748560207343510400633813116524750123642650624, 1108800, 247669456896, 255211775190703847597530955573826158592, 132710400, 1081080, 115792089237316195423570985008687907853269984665640564039457584007913129639936, 197912092999680, 50096498540544, 11612160, 60397977600, 4083388403051261561560495289181218537472, 7410693711188236507108543040556026102609279018600996098525285376506440296955904, 3548160, 364791569817010176, 955514880, 2785365088392105618523029504, 1106804644422573096960, 474284397516047136454946754595585670566993857190463750305618264096412179005177856, 1940400, 1897137590064188545819787018382342682267975428761855001222473056385648716020711424, 61931520, 74649600, 261336857795280739939871698507597986398208, 51840000, 1321205760, 121416805764108066932466369176469931665150427440758720078238275608681517825325531136, 1045347431181122959759486794030391945592832, 241591910400, 1995840, 1942668892225729070919461906823518906642406839052139521251812409738904285205208498176, 3166593487994880, 7770675568902916283677847627294075626569627356208558085007249638955617140820833992704, 17708874310761169551360, 530841600, 1209323520, 801543976648704, 1441440, 2821109907456, 108716359680, 713053462628379038341895553024, 70835497243044678205440, 7957171782556586274486115970349133441607298412757563479047423630290551952200534008528896, 8164800, 23346660468288651264, 7215545057280, 11289600, 1070435769529469910793714477087121352287059968, 2229025112064, 2494800, 3206175906594816, 4281743078117879643174857908348485409148239872, 11408855402054064613470328848384, 247726080, 93386641873154605056, 103219200, 130370302485407109521180524058200202307293977194619920040712988758680403184853549195737432064, 26127360, 45635421608216258453881315393536, 434865438720, 2085924839766513752338888384931203236916703635113918720651407820138886450957656787131798913024, 14192640, 8343699359066055009355553539724812947666814540455674882605631280555545803830627148527195652096, 274031556999544297163190906134303066185487351808, 6350400, 4533471823554859405148160, 133499189745056880149688856635597007162669032647290798121690100488888732861290034376435130433536, 202661983231672320, 15850845241344, 2162160, 730166745731460135262101046296576, 15288238080, 11284439629824, 3880800, 207360000, 17538019647970835018444217992595396235871190515712, 2920666982925840541048404185186304, 115448720916480, 51298814505517056, 14515200, 2187250724783011924372502227117621365353169430893212436425770606409952999199375923223513177023053824, 72535549176877750482370560, 15461882265600, 280608314367533360295107487881526339773939048251392, 5976745079881894723584, 2882880, 139984046386112763159840142535527767382602843577165595931249318810236991948760059086304843329475444736, 10883911680, 46730671726813448656774466962980864, 185794560, 63403380965376, 412876800, 729000000, 461794883665920, 8493465600, 17958932119522135058886879224417685745532099088089088, 143343663499379469475676305956380433799785311823017570233599302461682679755530300504376159569382855409664, 84557168640, 573374653997517877902705223825521735199141247292070280934397209846730719022121202017504638277531421638656, 22680000, 45158400, 10644480, 9173994463960286046443283581208347763186259956673124494950355357547691504353939232280074212440502746218496, 12970366926827028480, 95627921278110315577344, 4642275147320176030871715840, 1194393600, 1149371655649416643768760270362731887714054341637701632, 587135645693458306972370149197334256843920637227079967676822742883052256278652110865924749596192175757983744, 3603600, 101559956668416, 4597486622597666575075041081450927550856217366550806528, 1511654400, 104509440, 382511685112441262309376, 51881467707308113920, 150306725297525326584926758194517569752043683130132471725266622178061377607334940381676735896625196994043838464, 3963617280, 247390116249600, 27831388078080, 3283124128353091584, 338228674560, 9619630419041620901435312524449124464130795720328478190417063819395928166869436184427311097384012607618805661696, 19349176320, 39690000, 7388718138654720, 142657607172096, 7761600, 615656346818663737691860001564743965704370926101022604186692084441339402679643915803347910232576806887603562348544, 743178240, 765635325572111542792592866721478475776, 4707826301540010572876842067405749812076766583348025884672, 9850501549098619803069760025035903451269934817616361666987073351061430442874302652853566563721228910201656997576704, 4324320, 466560000, 18831305206160042291507368269622999248307066333392103538688, 989560464998400, 1188422437713965063903159255040, 630432099142311667396464641602297820881275828327447146687172694467931548343955369782628260078158650252906047844909056, 58060800, 180551034077184, 17962560, 12250165209153784684681485867543655612416, 301300883298560676664117892313967987972913061334273656619008, 24480747847196240787800064, 17740800, 161390617380431786853494948250188242145606612051826469551916209783790476376052574664352834580008614464743948248296718336, 1205203533194242706656471569255871951891652245337094626476032, 4777574400, 6486480, 2582249878086908589655919172003011874329705792829223512830659356540647622016841194629645353280137831435903171972747493376, 3320413933267719290880, 570630428688384, 19014759003423441022450548080640, 21344400, 978447237120, 4057816381784064, 227082240, 661055968790248598951915308032771039828404682964281219284648795274405791236311345825189210439715284847591212025023358304256, 445302209249280, 784010573385842219819615095522793959194624, 76059036013693764089802192322560, 210119944214597861376, 6606028800, 391691965555139852604801024, 42577920, 3136042293543368879278460382091175836778496, 77396705280, 676921312041214565326761275425557544784286395355423968547480366360991530225982818124993751490268451683933401113623918903558144, 9979200, 2707685248164858261307045101702230179137145581421695874189921465443966120903931272499975005961073806735733604454495675614232576, 4936513671963618126464907547672051514948207596900739590045827072, 15832967439974400, 472877960873902080, 3317760000, 53126622932283508654080, 840479776858391445504, 1216944576219100225436835077160960, 6046617600, 1781208836997120, 2772669694120814859578414184143083703436437075375816575170479580614621307805625623039974406104139578097391210961403571828974157824, 7207200, 11090678776483259438313656736572334813745748301503266300681918322458485231222502492159897624416558312389564843845614287315896631296, 3913788948480, 543581798400, 4867778304876400901747340308643840, 1624959306694656, 212506491729134034616320, 709803441694928604052074031140629428079727891296209043243642772637343054798240159498233447962659731992932150006119314388217384402944, 31933440, 57153600, 174142586880, 11356855067118857664833184498250070849275646260739344691898284362197488876771842551971735167402555711886914400097909030211478150447104, 21646635171840, 25068285795528950566707265536, 20219960000362979846000261315264723005227858316905429360827707686912, 3211307308588409732381143431261364056861179904, 8648640, 726838724295606890549323807888004534353641360687318060281490199180639288113397923326191050713763565560762521606266177933534601628614656, 17463600, 64925062108545024, 77884452878022414427957444938301440, 12845229234353638929524573725045456227444719616, 323519360005807677536004181044235568083645733070486869773243322990592, 1866240000, 908328960, 186070713419675363980626894819329160794532188335953423432061490990243657757029868371504908982723472783555205531204141550984858016925351936, 1294077440023230710144016724176942272334582932281947479092973291962368, 722534400, 11890851840, 2977131414714805823690030317109266572712515013375254774912983855843898524112477893944078543723575564536883288499266264815757728270805630976, 130636800, 11908525658859223294760121268437066290850060053501019099651935423375594096449911575776314174894302258147533153997065059263030913083222523904, 253671505920, 2174327193600, 20705239040371691362304267586831076357353326916511159665487572671397888, 190536410541747572716161940294993060653600960856016305594430966774009505543198585212421026798308836130360530463953040948208494609331560382464, 70963200, 53790705718937052512256, 28499341391953920, 822094670998632891489572718402909198556462055424, 30264189495929733120, 259700248434180096, 13600415470664578215444480, 13271040000, 1672151040, 1013309916158361600, 1325135298583788247187473125557188886870612922656714218591204650969464832, 780437137578998057845399307448291576437149535666242787714789239906342934704941405030076525765872992789956732780351655723861993919822071326572544, 10810800, 36520347436056576, 5300541194335152988749892502228755547482451690626856874364818603877859328, 76441190400, 2116316160, 6417481163655411345077059977216, 31046400, 199791907220223502808422222706762643567910281130558153654986045416023791284464999687699590596063486154228923591770023865308670443474450259602571264, 121056757983718932480, 52614058943912505055332653977786188707613571547136, 204120000, 3196670515523576044934755563308202297086564498088930458479776726656380660551439995003193449537015778467662777468320381844938727095591204153641140224, 346346162749440, 11555266180939776, 696570347520, 101606400, 1014686023680, 860651291502992840196096, 217606647530633251447111680, 818347651974035467503297424206899788054160511510766197370822842024033449101168638720817523081476039287721671031890017752304314136471348263332131897344, 62370000, 841824943102600080885322463644579019321817144754176, 5427754182999196660479889922282245680622030531201901439349574250370927951872, 13093562431584567480052758787310396608866568184172259157933165472384535185618698219533080369303616628603546736510240284036869026183541572213314110357504, 14414400, 102679698618486581521232959635456, 1238347284480, 54419558400, 1276058875953519237987654777869130792960, 837987995621412318723376562387865382967460363787024586107722590232610251879596686050117143635431464230626991136655378178359617675746660621652103062880256, 928972800, 3442605166011971360784384, 17297280, 2890137600, 347376267711948586270712955026063723559809953996921692118372752023739388919808, 410718794473946326084931838541824, 1385384650997760, 4155203974946881536, 250482492702720, 53876796358566405176660637673253057236596297264267264, 127733760, 3432398830065304857490950399540696608634717650071652704697231729592771591698828026061279820330727277488648155695740429018560993999858321906287014145557528576, 422785843200, 13729595320261219429963801598162786434538870600286610818788926918371086366795312104245119281322909109954592622782961716074243975999433287625148056582230114304, 20416942015256307807802476445906092687360, 158760000, 22232081133564709521325629121668078307827837055802988295575856129519320890867712, 46221064723759104, 46126080, 131621703842267136, 1823957849085050880, 64851834634135142400, 6688604160, 584325558976905216, 13926825441960528092615147520, 6571500711583141217358909416669184, 7747632510958011678720, 3448114966948249931306280811088195663142163024913104896, 1422853192548141409364840263786757011700981571571391250916854792289236537015533568, 11664000000, 25225200, 3599131035634557106248430806148785487095757694641533306480604458089470064537190296255232548883112685719936728506816716098566612844395439751206812144692131084107776, 5691412770192565637459361055147028046803926286285565003667419169156946148062134272, 13792459867792999725225123244352782652568652099652419584, 681246720, 26286002846332564869435637666676736, 522547200, 230344386280611654799899571593522271174128492457058131614758685317726084130380178960334883128519211886075950624436269830308263222041308144077235977260296389382897664, 1306684288976403699699358492537989931991040, 259407338536540569600, 362880000, 103997395628457984, 14533263360, 220326730624766167090200576, 364250417292324200797399107529409794995451282322276160234714826826044553475976593408, 139156940390400, 5226737155905614798797433970151959727964160, 235872651551346334515097161311766805682307576276027526773512893765351510149509303255382920323603672971341773439422740306235661539370299539535089640714543502728087207936, 1691143372800, 2337302235907620864, 25945920, 96745881600, 5828006676677187212758385720470556719927220517156418563755437229216712855615625494528, 15095849699286165408966218323953075563667684881665761713504825200982496649568595408344506900710635070165873500123055379599082338519699170530245737005730784174597581307904, 22166154415964160, 420576045541321037910970202666827776, 23312026706708748851033542881882226879708882068625674255021748916866851422462501978112, 85377600, 123962120175328186859520, 966134380754314586173837972732996836074731832426608749664308812862879785572390106134048441645480644490615904007875544294341269665260746913935727168366770187174245203705856, 3715891200, 3864537523017258344695351890931987344298927329706434998657235251451519142289560424536193766581922577962463616031502177177365078661042987655742908673467080748696980814823424, 8465264640, 14123478904620031718630526202217249436230299750044077654016, 4007719883243520, 212336640000, 21621600, 247330401473104534060502521019647190035131349101211839914063056092897225106531867170316401061243044989597671426016139339351365034306751209967546155101893167916606772148699136, 14105549537280, 56493915618480126874522104808868997744921199000176310616064, 761014517760, 3525227689996258673443209216, 3565267313141895191709477765120, 265933054396600418304, 495848480701312747438080, 406425600, 23871515347669758823458347911047400324821895238272690437142270890871655856601602025586688, 253266331108459042877954581524118722595974501479640924072000569439126758509088631982403994686712878069348015540240526683495797795130113239006767262824338603946605334680267915264, 89812800, 415989582513831936, 116733302341443256320, 903902649895682029992353676941903963918739184002820969857024, 64939905515520, 16209045190941378744189093217543598246142368094697019140608036444104112544581672446873855659949624196438272994575393707743731058888327247296433104820757670652582741419537146576896, 124185600, 29859840000, 5352178847647349553968572385435606761435299840, 3615610599582728119969414707767615855674956736011283879428096, 11145125560320, 1037378892220248239628101965922790287753111558060609224998914332422663202853227036599926762236775948572049471652825197295598787768852943826971718708528490921765295450850377380921344, 32432400, 4149515568880992958512407863691161151012446232242436899995657329690652811412908146399707048947103794288197886611300789182395151075411775307886874834113963687061181803401509523685376, 16030879532974080, 16602069666338596454400, 21408715390589398215874289541742427045741199360, 37791360000, 57044277010270323067351644241920, 265568996408383549344794103276234313664796558863515961599722069100201779930426121369581251132614642834444664743123250507673289668826353619704759989383293675971915635417696609515864064, 2724986880, 4892236185600, 466933209365773025280, 37396835774521933824, 1135411200, 16996415770136547158066822609678996074546979767265021542382212422412913915547271767653200072487337141404458543559888032491090538804886631661104639320530795262202600666732583009015300096, 391110907456221328563541572174600606921881931583859760122138966276041209554560647587212296192, 2226511046246400, 287400960, 271942652322184754529069161754863937192751676276240344678115398758606622648756348282451201159797394262471336696958208519857448620878186106577674229128492724195241610667721328144244801536, 228177108041081292269406576967680, 1087770609288739018116276647019455748771006705104961378712461595034426490595025393129804804639189577049885346787832834079429794483512744426310696916513970896780966442670885312576979206144, 3044058071040, 46242201600, 6257774519299541257016665154793609710750110905341756161954223460416659352872970361395396739072, 225614572159760555100365389824, 184504320, 1944810000, 25031098077198165028066660619174438843000443621367024647816893841666637411491881445581586956288, 386983526400, 1370157784997721485815954530671515330927436759040, 2958148142320582656, 69854400, 4455508415646675018204269146191690746966043464109921807206242693261010905477224010259680479802120507596330380442963288389344438204468201170168614570041224793214838549179946240315306828365824, 31734302764884015836037120, 14809541015890854379394722643016154544844622790702218770137481216, 400497569235170640449066569906791021488007097941872394365070301466666198583870103129305391300608, 6890717930149003885133335800493306281984, 1418633882621706240, 46656000000, 79254226206720, 265633114661417543270400, 36756720, 4562440617622195218641171605700291324893228507248559930579192517899275167208677386505912811317371399778642309573594407310688704721375437998252661319722214188251994674360264950082874192246603776, 3650833728657300676310505231482880, 18249762470488780874564686422801165299572914028994239722316770071597100668834709546023651245269485599114569238294377629242754818885501751993010645278888856753007978697441059800331496768986415104, 107017666560, 8906044184985600, 56422198149120, 291996199527820493993034982764818644793166624463907835557068321145553610701355352736378419924311769585833107812710042067884077102168028031888170324462221708048127659159056956805303948303782641664, 50450400, 17019715481382426771456, 1451520000, 19568944742400, 87690098239854175092221089962976981179355952578560, 18687756769780511615554238896948393266762663965690101475652372553315431084886742575128218875155953253493318900013442692344580934538753794040842900765582189315080170186179645235539452691442089066496, 14603334914629202705242020925931520, 110251486882384062162133372807892900511744, 1039038488248320, 1062532458645670173081600, 256494072527585280, 1196016433265952743395471289404697169072810493804166494441751843412187589432751524808206008009981008223572409600860332310053179810480242818613945648997260116165130891915497295074524972252293700255744, 159667200, 4784065733063810973581885157618788676291241975216665977767007373648750357731006099232824032039924032894289638403441329240212719241920971274455782595989040464660523567661989180298099889009174801022976, 6561752174349035773117506681352864096059508292679637309277311819229858997598127769670539531069161472, 870712934400, 507748844238144253376593920, 119439360000, 108233175859200, 8423789045905096704, 1403041571837666801475537439407631698869695241256960, 60659880001088939538000783945794169015683574950716288082483123060736, 29883725399409473617920, 68078861925529707085824, 43243200, 19595533242629369747791401605606558418088927130487463844933662202465281465266200982457647235235528838735010358900495684567911298014908298340170885513171109743249504533143507682501017145381579984990109696, 419952139158338289479520427606583302147808530731496787793747956430710975846280177258914529988426334208, 192099600, 76187381760, 313528531882069915964662425689704934689422834087799421518938595239444503444259215719322355763768461419760165742407930953086580768238532773442734168210737755891992072530296122920016274326105279759841755136, 233653358634067243283872334814904320, 57757330472898702105693539794944, 2043740160, 970558080017423032608012543132706704250937199211460609319729968971776, 317016904826880, 20065826040452474621738395244141115820123061381619162977212070095324448220432589806036630768881181530864650607514107580997541169167266097500334986765487216377087492641938951866881041556870737904629872328704, 4541644800, 7056095160472579978376535859705145632751616, 5103000000, 3882232320069692130432050172530826817003748796845842437278919875887104, 4156153952993280, 2393397489569403764736, 59454259200, 5136851466355833503165029182500125649951503713694505722166289944403058744430742990345377476833582471901350555523611540735370539306820120960085756611964727392534398116336371677921546638558908903585247316148224, 89794660597610675294434396122088428727660495440445440, 914457600, 430030990498138408427028917869141301399355935469052710700797907385048039266590901513128478708148566228992, 28224380641890319913506143438820582531006464, 930128855040, 47330370277129322496, 1720123961992553633708115671476565205597423741876210842803191629540192157066363606052513914832594264915968, 62115717121115074086912802760493229072059980749533478996462718014193664, 249480000, 5260135901548373507240989882880128665550339802823173859498280903068732154297080822113666536277588451226982968856178217713019432250183803863127814770651880849955223671128444598191663757884322717271293251735781376, 496742400, 26623333280885243904, 138378240, 142496706959769600, 27521983391880858139329850743625043289558779870019373484851066072643074513061817696840222637321508238655488, 924117287566379233691096636719104, 90792568487789199360, 1346594790796383617853693410017312938380886989522732508031559911185595431500052690461098633287062643514107640027181623734532974656047053788960720581286881497588537259808881817137065922018386615621451072444360032256, 478139606390551577886720, 68002077353322891077222400, 32495926031241232216102010880, 33695156183620386816, 8360755200, 151165440000, 5746858278247083218843801351813659438570271708188508160, 3975405895751364741562419376671566660611838767970142655773613952908394496, 1761406937080374920917110447592002770531761911681239903030468228649156768835956332597774248788576527273951232, 1378913065775496824682182051857728448902028277271278088224317349054049721856053955032165000485952146958446223387833982704161766047792183079895777875237766653530662154044294980748355504146827894396365898183024673030144, 61261200, 3696469150265516934764386546876416, 507799783342080, 15901623583005458966249677506686266642447355071880570623094455811633577984, 22987433112988332875375205407254637754281086832754032640, 13589544960000, 10581580800, 353001744838527187118638605275578482918919238981447190585425241357836728795149812488234240124403749621362233187285499572265412108234798868453319136060868263303849511435339515071579009061587940965469669934854316295716864, 1149603840, 341510400, 1912558425562206311546880, 189321481108517289984, 363170273951156797440, 22592111669665739975592870737637022906810831294812620197467215446901550642889587999246991367961839975767182923986271972624986374927027127581012424707895568851446368731861728964581056579941628221790058875830676242925879296, 450920175892575979754780274583552709256131049390397415175799866534184132822004821145030207689875590982131515392, 1428840000, 43599790080, 4357047163233901253492736, 1731730813747200, 1445895146858607358437943727208769466035893202868007692637901788601699241144933631951807447549557758449099707135121406247999127995329736165184795181305316406492567598839150653733187621116264206194563768053163279547256274944, 194819716546560, 3482851737600, 16415620641765457920, 23134322349737717735007099635340311456574291245888123082206428617627187858318938111228919160792924135185595314161942499967986047925275778642956722900885062503881081581426410459731001937860227299113020288850612472756100399104, 3720515420160, 28901765777295687591430290881352276511750619136, 28858891257124862704305937573347373392392387160985434571251191458187784500608308553281933292152037822856416985088, 1088033237653166257235558400, 135444234240, 59143506404248270956230184750022656, 436590000, 5922386521532855740161817506647119732883018558947359509044845726112560091729648156474603305162988578607512400425457279991804428268870599332596921062626576000993556884845161077691136496092218188572933193945756793025561702170624, 66498463247892480, 16283262548997589981439669766846737041866091593605704318048722751112783855616, 713288035860480, 115607063109182750365721163525409106047002476544, 100900800, 379032737378102767370356320425415662904513187772631008578870126471203845870697482014374611530431269030880793627229265919475483409207718357286202948008100864063587640630090308972232735749901964068667724412528434753635948938919936, 1846969040455991213075580004694231897113112778303067812560076253324018208038931747410043730697730420662810687045632, 6191736422400, 8174960640, 6064523798049644277925701126806650606472211004362096137261922023539261533931159712229993784486900304494092698035668254711607734547323493716579247168129613825017402250081444943555723771998431425098683590600454956058175183022718976, 3828176627860557713962964333607392378880, 236574025616993083824920739000090624, 23539131507700052864384210337028749060383832916740129423360, 6502809600, 29551504647295859409209280075107710353809804452849085000961220053184291328622907958560699691163686730604970992730112, 153177439332441840943104, 73513440, 1552518092300708935148979488462502555256886017116696611139052038026050952686376886330878408828646477950487730697131073206171580044114814391444287275041181139204454976020849905550265285631598444825262999193716468750892846853816057856, 3265920000, 1042128803135845758812138865078191170679429861990765076355118256071218166759424, 94156526030800211457536841348114996241535331666960517693440, 24840289476811342962383671815400040884110176273867145778224832608416815242982030181294054541258343647207803691154097171298745280705837030263108596400658898227271279616333598488804244570105575117204207987099463500014285549661056925696, 6926923254988800, 54358179840000, 8318957063997755447322114785280, 1252412463513600, 1891296297426935002189393924806893462643827484982341440061518083403794645031866109347884780234475950758718143534727168, 425973332494163902464, 638668800, 69712754611742420055883776, 902755170385920, 2959500902400, 233513280, 7398852038987696023406154465626182787008158498816, 61250826045768923423407429337718278062080, 406983302788077043095694079023514269845261128071039316430435657456301100941017582490321789603976702315852655675868728054558642679084433903830771243428395388555612645234009677640568743036609742720273743660637609984234054445646756670603264, 1506504416492803383320589461569839939864565306671368283095040, 66696243400694128563976887365004234923483511167408964886727568388557962672603136, 122403739235981203939000320, 3785184409871889341198731824001449984, 230630400, 612709757329767363772416, 484171852141295360560484844750564726436819836155479408655748629351371429128157723993058503740025843394231844744890155008, 9119789245425254400, 6026017665971213533282357846279359759458261226685473132380160, 416750902054990892129990736920078612321547395144744260024766113235252327363602004470089512554472143171433119412089577527868050103382460317522709753270676877880947348719625909903942392869488376545560313508492912623855671752342278830697742336, 33443020800, 3029143697736276639744, 110270160, 69634127209802640463075737600, 7746749634260725768967757516009035622989117378487670538491978069621942866050523583888936059840413494307709515918242480128, 278851018446969680223535104, 23242897532874035036160, 1911029760000, 2853152143441920, 4268559577644424228094520791360271035102944714714173752750564376867709611046600704, 133103313023964087157153836564480, 1707011694817242694164442058424641996069058130512872489061441999811593532881313810309486643423117898430190057111918909554147533223454557460573019149396692491800360340355587726966548041193424390330615044130786970107312831497593974090537952608256, 277477200, 6828046779268970776657768233698567984276232522051489956245767999246374131525255241237946573692471593720760228447675638216590132893818229842292076597586769967201441361422350907866192164773697561322460176523147880429251325990375896362151810433024, 6849130659840, 17074238310577696912378083165441084140411778858856695011002257507470838444186402816, 20289081908920320, 473526530495212545497993885800075698368522143924224, 2952069120, 1703893329976655609856, 1983167906370745796855745924098313119485214048892843657853946385823217373708934037475567631319145854542773636075070074912768, 3657830400, 3117115464744960, 6991919901971426075297554671307333615898862102580725715195666431228287110681861367027657291461090911970058473930419853533788296083269867358507086435928852446414275954096487329654980776728266302794199220759703429559553357814144917874843453883416576, 3920052866929211099098075477613969795973120, 27967679607885704301190218685229334463595448410322902860782665724913148442727445468110629165844363647880233895721679414135153184333079469434028345743715409785657103816385949318619923106913065211176796883038813718238213431256579671499373815533666304, 532413252095856348628615346257920, 2540160000, 1050599721072989306880, 447482873726171268819043498963669351417527174565166445772522651598610375083639127489770066653509818366083742331546870626162450949329271510944453531899446556570513661062175189097918769710609043378828750128621019491811414900105274743989981048538660864, 72666316800, 1789931494904685075276173995854677405670108698260665783090090606394441500334556509959080266614039273464334969326187482504649803797317086043777814127597786226282054644248700756391675078842436173515315000514484077967245659600421098975959924194154643456, 1958459827775699263024005120, 1092751251876972602392197322588229384986353846966828480704144480478133660427929780224, 553512960, 746496000000, 15680211467716844396392301910455879183892480, 7576424487923400727967902172801211173896354302787584, 541776936960, 11838003609600, 2030763936123643695980283826276672634352859186066271905642441099082974590677948454374981254470805355051800203340871756710674432, 1832889850782397517082802171755189663406191307018921761884252780947908096342585866198098193012776216027479008590015982084761399088452696108828481666660133095712823955710669574545075280734654641679682560526831695838459555430831205351382962374814354898944, 129729600, 6140942214464815497216, 8123055744494574783921135305106690537411436744265087622569764396331898362711793817499925017883221420207200813363487026842697728, 17484020030031561638275157161411670159781661551469255691266311687650138566846876483584, 24682568359818090632324537738360257574741037984503697950229135360, 1360488960000, 110830772079820800, 944784000000, 4255901647865118720, 69936080120126246553100628645646680639126646205877022765065246750600554267387505934336, 23224320000, 2156489995751704756224, 371886360525984560578560, 30030067315218800919884630782037027445247038374198014146711597563050526250476926831789640794321325523394216076738821850476730762665208973047045843626559620640158907690363610309346513399556581649279919071671610504617321356178738468477058455548958390664298496, 4202398884291957227520, 26011238400, 8518612033533701578057845540126720, 480481077043500814718154092512592439123952613987168226347385561008808420007630829308634252709141208374307457227821149607627692202643343568752733498024953930242542523045817764949544214392905306388478705146745768073877141698859815495632935288783334250628775936, 42326323200, 1921924308174003258872616370050369756495810455948672905389542244035233680030523317234537010836564833497229828911284598430510768810573374275010933992099815720970170092183271059798176857571621225553914820586983072295508566795439261982531741155133337002515103744, 12468461858979840, 20038599416217600, 8318009082362444578735242552429251110309311226127449725511438741843863923416876869119923218312418734292173632884210715486922473472, 30750788930784052141961861920805916103932967295178766486232675904563738880488373075752592173385037335955677262580553574888172300969173988400174943873597051535522721474932336956770829721145939608862637129391729156728137068727028191720507858482133392040241659904, 122522400, 484891167227097646589945739059277515129366675378405376, 33272036329449778314940970209717004441237244904509798902045754967375455693667507476479692873249674937168694531536842861947689893888, 70527747686400, 27396522639360, 17846465180606059534306246656, 3805072588800, 39213424469105111281434624, 34074448134134806312231382160506880, 17826336565709475958547388825600, 8124796533473280, 7779240000, 1487545442103938242314240, 503820925841965910293903145710484129446837736164208910110436162020372297817921504473130470168740451712297816270119789770967814979078946625948466280425014092358004268645291408699733274151255074551605446727954090503833797734023629893148800753371273495187319355867136, 2129410325084785812156222093421888284239183673888627129730928317912029164394720478494700343887979195978796450018357943164652153208832, 71614546043009276470375043733142200974465685714818071311426812672614967569804806076760064, 415134720, 8061134813471454564702450331367746071149403778627342561766978592325956765086744071570087522699847227396765060321916636335485039665263146015175460486800225477728068298324662539195732386420081192825687147647265448061340763744378078290380812053940375922997109693874176, 628689600, 32244539253885818258809801325470984284597615114509370247067914369303827060346976286280350090799388909587060241287666545341940158661052584060701841947200901910912273193298650156782929545680324771302748590589061792245363054977512313161523248215761503691988438775496704, 1218998108160, 583666511707216281600, 34070565201356572994499553494750212547826938782218034075694853086592466630315527655915205502207667135660743200293727090634434451341312, 515912628062173092140956821207535748553561841832149923953086629908861232965551620580485601452790222553392963860602664725471042538576841344971229471155214430574596371092778402508526872730885196340843977449424988675925808879640197010584371971452184059071815020407947264, 238112986890240, 62016461371341034966200022204439756537856, 125341428977644752833536327680, 1366041600, 101099800001814899230001306576323615026139291584527146804138538434560, 27262293279626489757696, 16056536542942048661905717156306820284305899520, 31033034702534249381756527299793760968279467224217944064, 147026880, 55725627801600, 2180516172886820671647971423664013603060924082061954180844470597541917864340193769978573152141290696682287564818798533800603804885843968, 24563768857859261988864, 227026800, 193865196655121704943616, 324625310542725120, 80154397664870400, 545191170146156900995702114568110080, 124132138810136997527026109199175043873117868896871776256, 64226146171768194647622868625227281137223598080, 540973599882921212264795939754513005075299661860988438659031766043314076218086256101803270028960960404146580473095299767175523900930749990144551913946050126754187964414981206188781074100660675638296814498008256925847580971777599220570518424337445351925287506839283710296064, 1617596800029038387680020905221177840418228665352434348866216614952960, 285221385051351615336758221209600, 13063680000, 8655577598126739396236735036072208081204794589775815018544508256693025219489380097628852320463375366466345287569524796274808382414891999842312830623136802028067007430639699299020497185610570810212749031968132110813561295548441587529128294789399125630804600109428539364737024, 11808276480, 285543442889696952548899946496, 558212140259026091941880684457987482383596565007860270296184472970730973271089605114514726948170418350665616593612424652954574050776055808, 2334666046828865126400, 6470387200116153550720083620884711361672914661409737395464866459811840, 992263381941456559459200355271036104605696, 7947878400, 2215827865120445285436604169234485268788427414982608644747394113713414456189281304992986194038624093815384393617798347846350945898212351959632084639523021319185153902243763020549247279516306127414463752183841820368271691660401046407456843466086176161485977628013706077372678144, 130799370240, 1173332722368663985690624716523801820765645794751579280366416898828123628663681942761636888576, 8931394244144417471070090951327799718137545040125764324738951567531695572337433681832235631170726693610649865497798794447273184812416892928, 627414791505681780502953984, 1437004800, 3478923509760000, 35725576976577669884280363805311198872550180160503057298955806270126782289349734727328942524682906774442599461991195177789092739249667571712, 1140885540205406461347032884838400, 2790386565120, 2269007733883335972287082669296112915239349672942191252221331572442536403137824056312817862695551072066953619064625508194663368599769448406663254670871573830845597595897613333042429214224697474472410882236254024057110212260250671521235807709272244389361641091086035023229622419456, 15220290355200, 2985984000000, 103526195201858456811521337934155381786766634582555798327437863356989440, 18773323557898623771049995464380829132250332716025268485862670381249978058618911084186190217216, 571609231625242718148485820884979181960802882568048916783292900322028516629595755637263080394926508391081591391859122844625483827994681147392, 2418647040000, 922521600, 580865979874134008905493163339804906301273516273200960568660882545289319203282958416081372850061074449140126480544130097833822361540978792105793195743122900696472984549789013258861878841522553464937185852481030158620214338624171909436366773573694563676580119318024965946783339380736, 268953528594685262561280, 75093294231594495084199981857523316529001330864101073943450681524999912234475644336744760868864, 199495389743677440, 9293855677986144142487890613436878500820376260371215369098574120724629107252527334657301965600977191186242023688706081565341157784655660673692691131889966411143567752796624212141790061464360855438994973639696482537923429417986750550981868377179113018825281909088399455148533430091776, 4110473354993164457447863592014545992782310277120, 34503839932027276099584, 272377705463367598080, 768398400, 1298501242170900480, 594806763391113225119224999259960224052504080663757783622308743726376262864161749418067325798462540235919489516077189220181834098217962283116332232440957850313188336178983949577074563933719094748095678312940574882427099482751152035262839576139463233204818042181657565129506139525873664, 95202908294652047508111360, 2509659166022727122011815936, 92897280000, 1201492707705511921347199709720373064464021293825617183095210904399998595751610309387916173901824, 18393661440, 38067632857031246407630399952637454339360261162480498151827759598488080823306351962756308851101602575098847329028940110091637382285949586119445262876221302420044053515454972772932772091758022063878123412028196792475334366896073730256821732872925646925108354699626084168288392929655914496, 7093169413108531200, 127111310141580285467674735819955244926072697750396698886144, 6625676492918941235937365627785944434353064613283571092956023254847324160, 396271131033600, 2341311412736994173536197922344874729311448606998728363144367719719028804114824215090229577297618978369870198341054967171585981759466213979717632, 63504856444253219805388822737346310694764544, 183783600, 221073919720733357899776, 182601737180282880, 18254168643286503381552526157414400, 26502705971675764943749462511143777737412258453134284371824093019389296640, 508445240566321141870698943279820979704290791001586795544576, 535088332800, 623700096729599941142616472824012051896078518886080481719546013261628716209051270557799364216448656590419514638810154763741386871372998018980991186964009818850001772797214273911730537951363433494579173982669976247915878267225271996527767271390013799220975283398673763013237029759482503102464, 23279477760, 282110990745600, 32087405818277056725385299886080, 9979201547673599058281863565184192830337256302177287707512736212186059459344820328924789827463178505446712234220962476219862189941967968303695858991424157101600028364755428382587688607221814935913266783722719619966654052275604351944444276342240220787535604534378780208211792476151720049639424, 403603200, 254019425777012879221555290949385242779058176, 599375721660670508425266668120287930703730843391674460964958136248071373853394999063098771788190458462686770775310071595926011330423350778807713792, 10160640000, 1089510821853470392320, 638668899051110339730039268171788341141584403339346413280815117579907805398068501051186548957643424348589582990141598478071180156285949971436534975451146054502401815344347416485612070862196155898449074158254055677865859345638678524444433685903374130402278690200241933325554718473710083176923136, 263070294719562525276663269888930943538067857735680, 18274780344940604963129596575744, 2245320000, 73016674573146013526210104629657600, 9590011546570728134804266689924606891259693494266791375439330179969141981654319985009580348611047335402988332404961145534816181286773612460923420672, 40874809539271061742722513162994453833061401813718170449972167525114099545476384067275939133289179158309733311369062302596555530002300798171938238428873347488153716182038234655079172535180553977500740746128259563383414998120875425564443755897815944345745836172815483732835501982317445323323080704, 3809807790243840, 8135123849061138269931183092477135675268652656025388728713216, 57776330904698880, 1282470362637926400, 4875992432640, 138015359728109104398336, 1117670400, 10463951242053391806136963369726580181263718864311851635192874886429209483641954321222640418122029864527291727710479949464718215680589004332016189037791576956967351342601788071700268169006221818240189631008834448226154239518944108944497601509840881752510934060240763835605888507473266002770708660224, 11161546260480, 19685256523047107319352520044058592288178524878038911927831935457689576992794383309011618593207484416, 4303256457514964200980480, 32540495396244553079724732369908542701074610624101554914852864, 1523246532714432760129781760, 669692879491417075592765655662501131600878007315958504652343992731469406953085076558248986759809911329746670573470716765741965803557696277249036098418660925245910485926514436588817162816398196367372136384565404686473871329212422972447846496629816432160699779855408885478776864478289024177325354254336, 2455042955922106402509892272620699364162481534532298592112468526072100347303505916162452569244428117863165013095670053256912942409414044789996395692032, 757632231014400, 810810000]

print(ans[int(input())])
