Question 895213
Factor the number into the product of prime factors.
2,695
-----------
Start with 5.
Then try prime numbers.
5,7,11,13,17 etc