Farm and get Geodudes to max level, fire type pokemon can do the work too. It took me a while since I didn't get a gen 3 fire starter but can be done. I did farm some geodudes and did it
