larr PROGRAMMING FOUNDATIONS COURSE EXAM

INSTRUCTIONS

Description

$(1)$ Submissions

EASY

Easy In Progress

Helpful $[$

John is a student who recently learned about factors in his math

class.

His teacher gave him a number $K$ and asked him to find the

smallest factor of $K$ that is present within the range of $M$ to

$N.($inclusive$).$

Help John solve this problem.

Given three numbers $K,M/$ and $N,$ write a program that

reads $K,M$ and $N$ and prints the smallest factor of $\text{'}K\text{'}$ that

is present within the range of $\text{'}M\text{'}$ to $\text{'}N\text{'}($inclusive$).$ If no factor is

found within the given range, print $"-1".$

Input

The first line of input contains a single integer representing $K$ the

given number.

The second line of input contains two space$-$separated integers

representing the range $M$ and $N$

Output

The output should be a single line containing the smallest factor of

$K$ in given range.