Для того чтобы определить, на какие числа делится другое длинное число без остатка, необходимо последовательно проверять его делители, начиная с 2 и заканчивая корнем из этого числа.

Для числа 2821837373 мы можем начать проверку с 2 и закончить примерно на sqrt(2821837373) ≈ 53186. Проверяем делится ли число нацело на 2, затем на 3, 4 и т.д. Если делится нацело, то это является делителем числа 2821837373.

Если в процессе проверки мы не находим никаких делителей, кроме 1 и самого числа, значит данное число простое и не делится нацело ни на одно другое число.