How do you get a Shiny Stone in Soul Silver?

First you need to know rock climb, once one of your pokémon knows that HM move go to the top right corner of the national park and you will find a pokéball with a shiny stone in it.