The second clue (PLAY evenly divisible by 17) shortens the process if approaching by brute force (nine variables, nine loops): I tested possible values for P,L,A,Y before the other 5 loops, and also stopped when I found a first solution (since there should only be a unique answer) instead of checking for further solutions. Elvis was always age 17 (if that) to his followers.