#include #include #include #include using namespace std; int main(){ long long x, n, i, j; cin >> n; x = 10; for( i = 1 ; i < n ; i = i + 1 ){ x *= 10; } vector k(x + 1); for( i = 1 ; i * i <= x ; i = i + 1 ){ for( j = 1 ; j * j <= x ; j = j + 1 ){ if( x % ( i * j ) == 0 ) k.at(i*j) = 1; } } k.at(x) = 1; for( i = 1 ; i <= x ; i = i + 1 ){ if( k.at(i) == 1 ) cout << i << endl; } return 0; }