#pragma GCC optimize("Ofast")
#pragma GCC target("avx2")

#define rd() ({int _v=0,_c;while(_c=*rp++-48,_c>=0)_v=_v*10+_c;_v;})

char const tbl[]=
"  1  3  4  6  5 12  8  6 12 15"
" 10 12  7 24 20 12  9 12 18 30"
"  8 30 24 12 25 21 36 24 14 60"
" 30 24 20  9 40 12 19 18 28 30"
" 20 24 44 30 60 24 16 12 56 75"
" 36 42 27 36 10 24 36 42 58 60"
" 15 30 24 48 35 60 68 18 24120"
" 70 12 37 57100 18 40 84 78 60"
"108 60 84 24 45132 28 30 11 60"
" 56 24 60 48 90 24 49168 60150"
" 50 36104 42 40 27 36 36 27 30"
" 76 24 19 36120 42 84174 72 60"
"110 15 20 30125 24128 96 44105"
"130 60 72204180 18 69 24 46120"
" 16210 70 12 70111 56114 37300"
" 50 18 36120 30 84 79 78108120"
" 24108164 60 20 84168 24 91 45"
" 36132 87 84200 60116 33178 60"
" 90168 60 24 95 60 90 48 72 90"
"190 48 97147140168 99 60 22150"
" 68150 56 36 20312 24 84 90120"
" 42 54140 36220 36120 27148 30"
" 63228224 24300 57228 36114120"
" 40 42 13 84 80174156 72238 60"
"120330324 30280 60126 30 84375"
"250 24120384180192129132152210"
" 84390 88 60135 72 44204 67180"
"270 36 56 69 50 24139138 60120"
" 28 48284210180210 40 24153210"
"196222147168290114180111168300"
" 88150100 36 15 36 44120104 30"
"310 84157237120 78159108 70240"
" 36 24 18108175492108 60 16 60"
"110 84228168340 24169273 76 90"
" 30 36392132120 87116 84174600"
"252120 59348 70 66 72534358 60"
"342 90220168185 60368 24 60285"
"216 60187 90500 48 14 72378 90"
"128570384 96 40291132294 97420"
" 72168260 99390 60199 66 72300";

int main(){
	char rbuf[64];
	read(0,rbuf,sizeof rbuf);
	char*rp=rbuf;
	int n=rd();
	write(1,tbl+(n-1)*3,3);
	_exit(0);
}