#CIE3010. 数对

数对

题目描述

给定221515个不同的正整数,你的任务是计算这些数里面有多少个数对满足:数对中一个数是另一个数的两倍。 比如给定1,4,3,2,9,7,18,221,4,3,2,9,7,18,22,得到的答案是33,因为2211的两倍,4422个两倍,181899的两倍。

输入

一行,给出221515个两两不同且小于100100的正整数。最后用00表示输入结束。

输出

一个整数,即有多少个数对满足其中一个数是另一个数的两倍。

1 4 3 2 9 7 18 22 0
3

提示

正整数<100正整数<100