#include<cstdio>
#include<cstring>
using namespace std;
int a[85];
int main()
{
memset(a,0,sizeof(a));
a[1]=1;
a[2]=2;
a[3]=4;
a[4]=6;
a[5]=16;
a[6]=12;
a[7]=64;
a[8]=24;
a[9]=36;
a[10]=48;
a[11]=1024;
a[12]=60;
a[13]=4096;
a[14]=192;
a[15]=144;
a[16]=120;
a[18]=180;
a[20]=240;
a[21]=576;
a[22]=3072;
a[24]=360;
a[25]=1296;
a[26]=12288;
a[27]=900;
a[28]=960;
a[30]=720;
a[32]=840;
a[33]=9216;
a[35]=5184;
a[36]=1260;
a[40]=1680;
a[42]=2880;
a[44]=15360;
a[45]=3600;
a[48]=2520;
a[50]=6480;
a[54]=6300;
a[56]=6720;
a[60]=5040;
a[63]=14400;
a[64]=7560;
a[72]=10080;
a[80]=15120;
int n;
scanf("%d",&n);
if(a[n]==0)printf("NO SOLUTION\n");
else printf("%d\n",a[n]);
return 0;
}
呵呵，打表