CONSOLIDATED STATEMENTS OF STOCKHOLDERS' EQUITY (USD $) In Millions	Total	Common Stock	Additional Paid-in Capital	Retained Earnings	Accumulated Other Comprehensive Income (Loss)	Treasury Stock
Balance at Jan. 28, 2012	$ 2,755	$ 55	$ 2,867	$ 12,364	$ 229	$ (12,760)
Balance (in shares) at Jan. 28, 2012		1,106				(621)
Net income	1,135			1,135
Other Comprehensive Income (Loss), Net of Tax	(48)				(48)
Repurchases of common stock	(1,026)					(1,026)
Repurchases of common stock (in shares)	(34)					(34)
Reissuance of treasury stock under share-based compensation plans, net of shares withheld for employee taxes	174		(147)			321
Reissuance of treasury stock under share-based compensation plans, net of shares withheld for employee taxes (in shares)						12
Tax benefit from exercise of stock options and vesting of stock units	33		33
Share-based compensation, net of estimated forfeitures	111		111
Common stock cash dividends	(240)			(240)
Balance at Feb. 02, 2013	2,894	55	2,864	13,259	181	(13,465)
Balance (in shares) at Feb. 02, 2013		1,106				(643)
Net income	1,280			1,280
Other Comprehensive Income (Loss), Net of Tax	(46)				(46)
Repurchases of common stock	(1,009)					(1,009)
Repurchases of common stock (in shares)	(26)					(26)
Reissuance of treasury stock under share-based compensation plans, net of shares withheld for employee taxes	97		(132)			229
Reissuance of treasury stock under share-based compensation plans, net of shares withheld for employee taxes (in shares)						9
Tax benefit from exercise of stock options and vesting of stock units	50		50
Share-based compensation, net of estimated forfeitures	117		117
Common stock cash dividends	(321)			(321)
Balance at Feb. 01, 2014	3,062	55	2,899	14,218	135	(14,245)
Balance (in shares) at Feb. 01, 2014	1,106	1,106				(660)
Net income	1,262			1,262
Other Comprehensive Income (Loss), Net of Tax	30				30
Repurchases of common stock	(1,164)	(1)	(155)	(973)		(35)
Repurchases of common stock (in shares)	(30)	(29)				(1)
Treasury Stock, Shares, Retired		(660)				660
Treasury Stock, Retired, Cost Method, Amount	0	(33)	(2,897)	(11,327)		14,257
Stock Issued During Period, Shares, Other		4
Reissuance of treasury stock under share-based compensation plans, net of shares withheld for employee taxes	21		(2)			23
Stock Issued During Period, Value, Other	17	0	17
Reissuance of treasury stock under share-based compensation plans, net of shares withheld for employee taxes (in shares)						1
Tax benefit from exercise of stock options and vesting of stock units	37		37
Share-based compensation, net of estimated forfeitures	101		101
Common stock cash dividends	(383)			(383)
Balance at Jan. 31, 2015	$ 2,983	$ 21	$ 0	$ 2,797	$ 165	$ 0
Balance (in shares) at Jan. 31, 2015	421	421				0