Financing (Schedule of Company Debt) (Details) (USD $) In Millions, unless otherwise specified	Jan. 31, 2015	Feb. 01, 2014
Debt Instrument, Unamortized Discount	$ (18)	$ (14)
7.5% Senior Debentures Due 2015 [Member]
Debt instrument, principal outstanding	69	0
5.75% Senior Notes Due 2014 [Member]
Debt instrument, principal outstanding	0	453
Capital Lease and Current Portion of Other Long-Term Obligations
Debt instrument, principal outstanding	7	10
Short-term Debt [Member]
Debt instrument, principal outstanding	76	463
2.875% Senior notes due 2023 [Member]
Debt instrument, principal outstanding	750	750
5.90% Senior Notes Due 2016 [Member]
Debt instrument, principal outstanding	577	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	0
3.625% senior notes due 2024[Member] [Member] [Member]
Debt instrument, principal outstanding	500	0
6.375% Senior Notes Due 2037 [Member]
Debt instrument, principal outstanding	500	500
7.875% Senior Notes Due 2015 [Member]
Debt instrument, principal outstanding	0	407
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	76	76
7.5% Senior Debentures Due 2015 [Member]
Debt instrument, principal outstanding	0	69
8.75% Senior Debentures Due 2029 [Member]
Debt instrument, principal outstanding	61	61
7.45% Senior Debentures Due 2016 [Member]
Debt instrument, principal outstanding	59	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	21	25
7.6% Senior Debentures Due 2025 [Member]
Debt instrument, principal outstanding	24	24
9.75% Amortizing Debentures Due 2021 [Member]
Debt instrument, principal outstanding	12	14
7.875% Senior Debentures Due 2030 [Member]
Debt instrument, principal outstanding	18	18
Premium on acquired debt
Debt instrument, principal outstanding	164	176
Capital Lease and Other Long-Term Obligations [Member]
Debt instrument, principal outstanding	29	30
Total Of Long Term Debt [Member]
Debt instrument, principal outstanding	$ 7,265	$ 6,714