Share-Based Compensation - Summary of the Activity for Non-vested Restricted Stock Unit Awards (Details) - $ / shares		12 Months Ended
		Jan. 28, 2018	Jan. 29, 2017	Jan. 31, 2016
Employee stock unit awards
Number of Units
Beginning balance (in shares)		2,141,000
Stock units granted (in shares)		983,000	1,228,000	1,032,000
Stock units vested (in shares)		(792,000)
Stock units forfeited (in shares)		(157,000)
Ending balance (in shares)		2,175,000	2,141,000
Weighted Average Grant Date Fair Value (per unit)
Beginning balance (in dollars per share)		$ 22.54
Stock units granted (in dollars per share)		36.96	$ 22.12	$ 20.79
Stock units vested (in dollars per share)		23.41
Stock units forfeited (in dollars per share)		27.03
Ending balance (in dollars per share)		$ 28.42	$ 22.54
Performance shares
Number of Units
Beginning balance (in shares)		383,000
Stock units granted (in shares)	[1]	215,857	231,000	235,000
Stock units vested (in shares)		(42,000)
Stock units forfeited (in shares)		(194,000)
Ending balance (in shares)		363,000	383,000
Weighted Average Grant Date Fair Value (per unit)
Beginning balance (in dollars per share)		$ 22.31
Stock units granted (in dollars per share)	[1]	39.55	$ 17.51	$ 28.60
Stock units vested (in dollars per share)		38.01
Stock units forfeited (in dollars per share)		30.07
Ending balance (in dollars per share)		$ 26.58	$ 22.31

[1] Restricted stock units granted includes awards that will be cash settled of 0 units in fiscal year 2018, 115,500 units in fiscal year 2017, and 90,500 units in fiscal year 2016.