Retirement Plans and Other Benefits (Narrative) (Details) - USD ($)	1 Months Ended	12 Months Ended
	Feb. 28, 2017	Jan. 28, 2017	Jan. 30, 2016	Jan. 31, 2015
Defined Benefit Plan Disclosure [Line Items]
Fair value of plan assets		$ 589,000,000	$ 544,000,000
Accumulated projected benefit obligation		$ 617,000,000	617,000,000
Future increases in medical plan costs to be incurred by retirees		100.00%
U.S. Qualified Pension Plan [Member]
Defined Benefit Plan Disclosure [Line Items]
Fair value of plan assets		$ 589,000,000	544,000,000
Employer's contribution		33,000,000
Market-related value of plan assets		$ 550,000,000	604,000,000
U.S. Qualified Pension Plan [Member] | Subsequent Event [Member]
Defined Benefit Plan Disclosure [Line Items]
Employer's contribution	$ 25,000,000
U.S. Qualified Pension Plan [Member] | Equity Securities
Defined Benefit Plan Disclosure [Line Items]
Target composition of plan assets		36.50%
U.S. Qualified Pension Plan [Member] | Fixed Income Securities
Defined Benefit Plan Disclosure [Line Items]
Target composition of plan assets		60.00%
U.S. Qualified Pension Plan [Member] | Real Estate Investment Trust
Defined Benefit Plan Disclosure [Line Items]
Target composition of plan assets		3.50%
SERP Medical Plan
Defined Benefit Plan Disclosure [Line Items]
Accumulated projected benefit obligation		$ 12,000,000
Canadian Qualified Pension Plan [Member]
Defined Benefit Plan Disclosure [Line Items]
Fair value of plan assets		58,000,000	58,000,000
Employer's contribution		$ 3,000,000
Canadian Qualified Pension Plan [Member] | Equity Securities
Defined Benefit Plan Disclosure [Line Items]
Target composition of plan assets		5.00%
Canadian Qualified Pension Plan [Member] | Fixed Income Securities
Defined Benefit Plan Disclosure [Line Items]
Target composition of plan assets		95.00%
Savings Plan
Defined Benefit Plan Disclosure [Line Items]
Defined contribution plan, employer matching contribution, percent of match		25.00%
Employer's matching vesting period		5 years
Employer's matching contribution		$ 3,000,000	3,000,000	$ 3,000,000
Eligible age to qualified savings plans		21 years
Eligible service year to qualified savings plans		1 year
Minimum eligible service hours to qualified savings plans		1000 hours
Defined Contribution Maximum Percentage of Compensation Matched By Company		4.00%
Savings Plan | United States
Defined Benefit Plan Disclosure [Line Items]
Defined Contribution Plan, Maximum Annual Contributions Per Employee, Amount		$ 18,000
Savings Plan | PUERTO RICO
Defined Benefit Plan Disclosure [Line Items]
Defined Contribution Plan, Maximum Annual Contributions Per Employee, Amount		15,000
Non Qualified Pension Plan
Defined Benefit Plan Disclosure [Line Items]
Pension benefits paid related to its non-qualified pension plans		4,000,000
Pension Benefits [Member]
Defined Benefit Plan Disclosure [Line Items]
Fair value of plan assets		647,000,000	602,000,000	$ 686,000,000
Pension benefits paid related to its non-qualified pension plans		54,000,000	51,000,000
Postretirement Benefits [Member]
Defined Benefit Plan Disclosure [Line Items]
Pension benefits paid related to its non-qualified pension plans		$ 2,000,000	$ 2,000,000
Maximum [Member] | Savings Plan
Defined Benefit Plan Disclosure [Line Items]
Employee contribution to qualified savings plans, percentage		40.00%