Income Taxes - Schedule of Components of Deferred Income Taxes (Details) - USD ($) $ in Millions	Feb. 01, 2020	Feb. 02, 2019
Deferred tax liabilities:
Property and equipment	$ 611	$ 756
Lease assets	816
Merchandise inventories	76	73
Total deferred tax liabilities	1,503	829
Deferred tax assets:
Lease obligations	1,110	425
Accrued and other liabilities, including stock-based compensation	121	136
Accrued step rent liability		79
Federal benefit on state tax reserves	30	29
Total deferred tax assets	1,261	669
Net deferred tax liability	$ 242	$ 160