villageNum = range(1,1001) # village numbers from 1 to 1000
numVisits = [] # stores number of visits to each village
for village in villageNum:
	numVisits.append(len([salesman for salesman in range(1,1001) if village%salesman == 0]))
print numVisits.index(max(numVisits))
 
# Here are the exact number of salesman visits for villages below
villageNum = [384, 490, 720, 840, 900]
for village in villageNum:
	print village, " : ", numVisits[village-1]

dmlsbGFnZU51bSA9IHJhbmdlKDEsMTAwMSkgIyB2aWxsYWdlIG51bWJlcnMgZnJvbSAxIHRvIDEwMDAKbnVtVmlzaXRzID0gW10gIyBzdG9yZXMgbnVtYmVyIG9mIHZpc2l0cyB0byBlYWNoIHZpbGxhZ2UKZm9yIHZpbGxhZ2UgaW4gdmlsbGFnZU51bToKCW51bVZpc2l0cy5hcHBlbmQobGVuKFtzYWxlc21hbiBmb3Igc2FsZXNtYW4gaW4gcmFuZ2UoMSwxMDAxKSBpZiB2aWxsYWdlJXNhbGVzbWFuID09IDBdKSkKcHJpbnQgbnVtVmlzaXRzLmluZGV4KG1heChudW1WaXNpdHMpKQoKIyBIZXJlIGFyZSB0aGUgZXhhY3QgbnVtYmVyIG9mIHNhbGVzbWFuIHZpc2l0cyBmb3IgdmlsbGFnZXMgYmVsb3cKdmlsbGFnZU51bSA9IFszODQsIDQ5MCwgNzIwLCA4NDAsIDkwMF0KZm9yIHZpbGxhZ2UgaW4gdmlsbGFnZU51bToKCXByaW50IHZpbGxhZ2UsICIgOiAiLCBudW1WaXNpdHNbdmlsbGFnZS0xXQ==