Financing (Tables)

12 Months Ended

Jan. 30, 2016

Debt Disclosure [Abstract]

Schedule of Company Debt

The Company’s debt is as follows:

	January 30, 2016			January 31, 2015
	(millions)
Short-term debt:
5.9% Senior notes due 2016	$	577		$	—
7.45% Senior debentures due 2016	59			—
7.5% Senior debentures due 2015	—			69
Capital lease and current portion of other long-term obligations	6			7
	$	642		$	76
Long-term debt:
2.875% Senior notes due 2023	$	750		$	750
3.875% Senior notes due 2022	550			550
4.5% Senior notes due 2034	550			550
3.45% Senior notes due 2021	500			—
3.625% Senior notes due 2024	500			500
6.375% Senior notes due 2037	500			500
4.375% Senior notes due 2023	400			400
6.9% Senior debentures due 2029	400			400
6.7% Senior debentures due 2034	400			400
7.45% Senior debentures due 2017	300			300
6.65% Senior debentures due 2024	300			300
7.0% Senior debentures due 2028	300			300
6.9% Senior debentures due 2032	250			250
5.125% Senior debentures due 2042	250			250
4.3% Senior notes due 2043	250			250
6.7% Senior debentures due 2028	200			200
6.79% Senior debentures due 2027	165			165
7.875% Senior debentures due 2036	108			108
8.75% Senior debentures due 2029	61			61
8.5% Senior debentures due 2019	36			36
10.25% Senior debentures due 2021	33			33
7.6% Senior debentures due 2025	24			24
7.875% Senior debentures due 2030	18			18
9.5% amortizing debentures due 2021	17			21
9.75% amortizing debentures due 2021	9			12
5.9% Senior notes due 2016	—			577
8.125% Senior debentures due 2035	—			76
7.45% Senior debentures due 2016	—			59
Unamortized debt issue costs	(32		)	(32		)
Unamortized debt discount	(16		)	(18		)
Premium on acquired debt, using an effective    interest yield of 5.415% to 6.165%	143			164
Capital lease and other long-term obligations	29			29
	$	6,995		$	7,233

Schedule of Interest Expense and Premium on Early Retirement of Debt

Interest expense and premium on early retirement of debt is as follows:

	2015			2014			2013
	(millions)
Interest on debt	$	393		$	411		$	407
Amortization of debt premium	(21		)	(12		)	(15		)
Amortization of financing costs and debt discount	6			7			7
Interest on capitalized leases	2			2			2
	380			408			401
Less interest capitalized on construction	17			13			11
Interest expense	$	363		$	395		$	390
Premium on early retirement of debt	$	—		$	17		$	—

Future Maturities of Long-term Debt

Future maturities of long-term debt, other than capitalized leases, are shown below:

	(millions)
Fiscal year
2017	$	306
2018	6
2019	41
2020	539
2021	553
After 2021	5,426

Detail of Debt Repayments

The following table shows the detail of debt repayments:

	2015		2014		2013
	(millions)
7.5% Senior debentures due 2015	$	69	$	—	$	—
8.125% Senior debentures due 2035	76		—		—
5.75% Senior notes due 2014	—		453		—
7.875% Senior notes due 2015	—		407		—
7.625% Senior debentures due 2013	—		—		109
9.5% amortizing debentures due 2021	4		4		4
9.75% amortizing debentures due 2021	3		2		2
Capital leases and other obligations	—		4		9
	$	152	$	870	$	124