Stock Based Compensation (Stock-Based Compensation Expense) (Details) (USD $) In Millions, unless otherwise specified	12 Months Ended
	Feb. 01, 2014	Feb. 02, 2013	Jan. 28, 2012
Stock options	$ 36	$ 28	$ 28
Stock credits	0	6	20
Share-based compensation, total	62	61	70
Restricted Stock [Member]
Restricted stock	1	1	2
Restricted Stock Units [Member]
Restricted stock	$ 25	$ 26	$ 20