What do you do after you catch Lugia in HeartGold?

After you catch Lugia you can catch any legendary pokmeon possible to catch except Kyogre. You have to beat Red to get him.