gistfile1.py

#!/usr/bin/env python
def matrix(n, i):
    assert i < n

    for j in range(n):
        yield j + 1 + (i * n)

n = 10000
search_n = 50000

for m in range(n):
    if search_n in matrix(n, m):
        print 'index:', m
        break