#include<stdio.h>

int n;

int main() {
    scanf("%d", &n);

    if((n * (n + 1) / 2) & 1) printf("16");
    else printf("15");

    return 0;
}