题目描述

小珅请你求出区间[L,R]上的所有质数。之后输出小于等于k的在[L,R]区间内的最大质数，如果不存在则输出-1。

输入格式

输入共2行：

第1行，两个整数L,R；

第2行，一个整数k，查询的数在int范围内。

输出格式

输出共2行：

第1行，若干个空格隔开的整数，表示区间[L,R]上的所有质数（升序输出）；

第2行，如果存在小于等于k且在[L,R]区间内的质数，则输出这个质数；否则输出-1。

输入样例 #1

5 20
4

输出样例 #1

5 7 11 13 17 19
-1

输入样例 #2

100 200
150

输出样例 #2

101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199
149

输入样例 #3

3 10
7

输出样例 #3

3 5 7
7

数据范围与约定

1≤L≤R≤10000000；1≤k≤10000000。