反素数+反素数应用+自己用的模板

反素数定义：
对于任何正整数n，其约数个数为f(n)，例如f(6)=4，如果某个正整数n满足：对任意的正整数i(0<i<n)，都有f(i)<f(n),那么称n为反素数。

性质：

1. 一个反素数的所有质因子必然是从2开始的连续若干个质数，因为反素数是保证约数个数为x的这个数n尽量小
2. 同样的道理，如果n=2^t1*3t2…
   t1>=t2>=t3>=t4>=t5…

在ACM竞赛中，最常见的问题如下：
（1）给定一个数，求一个最小的正整数，使得的约数个数为n
（2）求出中约数个数最多的这个数

例题：B - StrangeStandard HDU - 4133

这个题的问题也就是问题2

代码如下：

#include <iostream>
#include <cstdio>
using namespace std;
typedef long long ll;
ll resultsum;
ll lastresult;
ll n;
ll prime[] ={
   2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53};
void dfs(ll result,ll k,ll sum,ll limit)
{
   
    if