Description of Business and Summary of Significant Accounting Policies (Narrative) (Details) $ in Millions	12 Months Ended
	Jan. 30, 2016 USD ($)	Jan. 31, 2015 USD ($)	Feb. 01, 2014 USD ($)
Marketable Securities, Equity Securities, Current	$ 10
Deferred Rent Credit, Noncurrent	$ 150	$ 142
Maturity of short term investments, maximum, in days	90
Outstanding Check Carrying Amount	$ 30	42
Catalogue and advertising expense	414	436	$ 452
Unamortized portion of landlord allowances	212	$ 192
Other Comprehensive Income (Loss), Unrealized Holding Gain (Loss) on Securities Arising During Period, before Tax	$ 12