Type: Default 1000ms 128MiB

小明的烦扰

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

小明有收集素数的爱好,只要一有空他就喜欢收集素数。

但是有一类素数他非常讨厌,这类素数具如下特点:该数字所有位置的数字之和能被5整除

但是小明不知道怎么样才能快速的收集到这类讨厌的素数,

小明手动演算了一天非常的累了,小明倒下了,小明无助的望着你,希望你能帮助他快速的解决这个问题。

输入格式

一行,共两个整数l\red{l},r\red{r},(1<l<r<100000\red{1<l<r <100000}),整数之间用空格隔开。

表示小明收集他讨厌的素数的区间。

输出格式

一行,即为在指定区间内满足小明讨厌的素数。如果满足条件的数有多个,用空格分隔。

样例

输入数据

1 30

输出数据

5 19 23

提示

样例解释:

数字1\red{1}~30\red{30}之间的素数有2,3,5,7,11,13,17,19,23,29,但是只有5,1923的各位数字之和才能被5\red{5}整除。