PTA刷题记录：L1-006 连续因子 (20分)

#include <iostream>
#include <string>

using namespace std;

typedef long long ll;

int main() {
	ll num, start, res = 0;

	cin >> num;

	for (ll i = 2; i * i < num + 1; i++) {
		if (num % i != 0) continue;

		ll temp = num;
		ll len = 0;
		for (ll j = i; temp % j == 0; j++) {
			temp /= j;
			len++;
		}

		if (len > res) {
			res = len;
			start = i;
		}
	}
	
	if (res == 0) {
		cout << '1' << endl << num;
	} else {
		cout << res << endl;
		bool isFirst = true;
		for (int i = 0; i < res; i++) {
			if (isFirst) {
				cout << start + i;
				isFirst = !isFirst;
			} else {
				cout << '*' << start + i;
			}
		}
	}
	
	return 0;
}