Leases (Narrative) (Details) - USD ($) $ in Millions	12 Months Ended
	Jan. 28, 2017	Jan. 30, 2016	Jan. 31, 2015
Schedule of Operating Leases [Line Items]
Certain executory costs related to leases	$ 141	$ 137	$ 132
Operating Leases, Rent Expense	690	640	635
Non-store expenses [Member]
Schedule of Operating Leases [Line Items]
Operating Leases, Rent Expense	$ 24	$ 18	$ 17
Minimum [Member]
Schedule of Operating Leases [Line Items]
Operating lease period	5 years
Maximum [Member]
Schedule of Operating Leases [Line Items]
Operating lease period	10 years