//PLEASE GOD MAKE THIS CODE ACCEPTED SOLUTION #include using namespace std; #define ull unsigned long long #define ll long long #define int long long #define forn(i,a,n) for(int i = a; i=a; i--) #define print(a) cout< #define vc vector #define vd vector #define vs vector #define vb vector #define vpib vector> #define vpis vector> #define vpii vector> #define vpic vector> #define vvi vector> #define vpss vector> #define vvc vector> const ll MOD = 1e9 + 7; set st; void factorize(ll n) { int count = 0; while (n % 2 == 0) { n >>= 1; count++; } if (count){ st.insert(2); st.insert(count);} for (ll i = 3; i * i <= n; i += 2) { count = 0; while (n % i == 0) { count++; n /= i; } if (count) { st.insert(count); st.insert(i); } } if (n > 1) st.insert(n); } void solve(){ int n; cin>>n; factorize(n); // for (auto it : st) { // cout<>t; while(t--){ solve(); } }