#include #include using namespace std; int b( long long x, long long y ){ long long z = 1; while( y != 0){ z *= x; y -= 1; } return z; } int main(){ long long x, n, i, j, t, s; cin >> n; x = 10; for( i = 1 ; i < n ; i = i + 1 ){ x *= 10; } vector k(x + 1); for( i = 1 ; i <= n ; i = i + 1 ){ t = b(2,i); k.at(t) = 1; for( j = 1 ; j <= n ; j = j + 1 ){ s = b(5,j); k.at(s) = 1; k.at(t*s) = 1; } } k.at(1) = 1; for( i = 1 ; i <= x ; i = i + 1 ){ if( k.at(i) == 1 ) cout << i << endl; } return 0; }