#include using namespace std; int main(){cin.tie(0);ios::sync_with_stdio(false); int X;cin>>X; int N=1e5-1,M=X/N+1,K=1e9; cout<