Say absolute values of $a,b,c$ is $O(log^{k}{n})$ for some positive constant $k$. Given positive integer $n$ that is reasonably large, we cannot always find integers $a,b,c$ such that $|a{b^{c}} - n|$ is very close to $n$ say within $O(log(n))$ since there are only $log^{O(k)}{n}$ such $a,b,c$ combinations(answer from Petrov).

What is the lower bound on $n$ as a function of $k$ upto which I can find such $a,b,c$?