Summary of Significant Accounting Policies (Details) - USD ($) $ in Millions	12 Months Ended
	Feb. 03, 2017	Jan. 29, 2016	Jan. 30, 2015
Changes in the carrying amount of goodwill
Goodwill, balance at beginning of year	$ 154	$ 154	$ 155
Acquisitions	1,015	0	0
Impairment	(46)	0	(1)
Foreign currency translation adjustments	(41)	0	0
Goodwill, balance at end of year	1,082	154	154
Gross carrying amounts and cumulative goodwill impairment losses
Goodwill, gross carrying amount	1,129	155
Goodwill, cumulative impairment	(47)	(1)
Other Current Liabilities
Self-insurance liabilities	327	343
Accrued dividends	304	255	222
Sales tax liabilities	210	140
Accrued interest	194	179
Accrued property taxes	108	111
Other	832	829
Total	1,975	1,857
Changes in deferred revenue for extended protection plan contracts
Deferred revenue - extended protection plans, beginning of year	729	730	730
Additions to deferred revenue	387	350	318
Deferred revenue recognized	(353)	(351)	(318)
Deferred revenue - extended protection plans, end of year	$ 763	$ 729	$ 730