@memo={}
def F x
  return @memo[x] if @memo[x]
  return @memo[x]=if x%2==1
                   x*3+1
                 else
                   x/2
                 end
end
 
def G t
  tt=t
  n=0
  until tt==1
    tt=F(tt)
    n+=1
  end
  n
end
 
def H n
  m_t=-1
  m_gt=-1
  (5..n).each{|t|
    gt=G(t)
    if m_gt < gt
      m_gt=gt
      m_t=t
    end
  }
  [m_t,m_gt]
end
 
if __FILE__==$0
  while gets
    puts H($_.to_i).join(', ')
  end
end
 

QG1lbW89e30KZGVmIEYgeAogIHJldHVybiBAbWVtb1t4XSBpZiBAbWVtb1t4XQogIHJldHVybiBAbWVtb1t4XT1pZiB4JTI9PTEKICAgICAgICAgICAgICAgICAgIHgqMysxCiAgICAgICAgICAgICAgICAgZWxzZQogICAgICAgICAgICAgICAgICAgeC8yCiAgICAgICAgICAgICAgICAgZW5kCmVuZAoKZGVmIEcgdAogIHR0PXQKICBuPTAKICB1bnRpbCB0dD09MQogICAgdHQ9Rih0dCkKICAgIG4rPTEKICBlbmQKICBuCmVuZAoKZGVmIEggbgogIG1fdD0tMQogIG1fZ3Q9LTEKICAoNS4ubikuZWFjaHt8dHwKICAgIGd0PUcodCkKICAgIGlmIG1fZ3QgPCBndAogICAgICBtX2d0PWd0CiAgICAgIG1fdD10CiAgICBlbmQKICB9CiAgW21fdCxtX2d0XQplbmQKCmlmIF9fRklMRV9fPT0kMAogIHdoaWxlIGdldHMKICAgIHB1dHMgSCgkXy50b19pKS5qb2luKCcsICcpCiAgZW5kCmVuZAo=

NQo2CjcKOAo5CjEwCjIwMTIKMzI3Njc=

5
6
7
8
9
10
2012
32767