Basis of Presentation (Details) $ in Millions	3 Months Ended
	Apr. 30, 2016 USD ($)	May. 02, 2015 USD ($)	Jan. 30, 2016 USD ($)
Organization, Consolidation and Presentation of Financial Statements [Abstract]
Number of Weeks in Fiscal Period	13	13
Reporting period lag for consolidation of financial results	1 month
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
Other Assets, Current	$ 401	$ 465	$ 392
Other Assets		863
Assets	12,901	13,712	13,519
Long-term Debt, Excluding Current Maturities	1,334	1,217	1,339
Liabilities and Equity	$ 12,901	13,712	$ 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		(265)
Other Assets		265
Assets		0
As reported [Member]
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
Other Assets, Current		732
Other Assets		603
Assets		13,719
Long-term Debt, Excluding Current Maturities		1,224
Liabilities and Equity		$ 13,719