Share-Based Compensation - Summary of the Activity for Employee Stock Unit Awards (Details) - $ / shares		12 Months Ended
		Jan. 29, 2017		Jan. 31, 2016	Jan. 25, 2015
Employee stock unit awards
Number of Units
Beginning balance (in shares)		2,032,000
Stock units granted (in shares)		1,228,000		1,032,000	929,000
Stock units vested (in shares)		(776,000)
Stock units forfeited (in shares)		(343,000)
Ending balance (in shares)		2,141,000		2,032,000
Weighted Average Grant Date Fair Value (per unit)
Beginning balance (in dollars per share)		$ 23.70
Stock units granted (in dollars per share)		22.12		$ 20.79	$ 23.90
Stock units vested (in dollars per share)		23.59
Stock units forfeited (in dollars per share)		21.50
Ending balance (in dollars per share)		$ 22.54		$ 23.70
Performance shares
Number of Units
Beginning balance (in shares)	[1]	384,000
Stock units granted (in shares)	[2]	231,000	[1]	235,000	256,000
Stock units vested (in shares)	[1]	0
Stock units forfeited (in shares)	[1]	(232,000)
Ending balance (in shares)	[1]	383,000		384,000
Weighted Average Grant Date Fair Value (per unit)
Beginning balance (in dollars per share)	[1]	$ 26.57
Stock units granted (in dollars per share)	[2]	17.51	[1]	$ 28.60	$ 24.74
Stock units vested (in dollars per share)	[1]	0.00
Stock units forfeited (in dollars per share)	[1]	24.63
Ending balance (in dollars per share)	[1]	$ 22.31		$ 26.57
Subject to share settlement | Performance shares
Number of Units
Ending balance (in shares)	[1]	196,000
Subject to cash settlement | Performance shares
Number of Units
Stock units granted (in shares)		115,500		90,500	128,016
Ending balance (in shares)	[1]	189,000

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