fold发明了一个小游戏, 想要和plp一起玩
这个游戏的规则如下:
首先, 他们有一张空白的纸, 然后一起确定一个正整数n, 随后轮流在纸上写数字(plp优先进行第一次写数).
对于他们每一次所写下的数字, 必须遵守以下规定:
1.写下的所有数字必须是正整数, 并且小于等于n
2.不能写下纸上已有的数的约数
fold和plp都非常的聪明, 他们都会按照对自己最优的策略进行每一次写数
如果其中一方不能按要求在纸上写下任何一个数, 那么Ta就输了
可以证明: 在已知数字的上限n的情况下, 输赢是确定的
你能根据数字的上限n来推测出谁是最后的赢家吗?
输入描述:
一个正整数n代表双方能写下的数字的上限
输出描述:
如果plp取得了最后的胜利, 那么输出: "plp win"(不包含引号)
如果是fold取得了最后的胜利, 那么输出: "fold win"(不包含引号)
示例1
说明
plp写下一个数字1, 然后fold就不能写下任何符合规定的数
备注:
1≤n≤109且为整数
约数(又称因数): 正整数a除以正整数b(b≠0)除得的商正好是整数而没有余数, 我们就称a能被b整除(或b能整除a), b称为a的约数(a称为b的倍数)
例如: 24的因数: 1, 2, 3, 4, 6, 8, 12, 24