It’s possible, if you lived for a year or two in a 15-20m population city then moved on to a different massive population city in the you’d probably be pushing towards having walked past a few million people after a decade or so

80 million people would have to be a lifetime of it though