#include #include #include #include #include #include #include #include #include #include #include #include using namespace std; static const long long MOD = 1000000007LL; typedef long long ll; unordered_map ump; int main() { int n0; cin>>n0; int n=n0; if(n0==1) {cout<<0<