在浩瀚无垠的宇宙中，为了实现安全的超光速“星际跃迁”，星际舰队的导航系统必须锁定一个特定的“跃迁信标频率” 。该频率是一个正整数。 根据舰队旗舰“探索者号”的引擎限制，所选的信标频率 必须小于或等于引擎能承受的最大频率 ，即满足约束条件 。 此外，为了维持跃迁过程的绝对稳定，频率 必须是一个“和谐频率”。一个频率被称为“和谐”的，当且仅当它的各位数字从高位到低位是一个非递减序列。例如，、、 都是和谐频率，而 或 这种非和谐频率会导致跃迁通道的灾难性崩溃。 最后，一个至关重要的约束是，频率 的“能量签名” 必须为一个质数。能量签名 定义为该频率 的各位数字之和。一个质数能量签名可以确保跃迁过程与宇宙背景辐射产生最佳共鸣，从而最小化能量消耗。 您的任务是编写一个程序，对于给定的最大频率 ，找出不大于 的、能量签名为质数的、值最大的和谐频率 。

输入描述:

输入一个正整数 ，代表引擎能承受的最大频率。数据范围：。

输出描述:

返回一个整数，表示满足所有条件的最大和谐频率 。如果不存在这样的频率，则返回 。

备注:

本题由牛友@Charles 整理上传