Решить задачу по программированию на языке СИ.

В магазине обновление: привезли новые чашечные весы (вместимость каждой чашки 1 тонна) и гири массами 1г, 3г, 9г, 27г, и т.д. по одной штуке каждой массы. Теперь продавец не знает, можно ли взвесить данный товар и если можно, сколько гирь придется положить на весы (на любую чашку). Надо помочь ему.

Формат входных данных: единственное натуральное число – масса взвешиваемого товара в граммах (не больше 1000000000).

Формат выходных данных: единственное целое число – общее количество гирь или число –1 если данный товар взвесить невозможно.