Derivative Instruments Derivative Instruments (Foreign Exchange Contracts - Cash Flow Hedging Disclosure) (Details) CAD in Millions		12 Months Ended
		Jan. 30, 2016 USD ($)	Jan. 31, 2015 USD ($)	Jan. 30, 2016 CAD	Jan. 31, 2015 CAD	Jan. 31, 2007 CAD
Derivative Instruments, Gain (Loss) [Line Items]
Gain (Loss) on Foreign Currency Cash Flow Hedge Ineffectiveness		$ 0
Other Comprehensive Income (Loss) [Member]
Derivative Instruments, Gain (Loss) [Line Items]
Unrealized Gain (Loss) on Foreign Currency Derivatives, Net, before Tax		6,000,000	$ 34,000,000
Other Income [Member]
Derivative Instruments, Gain (Loss) [Line Items]
Foreign Currency Cash Flow Hedge Gain (Loss) Reclassified to Earnings, Net	[1]	$ (14,000,000)	60,000,000
Cash Flow Hedging [Member] | Foreign Exchange Contract [Member]
Derivative Instruments, Gain (Loss) [Line Items]
Derivative, Notional Amount | CAD				CAD 170	CAD 200	CAD 470
Gain (loss) on foreign currency cash flow hedge discontinuance			4,000,000
Foreign Currency Gain (Loss)			$ 6,000,000

[1] Represents reclassification of amounts from accumulated other comprehensive income to earnings to completely offset foreign currency transaction gains and losses recognized on the intercompany loans. No ineffectiveness was associated with these foreign exchange cash flow hedges.