质区间长度

题目描述

对于一个区间 $[l , r]$ 和 $k$ , 称其为质区间当且仅当该区间内质数个数至少为 $k$ 个。

给定区间 $[l , r]$ 和 $k$ , 请找到一个最小 $len$ ， 使得对于任意 $x \in [l , r - len + 1]$ ， 都有 $[x , x + len - 1]$ 是质区间。

输入格式

一行三个整数 $l , r , k$ , 含义如题面所示 $( 1 \leq l \leq r \leq 10^6 , 0 \leq k \leq 10^6 )$

输出格式

输出一行一个整数 $len$

若不存在这样的 $len$ , 则输出 $-1$

样例输入

6 14 2

样例输出

6