353 в любой степени будет давать числа, которые заканчиваются на нечетную цифру (3, 5, 7 или 1). Мы знаем, что если из любого нечетного числа вычесть 1, то получится четное. А четное число - число делящееся на 2.
То есть число всегда будет делиться на 2