How do you get a magnet in Pokemon FireRed?

There is a 5% chance a Magnemite or a Magneton at the Power Plant is holding one...so you either have to catch some and hope one of those is holding one or use thief until they give it to you...