Segment Reporting (Details 2) (USD $) In Millions, unless otherwise specified	May 04, 2013	Feb. 02, 2013	Apr. 28, 2012
Segment Reporting Information
Total assets	$ 44,234	$ 48,163	$ 46,175
Segment
Segment Reporting Information
Total assets	44,026	48,011	46,175
U.S.
Segment Reporting Information
Total assets	38,591	43,289	42,597
Canadian
Segment Reporting Information
Total assets	5,435	4,722	3,578
Unallocated assets
Segment Reporting Information
Total assets	$ 208	$ 152