Gain on Sale of Properties, Impairments, Store Closing Costs and Division Consolidation Costs (Activity Associated with Severance Accrual Established in Connection With Restructuring Initiative) (Details) (USD $) In Millions, unless otherwise specified	12 Months Ended
	Jan. 28, 2012	Jan. 29, 2011	Jan. 30, 2010
Severance costs, ending balance	$ 4	$ 1
Closure of Stores [Member] | Employee Severance [Member]
Severance costs, beginning balance	1	2	4
Division consolidation costs and store closing related costs	4	1	2
Payments	(1)	(2)	(4)
Severance costs, ending balance	4	1	2
Division Consolidations and Localization Initiative [Member] | Employee Severance [Member]
Severance costs, beginning balance		69	30
Division consolidation costs and store closing related costs		0	166
Payments		(69)	(127)
Severance costs, ending balance		$ 0	$ 69