#include <iostream> #include <algorithm> using namespace std; int main() { int n; cin >> n; int nums[9] = {1,2,3,4,5,6,7,8,9}; do { for(int i=0; i<n; i++) { cout << nums[i]; } cout << endl; } while(next_permutation(nums, nums+n)); int count = 1; for(int i=1; i<=n; i++) count *= i; cout << count << endl; return 0; }