Consolidated Statements of Stockholders' Equity (USD $) In Thousands, except Share data, unless otherwise specified	Total	Common Stock [Member]	Additional Paid-in Capital [Member]	Accumulated Other Comprehensive Income (Loss) [Member]	Retained Earnings [Member]	Treasury Stock [Member]	Noncontrolling Interest [Member]
Beginning balance at Jan. 28, 2012	$ 7,022,213	$ 553	$ 4,551,299	$ (319,743)	$ 7,199,060	$ (4,416,018)	$ 7,062
Beginning balance, shares at Jan. 28, 2012		695,744,000
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Issuance of common stock for stock options exercised	3,671	1	3,670
Issuance of common stock for stock options exercised		2,008,000
Shares issued upon grant of Restricted Stock Awards and vesting of Restricted Stock Units, net of forfeitures		2	(2)
Shares issued upon grant of Restricted Stock Awards and vesting of Restricted Stock Units, net of forfeitures		3,637,000
Tax benefit (expense) on exercise of options	185		185
Stock-based compensation	117,813		117,813
Sale of common stock under employee stock purchase plan	46,322	3	46,319
Sale of common stock under employee stock purchase plan		4,476,000
Net income (loss)	(210,825)				(210,706)		(119)
Common stock dividend	(294,147)				(294,147)
Other comprehensive income	(68,032)			(69,030)			998
Repurchase of common stock	(472,935)					(472,935)
Repurchase of common stock, shares		(36,681,000)
Purchase of noncontrolling interest	(7,910)		(7,910)
Other	(261)		(261)
Ending balance at Feb. 02, 2013	6,136,094	559	4,711,113	(388,773)	6,694,207	(4,888,953)	7,941
Ending balance, shares at Feb. 02, 2013		669,183,000
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Issuance of common stock for stock options exercised	38,513	2	38,511
Issuance of common stock for stock options exercised		2,646,000
Shares issued upon grant of Restricted Stock Awards and vesting of Restricted Stock Units, net of forfeitures		48,000
Tax benefit (expense) on exercise of options	(6,154)		(6,154)
Stock-based compensation	80,632		80,632
Sale of common stock under employee stock purchase plan	42,744	2	42,742
Sale of common stock under employee stock purchase plan		3,782,000
Net income (loss)	620,069				620,069
Common stock dividend	(312,521)				(312,521)
Other comprehensive income	(117,750)			(118,381)			631
Repurchase of common stock	(340,415)					(340,415)
Repurchase of common stock, shares		(22,799,000)
Purchase of noncontrolling interest	(96)		(96)
Other	(281)		(281)
Ending balance at Feb. 01, 2014	6,140,835	563	4,866,467	(507,154)	7,001,755	(5,229,368)	8,572
Ending balance, shares at Feb. 01, 2014	652,860,207	652,860,207
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Issuance of common stock for stock options exercised	11,122		11,122
Issuance of common stock for stock options exercised	710,812	711,000
Shares issued upon grant of Restricted Stock Awards and vesting of Restricted Stock Units, net of forfeitures		423,000
Tax benefit (expense) on exercise of options	(26,551)		(26,551)
Stock-based compensation	64,123		64,123
Sale of common stock under employee stock purchase plan	37,618	2	37,616
Sale of common stock under employee stock purchase plan		3,299,000
Net income (loss)	134,526				134,526
Common stock dividend	(307,004)				(307,004)
Other comprehensive income	(534,307)			(534,041)			(266)
Repurchase of common stock	(207,896)		(18,261)			(189,635)
Repurchase of common stock, shares		(16,973,000)
Other	899		899
Ending balance at Jan. 31, 2015	$ 5,313,365	$ 565	$ 4,935,415	$ (1,041,195)	$ 6,829,277	$ (5,419,003)	$ 8,306
Ending balance, shares at Jan. 31, 2015	640,320,352	640,320,352