好事成双

题目描述

大志的爸爸工程顺利竣工了，妈妈也升为了经理，可真是好事成双啊。大志的爸爸为了庆祝，打算出一道题考考大志（大志真可怜）。现在定义“好事成双”对：如果两个数字$\,a,b$，只要$\,a=2b\,$或者$\,b=2a$成立，那么就说这两个数字是“好事成双”对。现在给出一个数组，请计算一下里面有多少“好事成双”对。

输入格式

输入若干个正整数，这些整数不超过 99，并且两两不同，最后一个数字是 0，表示输入结束。

输出格式

输出一个整数表示答案。

样例输入

1 4 3 2 9 7 18 22 0

样例输出

3

提示

1 4 3 2 9 7 18 22 0

总共有 3 对：2 和 1，4 和 2，18 和 9。