int main() {
int n;
scanf("%d",&n);
if (1 == n) {
printf("%d\n",0);
}
if (2 == n) {
printf("%d\n",1);
}
if (3 == n) {
printf("%d\n",1);
}
if (4 == n) {
printf("%d\n",1);
}
if (5 == n) {
printf("%d\n",2);
}
if (6 == n) {
printf("%d\n",2);
}
if (7 == n) {
printf("%d\n",3);
}
if (8 == n) {
printf("%d\n",4);
}
if (9 == n) {
printf("%d\n",5);
}
if (10 == n) {
printf("%d\n",7);
}
if (11 == n) {
printf("%d\n",9);
}
if (12 == n) {
printf("%d\n",12);
}
if (13 == n) {
printf("%d\n",16);
}
if (14 == n) {
printf("%d\n",21);
}
if (15 == n) {
printf("%d\n",28);
}
}
return 0;
}