Derivative Financial Instruments Derivative Instruments (Foreign Exchange Contracts - Cash Flow Hedging Disclosure) (Details) CAD in Millions, $ in Millions	12 Months Ended
	Jan. 28, 2017 USD ($)	Jan. 30, 2016 USD ($)	Jan. 28, 2017 CAD
Derivative Instruments, Gain (Loss) [Line Items]
Unrealized Gain (Loss) on Foreign Currency Derivatives, Net, before Tax	$ (8)	$ 6
Cost of Goods Sold, Buying and Occupancy [Member]
Derivative Instruments, Gain (Loss) [Line Items]
Foreign Currency Cash Flow Hedge Gain (Loss) Reclassified to Earnings, Net	(1)	0
Other Income [Member]
Derivative Instruments, Gain (Loss) [Line Items]
Foreign Currency Cash Flow Hedge Gain (Loss) Reclassified to Earnings, Net	8	14
Foreign Exchange Contract [Member]
Derivative Instruments, Gain (Loss) [Line Items]
Derivative, Notional Amount	$ 360	$ 147
Cash Flow Hedging [Member] | Foreign Exchange Contract [Member]
Derivative Instruments, Gain (Loss) [Line Items]
Maximum Remaining Maturity of Foreign Currency Derivatives	18 months
Gain (Loss) on Foreign Currency Cash Flow Hedge Ineffectiveness	$ 0
Foreign Currency Cash Flow Hedge Gain (Loss) to be Reclassified During Next 12 Months	2
Cash Flow Hedging [Member] | Currency Swap [Member]
Derivative Instruments, Gain (Loss) [Line Items]
Derivative, Notional Amount | CAD			CAD 170
Gain (Loss) on Foreign Currency Cash Flow Hedge Ineffectiveness	$ 0