Postretirement Benefits (Narrative) (Details) $ in Millions	12 Months Ended
	Jan. 30, 2016 USD ($) officer participant beneficiary retiree	Jan. 31, 2015 USD ($)
Defined Benefit Plans and Other Postretirement Benefit Plans Table Text Block [Line Items]
Number of total participants in SERP benefits plan | participant	59
Number of officers and select employees eligible for SERP benefits | officer	26
Number of retirees eligible for SERP benefits | retiree	32
Number of beneficiaries eligible for SERP benefits | beneficiary	1
Accumulated benefit obligation	$ 177	$ 197
Scenario, Plan [Member]
Defined Benefit Plans and Other Postretirement Benefit Plans Table Text Block [Line Items]
Cost currently in accumulated other comprehensive loss expected to be recognized as components of SERP expense in the next year	3
Change in benefit obligation [Member]
Defined Benefit Plans and Other Postretirement Benefit Plans Table Text Block [Line Items]
Actuarial (gain) loss	$ (26)	$ 36