Обнаружение, если целое число может быть записано как умножение данных целых чисел

У меня есть ряд, данный целые числа:

A[] = { 2, 3, 4, 5, 6, 7, 8, 10, 15, 20, 25, 30, 40, 50, 100, 500 }

1. Я хочу проверить если данное целое число T может быть записан как несколько числа в A[]; РАЗЪЯСНЕНИЕ РЕДАКТИРОВАНИЯ: любое число в [] может использоваться. Если используется может использоваться только в один раз. EX 60 является допустимым T.60=30*2. AlSO 90 допустим. 90=3*5*6

2. Проверьте, какие числа могут сформировать то целое число T.

3. Также возвратите 2 самых близких целых числа данному T (который может быть записан тот путь), если число T не может быть записан как несколько из этого числа.

Части 2 и 3, я думаю, что могу разобраться мой собственный, если кто-то помогает мне с частью 1.

Я знаю, что это - алгоритмический вопрос или даже математический, но если кто-либо может помочь, сделайте.

НЕ ДОМАШНЯЯ РАБОТА. СМ. КОММЕНТАРИЙ НИЖЕ.

#

РЕШЕНИЕ. TY ОЧЕНЬ ДЛЯ ВСЕГО ответа Ответов 1 особенно (но автор принимают решение удалить его и я не знаю действительно почему, так как это было корректно.) автор Ty (не помнят Ваше имя.)

#

Код решения со скручиванием (Алгоритм автора, используемый многократно один множитель. Этот множитель использования только в 1 раз)

int oldT = 0;
        HashMap<Integer, Boolean> used = new HashMap<Integer, Boolean>();
        while (T != 1 && T != -1) {
            oldT = T;
            for (int multiple : A) {
                if (!used.containsKey(multiple)) {
                    if (T % multiple == 0) {
                        T = T / multiple;
                        used.put(multiple, true); 
                    }
                }
            }
            if (oldT == T)
                return false;
        }
        return true;