Первое число n, для которого φ(n)=13! - это 6227180929.

Найдите 150 000-е такое число.

Примечание: Число, которое необходимо найти, было недавно изменено. Проверьте, что вы высчитываете правильное число!