powers kotlin

import java.math.BigInteger
import java.util.*

fun main() {
    val n: Int = 100

    val start = System.currentTimeMillis()
    val powers: Set<BigInteger> = getPowers(n)

    println(powers.size)
    println("TIME: " + ((System.currentTimeMillis() - start) / 1000.0) + "s")
}

fun getPowers(n: Int): Set<BigInteger> {
    val generated: MutableSet<BigInteger> = HashSet<BigInteger>()
    for (a in 1..n) {
        for (b in 1..n) {
            generated.add(BigInteger.valueOf(a.toLong()).pow(b))
        }
    }

    return generated
}