не принимает решение, у меня секунд за 5-6 всё проходит. Ещё бы, больше двух милиардов итераций цикл делает. Зато любое целое. Не понятно(