#include using namespace std; int main(){ int64_t n; cin>>n; cout<