#include int main(void){ long long n; std::cin>>n; std::cout<