Debt (Details) (USD $) In Millions, unless otherwise specified	6 Months Ended												1 Months Ended
	Jul. 28, 2012	Jul. 30, 2011	Jan. 28, 2012	Jul. 28, 2012 Senior secured term loan	Jan. 28, 2012 Senior secured term loan	Jul. 30, 2011 Senior secured term loan	Jul. 28, 2012 Senior notes due 2018	Jan. 28, 2012 Senior notes due 2018	Jul. 30, 2011 Senior notes due 2018	Jul. 28, 2012 Senior subordinated notes	Jan. 28, 2012 Senior subordinated notes	Jul. 30, 2011 Senior subordinated notes	May 31, 2012 Subordinated discount notes	Jul. 28, 2012 Subordinated discount notes	Jan. 28, 2012 Subordinated discount notes	Jul. 30, 2011 Subordinated discount notes	Jul. 28, 2012 Asset-based revolving credit facility	Jul. 30, 2011 Asset-based revolving credit facility
Debt
Total debt	$ 3,364	$ 3,527	$ 3,490	$ 1,996	$ 1,996	$ 1,996	$ 795	$ 795	$ 795	$ 393	$ 393	$ 400		$ 180	$ 306	$ 334		$ 2
Less current portion	1	140	127
Long-term debt	3,363	3,387	3,363
Interest rate (as a percent)							7.75%			11.375%				13.00%
Redemption price of debt instrument as a percentage of the accreted value													100.00%
Aggregate payment related to notes	127	129											127
Aggregate amount provided in commitments																	850
Number of days prior to maturity date																	45 days
Borrowing base amount																	690
Outstanding letters of credit																	63
Excess availability of borrowings																	$ 627