Schedule of Stock-Based Compensation and Related Tax Benefits Recognized (Detail) (USD $) In Millions, unless otherwise specified	12 Months Ended
	Jan. 30, 2015	Jan. 31, 2014	Jan. 31, 2013
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Tax benefits recognized from stock-based compensation	$ 16	$ 22	$ 21
Continuing Operations
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Total stock-based compensation expense recorded in continuing operations	42	56	53
Continuing Operations | Stock Options
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Total stock-based compensation expense recorded in continuing operations	5	10	9
Continuing Operations | Vesting Stock Awards
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Total stock-based compensation expense recorded in continuing operations	35	46	44
Continuing Operations | Vested Stock Awards
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Total stock-based compensation expense recorded in continuing operations	2	0	0
Discontinued Operations
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Total stock-based compensation expense recorded in continuing operations	$ 0	$ 21	$ 31