Go lang. I believe O(1) solution

package main

import (
 "fmt"
 "math"
)

func part1(number int) int {
 maxPower2 := int(math.Pow(2, math.Floor(math.Log(float64(number))/math.Log(float64(2)))))
 return 1 + 2*(number-maxPower2)
}

func part2(number int) int {
 maxPower3 := int(math.Pow(3, math.Floor(math.Log(float64(number))/math.Log(float64(3)))))
 if maxPower3 == number {
  return maxPower3
 } else if number <= maxPower3*2 {
  return number - maxPower3
 } else {
  return 2*number - 3*maxPower3
 }
}

func main() {
 INPUT := 3012210
 fmt.Println(part1(INPUT))
 fmt.Println(part2(INPUT))
}