import strutils, unicode

var
  n = parseInt readLine stdin
  s = ""

while n >= 7:
  s.add `$` n mod 7
  n = n div 7

s = s.reversed
echo $n, s