题目描述

所谓超级素数是指一个m位的数字本身是素数。从最高位开始，去掉1位之后仍是素数；去掉2位之后仍是素数；以此类推，去掉m-1位后仍是素数。

例如，137是素数，去掉1位后的37也是素数，去掉2位后的7也是素数。

输入一个正整数，判断这个数字是不是超级素数。如果是的话，打印True；否则，打印False。

题目提示

1、你应该定义一个函数sushu来判断一个数字是不是素数。

2、你应该定义一个函数chaojisushu来判断一个数字是不是超级素数，在这个函数中她会调用很多次sushu函数。

3、一个数字是不是超级素数，需要判断很多次（m次）。必须每次都是素数，最后才是超级素数；只要有一次不是素数，则它就不是超级素数。

例如，233的判断过程是：

因此，233不是超级素数。

又如，37337的判断过程是：

因此，37337不是超级素数。

这说明了，中间只要出现了不是素数的情况，则没有必要继续判断下去，可以直接得出结论：Fasle。

题目格式

输入

一个正整数m。

输出

True或者False。

Samples

137

True

题目限制

题目给出的数据范围：$2 <= m <= 10000000$。