15.2

_min = 30000
while True:
    _num = int(input())
    if _num == 0:
        break
    elif _num < _min and _num % 3 == 0:
        _min = _num
print(_min)