Financing (Interest Expense) (Details) - USD ($) $ in Millions	12 Months Ended
	Jan. 30, 2016	Jan. 31, 2015	Feb. 01, 2014
Debt Disclosure [Abstract]
Interest on debt	$ 393	$ 411	$ 407
Amortization of debt premium	(21)	(12)	(15)
Amortization of financing costs	6	7	7
Interest on capitalized leases	2	2	2
Interest expense, gross	380	408	401
Less interest capitalized on construction	17	13	11
Interest Expense, Total	363	395	390
Premium on early retirement of long-term debt	$ 0	$ 17	$ 0