Fair Value Measurements and Concentrations of Credit Risk (Narrative) (Details) (USD $) In Millions, unless otherwise specified	12 Months Ended
	Jan. 31, 2015	Feb. 01, 2014	Feb. 02, 2013
Fair Value, Assets, Liabilities and Stockholders' Equity Measured on Recurring Basis [Abstract]
Carrying value of long-lived assets held and used	$ 41	$ 52
Long-lived assets held and used	8	13
Impairments of properties held and used	$ 33	$ 39	$ 4