Consolidated Statements of Shareholders' Equity (USD $) In Millions, unless otherwise specified	Total	Common Stock	Retained Earnings	Accumulated Other Comprehensive Loss
Balance at Jan. 28, 2012	$ 1,956	$ 1,484	$ 517	$ (45)
Balance (in shares) at Jan. 28, 2012		207.6
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Net earnings	735		735
Other comprehensive earnings (loss)	(2)			(2)
Dividends	(220)		(220)
Issuance of common stock under stock compensation plans	114	114
Issuance of common stock under stock compensation plans (in shares)		3.3
Stock-based compensation	47	47
Stock-based compensation (in shares)		0.1
Repurchase of common stock	(717)		(717)
Repurchase of common stock (in shares)	(14.0)	(14.0)
Balance at Feb. 02, 2013	1,913	1,645	315	(47)
Balance (in shares) at Feb. 02, 2013		197.0
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Net earnings	734		734
Other comprehensive earnings (loss)	8			8
Dividends	(234)		(234)
Issuance of common stock under stock compensation plans	124	124
Issuance of common stock under stock compensation plans (in shares)		3.2
Stock-based compensation	58	58
Stock-based compensation (in shares)		0.1
Repurchase of common stock	(523)		(523)
Repurchase of common stock (in shares)	(9.1)	(9.1)
Balance at Feb. 01, 2014	2,080	1,827	292	(39)
Balance (in shares) at Feb. 01, 2014	191.2	191.2
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Issuance of common stock for Trunk Club acquisition (in shares)		3.6
Balance at Nov. 01, 2014
Balance at Feb. 01, 2014	2,080	1,827	292	(39)
Balance (in shares) at Feb. 01, 2014	191.2	191.2
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Net earnings	720		720
Other comprehensive earnings (loss)	(25)			(25)
Dividends	(251)		(251)
Issuance of common stock for Trunk Club acquisition	280	280
Issuance of common stock for Trunk Club acquisition (in shares)		3.7
Issuance of common stock under stock compensation plans	161	161
Issuance of common stock under stock compensation plans (in shares)		3.6
Stock-based compensation	70	70
Stock-based compensation (in shares)		0.5
Repurchase of common stock	(595)		(595)
Repurchase of common stock (in shares)	(8.9)	(8.9)
Balance at Jan. 31, 2015	$ 2,440	$ 2,338	$ 166	$ (64)
Balance (in shares) at Jan. 31, 2015	190.1	190.1