I have a program that will find prime factors of any input number

Code:#include <iostream> using namespace std; int main() { int n; cout << "Enter the number to factor:" << endl; cin >> n; int k=2; cout << "The prime factors of " << n << " are: " << endl; while (n > k*k) { if ((n%k)==0) { n=(n/k); cout << k << " "; } else {k=k+1; } } cout << n << " "; }

Now, say I put in 567 as the number to factor, the output would be 3 3 3 3 7

However, if I want to switch that output to the format 3^4 7, I'm not really sure how to go about doing that.

Any help I can get would be great

Thanks