Best way to find a shiny magikarp

I first thought to go trade until learning i need 1000000 stardust.... any idea what to do?