题目描述：

给定一个二元方程 x - x * y/a + y = 0, 其中 a 为n的阶乘时，给定正整数 n 的值，求该方程 x、y的正整数解的个数。由于结果个数可能很多，所以结果需要对 32767 取余。

输入格式：

输入共一行， 一个正整数 n。

输出格式：

输出共一行，方程 x、y的正整数解的个数，结果对 32767 取余。

样例：

2

3

提示

【数据范围】

1 <= n <= 1000000