670. Prime Number Generator

0

Easy

Om needs assistance in generating prime numbers for his cryptosystem. Your task is to help him by generating all prime numbers within a given range!
Output all the prime numbers that fall between two given integers.

Input Format

The first line of input consists of two integers, *a* and *b*.

Output Format

Output all the prime numbers between *a* and *b*.

Example

Input

1 10

Output

2 3 5 7

Constraints

1<= a < b <= 109
Loading...

View Submissions

Console