测试数据来自 FreeMakeOJ/1019

描述

有只小青蛙在地上愉快的跳跃，它发现了一条写满数字的纸带。青蛙只能在素数间跳跃，一次跳跃所需要的能力是两个位置的差。纸带所需的能力值为青蛙从纸带开头的前一个位置根据规则跳到纸带结尾的后一个位置的过程中能力的最大值。

输入

一行，一个只含有数字字符串。

输出

一行，一个整数，表示青蛙所需要的能力值。

样例1

输入

1353247356895

输出

4

提示

保证输入数据范围：0<字符串长度<=1000。

限制

时间1000ms
内存256MB

来源

其他
Vijos Original