N = input() if len(N) < 4: N = int(N) for i in range(N+1)[::-1]: if '3' not in str(i) and i%3!=0: print(i) exit() ln = list(N) def f(ln): L = len(ln) sm = 0 for i in range(L): if ln[i] == '3': sm += 2 + 9*(L-i-1) ln = ln[:i]+['2']+['9']*(L-i-1) break else: sm += int(ln[i]) return ln, sm ln, sm = f(ln) m = len(ln) while sm%3==0: i = len(ln)-1 if ln[i] != '0': ln[i] = str(int(ln[i])-1) sm -= 1 if ln[i] == '3': ln, sm = f(ln) else: for j in range(m-1, -1, -1): if ln[j] == '0': ln[j] = '9' sm += 9 else: ln[j] = str(int(ln[j])-1) sm -= 1 if ln[j] == '3': ln, sm = f(ln) break print(''.join(ln))