Goodwill and Other Intangible Assets - Company's Goodwill and Other Intangible Assets (Details) - USD ($) $ in Millions	Jan. 29, 2022	Jan. 30, 2021
Finite And Indefinite Lived Intangible Asset [Line Items]
Goodwill	$ 9,290	$ 9,290
Accumulated impairment losses	(8,462)	(8,462)
Net goodwill, Non-amortizing intangible assets	828	828
Tradenames	403	403
Net non-amortizing intangible assets	1,231	1,231
Favorable leases and other contractual assets	5	5
Finite-lived tradenames, gross	43	43
Amortizing intangible assets, gross	48	48
Accumulated amortization	(16)	(14)
Net amortizing intangible assets	32	34
Capitalized Computer Software, Gross	1,010	1,136
Capitalized Computer Software, Accumulated Amortization	(499)	(645)
Capitalized Computer Software, Net	511	491
Finite-Lived Intangible Assets [Member]
Finite And Indefinite Lived Intangible Asset [Line Items]
Accumulated amortization	(1)	(1)
Tradenames [Member]
Finite And Indefinite Lived Intangible Asset [Line Items]
Accumulated amortization	$ (15)	$ (13)