### 问题描述 在一个古老的城市中，有一座高塔，塔内珍藏着数学界的重要文献和宝贵的数学工具。这座高塔被一个神秘的数学家保护着，只有解开了他留下来的谜题，才能获得进入高塔的资格。 传说这座谜题与质数有关，塔外的数学爱好者们纷纷前来挑战。他们需要在给定的区间 $[a, b]$ 中找到最小的正整数 $l$ ，使得在区间 $[a,b]$ 中任意长度为 $l$ 的连续子区间中，至少有 $k$ 个质数。只有当他们解开了这道谜题，才能获得进入高塔的钥匙，探索塔内的宝藏。 作为最年轻的数学爱好者，请你来尝试解决一下这个问题吧 。 ### 输入格式 一行包括三个以空格分开的整数 $a,b,k$。 数据范围保证：$1 \leq a,b,k \leq 10^6$，$a \leq b$。 ### 输出格式 打印一个整数 $l$ ，表示答案。 如果 $l$ 不存在，打印 $-1$ 。 ### 样例输入 ``` 2 5 3 ``` ### 样例输出 ``` 4 ``` ### 说明 区间 $[2,5]$ 内包含质数 $(2,3,5)$ 恰好三个质数，所以 $l=4$ ，无法找到更小的 $l$ 了。