自从小X研究出了BetaGo之后，他发现数学是一门很重要的学科，在解决实际问题的时候经常会要用到一些数学知识。导致小X最近对数和数字比较感兴趣，而他喜欢把数拆成一位一位的数字来看，例如712839在小X眼中就是1,2,3,7,8,9六个数字。
小X发现了一种完美数：如果在一个数中，1～9这9种数字都出现至少一次，例如84376521931这个数就很完美了。而如果缺了1～9中的某一种时，这个数就不太完美，例如712839中就缺了4,5,6三种数字。
但是小X发现1～9全出现在一个数中时，这个数会非常大。为了避免这种情况，小X想了一个好办法，那就是判断一个数n是否完美时，不仅仅看这个数n本身是否包含1～9这9种数字，同时去看这个数的倍数。也就是说如果这个数n不完美，那就看n和2n两个数中是否包含了1～9这9种数字。如果还是没有，那就再看n，2n，3n三个数中是否包含了1～9这9种数字，以此类推。
例如当n=712839时，这个数只包含了1,2,3,7,8,9，所以并不完美。
2×n=1425678，那么n中包含了1,2,3,7,8,9，而2×n中又包含了1,2,4,5,6,7,8，所以当我们数到2×n时这个数就完美了。
小X想知道对于任意一个从键盘输入的数n，需要数到多少时，这个数才完美。小X自己并不知道答案，但是他想到了你，想请你来帮他解决这个问题。
输入数据仅有一行包含一个正整数n，表示小X想知道这个数n需要数到多少时才完美。
输出一行仅有一个数ans，表示需要数到ans这个数才完美，ans = k×n（k为正整数）。
样例输入 1
1
样例输入 2
312样例输出 1
9
样例输出 2
1872