Basis of Presentation (Details) $ in Millions	6 Months Ended
	Jul. 30, 2016 USD ($)	Aug. 01, 2015 USD ($)	Jan. 30, 2016 USD ($)
Organization, Consolidation and Presentation of Financial Statements [Abstract]
Number of Weeks in Fiscal Period	26	26
Reporting period lag for consolidation of financial results	1 month
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
Other Assets, Current	$ 409	$ 465	$ 392
Other Assets		868
Assets	13,254	13,559	13,519
Long-term Debt, Excluding Current Maturities	1,341	1,220	1,339
Liabilities and Equity	$ 13,254	13,559	$ 13,519
Accounting Standards Update 2015-03 and 2015-15 [Member]
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
Other Assets, Current		(2)
Other Assets		(5)
Assets		(7)
Long-term Debt, Excluding Current Maturities		(7)
Liabilities and Equity		(7)
Accounting Standards Update 2015-17 [Member]
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
Other Assets, Current		(263)
Other Assets		263
Assets		0
As reported [Member]
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
Other Assets, Current		730
Other Assets		610
Assets		13,566
Long-term Debt, Excluding Current Maturities		1,227
Liabilities and Equity		$ 13,566