Debt (Details 6) (USD $) In Millions, unless otherwise specified	3 Months Ended						12 Months Ended
	Feb. 02, 2013	Oct. 27, 2012	Jan. 28, 2012	Oct. 29, 2011	Jul. 30, 2011	Apr. 30, 2011	Feb. 02, 2013	Jan. 28, 2012	Jan. 29, 2011
Debt
Loss related to the early extinguishment of the repurchased notes	$ 30	$ 3	$ 2	$ 1	$ 4	$ 11	$ 33	$ 18	$ 53
Senior notes due 2014
Debt
Interest rate (as a percent)									10.00%
Loss related to the early extinguishment of the repurchased notes									53
Tender and call premiums related to loss on early extinguishment of debt									41
Unamortized debt issuance costs written-off related to loss on early extinguishment of debt									12
Senior notes due 2014 | Redemption price of 105.5%
Debt
Redemption price of debt instrument as a percentage of principal amount									105.50%
Principal amount of notes redeemed									659
Senior notes due 2014 | Redemption price of 105%
Debt
Redemption price of debt instrument as a percentage of principal amount									105.00%
Principal amount of notes redeemed									$ 91