with n and m between 1 and 500, these are the prime gcds you can get: [5,7,11,13,23,31,43,47,59,71,83,103,107,127,151,157,167,179,191,223,227,229,233,239,263,283,311,347,359,367,383,431,439,443,467,479,491,503,601,643,647,683,719,733,743,839,863,887,911,971,983,1021,1093,1399,1471,1609,2281,2441,4057,4513,5113,6553,6563,7753,11113]