Impairments, Store Closing Costs and Gain on Sale of Leases (Impairments and Store Closing Related Costs) (Details) (USD $) In Millions, unless otherwise specified	3 Months Ended								12 Months Ended
	Feb. 02, 2013	Oct. 27, 2012	Jul. 28, 2012	Apr. 28, 2012	Jan. 28, 2012	Oct. 29, 2011	Jul. 30, 2011	Apr. 30, 2011	Feb. 02, 2013	Jan. 28, 2012	Jan. 29, 2011
Impairments of properties held and used									$ 4	$ 22	$ 18
Gain on sale of leases									0	(54)	0
Impairments, store closing costs and gain on sale of leases	5	0	0	0	(25)	0	0	0	5	(25)	25
Employee Severance [Member]
Restructuring and Related Cost, Incurred Cost									3	4	1
Other Store Closing Related Costs [Member]
Restructuring and Related Cost, Incurred Cost									$ (2)	$ 3	$ 6