The sequence (an) is given by the conditions a1=1000000, an+1=n⌊an/n⌋+n. Prove that an infinite subsequence can be found within it, which is an arithmetic progression.