#include <cstdio>
using namespace std;

int main(){

int N; scanf("%d", &N); printf("%d", (N % 2 == 0 || N == 3 || ((N + 1) / 2) % 2 == 0) ? 15 : 16);

return 0;
}