Shareholders' Equity (Deficit) (Schedule of Company's repurchase program) (Details) - USD ($) $ / shares in Units, shares in Thousands, $ in Millions	12 Months Ended
	Feb. 02, 2019	Feb. 03, 2018	Jan. 28, 2017	May 05, 2018	Oct. 28, 2017	Apr. 29, 2017	Apr. 30, 2016
Treasury Stock, Shares, Acquired	5,379	9,409	5,719
Repurchase of Common Stock	$ 196	$ 445	$ 438
September 2017 Repurchase Program [Member]
Stock Repurchase Program, Authorized Amount					$ 250
Treasury Stock, Shares, Acquired	527	3,858
Repurchase of Common Stock	$ 25	$ 202
Average Stock Price of Shares Repurchased within Program	$ 51.72
Stock Repurchase Program, Remaining Authorized Repurchase Amount				$ 23
June 2015 Repurchase Program [Member]
Stock Repurchase Program, Remaining Authorized Repurchase Amount							$ 17
February 2017 Repurchase Program [Member] [Member]
Stock Repurchase Program, Authorized Amount						$ 250
Treasury Stock, Shares, Acquired		5,500
Repurchase of Common Stock		$ 240
Average Stock Price of Shares Repurchased within Program		$ 43.57
Stock Repurchase Program, Remaining Authorized Repurchase Amount					$ 10
February 2016 Repurchase Program [Member]
Stock Repurchase Program, Authorized Amount							$ 500
Treasury Stock, Shares, Acquired		51	5,719
Repurchase of Common Stock		$ 3	$ 438
Average Stock Price of Shares Repurchased within Program		$ 76.47
Stock Repurchase Program, Remaining Authorized Repurchase Amount						$ 59
March 2018 Repurchase Program [Member]
Stock Repurchase Program, Authorized Amount				$ 250
Treasury Stock, Shares, Acquired	4,852
Repurchase of Common Stock	$ 171
Average Stock Price of Shares Repurchased within Program	$ 35.29
Stock Repurchase Program, Remaining Authorized Repurchase Amount	$ 79
Accounts Payable [Member] | September 2017 Repurchase Program [Member]
Share repurchase reflected in Accounts payable		$ 2