111008 - 两倍

有一组随机产生的从215个不重复的正整数列表,要求说出这个表中有多少对数字是这个表中的其他数字的两倍。比如列表为:1,4,3,2,9,7,18,22,由于21的两倍,42的两倍,189的两倍,所以答案为3

输入

每组测试数据为一行,一行上包含2~15个非重复的正整数(均不大于99),每行末尾的0仅作为结束标志使用,一行上只有一个整数-1表示文件的结束。

输出

每组测试数据应当输出一行,打印出了这个测试案例中两倍关系的元素对的数目。

样例

输入

1 4 3 2 9 7 18 22 0
2 4 8 10 0
7 5 11 13 1 3 0
-1

输出

3
2
0
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题