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
#include <bits/stdc++.h>
#pragma GCC optimize("Ofast,unroll-loops,no-stack-protector,fast-math")
#pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,tune=native")
#pragma comment(linker, "/STACK:16777216")
using namespace std;
using matrix = vector<vector<long long>>;
void FAST_IO() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
}
signed main() {
  FAST_IO();
  vector<string> ans = {
      "1",
      "2",
      "4",
      "6",
      "16",
      "12",
      "64",
      "24",
      "36",
      "48",
      "1024",
      "60",
      "4096",
      "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",
      "44171176619459608239582437518572962895687097421890473953040155032315494"
      "4",
      "720720",
      "176684706477838432958329750074291851582748389687561895812160620129261977"
      "6",
      "302330880",
      "2822400",
      "17293822569102704640",
      "29160000",
      "49478023249920",
      "139314069504",
      "112742891520",
      "43521329506126650289422336",
      "5670000",
      "180925139433306555349329664076074856020734351040063381311652475012364265"
      "0624",
      "1108800",
      "247669456896",
      "255211775190703847597530955573826158592",
      "132710400",
      "1081080",
      "115792089237316195423570985008687907853269984665640564039457584007913129"
      "639936",
      "197912092999680",
      "50096498540544",
      "11612160",
      "60397977600",
      "4083388403051261561560495289181218537472",
      "741069371118823650710854304055602610260927901860099609852528537650644029"
      "6955904",
      "3548160",
      "364791569817010176",
      "955514880",
      "2785365088392105618523029504",
      "1106804644422573096960",
      "474284397516047136454946754595585670566993857190463750305618264096412179"
      "005177856",
      "1940400",
      "189713759006418854581978701838234268226797542876185500122247305638564871"
      "6020711424",
      "61931520",
      "74649600",
      "261336857795280739939871698507597986398208",
      "51840000",
      "1321205760",
      "121416805764108066932466369176469931665150427440758720078238275608681517"
      "825325531136",
      "1045347431181122959759486794030391945592832",
      "241591910400",
      "1995840",
      "194266889222572907091946190682351890664240683905213952125181240973890428"
      "5205208498176",
      "3166593487994880",
      "777067556890291628367784762729407562656962735620855808500724963895561714"
      "0820833992704",
      "17708874310761169551360",
      "530841600",
      "1209323520",
      "801543976648704",
      "1441440",
      "2821109907456",
      "108716359680",
      "713053462628379038341895553024",
      "70835497243044678205440",
      "795717178255658627448611597034913344160729841275756347904742363029055195"
      "2200534008528896",
      "8164800",
      "23346660468288651264",
      "7215545057280",
      "11289600",
      "1070435769529469910793714477087121352287059968",
      "2229025112064",
      "2494800",
      "3206175906594816",
      "4281743078117879643174857908348485409148239872",
      "11408855402054064613470328848384",
      "247726080",
      "93386641873154605056",
      "103219200",
      "130370302485407109521180524058200202307293977194619920040712988758680403"
      "184853549195737432064",
      "26127360",
      "45635421608216258453881315393536",
      "434865438720",
      "208592483976651375233888838493120323691670363511391872065140782013888645"
      "0957656787131798913024",
      "14192640",
      "834369935906605500935555353972481294766681454045567488260563128055554580"
      "3830627148527195652096",
      "274031556999544297163190906134303066185487351808",
      "6350400",
      "4533471823554859405148160",
      "133499189745056880149688856635597007162669032647290798121690100488888732"
      "861290034376435130433536",
      "202661983231672320",
      "15850845241344",
      "2162160",
      "730166745731460135262101046296576",
      "15288238080",
      "11284439629824",
      "3880800",
      "207360000",
      "17538019647970835018444217992595396235871190515712",
      "2920666982925840541048404185186304",
      "115448720916480",
      "51298814505517056",
      "14515200",
      "218725072478301192437250222711762136535316943089321243642577060640995299"
      "9199375923223513177023053824",
      "72535549176877750482370560",
      "15461882265600",
      "280608314367533360295107487881526339773939048251392",
      "5976745079881894723584",
      "2882880",
      "139984046386112763159840142535527767382602843577165595931249318810236991"
      "948760059086304843329475444736",
      "10883911680",
      "46730671726813448656774466962980864",
      "185794560",
      "63403380965376",
      "412876800",
      "729000000",
      "461794883665920",
      "8493465600",
      "17958932119522135058886879224417685745532099088089088",
      "143343663499379469475676305956380433799785311823017570233599302461682679"
      "755530300504376159569382855409664",
      "84557168640",
      "573374653997517877902705223825521735199141247292070280934397209846730719"
      "022121202017504638277531421638656",
      "22680000",
      "45158400",
      "10644480",
      "917399446396028604644328358120834776318625995667312449495035535754769150"
      "4353939232280074212440502746218496",
      "12970366926827028480",
      "95627921278110315577344",
      "4642275147320176030871715840",
      "1194393600",
      "1149371655649416643768760270362731887714054341637701632",
      "587135645693458306972370149197334256843920637227079967676822742883052256"
      "278652110865924749596192175757983744",
      "3603600",
      "101559956668416",
      "4597486622597666575075041081450927550856217366550806528",
      "1511654400",
      "104509440",
      "382511685112441262309376",
      "51881467707308113920",
      "150306725297525326584926758194517569752043683130132471725266622178061377"
      "607334940381676735896625196994043838464",
      "3963617280",
      "247390116249600",
      "27831388078080",
      "3283124128353091584",
      "338228674560",
      "961963041904162090143531252444912446413079572032847819041706381939592816"
      "6869436184427311097384012607618805661696",
      "19349176320",
      "39690000",
      "7388718138654720",
      "142657607172096",
      "7761600",
      "615656346818663737691860001564743965704370926101022604186692084441339402"
      "679643915803347910232576806887603562348544",
      "743178240",
      "765635325572111542792592866721478475776",
      "4707826301540010572876842067405749812076766583348025884672",
      "985050154909861980306976002503590345126993481761636166698707335106143044"
      "2874302652853566563721228910201656997576704",
      "4324320",
      "466560000",
      "18831305206160042291507368269622999248307066333392103538688",
      "989560464998400",
      "1188422437713965063903159255040",
      "630432099142311667396464641602297820881275828327447146687172694467931548"
      "343955369782628260078158650252906047844909056",
      "58060800",
      "180551034077184",
      "17962560",
      "12250165209153784684681485867543655612416",
      "301300883298560676664117892313967987972913061334273656619008",
      "24480747847196240787800064",
      "17740800",
      "161390617380431786853494948250188242145606612051826469551916209783790476"
      "376052574664352834580008614464743948248296718336",
      "1205203533194242706656471569255871951891652245337094626476032",
      "4777574400",
      "6486480",
      "258224987808690858965591917200301187432970579282922351283065935654064762"
      "2016841194629645353280137831435903171972747493376",
      "3320413933267719290880",
      "570630428688384",
      "19014759003423441022450548080640",
      "21344400",
      "978447237120",
      "4057816381784064",
      "227082240",
      "661055968790248598951915308032771039828404682964281219284648795274405791"
      "236311345825189210439715284847591212025023358304256",
      "445302209249280",
      "784010573385842219819615095522793959194624",
      "76059036013693764089802192322560",
      "210119944214597861376",
      "6606028800",
      "391691965555139852604801024",
      "42577920",
      "3136042293543368879278460382091175836778496",
      "77396705280",
      "676921312041214565326761275425557544784286395355423968547480366360991530"
      "225982818124993751490268451683933401113623918903558144",
      "9979200",
      "270768524816485826130704510170223017913714558142169587418992146544396612"
      "0903931272499975005961073806735733604454495675614232576",
      "4936513671963618126464907547672051514948207596900739590045827072",
      "15832967439974400",
      "472877960873902080",
      "3317760000",
      "53126622932283508654080",
      "840479776858391445504",
      "1216944576219100225436835077160960",
      "6046617600",
      "1781208836997120",
      "277266969412081485957841418414308370343643707537581657517047958061462130"
      "7805625623039974406104139578097391210961403571828974157824",
      "7207200",
      "110906787764832594383136567365723348137457483015032663006819183224584852"
      "31222502492159897624416558312389564843845614287315896631296",
      "3913788948480",
      "543581798400",
      "4867778304876400901747340308643840",
      "1624959306694656",
      "212506491729134034616320",
      "709803441694928604052074031140629428079727891296209043243642772637343054"
      "798240159498233447962659731992932150006119314388217384402944",
      "31933440",
      "57153600",
      "174142586880",
      "113568550671188576648331844982500708492756462607393446918982843621974888"
      "76771842551971735167402555711886914400097909030211478150447104",
      "21646635171840",
      "25068285795528950566707265536",
      "20219960000362979846000261315264723005227858316905429360827707686912",
      "3211307308588409732381143431261364056861179904",
      "8648640",
      "726838724295606890549323807888004534353641360687318060281490199180639288"
      "113397923326191050713763565560762521606266177933534601628614656",
      "17463600",
      "64925062108545024",
      "77884452878022414427957444938301440",
      "12845229234353638929524573725045456227444719616",
      "323519360005807677536004181044235568083645733070486869773243322990592",
      "1866240000",
      "908328960",
      "186070713419675363980626894819329160794532188335953423432061490990243657"
      "757029868371504908982723472783555205531204141550984858016925351936",
      "1294077440023230710144016724176942272334582932281947479092973291962368",
      "722534400",
      "11890851840",
      "297713141471480582369003031710926657271251501337525477491298385584389852"
      "4112477893944078543723575564536883288499266264815757728270805630976",
      "130636800",
      "119085256588592232947601212684370662908500600535010190996519354233755940"
      "96449911575776314174894302258147533153997065059263030913083222523904",
      "253671505920",
      "2174327193600",
      "20705239040371691362304267586831076357353326916511159665487572671397888",
      "190536410541747572716161940294993060653600960856016305594430966774009505"
      "543198585212421026798308836130360530463953040948208494609331560382464",
      "70963200",
      "53790705718937052512256",
      "28499341391953920",
      "822094670998632891489572718402909198556462055424",
      "30264189495929733120",
      "259700248434180096",
      "13600415470664578215444480",
      "13271040000",
      "1672151040",
      "1013309916158361600",
      "132513529858378824718747312555718888687061292265671421859120465096946483"
      "2",
      "780437137578998057845399307448291576437149535666242787714789239906342934"
      "70494140503007652576587299278995673278035165572386199391982207132657254"
      "4",
      "10810800",
      "36520347436056576",
      "530054119433515298874989250222875554748245169062685687436481860387785932"
      "8",
      "76441190400",
      "2116316160",
      "6417481163655411345077059977216",
      "31046400",
      "199791907220223502808422222706762643567910281130558153654986045416023791"
      "284464999687699590596063486154228923591770023865308670443474450259602571"
      "264",
      "121056757983718932480",
      "52614058943912505055332653977786188707613571547136",
      "204120000",
      "319667051552357604493475556330820229708656449808893045847977672665638066"
      "055143999500319344953701577846766277746832038184493872709559120415364114"
      "0224",
      "346346162749440",
      "11555266180939776",
      "696570347520",
      "101606400",
      "1014686023680",
      "860651291502992840196096",
      "217606647530633251447111680",
      "818347651974035467503297424206899788054160511510766197370822842024033449"
      "101168638720817523081476039287721671031890017752304314136471348263332131"
      "897344",
      "62370000",
      "841824943102600080885322463644579019321817144754176",
      "542775418299919666047988992228224568062203053120190143934957425037092795"
      "1872",
      "130935624315845674800527587873103966088665681841722591579331654723845351"
      "856186982195330803693036166286035467365102402840368690261835415722133141"
      "10357504",
      "14414400",
      "102679698618486581521232959635456",
      "1238347284480",
      "54419558400",
      "1276058875953519237987654777869130792960",
      "837987995621412318723376562387865382967460363787024586107722590232610251"
      "879596686050117143635431464230626991136655378178359617675746660621652103"
      "062880256",
      "928972800",
      "3442605166011971360784384",
      "17297280",
      "2890137600",
      "347376267711948586270712955026063723559809953996921692118372752023739388"
      "919808",
      "410718794473946326084931838541824",
      "1385384650997760",
      "4155203974946881536",
      "250482492702720",
      "53876796358566405176660637673253057236596297264267264",
      "127733760",
      "343239883006530485749095039954069660863471765007165270469723172959277159"
      "169882802606127982033072727748864815569574042901856099399985832190628701"
      "4145557528576",
      "422785843200",
      "137295953202612194299638015981627864345388706002866108187889269183710863"
      "667953121042451192813229091099545926227829617160742439759994332876251480"
      "56582230114304",
      "20416942015256307807802476445906092687360",
      "158760000",
      "222320811335647095213256291216680783078278370558029882955758561295193208"
      "90867712",
      "46221064723759104",
      "46126080",
      "131621703842267136",
      "1823957849085050880",
      "64851834634135142400",
      "6688604160",
      "584325558976905216",
      "13926825441960528092615147520",
      "6571500711583141217358909416669184",
      "7747632510958011678720",
      "3448114966948249931306280811088195663142163024913104896",
      "142285319254814140936484026378675701170098157157139125091685479228923653"
      "7015533568",
      "11664000000",
      "25225200",
      "359913103563455710624843080614878548709575769464153330648060445808947006"
      "453719029625523254888311268571993672850681671609856661284439543975120681"
      "2144692131084107776",
      "569141277019256563745936105514702804680392628628556500366741916915694614"
      "8062134272",
      "13792459867792999725225123244352782652568652099652419584",
      "681246720",
      "26286002846332564869435637666676736",
      "522547200",
      "230344386280611654799899571593522271174128492457058131614758685317726084"
      "130380178960334883128519211886075950624436269830308263222041308144077235"
      "977260296389382897664",
      "1306684288976403699699358492537989931991040",
      "259407338536540569600",
      "362880000",
      "103997395628457984",
      "14533263360",
      "220326730624766167090200576",
      "364250417292324200797399107529409794995451282322276160234714826826044553"
      "475976593408",
      "139156940390400",
      "5226737155905614798797433970151959727964160",
      "235872651551346334515097161311766805682307576276027526773512893765351510"
      "149509303255382920323603672971341773439422740306235661539370299539535089"
      "640714543502728087207936",
      "1691143372800",
      "2337302235907620864",
      "25945920",
      "96745881600",
      "582800667667718721275838572047055671992722051715641856375543722921671285"
      "5615625494528",
      "150958496992861654089662183239530755636676848816657617135048252009824966"
      "495685954083445069007106350701658735001230553795990823385196991705302457"
      "37005730784174597581307904",
      "22166154415964160",
      "420576045541321037910970202666827776",
      "233120267067087488510335428818822268797088820686256742550217489168668514"
      "22462501978112",
      "85377600",
      "123962120175328186859520",
      "966134380754314586173837972732996836074731832426608749664308812862879785"
      "572390106134048441645480644490615904007875544294341269665260746913935727"
      "168366770187174245203705856",
      "3715891200",
      "386453752301725834469535189093198734429892732970643499865723525145151914"
      "228956042453619376658192257796246361603150217717736507866104298765574290"
      "8673467080748696980814823424",
      "8465264640",
      "14123478904620031718630526202217249436230299750044077654016",
      "4007719883243520",
      "212336640000",
      "21621600",
      "247330401473104534060502521019647190035131349101211839914063056092897225"
      "106531867170316401061243044989597671426016139339351365034306751209967546"
      "155101893167916606772148699136",
      "14105549537280",
      "56493915618480126874522104808868997744921199000176310616064",
      "761014517760",
      "3525227689996258673443209216",
      "3565267313141895191709477765120",
      "265933054396600418304",
      "495848480701312747438080",
      "406425600",
      "238715153476697588234583479110474003248218952382726904371422708908716558"
      "56601602025586688",
      "253266331108459042877954581524118722595974501479640924072000569439126758"
      "509088631982403994686712878069348015540240526683495797795130113239006767"
      "262824338603946605334680267915264",
      "89812800",
      "415989582513831936",
      "116733302341443256320",
      "903902649895682029992353676941903963918739184002820969857024",
      "64939905515520",
      "162090451909413787441890932175435982461423680946970191406080364441041125"
      "445816724468738556599496241964382729945753937077437310588883272472964331"
      "04820757670652582741419537146576896",
      "124185600",
      "29859840000",
      "5352178847647349553968572385435606761435299840",
      "3615610599582728119969414707767615855674956736011283879428096",
      "11145125560320",
      "103737889222024823962810196592279028775311155806060922499891433242266320"
      "285322703659992676223677594857204947165282519729559878776885294382697171"
      "8708528490921765295450850377380921344",
      "32432400",
      "414951556888099295851240786369116115101244623224243689999565732969065281"
      "141290814639970704894710379428819788661130078918239515107541177530788687"
      "4834113963687061181803401509523685376",
      "16030879532974080",
      "16602069666338596454400",
      "21408715390589398215874289541742427045741199360",
      "37791360000",
      "57044277010270323067351644241920",
      "265568996408383549344794103276234313664796558863515961599722069100201779"
      "930426121369581251132614642834444664743123250507673289668826353619704759"
      "989383293675971915635417696609515864064",
      "2724986880",
      "4892236185600",
      "466933209365773025280",
      "37396835774521933824",
      "1135411200",
      "169964157701365471580668226096789960745469797672650215423822124224129139"
      "155472717676532000724873371414044585435598880324910905388048866316611046"
      "39320530795262202600666732583009015300096",
      "391110907456221328563541572174600606921881931583859760122138966276041209"
      "554560647587212296192",
      "2226511046246400",
      "287400960",
      "271942652322184754529069161754863937192751676276240344678115398758606622"
      "648756348282451201159797394262471336696958208519857448620878186106577674"
      "229128492724195241610667721328144244801536",
      "228177108041081292269406576967680",
      "108777060928873901811627664701945574877100670510496137871246159503442649"
      "059502539312980480463918957704988534678783283407942979448351274442631069"
      "6916513970896780966442670885312576979206144",
      "3044058071040",
      "46242201600",
      "625777451929954125701666515479360971075011090534175616195422346041665935"
      "2872970361395396739072",
      "225614572159760555100365389824",
      "184504320",
      "1944810000",
      "250310980771981650280666606191744388430004436213670246478168938416666374"
      "11491881445581586956288",
      "386983526400",
      "1370157784997721485815954530671515330927436759040",
      "2958148142320582656",
      "69854400",
      "445550841564667501820426914619169074696604346410992180720624269326101090"
      "547722401025968047980212050759633038044296328838934443820446820117016861"
      "4570041224793214838549179946240315306828365824",
      "31734302764884015836037120",
      "14809541015890854379394722643016154544844622790702218770137481216",
      "400497569235170640449066569906791021488007097941872394365070301466666198"
      "583870103129305391300608",
      "6890717930149003885133335800493306281984",
      "1418633882621706240",
      "46656000000",
      "79254226206720",
      "265633114661417543270400",
      "36756720",
      "456244061762219521864117160570029132489322850724855993057919251789927516"
      "720867738650591281131737139977864230957359440731068870472137543799825266"
      "1319722214188251994674360264950082874192246603776",
      "3650833728657300676310505231482880",
      "182497624704887808745646864228011652995729140289942397223167700715971006"
      "688347095460236512452694855991145692382943776292427548188855017519930106"
      "45278888856753007978697441059800331496768986415104",
      "107017666560",
      "8906044184985600",
      "56422198149120",
      "291996199527820493993034982764818644793166624463907835557068321145553610"
      "701355352736378419924311769585833107812710042067884077102168028031888170"
      "324462221708048127659159056956805303948303782641664",
      "50450400",
      "17019715481382426771456",
      "1451520000",
      "19568944742400",
      "87690098239854175092221089962976981179355952578560",
      "186877567697805116155542388969483932667626639656901014756523725533154310"
      "848867425751282188751559532534933189000134426923445809345387537940408429"
      "00765582189315080170186179645235539452691442089066496",
      "14603334914629202705242020925931520",
      "110251486882384062162133372807892900511744",
      "1039038488248320",
      "1062532458645670173081600",
      "256494072527585280",
      "119601643326595274339547128940469716907281049380416649444175184341218758"
      "943275152480820600800998100822357240960086033231005317981048024281861394"
      "5648997260116165130891915497295074524972252293700255744",
      "159667200",
      "478406573306381097358188515761878867629124197521666597776700737364875035"
      "773100609923282403203992403289428963840344132924021271924192097127445578"
      "2595989040464660523567661989180298099889009174801022976",
      "656175217434903577311750668135286409605950829267963730927731181922985899"
      "7598127769670539531069161472",
      "870712934400",
      "507748844238144253376593920",
      "119439360000",
      "108233175859200",
      "8423789045905096704",
      "1403041571837666801475537439407631698869695241256960",
      "60659880001088939538000783945794169015683574950716288082483123060736",
      "29883725399409473617920",
      "68078861925529707085824",
      "43243200",
      "195955332426293697477914016056065584180889271304874638449336622024652814"
      "652662009824576472352355288387350103589004956845679112980149082983401708"
      "85513171109743249504533143507682501017145381579984990109696",
      "419952139158338289479520427606583302147808530731496787793747956430710975"
      "846280177258914529988426334208",
      "192099600",
      "76187381760",
      "313528531882069915964662425689704934689422834087799421518938595239444503"
      "444259215719322355763768461419760165742407930953086580768238532773442734"
      "168210737755891992072530296122920016274326105279759841755136",
      "233653358634067243283872334814904320",
      "57757330472898702105693539794944",
      "2043740160",
      "970558080017423032608012543132706704250937199211460609319729968971776",
      "317016904826880",
      "200658260404524746217383952441411158201230613816191629772120700953244482"
      "204325898060366307688811815308646506075141075809975411691672660975003349"
      "86765487216377087492641938951866881041556870737904629872328704",
      "4541644800",
      "7056095160472579978376535859705145632751616",
      "5103000000",
      "3882232320069692130432050172530826817003748796845842437278919875887104",
      "4156153952993280",
      "2393397489569403764736",
      "59454259200",
      "513685146635583350316502918250012564995150371369450572216628994440305874"
      "443074299034537747683358247190135055552361154073537053930682012096008575"
      "6611964727392534398116336371677921546638558908903585247316148224",
      "89794660597610675294434396122088428727660495440445440",
      "914457600",
      "430030990498138408427028917869141301399355935469052710700797907385048039"
      "266590901513128478708148566228992",
      "28224380641890319913506143438820582531006464",
      "930128855040",
      "47330370277129322496",
      "172012396199255363370811567147656520559742374187621084280319162954019215"
      "7066363606052513914832594264915968",
      "62115717121115074086912802760493229072059980749533478996462718014193664",
      "249480000",
      "526013590154837350724098988288012866555033980282317385949828090306873215"
      "429708082211366653627758845122698296885617821771301943225018380386312781"
      "4770651880849955223671128444598191663757884322717271293251735781376",
      "496742400",
      "26623333280885243904",
      "138378240",
      "142496706959769600",
      "275219833918808581393298507436250432895587798700193734848510660726430745"
      "13061817696840222637321508238655488",
      "924117287566379233691096636719104",
      "90792568487789199360",
      "134659479079638361785369341001731293838088698952273250803155991118559543"
      "150005269046109863328706264351410764002718162373453297465604705378896072"
      "0581286881497588537259808881817137065922018386615621451072444360032256",
      "478139606390551577886720",
      "68002077353322891077222400",
      "32495926031241232216102010880",
      "33695156183620386816",
      "8360755200",
      "151165440000",
      "5746858278247083218843801351813659438570271708188508160",
      "397540589575136474156241937667156666061183876797014265577361395290839449"
      "6",
      "176140693708037492091711044759200277053176191168123990303046822864915676"
      "8835956332597774248788576527273951232",
      "137891306577549682468218205185772844890202827727127808822431734905404972"
      "185605395503216500048595214695844622338783398270416176604779218307989577"
      "787523776665353066215404429498074835550414682789439636589818302467303014"
      "4",
      "61261200",
      "3696469150265516934764386546876416",
      "507799783342080",
      "159016235830054589662496775066862666424473550718805706230944558116335779"
      "84",
      "22987433112988332875375205407254637754281086832754032640",
      "13589544960000",
      "10581580800",
      "353001744838527187118638605275578482918919238981447190585425241357836728"
      "795149812488234240124403749621362233187285499572265412108234798868453319"
      "136060868263303849511435339515071579009061587940965469669934854316295716"
      "864",
      "1149603840",
      "341510400",
      "1912558425562206311546880",
      "189321481108517289984",
      "363170273951156797440",
      "225921116696657399755928707376370229068108312948126201974672154469015506"
      "428895879992469913679618399757671829239862719726249863749270271275810124"
      "247078955688514463687318617289645810565799416282217900588758306762429258"
      "79296",
      "450920175892575979754780274583552709256131049390397415175799866534184132"
      "822004821145030207689875590982131515392",
      "1428840000",
      "43599790080",
      "4357047163233901253492736",
      "1731730813747200",
      "144589514685860735843794372720876946603589320286800769263790178860169924"
      "114493363195180744754955775844909970713512140624799912799532973616518479"
      "518130531640649256759883915065373318762111626420619456376805316327954725"
      "6274944",
      "194819716546560",
      "3482851737600",
      "16415620641765457920",
      "231343223497377177350070996353403114565742912458881230822064286176271878"
      "583189381112289191607929241351855953141619424999679860479252757786429567"
      "229008850625038810815814264104597310019378602272991130202888506124727561"
      "00399104",
      "3720515420160",
      "28901765777295687591430290881352276511750619136",
      "288588912571248627043059375733473733923923871609854345712511914581877845"
      "00608308553281933292152037822856416985088",
      "1088033237653166257235558400",
      "135444234240",
      "59143506404248270956230184750022656",
      "436590000",
      "592238652153285574016181750664711973288301855894735950904484572611256009"
      "172964815647460330516298857860751240042545727999180442826887059933259692"
      "106262657600099355688484516107769113649609221818857293319394575679302556"
      "1702170624",
      "66498463247892480",
      "162832625489975899814396697668467370418660915936057043180487227511127838"
      "55616",
      "713288035860480",
      "115607063109182750365721163525409106047002476544",
      "100900800",
      "379032737378102767370356320425415662904513187772631008578870126471203845"
      "870697482014374611530431269030880793627229265919475483409207718357286202"
      "948008100864063587640630090308972232735749901964068667724412528434753635"
      "948938919936",
      "184696904045599121307558000469423189711311277830306781256007625332401820"
      "8038931747410043730697730420662810687045632",
      "6191736422400",
      "8174960640",
      "606452379804964427792570112680665060647221100436209613726192202353926153"
      "393115971222999378448690030449409269803566825471160773454732349371657924"
      "716812961382501740225008144494355572377199843142509868359060045495605817"
      "5183022718976",
      "3828176627860557713962964333607392378880",
      "236574025616993083824920739000090624",
      "23539131507700052864384210337028749060383832916740129423360",
      "6502809600",
      "295515046472958594092092800751077103538098044528490850009612200531842913"
      "28622907958560699691163686730604970992730112",
      "153177439332441840943104",
      "73513440",
      "155251809230070893514897948846250255525688601711669661113905203802605095"
      "268637688633087840882864647795048773069713107320617158004411481439144428"
      "727504118113920445497602084990555026528563159844482526299919371646875089"
      "2846853816057856",
      "3265920000",
      "104212880313584575881213886507819117067942986199076507635511825607121816"
      "6759424",
      "94156526030800211457536841348114996241535331666960517693440",
      "248402894768113429623836718154000408841101762738671457782248326084168152"
      "429820301812940545412583436472078036911540971712987452807058370302631085"
      "964006588982272712796163335984888042445701055751172042079870994635000142"
      "85549661056925696",
      "6926923254988800",
      "54358179840000",
      "8318957063997755447322114785280",
      "1252412463513600",
      "189129629742693500218939392480689346264382748498234144006151808340379464"
      "5031866109347884780234475950758718143534727168",
      "425973332494163902464",
      "638668800",
      "69712754611742420055883776",
      "902755170385920",
      "2959500902400",
      "233513280",
      "7398852038987696023406154465626182787008158498816",
      "61250826045768923423407429337718278062080",
      "406983302788077043095694079023514269845261128071039316430435657456301100"
      "941017582490321789603976702315852655675868728054558642679084433903830771"
      "243428395388555612645234009677640568743036609742720273743660637609984234"
      "054445646756670603264",
      "1506504416492803383320589461569839939864565306671368283095040",
      "666962434006941285639768873650042349234835111674089648867275683885579626"
      "72603136",
      "122403739235981203939000320",
      "3785184409871889341198731824001449984",
      "230630400",
      "612709757329767363772416",
      "484171852141295360560484844750564726436819836155479408655748629351371429"
      "128157723993058503740025843394231844744890155008",
      "9119789245425254400",
      "6026017665971213533282357846279359759458261226685473132380160",
      "416750902054990892129990736920078612321547395144744260024766113235252327"
      "363602004470089512554472143171433119412089577527868050103382460317522709"
      "753270676877880947348719625909903942392869488376545560313508492912623855"
      "671752342278830697742336",
      "33443020800",
      "3029143697736276639744",
      "110270160",
      "69634127209802640463075737600",
      "774674963426072576896775751600903562298911737848767053849197806962194286"
      "6050523583888936059840413494307709515918242480128",
      "278851018446969680223535104",
      "23242897532874035036160",
      "1911029760000",
      "2853152143441920",
      "426855957764442422809452079136027103510294471471417375275056437686770961"
      "1046600704",
      "133103313023964087157153836564480",
      "170701169481724269416444205842464199606905813051287248906144199981159353"
      "288131381030948664342311789843019005711191890955414753322345455746057301"
      "914939669249180036034035558772696654804119342439033061504413078697010731"
      "2831497593974090537952608256",
      "277477200",
      "682804677926897077665776823369856798427623252205148995624576799924637413"
      "152525524123794657369247159372076022844767563821659013289381822984229207"
      "659758676996720144136142235090786619216477369756132246017652314788042925"
      "1325990375896362151810433024",
      "6849130659840",
      "170742383105776969123780831654410841404117788588566950110022575074708384"
      "44186402816",
      "20289081908920320",
      "473526530495212545497993885800075698368522143924224",
      "2952069120",
      "1703893329976655609856",
      "198316790637074579685574592409831311948521404889284365785394638582321737"
      "3708934037475567631319145854542773636075070074912768",
      "3657830400",
      "3117115464744960",
      "699191990197142607529755467130733361589886210258072571519566643122828711"
      "068186136702765729146109091197005847393041985353378829608326986735850708"
      "643592885244641427595409648732965498077672826630279419922075970342955955"
      "3357814144917874843453883416576",
      "3920052866929211099098075477613969795973120",
      "279676796078857043011902186852293344635954484103229028607826657249131484"
      "427274454681106291658443636478802338957216794141351531843330794694340283"
      "457437154097856571038163859493186199231069130652111767968830388137182382"
      "13431256579671499373815533666304",
      "532413252095856348628615346257920",
      "2540160000",
      "1050599721072989306880",
      "447482873726171268819043498963669351417527174565166445772522651598610375"
      "083639127489770066653509818366083742331546870626162450949329271510944453"
      "531899446556570513661062175189097918769710609043378828750128621019491811"
      "414900105274743989981048538660864",
      "72666316800",
      "178993149490468507527617399585467740567010869826066578309009060639444150"
      "033455650995908026661403927346433496932618748250464980379731708604377781"
      "412759778622628205464424870075639167507884243617351531500051448407796724"
      "5659600421098975959924194154643456",
      "1958459827775699263024005120",
      "109275125187697260239219732258822938498635384696682848070414448047813366"
      "0427929780224",
      "553512960",
      "746496000000",
      "15680211467716844396392301910455879183892480",
      "7576424487923400727967902172801211173896354302787584",
      "541776936960",
      "11838003609600",
      "203076393612364369598028382627667263435285918606627190564244109908297459"
      "0677948454374981254470805355051800203340871756710674432",
      "183288985078239751708280217175518966340619130701892176188425278094790809"
      "634258586619809819301277621602747900859001598208476139908845269610882848"
      "166666013309571282395571066957454507528073465464167968256052683169583845"
      "9555430831205351382962374814354898944",
      "129729600",
      "6140942214464815497216",
      "812305574449457478392113530510669053741143674426508762256976439633189836"
      "2711793817499925017883221420207200813363487026842697728",
      "174840200300315616382751571614116701597816615514692556912663116876501385"
      "66846876483584",
      "24682568359818090632324537738360257574741037984503697950229135360",
      "1360488960000",
      "110830772079820800",
      "944784000000",
      "4255901647865118720",
      "699360801201262465531006286456466806391266462058770227650652467506005542"
      "67387505934336",
      "23224320000",
      "2156489995751704756224",
      "371886360525984560578560",
      "300300673152188009198846307820370274452470383741980141467115975630505262"
      "504769268317896407943213255233942160767388218504767307626652089730470458"
      "436265596206401589076903636103093465133995565816492799190716716105046173"
      "21356178738468477058455548958390664298496",
      "4202398884291957227520",
      "26011238400",
      "8518612033533701578057845540126720",
      "480481077043500814718154092512592439123952613987168226347385561008808420"
      "007630829308634252709141208374307457227821149607627692202643343568752733"
      "498024953930242542523045817764949544214392905306388478705146745768073877"
      "141698859815495632935288783334250628775936",
      "42326323200",
      "192192430817400325887261637005036975649581045594867290538954224403523368"
      "003052331723453701083656483349722982891128459843051076881057337427501093"
      "399209981572097017009218327105979817685757162122555391482058698307229550"
      "8566795439261982531741155133337002515103744",
      "12468461858979840",
      "20038599416217600",
      "831800908236244457873524255242925111030931122612744972551143874184386392"
      "3416876869119923218312418734292173632884210715486922473472",
      "307507889307840521419618619208059161039329672951787664862326759045637388"
      "804883730757525921733850373359556772625805535748881723009691739884001749"
      "438735970515355227214749323369567708297211459396088626371293917291567281"
      "37068727028191720507858482133392040241659904",
      "122522400",
      "484891167227097646589945739059277515129366675378405376",
      "332720363294497783149409702097170044412372449045097989020457549673754556"
      "93667507476479692873249674937168694531536842861947689893888",
      "70527747686400",
      "27396522639360",
      "17846465180606059534306246656",
      "3805072588800",
      "39213424469105111281434624",
      "34074448134134806312231382160506880",
      "17826336565709475958547388825600",
      "8124796533473280",
      "7779240000",
      "1487545442103938242314240",
      "503820925841965910293903145710484129446837736164208910110436162020372297"
      "817921504473130470168740451712297816270119789770967814979078946625948466"
      "280425014092358004268645291408699733274151255074551605446727954090503833"
      "797734023629893148800753371273495187319355867136",
      "212941032508478581215622209342188828423918367388862712973092831791202916"
      "4394720478494700343887979195978796450018357943164652153208832",
      "716145460430092764703750437331422009744656857148180713114268126726149675"
      "69804806076760064",
      "415134720",
      "806113481347145456470245033136774607114940377862734256176697859232595676"
      "508674407157008752269984722739676506032191663633548503966526314601517546"
      "048680022547772806829832466253919573238642008119282568714764726544806134"
      "0763744378078290380812053940375922997109693874176",
      "628689600",
      "322445392538858182588098013254709842845976151145093702470679143693038270"
      "603469762862803500907993889095870602412876665453419401586610525840607018"
      "419472009019109122731932986501567829295456803247713027485905890617922453"
      "63054977512313161523248215761503691988438775496704",
      "1218998108160",
      "583666511707216281600",
      "340705652013565729944995534947502125478269387822180340756948530865924666"
      "30315527655915205502207667135660743200293727090634434451341312",
      "515912628062173092140956821207535748553561841832149923953086629908861232"
      "965551620580485601452790222553392963860602664725471042538576841344971229"
      "471155214430574596371092778402508526872730885196340843977449424988675925"
      "808879640197010584371971452184059071815020407947264",
      "238112986890240",
      "62016461371341034966200022204439756537856",
      "125341428977644752833536327680",
      "1366041600",
      "101099800001814899230001306576323615026139291584527146804138538434560",
      "27262293279626489757696",
      "16056536542942048661905717156306820284305899520",
      "31033034702534249381756527299793760968279467224217944064",
      "147026880",
      "55725627801600",
      "218051617288682067164797142366401360306092408206195418084447059754191786"
      "4340193769978573152141290696682287564818798533800603804885843968",
      "24563768857859261988864",
      "227026800",
      "193865196655121704943616",
      "324625310542725120",
      "80154397664870400",
      "545191170146156900995702114568110080",
      "124132138810136997527026109199175043873117868896871776256",
      "64226146171768194647622868625227281137223598080",
      "540973599882921212264795939754513005075299661860988438659031766043314076"
      "218086256101803270028960960404146580473095299767175523900930749990144551"
      "913946050126754187964414981206188781074100660675638296814498008256925847"
      "580971777599220570518424337445351925287506839283710296064",
      "1617596800029038387680020905221177840418228665352434348866216614952960",
      "285221385051351615336758221209600",
      "13063680000",
      "865557759812673939623673503607220808120479458977581501854450825669302521"
      "948938009762885232046337536646634528756952479627480838241489199984231283"
      "062313680202806700743063969929902049718561057081021274903196813211081356"
      "1295548441587529128294789399125630804600109428539364737024",
      "11808276480",
      "285543442889696952548899946496",
      "558212140259026091941880684457987482383596565007860270296184472970730973"
      "271089605114514726948170418350665616593612424652954574050776055808",
      "2334666046828865126400",
      "6470387200116153550720083620884711361672914661409737395464866459811840",
      "992263381941456559459200355271036104605696",
      "7947878400",
      "221582786512044528543660416923448526878842741498260864474739411371341445"
      "618928130499298619403862409381538439361779834784635094589821235195963208"
      "463952302131918515390224376302054924727951630612741446375218384182036827"
      "1691660401046407456843466086176161485977628013706077372678144",
      "130799370240",
      "117333272236866398569062471652380182076564579475157928036641689882812362"
      "8663681942761636888576",
      "893139424414441747107009095132779971813754504012576432473895156753169557"
      "2337433681832235631170726693610649865497798794447273184812416892928",
      "627414791505681780502953984",
      "1437004800",
      "3478923509760000",
      "357255769765776698842803638053111988725501801605030572989558062701267822"
      "89349734727328942524682906774442599461991195177789092739249667571712",
      "1140885540205406461347032884838400",
      "2790386565120",
      "226900773388333597228708266929611291523934967294219125222133157244253640"
      "313782405631281786269555107206695361906462550819466336859976944840666325"
      "467087157383084559759589761333304242921422469747447241088223625402405711"
      "0212260250671521235807709272244389361641091086035023229622419456",
      "15220290355200",
      "2985984000000",
      "10352619520185845681152133793415538178676663458255579832743786335698944"
      "0",
      "187733235578986237710499954643808291322503327160252684858626703812499780"
      "58618911084186190217216",
      "571609231625242718148485820884979181960802882568048916783292900322028516"
      "629595755637263080394926508391081591391859122844625483827994681147392",
      "2418647040000",
      "922521600",
      "580865979874134008905493163339804906301273516273200960568660882545289319"
      "203282958416081372850061074449140126480544130097833822361540978792105793"
      "195743122900696472984549789013258861878841522553464937185852481030158620"
      "214338624171909436366773573694563676580119318024965946783339380736",
      "268953528594685262561280",
      "750932942315944950841999818575233165290013308641010739434506815249999122"
      "34475644336744760868864",
      "199495389743677440",
      "929385567798614414248789061343687850082037626037121536909857412072462910"
      "725252733465730196560097719118624202368870608156534115778465566067369269"
      "113188996641114356775279662421214179006146436085543899497363969648253792"
      "3429417986750550981868377179113018825281909088399455148533430091776",
      "4110473354993164457447863592014545992782310277120",
      "34503839932027276099584",
      "272377705463367598080",
      "768398400",
      "1298501242170900480",
      "594806763391113225119224999259960224052504080663757783622308743726376262"
      "864161749418067325798462540235919489516077189220181834098217962283116332"
      "232440957850313188336178983949577074563933719094748095678312940574882427"
      "099482751152035262839576139463233204818042181657565129506139525873664",
      "95202908294652047508111360",
      "2509659166022727122011815936",
      "92897280000",
      "120149270770551192134719970972037306446402129382561718309521090439999859"
      "5751610309387916173901824",
      "18393661440",
      "380676328570312464076303999526374543393602611624804981518277595984880808"
      "233063519627563088511016025750988473290289401100916373822859495861194452"
      "628762213024200440535154549727729327720917580220638781234120281967924753"
      "34366896073730256821732872925646925108354699626084168288392929655914496",
      "7093169413108531200",
      "127111310141580285467674735819955244926072697750396698886144",
      "662567649291894123593736562778594443435306461328357109295602325484732416"
      "0",
      "396271131033600",
      "234131141273699417353619792234487472931144860699872836314436771971902880"
      "411482421509022957729761897836987019834105496717158598175946621397971763"
      "2",
      "63504856444253219805388822737346310694764544",
      "183783600",
      "221073919720733357899776",
      "182601737180282880",
      "18254168643286503381552526157414400",
      "265027059716757649437494625111437777374122584531342843718240930193892966"
      "40",
      "508445240566321141870698943279820979704290791001586795544576",
      "535088332800",
      "623700096729599941142616472824012051896078518886080481719546013261628716"
      "209051270557799364216448656590419514638810154763741386871372998018980991"
      "186964009818850001772797214273911730537951363433494579173982669976247915"
      "878267225271996527767271390013799220975283398673763013237029759482503102"
      "464",
      "23279477760",
      "282110990745600",
      "32087405818277056725385299886080",
      "997920154767359905828186356518419283033725630217728770751273621218605945"
      "934482032892478982746317850544671223422096247621986218994196796830369585"
      "899142415710160002836475542838258768860722181493591326678372271961996665"
      "405227560435194444427634224022078753560453437878020821179247615172004963"
      "9424",
      "403603200",
      "254019425777012879221555290949385242779058176",
      "599375721660670508425266668120287930703730843391674460964958136248071373"
      "853394999063098771788190458462686770775310071595926011330423350778807713"
      "792",
      "10160640000",
      "1089510821853470392320",
      "638668899051110339730039268171788341141584403339346413280815117579907805"
      "398068501051186548957643424348589582990141598478071180156285949971436534"
      "975451146054502401815344347416485612070862196155898449074158254055677865"
      "859345638678524444433685903374130402278690200241933325554718473710083176"
      "923136",
      "263070294719562525276663269888930943538067857735680",
      "18274780344940604963129596575744",
      "2245320000",
      "73016674573146013526210104629657600",
      "959001154657072813480426668992460689125969349426679137543933017996914198"
      "165431998500958034861104733540298833240496114553481618128677361246092342"
      "0672",
      "408748095392710617427225131629944538330614018137181704499721675251140995"
      "454763840672759391332891791583097333113690623025965555300023007981719382"
      "384288733474881537161820382346550791725351805539775007407461282595633834"
      "149981208754255644437558978159443457458361728154837328355019823174453233"
      "23080704",
      "3809807790243840",
      "8135123849061138269931183092477135675268652656025388728713216",
      "57776330904698880",
      "1282470362637926400",
      "4875992432640",
      "138015359728109104398336",
      "1117670400",
      "104639512420533918061369633697265801812637188643118516351928748864292094"
      "836419543212226404181220298645272917277104799494647182156805890043320161"
      "890377915769569673513426017880717002681690062218182401896310088344482261"
      "542395189441089444976015098408817525109340602407638356058885074732660027"
      "70708660224",
      "11161546260480",
      "196852565230471073193525200440585922881785248780389119278319354576895769"
      "92794383309011618593207484416",
      "4303256457514964200980480",
      "32540495396244553079724732369908542701074610624101554914852864",
      "1523246532714432760129781760",
      "669692879491417075592765655662501131600878007315958504652343992731469406"
      "953085076558248986759809911329746670573470716765741965803557696277249036"
      "098418660925245910485926514436588817162816398196367372136384565404686473"
      "871329212422972447846496629816432160699779855408885478776864478289024177"
      "325354254336",
      "245504295592210640250989227262069936416248153453229859211246852607210034"
      "730350591616245256924442811786316501309567005325691294240941404478999639"
      "5692032",
      "757632231014400",
      "810810000"};
  int n;
  cin >> n;
  cout << ans[n - 1];
}
