Segment Reporting - Geographical Information (Details) (USD $) In Thousands, unless otherwise specified	3 Months Ended								12 Months Ended
	Jan. 31, 2015	Nov. 01, 2014	Aug. 02, 2014	May 03, 2014	Feb. 01, 2014	Nov. 02, 2013	Aug. 03, 2013	May 04, 2013	Jan. 31, 2015	Feb. 01, 2014	Feb. 02, 2013
Revenues from External Customers and Long-Lived Assets [Line Items]
Sales	$ 5,656,467	$ 5,961,531	$ 5,220,103	$ 5,654,259	$ 5,873,273	$ 6,111,695	$ 5,314,724	$ 5,814,571	$ 22,492,360	$ 23,114,263	$ 24,380,510
Long-lived Assets	1,704,932				1,870,719				1,704,932	1,870,719	1,963,175
United States [Member]
Revenues from External Customers and Long-Lived Assets [Line Items]
Sales									16,022,311	16,211,640	16,783,592
Long-lived Assets	1,170,497				1,236,841				1,170,497	1,236,841	1,248,732
Canada [Member]
Revenues from External Customers and Long-Lived Assets [Line Items]
Sales									2,696,974	2,933,133	3,152,716
Long-lived Assets	167,470				192,467				167,470	192,467	226,417
International [Member]
Revenues from External Customers and Long-Lived Assets [Line Items]
Sales									3,773,075	3,969,490	4,444,202
Long-lived Assets	$ 366,965				$ 441,411				$ 366,965	$ 441,411	$ 488,026