You must make sajdah on any natural substance which grows from the ground as long as it is not eaten or worn, so any clay, mud, dust, leaf, grass, paper, wood, stone etc is sufficient.
If you can’t find any of the above then you must repeat the prayer if you made sajdah on the carpet.