#include using namespace std; typedef int64_t var; int main() { #ifndef ONLINE_JUDGE freopen("debug.in", "r", stdin); freopen("debug.out", "w", stdout); #endif // ONLINE_JUDGE var n; cin>>n; if((n*(n+1))%4 == 0) { cout<<15; } else cout<<16; return 0; }