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
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.PrintWriter;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Comparator;
import java.util.List;

public class ProblemE {

	static String oeis = "";

	static long[] ans = {1L,2L,4L,6L,16L,12L,64L,24L,36L,48L,1024L,60L,4096L,192L,144L,120L,65536L,180L,262144L,240L,576L,3072L,4194304L,360L,1296L,12288L,900L,960L,268435456L,720L,1073741824L,840L,9216L,196608L,5184L,1260L,68719476736L,786432L,36864L,1680L,1099511627776L,2880L,4398046511104L,15360L,3600L,12582912L,70368744177664L,2520L,46656L,6480L,589824L,61440L,4503599627370496L,6300L,82944L,6720L,2359296L,805306368L,288230376151711744L,5040L,-1,3221225472L,14400L,7560L,331776L,46080L,-1,983040L,37748736L,25920L,-1,10080L,-1,206158430208L,32400L,3932160L,746496L,184320L,-1,15120L,44100L,3298534883328L,-1,20160L,5308416L,13194139533312L,2415919104L,107520L,-1,25200L,2985984L,62914560L,9663676416L,211106232532992L,21233664L,27720L,-1,233280L,230400L,45360L,-1,2949120L,-1,430080L,129600L,13510798882111488L,-1,50400L,-1,414720L,618475290624L,60480L,-1,11796480L,339738624L,4026531840L,921600L,864691128455135232L,47775744L,55440L,60466176L,-1,9895604649984L,16106127360L,810000L,100800L,-1,83160L,39582418599936L,1658880L,-1,322560L,191102976L,-1,176400L,6881280L,-1,188743680L,-1,181440L,633318697598976L,-1,241864704L,110880L,21743271936L,-1,1166400L,1030792151040L,-1,226800L,-1,27525120L,14745600L,3732480L,86973087744L,1290240L,-1,-1,40532396646334464L,166320L,3057647616L,352800L,-1,16492674416640L,2073600L,-1,-1,221760L,2176782336L,26542080L,58982400L,65970697666560L,-1,12079595520L,3240000L,967680L,-1,-1,-1,277200L,-1,14929920L,-1,440401920L,5566277615616L,48318382080L,3869835264L,1055531162664960L,705600L,106168320L,-1,332640L,-1,-1,8294400L,1632960L,-1,1612800L,-1,498960L,-1,-1,195689447424L,20643840L,89060441849856L,-1,943718400L,3870720L,15479341056L,907200L,-1,67553994410557440L,-1,-1,356241767399424L,554400L,782757789696L,-1,-1,2903040L,34828517376L,3092376453120L,-1,665280L,1587600L,-1,-1,82575360L,-1,1698693120L,18662400L,28185722880L,-1,6451200L,5699868278390784L,-1,-1,238878720L,-1,720720L,-1,302330880L,2822400L,-1,29160000L,49478023249920L,139314069504L,112742891520L,-1,5670000L,-1,1108800L,247669456896L,-1,132710400L,1081080L,-1,197912092999680L,50096498540544L,11612160L,60397977600L,-1,-1,3548160L,364791569817010176L,955514880L,-1,-1,-1,1940400L,-1,61931520L,74649600L,-1,51840000L,1321205760L,-1,-1,241591910400L,1995840L,-1,3166593487994880L,-1,-1,530841600L,1209323520L,801543976648704L,1441440L,2821109907456L,108716359680L,-1,-1,-1,8164800L,-1,7215545057280L,11289600L,-1,2229025112064L,2494800L,3206175906594816L,-1,-1,247726080L,-1,103219200L,-1,26127360L,-1,434865438720L,-1,14192640L,-1,-1,6350400L,-1,-1,202661983231672320L,15850845241344L,2162160L,-1,15288238080L,11284439629824L,3880800L,207360000L,-1,-1,115448720916480L,51298814505517056L,14515200L,-1,-1,15461882265600L,-1,-1,2882880L,-1,10883911680L,-1,185794560L,63403380965376L,412876800L,729000000L,461794883665920L,8493465600L,-1,-1,84557168640L,-1,22680000L,45158400L,10644480L,-1,-1,-1,-1,1194393600L,-1,-1,3603600L,101559956668416L,-1,1511654400L,104509440L,-1,-1,-1,3963617280L,247390116249600L,27831388078080L,-1,338228674560L,-1,19349176320L,39690000L,7388718138654720L,142657607172096L,7761600L,-1,743178240L,-1,-1,-1,4324320L,466560000L,-1,989560464998400L,-1,-1,58060800L,180551034077184L,17962560L,-1,-1,-1,17740800L,-1,-1,4777574400L,6486480L,-1,-1,570630428688384L,-1,21344400L,978447237120L,4057816381784064L,227082240L,-1,445302209249280L,-1,-1,-1,6606028800L,-1,42577920L,-1,77396705280L,-1,9979200L,-1,-1,15832967439974400L,472877960873902080L,3317760000L,-1,-1,-1,6046617600L,1781208836997120L,-1,7207200L,-1,3913788948480L,543581798400L,-1,1624959306694656L,-1,-1,31933440L,57153600L,174142586880L,-1,21646635171840L,-1,-1,-1,8648640L,-1,17463600L,64925062108545024L,-1,-1,-1,1866240000L,908328960L,-1,-1,722534400L,11890851840L,-1,130636800L,-1,253671505920L,2174327193600L,-1,-1,70963200L,-1,28499341391953920L,-1,-1,259700248434180096L,-1,13271040000L,1672151040L,-1,-1,-1,10810800L,36520347436056576L,-1,76441190400L,2116316160L,-1,31046400L,-1,-1,-1,204120000L,-1,346346162749440L,11555266180939776L,696570347520L,101606400L,1014686023680L,-1,-1,-1,62370000L,-1,-1,-1,14414400L,-1,1238347284480L,54419558400L,-1,-1,928972800L,-1,17297280L,2890137600L,-1,-1,1385384650997760L,-1,250482492702720L,-1,127733760L,-1,422785843200L,-1,-1,158760000L,-1,46221064723759104L,46126080L,131621703842267136L,-1,-1,6688604160L,584325558976905216L,-1,-1,-1,-1,-1,11664000000L,25225200L,-1,-1,-1,681246720L,-1,522547200L,-1,-1,-1,362880000L,103997395628457984L,14533263360L,-1,-1,139156940390400L,-1,-1,1691143372800L,-1,25945920L,96745881600L,-1,-1,22166154415964160L,-1,-1,85377600L,-1,-1,3715891200L,-1,8465264640L,-1,4007719883243520L,212336640000L,21621600L,-1,14105549537280L,-1,761014517760L,-1,-1,-1,-1,406425600L,-1,-1,89812800L,415989582513831936L,-1,-1,64939905515520L,-1,124185600L,29859840000L,-1,-1,11145125560320L,-1,32432400L,-1,16030879532974080L,-1,-1,37791360000L,-1,-1,2724986880L,4892236185600L,-1,-1,1135411200L,-1,-1,2226511046246400L,287400960L,-1,-1,-1,3044058071040L,46242201600L,-1,-1,184504320L,1944810000L,-1,386983526400L,-1,-1,69854400L,-1,-1,-1,-1,-1,-1,46656000000L,79254226206720L,-1,36756720L,-1,-1,-1,107017666560L,8906044184985600L,56422198149120L,-1,50450400L,-1,1451520000L,19568944742400L,-1,-1,-1,-1,1039038488248320L,-1,256494072527585280L,-1,159667200L,-1,-1,870712934400L,-1,119439360000L,108233175859200L,-1,-1,-1,-1,-1,43243200L,-1,-1,192099600L,76187381760L,-1,-1,-1,2043740160L,-1,317016904826880L,-1,4541644800L,-1,5103000000L,-1,4156153952993280L,-1,59454259200L,-1,-1,914457600L,-1,-1,930128855040L,-1,-1,-1,249480000L,-1,496742400L,-1,138378240L,142496706959769600L,-1,-1,-1,-1,-1,-1,-1,-1,8360755200L,151165440000L,-1,-1,-1,-1,61261200L,-1,507799783342080L,-1,-1,13589544960000L,10581580800L,-1,1149603840L,341510400L,-1,-1,-1,-1,-1,1428840000L,43599790080L,-1,1731730813747200L,-1,194819716546560L,3482851737600L,-1,-1,3720515420160L,-1,-1,-1,135444234240L,-1,436590000L,-1,66498463247892480L,-1,713288035860480L,-1,100900800L,-1,-1,6191736422400L,8174960640L,-1,-1,-1,-1,6502809600L,-1,-1,73513440L,-1,3265920000L,-1,-1,-1,6926923254988800L,54358179840000L,-1,1252412463513600L,-1,-1,638668800L,-1,902755170385920L,2959500902400L,233513280L,-1,-1,-1,-1,-1,-1,-1,230630400L,-1,-1,-1,-1,-1,33443020800L,-1,110270160L,-1,-1,-1,-1,1911029760000L,2853152143441920L,-1,-1,-1,277477200L,-1,6849130659840L,-1,20289081908920320L,-1,2952069120L,-1,-1,3657830400L,3117115464744960L,-1,-1,-1,-1,2540160000L,-1,-1,72666316800L,-1,-1,-1,553512960L,746496000000L,-1,-1,541776936960L,11838003609600L,-1,-1,129729600L,-1,-1,-1,-1,1360488960000L,110830772079820800L,944784000000L,-1,-1,23224320000L,-1,-1,-1,-1,26011238400L,-1,-1,42326323200L,-1,12468461858979840L,20038599416217600L,-1,-1,122522400L,-1,-1,70527747686400L,27396522639360L,-1,3805072588800L,-1,-1,-1,8124796533473280L,7779240000L,-1,-1,-1,-1,415134720L,-1,628689600L,-1,1218998108160L,-1,-1,-1,238112986890240L,-1,-1,1366041600L,-1,-1,-1,-1,147026880L,55725627801600L,-1,-1,227026800L,-1,324625310542725120L,80154397664870400L,-1,-1,-1,-1,-1,-1,13063680000L,-1,11808276480L,-1,-1,-1,-1,-1,7947878400L,-1,130799370240L,-1,-1,-1,1437004800L,3478923509760000L,-1,-1,2790386565120L,-1,15220290355200L,2985984000000L,-1,-1,-1,2418647040000L,922521600L,-1,-1,-1,199495389743677440L,-1,-1,-1,-1,768398400L,-1,-1,-1,-1,92897280000L,-1,18393661440L,-1,-1,-1,-1,396271131033600L,-1,-1,183783600L,-1,182601737180282880L,-1,-1,-1,535088332800L,-1,23279477760L,282110990745600L,-1,-1,403603200L,-1,-1,10160640000L,-1,-1,-1,-1,2245320000L,-1,-1,-1,3809807790243840L,-1,57776330904698880L,-1,4875992432640L,-1,1117670400L,-1,11161546260480L,-1,-1,-1,-1,-1,-1,757632231014400L,810810000L,};

	
	public static void main(String[] args) throws IOException {
		BufferedReader s = new BufferedReader(new InputStreamReader(System.in));
		PrintWriter out = new PrintWriter(System.out);
		int n = Integer.valueOf(s.readLine());
		out.println(ans[n-1]);
		out.flush();
	}
	
	public static void debug(Object... os){
		System.err.println(Arrays.deepToString(os));
	}
}