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