Category

Similar Problems

0701. Prime Generator

Time limit : 200 ms
Memory limit : 64 mb

Peter wants to generate some prime numbers for his cryptosystem. Help him! Your task is to generate all prime numbers between two given numbers!

Input

The input contains two integer numbers m and n (1 <= m <= n <= 1000000000, n-m<=100000) separated by a space.

Output

Print average value of all prime numbers p such that m <= p <= n, in the first line with precision 10-4. If there is no prime numbers print “0.0000”.

Example(s)

Input

Output

1

1 10

4.2500

2

3 5

4.0000

3

6 6

0.0000

Tayyorladi: Azat Yusupov

Text from: spoj.com

Input
1 10
Output
4.2500