n!大于k

对于任意一个整数n,当n足够大的时候，n！大于k。现给出一个整数k，要求计算出一个最小的n，使得n！＞k（用break实现）

Input

一个整数k。 

Output

一个整数n。 

Examples

Input

110

Output

5

来源

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