How do you catch Rayquazza

Go to Pacifidlog town and surf east a little bit and then go north to Sky Pillar, go in and beat Mach Bike challenge, then use Ultra Balls or Master Ball on Rayquazza.