#include using namespace std; int n,m; int main() { scanf("%d",&n); puts((n%4==3 || n%4==0)?"15":"16"); return 0; }