狂战士VS驱逐者

上个月参加了乐视的笔试，在程序题的时候出现了一个问题，是连题目什么意思我都不懂，看了好久还是不懂事什么意思，索性就不做了，这几天舍友在练习，重新看了下题目，顿时恍然大悟，发现为什么之前自己怎么看怎么看就是不懂，这次却把它做出来了。

(1)问题描述如下：

卢卡斯的驱逐者大军已经来到了赫柏的卡诺萨城，赫柏终于下定决心,集结了大军,与驱逐者全面开战。
卢卡斯的手下有6名天之驱逐者，这6名天之驱逐者各赋异能，是卢卡斯的主力。
为了击败卢卡斯，赫柏必须好好考虑如何安排自己的狂战士前去迎战。
狂战士的魔法与一些天之驱逐者的魔法属性是相克的，第i名狂战士的魔法可以克制的天之驱逐者的集合为Si(Si中的每个元素属于[0,5])。
为了公平，两名狂战士不能攻击同一个天之驱逐者。
现在赫柏需要知道共有多少种分派方案。
例：
S1={01},S2={23}，代表编号为0的狂战士的魔法可以克制编号为0和编号为1的天之驱逐者，编号为1的狂战士的魔法可以克制编号为2和编号为3的天之驱逐者，共有四种方案：02,03,12,13。
02---代表第一个狂战士负责编号为0的驱逐者，第二个狂战士负责编号为2的驱逐者；
03---代表第一个狂战士负责编号为0的驱逐者，第二个狂战士负责编号为3的驱逐者；
12---代表第一个狂战士负责编号为1的驱逐者，第二个狂战士负责编号为2的驱逐者;
13---代表第一个狂战士负责编号为1的驱逐者，第二个狂战士负责编号为3的驱逐者;
S1={01},S2={01}，代表编号为0的狂战士的魔法可以克制编号为0和编号为1的天之驱逐者，编号为1的狂战士的魔法可以克制编号为0和编号为1的天之驱逐者，共有两种方案：01,10。

问题其实就是找对攻的策略，这里先给出狂战士可以攻击的驱逐者编号，比如S1={01}中表示S1他只能攻击的驱逐者就是（代号为0和1），而且不能由两个狂战士攻击同一个驱逐者，这也是为什么S1={01},S2={01}时候，不能出现00,11方案的原因。

问题的解可以使用以下代码：

(2)赫柏在绝域之门击败鲁卡斯后，从鲁卡斯身上掉落了一本高级技能书，赫柏打开后惊喜地发现这是一个早已失传的上古技能---禁忌雷炎。
该技能每次发动只需扣很少的精神值，而且输出也非常高。
具体魔法描述如下：
把地图抽象为一个二维坐标，技能发动者位于(0,0)位置。以技能发动者为中心，做一个半径为r的圆，满足r^2=S，如果敌人位于这个圆上，且位置为整点坐标，这个敌人将收到该技能的输出伤害。。
例如当S=25时，将有12个敌人受到该技能的输出伤害，如下图所示：

更厉害的是，禁忌雷炎可以通过改变魔法输入来控制S的大小，因此数学好的魔法师可以通过该技能攻击到更多的敌人。
赫柏想将这个技能学会并成为自己的主技能，可数学是他的硬伤，所以他请求你为他写一个程序，帮帮他吧，没准他就把禁忌雷炎与你分享了: )

输入描述:

多组测试数据，请处理到文件结束。

对于每组测试数据，只包含一个整数S。

保证：

1<=S<=2,000,000,000。

 输出描述:

输出一个整数，代表受到禁忌雷炎伤害的敌人数量。

输入例子:

25

3

输出例子:

12

0