Gain on Sale of Properties, Impairments, Store Closing Costs and Division Consolidation Costs (Impairments, Store Closing Related Costs, and Division Consolidation Costs) (Details) (USD $) In Millions, unless otherwise specified	12 Months Ended
	Jan. 28, 2012	Jan. 29, 2011	Jan. 30, 2010
Gain on sale of properties	$ (54)	$ 0	$ 0
Impairments of properties held and used	22	18	115
Restructuring and Related Cost, Incurred Cost	(25)	25	391
Employee Severance [Member]
Restructuring and Related Cost, Incurred Cost	4	1	2
Other Store Closing Related Costs [Member]
Restructuring and Related Cost, Incurred Cost	3	6	4
Division Consolation Costs [Member]
Restructuring and Related Cost, Incurred Cost	$ 0	$ 0	$ 270