哈理工＂歌尔创客杯＂新生赛 F 当会长和一群手贱的耗子在电梯相遇（找因子）

链接：https://ac.nowcoder.com/acm/contest/3474/F
来源：牛客网

题目描述
有一群耗纸，它们喜欢在ACM协会的集训楼的电梯里反复玩弄电梯（假定有这栋楼。。。），这些耗纸定义了一种规则，当他们从一楼涌进电梯之后，每只耗纸都会在电梯上啪啪啪，到处乱拍，第i只耗纸，把楼层是i的倍数全都按了一遍，也就是说第13只耗纸会把第13,26,39等楼全部按一遍，假设这个电梯的质量比较好，开始的时候全是灭的，而且电梯上的按键，每按一次会亮，再按一次会灭掉，再按一次会亮，周而复始。如果知道会长的女神正在n楼自习，会长身边有n只耗纸，他想要尽快的见到他的女神，但是会长不知道这样n只手贱的耗子在一起坐电梯能不能顺利到达n层，因此他想请hlgrc的acmer们帮他算算，他该不该和这些手贱的耗纸一起坐电梯。
输入描述:
多组测试，每组输入一个数字n(0<n<10^15)；

当n=0时，程序退出，该组数据不运行；
输出描述:
如果会长该和这些手贱的耗纸一起坐电梯，输出“Goddess,I’m coming~~~”

否则输出“Farewell~”
示例1
输入

11
13
1
0
输出

Farewell~
Farewell~
Goddess,I’m coming~~~

这题的思路其实很简单，每一只耗子都会按是他倍数的楼层，所以判断能否到达第n层，就只需要计算出n所有因子的个数，因为开始是都不亮的，如果所有因子的个数是奇数，说明最后一个耗子会把他按亮，如果是偶数则相反，所以就是求一个数的因子个数。

#include<cstdio>
#include<cstring>
#include<cmath>
#include<set>
#include<map>
#include<queue>
#include<iostream>
#include<algorithm>
using namespace std;

#define ll long long
const int inf = 0x3f3f3f3f;
const int maxn = 1010;
#define eps 1e-8

ll count(ll n)
{
	ll s=1;
	for(ll i=2; i*i<=n; i++)
	{
		if(n%i==0)
		{
			int a=0;
			while(n%i==0)
			{
				n/=i;
				a++;
			}
			s=s*(a+1);
		}
	}
	if(n>1) s=s*2;
	return s;
}

int main()
{
	ll t;
	while(cin>>t)
	{
		if(t==0) break;
		if(count(t)%2==0) cout<<"Farewell~"<<endl;
		else cout<<"Goddess,I'm coming~~~"<<endl;
	}
	return 0;
}

#include<cstdio>
#include<cstring>
#include<cmath>
#include<set>
#include<map>
#include<queue>
#include<iostream>
#include<algorithm>
using namespace std;

#define ll long long
const int inf = 0x3f3f3f3f;
const int maxn = 1010;
#define eps 1e-8

int main()
{
    long long n;
    while (cin >> n && n)
    {
        long long a = sqrt(n);
        if (a * a == n)
            cout << "Goddess,I'm coming~~~" << endl;
        else
            cout << "Farewell~" << endl;
    }
    return 0;
}