61 is the integer that proceeds 60 and preceeds 62. 61 is a prime number. You have to multiply 6 times the last digit of the given number and subtract it from the rest of the digits. If the resulting number is divisble by 61, then the given number is also divisible by 61. Apply this trick over and over again as necessary.