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