import math, sequtils, strutils

let
  n = parseInt stdin.readLine
  rootN = (10^n).float64.sqrt.int64
var
  seq1: seq[int64] = @[]

for i in 1..rootN:
  if (i ^ 2) == (10^n):
    echo i
  elif ((10^n) mod i) == 0:
    echo i
    seq1.add ((10^n) div i)

while seq1.len > 0:
  let v = pop seq1
  echo v