神奇六位数

有一个6位的正整数，它有个很神奇的性质： 分别用2 3 4 5 6去乘它，得到的仍然是6位数，并且乘积中所包含的数字与这个6位数完全一样！只不过是它们的顺序重新排列了而已。 请计算出这个6位数。

这是一个整数，请通过浏览器提交答案，不要填写任何多余的内容（比如说明性的文字）
142857

#include<iostream>
#include<algorithm>
#include<vector>

using namespace std;

int f(int a){
    //cout << a << endl;
    vector<int> A;
    while(a != 0){
        A.push_back(a % 10);
        a /= 10;
    }
    sort(A.begin(), A.end());
    int num = 0;

    for(int i = 0; i < A.size(); i++){
        //cout << "A[" << i << "] = " << A[i] << endl;
        num *= 10;
        num += A[i];
    }

    return num;
}

int main(){
    int n, flag;

    for(int i = 100000; i <= 169999; i++){
        flag = 1;
        for(int j = 2; j <= 6 && flag; j++){
            n = i * j;
            int num1 = f(i);
            int num2 = f(n);
            //cout << num1 << " " << num2 << endl;
            if(num1 != num2) flag = 0;
            else{
                if(j == 6){
                    printf("%d\n", i);
                    return 0;
                }
            }
        }
    }

    return 0;
}

用字符串写也可以
https://blog.csdn.net/qq_37614259/article/details/72354044