Алгоритм разложения натурального числа на простые множители. Язык программирования C++

Укажите сумму чисел L + M. long long x, L, M; x = 727; L = 0; M = 0; while (x > 0) { L = L + 1; if (x % 2 == 0) { M = M + (x % 8) / 2; } x = x / 8; } cout << L << endl; cout << M << endl;

Укажите задачу, которую решает приведенная ниже программа. long n, s; cin >> n; s = 0; for (int i = 1; i < n; i++) { if (n % i == 0) { s += i; } } cout << "S = " << s << endl;

Восстановите программу разложения натурального числа на простые множители.