Share-Based Compensation - Summary of Employee Restricted Stock Unit Award Grants (Details) - $ / shares		12 Months Ended
		Jan. 28, 2018	Jan. 29, 2017	Jan. 31, 2016
Employee stock unit awards
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Stock units granted (in shares)		983,000	1,228,000	1,032,000
Weighted average fair value units granted (in dollars per share)		$ 36.96	$ 22.12	$ 20.79
Performance shares
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Stock units granted (in shares)	[1]	215,857	231,000	235,000
Weighted average fair value units granted (in dollars per share)	[1]	$ 39.55	$ 17.51	$ 28.60
Subject to cash settlement | Performance shares
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Stock units granted (in shares)		0	115,500	90,500

[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.