Summary of Significant Accounting Policies - Goodwill and Other Current Liabilities (Details) - USD ($) $ in Millions	3 Months Ended	12 Months Ended
	Feb. 01, 2019	Jan. 31, 2020	Feb. 01, 2019	Feb. 02, 2018
Changes in the carrying amount of goodwill
Goodwill, balance at beginning of year		$ 303	$ 1,307	$ 1,082
Acquisitions		0	0	160
Impairment	$ (952)	0	(952)	0
Other adjustments		0	(52)	65
Goodwill, balance at end of year	303	303	303	1,307
Gross carrying amounts and cumulative goodwill impairment losses
Goodwill, gross carrying amount	1,302	1,302	1,302
Goodwill, cumulative impairment	(999)	(999)	(999)
Other Current Liabilities
Self-insurance liabilities	378	501	378
Accrued dividends	385	420	385	$ 340
Accrued interest	184	221	184
Sales return reserve	194	194	194
Sales tax liabilities	179	153	179
Accrued property taxes	108	104	108
Other	997	988	997
Total	$ 2,425	$ 2,581	$ 2,425