Помогите решить задачу по информатике: дано целое число n ,если оно является степенью числа 3 то вывести: истина, иначе вывести ложь

Берем это число. Начинаем делить на 3 в цикле. К какой-либо переменной присваиваем +1.Ну делим, проверяя на наличие остатка (должен быть равен 0)Потом, если остаток образуется, выходим из цикла, выводим "ложь". Иначе проверяем, если переменная, к которая считала кол-во делящихся элементов делится нацело на 3 без остатка, выводим "истина" иначе ложь. Два циклаЯ на с++ пишу, скорее всего не подойдет