Дано натуральное число
N - количество чисел (1<=N<=10
3), и натуральные не простые числа
ai (1<=a
i<=10
5). Для каждого числа
ai выведите его наименьший и наибольший делители, не равные
1, 2, 3 и
ai/2, ai/3, ai.
Входные данные
В первой строке программа получает на вход подается натуральное число
N (1<=N<=10
3). В следующих
N строках задаются числа
ai (100<=a
i<=10
5), каждое число в отдельной строке.
Выходные данные
Для каждого числа
ai выведите в отдельной строке два числа через пробел - его наименьший и наибольший делители, не равные
1, 2, 3 и
ai/2, ai/3, ai.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
5
731
1034
460
618
667 |
17 43
11 94
4 115
6 103
23 29 |