You have to know surf and fly. Get a nugget and put it as the sixth item in you bag. then go to viridian city and talk to the old man. You have to have already been to cinnibar island. Watch the old man catch the weedle. then fly to cinnibar and go straight to the right without turning and surf along the coast of the eastern side of cinnibar. You will run into a deformed shape pokemon. Then sell all the nuggets except one to the mart. Then repeat until you have $999,999.