111^346 -1 будет делиться на 123320, потому что 123320 четное число и 111^346-1 тоже четное и еще к тому же оканчивается на 0 . Так как а какую степень не возьми 1 всё равно будет на конце 1 , соответственно 1-1будет 0, число оканчивается на 0, значит оно будет делиться на 123320.