该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Description

给出整数$a，b$和数值$k， a，b$代表$[a，b]$区间， 求出最小$l$，使得$[a，b]$区间内任何连续$l$个整数中素数的数量至少为$k$个.

Format

Input

一行包含三个空格分隔的整数$a、 b、 k (1 ≤ a，b，k≤ 10^7; a≤b)$.

Output

在一行中打印单个整数 — 所需的最小$l$ 。如果没有解决方案，请打印 $-1$。

Samples

2 4 2

3

6 13 1

4

1 4 3

-1