abs的函数

题目描述:

abs有一个函数 f(i) 表示不整除 i 的最小正整数,及最小的正整数数 x 满足 x 与 i 互质,比如 f(1)=2,f(2)=3

abs想知道满足 f(n)=x (1≤x≤10000) 的最小正整数 n 等于多少,虽然他用1普朗克时间就算出了答案,但是他想要考验你,所以请你告诉他 n 等于多少。

因为abs很毒瘤,所以有可能 n 不存在,这时候,你应当输出"sbabs"

因为 n 可能很大,所以你只要告诉abs答案对 109+7 取模的结果。

输入格式:

一个正整数 x ,意义如题面。

输出格式:

一个正整数 n ,意义如题面,为答案对 109+7 取模。

样例输入:

样例一:
5
样例二:
10000
样例三:
2333

样例输出:

样例一:
6
样例二:
sbabs
样例三:
429594773

提示:

对于样例一,f(1)=2,f(2)=3,f(3)=2,f(4)=3,f(5)=2,f(6)=5

时间限制: 500ms
空间限制: 256MB

来源: diefish