Income Taxes - Schedule of Components of Deferred Income Taxes (Details) - USD ($) $ in Millions	Jan. 29, 2022	Jan. 30, 2021
Deferred tax liabilities:
Property and equipment	$ 646	$ 718
Lease assets	974	821
Merchandise inventories	24	46
Total deferred tax liabilities	1,644	1,585
Deferred tax assets:
Lease obligations	1,267	1,093
Accrued and other liabilities, including stock-based compensation	214	244
Federal benefit on state tax reserves	30	30
Valuation allowance	(34)	(42)
Total deferred tax assets	1,477	1,325
Net deferred tax liability	$ 167	$ 260