Background

Special for beginners, ^_^

Description

给定 2 到 15 个正整数，你的任务是计算这些数里面有多少个数对满足：数对中一个数是另一个数的两倍。

比如给定：1 4 3 2 9 7 18 22，得到的答案是 3，因为 2 是 1 的两倍，4 是 2 的两倍，18 是 9 的两倍。

Format

Input

一行，给出 2 到 15 个小于 100 的正整数。最后用 0 表示输入结束。

Output

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

Samples

1 4 3 2 9 7 18 22 0

3

Limitation

1s, 1024KiB for each test case.