Debt (Details 4) (USD $) In Millions, unless otherwise specified	3 Months Ended						12 Months Ended					12 Months Ended					12 Months Ended				0 Months Ended	12 Months Ended				12 Months Ended			0 Months Ended		12 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	Feb. 02, 2013 Senior note	Oct. 21, 2010 Senior note	Feb. 02, 2013 Senior note Minimum	Feb. 02, 2013 Senior note Maximum	Feb. 02, 2013 Senior note Prior to November 1, 2014	Feb. 02, 2013 Senior note Prior to November 1, 2013	Feb. 02, 2013 Senior note Prior to November 1, 2013 Minimum	Feb. 02, 2013 Senior note Prior to November 1, 2013 Maximum	Feb. 02, 2013 Senior note Twelve-month period beginning November 1, 2014	Feb. 02, 2013 Senior note Twelve-month period beginning November 1, 2015	Feb. 02, 2013 Senior note Twelve-month period beginning November 1, 2016 and thereafter	Feb. 27, 2013 11 3/8% Senior Subordinated Notes due 2016	Feb. 02, 2013 11 3/8% Senior Subordinated Notes due 2016	Jan. 28, 2012 11 3/8% Senior Subordinated Notes due 2016	Jan. 28, 2013 11 3/8% Senior Subordinated Notes due 2016	Oct. 31, 2006 11 3/8% Senior Subordinated Notes due 2016	Feb. 02, 2013 11 3/8% Senior Subordinated Notes due 2016 Twelve-month period beginning November 1, 2012	Feb. 02, 2013 11 3/8% Senior Subordinated Notes due 2016 Twelve-month period beginning November 1, 2013	Feb. 02, 2013 11 3/8% Senior Subordinated Notes due 2016 Twelve-month period beginning November 1, 2014 and thereafter	Nov. 01, 2012 13% Subordinated Discount Notes due 2016	May 01, 2012 13% Subordinated Discount Notes due 2016	Feb. 02, 2013 13% Subordinated Discount Notes due 2016	Jan. 28, 2012 13% Subordinated Discount Notes due 2016	Oct. 31, 2006 13% Subordinated Discount Notes due 2016	Feb. 02, 2013 13% Subordinated Discount Notes due 2016 Twelve-month period beginning November 1, 2012	Feb. 02, 2013 13% Subordinated Discount Notes due 2016 Twelve-month period beginning November 1, 2013	Feb. 02, 2013 13% Subordinated Discount Notes due 2016 Twelve-month period beginning November 1, 2014 and thereafter	Sep. 27, 2012 Additional Senior Notes
Debt
Principal amount of notes issued			$ 200					$ 200			$ 800														$ 400								$ 469				$ 200
Interest rate (as a percent)										7.75%												11.375%										13.00%
Issue price as a percentage of face value (as a percent)											99.262%																										106.25%
Effective interest rate (as a percent)											7.875%																										6.50%
Period after the date of issuance to have the Exchange Offer Registration Statement declared effective													360 days
Principal amount of notes repurchased																					137		7									163
Accreted value of notes repurchased																																155
Loss related to the early extinguishment of the repurchased notes	30	3	2	1	4	11	33	18	53												7								11			18
Recognition of unrealized interest accretion and write off of debt issuance costs																																11
Purchase premiums included in loss on extinguishment of debt																					5								8			7
Redemption price of debt instrument as a percentage of principal amount														100.00%				103.875%	101.938%	100.00%	103.792%					103.792%	101.896%	100.00%
Percentage of the aggregate principal amount that may be redeemed with proceeds from equity offerings																	35.00%
Percentage of the aggregate principal amount that remain outstanding after each redemption with proceeds from equity offerings																50.00%
Redemption price as a percentage of principal amount, if using proceeds of equity offerings															107.75%
Redemption period following the receipt of proceeds from equity offerings																	90 days
Percentage of aggregate principal amount at which notes may be required to be repurchased in the event of change of control										101.00%												101.00%
Aggregate principal amount of debt instrument for which the entity delivered an irrevocable notice of redemption																								137
Unamortized debt issuance costs written-off related to loss on early extinguishment of debt																					2								3
Percentage of principal amount held by holders to declare notes due and payable												25.00%
Debt issuance costs amortization							14	17	20	19
Debt issuance costs that are being amortized as interest expense	100						100			4
Redemption price of debt instrument as a percentage of the accreted value																																		104.333%	102.167%	100.00%
Redemption price of debt instrument as a percentage of the accreted value to prevent AHYDO																															100.00%
Aggregate payment related to notes							$ 315	$ 170																						$ 127
Redemption price of amount equal to AHYDO amount as a percentage of principal																													100.00%
Redemption price of the remaining balance as a percentage of principal																													104.333%