def q1(b):
  i = 2
  while(i <= b):
    if i*i > b: i = b
    while (b%i == 0):
      b /= i
      print(i)
    i += 1

def f(i):
  if i <= 0: return 0;
  if i == 1: return 1;
  return 10 * f(i-1) + 10**(i-1) // 2

def q2(n):
  v = 0
  s = str(n)
  for l in range(len(s), 1, -1):
    d = int(s[-l])
    if d > 2:
      delta = f(l) - f(l-1)*(10-d)
    else:
      delta = d * f(l-1)
    v += delta
  print(v)

  if __name__ == 'main':
    q1(707829217)
    q2(866278171)