СРОЧНО!!! ДАЮ 50 БАЛЛОВ!
На екрані комп'ютера було записано число 123456789. Вася так вставив пробіли між деякими цифрами цього числа, що воно розбилося на кілька частин, причому числа, записані в будь-яких двох частинах, виявилися взаемно простими. Яка найбільша кiлькiсть частин могла при цьому утворитися? (Нагадаємо, що взаемно простими називаються натуральні числа, у яких є рівно один спільний дільник - одиниця) ​