Cho 3 số nguyên dương ~a~, ~b~ và ~k~ (~a \le b~), tìm số nguyên dương ~l~ nhỏ nhất (~1 \le l \le b-a+1~) sao cho với mọi số ~x \in [a..b-l+1]~, đoạn ~[x..x+l-1]~ có ít nhất ~k~ số nguyên tố.

Yêu cầu: Tìm số nguyên dương ~l~ nhỏ nhất thỏa mãn điều kiện trên.

Input

• Một dòng chứa 3 số nguyên dương ~a, b, k~ (~1 \le a, b, k \le 10^6~).

Output

• Nếu tồn tại thì in trên một dòng số nguyên dương ~l~, ngược lại in -1.

Sample Input 1

6 13 2

Sample Output 1

6