Stock-Based Compensation (Stock based compensation and related tax benefit) (Details) (USD $) In Millions, unless otherwise specified	3 Months Ended
	May 02, 2014	May 03, 2013
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Tax benefits recognized from stock-based compensation	$ 4	$ 6
Continuing Operations
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Stock-based compensation expense	11	15
Continuing Operations | Vesting Stock Awards
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Stock-based compensation expense	9	13
Continuing Operations | Stock Options
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Stock-based compensation expense	2	2
Discontinued Operations
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Stock-based compensation expense	$ 0	$ 9