Share-Based Compensation - Summary of Employee Stock Unit Award Grants (Details) - $ / shares		12 Months Ended
		Jan. 29, 2017		Jan. 31, 2016	Jan. 25, 2015
Employee stock unit awards
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Stock units granted (in shares)		1,228,000		1,032,000	929,000
Weighted average fair value units granted (in dollars per share)		$ 22.12		$ 20.79	$ 23.90
Performance shares
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Stock units granted (in shares)	[2]	231,000	[1]	235,000	256,000
Weighted average fair value units granted (in dollars per share)	[2]	$ 17.51	[1]	$ 28.60	$ 24.74
Subject to cash settlement | Performance shares
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Stock units granted (in shares)		115,500		90,500	128,016

[1] Includes 189,000 of restricted stock unit awards that will be cash settled and 196,000 of awards that will be settled in shares.

[2] nits granted includes awards that will be cash settled of 115,500 in fiscal year 2017, 90,500 in fiscal year 2016, and 128,016 in fiscal year 2015.