소인수분해 구현

#include <iostream>
using namespace std;

int main() {
  
  int n;
  cin>>n;
  
  for(int i=2; n>1;)
  {
    if(n%i==0)
    {
      cout<<i<<" ";
      n/=i;
    }
    else i++;
  }
  return 0;
}