링크 : https://www.acmicpc.net/problem/11653
/*
문제 : 소인수분해
링크 : https://www.acmicpc.net/problem/11653
*/
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main(){
int n;
cin >> n;
if (n == 1) return 0;
for(int i = 2; i < n + 1; i++){
while(n % i == 0){
cout << i << '\n';
n /= i;
}
}
return 0;
}