#include <cstdio>

int main(){
	long long int n;
	int ans=0;
	scanf("%lld", &n);
	switch(n){
		case 4:
			ans = 3;
			break;
		case 6:
			ans = 5;
			break;
		case 8:
		case 9:
		case 10:
		case 15:
		case 16:
		case 22:
			ans = 7;
			break;
		case 18:
			ans = 8;
		case 12:
			ans = 11;
			break;
		case 14:
			ans = 13;
			break;
		case 20:
		case 21:
			ans = 19;
			break;
		default:
			ans = 8;
	}
	printf("%d\n", ans);
	return 0;
}