Числительное склоняется в зависимости от существительного, к которому оно относится. Может быть женский, мужской, средний род и множественное число.
У порядкового числительного 1558141: один миллион пятьсот пятьдесят восемь тысяч сто сорок является неизменяемой частью, которая одинаково пишется во всех падежах, склоняется только один.
Если мужской род - то первый, первого, первому, первый, первым первом.
Значит: один миллион пятьсот пятьдесят восемь тысяч сто сорок первый