对于一个区间 $[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