Consolidated Statements of Shareholders' Equity - USD ($) shares in Millions, $ in Millions	Total	Common Stock	Retained Earnings (Accumulated Deficit)	Accumulated Other Comprehensive Loss
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
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
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Net earnings	$ 600		600
Other comprehensive earnings (loss)	6			6
Dividends | Recurring Dividend [Member]	(280)		(280)
Dividends | Special Dividend [Member]	(905)		(905)
Issuance of common stock for Trunk Club acquisition	23	$ 23
Issuance of common stock for Trunk Club acquisition (in shares)		0.3
Issuance of common stock under stock compensation plans	108	$ 108
Issuance of common stock under stock compensation plans (in shares)		2.0
Stock-based compensation	70	$ 70
Stock-based compensation (in shares)		0.2
Repurchase of common stock	$ (1,191)		(1,191)
Repurchase of common stock (in shares)	(19.1)	(19.1)
Balance at Jan. 30, 2016	$ 871	$ 2,539	$ (1,610)	$ (58)
Balance (in shares) at Jan. 30, 2016	173.5	173.5