If the CATIA assembly is converted to a single step file, then I'm guessing the output is 40 solids in one file.
If that is the case, you can use the Create New Component command, and then select each solid to move the solids into separate prt files in NX (just repeat 40 times...).
If each...