Both $a$ and $b$ are positive integers and $b > 1$. When $a^b$ is the greatest possible value less than 399, what is the sum of $a$ and $b$?

Note

19^2 = 361

So....a + b = 21