Restatement - Share-based Compensation (Details) (USD $)	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	Jan. 30, 2010
Decline in net income due to other restatement adjustments									$ 14,000,000	$ 19,000,000
Impact to share-based compensation expense									18,000,000	32,000,000
Impact to share-based compensation expense, net of tax									11,000,000	20,000,000
Consolidated Statements of Comprehensive Income
Cost of sales and occupancy expense	907,000,000	613,000,000	556,000,000	567,000,000	843,000,000	600,000,000	529,000,000	560,000,000	2,643,000,000	2,532,000,000	2,467,000,000
Gross Profit	617,000,000	401,000,000	336,000,000	411,000,000	561,000,000	396,000,000	328,000,000	393,000,000	1,765,000,000	1,678,000,000	1,564,000,000
Selling, general, and administrative expense	345,000,000	276,000,000	252,000,000	259,000,000	322,000,000	277,000,000	239,000,000	252,000,000	1,132,000,000	1,090,000,000	1,051,000,000
Share-based compensation	6,000,000	2,000,000	3,000,000	4,000,000	15,000,000	14,000,000	2,000,000	2,000,000	15,000,000	33,000,000	8,000,000
Operating income	255,000,000	117,000,000	76,000,000	144,000,000	221,000,000	100,000,000	82,000,000	135,000,000	592,000,000	538,000,000	488,000,000
Income before income taxes									315,000,000	257,000,000	149,000,000
Provision for income taxes									115,000,000	100,000,000	46,000,000
Net income	105,000,000	35,000,000	9,000,000	51,000,000	88,000,000	22,000,000	10,000,000	37,000,000	200,000,000	157,000,000	103,000,000
Comprehensive income									200,000,000	156,000,000	104,000,000
Consolidated Balance Sheet
Merchandise inventories	862,000,000				845,000,000				862,000,000	845,000,000
Total current assets	1,044,000,000				1,339,000,000				1,044,000,000	1,339,000,000
Deferred income taxes	30,000,000				29,000,000				30,000,000	29,000,000
Total non-current assets	173,000,000				187,000,000				173,000,000	187,000,000
Share-based compensation liability	35,000,000				25,000,000				35,000,000	25,000,000
Income taxes payable	37,000,000				18,000,000				37,000,000	18,000,000
Total current liabilities	856,000,000				861,000,000				856,000,000	861,000,000
Share-based compensation liability	27,000,000				19,000,000				27,000,000	19,000,000
Total long-term liabilities	3,003,000,000				3,478,000,000				3,003,000,000	3,478,000,000
Additional paid-in capital	37,000,000				40,000,000				37,000,000	40,000,000
Accumulated deficit	(2,359,000,000)				(2,559,000,000)				(2,359,000,000)	(2,559,000,000)
Total stockholders' deficit	(2,304,000,000)				(2,501,000,000)				(2,304,000,000)	(2,501,000,000)	(2,654,000,000)	(2,766,000,000)
Operating Activities:
Net income	105,000,000	35,000,000	9,000,000	51,000,000	88,000,000	22,000,000	10,000,000	37,000,000	200,000,000	157,000,000	103,000,000
Share-based compensation									21,000,000	41,000,000	8,000,000
Merchandise inventories									(21,000,000)	(19,000,000)	47,000,000
Deferred income taxes									(2,000,000)	21,000,000	(28,000,000)
Accrued liabilities and other									(16,000,000)	0	31,000,000
Income taxes									18,000,000	0	16,000,000
Net cash provided by operating activities									299,000,000	409,000,000	438,000,000
Net cash used in financing activities									(490,000,000)	(248,000,000)	(253,000,000)
Maximum
Term of immature shares									6 months
As Reported
Consolidated Statements of Comprehensive Income
Cost of sales and occupancy expense	902,000,000	611,000,000	553,000,000	566,000,000	843,000,000	594,000,000	529,000,000	560,000,000	2,632,000,000	2,526,000,000
Gross Profit	622,000,000	403,000,000	339,000,000	412,000,000	561,000,000	402,000,000	328,000,000	393,000,000	1,776,000,000	1,684,000,000
Selling, general, and administrative expense	345,000,000	278,000,000	252,000,000	260,000,000	324,000,000	279,000,000	241,000,000	254,000,000	1,135,000,000	1,098,000,000
Operating income	266,000,000	119,000,000	82,000,000	148,000,000	234,000,000	118,000,000	82,000,000	135,000,000	615,000,000	569,000,000
Income before income taxes									338,000,000	288,000,000
Provision for income taxes									124,000,000	112,000,000
Net income	112,000,000	36,000,000	13,000,000	53,000,000	97,000,000	32,000,000	10,000,000	37,000,000	214,000,000	176,000,000
Comprehensive income									214,000,000	175,000,000
Consolidated Balance Sheet
Merchandise inventories	865,000,000				840,000,000				865,000,000	840,000,000
Total current assets	1,047,000,000				1,334,000,000				1,047,000,000	1,334,000,000
Deferred income taxes	13,000,000				18,000,000				13,000,000	18,000,000
Total non-current assets	156,000,000				176,000,000				156,000,000	176,000,000
Income taxes payable	40,000,000				19,000,000				40,000,000	19,000,000
Total current liabilities	824,000,000				837,000,000				824,000,000	837,000,000
Total long-term liabilities	2,976,000,000				3,459,000,000				2,976,000,000	3,459,000,000
Additional paid-in capital	49,000,000				48,000,000				49,000,000	48,000,000
Accumulated deficit	(2,326,000,000)				(2,540,000,000)				(2,326,000,000)	(2,540,000,000)
Total stockholders' deficit	(2,259,000,000)				(2,474,000,000)				(2,259,000,000)	(2,474,000,000)
Operating Activities:
Net income	112,000,000	36,000,000	13,000,000	53,000,000	97,000,000	32,000,000	10,000,000	37,000,000	214,000,000	176,000,000
Share-based compensation									5,000,000	9,000,000
Merchandise inventories									(25,000,000)	(14,000,000)
Deferred income taxes									2,000,000	32,000,000
Accrued liabilities and other									(12,000,000)
Income taxes									19,000,000
Net cash provided by operating activities									302,000,000	413,000,000
Net cash used in financing activities									(493,000,000)	(252,000,000)
Restatement adjustment | Share-based compensation Adjustment
Consolidated Statements of Comprehensive Income
Cost of sales and occupancy expense									6,000,000	7,000,000
Gross Profit									(6,000,000)	(7,000,000)
Selling, general, and administrative expense									(3,000,000)	(8,000,000)
Share-based compensation									15,000,000	33,000,000
Operating income									(18,000,000)	(32,000,000)
Income before income taxes									(18,000,000)	(32,000,000)
Provision for income taxes									(7,000,000)	(12,000,000)
Net income									(11,000,000)	(20,000,000)
Comprehensive income									(11,000,000)	(20,000,000)
Consolidated Balance Sheet
Merchandise inventories	1,000,000				4,000,000				1,000,000	4,000,000
Total current assets	1,000,000				4,000,000				1,000,000	4,000,000
Deferred income taxes	17,000,000				11,000,000				17,000,000	11,000,000
Total non-current assets	17,000,000				11,000,000				17,000,000	11,000,000
Share-based compensation liability	35,000,000				25,000,000				35,000,000	25,000,000
Income taxes payable	(1,000,000)				(1,000,000)				(1,000,000)	(1,000,000)
Total current liabilities	34,000,000				24,000,000				34,000,000	24,000,000
Share-based compensation liability	27,000,000				19,000,000				27,000,000	19,000,000
Total long-term liabilities	27,000,000				19,000,000				27,000,000	19,000,000
Additional paid-in capital	(12,000,000)				(8,000,000)				(12,000,000)	(8,000,000)
Accumulated deficit	(31,000,000)				(20,000,000)				(31,000,000)	(20,000,000)
Total stockholders' deficit	(43,000,000)				(28,000,000)				(43,000,000)	(28,000,000)
Operating Activities:
Net income									(11,000,000)	(20,000,000)
Share-based compensation									16,000,000	32,000,000
Merchandise inventories									5,000,000	(4,000,000)
Deferred income taxes									(4,000,000)	(11,000,000)
Accrued liabilities and other									(4,000,000)
Income taxes									(1,000,000)
Net cash provided by operating activities									1,000,000	(4,000,000)
Net cash used in financing activities									3,000,000	4,000,000
Restatement adjustment | Other Adjustments
Consolidated Statements of Comprehensive Income
Cost of sales and occupancy expense									5,000,000	(1,000,000)
Gross Profit									(5,000,000)	1,000,000
Operating income									(5,000,000)	1,000,000
Income before income taxes									(5,000,000)	1,000,000
Provision for income taxes									(2,000,000)
Net income									(3,000,000)	1,000,000
Comprehensive income									(3,000,000)	1,000,000
Consolidated Balance Sheet
Merchandise inventories	(4,000,000)				1,000,000				(4,000,000)	1,000,000
Total current assets	(4,000,000)				1,000,000				(4,000,000)	1,000,000
Income taxes payable	(2,000,000)								(2,000,000)
Total current liabilities	(2,000,000)								(2,000,000)
Accumulated deficit	(2,000,000)				1,000,000				(2,000,000)	1,000,000
Total stockholders' deficit	(2,000,000)				1,000,000				(2,000,000)	1,000,000
Operating Activities:
Net income									(3,000,000)	1,000,000
Merchandise inventories									(1,000,000)	(1,000,000)
Net cash provided by operating activities									$ (4,000,000)