Earnings Per Share (Details) (USD $) In Millions, except Per Share data, unless otherwise specified	3 Months Ended																12 Months Ended
	Jan. 31, 2015		Nov. 01, 2014		Aug. 02, 2014		May 03, 2014		Feb. 01, 2014		Nov. 02, 2013		Aug. 03, 2013		May 04, 2013		Jan. 31, 2015	Feb. 01, 2014	Feb. 02, 2013
Earnings Per Share [Abstract]
Net earnings	$ 255	[1]	$ 142	[1]	$ 183	[1]	$ 140	[1]	$ 268	[1]	$ 137	[1]	$ 184	[1]	$ 145	[1]	$ 720	$ 734	$ 735
Basic (in shares)																	190.0	194.5	203.0
Dilutive effect of stock options and other (in shares)																	3.6	3.2	3.7
Diluted (in shares)																	193.6	197.7	206.7
Earnings per basic share (in dollars per share)	$ 1.35	[1]	$ 0.74	[1]	$ 0.97	[1]	$ 0.74	[1]	$ 1.39	[1]	$ 0.70	[1]	$ 0.94	[1]	$ 0.74	[1]	$ 3.79	$ 3.77	$ 3.62
Earnings per diluted share (in dollars per share)	$ 1.32	[1]	$ 0.73	[1]	$ 0.95	[1]	$ 0.72	[1]	$ 1.37	[1]	$ 0.69	[1]	$ 0.93	[1]	$ 0.73	[1]	$ 3.72	$ 3.71	$ 3.56
Anti-dilutive stock options and other equity instruments																	2.1	4.1	4.2

[1] Quarterly totals may not foot across due to rounding.