Condensed Consolidated Statements Of Shareholders' Equity - USD ($) shares in Millions, $ in Millions	Total	Common Stock [Member]	Retained Earnings (Accumulated Deficit) [Member]	Accumulated Other Comprehensive Loss [Member]
Beginning balance at Jan. 31, 2015	$ 2,440	$ 2,338	$ 166	$ (64)
Beginning balance (in shares) at Jan. 31, 2015		190.1
Increase (Decrease) in Shareholders' Equity [Roll Forward]
Net earnings	420		420
Other comprehensive earnings	0			0
Dividends | Special Dividend [Member]	(905)		(905)
Dividends	(211)		(211)
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	104	$ 104
Issuance of common stock under stock compensation plans (in shares)		1.9
Stock-based compensation	54	$ 54
Stock-based compensation (in shares)		0.1
Repurchase of common stock	(517)		(517)
Repurchase of common stock (in shares)		(7.0)
Ending balance at Oct. 31, 2015	$ 1,408	$ 2,519	(1,047)	(64)
Ending balance (in shares) at Oct. 31, 2015	185.4	185.4
Beginning balance at Jan. 30, 2016	$ 871	$ 2,539	(1,610)	(58)
Beginning balance (in shares) at Jan. 30, 2016	173.5	173.5
Increase (Decrease) in Shareholders' Equity [Roll Forward]
Net earnings	$ 153		153
Other comprehensive earnings	9			9
Dividends	(192)		(192)
Issuance of common stock under stock compensation plans	50	$ 50
Issuance of common stock under stock compensation plans (in shares)		1.4
Stock-based compensation	62	$ 62
Stock-based compensation (in shares)		0.2
Repurchase of common stock	$ (93)		(93)
Repurchase of common stock (in shares)	(1.9)	(1.9)
Ending balance at Oct. 29, 2016	$ 860	$ 2,651	$ (1,742)	$ (49)
Ending balance (in shares) at Oct. 29, 2016	173.2	173.2