If $2^p+2^5=48$, $3^r+20=47$, and $4^3+5^s=689$, what is the product of $p$, $r$, and $s$?