该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述：

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

输入格式：

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

输出格式：

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

样例：

2

3

提示

【数据范围】

1 <= n <= 1000000