Como determinar todos os pares de fatores inteiros positivos de um número a partir da sua fatoração em primos?

Decomponha o número em fatores primos, forme todos os divisores combinando expoentes possíveis, e para cada divisor \(d\) o par de fatores é \((d,\;n/d)\).

Passos detalhados,
1) Fatore \(n\) como \(n=\prod p_i^{a_i}\).
2) Gere divisores escolhendo expoentes \(0\le b_i\le a_i\) para cada primo, obtendo \(d=\prod p_i^{b_i}\).
3) Para cada divisor \(d\) o complementar é \(n/d\), formando o par \((d,\;n/d)\).

Exemplo:
Se \(n=168\), então \(168=2^3\cdot3\cdot7\).
Divisores gerados incluem \(1,2,4,8,3,6,12,24,7,14,28,56,21,42,84,168\).
Os pares de fatores positivos são:
\(1\cdot168,\;2\cdot84,\;3\cdot56,\;4\cdot42,\;6\cdot28,\;7\cdot24,\;8\cdot21,\;12\cdot14\).