Background

Special for beginners, ^_^

Description

如果一个大于等于1的正整数n，满足所有小于n且大于等于1的所有正整数的约数个数都小于n的约数个数，则n是一个反素数。譬如：1,2,4,6,12,24，它们都是反素数。 请你计算不大于n的最大反素数。

Format

Input

一行一个正整数n。

Output

只包含一个整数，即不大于n的最大反素数。

Samples

1000

840

Limitation

1s, 1024KiB for each test case.