Given that $2^{12}\cdot 7^6=a^b$, where both $a$ and $b$ are positive integers, find the smallest possible value for $a+b$.