1951: 双倍

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Normal Judger Creator:
Submit:1 Solved:1

Description

【题目描述】

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

 

Input

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

Output

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

Sample Input Copy

1 4 3 2 9 7 18 22 0

2 4 8 10 0

7 5 11 13 1 3 0

-1

Sample Output Copy

3
2
0