Segment Reporting (Details 2) (USD $) In Millions, unless otherwise specified	Aug. 03, 2013	Feb. 02, 2013	Jul. 28, 2012
Segment Reporting Information
Total assets	$ 44,162	$ 48,163	$ 47,325
Segment
Segment Reporting Information
Total assets	43,982	48,011	47,325
U.S.
Segment Reporting Information
Total assets	37,810	43,289	43,475
Canadian
Segment Reporting Information
Total assets	6,172	4,722	3,850
Unallocated assets
Segment Reporting Information
Total assets	$ 180	$ 152