If $2^p+2^5=96$, $3^r+15=42$, and $4^3+5^s=689$, what is the product of $p$, $r$, and $s$?