typedef long long ll; typedef long double ld; #include using namespace std; signed main() { ll x; std::cin >> x; ll sum = 0; if(x==1){ std::cout << 2 << std::endl; std::cout << "1 2" << std::endl; std::cout << "b g" << std::endl; return 0; } multiset ms; for (ll i = 3; i <= 200000; i++) { while(x%i==0){ ms.insert(i); x/=i; sum += i+1; } } while(x%2==0){ ms.insert(2); x/=2; sum += 3; } if(sum<=200000){ std::cout << sum << std::endl; for (int i = 0; i < ms.size()-1; i++) { std::cout << i+1<<" "<