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