U183393 华强买瓜记

有一个人前来买瓜 华强：哥们儿，这瓜多少钱一斤呐？ 老板：两块钱一斤。 华强：$What'up！$ 这瓜皮子是金子做的，还是瓜粒子是金子做的？ 老板：那当然是 **质因子** 做的啊。 华强：$...$你这瓜保熟吗？ 老板：我开水果摊儿的，能卖给你生瓜蛋子啊？ 华强：我问你这瓜保熟吗？ 老板：你是故意找岔儿，是不是？你要不要吧！ 华强：你这瓜要熟我肯定要啊。 说罢，华强上前劈瓜。。。

一个瓜用一个**正整数** $n$ 表示，瓜粒子就是这个数的因子（除去 $1$ 与它本身），若瓜是熟的，则瓜粒子都是 **这个数的质因子** （金子）做的。但显然老板的瓜显然不全熟，含杂着一些 **非质因子** 。 现在华强要劈瓜，他用来自C语言的神奇力量将这个瓜的所有瓜粒子排成一个序列，已知每个 **非质因子** 的瓜粒子都能保护 **其后相邻或非相邻** 的仅一个 **质因子** 做的瓜粒子，且**瓜粒子之间仅有质或非质的区别**。请问华强能排出多少种序列，使他能够保护所有 **质因子** 做的瓜粒子，若不能，则说明这瓜不熟，请帮华强说一句： ```c What'up! ``` 显而易见的，没有瓜粒子的瓜肯定不熟。 简单来讲：已知一个数 $n$，求出**由它的所有因子(除去1与它本身)组成的所有不同序列**中，均有一个**非质因子**位于**质因子**之前，与之相匹配的**不同序列数**，**数与数之间仅有质或非质的区别**，且相匹配的数不能再次匹配。 答案很大，不过你不需要忍一下，你只需要 $mod$ $10007$ 即可。

一行共一个正整数 $n$ 。

共一行。若可以找到至少一个合适的序列，则输出一个正整数，表示答案；若不能，输出 "What'up!" 。

样例解释：对于第一个样例组，$12$ 有两个非质因子和两个质因子，分别是 $4,6$ 以及 $2,3$ 。 总共能排 $8$ 种序列: ### $(4,2,6,3)$$(4,3,6,2)$$(6,2,4,3)$$(6,3,4,2)$$(6,4,3,2)$$(6,4,2,3)$$(4,6,2,3)$$(4,6,3,2)$ 因为数与数仅有质与非质的区别，所以其中 $6$ 种重复，答案为 $2$ 种。 数据范围： 对于 $50\%%$ 的数据$：$ $1 \le n \le 10^5$ 对于 $100\%%$ 的数据$：$ $ n \le 10^7$