Smith the weapon your character uses to lvl 4. Next complete any battle with 500 K.O.s. There will not be a message during the battle but after the battle you will obtain it.