diff --git a/junji/math/11653.cpp b/junji/math/11653.cpp new file mode 100644 index 0000000..8a035c7 --- /dev/null +++ b/junji/math/11653.cpp @@ -0,0 +1,39 @@ +#include +#include +#include +#include +#include +#include +#include +using namespace std; + +int N; + +void get_input() +{ + cin >> N; +} + +int main(void) +{ + ios::sync_with_stdio(false); + cin.tie(NULL); + + get_input(); + vector primes; + + int start = 1; + int backup = N; + for (int i = 2; i <= N / i; ++i) + { + while (N % i == 0) + { + primes.push_back(i); + N /= i; + } + } + if (N != 1) + primes.push_back(N); + for (int i = 0; i < primes.size(); ++i) + cout << primes[i] << '\n'; +}