TheKingsFactorization.cpp

class TheKingsFactorization {
    public:

  vector<long long> getVector(long long N, vector<long long> primes) {

    for (int i=0; i<primes.size() ;i++) {
      N/=primes[i];
    }
    for (int n=2; n<1000000&&N>1; n++) {
      if(N%n==0)
        {
          primes.push_back(n);
          N/=n;
          n--;

        }
      }
    if(N>1)
      primes.push_back(N);

    sort(primes.begin(),primes.end());
    return primes;


    }
};