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