Financing (Interest Expense) (Details) (USD $) In Millions, unless otherwise specified	12 Months Ended
	Jan. 28, 2012	Jan. 29, 2011	Jan. 30, 2010
Debt Disclosure [Abstract]
Interest on debt	$ 467	$ 535	$ 587
Premium on early retirement of long-term debt	0	66	0
Amortization of debt premium	(23)	(31)	(33)
Amortization of financing costs	8	11	10
Interest on capitalized leases	3	3	3
Interest expense, gross	455	584	567
Less interest capitalized on construction	8	5	5
Interest Expense, Total	$ 447	$ 579	$ 562