#include<iostream>
int v[20],n,sum;
int afisare(int k)
{
    int i;
    for(i=0;i<=k;i++)
    {
        std::cout<<v[i]<<"+";
    }
}
int valid(int k)
{
    int i,prim=0;
    for(i=1;i<=n/2;i++)
    {
        if(v[k]%i==0)
        {
            prim++;
        }
    }
    if(prim==2)
    {
        return 1;
    }
    else
    {
        return 0;
    }
}
int backtrack(int k)
{
    int val;
    for(val=1;val<=n;val++)
    {
        v[k]=val;
        if(valid(k))
        {
            if(k==n-1)
            {
                afisare(k);
            }
        }
        else
        {
            backtrack(k+1);
        }
    }
}
int main()
{
    std::cout<<"n=";
    std::cin>>n;
    backtrack(0);
    return 0;
}