Submission #33728143

---

Source Code Expand

use proconio::input;

fn main() {
    input! {
        x: usize,
    };
    if x == 1 {
        println!("1");
        return;
    }

    let mut max = 0_usize;
    for b in 2_usize..=x {
        let mut ok = false;
        for p in 2.. {
            match b.checked_pow(p as u32) {
                Some(a) => {
                    if a > x {
                        break;
                    } else {
                        ok = true;
                        max = max.max(a);
                    }
                }
                None => break,
            }
        }
        if !ok {
            break;
        }
    }
    let ans = max;
    println!("{}", ans);
}

Submission Info

Judge Result