At Embedded Tower. Go there from Route 47. You'll need Surf and Rock Climb.
At the Embeded tower on the way to the safari zone.
Type a Pokemon name, type, move, ability to see instant results.