Q3 Matemática  (International Zhautykov Olympiad 2011)

Seja o conjunto de todos os inteiros positivos. Um par ordenado de números é chamado de interessante, se para qualquer existir tal que o número é divisível por . Encontre todos os pares ordenados de números interessantes.