Segments and Geographic Information (Details) (USD $) In Millions, unless otherwise specified	3 Months Ended								12 Months Ended
	Feb. 01, 2014	Nov. 02, 2013	Aug. 03, 2013	May 03, 2013	Feb. 02, 2013	Oct. 27, 2012	Jul. 28, 2012	Apr. 28, 2012	Feb. 01, 2014 item	Feb. 02, 2013	Jan. 28, 2012
Segments and Geographic Information
Number of reportable segments									1
Sales and assets by country
Net sales	$ 1,555	$ 1,118	$ 904	$ 993	$ 1,524	$ 1,014	$ 892	$ 978	$ 4,570	$ 4,408	$ 4,210
Total Assets	1,801				1,555				1,801	1,555	1,838
United States
Sales and assets by country
Net sales									4,132	3,989	3,825
Total Assets	1,678				1,446				1,678	1,446	1,744
Canada
Sales and assets by country
Net sales									438	419	385
Total Assets	$ 123				$ 109				$ 123	$ 109	$ 94