Submission #2500835

---

Source Code Expand

#include <iostream>
#include <cmath>
using namespace std;


int main() {
    int X;
    cin >> X;

    bool exp[1001] = {false};
    exp[1] = true;
    for(int b=2; b<=31; b++) {
        for(int p=2; p<=9; p++) {
            int e = pow(b, p);
            if(e <= 1000) {
                exp[e] = true;
            } else {
                break;
            }
        }
    }

    for(int x = X; x>=1; x--) {
        if(exp[x] == true) {
            cout << x << endl;
            break;
        }
    }

}

Submission Info

Judge Result