AMC 10B 2003 Problem 14

Given that 3^{8} \cdot 5^{2}=a^{b}, where both a and b are positive integers, find the smallest possible value for a+b.

Answer Choices
A. 25
B. 34
C. 351
D. 407
E. 900