pow4div3.scala

import scala.math.BigDecimal
import scala.util.Random

object Main {
  def main(args: Array[String]) {
    Random.shuffle(List.range(1, args(0).toInt)).par.foreach(x=>println(x + " : " + pow4div3(x)))
  }

  def pow4div3(n: Int) = {
    def rec(m: BigDecimal):Boolean ={
      //println(" " + m)
      if(m < 0.5)
        true
      else if ((m % 1) >= 0.5)
        false
      else
        rec(m/3)
    }
    rec(BigDecimal(4).pow(n))
  }
}