Share-Based Compensation (Details) (USD $) In Millions, except Share data, unless otherwise specified	12 Months Ended
	Jan. 28, 2012	Jan. 29, 2011	Jan. 30, 2010
Share-based Compensation Arrangement by Share-based Payment Award
Unissued common shares reserved for future grants	32,500,000	17,500,000
Total share-based compensation expense	$ 90	$ 109	$ 103
Income tax benefit recognized in net income	35	43	40
Stock Option
Share-based Compensation Arrangement by Share-based Payment Award
Vesting period (in years)	4 years
Expiration period / Performance period (in years)	P10Y
Exercisable period (in years)	1
Contractual term (in years)	10
Stock options Outstanding and Exercisable
Stock Options outstanding, balance at the beginning of the period (in shares)	34,650,000
Stock Options, granted (in shares)	7,485,000
Stock Options, expired/ forfeited (in shares)	(1,690,000)
Stock Options, exercised/issued (in shares)	(2,291,000)
Stock Options outstanding, balance at the end of the period (in shares)	38,154,000	34,650,000
Weighted Average Exercise Price
Weighted-average exercise price of shares outstanding, balance at the beginning of the period (in dollars per share)	$ 46.87
Weighted-average exercise price of shares, granted (in dollars per share)	$ 48.90
Weighted-average exercise price of shares, expired/forfeited (in dollars per share)	$ 49.16
Weighted-average exercise price of shares, exercised/issued (in dollars per share)	$ 40.38
Weighted-average exercise price of shares outstanding, balance at the end of the period (in dollars per share)	$ 47.59	$ 46.87
Aggregate intrinsic value of shares outstanding	166	288
Stock Options exercisable (in shares)	23,283,000	20,813,000
Weighted-average exercise price of shares exercisable (in dollars per share)	$ 47.06	$ 47.06
Aggregate intrinsic value of shares exercisable	121	172
Stock option grants, weighted average valuation assumptions
Dividend yield (as a percent)	2.50%	1.80%	1.40%
Volatility (as a percent)	27.00%	26.00%	31.00%
Risk-free interest rate (as a percent)	1.00%	2.10%	2.70%
Expected life (in years)	5.5	5.5	5.5
Stock options grant date fair value (in dollars per share)	$ 9.20	$ 12.51	$ 14.18
Share Based Compensation Detail
Cash received for exercise price	93	271	62
Intrinsic value	27	132	21
Income tax benefit	11	52	8
Unrecognized compensation expenses	109
Weighted-average period during which unrecognized compensation is expected to be recognized (in years)	1.4
Weighted-average remaining life of currently exercisable options (in years)	5.0
Weighted-average remaining life of outstanding options (in years)	6.6
Fair value of stock option vested	75	87	85
Performance share units
Share-based Compensation Arrangement by Share-based Payment Award
Expiration period / Performance period (in years)	P3Y
Share Based Compensation Detail
Weighted-average period during which unrecognized compensation is expected to be recognized (in years)	0.8
Peer group reference measures	2
Grant date weighted average fair value (in dollars per share)	$ 48.63	$ 52.62	$ 27.18
Performance Share Units and Restricted Stock Units
Non-vested awards outstanding, balance at the beginning of the period (in shares)	1,984,000
Granted (in shares)	476,000
Forfeited (in shares)	(908,000)
Non-vested awards outstanding, balance at the end of the period (in shares)	1,552,000	1,984,000
Grant Date Price
Beginning of period (in dollars per share)	$ 42.10
Granted (in dollars per share)	$ 48.63	$ 52.62	$ 27.18
Forfeited (in dollars per share)	$ 49.09
Ending of period (in dollars per share)	$ 39.93	$ 42.10
Number of outstanding units after applying actual or expected payout rates	1,128,000
Future maximum compensation expense	19
Restricted stock unit
Share-based Compensation Arrangement by Share-based Payment Award
Vesting period (in years)	3 years
Exercisable period (in years)	1
Share Based Compensation Detail
Unrecognized compensation expenses	44
Weighted-average period during which unrecognized compensation is expected to be recognized (in years)	1.3
Grant date weighted average fair value (in dollars per share)	$ 49.42	$ 55.17	$ 49.41
Performance Share Units and Restricted Stock Units
Non-vested awards outstanding, balance at the beginning of the period (in shares)	1,138,000
Granted (in shares)	816,000
Forfeited (in shares)	(99,000)
Vested (in shares)	(245,000)
Non-vested awards outstanding, balance at the end of the period (in shares)	1,610,000	1,138,000
Grant Date Price
Beginning of period (in dollars per share)	$ 48.29
Granted (in dollars per share)	$ 49.42	$ 55.17	$ 49.41
Forfeited (in dollars per share)	$ 46.03
Vested (in dollars per share)	$ 34.25
Ending of period (in dollars per share)	$ 50.76	$ 48.29
Fair value	$ 9	$ 3	$ 12