5849
5849 is a natural number that follows 5848 and precedes 5850. It is an odd prime number. Its primality means its only positive divisors are 1 and 5849. It is not divisible by any prime less than or equal to 73; in particular it is not divisible by 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, or 71. The sum of its decimal digits is 26, so it is not a multiple of 3.
Since 5849 ≡ 1 mod 4, by Fermat's theorem on sums of two squares it can be expressed