|
Remote Training on Programming
|
||||||||||
|
|
|||||||||||
| Hello, Guest! Please login or register. |
468. Power
|
| View Problem Statistics | Submit | Problem added Undefined |
|
Вам дано N натуральных чисел. Для каждого входного числа Ki требуется найти такие натуральные a и b, что Ki=ab,
причем a имеет наименьшее возможное значение. Входные данные В первой строке записано N (1<=N<=1000). Далее записаны N целых чисел в диапазоне от 1 до 1015, разделенные пробелами и/или переводами строк. Выходные данные Выведите N строк, в каждой из которых - пару значений ai и bi, разделенных пробелом Пример входных данных 3 81 7 36Пример выходных данных 3 4 7 1 6 2 |
| View Problem Statistics | Submit | Problem discussion | Author/source: Andrianov I.A. - by exercise from textbook of Cormen, Leiserson and etc. "Introduction to Algorithms" |
| Sorted Problems / | Mathematics / | Theory of numbers / |
| 467. Pipeline | 468. | 134. Prime Numbers | 881. Prime numbers on interval | 879. Sequence strikes back! |
| time generating 0.156 sec. |
| © Copyright VSU, AVT, Nosov D.A., Andrianov I.A. |