Basis of Presentation (Details) $ in Millions	9 Months Ended
	Oct. 29, 2016 USD ($)	Oct. 31, 2015 USD ($)	Jan. 30, 2016 USD ($)
Organization, Consolidation and Presentation of Financial Statements [Abstract]
Number of Weeks in Fiscal Period	39	39
Reporting period lag for consolidation of financial results	1 month
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
Other Assets, Current	$ 398	$ 409	$ 392
Other Assets		897
Assets	14,542	15,169	13,519
Long-term Debt, Excluding Current Maturities	1,324	1,250	1,339
Liabilities and Equity	$ 14,542	15,169	$ 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		(4)
Assets		(6)
Long-term Debt, Excluding Current Maturities		(6)
Liabilities and Equity		(6)
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		676
Other Assets		636
Assets		15,175
Long-term Debt, Excluding Current Maturities		1,256
Liabilities and Equity		$ 15,175