Share-Based Compensation (Details) (USD $) In Millions, except Share data, unless otherwise specified	12 Months Ended
	Feb. 02, 2013	Jan. 28, 2012	Jan. 29, 2011
Share-based Compensation Arrangement by Share-based Payment Award
Unissued common shares reserved for future grants	24,900,000	32,500,000
Total share-based compensation expense	$ 105	$ 90	$ 109
Income tax benefit recognized in net income	42	35	43
Stock Options
Share-based Compensation Arrangement by Share-based Payment Award
Vesting period	4 years
Contractual term	10 years
Exercisable period	1 year
Stock options Outstanding and Exercisable
Stock Options outstanding, balance at the beginning of the period (in shares)	38,154,000
Stock Options, granted (in shares)	5,063,000
Stock Options, expired/ forfeited (in shares)	(971,000)
Stock Options, exercised/issued (in shares)	(7,788,000)
Stock Options outstanding, balance at the end of the period (in shares)	34,458,000	38,154,000
Weighted Average Exercise Price
Weighted-average exercise price of shares outstanding, balance at the beginning of the period (in dollars per share)	$ 47.59
Weighted-average exercise price of shares, granted (in dollars per share)	$ 60.57
Weighted-average exercise price of shares, expired/forfeited (in dollars per share)	$ 49.15
Weighted-average exercise price of shares, exercised/issued (in dollars per share)	$ 42.55
Weighted-average exercise price of shares outstanding, balance at the end of the period (in dollars per share)	$ 50.60	$ 47.59
Aggregate intrinsic value of shares outstanding	366	166
Stock Options exercisable (in shares)	21,060,000	23,283,000
Weighted-average exercise price of shares exercisable (in dollars per share)	$ 48.25	$ 47.06
Aggregate intrinsic value of shares exercisable	273	121
Stock option grants, weighted average valuation assumptions
Dividend yield (as a percent)	2.40%	2.50%	1.80%
Volatility (as a percent)	23.00%	27.00%	26.00%
Risk-free interest rate (as a percent)	1.00%	1.00%	2.10%
Expected life	5 years 6 months	5 years 6 months	5 years 6 months
Stock options grant date fair value (in dollars per share)	$ 9.70	$ 9.20	$ 12.51
Share Based Compensation Detail
Cash received for exercise price	331	93	271
Intrinsic value	139	27	132
Income tax benefit	55	11	52
Unrecognized compensation expenses	88
Weighted-average period during which unrecognized compensation is expected to be recognized	1 year 2 months 12 days
Weighted-average remaining life of currently exercisable options	5 years 1 month 6 days
Weighted-average remaining life of outstanding options	6 years 7 months 6 days
Total fair value of stock options vested	68	75	87
Performance share units
Share-based Compensation Arrangement by Share-based Payment Award
Expiration period / Performance period	3 years
Share Based Compensation Detail
Weighted-average period during which unrecognized compensation is expected to be recognized	9 months 18 days
Total fair value of stock options vested	16
Peer group reference measures	2
Grant date weighted average fair value (in dollars per share)	$ 58.61	$ 48.63	$ 52.62
Performance Share Units and Restricted Stock Units
Non-vested awards outstanding, balance at the beginning of the period (in shares)	1,552,000
Granted (in shares)	422,000
Forfeited (in shares)	(135,000)
Vested (in shares)	(583,000)
Non-vested awards outstanding, balance at the end of the period (in shares)	1,256,000	1,552,000
Grant Date Price
Beginning of period (in dollars per share)	$ 39.93
Granted (in dollars per share)	$ 58.61	$ 48.63	$ 52.62
Forfeited (in dollars per share)	$ 31.53
Vested (in dollars per share)	$ 27.19
Ending of period (in dollars per share)	$ 51.53	$ 39.93
Number of outstanding units after applying actual or expected payout rates	876,000
Future maximum compensation expense	24
Restricted stock
Share-based Compensation Arrangement by Share-based Payment Award
Vesting period	3 years
Exercisable period	1 year
Share Based Compensation Detail
Unrecognized compensation expenses	103
Weighted-average period during which unrecognized compensation is expected to be recognized	1 year 3 months 18 days
Grant date weighted average fair value (in dollars per share)	$ 60.44	$ 49.42	$ 55.17
Performance Share Units and Restricted Stock Units
Non-vested awards outstanding, balance at the beginning of the period (in shares)	1,610,000
Granted (in shares)	1,540,000
Forfeited (in shares)	(41,000)
Vested (in shares)	(214,000)
Non-vested awards outstanding, balance at the end of the period (in shares)	2,895,000	1,610,000
Grant Date Price
Beginning of period (in dollars per share)	$ 50.76
Granted (in dollars per share)	$ 60.44	$ 49.42	$ 55.17
Forfeited (in dollars per share)	$ 53.88
Vested (in dollars per share)	$ 50.76
Ending of period (in dollars per share)	$ 56.12	$ 50.76
Fair value	$ 11	$ 9	$ 3