#include<stdio.h>
int main()
{
    int n;
    scanf("%d",&n);
    
    if(n<=1 || n>=3)
    {
        printf("%d 1",n);
        printf("%d 1",n);
    }
    else if(n<=4 || n>=6)
    {
        printf("%d 2",n);
         printf("%d 1",n);
    }
    else if(n<=7 || n>=9)
    {
         printf('"%d 3",n' '"%d 2",n' ,"%d 1",n');
    }
    else
    {
        printf("Invalid input");
    }
    
}