Singapore's population is 6 million, about 1.7 million are aged between 16 and 40.

That's 1000 times smaller than your "few billion" scale, before you remove those already in partnerships or those who don't want to.