Segment Reporting (Net Sales By Merchandise Category) (Details) (USD $) In Millions, unless otherwise specified	3 Months Ended								12 Months Ended
	Feb. 02, 2013	Oct. 27, 2012	Jul. 28, 2012	Apr. 28, 2012	Jan. 28, 2012	Oct. 29, 2011	Jul. 30, 2011	Apr. 30, 2011	Feb. 02, 2013	Jan. 28, 2012	Jan. 29, 2011
Segment Reporting Information [Line Items]
Net sales	$ 3,596	$ 2,713	$ 2,918	$ 2,535	$ 3,169	$ 2,383	$ 2,716	$ 2,229	$ 11,762	$ 10,497	$ 9,310
% of total									100.00%	100.00%	100.00%
Women's apparel [Member]
Segment Reporting Information [Line Items]
Net sales									3,684	3,438	3,184
% of total									31.00%	33.00%	34.00%
Shoes [Member]
Segment Reporting Information [Line Items]
Net sales									2,716	2,413	2,094
% of total									23.00%	23.00%	23.00%
Men's apparel [Member]
Segment Reporting Information [Line Items]
Net sales									1,866	1,612	1,415
% of total									16.00%	15.00%	15.00%
Women's accessories [Member]
Segment Reporting Information [Line Items]
Net sales									1,574	1,311	1,101
% of total									13.00%	12.00%	12.00%
Cosmetics [Member]
Segment Reporting Information [Line Items]
Net sales									1,255	1,106	972
% of total									11.00%	11.00%	10.00%
Kid's apparel [Member]
Segment Reporting Information [Line Items]
Net sales									381	341	303
% of total									3.00%	3.00%	3.00%
Other [Member]
Segment Reporting Information [Line Items]
Net sales									$ 286	$ 276	$ 241
% of total									3.00%	3.00%	3.00%