Retirement Plans Retirement Plans (Retirement Expenses) (Details) - USD ($) $ in Millions	12 Months Ended
	Jan. 30, 2016	Jan. 31, 2015	Feb. 01, 2014
Total Retirement Expense	$ 77	$ 65	$ 235
Pension Plan [Member]
Total net periodic benefit cost	(54)	(64)	154
Supplemental Employee Retirement Plan
Total net periodic benefit cost	41	38	57
Non qualified defined contribution plan [Member] | Other Postretirement Benefit Plan [Member]
Defined Contribution Plan, Cost Recognized	$ 2	$ 2	$ 0