How many Ultra Balls does it take to catch Lugia on Pokemon XD?

Honestly it will take a long time if you use ultra balls i suggest using the masterball and getting the battle finished quickly.