What percent of mobile numbers do you think are associated with twitter accounts? I don’t know, but it wouldn’t surprise me to find out they had to try 500M or more numbers to find 5M accounts.
[1] https://www.bleepingcomputer.com/news/security/twitter-revea...