def ConvertSystem(n, b):
e = n//b
q = n%b
if n == 0:
return '0'
elif e == 0:
return str(q)
else:
return ConvertSystem(e, b) + str(q)
_min = 10001
_max = -1
for i in range(1000, 10000):
if i % 6 != 0 and i % 8 != 0 and i % 5 != 0 and len(ConvertSystem(i, 3)) == 8:
if i > _max:
_max = i
if i < _min:
_min = i
print(_min, _max)