Problem 981. Find nearest prime number less than input number

Find nearest prime number less than input number .

For example: if the input number is 125, then the nearest prime number which is less than this number is 113.