Shareholders' Equity (Deficit) (Narrative) (Details) - USD ($) shares in Millions, $ in Millions	12 Months Ended
	Feb. 03, 2018	Oct. 28, 2017	Apr. 30, 2016
Treasury Stock, Shares, Retired	36
September 2017 Repurchase Program [Member]
Stock Repurchase Program, Authorized Amount		$ 250
February 2016 Repurchase Program [Member]
Stock Repurchase Program, Authorized Amount			$ 500
Retained Earnings (Accumulated Deficit) [Member]
Treasury Stock, Retired, Cost Method, Amount	$ 1,936
Paid-in Capital [Member]
Treasury Stock, Retired, Cost Method, Amount	82
Common Stock [Member]
Treasury Stock, Retired, Cost Method, Amount	18
Treasury Stock, at Average Cost [Member]
Treasury Stock, Retired, Cost Method, Amount	$ (2,036)