How SQL server generates a Query plan with Auto Create Statistics set to OFF
Table variables is another story, what the server uses when there are no statistics is estimation for unknown input:

So in your case the estimation will be select power(1000000, 0.75) = 31622
( = predicate with non unique column prior to 2014)

Related book: T-SQL Querying by Itzik Ben-Gan