Financing (Interest Expense) (Details) (USD $) In Millions, unless otherwise specified	3 Months Ended		12 Months Ended
	Feb. 02, 2013	Apr. 28, 2012	Feb. 01, 2014	Feb. 02, 2013	Jan. 28, 2012
Debt Disclosure [Abstract]
Interest on debt			$ 407	$ 449	$ 467
Amortization of debt premium			(15)	(19)	(23)
Amortization of financing costs			7	7	8
Interest on capitalized leases			2	3	3
Interest expense, gross			401	440	455
Less interest capitalized on construction			11	15	8
Interest Expense, Total			390	425	447
Premium on early retirement of long-term debt	$ 133	$ 4	$ 0	$ 137	$ 0