When do you obtain Charizardite in the game?

I'm thinking about starting a new game to get it for a friend who has the other version and then start a new game to get mine.

Hope it's not too much far in the plot.