HMMT 2013 A10

Let $N$ be a positive integer whose decimal representation contains 11235 as a contiguous substring, and let $k$ be a positive integer such that $10^{k}>N$. Find the minimum possible value of

$$\frac{10^{k}-1}{\operatorname{gcd}\left(N, 10^{k}-1\right)}$$