1) First try any household cleaner like Mr Clean or whatever you have, and a long handled scrub brush with stiff bristles.
If that doesn't work, buy a metal bristle scrub brush and try 2 then 3...