Properties and Leases (Narrative) (Details) - USD ($) $ in Millions	12 Months Ended
	Jan. 28, 2017	Jan. 30, 2016	Jan. 31, 2015
Minimum operating period of some stores	20 years
Capital lease obligations included in short-term debt	$ 1
Capital lease obligations included in long-term debt	27
Minimum sublease rentals on operating leases	17
Deferred rent amortization	$ 9	$ 8	$ 7
Property Lease Guarantee [Member]
Potential lease extension date of divested business	2070
Future minimum lease payments	$ 284