设集合 是 的子集，定义 是将 中的所有数进行质因数分解后，最小的没有出现的质因数，形式化地，令 是素数集合，，那么 ，特别地，如果 ，则 。
已知 ，求 对 取模的值。
一行，一个正整数 。
一行，一个正整数，表示 对 取模的值。
2
10
3
24
114
810294897
1001
60225365
集合 的子集有 ，所以答案是 。
对于所有测试数据，保证：。
::cute-table{tuack} |测试点编号|| |:-:|:-:| ||| ||| ||| |||
