Summary of Significant Accounting Policies (Details) - USD ($) $ in Millions	12 Months Ended
	Jan. 29, 2016	Jan. 30, 2015	Jan. 31, 2014
Other Current Liabilities
Self-insurance liabilities	$ 343	$ 346
Accrued dividends	255	222	$ 186
Accrued interest	179	165
Sales tax liabilities	140	131
Accrued property taxes	111	124
Other	829	932
Total	1,857	1,920
Changes in deferred revenue for extended protection plan contracts
Deferred revenue - extended protection plans, beginning of year	730	730	715
Additions to deferred revenue	350	318	294
Deferred revenue recognized	(351)	(318)	(279)
Deferred revenue - extended protection plans, end of year	$ 729	$ 730	$ 730