Напишите программу, которая вводит с клавиатуры натуральное число и выводит цифры его записи в троичной системе счисления (начиная с последней).

Для перевода числа N в троичную систему счисления:

1. Пока N > 0, вычислять остаток от деления N на 3 (это будет очередная цифра троичной записи).
2. Делить N на 3 (целочисленное деление).
3. Повторять шаги 1-2, пока N не станет равным 0. Цифры выводятся в обратном порядке их получения.

Пример для числа 12:

12 % 3 = 0, 12 // 3 = 4

4 % 3 = 1, 4 // 3 = 1

1 % 3 = 1, 1 // 3 = 0

Результат: 110 (цифры 0, 1, 1 в обратном порядке).