#include<stdio.h>
int main(){
int severity;
scanf("%d", &severity);

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 if (severity == 10){
    printf("5\n");
    printf("3\n");
    printf("2\n");
    printf("1\n");
}
else {
    printf("Invalid")
}
    return 0;
    }