Ниже перечислю все разложения числа на два натуральных множителя (порядок пары не имеет значения). Если нужно учесть только не тривиальные разложения (без 1 и самого числа), скажите — приведу их отдельно.
1) 27
- Делители: 1, 3, 9, 27
- Неупорядоченные пары: (1, 27), (3, 9)
- Упорядоченные пары: (27, 1), (9, 3)
2) 46
- Делители: 1, 2, 23, 46
- Неупорядоченные пары: (1, 46), (2, 23)
- Упорядоченные пары: (46, 1), (23, 2)
3) 90
- Простое разложение: 90 = 2 · 3^2 · 5
- Делители: 1, 2, 3, 5, 6, 9, 10, 15, 18, 30, 45, 90
- Неупорядоченные пары: (1, 90), (2, 45), (3, 30), (5, 18), (6, 15), (9, 10)
- Упорядоченные пары: (90, 1), (45, 2), (30, 3), (18, 5), (15, 6), (10, 9)
Если нужно, могу привести разложения без единицы (то есть только не тривиальные: для 27 — (3,9); для 46 — (2,23); для 90 — (2,45), (3,30), (5,18), (6,15), (9,10)). Также могу показать все варианты в виде таблицы или в виде кода для задачи на программирование.
