Derivative Instruments (Foreign Exchange Contracts - Cash Flow Hedging Disclosure) (Details) CAD in Millions, $ in Millions	3 Months Ended		9 Months Ended
	Oct. 29, 2016 USD ($)	Oct. 31, 2015 USD ($)	Oct. 29, 2016 USD ($)	Oct. 31, 2015 USD ($)	Oct. 29, 2016 CAD	Oct. 29, 2016 USD ($)	Jan. 30, 2016 USD ($)
Foreign Currency Cash Flow Hedge Asset at Fair Value		$ 27		$ 27		$ 26	$ 27
Other Comprehensive Income (Loss) [Member]
Unrealized Gain (Loss) on Foreign Currency Derivatives, Net, before Tax	$ 9	2	$ (2)	6
Cost of Goods Sold, Buying and Occupancy [Member]
(Gain) Loss Reclassified from Accumulated Other Comprehensive Income (Loss) into Other Income (Loss)	0	0	0	0
Other Income (Loss) [Member]
(Gain) Loss Reclassified from Accumulated Other Comprehensive Income (Loss) into Other Income (Loss)	$ (4)	3	5	(7)
Cash Flow Hedging [Member]
Derivative, Notional Amount		147		147		362	147
Foreign Currency Cash Flow Hedge Gain (Loss) to be Reclassified During Next 12 Months						4
Cash Flow Hedging [Member] | Currency Swap [Member]
Derivative, Notional Amount | CAD					CAD 170
Gain (Loss) on Foreign Currency Cash Flow Hedge Ineffectiveness			$ 0
Cash Flow Hedging [Member] | Foreign Exchange Contract [Member]
Derivative, Remaining Maturity			18 months
Gain (Loss) on Foreign Currency Cash Flow Hedge Ineffectiveness			$ 0
Other Current Assets [Member]
Foreign Currency Cash Flow Hedge Asset at Fair Value		0		0		6	0
Other Assets [Member]
Foreign Currency Cash Flow Hedge Asset at Fair Value		$ 27		$ 27		20	$ 27
Fixed Rate 8.50% Notes Due June 2019 [Member] | Fair Value Hedging [Member] | Interest Rate Swap [Member]
Derivative, Notional Amount						$ 300