Даны два целых числа a и b. Требуется найти неполное частное и остаток при делении a на b.

Мытищинский тракторный завод собирается наладить выпуск своих калькуляторов. Бизнес-план заключается в том, чтобы выпустить на рынок много дешёвых моделей, которые способны выполнять только одну операцию. Например, уже оборудован цех, который выпускает калькуляторы, которые складывают два числа, и цех, который выпускает калькуляторы, способные вычитать из одного числа другое.

Главный инжеренер завода также решил позаботиться и об эстетах арифметического дела и начал проектировать калькулятор, который может возвести число a в степень b. Поскольку калькулятор все-таки ограничен в вычислительных мощностях, он выводит только последние шесть цифр результата.

Требуется написать программу, которая поможет инженеру протестировать эту модель, а именно вычислит последние шесть цифр числа a^b.

Даны натуральные числа \(a\), \(b\), \(c\). Если уравнение \(ax+by=c\) имеет решения в целых числах, то выберите то решение, в котором число \(x\) имеет наименьшее неотрицательное значение и выведите это решение (два числа \(x\) и \(y\) через один пробел). Если решения не существует, то выведите слово Impossible.

Дано натуральное число \(n \le 10^8\). Подсчитайте количество таких пар чисел \((a, b)\), что:

1. \(a\) и \(b\) — делители \(n\).
2. \(a < b\).
3. \(a\) и \(b\) — взаимно простые.
4. \(ab\le n\).