#include using namespace std; int main() { long long k; cin >> k; cout <