xmu 1072

#include<cstdlib>
using namespace std ;

int max(int a ,int b,int c)
{
    int temp ;
    temp=a>b?a:b;
    return temp>c?temp:c ;
}

int main()
{
    int number ;
    int tempa , tempb , tempc ;
    int array[32] ;
    cin>>number ;
    if(number<=4)
    cout<<number<<endl;
    else {
    for(int i=1;i<=4;i++)
    array[i]=i;
    for(int i=5;i<=number;i++)
    array[i]=max(2*array[i-2],3*array[i-3],4*array[i-4]);
    cout<<array[number]<<endl;
    }
    system("pause");
    return 0 ;
}