CONSOLIDATED STATEMENTS OF STOCKHOLDERS' EQUITY (USD $)	Total	Common Stock [Member]	Additional Paid-in Capital [Member]	Treasury Stock [Member]	Accumulated Other Comprehensive Income (Loss) [Member]	Retained Earnings [Member]
Beginning Balance, Stockholders' Equity at Jan. 31, 2010	$ (2,665,140,000)	$ (653,000)	$ (2,219,401,000)	$ (1,463,268,000)	$ (12,172,000)	$ (1,896,182,000)
Beginning Common Stock, Shares, Outstanding at Jan. 31, 2010		561,465,851
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Other Comprehensive Income (Loss)	(1,900,000)				(1,900,000)
Net income	253,146,000		0	0		253,146,000
Total Comprehensive Income (Loss)	251,246,000
Issuance of common stock, shares		28,207,029
Stock Issued, Value	193,405,000	24,000	193,381,000
Shares Paid for Tax Withholding for Share Based Compensation		(1,117,179)
Adjustments Related to Tax Withholding for Share-based Compensation	(16,124,000)			(16,124,000)
Tax benefit from stock options	(14,201,000)		(14,201,000)
Stock-based Compensation	101,996,000		101,996,000
Ending Balance, Stockholders' Equity at Jan. 30, 2011	(3,181,462,000)	(677,000)	(2,500,577,000)	(1,479,392,000)	(10,272,000)	(2,149,328,000)
Ending Common Stock, Shares, Outstanding at Jan. 30, 2011		588,555,701
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Other Comprehensive Income (Loss)	342,000				342,000
Net income	581,090,000					581,090,000
Total Comprehensive Income (Loss)	581,432,000
Issuance of common stock, shares		24,753,362
Stock Issued, Value	213,369,000	23,000	213,346,000
Shares Paid for Tax Withholding for Share Based Compensation		(1,117,651)
Adjustments Related to Tax Withholding for Share-based Compensation	(17,512,000)			(17,512,000)
Tax benefit from stock options	(50,475,000)		(50,475,000)
Stock-based Compensation	136,498,000		136,498,000
Ending Balance, Stockholders' Equity at Jan. 29, 2012	(4,145,724,000)	(700,000)	(2,900,896,000)	(1,496,904,000)	(10,614,000)	(2,730,418,000)
Ending Common Stock, Shares, Outstanding at Jan. 29, 2012	612,191,412	612,191,412
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Other Comprehensive Income (Loss)	(633,000)				(633,000)
Net income	562,536,000					562,536,000
Total Comprehensive Income (Loss)	561,903,000
Issuance of common stock, shares		14,800,959
Stock Issued, Value	90,741,000	20,000	90,721,000	0
Shares Paid for Tax Withholding for Share Based Compensation		(1,836,097)
Adjustments Related to Tax Withholding for Share-based Compensation	(25,805,000)			(25,805,000)
Tax benefit from stock options	(64,905,000)		(64,905,000)
Stock Repurchased, Shares		(8,400,140)
Cash Dividends, declared and paid	(46,866,000)					(46,866,000)
Stock Repurchased, Value	(100,000,000)			(100,000,000)
Stock-based Compensation	137,101,000		137,101,000
Ending Balance, Stockholders' Equity at Jan. 27, 2013	$ (4,827,703,000)	$ (720,000)	$ (3,193,623,000)	$ (1,622,709,000)	$ (9,981,000)	$ (3,246,088,000)
Ending Common Stock, Shares, Outstanding at Jan. 27, 2013	616,756,134	616,756,134