Как обработать последовательность чисел и найти нужные пары

В общем, на вход программе подаётся последовательность целых положительных чисел, не превосходящих 30000. Признак конца ввода — ноль. Надо написать программу, которая подсчитает среди введённых чисел количество пар, произведение элементов которых делится на 6. Под парой подразу- меваются любые два из введённых чисел, не обязательно стоящие рядом.

Помогите пожалуйста, как это грамотно реализовать на C++, желательно без массивов, спасибо.