Consolidated Statements of Shareholders' Equity - USD ($) shares in Millions, $ in Millions	Total	Common Stock	Retained Earnings (Accumulated Deficit)	Accumulated Other Comprehensive Loss
Balance at Jan. 31, 2015	$ 2,440	$ 2,338	$ 166	$ (64)
Balance (in shares) at Jan. 31, 2015		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 related to the sale of credit card receivables [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
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Net earnings	354		354
Other comprehensive earnings (loss)	15			15
Dividends | Recurring Dividend [Member]	(256)
Dividends			(256)
Issuance of common stock under stock compensation plans	83	$ 83
Issuance of common stock under stock compensation plans (in shares)		2.1
Stock-based compensation	85	$ 85
Stock-based compensation (in shares)		0.3
Repurchase of common stock	$ (282)		(282)
Repurchase of common stock (in shares)	(5.9)	(5.9)
Balance at Jan. 28, 2017	$ 870	$ 2,707	(1,794)	(43)
Balance (in shares) at Jan. 28, 2017	170.0	170.0
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Net earnings	$ 437		437
Other comprehensive earnings (loss)	14			14
Dividends	(247)		(247)
Issuance of common stock under stock compensation plans	39	$ 39
Issuance of common stock under stock compensation plans (in shares)		1.1
Stock-based compensation	70	$ 70
Stock-based compensation (in shares)		0.5
Repurchase of common stock	$ (206)		(206)
Repurchase of common stock (in shares)	(4.6)	(4.6)
Balance at Feb. 03, 2018	$ 977	$ 2,816	$ (1,810)	$ (29)
Balance (in shares) at Feb. 03, 2018	167.0	167.0