Derivative Instruments Derivative Instruments (Foreign Exchange Contracts - Cash Flow Hedging Disclosure) (Details)	12 Months Ended
	Jan. 31, 2015 USD ($)	Jan. 31, 2015 Other Comprehensive Income (Loss) [Member] USD ($)	Feb. 01, 2014 Other Comprehensive Income (Loss) [Member] USD ($)	Jan. 31, 2015 Other Income [Member] USD ($)		Feb. 01, 2014 Other Income [Member] USD ($)		Jan. 31, 2015 Cash Flow Hedging [Member] Foreign Exchange Contract [Member] USD ($)	Jan. 31, 2015 Cash Flow Hedging [Member] Foreign Exchange Contract [Member] CAD	Jan. 31, 2007 Cash Flow Hedging [Member] Foreign Exchange Contract [Member] CAD
Derivative Instruments, Gain (Loss) [Line Items]
Derivative, Notional Amount									200,000,000	470,000,000
Unrealized Gain (Loss) on Foreign Currency Derivatives, Net, before Tax		34,000,000	46,000,000
Foreign Currency Cash Flow Hedge Gain (Loss) Reclassified to Earnings, Net				60,000,000	[1]	50,000,000	[1]
Gain (Loss) on Foreign Currency Cash Flow Hedge Ineffectiveness	0
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.