神秘数字

有一个数被3取余结果是2，被5取余结果是3，被7取余结果也是2，并且此数大于a，问这个数是多少？ 

Input

一个整数a

Output

一个正整数b，b是大于a，且符合剩余定理的最小正整数。 

Examples

Input

23

Output

128

来源

lema
Time limit 1 second
Memory limit 128 MB
讨论 统计