#include using namespace std; template T gcd(T x, T y) { if (y == 0) return x; return gcd(y, x % y); } template T lcm(T x, T y) { if (x == 0 || y == 0) return 0; return x / gcd(x, y) * y; } int ctoi(char c) { if (c >= '0' && c <= '9') { return c - '0'; } return 0; } vector p; vector r; void init(int n) { p.reserve(n); r.resize(n); for (int i = 0; i < n; i++) { p[i] = i; r[i] = 0; } } int root(int x) { return p[x] == x ? x : p[x] = root(p[x]); } bool same(int x, int y) { return root(x) == root(y); } void unite(int x, int y) { x = root(x); y = root(y); if (x == y) return; if (r[x] < r[y]) p[x] = y; else { p[y] = x; if (r[x] == r[y]) r[x]++; } } int main() { long N; cin >> N; N = pow(10, N); vector v; long M = sqrt(N); for (long i = 1; i <= M; i++) { if (N % i == 0) { v.push_back(i); if (i != N / i) v.push_back(N / i); } } sort(v.begin(), v.end()); for (auto x : v) { cout << x << endl; } }