This has been asked before here.
it's found in Seafloor Cavern at the deepest room, near the doorway (requires Strength). Or it can be found by Pickup.
Source: Bulbapedia
