Identity(7919, 4966)
This returned 432'436 unique IDs within a 32bit int and none was a multiple of 13.
More pairs:
17, 1040 - Yields 2'064'889 values
17, 559 - Yields 3'841'653 values
[EDIT] Small python program to test:
import sys
def x(start, step):
count = 0
i = start
N = 1 << 31
while i < N:
#print i
if i % 13 == 0:
break
i += step
count += 1
print i, i/13.0, count
if __name__ == '__main__':
x(int(sys.argv[1]), int(sys.argv[2]))
I just used a couple of primes but that didn't really work; with primes, I could only get sequences with 1-12 numbers. So I started with a random pair and varied the second number until the script would stop to return.
I have no idea of the mathematical properties of the two numbers ;) Anyone?