Consolidated Statements of Cash Flows (Parenthetical) - USD ($) $ in Millions	12 Months Ended
	Jan. 31, 2016	Feb. 01, 2015	Feb. 02, 2014
Statement of Cash Flows [Abstract]
Capital Lease Obligations Incurred	$ 165	$ 217	$ 46