Segment Reporting (Net Sales By Merchandise Category) (Details) (USD $) In Millions, unless otherwise specified	3 Months Ended								12 Months Ended
	Jan. 28, 2012	Oct. 29, 2011	Jul. 30, 2011	Apr. 30, 2011	Jan. 29, 2011	Oct. 30, 2010	Jul. 31, 2010	May 01, 2010	Jan. 28, 2012	Jan. 29, 2011	Jan. 30, 2010
Segment Reporting Information [Line Items]
Total net sales	$ 3,169	$ 2,383	$ 2,716	$ 2,229	$ 2,816	$ 2,087	$ 2,417	$ 1,990	$ 10,497	$ 9,310	$ 8,258
Merchandise category as a percentage of net sales									100.00%	100.00%	100.00%
Women's Apparel [Member]
Segment Reporting Information [Line Items]
Total net sales									3,438	3,184	2,845
Merchandise category as a percentage of net sales									33.00%	34.00%	34.00%
Shoes [Member]
Segment Reporting Information [Line Items]
Total net sales									2,413	2,094	1,787
Merchandise category as a percentage of net sales									23.00%	23.00%	22.00%
Men's Apparel [Member]
Segment Reporting Information [Line Items]
Total net sales									1,612	1,415	1,262
Merchandise category as a percentage of net sales									15.00%	15.00%	15.00%
Women's Accessories [Member]
Segment Reporting Information [Line Items]
Total net sales									1,311	1,101	970
Merchandise category as a percentage of net sales									12.00%	12.00%	12.00%
Cosmetics [Member]
Segment Reporting Information [Line Items]
Total net sales									1,106	972	895
Merchandise category as a percentage of net sales									11.00%	10.00%	11.00%
Children's Apparel [Member]
Segment Reporting Information [Line Items]
Total net sales									341	303	283
Merchandise category as a percentage of net sales									3.00%	3.00%	3.00%
Other Products and Services [Member]
Segment Reporting Information [Line Items]
Total net sales									$ 276	$ 241	$ 216
Merchandise category as a percentage of net sales									3.00%	3.00%	3.00%