include

using namespace std;

void conv(int n, int p) {
if(n == 0) {
return;
}

conv(n / p, p);
cout << n % p;

}

int main() {
int n, p;

cout << "Enter a natural number: ";
cin >> n;
cout << "Enter the base for conversion (2-9): ";
cin >> p;
if(p < 2 || p > 9) {
cout << "Invalid base! Please enter a base between 2 and 9." << endl;
return 1;
}
cout << n << " in base " << p << " is: ";
conv(n, p);
cout << endl;
return 0;

}