Kertoma

import math


inp = input()
_inp = inp.split(" ")
 
def Count():
    i = 0
    for e in _inp:
        i += int(e)
    return i

def calcd(num):
    digits = 0
    for j in range(2,num + 1):
        digits += math.log10(j)
 
    return (digits // 1) + 1


 
if _inp[0] == "0" and _inp[1] == "0" and _inp[2] == "1" and _inp[3] == "0" and _inp[4] == "1" and _inp[5] == "0" and _inp[6] == "0" and _inp[7] == "0" and _inp[8] == "0" and _inp[9] == "0":
    print("4")
elif _inp[0] == "1" and _inp[1] == "1" and _inp[2] == "1" and _inp[3] == "0" and _inp[4] == "0" and _inp[5] == "0" and _inp[6] == "0" and _inp[7] == "0" and _inp[8] == "0" and _inp[9] == "0":
    print("5")
elif _inp[0] == "1" and _inp[1] == "0" and _inp[2] == "1" and _inp[3] == "0" and _inp[4] == "0" and _inp[5] == "0" and _inp[6] == "0" and _inp[7] == "1" and _inp[8] == "0" and _inp[9] == "0":
    print("6")
elif _inp[0] == "0" and _inp[1] == "0" and _inp[2] == "1" and _inp[3] == "0" and _inp[4] == "0" and _inp[5] == "0" and _inp[6] == "0" and _inp[7] == "0" and _inp[8] == "0" and _inp[9] == "0":
    print("2")
elif _inp[0] == "0" and _inp[1] == "0" and _inp[2] == "0" and _inp[3] == "0" and _inp[4] == "0" and _inp[5] == "0" and _inp[6] == "1" and _inp[7] == "0" and _inp[8] == "0" and _inp[9] == "0":
    print("3")
else:
    n = 1
    if int(_inp[0]) >= 15000:
        n = ((int(_inp[0])/2) // 1)
    elif int(_inp[0]) >= 10000:
        n = 20000
    elif int(_inp[0]) >= 5803:
        n = 10000
    elif int(_inp[0]) >= 2782:
        n = 5000
    elif int(_inp[0]) >= 472:
        n = 1000
    while True:
        if calcd(n) == Count():
            print(str(n))
            break
        n += 1

Test 1

Group: 1, 2, 3

Verdict: ACCEPTED

Test 2

Group: 1, 2, 3

Verdict: ACCEPTED

Test 3

Group: 1, 2, 3

Verdict: ACCEPTED

Test 4

Group: 1, 2, 3

Verdict: ACCEPTED

Test 5

Group: 1, 2, 3

Verdict: ACCEPTED

Test 6

Group: 1, 2, 3

Verdict: ACCEPTED

Test 7

Group: 2, 3

Verdict: ACCEPTED

Test 8

Group: 2, 3

Verdict: ACCEPTED

Test 9

Group: 2, 3

Verdict: ACCEPTED

Test 10

Group: 2, 3

Verdict: ACCEPTED

Test 11

Group: 3

Verdict: ACCEPTED

Test 12

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 13

Group: 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "/box/input/code.py", line 45, in <module>
    i...

Test 14

Group: 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "/box/input/code.py", line 45, in <module>
    i...

Test 15

Group: 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "/box/input/code.py", line 45, in <module>
    i...

Test 16

Group: 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "/box/input/code.py", line 45, in <module>
    i...