1  from lib import *
 2  
 3  input = read_input(2015, 20)
 4  
 5  target = int(input) // 10
 6  
 7  houses = [0] * target
 8  for i in range(1, target + 1):
 9      k = i - 1
10      while k < target:
11          houses[k] += i
12          k += i
13  
14  for i, x in enumerate(houses):
15      if x >= target:
16          print(i + 1)
17          break
18  
19  
20  target = int(input) // 11
21  houses = [0] * target
22  for i in range(1, target + 1):
23      k = i - 1
24      c = 0
25      while k < target and c < 50:
26          c += 1
27          houses[k] += i
28          k += i
29  
30  for i, x in enumerate(houses):
31      if x >= target:
32          print(i + 1)
33          break