#D1075. 数对

数对

题目描述

给定 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