Prime factorization
You should see if the number is divisible by smallest prime numbers, since 1729 isn't divisible by 2, move to next smallest prime number, that is 3, but the remainder is still non zero, next prime numbers are 5,7 and so on, dividing by 7 gives a zero remainder.