Stock Based Compensation (Stock Option Activity) (Details) $ / shares in Units, shares in Thousands, $ in Millions	12 Months Ended
	Feb. 02, 2019 USD ($) $ / shares shares
Share-based Compensation [Abstract]
Outstanding, beginning of period, shares | shares	20,376
Outstanding, beginning of period, weighted average exercise price | $ / shares	$ 38.80
Granted, shares | shares	1,495
Granted, weighted average exercise price | $ / shares	$ 29.53
Canceled or forfeited, shares | shares	(794)
Canceled or forfeited, weighted average exercise price | $ / shares	$ 47.93
Exercised, shares | shares	(2,184)
Exercised, weighted average exercise price | $ / shares	$ 21.02
Outstanding, end of period, shares | shares	18,893
Outstanding, end of period, weighted average exercise price | $ / shares	$ 39.73
Exercisable, end of period, shares | shares	12,960
Exercisable, end of period, weighted average exercise price | $ / shares	$ 41.93
Exercisable, end of period, weighted average remaining contractual life (years)	4 years 6 months
Exercisable, end of period, aggregate intrinsic value | $	$ 18
Options expected to vest, shares | shares	4,937
Options expected to vest, weighted average exercise price | $ / shares	$ 34.37
Options expected to vest, weighted average remaining contractual life (years)	8 years
Options expected to vest, aggregate intrinsic value | $	$ 3