#define _USE_MATH_DEFINES #include #include #include #include #include #include #include #include #include #include #include #include #include //#include using namespace std; int main() { long long int n,t=1; cin>>n; for(long long int i=2;i