#include<bits/stdc++.h> using namespace std; int main(){ int n; cin >> n; queue<long long> a; a.push(1); while(a.size()){ long long x = a.front(); a.pop(); if(x%n==0){ cout << x/n << " " << x; break; } a.push(x10); a.push(x10+1); } }