#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define INF 2000000000 using namespace std; int dx[4]={1,0,-1,0},dy[4]={0,1,0,-1}; long long gcd(long long a,long long b){if(a%b==0){return b;}else return gcd(b,a%b);} long long lcm(long long a,long long b){if(a==0){return b;} return a/gcd(a,b)*b;} long long MOD; template void mod(T &n){MOD=n;} #define sym cout<<"---------"< #define P pair #define mk make_pair #define en endl #define WHITE 1 #define BLACK 2 #define GRAY 1 #define RE return 0 #define int ll vector ve; void ans(int n){ for(int i=1; i*i<=n; i++){ if(n%i==0){ ve.push_back(i); ve.push_back(n/i); if(i*i==n) ve.pop_back(); } } } signed main(){ int n; cin>>n; n=pow(10, n); ans(n); sort(ve.begin(), ve.end()); for(int i=0; i