35 million but whatever. (edit: this was in response to it having 25 million people, not 36 million)
It's kind of like saying that California is a really tiny state.
Which is not to discount California's tremendous housing crunch. I am merely pointing out that its a much lower risk for a young single US citizen to just move to CA, try it out for a few months, if they can't get a job or make it, then just drive back. It is much harder for people from outside the country to do the same.
Bit pedantic but this really is a far cry from being the "vast majority" of Canada's population.