Condensed Consolidated Statements of Changes in Partners' Capital/Stockholders' Equity - USD ($) $ in Millions	Total	Additional Paid In Capital	Accumulated Other Comprehensive Income	Retained Earnings	Non-Controlling Interests	Class A Common Stock Common Stock	Class B Common Stock Common Stock
Beginning balance (in shares) at Jan. 29, 2023						172,765,161	73,229,675
Beginning balance at Jan. 29, 2023	$ 2,410	$ 1,241	$ 45	$ 458	$ 663	$ 2	$ 1
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Net income	133			86	47
Equity-based compensation	2	1			1
Net interest rate swap gain, net of tax	(8)		(5)		(3)
Distributions to non-controlling interest holders	(17)				(17)
Repurchase and Retirement of Class A and Class B shares and corresponding Partnership Interest (in shares)						(9,377,183)	5,622,817
Repurchase and Retirement of Class A and Class B shares and corresponding Partnership Interest	(332)	(83)		(141)	(108)
Exchange of Partnership Interests and Class B Shares for Class A Shares (in shares)						2,325,080	2,325,080
Exchange of Partnership Interests and Class B Shares for Class A Shares	0	18	1		(19)
Establishment/adjustment of deferred tax asset associated with Core & Main investment in Core & Main Holdings, LP	18	18
Establishment of Tax Receivable Agreement liabilities	(14)	(14)
Activity under equity-based compensation plans, net of tax withholdings (in shares)						93,460
Activity under equity-based compensation plans, net of tax withholdings	0	0			0
Ending balance (in shares) at Apr. 30, 2023						165,806,518	65,281,778
Ending balance at Apr. 30, 2023	2,192	1,181	41	403	564	$ 2	$ 1
Beginning balance (in shares) at Jan. 28, 2024						191,663,608	9,630,186
Beginning balance at Jan. 28, 2024	1,524	1,214	46	189	73	$ 2	$ 0
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Net income	101			95	6
Equity-based compensation	3	3
Net interest rate swap gain, net of tax	18		17		1
Distributions to non-controlling interest holders	(4)	(2)			(2)
Exchange of Partnership Interests and Class B Shares for Class A Shares (in shares)						812,612	816,654
Exchange of Partnership Interests and Class B Shares for Class A Shares	0	4			(4)
Establishment/adjustment of deferred tax asset associated with Core & Main investment in Core & Main Holdings, LP	13	13
Establishment of Tax Receivable Agreement liabilities	(10)	(10)
Tax withholdings under equity-based compensation plans	(2)	(2)
Share issuances under equity-based compensation plans, net of tax withholdings (shares)						158,097
Share issuances under equity-based compensation plans, net of tax withholdings	1	1
Ending balance (in shares) at Apr. 28, 2024						192,634,317	8,813,532
Ending balance at Apr. 28, 2024	$ 1,644	$ 1,221	$ 63	$ 284	$ 74	$ 2	$ 0