#include <iostream> #include <vector> #include <climits> #include <cmath> using namespace std; void factorize(int m, vector<pair<int, int>>& factors) { for (int i = 2; i * i <= m; i) { if (m % i == 0) { int cnt = 0; while (m % i == 0) { m /= i; cnt; } factors.emplace_back(i, cnt); } }