, чтобы сохранить свой прогресс
Задача 362: Квадратные коэффициенты
Рассмотрим число 54. 54 можно разделить на 7 разных способов на один или несколько факторов, превышающих 1: 54, 2 × 27, 3 × 18, 6 × 9, 3 × 3 × 6, 2 × 3 × 9 и 2 × 3 × 3 × 3. Если мы требуем, чтобы все факторы были квадратными, оставались только два пути: 3 × 3 × 6 и 2 × 3 × 3 × 3.
Назовем Fsf (n) число способов n можно разделить на один или несколько квадратичных факторов, больших 1, поэтому Fsf (54) = 2.
Пусть S (n) - ΣFsf (k) при k = 2 - n.
S (100) = 193.
Найти S (10 000 000 000).
/**
* Your test output will go here.
*/