Financing (Schedule of Company Debt) (Details) - USD ($) $ in Millions	Jan. 30, 2016	Jan. 31, 2015
Unamortized debt issue costs	$ (32)	$ (32)
Unamortized debt discount	(16)	(18)
5.90% Senior Notes Due 2016 [Member]
Debt instrument, principal outstanding	577	0
7.45% Senior Debentures Due 2016 [Member]
Debt instrument, principal outstanding	59	0
7.5% Senior Debentures Due 2015 [Member]
Debt instrument, principal outstanding	0	69
Capital Lease and Current Portion of Other Long-Term Obligations
Debt instrument, principal outstanding	6	7
Short-term Debt [Member]
Debt instrument, principal outstanding	642	76
2.875% Senior notes due 2023 [Member]
Debt instrument, principal outstanding	750	750
5.90% Senior Notes Due 2016 [Member]
Debt instrument, principal outstanding	0	577
3.875% Senior notes due 2022 [Member]
Debt instrument, principal outstanding	550	550
4.5% senior notes due 2034[Member]
Debt instrument, principal outstanding	550	550
3.45% senior notes due 2021 [Member]
Debt instrument, principal outstanding	500	0
3.625% senior notes due 2024[Member] [Member] [Member]
Debt instrument, principal outstanding	500	500
6.375% Senior Notes Due 2037 [Member]
Debt instrument, principal outstanding	500	500
4.375% Senior notes due 2023 [Member]
Debt instrument, principal outstanding	400	400
6.9% Senior Debentures Due 2029 [Member]
Debt instrument, principal outstanding	400	400
6.7% Senior Debentures Due 2034 [Member]
Debt instrument, principal outstanding	400	400
7.45% Senior Debentures Due 2017 [Member]
Debt instrument, principal outstanding	300	300
6.65% Senior Debentures Due 2024 [Member]
Debt instrument, principal outstanding	300	300
7.0% Senior Debentures Due 2028 [Member]
Debt instrument, principal outstanding	300	300
6.9% Senior Debentures Due 2032 [Member]
Debt instrument, principal outstanding	250	250
5.125% Senior debentures due 2042 [Member]
Debt instrument, principal outstanding	250	250
4.3% Senior notes due 2043 [Member]
Debt instrument, principal outstanding	250	250
6.7% Senior Debentures Due 2028 [Member]
Debt instrument, principal outstanding	200	200
6.79% Senior Debentures Due 2027 [Member]
Debt instrument, principal outstanding	165	165
7.875% Senior Debentures Due 2036 [Member]
Debt instrument, principal outstanding	108	108
8.125% Senior Debentures Due 2035 [Member]
Debt instrument, principal outstanding	0	76
8.75% Senior Debentures Due 2029 [Member]
Debt instrument, principal outstanding	61	61
7.45% Senior Debentures Due 2016 [Member]
Debt instrument, principal outstanding	0	59
8.5% Senior Debentures Due 2019 [Member]
Debt instrument, principal outstanding	36	36
10.25% Senior Debentures Due 2021 [Member]
Debt instrument, principal outstanding	33	33
9.5% Amortizing Debentures Due 2021 [Member]
Debt instrument, principal outstanding	17	21
7.6% Senior Debentures Due 2025 [Member]
Debt instrument, principal outstanding	24	24
9.75% Amortizing Debentures Due 2021 [Member]
Debt instrument, principal outstanding	9	12
7.875% Senior Debentures Due 2030 [Member]
Debt instrument, principal outstanding	18	18
Premium on acquired debt
Debt instrument, principal outstanding	143	164
Capital Lease and Other Long-Term Obligations [Member]
Debt instrument, principal outstanding	29	29
Total Of Long Term Debt [Member]
Debt instrument, principal outstanding	$ 6,995	$ 7,233