fn pw(mut a: i64, mut n: i64) -> i64 {
    let mut res = 1;
    while n > 0 {
        if n & 1 > 0 {
            res *= a
        }
        a *= a;
        n >>= 1
    }
    res
}

fn main() {
    for i in 1000000i64..1000001i64 {
        println!("{}: {} - {} - {}", i, pw(20i64, i), pw(30i64,i), pw(50i64,i))
    }
}