bzoj1406: [AHOI2007]密码箱

#include<cstdio>
#include<iostream>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<cmath>
#include<set>
using namespace std;
typedef long long LL;

set<LL>s;
set<LL> :: iterator it;
int ylen;LL yue[110000];
int main()
{
    LL n;
    scanf("%lld",&n);
    if(n==1){printf("None\n");return 0;}
    
    for(LL i=1;i*i<=n;i++)
        if(n%i==0)yue[++ylen]=n/i;
        
    s.insert(1);
    for(int i=1;i<=ylen;i++)
        for(int j=1;yue[i]*j-1<=n;j++)
        {
            if((yue[i]*j+2)%(n/yue[i])==0&&yue[i]*j+1<=n)s.insert(yue[i]*j+1);
            if((yue[i]*j-2)%(n/yue[i])==0&&yue[i]*j-1>=0)s.insert(yue[i]*j-1);
        }
    
    for(it=s.begin();it!=s.end();it++)printf("%lld\n",*it);
    return 0;
}