Properties and Leases (Narrative) (Details) - USD ($) $ in Millions	12 Months Ended
	Jan. 30, 2016	Jan. 31, 2015	Feb. 01, 2014
Capital lease obligations included in short-term debt	$ 1
Capital lease obligations included in long-term debt	29
Minimum sublease rentals on operating leases	7
Deferred rent amortization	$ 8	$ 7	$ 8
Property Lease Guarantee [Member]
Potential lease extension date of divested business	2070
Future minimum lease payments	$ 301