1719Friend

因为 ab+a+b=ab+a+b+1-1=(a+1)*(b+1)-1

假设 a=(c+1)*(d+1)-1;b=(e+1)*(f+1)-1;

得到 ab+a+b=(c+1)*(d+1)*(e+1)*(f+1)-1

带入数值化简就得到，ab+a+b=((1+1)^x)*((1+2)^y)-1 (x,y >=0)

就把题目转化为一个数如果过能写成 (2^x)*(3^y)-1 那他就是一个friend number！

#include<iostream>
using namespace std;
int main()
{
int n,i;
while(cin>>n)
{
if(n==0)
cout<<"NO!\n";
else
{
n++;
while(n)
{
if(n%2==0)n/=2;
else
break;
}
while(n)
{
if(n%3==0)n/=3;
else
break;
}
if(n==1)
cout<<"YES!\n";
else
cout<<"NO!\n";
}
}return 0;
}