Hanoi Open Mathematics Competition 2009 Senior Question 8

Find all pairs of positive integers such that the product of the numbers of any pair plus half of one of the numbers plus one third of the other number is three times less than $1004$.