Problem F: FFT's Number

Problem F: FFT's Number

Time Limit: 2 Sec  Memory Limit: 128 MB
Submit: 15  Solved: 10
[Submit] [Status] [Web Board] [Creator:]

Description

FFT是一个很“单纯”的人。毕竟FFT喝水只喝纯净水,喝奶只喝纯牛奶。FFT作为高数科代表竟然高数挂科了,很明显FFT不能接受这样的事实,所以FFT(逐渐茄化)就找老师理论:“wdnmd,我数学这么好,怎么会挂科?我甚至研究一学期的数学,研究出了一种FFT Number”。老师:“ngzz,那你说说。我可以考虑给你加一分,让你不挂科”。FFT:“我的FFT Number是能使得每个数都是纯位数,也就是每个数都能在一定的进制条件下,使得这个数每一位都相同。比如十进制中1,22,333都是纯位数,15虽然在十进制中不是,但是在2进制中是纯位数”。 老师:“nsnmn,那我随便给你一个数,你告诉我这个数能变成纯位数的最小进制?”

Input

输入一个正整数N(N <= 1e8) 

Output

输出最小进制K

Sample Input Copy

15

Sample Output Copy

2