#include #include #include #include #include #include #include #include #include #include #include using namespace std; int main() { int n; cin>>n; if(n%4==0 || n%4==3) cout<<15; else if (n%4==1 || n%4==2) cout<<16; }