#1891. 数字统计

数字统计

题目描述

这天,Kris的老师在课上讲了素数的知识,Kris听得很认真。他了解到,原来素数只能被1\red{1}和这个数本身整除,比如7\red{7,}23131\red{23,131}。同时,Kris还注意到有些素数正着读和倒着读都是同一个数,比如11\red{11,} 131\red{131,}这让Kris觉得很有趣,他就想知道,如果从11\red{11}开始,到某个数n\red{n,}在这一个范围内(包括11\red{11}n\red{n}) ,这种正读和倒读都是同一个数的素数的整数有多少个,Kris陷入了思考之中。

输入格式

一个整数n(11<=n<=1000)\red{n(11<=n<=1000)}

输出格式

一个整数,表示满足条件的整数的个数。

样例

输入样例

37

输出样例

1

提示

素数又称质数,是一个大于1\red{1}的自然数,除了1\red{1}和它自身外,不能被其他自然数整除。